Skip to main content
SpringerLink
Log in

Fast Component-Based QR Code Detection in Arbitrarily Acquired Images

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

Quick Response (QR) codes are a type of 2D barcode that is becoming very popular, with several application possibilities. Since they can encode alphanumeric characters, a rich set of information can be made available through encoded URL addresses. In particular, QR codes could be used to aid visually impaired and blind people to access web based voice information systems and services, and autonomous robots to acquire context-relevant information. However, in order to be decoded, QR codes need to be properly framed, something that robots, visually impaired and blind people will not be able to do easily without guidance. Therefore, any application that aims assisting robots or visually impaired people must have the capability to detect QR codes and guide them to properly frame the code. A fast component-based two-stage approach for detecting QR codes in arbitrarily acquired images is proposed in this work. In the first stage, regular components present at three corners of the code are detected, and in the second stage geometrical restrictions among detected components are verified to confirm the presence of a code. Experimental results show a high detection rate, superior to 90 %, at a fast speed compatible with real-time applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Algorithm 1
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31

Similar content being viewed by others

References

  1. Agarwal, S., Awan, A., Roth, D.: Learning to detect objects in images via a sparse, part-based representation. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1475–1490 (2004)

    Article  Google Scholar 

  2. Al-Khalifa, H.S.: Utilizing QR code and mobile phones for blinds and visually impaired people. In: Proceedings of the 11th International Conference on Computers Helping People with Special Needs, pp. 1065–1069. Springer, Berlin (2008)

    Chapter  Google Scholar 

  3. Belussi, L.F.F., Hirata, N.S.T.: Fast QR code detection in arbitrarily acquired images. In: 24th Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 281–288 (2011)

    Chapter  Google Scholar 

  4. Bradski, G.: The OpenCV Library. Dr. Dobb’s Journal of Software Tools (2000)

  5. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth International Group (1984)

  6. Brubaker, S.C., Mullin, M.D., Rehg, J.M.: Towards optimal training of cascaded detectors. In: 9th European Conference on Computer Vision. Lecture Notes in Computer Science, vol. 3951, pp. 325–337. Springer, Berlin (2006)

    Google Scholar 

  7. Canadi, M., Höpken, W., Fuchs, M.: Application of QR codes in online travel distribution. In: Gretzel, U., Law, R., Fuchs, M. (eds.) Information and Communication Technologies in Tourism 2010, pp. 137–148. Springer, Vienna (2010)

    Chapter  Google Scholar 

  8. Ceipidor, U.B., Medaglia, C.M., Perrone, A., De Marsico, M., Di Romano, G.: A museum mobile game for children using QR-codes. In: Proceedings of the 8th International Conference on Interaction Design and Children, IDC ’09, pp. 282–283 (2009)

    Chapter  Google Scholar 

  9. Chen, W.Y., Wang, J.W.: Nested image steganography scheme using QR-barcode technique. Opt. Eng. 48(5), 057,004 (2009)

    Google Scholar 

  10. Chu, C.H., Yang, D.N., Chen, M.S.: Image stabilization for 2D barcode in handheld devices. In: Proceedings of the 15th International Conference on Multimedia, pp. 697–706 (2007)

    Chapter  Google Scholar 

  11. Coughlan, J., Manduchi, R., Shen, H.: Cell phone-based wayfinding for the visually impaired. In: 1st International Workshop on Mobile Vision, in Conjunction with ECCV. Graz, Austria (2006)

    Google Scholar 

  12. DensoWave: QRcode.com. http://www.denso-wave.com/qrcode/index-e.html. Access on November 17, 2011

  13. Ebrahim, Y., Abdelsalam, W., Ahmed, M., Chau, S.C.: Proposing a hybrid tag-camera-based identification and navigation aid for the visually impaired. In: Second IEEE Consumer Communications and Networking Conference (CCNC), pp. 172–177 (2005)

    Google Scholar 

  14. Felzenszwalb, P.F., Girshick, R.B., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1627–1645 (2010)

    Article  Google Scholar 

  15. Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  16. Liao, K.C., Lee, W.H.: A novel user authentication scheme based on QR-code. J. Netw. 5, 8 (2010)

    Google Scholar 

  17. Lienhart, R., Kuranov, A., Pisarevsky, V.: Empirical analysis of detection cascades of boosted classifiers for rapid object detection. MRL Technical Report, Microprocessor Research Lab, Intel Labs, Intel Corporation (2002)

  18. Lienhart, R., Maydt, J.: An extended set of Haar-like features for rapid object detection. In: IEEE ICIP, pp. 900–903 (2002)

    Google Scholar 

  19. Liu, S.: Anti-counterfeit system based on mobile phone QR code and fingerprint. In: Proceedings of the 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, pp. 236–240 (2010)

    Chapter  Google Scholar 

  20. Liu, Y., Yang, J., Liu, M.: Recognition of QR code with mobile phones. In: Chinese Control and Decision Conference (CCDC 2008), pp. 203–206 (2008)

    Chapter  Google Scholar 

  21. Mohan, A., Papageorgiou, C., Poggio, T.: Example-based object detection in images by components. IEEE Trans. Pattern Anal. Mach. Intell. 23, 349–361 (2001)

    Article  Google Scholar 

  22. Ohbuchi, E., Hanaizumi, H., Hock, L.A.: Barcode readers using the camera device in mobile phones. In: Proceedings of the 2004 International Conference on Cyberworlds, pp. 260–265. IEEE Computer Society, Los Alamitos (2004)

    Chapter  Google Scholar 

  23. Ozcelik, E., Acarturk, C.: Reducing the spatial distance between printed and online information sources by means of mobile technology enhances learning: Using 2d barcodes. Comput. Educ. 57(3), 2077–2085 (2011)

    Article  Google Scholar 

  24. Papageorgiou, C., Poggio, T.: A trainable system for object detection. Int. J. Compt. Vis. 38(1), 15–33 (2000)

    Article  MATH  Google Scholar 

  25. Susono, H., Shimomura, T.: Using mobile phones and QR codes for formative class evaluation and better learning for college students. In: Reeves, T., Yamashita, S. (eds.) Proceedings of World Conference on E-Learning in Corporate, Government, Healthcare, and Higher Education 2006, pp. 3026–3029 (2006)

    Google Scholar 

  26. Viola, P.A., Jones, M.J.: Rapid object detection using a boosted cascade of simple features. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 511–518 (2001)

    Google Scholar 

  27. Walsh, A.: QR codes—using mobile phones to deliver library instruction and help at the point of need. J. Inf. Lit. 4(1), 55–64 (2010)

    Google Scholar 

  28. Xue, Y., Tian, G., Li, R., Jiang, H.: A new object search and recognition method based on artificial object mark in complex indoor environment. In: 8th World Congress on Intelligent Control and Automation (WCICA), pp. 6648–6653 (2010)

    Google Scholar 

Download references

Acknowledgements

N.S.T.H. is partly supported by CNPq (The National Council for Scientific and Technological Development, Brazil).

Author information

Authors and Affiliations

  1. Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, Rua do Matão, 1010, 05508-090, São Paulo, Brazil

    Luiz F. F. Belussi & Nina S. T. Hirata

Authors
  1. Luiz F. F. Belussi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nina S. T. Hirata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nina S. T. Hirata.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Belussi, L.F.F., Hirata, N.S.T. Fast Component-Based QR Code Detection in Arbitrarily Acquired Images. J Math Imaging Vis 45, 277–292 (2013). https://doi.org/10.1007/s10851-012-0355-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-012-0355-x

Keywords

Search

Navigation