Black-gray-white barcode based on error correction data encoding

• Autorzy: Dychka Ivan , Sulema Olga
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

barcoding; multicolored barcodes; Galois fields; noise immunity; error correction

PL

kodowanie kreskowe; wielokolorowe kody kreskowe; pola Galois; odporność na zakłócenia; błąd połączenia

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2019
• Tom: Vol. 27, nr 2
• Strony: 17--38
• Opis fizyczny: Bibliogr. 17 poz., 1 il., rys., 1 wykr.

Twórcy

autor

Dychka Ivan

• National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Faculty of Applied Mathematics, Prosp. Peremohy 37, 03056 Kyiv, Ukraine

autor

Sulema Olga

• National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Faculty of Applied Mathematics, Prosp. Peremohy 37, 03056 Kyiv, Ukraine

Bibliografia

• [1] 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/.
• [2] 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.
• [3] Bulan, O. e. a., High capacity color barcodes using dot orientation and color separability, Media Forensics and Security, Vol. 7254, 2009.
• [4] Bagherinia, H. and R., M., A theory of color barcodes, In: IEEE Int. Conf. Comp. Vision Workshops, 2011.
• [5] Barrus, J. and Wolff, 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.
• [6] Grillo, A. e. a., High capacity colored two-dimensional codes, In: Int. Multiconf. Computer Science and Information Technology, 2010.
• [7] High Capacity Color Barcodes (HCCB), Available at: http://research.microsoft.com/en-us/projects/hccb/.
• [8] 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.
• [9] JAB Code, Available at: https://github.com/jabcode/jabcode.
• [10] Querini, M. e. a., 2D Color Barcodes for Mobile Phones, International Journal of Computer Science and Applications, Vol. 8, No. 1, 2011.
• [11] 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.
• [12] Parikh, D. and Jancke, G., Localization and segmentation of a 2D high capacity color barcode, In: IEEE Workshop on Applications of Computer Vision, 2008.
• [13] 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.
• [14] Kamijo, K., Kamijo, N., and G., Z., Invisible barcode with optimized error correction, In: 15th IEEE International Conference on Image Processing, 2008.
• [15] Wesley Peterson, W. and Weldon, E. J., Error-Correcting Codes, 1961.
• [16] Blahut, R. E., Theory and practice of error control codes, Addison-Wesley, 1983.
• [17] Kasami, T., Tokura, N., Ivadari, E., and Inagaki, Y., Theory of coding, 1978.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).