DOI: https://doi.org/10.15588/1607-3274-2020-1-13

DATA COMPRESSION IN BLACK-GRAY-WHITE BARCODING

I. Dychka, M. Onai, Ol. Sulema

Abstract


Context. In this paper the authors propose a method for data compression to be used for presenting information in the form of 2D matrix barcode. The proposed method is based on both a structural-logical approach and using three colors in a barcode instead of two colors as it is in standard black-and-white barcodes. This approach allows to increase data density keeping the same area as bicolor barcodes take. In the paper authors present the data compression method and demonstrate the barcoding technology.

Objective. The goal of the work is to develop a method of data barcoding that would allow to encode more information in the form of 2D matrix barcode.

Method. The method of tricolor matrix barcoding with compression is proposed. The main idea of the method is to compress input textual information on the stage of alphanumeric sequence transformation into a set of barcode patterns, which will form a resulting barcode symbol. It is possible due to intermediate transformation of input characters from initial notation, which is determined by cardinality of an input alphabet, to a notation defined by cardinality of barcode patterns alphabet. Choice of the input alphabet influences overall compression, and it is an important step of the method to choose the initial alphabets for the textual information to be encoded. Use of three colors over standard two colors is also an important component for creating a barcode symbol with increased informational density. As ternary notation is used, the second transformation from the intermediate notation to the ternary one provides more compression. The proposed method allows to represent more textual data in a single barcode symbol than bicolor barcoding approaches do.

Results. The method of tricolor matrix barcoding with compression has been developed and described. Authors provided an example of the method implementation on test data that had been barcoded using the method.

Conclusions. The experiments conducted for this research have confirmed that the proposed method provides more informational density as compared with black-and-white matrix barcodes. The prospects for further research might include studying noise immunity issue in order to guarantee error-free scanning and increased reliability of the barcode, and extending the barcoding software to be used in any alphabet. 


Keywords


Тextual Data Protection, Automated Data Capture, Barcoding, 2D Barcode, Tricolor Barcode, Grayscale Barcode, Black-Gray-White Barcode.

Full Text:

PDF

References


Forrest P. J., Campbell M. J., Fullerton T. J., Celentano M. J., Brewer R. K. U.S. Patent 6,049,781. Relocation tracking system and method /; applicant HP Enterprise Services LLC. No. US08/634,479 ; appdate 18.04.1996 ; pubdate 11.04.2000.

Sriram Th., et al. Applications of barcode technology in automated storage and retrieval systems, Industrial Electronics, Control, and Instrumentation : The 22nd International Conference, 9 August 1996 : proceedings. Taipei, IEEE IECON, 1996, Vol. 1.

Sun H.-Y. The application of barcode technology in logistics and warehouse management, Education Technology and Computer Science : The First International Workshop, 7–8 March 2009 : proceedings. Wuhan, IEEE, 2009, Vol. 3.

Kaminsky M. A., Choi J., Lim S., Palmer M. C. U.S. Patent USD710362S1. Barcode scanning device; applicant Motorola Solutions Inc. No. US29/458,380 ; appdate 19.06.2013 ; pubdate 05.08.2014.

Bridgelall R., Katz J., Goren D., Dvorkis P., Li Y. U.S. Patent US5988508A. Laser scanning system and scanning method for reading 1-D and 2-D barcode symbols /; applicant Symbol Technologies LLC. No. US08/871,615 ; appdate 10.06.1997 ; pubdate 23.11.1999.

Grillo A., Lentini A. et al. High Capacity Colored Two Dimensional Codes, Computer Science and Information Technology : The International Multiconference, 18–20 October 2010, proceedings. Wisla, IEEE, 2010, pp. 709–716.

High capacity color barcodes [Electronic resource]. Access mode: http://research.microsoft.com/en-us/projects/hccb/.

Cattrone P. U.S. Patent US7478746B2. Two-dimensional color barcode and method of generating and decoding the same /; applicant Konica Minolta Laboratory USA Inc. No. US11/444,288 ; appdate 31.05.2006 ; pubdate 06.12.2007.

Barrus J., Wolff G. J.; U.S. Patent US7150399B2. Embedding barcode data in an auxiliary field of an image file / applicant Ricoh Co Ltd. No. US10/865,584 ; appdate 09.06.2004 ; pubdate 15.12.2005.

Bagherinia H., Manduchi R. A theory of color barcodes, Computer Vision Workshops (ICCV Workshops) : International Conference, 6–13 November 2011 : proceedings. Barcelona, IEEE, 2011.

Querini M., Grillo A. et al. 2D Color Barcodes for Mobile Phones, International Journal of Computer Science and Applications, 2011, Vol. 8, No. 1, pp. 135–155.

Bulan O., Monga V., Sharma G. High capacity color barcodes using dot orientation and color separability, Media Forensics and Security : Symposium, 19–21 January 2009 : proceedings. San Jose, SPIE, 2009, Vol. 7254.

Parikh D., Jancke G. Localization and segmentation of a 2D high capacity color barcode, Applications of Computer Vision : The IEEE Workshop, 7–9 January 2008 : proceedings. Copper Mountain, IEEE, 2008.

Bulan O., Monga V., Sharma G. U.S. Patent US8100330B2. Method for encoding and decoding data in a color barcode pattern; applicant Xerox Corp. No. US12/436,456 ; appdate 06.05.2009 ; pubdate 11.11.2010.

Hao T., Zhou R., Xing G. COBRA: Color barcode streaming for smartphone systems, Mobile systems, applications, and services (MobiSys '12) : The 10th International Conference, 25–29 June 2012 : proceedings. Low Wood Bay, ACM, 2012, pp. 85–98.


GOST Style Citations


1. Патент США 6,049,781. Relocation tracking system and method / P. J. Forrest, M. J. Campbell, T. J. Fullerton, M. J. Celentano, R. K. Brewer ; заявник HP Enterprise Services LLC. – № US08/634,479 ; заявл. 18.04.1996 ; опубл. 11.04.2000.

2. Applications of barcode technology in automated storage and retrieval systems / [Th. Sriram, et al.] // Industrial Electronics, Control, and Instrumentation : XXII міжнародна конференція, 9 серпня 1996 р. : тези доповідей. – Тайбей : IEEE IECON, 1996. – Т. 1.

3. Sun H.-Y. The application of barcode technology in logistics and warehouse management / H.-Y. Sun // Education Technology and Computer Science : I-й міжнародний семінар, 7–8 березня 2009 р. : тези доповідей. – Ухань : IEEE, 2009. – Т. 3.

4. Патент США USD710362S1. Barcode scanning device / M. A. Kaminsky, J. Choi, S. Lim, M. C. Palmer ; заявник Motorola Solutions Inc. – № US29/458,380 ; заявл. 19.06.2013 ; опубл. 05.08.2014.

5. Патент США US5988508A. Laser scanning system and scanning method for reading 1-D and 2-D barcode symbols / R. Bridgelall, J. Katz, D. Goren, P. Dvorkis, Y. Li ; заявник Symbol Technologies LLC. – Application US08/871,615 ; заявл. 10.06.1997 ; опубл. 23.11.1999.

6. High Capacity Colored Two Dimensional Codes / [A. Grillo, A. Lentini, et al.] // Computer Science and Information Technology : Міжнародна мультиконференція, 18–20 жовтня 2010 р. : тези доповідей. – Вісла : IEEE, 2010. – С. 709–716.

7. High capacity color barcodes [Електрон. ресурс]. – Режим доступу: http://research.microsoft.com/en-us/projects/hccb/.

8. Патент США US7478746B2. Two-dimensional color barcode and method of generating and decoding the same / P. Cattrone ; заявник Konica Minolta Laboratory USA Inc. – № US11/444,288 ; заявл. 31.05.2006 ; опубл. 06.12.2007.

9. Патент США US7150399B2. Embedding barcode data in an auxiliary field of an image file / J. Barrus, G. J. Wolff ; заявник Ricoh Co Ltd. – № US10/865,584 ; заявл. 09.06.2004 ; опубл. 15.12.2005.

10. Bagherinia H. A theory of color barcodes / H. Bagherinia, R. Manduchi // Computer Vision Workshops (ICCV Workshops) : Міжнародна конференція, 6–13 листопада 2011 р. : тези доповідей. – Барселона : IEEE, 2011.

11. 2D Color Barcodes for Mobile Phones / [M. Querini, A. Grillo, et al.] // International Journal of Computer Science and Applications. – 2011. – Т. 8, № 1. – С. 135–155.

12. Bulan O. High capacity color barcodes using dot orientation and color separability / O. Bulan, V. Monga, G. Sharma // Media Forensics and Security : Симпозіум, 19–21 січня 2009 р. : тези доповідей. – Сан-Хосе : SPIE, 2009. – Т. 7254.

13. Parikh D. Localization and segmentation of a 2D high capacity color barcode / D. Parikh, G. Jancke // The IEEE Workshop on Applications of Computer Vision : Міжнародний семінар, 7–9 січня 2008 р. : тези доповідей. – Коппер-Маунтен : IEEE, 2008.

14. Патент США US8100330B2. Method for encoding and decoding data in a color barcode pattern / O. Bulan, V. Monga, G. Sharma ; заявник Xerox Corp. – № US12/436,456 ; заявл. 06.05.2009 ; опубл. 11.11.2010.

15. Hao T. COBRA: Color barcode streaming for smartphone systems / T. Hao, R. Zhou, G. Xing // Mobile systems, applications, and services (MobiSys'12) : XX Міжнародна конференція, 25–29 червня 2012 р. : тези доповідей. – Лоу Вуд Бей : ACM, 2012. – С. 85–98.







Copyright (c) 2020 I. Dychka, M. Onai, Ol. Sulema

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.