Abstract
The necessity of increasing information density in a given space motivates the use of more colors in color barcodes. A popular system, Microsoft’s HCCB technology, uses four or eight colors per patch. This system displays a color palette of four or eight colors in the color barcode to solve the problem with the dependency of the surface color on the illuminant spectrum, viewing parameters, and other sources. Since the displayed colors cannot be used to encode information, this solution comes at the cost of reduced information rate. In this contribution, we introduce a new approach to color barcode decoding that uses 24 colors per patch and requires a small number of reference colors to display in a barcode. Our algorithm builds groups of colors from each color patch and a small number of reference color patches, and models their evolution due to changing illuminant using a linear subspace. Therefore, each group of colors is represented by one such subspace. Our experimental results show that our barcode decoding algorithm achieves higher information rate with a very low probability of decoding error compared to systems that do display a color palette. The computational complexity of our algorithm is relatively low due to searching for the nearest subspace among 24 subspaces only.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bagherinia, H., Manduchi, R.: A theory of color barcodes. In: IEEE Color and Photometry in Computer Vision Workshop (CPCV 2011) (2011)
Bagherinia, H., Manduchi, R.: Robust real-time detection of multi-color markers on a cell phone. Journal of Real-Time Image Processing (2011)
Brainard, D.H., Freeman, W.T.: Bayesian color constancy. Journal of the Optical Society of America A 14, 1393–1411 (1997)
Dixon, E.R.: Spectral distribution of Australian daylight. Journal of the Optical Society of America 68, 437–450 (1978)
Finlayson, G.D., Hordley, S.D., Hubel, P.M.: Color by correlation: A simple, unifying framework for color constancy. IEEE Trans. Pattern Anal. Mach. Intell. 23, 1209–1221 (2001)
Forsyth, D.A.: A novel algorithm for color constancy. Int. J. Comput. Vision 5, 5–36 (1990)
Maloney, L.T., Wandell, B.A.: Color constancy: a method for recovering surface spectral reflectance. In: Fischler, M.A., Firschein, O. (eds.) Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, pp. 293–297. Morgan Kaufmann Publishers Inc., San Francisco (1987)
Parikh, D., Jancke, G.: Localization and segmentation of a 2D high capacity color barcode. In: Proceedings of the 2008, IEEE Workshop on Applications of Computer Vision (WACV 2008), pp. 1–6. IEEE Computer Society, Washington, DC (2008)
Parkkinen, J.P.S., Hallikanen, J., Jaaskelainen, T.: Characteristic spectra of Munsell Colors. Journal of the Optical Society of America A 6, 318–322 (1989)
Sali, E., Lax, D.: Color bar code system. U.S. Patent 7210631 (2006)
Shafer, S.A.: Using color to separate reflection components. Color Research and Application 10, 210–218 (1985)
Wang, F., Manduchi, R.: Color-constant information embedding. In: Proc. IEEE Workshop on Color and Reflectance in Imaging and Computer Vision (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bagherinia, H., Manduchi, R. (2012). High Information Rate and Efficient Color Barcode Decoding. In: Fusiello, A., Murino, V., Cucchiara, R. (eds) Computer Vision – ECCV 2012. Workshops and Demonstrations. ECCV 2012. Lecture Notes in Computer Science, vol 7584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33868-7_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-33868-7_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33867-0
Online ISBN: 978-3-642-33868-7
eBook Packages: Computer ScienceComputer Science (R0)