skip to main content
10.1145/2632856.2632860acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

QR Code Detection Based on Local Features

Published: 10 July 2014 Publication History

Abstract

2D barcode detection is the initial step for barcode content identification, which is critical for its wide application. A great deal of effort has been made in recent years to develop 2D barcode detection methods. However, less attention has been paid to locate 2D barcode within large background areas. In this paper, a QR (Quick Response) 2D barcode detection method is proposed, which utilizes LBP (Local Binary Pattern) and image contour features. Experiments demonstrate the superior detection accuracy and speed of the method.

References

[1]
Basics, Bar Code. "Bar codes everywhere you look." 2010.
[2]
Canadi, Michael, Wolfram Höpken, and Matthias Fuchs. "Application of QR codes in online travel distribution." Information and Communication Technologies in Tourism. Springer Vienna, 2010. 137--148.
[3]
Al-Khalifa, Hend S. "Utilizing QR code and mobile phones for blinds and visually impaired people." Computers Helping People with Special Needs., 2008. 1065--1069.
[4]
Huang, Yo-Ping, etc. "Ubiquitous information transfer across different platforms by qr codes." Journal of Mobile Multimedia 6.1 (2010): 3--13.
[5]
Kuaipai 2D barcode, Available at: http://kuaipai.cn/sc.htm
[6]
Z. Xing, Available at: https://github.com/zxing/zxing.
[7]
Belussi, Luiz FF, and Nina ST Hirata. "Fast component-based QR code detection in arbitrarily acquired images." Journal of mathematical imaging and vision 45.3 (2013): 277--292.
[8]
ISO/IEC 18004:2000 - Information Technology - Automatic Identification and Data Capture Techniques - Bar Code Symbology - QR Code, 2000.
[9]
T. Ojala, M. Pietikainen, and D. Harwood. "A comparative study of texture measures with classification based on feature distributions". Pattern Recognition, 29(1):51--59, Jan. 1996.
[10]
DensoWave:QRcode.com. http://www.qrcode.com/en/.
[11]
GB/T18284-2000. Quick Response Code National Standards. Standards Press of China, 2000.
[12]
Chang, Yu-Hsuan, Chung-Hua Chu, etc. "A General Scheme for Extracting QR Code from a non-uniform background in Camera Phones and Applications." Multimedia. 9th International Symposium on. IEEE, 2007.
[13]
Hu, Huaqiao, Wenhuan Xu, and Qiang Huang. "A 2D barcode extraction method based on texture direction analysis." Image and Graphics, ICIG'09. Fifth International Conference on. IEEE, 2009.
[14]
Otsu, Nobuyuki. "A threshold selection method from gray-level histograms."Automatica 11.285-296 (1975): 23--27.
[15]
Hou, A-Lin, Feng Yuan, and Geng Ying. "QR code image detection using run-length coding." Computer Science and Network Technology (ICCSNT), 2011 International Conference on. Vol. 4. IEEE, 2011.
[16]
Shieh, Jen-Yu, et al. "Enhancing the recognition rate of Two-Dimensional Barcodes Image and applications." Image and Signal Processing (CISP), 2011 4th International Congress on. Vol. 3. IEEE, 2011.
[17]
Chu, Chung-Hua, et al. "Stabilization and extraction of 2D barcodes for camera phones." Multimedia systems 17.2 (2011): 113--133.
[18]
Belussi, Luiz FF, and Nina ST Hirata. "Fast QR code detection in arbitrarily acquired images." Graphics, Patterns and Images (Sibgrapi), 2011 24th SIBGRAPI Conference on. IEEE, 2011.
[19]
Viola, Paul, and Michael Jones. "Rapid object detection using a boosted cascade of simple features." Computer Vision and Pattern Recognition, Proceedings of the 2001 IEEE Computer Society Conference on. Vol. 1. IEEE, 2001.
[20]
T. Sun and Y. Neuvo, "Detail-preserving median based filters in image processing. " Pattern Recognit. Lett., vol. 15, pp. 341--347, Apr. 1994.
[21]
Sezgin, Mehmet. "Survey over image thresholding techniques and quantitative performance evaluation." Journal of Electronic imaging, (2004): 146--168.
[22]
Bernsen, John. "Dynamic thresholding of grey-level images." International conference on pattern recognition. 1986.
[23]
Ojala, Timo, Matti Pietikainen, etc. "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.7 (2002): 971--987.
[24]
Ahonen, Timo, Abdenour Hadid, and Matti Pietikainen. "Face description with local binary patterns: Application to face recognition." Pattern Analysis and Machine Intelligence, IEEE Transactions on 28.12 (2006): 2037--2041.
[25]
Intel. Opencv: Open source computer vision library. http://opencvlibrary.sourceforge.net/.
[26]
Douglas, David H., and Thomas K. Peucker. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature." Cartographica: The International Journal for Geographic Information and Geovisualization 10.2 (1973): 112--122.
[27]
Flickr. http://www.flickr.com.

Cited By

View all

Index Terms

  1. QR Code Detection Based on Local Features

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service
    July 2014
    430 pages
    ISBN:9781450328104
    DOI:10.1145/2632856
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • NSF of China: National Natural Science Foundation of China
    • Beijing ACM SIGMM Chapter

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 July 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 2D barcode
    2. Image Processing
    3. Object Detection
    4. QR code

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICIMCS '14

    Acceptance Rates

    Overall Acceptance Rate 163 of 456 submissions, 36%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media