DATA ENCODING BASED ON TRICOLOR MATRIX BARCODES

Authors

DOI:

https://doi.org/10.20535/kpi-sn.2019.2.167521

Keywords:

Barcoding, Data encoding, Data compression, Matrix barcode, Tricolor barcode

Abstract

Background. Nowadays, matrix barcodes in general and QR codes in particular are widely used in multiple applications, when it is important to input data into a computer system in a fast and secure way (both error-free and protected from third parties). Their popularity was significantly increased since the era of smartphones had begun, and so consequently, new use cases and new problems have arisen. Specifically, one of the important issues is representing more information as a barcode symbol.

Objective. The objective of the research is to develop a data barcoding method based on grayscale tricolor 2D barcode which enables representing more amounts of information with preservation of the area of a graphical symbol.

Methods. The research is based on both the coding theory and the multicolor barcode concept, which allow to increase amounts of data that can be encoded and represented by one matrix barcode symbol. The proposed BGW barcoding method uses a combination of data transformations between several notation systems with the purpose of data compression.

Results. The method of data encoding based on tricolor matrix barcodes is proposed and described. This method allows to compress input alphanumeric data and transform it into a 2D barcode symbol composed of BGW (black, gray, white) barcode patterns. Two use cases for the proposed method application are considered in the paper. The first use case concerns enhanced information input. The second one addresses the data protection issue.

Conclusions. The proposed BGW barcoding method enables compact representation of a textual data. One of the benefits of the proposed method lies in a possibility to not only encode data but to compress it. Due to data compression, more information can be represented keeping the same dimensions of the graphically coded symbol. Depending on the parameters, especially barcode symbol digital capacity, compression can be up to 20–25%.

Author Biographies

Mykola V. Onai, Igor Sikorsky Kyiv Polytechnic Institute

Микола Володимирович Онай

Olga K. Sulema, Igor Sikorsky Kyiv Polytechnic Institute

Ольга Костянтинівна Сулема

Andrii I. Dychka, Igor Sikorsky Kyiv Polytechnic Institute

Андрій Іванович Дичка

References

Barcode Scanning Use Cases [Online]. Available: https://www.scandit.com/use-cases/

H. Bagherinia and R. Manduchi, “A theory of color barcodes”, in IEEE Int. Conf. Comp. Vision Workshops, 2011, Nov. 6–13, pp. 806–813. doi: 10.1109/ICCVW.2011.6130335

D. Parikh and G. Jancke, “Localization and segmentation of a 2D high capacity color barcode”, in IEEE Workshop on Applications of Computer Vision, 2008, Jan. 7–9, pp. 1–6. doi: 10.1109/WACV.2008.4544033

T. Hao et al., “COBRA: Color barcode streaming for smartphone systems”, in Proc. 10th Int. Conf. Mobile Systems, Applications, and Services, 2012, Jun. 25–29, pp. 85–98. doi: 10.1145/2307636.2307645

J. Barrus and G.J. Wolff, “Embedding barcode data in an auxiliary field of an image file”, U.S. Patent 7 150 399, Dec. 19, 2006.

A. Grillo et al., “High capacity colored two dimensional codes”, in Proc. Int. Multiconf. Computer Science and Information Technology, 2010, Oct. 18–20, pp. 709-716.

High Capacity Color Barcodes (HCCB) [Online]. Available: http://research.microsoft.com/en-us/projects/hccb/

P. Cattrone, “Two-dimensional color barcode and method of generating and decoding the same”, U.S. Patent 7 478 746, Jan. 20, 2009.

O. Bulan et al., “High capacity color barcodes using dot orientation and color separability”, Media Forensics and Security, vol. 7254, 2009. doi: 10.1117/12.807742

O. Bulan et al., “Method for encoding and decoding data in a color barcode pattern”, U.S. Patent 8 100 330, Jan. 24, 2012.

M. Querini et al., “2D color barcodes for mobile phones”, Int. J. Comp. Sci. Appl., vol. 8, no. 1, pp. 136–155, 2011.

S. Chourasia and K.N. Singh, “An efficient hybrid encryption technique based on DES and RSA for textual data”, in Information Systems Design and Intelligent Applications, S. Satapathy et al., eds. New Delhi: Springer, 2016. pp. 73–80. doi: 10.1007/978-81-322-2755-7_9

M.J. Khami, “Transmitting security enforcement by text encrypting and image hiding technique using combined encrypt/hide keys”, Int. J. Engineering and Manufacturing, vol. 1, pp. 1–15, 2018. doi: 10.5815/ijem.2018.01.01.

Downloads

Published

2019-05-17

Issue

No. 2 (2019)

Section

Статті

License

Copyright (c) 2019 The Author(s)

Creative Commons License

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

The ownership of copyright remains with the Authors.
 
Authors may use their own material in other publications provided that the Journal is acknowledged as the original place of publication and National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” as the Publisher.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under CC BY 4.0 that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. 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.

  3. 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