Browse > Article
http://dx.doi.org/10.14400/JDC.2015.13.2.159

A Morphology Technique-Based Boundary Detection in a Two-Dimensional QR Code  

Park, Kwang Wook (Dept. of Computer Education, Chungbuk National University)
Lee, Jong Yun (Dept. of Software, Chungbuk National University)
Publication Information
Journal of Digital Convergence / v.13, no.2, 2015 , pp. 159-175 More about this Journal
Abstract
The two-dimensional QR code has advantages such as directional nature, enough data storage capacity, ability of error correction, and ability of data restoration. There are two major issues like speed and correctiveness of recognition in the two-dimensional QR code. Therefore, this paper proposes a morphology-based algorithm of detecting the interest region of a barcode. Our research contents can be summarized as follows. First, the interest region of a barcode image was detected by close operations in morphology. Second, after that, the boundary of the barcode are detected by intersecting four cross line outside in a code. Three, the projected image is then rectified into a two-dimensional barcode in a square shape by the reverse-perspective transform. In result, it shows that our detection and recognition rates for the barcode image is also 97.20% and 94.80%, respectively and that outperforms than previous methods in various illumination and distorted image environments.
Keywords
Two-dimensional barcode; Detection of barcode region; Canny edge detection; Hough transform; Perspective-transform;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 GS1, GS1 General Specifications Version 13, 2013
2 Thonky, QR Code. http://www.thonky.com/qr-code-tutorial/. (2013)
3 wikipedia, QR code, http://en.wikipedia.org/wiki/QR_code. (2013)
4 ISO/IEC 1804:2000, Information technology: Automatic identification and data capture techniques - Bar code symbology - QR Code, 2000
5 Ani1 K. Jain, and Yao Chen, BarCode Localization Using Texture Analysis. Document Analysis and Recognition, pp41-44, 1993.
6 Ruben Mufiiz, and Luis Junco, and Adolfo Otero, A Robust Software Barcode Reader Using the Hough Transform. 1999 International Conference on Information Intelligence and Systems, pp 313-319, 1999.
7 Seung-Jin Kim, and Yoon-Su Jung, and Bong-Seok Kim, and Jong-Un Won, and Chul-ho Won, and Jin-Ho Cho, and Kuhn-Il Lee, Bar Code Location Algorithm Using Pixel Gradient and Labeling. The KIPS transactions, Part D, Vol. 10D, No. 7, pp. 1171-1176, 2003.   DOI   ScienceOn
8 Moon-Sung Park, and Jin-suk Kim, and Hye-Kyu Kim, and Hoe-Kyung Jung, A Study on High-Speed Extraction of Bar Code Region for Parcel Automatic Identification. The KIPS transactions, Part D, Vol. 9D, No. 5, pp. 915-924, 2002.   DOI   ScienceOn
9 Normand, Nicolas, and Christian Viard-Gaudin. A two-dimensional bar code reader. Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol.3, pp. 201-203, 1994.
10 Sang-Hyup Lee, and Kyoung-Mu Lee, Feature Extraction in Document Images Using Morphological. Proceedings of the Korean Society of Broadcast Engineers Conference, pp. 67-75, 1996.
11 Mi-Young Park, and Chul-Won Kim, and Jong-Hoon Park, A Study on Canny Edge Detector Design Based on Image Fuzzification. Korea Institute of Information and Communication Engineering, Vol. 15, No. 9, pp. 1925-1931, 2011.   DOI   ScienceOn
12 Wolberg, George. Geometric transformation techniques for digital images: a survey. 1988.
13 wikipedia, Perspective(graphical), http://en.wikipedia.org/wiki/Perspective_(graphical).
14 DOI: http://math.stackexchange.com/questions/96662/augmented-reality-transformation-matrix-optimization.
15 Google, Zxing, http://code.google.com/p/zxing. (2013)