A Method for Extracting QR Code from Complex Background Based on Morphology

Article Preview

Abstract:

In this paper we propose a new QR code extracting method based on morphology. Most of the time, locating Finder patterns is a significant part of QR code extraction. On the basis of traditional Finder Pattern detection method which checks whether certain areas meet 1:1:3:1:1 in both vertical and horizontal directions, we further refine the true Finder Patterns from several candidate areas through acreage proportion and gravity center detection, so as to eliminate interference from complex background. After image segmentation and getting the true finder patterns, other than the traditional method such as edge detection, we introduce the algorithm of region growth, along with choosing one seed pixel from obtained finder patterns to roughly figure out the QR code area. Eventually, by combining corner detection and inverse perspective transformation, we accomplish the extraction of QR code. Experiment results show that this method has robust correction capability from complex background and QR code deformation.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1466-1471

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Yu-Hsuan Chang, Chung-Hua Chu and Ming-Syan Chen: "A General Scheme for Extracting QR Code from a non-uniform background in Camera Phones and Applications," 9th IEEE International Symposium on Multimedia pp.123-130 (2007).

DOI: 10.1109/ism.2007.4412365

Google Scholar

[2] Yue Liu, Ju Yang and Mingjun Liu: "Recognition of QR code with Mobile Phones," Chinese Control and Decision Conference, pp:203-206 (2008).

DOI: 10.1109/ccdc.2008.4597299

Google Scholar

[3] J. Bernsen: "Dynamic Thresholding of Gray-level Images," Proc. Eighth Int'l Conj Pattern Recognition, Paris, pp:1251-1255 (1986).

Google Scholar

[4] Jinwei Wei, Shuguang Dai and Pingan Mu, Computer and Information Technology, Vol.18 No.6 Dec, pp:32-35 (2010) In Chinese.

Google Scholar

[5] Rafael C. Gonzalez, Richard E. Woods and Steven L. Eddins: "Digital Image Processing Using MATLAB(Sixth Edition)," Publishing House of Electronics Industry, Haidian District, Beijing City, April, (2008) In Chinese.

Google Scholar