Skip to content
KPI Science News
ISSN 2617-5509 · e‑ISSN 2663-7472 Open Access · CC BY 4.0
Vol. · Issue 2 · 2019 May 17, 2019 article

DATA ENCODING BASED ON TRICOLOR MATRIX BARCODES

MO
Mykola V. Onai Corresponding Igor Sikorsky Kyiv Polytechnic Institute, Ukraine Ukraine
OS
Olga K. Sulema Igor Sikorsky Kyiv Polytechnic Institute, Ukraine Ukraine
AD
Andrii I. Dychka Igor Sikorsky Kyiv Polytechnic Institute, Ukraine Ukraine
PublishedMay 17, 2019
PDF (Ukrainian)
KPISN 2 VOL · 2
VOL · ISS 2 · 2019 View issue

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

Keywords

#Barcoding #Data encoding #Data compression #Matrix barcode #Tricolor barcode

References

  1. Barcode Scanning Use Cases [Online]. Available: https://www.scandit.com/use-cases/
  2. 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
  3. 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
  4. 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
  5. 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.
  6. 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.
  7. High Capacity Color Barcodes (HCCB) [Online]. Available: http://research.microsoft.com/en-us/projects/hccb/
  8. P. Cattrone, “Two-dimensional color barcode and method of generating and decoding the same”, U.S. Patent 7 478 746, Jan. 20, 2009.
  9. 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
  10. O. Bulan et al. , “Method for encoding and decoding data in a color barcode pattern”, U.S. Patent 8 100 330, Jan. 24, 2012.
  11. M. Querini et al. , “2D color barcodes for mobile phones”, Int. J. Comp. Sci. Appl. , vol. 8, no. 1, pp. 136–155, 2011.
  12. 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
  13. 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.
§ 06 — Related

Similar articles in this journal

Related peer-reviewed studies published in this journal.
View all issues

AN APPROACH TO CONSTRUCTING AN INFORMATIVE FEATURE SPACE OF TECHNICAL INDICATORS FOR FINANCIAL PROCESSES BASED ON NEURAL NETWORK MODELS

Roman Tertychnyi, Denys Chuprin, Petro Bidyuk

Background. Financial time series are characterized by nonlinearity, non-stationarity, and a high level of noise, which significantly complicates their modeling and…

#informative feature space construction approach #technical indicators #Parkinson volatility #neural networks
10.20535/kpisn.2026.3.359610

Most read articles by the same author(s)

Similar Articles

1-10 of 21

You may also start an advanced similarity search for this article.