Title
High Capacity Color Barcodes: Per Channel Data Encoding via Orientation Modulation in Elliptical Dot Arrays
Abstract
We present a new high capacity color barcode. The barcode we propose uses the cyan, magenta, and yellow (C,M,Y) colorant separations available in color printers and enables high capacity by independently encoding data in each of these separations. In each colorant channel, payload data is conveyed by using a periodic array of elliptically shaped dots whose individual orientations are modulated to encode the data. The orientation based data encoding provides beneficial robustness against printer and scanner tone variations. The overall color barcode is obtained when these color separations are printed in overlay as is common in color printing. A reader recovers the barcode data from a conventional color scan of the barcode, using red, green, and blue (R,G,B) channels complementary, respectively, to the print C, M, and Y channels. For each channel, first the periodic arrangement of dots is exploited at the reader to enable synchronization by compensating for both global rotation/scaling in scanning and local distortion in printing. To overcome the color interference resulting from colorant absorptions in noncomplementary scanner channels, we propose a novel interference minimizing data encoding approach and a statistical channel model (at the reader) that captures the characteristics of the interference, enabling more accurate data recovery. We also employ an error correction methodology that effectively utilizes the channel model. The experimental results show that the proposed method works well, offering (error-free) operational rates that are comparable to or better than the highest capacity barcodes known in the literature.
Year
DOI
Venue
2011
10.1109/TIP.2010.2092437
IEEE Transactions on Image Processing
Keywords
Field
DocType
bar codes,data encapsulation,error correction codes,image coding,image colour analysis,interference,mark scanning equipment,printers,statistical analysis,barcode data recovery,color interference,color printer,colorant channel,error correction methodology,high capacity color barcodes,interference minimizing data encoding method,noncomplementary scanner channel,orientation based data encoding,orientation modulation,per channel data encoding,periodic elliptical dot array,scanner tone variation,statistical channel model,Color barcodes,color interference aware encoding,elliptical dot barcodes,high capacity barcodes,sequential decoding
Computer vision,Communication channel,Error detection and correction,Cyan,Color printing,Interference (wave propagation),Artificial intelligence,Magenta,Barcode,Distortion,Mathematics
Journal
Volume
Issue
ISSN
20
5
1057-7149
Citations 
PageRank 
References 
11
0.84
15
Authors
2
Name
Order
Citations
PageRank
Orhan Bulan112212.94
Gaurav Sharma264056.64