DocumentCode :
3018856
Title :
A theory of color barcodes
Author :
Bagherinia, Homayoun ; Manduchi, Roberto
Author_Institution :
Dept. of Electr. Eng., Univ. of California, Santa Cruz, CA, USA
fYear :
2011
fDate :
6-13 Nov. 2011
Firstpage :
806
Lastpage :
813
Abstract :
There is increased interest in the use of color barcodes to encode more information per area unit than regular, black-and-white barcodes. For example, Microsoft´s HCCB technology uses 4 or 8 colors per patch. Unfortunately, the observed color of a surface depends as much on the illuminant spectrum (and other viewing parameters) as on the surface reflectivity, which complicates the task of decoding the content of the barcode. A popular solution is to append to the barcode a “palette” with the reference colors. In this paper, we propose a new approach to color barcode decoding, one that does not require a reference color palette. Our algorithm decodes groups of color bars at once, exploiting the fact that joint color changes can be represented by a low-dimensional space. Decoding a group of bars (a “barcode element”) is thus equivalent to searching for the nearest subspace in a dataset. We also propose algorithms to select subsets of barcode elements that can be decoded with low error probability. Our experimental results show that our barcode decoding algorithm enables substantial information rate increase with respect to system that display a color palette, at a very low decoding error rate.
Keywords :
bar codes; image coding; image colour analysis; probability; Microsoft HCCB technology; barcode content decoding; color barcode decoding; color barcode theory; decoding error rate; error probability; illuminant spectrum; reference color palette; Bars; Cameras; Color; Decoding; Encoding; Image color analysis; Information rates;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision Workshops (ICCV Workshops), 2011 IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4673-0062-9
Type :
conf
DOI :
10.1109/ICCVW.2011.6130335
Filename :
6130335
Link To Document :
بازگشت