Advertisement

High Information Rate and Efficient Color Barcode Decoding

  • Homayoun Bagherinia
  • Roberto Manduchi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7584)

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.

Keywords

Information Rate Color Constancy Color Patch Color Palette Reference Color 
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

  1. 1.
    Bagherinia, H., Manduchi, R.: A theory of color barcodes. In: IEEE Color and Photometry in Computer Vision Workshop (CPCV 2011) (2011)Google Scholar
  2. 2.
    Bagherinia, H., Manduchi, R.: Robust real-time detection of multi-color markers on a cell phone. Journal of Real-Time Image Processing (2011)Google Scholar
  3. 3.
    Brainard, D.H., Freeman, W.T.: Bayesian color constancy. Journal of the Optical Society of America A 14, 1393–1411 (1997)CrossRefGoogle Scholar
  4. 4.
    Dixon, E.R.: Spectral distribution of Australian daylight. Journal of the Optical Society of America 68, 437–450 (1978)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Forsyth, D.A.: A novel algorithm for color constancy. Int. J. Comput. Vision 5, 5–36 (1990)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Sali, E., Lax, D.: Color bar code system. U.S. Patent 7210631 (2006)Google Scholar
  11. 11.
    Shafer, S.A.: Using color to separate reflection components. Color Research and Application 10, 210–218 (1985)CrossRefGoogle Scholar
  12. 12.
    Wang, F., Manduchi, R.: Color-constant information embedding. In: Proc. IEEE Workshop on Color and Reflectance in Imaging and Computer Vision (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Homayoun Bagherinia
    • 1
  • Roberto Manduchi
    • 1
  1. 1.University of California, Santa CruzSanta CruzUSA

Personalised recommendations