Słowa kluczowe
multicolored barcodes
Galois fields
noise immunity
error correction
Jak cytować
Abstrakt
The paper presents an approach based on using barcodes with three color gradations (white, gray, and black) instead of traditional black and white barcodes. Such three-color barcodes can be produced and read by using the same equipment as usual black and white barcodes, but due to the third color they have a higher information density.
It is shown in the paper that in order to ensure high reliability and accuracy of barcoded information reading, it is necessary to encode the data with a Reed-Solomon correction code which is capable of correcting multiple errors.
The method of data encoding and decoding in the Galois field GF(3m), where m is the degree of an irreducible polynomial, is proposed. The noise immunity of the black-gray-white barcode capable of multiple errors correction based on Reed-Solomon code is analyzed and discussed as well.
Bibliografia
Guide to Barcode Types and Standards: 1D, 2D Barcode Symbologies, Requirements, and Standards-Issuing Entities, Available at: https://www.camcode.com/asset-tags/guide-to-barcode-types-standards/.
Pang, P., Wu, J., and Long, C., CodeCube: A multi-layer color barcode for mobile social applications, In: 29th Chinese Control and Decision Conference (CCDC), 2017.
Bulan, O. e. a., High capacity color barcodes using dot orientation and color separability, Media Forensics and Security, Vol. 7254, 2009.
Bagherinia, H. and R., M., A theory of color barcodes, In: IEEE Int. Conf. Comp. Vision Workshops, 2011.
Barrus, J. and Wol , G. J., Embedding barcode data in an auxiliary field of an image file, U.S. Patent No. US10/865,584; appdate 2004-06-09; pubdate 2005-12-15.
Grillo, A. e. a., High capacity colored two-dimensional codes, In: Int. Multiconf. Computer Science and Information Technology, 2010.
High Capacity Color Barcodes (HCCB), Available at: http://research.microsoft.com/en-us/projects/hccb/.
Bulan, O., Monga, V., and Sharma, G., Method for encoding and decoding data in a color barcode pattern, U.S. Patent No. US12/436,456; appdate 2009-05-06; pubdate 2010-11-11.
JAB Code, Available at: https://github.com/jabcode/jabcode.
Querini, M. e. a., 2D Color Barcodes for Mobile Phones, International Journal of Computer Science and Applications, Vol. 8, No. 1, 2011.
Cattrone, P., Two-dimensional color barcode and method of generating and decoding the same, U.S. Patent No. US11/444,288; appdate 2006-05-31; pubdate 2007-12-06.
Parikh, D. and Jancke, G., Localization and segmentation of a 2D high capacity color barcode, In: IEEE Workshop on Applications of Computer Vision, 2008.
Wang, G., Yang, Z., Chen, J., Wattanachote, K., and Liu, W., Security Mechanism Improvement for 2D Barcodes using Error Correction with Random Segmentation, In: 6th International Conference on Information Technology: IoT and Smart City, 2018.
Kamijo, K., Kamijo, N., and G., Z., Invisible barcode with optimized error correction, In: 15th IEEE International Conference on Image Processing, 2008.
Wesley Peterson, W. and Weldon, E. J., Error-Correcting Codes, 1961.
Blahut, R. E., Theory and practice of error control codes, Addison-Wesley, 1983.
Kasami, T., Tokura, N., Ivadari, E., and Inagaki, Y., Theory of coding, 1978.