SYNTHESIS OF THE SYMBOLOGIES OF MULTICOLOR INTERFERENCE-RESISTANT BAR CODES ON THE BASE OF MULTI-VALUED BCH CODES
DOI:
https://doi.org/10.15588/1607-3274-2022-4-9Keywords:
barcoding, multicolor barcodes, interference immunity of barcodes, BCH codesAbstract
Context. The problem of constructing a set of barcode patterns for multicolor barcodes that are resistant to distortions of one or two elements within each pattern is considered.
Objective. The goal of the work is ensuring the reliability of the reading of multi-color barcode images.
Method. A multicolor barcode pattern has the property of interference immunity if its digital equivalent (vector) is a codeword of a multi-valued (non-binary) correcting code capable to correct errors (distortions of the pattern elements). It is shown that the construction of barcode patterns should be performed on the basis of a multi-valued correcting BCH code capable to correct two errors. A method is proposed for constructing a set of interference-resistant barcode patterns of a given capacity, which ensure reliable reproduction of data when they are read from a carrier. A procedure for encoding data with a multi-valued BCH code based on the generator matrix of the code using operations by the modulo of a prime number has been developed. A new method of constructing the check matrix of the multivalued BCH code based on the vector representation of the elements of the finite field is proposed. A generalized algorithm for generating symbologies of a multi-color barcode with the possibility of correcting double errors in barcode patterns has been developed. The method also makes it possible to build symbology of a given capacity based on shortened BCH codes. A method of reducing the generator and check matrices of a multi-valued full BCH code to obtain a shortened code of a given length is proposed. It is shown that, in addition to correction double errors, multi-valued BCH codes also make it possible to detect errors of higher multiplicity – this property is enhanced when using shortened BCH codes. The method provides for the construction of a family of multicolor noise-immune barcodes.
Results. On the basis of the developed software tools, statistical data were obtained that characterize the ability of multi-valued BCH codes to detect and correct errors, and on their basis to design multi-color interference-resistant bar codes.
Conclusions. The conducted experiments have confirmed the operability of the proposed algorithmic tools and allow to recommend it for use in practice for developing interference-resistant multi-color barcodes in automatic identification systems.
References
Parikh D., Jancke G. Localization and Segmentation of a 2D High Capacity Color Barcode, Workshop on Application of Computer Vision (WACV’08) : Copper Mountain, CO, USA, January 7–9, 2008, IEEE proceedings, 2008, pp. 1–6. DOI : https://doi.org/10.1109/ WACW.2008.4544033
Wang F., Manduchi R. Color-constant information embedding, Trends and Topics in Computer Vision. Springer, 2012, Vol. 6554, pp. 13–26. DOI : https://doi.org/10.1007/978-3-642-35740-4_2
Bagherinia H., Manduchi R. High information rate and efficient color barcode decoding, Lecture Notes in Computer Science. Springer, 2012, Vol. 7584, pp. 482–491. DOI : https://doi.org/10.1007/978-3-642-33868-7_48
Blasinski H., Bulan O., Sharma G. Per-colorant-channel color barcodes for mobile applications: an interference cancellation framework, Transactions on Image Processing, IEEE, 2013, Vol. 22(4), pp. 1498–1511. DOI : https://doi.org/10.1109/TIP.2012.2233483
Grillo A., Lentini A., Querini M., Italiano G. F. High capacity colored two dimensional codes, International Multiconference on Computer Science and Information Technology. Wisla, Poland, October 18–20, 2010, IEEE proceedings, 2011, pp. 709–716. DOI : https://doi.org/10.1109/IMCSIT.2010.5679869
Querini M., Italiano G. F. Color Classifiers for 2D Color Barcodes, Federal Conference on Computer Science and Information Systems. Krakow, Poland, September 8–11, 2013, IEEE proceedings, 2013, pp. 611–618.
Ramya M., Jayasheela M. Color QR Codes for Real Time Applications with High Embedding Capacity, International Journal of Computer Application, 2014, Vol. 91(8), pp. 8– 12. DOI : https://doi.org/10.5120/15899-4889
Abas A., Yusof Y., Din R., Azali F., Osman B. Increasing data storage of coloured QR code using compress, multiplexing and multilayered technique, Bulletin of Electrical Engineering and Informatics, 2020, Vol. 9(6), pp. 2555– 2561. DOI : https://doi.org/10.11591/eei.v9i6.2481
Zhurakovskyi B. Yu., Druzhynin V. A. Bahatovymirni shtryhovi kody, Mizhvidomchyi naukovo-tekhnichnyi zbirnyk “Adaptyvni systemy avtomatychnoho upravlinnya”, 2018, Vol. 2(33), pp. 15–31. DOI : https://doi.org/10.20535/1560-8956.33.2018.164669
Dychka I., Onai M., Sulema O. Data Compression in BlackGray-White Barcoding, Radio Rlectronics, Computer Science, Control, 2020, Vol. 1, pp. 125–134. DOI : https://doi.org/10.15588/1607-3274-2020-1-13
Pang P., Wu J., Long C. CodeCube: A Multi-Layer Color Barcode for Mobile Social Applications, The 29th Chinese Control and Decision Conference (CCDC). Chongqing, China, May 28–30, 2017, IEEE proceedings, 2017, pp. 7713–7718. DOI : https://doi.org/10.1109/CCDC.2017.7978590
Berchtold W., Liu H., Steinebach M., Klein D. , Senger T., Thence N. JAB Code – A Versatile Polychrome 2D Barcode Electronic Imaging, 2020, Vol. 2020(3), pp. 207–212. DOI : https://doi.org/10.2352/ISSN.2470-1173.2020.3.MOBMU207
Wang G., Yang Z., Chen J. Security Mechanism Improvement for 2D Barcodes using Error Correction with Random Segmentation, The 6th International Conference on Information Technology: IoT and Smart City. Bhubaneswar, India, December 19–21, 2018, proceedings, IEEE, 2018, pp. 104–109. DOI: https://doi.org/10.1145/3301551.3301593.
Sulema Ye. S., Onai M. V., Dychka A. I. Algorytmichne zabezpechennya zavadostiykosti bahatokolirnyh shtryhkodovyh znakiv na osnovi polya GF(p), Naukovi visti KPI, 2021, Vol. 1(132), pp. 50–62. DOI: https://doi.org/10.20535/kpisn.2021.1.231210
Blahut R. E. Theory and Practice of Error Control Codes. Addison – Wesley, 1983, P. 576.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Ye. S. Sulema, L. V. Drozdenko, A. I. Dychka
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
