Browse > Article
http://dx.doi.org/10.3837/tiis.2015.03.015

Two Messages out of One 2D Matrix Bar Code  

Cvitic, Filip (Department for Graphic Design and Image Processing, Faculty of Graphic Arts)
Pavcevic, Mario Osvin (University of Zagreb, Faculty of electrical engineering and computing, Department of applied mathematics)
Pibernik, Jesenka (Department for Graphic Design and Image Processing, Faculty of Graphic Arts)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.3, 2015 , pp. 1105-1120 More about this Journal
Abstract
With the proposed principle of two-dimensional matrix bar code design based on masks, the whole surface of a 2D bar code is used for creating graphic patterns. Masks are a method of overlaying certain information with complete preservation of encoded information. In order to ensure suitable mask performance, it is essential to create a set of masks (mask folder) which are similar to each other. This ultimately allows additional error correction on the whole code level which is proven mathematically through an academic example of a QR code with a matrix of size $9{\times}9$. In order to create a mask folder, this article will investigate parameters based on Weber's law. With the parameters founded in the research, this principle shows how QR codes, or any other 2D bar code, can be designed to display two different messages. This ultimately enables a better description of a 2D bar code, which will improve users' visual recognition of 2D bar code purpose, and therefore users' greater enjoyment and involvement.
Keywords
Bar code design; information display; masks; multimedia content understanding; parity-check matrix; QR code;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Williams, Understanding Barcoding, Pira international, Leatherhead, 2004.
2 J. R. Joyce, "Bar Codes 101, Introducing to Bar Codes", http://www.scientificcomputing.com/articles-DS-Bar-Codes-101-102011.aspx, Scientific Computing, 2013.
3 T. Antognini, W. Antognini, "A Flexibly Configurable 2D Bar Code", http://www.paperdisk.com/ibippap2.htm, 2012
4 L. M. Pierce, "2-D or not 2-D?" http://www.packagingdigest.com, http://www.packagingdigest.com/pharmaceutical-packaging/2-d-or-not-2-d, Packagingdigest, 2012.
5 H. Tolliver - Nigro, "QR Codes for Marketing: Webinar Highlights," The Seybold Report, vol.11, pp7-8, 2011.
6 QR Stuff. "QRStuff QR Codes Go Visual," http://www.qrstuff.com/blog, QR Stuff.com, 2013.
7 Visualead. "Custom QR Codes," http://www.visualead.com/explore-qr-code-designs, Visualead, 2013.
8 Z. Baharav, R. Kakarala, "Visually significant QR codes: Image blending and statistical analysis," in Proc. of 2013 IEEE International Conference on Multimedia and Expo (ICME), 2013.
9 M. Sun, Z. Fang, L. Fu, F. Zhao, "Identification of QR Codes Based on Pattern Recognition", http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5626921, in Proc. of World Automation Congress, 2010.
10 C. Chen, A. C. Kot, H. Yang. "A two-stage quality measure for mobile phone captured 2D barcode images," Pattern Recognition, vol.46, pp.2588-2598, Feb, 2013.   DOI
11 G. Xu, R. Li, L. Yang, X. Liu, "Identification and Recovery of the Blurred QR Code Image," in Proc. of 2012 International Conference on Computer Science and Service System, 2012.
12 L. F. F. Belussi, N. S. T. Hirata, "Fast QR Code Detection in Arbitrarily Acquired Images," in Proc. of 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images (Sibgrapi), 2011.
13 Y. Liu, J. Yang, M. Liu, "Recognition of QR Code with mobile phones," in Proc. of 2008 Chinese Control and Decision Conference CCDC, 2008.
14 C.C. Lin, M.S.Chen, "A general scheme for QR-code image denoising on the camera phone," M.S. thesis, Department of Electrical Engineering, National Taiwan University, 2009.
15 C.-H. Chu, D.-N. Yang, M.-S. Chen,"Image stablization for 2D barcode in handheld devices," in Proc. of MULTIMEDIA '07 - Proceedings of the 15th international conference on Multimedia, 2007.
16 C. Y. Lai, M. S. Chen, "Extracting QR Code from a non-uniform background image in embedded mobile phones," M.S. thesis, 2007.
17 J.-A. Lin, C.-S. Fuh, "2D Barcode Image Decoding," Mathematical Problems in Engineering, vol.2013, pp.1-10, 2013.
18 Y. H. Chang, C. H. Chu, M. S. Chen, "A general scheme for extracting QR code from a non-uniform background in camera phones and applications," M.S. thesis, 2007.
19 Y. Kato, D. Deguchi, T. Takahashi, I. Ide, H. Murase,"Low Resolution QR-Code Recognition by Applying Super-Resolution Using the Property of QR-Codes," in Proc. of 2011 International Conference on Document Analysis and Recognition - ICDAR '11, 2011.
20 D. Munoz-mejias, I. Gonzalez-diaz, F. Diaz-de-maria, "A Low-Complexity Pre-Processing System for Restoring Low-Quality QR Code Images," IEEE Transactions on Consumer Electronics, vol. 57, pp. 1320-1328, 2011.   DOI
21 Z. Xiong, H. Cuiqun, L. Guodong, L. Zhijun,"A binarization method of quick response code image," in Proc. of 2010 2nd International Conference on Signal Processing Systems ICSPS, 2010.
22 J. Zhou, Y. Liu, P. Li, "Research on Binarization of QR Code Image," in Proc. of 2010 International Conference on Multimedia Technology ICMT, 2010.
23 Chu Hung-Kuo, Chang Chia-Sheng, Lee Ruen-Rone, Mitra J. Niloy, "Halftone QR Codes," ACM Transactions on Graphics, vol. 32, pp. 217, 2013.
24 T. Wakahara, N. Yamamoto, "Image Processing of 2-Dimensional Barcode," in Proc. of 2011 14th International Conference on Network-Based Information Systems, 2011.
25 Lin Yu-Hsun, Chang Yu-Pei and Wu Ja-Ling, "Appearance-Based QR Code Beautifier," IEEE Transactions on Multimedia, Vol. 15, Issue 8, pp. 2198 - 2207, 2013.   DOI
26 M. E. V. Melgar, A. Zaghetto, B. Macchiavello, A. C. A. Nascimento, "CQR codes: Colored quick-response codes," in Proc. of 2012 IEEE Second International Conference on Consumer Electronics - Berlin (ICCE-Berlin), 2012.
27 C. Skawattananon, S. Vongpradhip, "An improved method to embed larger image in QR code, " in Proc. of The 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE), 2013.
28 D. Samretwit, T. Wakahara, "Measurement of Reading Characteristics of Multiplexed Image in QR Code," in Proc. of 2011 Third International Conference on Intelligent Networking and Collaborative Systems (INCoS), 2011.
29 S. Ono, K. Morinaga, S. Nakayama, "Two-dimensional barcode decoration based on real-coded genetic algorithm," in Proc. of IEEE Congress on Evolutionary Computation, 2008.
30 O. Bulan, H. Blasinski, G. Sharma, "Color QR Codes: Increased Capacity Via Per-Channel Data Encoding and Interference Cancellation," in Proc. of Color and Imaging Conference, IS&T/SID 19th Color and Imaging Conference, 2011.
31 M. Kikuchi, M. Fujiyoshi, H. Kiya,"A new color QR code forward compatible with the standard QR code decoder," in Proc. of 2013 International Symposium on Intelligent Signal Processing and Communication Systems, 2013.
32 M. Vans, S. Simske, B. Loucks, "Progressive Barcode Applications," in Proc. of NIP29: 29th International Conference on Digital Printing Technologies and Digital Fabrication 2013, Seattle, 2013.
33 E. H. Weber, "Weber's Law of Just Noticeable Differences", http://www.cis.rit.edu/people/faculty/montag/vandplite/pages/chap_3/ch3p1.html, Center for Imaging Science, 1834.
34 R. Hill, "A First Course in Coding Theory," Clarendon Press, 2000.
35 D. Laming, J. Laming, "F. Hegelmaier: On memory for the length of a line," Psychological Research, vol. 54, pp. 233-239, 1992.   DOI
36 J. Krantz, "Experiencing Sensation and Perception," Pearson Education, 2012.
37 G. J. Garateguy, G. R. Arce, D. L. Lau, O. P. Villarreal, "QR Images: Optimized Image Embedding in QR Codes," IEEE Transactions on Image Processing : A Publication of the IEEE Signal Processing Society, vol. 23, pp. 2842-53, 2014.   DOI