Ensuring Error Detection and Correcting of Multicolored Bar Code Patterns Based on GF(pm)
DOI:
https://doi.org/10.34185/1562-9945-1-132-2021-03Keywords:
багатоколірний штриховий код, многозначні коди Хемінга, автоматична ідентифікація, операції у скінченних поляхAbstract
A method of the synthesis of symbols of multicolor highly reliable bar codes for auto-matic identification systems has been developed. A two-level noise immunity system for multicolor barcode images is proposed, in which multi-valued incomplete Hamming codes are used at the lower structural level (bar code patterns) and Reed-Solomon codes at the upper level (bar code symbol). The corrective capabilities of multivalued incomplete Hamming codes when used in bar coding of data are evaluated. The peculiarity of performing operations in finite fields of the form GF(pm) in the implementation of data encoding-decoding procedures in automatic identification systems based on multicolor barcodes is considered.
References
Sun H.-Y. The application of barcode technology on logistics and warehouse management / Hong-Ying Sun // First International Workship on Education Technology and Computer Science, 7–8 March 2009 : proceedings. Wuhan, IEEE, 2009, Vol. 3.
Kaminsky M.A. Barcode scanning device / M.A. Kaminsky, J. Choi, S. Lim, M.C. Palmer // U.S. Patent USD710362S1, applicant Motorola Solutions Inc. №US29/458,380; appdate 19.06.2013 ; pubdate 05.08.2014.
Bagherinia H. A theory of color barcodes / H. Bagherinia, R. Manduchi // In IEEE Int. Conf. Comp. Vision Workshops, 2011, Nov. 6-13, P. 806-813. DOI: 10.1109/ICCVW.2011.6130335.
Grillo A. High capacity colored two dimensional codes / A. Grillo, A. Lentini, M. Querini, G. Italiano // In Proc. Int. Multiconf on Conp. Science Inf. Tech., pp. 709-716, 2010.
Wang F. Color-constant information embedding / F. Wang, R. Manduchi // In Proc. IEEE Workshop on Color and Reflectance in Imaging and Computer Vision, 2010.
Cattrone P. Two-dimensional color barcode and method of generating and decoding the same / P. Cattrone // U.S. Patent 7 478 746, Jan. 20, 2009.
Parikh D. Localization and segmentation of a 2D high capacity color barcode / D. Parikh, G. Jancke // In IEEE Workshop on Applications of Computer Vision, 2008, Jan.7.
Miller E. Color eigenflows: Statistical modeling of joint color changes / E. Miller, K. Tieu // In Proc. of Int. Conf. on Comp. Vision (ICCV), vol.1, P. 607-614, 2001.
Querini M. 2D Color Barcodes for Mobile Phones / M. Querini et.al. // International Jour-nal of Computer Science and Applications, vol. 8.N.1, P. 136-155, 2011.
Blahut R. Theory and Practice of Error Control Codes / Richard E. Blahut // MA: Addi-son-Wesley, 1983. – 500 p.
Peterson W. Error-Correcting Codes / W. Wesley Peterson, E. J. Weldon, Jr. // – Second Edition : MIT, 1972. – 549 p.
T.Kasami, N.Tokura, E.Ivadari, Y.Inagaki Theory Coding – М.: Mir,
– 576 p.
