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


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

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


Barcode Scanning Use Cases [Online]. Available:

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:

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.