Mobile Color Barcode Reader

Mobile Color Barcode Reader


Project description 

Two dimensional barcodes, such as the QR code or Aztec code have been known for several years and have slowly been gaining popularity in a range of applications where machine readable interfaces are required [1, 2]. For example Aztec codes encode car details in registration documents in Poland, or constitute a machine readable part of flight boarding passes. While barcode standards allow for variable message length encoding, longer messages require a significant increase in the physical size of the barcode. For this reason, in most applications, the encoded character string is not longer than 30 characters. In large majority of cases two dimensional barcodes are captured with digital cameras embedded in mobile phones or other portable imaging devices. These devices inherently capture color information and therefore only software changes are necessary to also enable the use of color for information encoding allowing for an information density increase. Recently, a few color barcode designs have been proposed, [3, 4] are just examples of different schemes. With the exception of the Microsoft Tag [5], all of these solutions are still under development.

 A recent paper by [6] proposes an interesting methodology to extend any 2D barcode to color. Their method consists in embedding independent barcodes in print colorant channels (cyan, magenta, yellow) and printing them in an overlay. The decoding algorithm consists in estimating whether a particular colorant is present in a given pixel and reconstructing each of original barcodes in each of the layers. While the authors clearly describe their decoding algorithm and demonstrate a proof of concept, they do not address the applicability of their scheme to mobile applications where computational complexity and resources are critical. For example they are using large resolution RGB images, while a typical phone preview stream provides low resolution, luminance - subsampled chrominance image formats. In this project we are planning to implement the color barcode scheme as described in [6] in an Android phone and quantify this algorithm in terms of computational cost, decoding accuracy, bit error rates, decoding time etc. 

References

[1] H. Kato, K. Tan, and D. Chai, Barcodes for Mobile Devices. New York, NY, USA: Cambridge University Press, 2010. 

[2] H. Kato and K. Tan, “Pervasive 2D barcodes for camera phone applications,” IEEE Pervasive Computing, vol. 6, pp. 76–85, Oct.–Dec. 2007. 

[3] A. Grillo, A. Lentini, M. Querini, and G. F. Italiano, “High capacity colored two dimensional codes,” in Proc. of the 2010 Intl. Multiconference on Comp. Sci. and Info. Tech. (IMCSIT), pp. 709–716, Oct. 2010. 

[4] K. Tan, D. Chai, H. Kato, and S. Ong, “A color 2D-barcode for mobile applications: Design tips,” IEEE Pervasive Computing, vol. PP, no. 99, p. 1, 2011. 

[5] D. Parikh and G. Jancke, “Localization and segmentation of a 2D high capacity color barcode,” in IEEE Workshop on Applications of Computer Vision (WACV), (Copper Mountain, CO, USA), pp. 1–6, Jan. 2008. 

[6] O. Bulan, H. Blasinski, and G. Sharma, “Color QR codes: Increased capacity via per-channel data encoding and interference cancellation,” in Proc. IS&T/SID Nineteenth Color and Imaging Conference: Color Science and Engineering Systems, Technologies, and Applications, (San Jose, CA), 7-11 Nov. 2011

FOR BASE PAPER AND PROJECT SOURCE CODE PLEASE MAI.L US AT ARNPRSTH@GMAIL.COM

Comments

Popular posts from this blog

Using Image Processing to Identify and Score Darts thrown into a Dartboard

Chess Board Detection

Create Pointillism Art with 3 Primary Colors from Natural Images