КОДУВАННЯ ДАНИХ НА ОСНОВІ ЗАСТОСУВАННЯ ТРИКОЛІРНИХ МАТРИЧНИХ ШТРИХКОДІВ

Mykola V. Onai; Olga K. Sulema; Andrii I. Dychka

doi:10.20535/kpi-sn.2019.2.167521

Vol. · Issue 2 · 2019 May 17, 2019 article

DATA ENCODING BASED ON TRICOLOR MATRIX BARCODES

Mykola V. Onai Corresponding Igor Sikorsky Kyiv Polytechnic Institute, Ukraine Ukraine

Olga K. Sulema Igor Sikorsky Kyiv Polytechnic Institute, Ukraine Ukraine

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

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.

Previous in issue INTERACTIVE CONCEPT MAPS IN ONTOLOGY-ORIENTED INFORMATION AND LEARNING WEB-SYSTEMS Next in issue AN UPLINK POWER CONTROL ROUTINE FOR QUALITY-OF-SERVICE EQUALIZATION IN WIRELESS DATA TRANSFER NETWORKS CONSTRAINED TO EQUIDISTANT POWER LEVELS

§ 06 — Related

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

DATA ENCODING BASED ON TRICOLOR MATRIX BARCODES

Abstract

Keywords

References

Similar articles in this journal

A SPARSE ANP FORMALIZATION WITH DATA-DRIVEN BINARY COMPARISONS AMONG HOMOGENEOUS COMPONENTS FOR RESOURCE ALLOCATION PRIORITIZATION

DEVELOPMENT OF A METHOD FOR FORMALIZING DYNAMIC THERMAL PORTRAITS FOR ROBUST TARGET DETECTION

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

Most read articles by the same author(s)

Similar Articles

Similar Articles

MACHINE LEARNING MODEL FOR RECOGNITION OF UKRAINIAN SIGN LANGUAGE HAND CONFIGURATIONS

AUTONOMOUS INDEX RECOMMENDATION SYSTEM FOR RELATIONAL DATABASES BASED ON COST-MODEL AND PLAN COVERING

METHODOLOGY FOR SELECTING THE TRANSMISSION PATH STRUCTURE IN FUSION POWER PLANTS

SIMULATION MODEL OF A DIGITAL TWIN FOR AN NPP POWER UNIT TECHNOLOGICAL PROCESS

MODELS OF COMPUTATION FOR DIGITAL TWINS DATA PROCESSING

METHOD OF FAST MATRIX MULTIPLICATION UNDER ARM ARCHITECTURE USING SIMD INSTRUCTIONS

MULTIMEDIA DATA STEGANOGRAPHIC PROTECTION METHOD BASED ON PSEUDORANDOM EMBEDDING PROCEDURE

AN UPLINK POWER CONTROL ROUTINE FOR QUALITY-OF-SERVICE EQUALIZATION IN WIRELESS DATA TRANSFER NETWORKS CONSTRAINED TO EQUIDISTANT POWER LEVELS

AN INFINITELY SCALABLE DATASET OF SINGLE-POLYGON GRAYSCALE IMAGES AS A FAST TEST PLATFORM FOR SEMANTIC IMAGE SEGMENTATION

A SPARSE ANP FORMALIZATION WITH DATA-DRIVEN BINARY COMPARISONS AMONG HOMOGENEOUS COMPONENTS FOR RESOURCE ALLOCATION PRIORITIZATION