Skip to main content
Springer Nature Link
Log in

Extraction of 2D Barcode Using Keypoint Selection and Line Detection

  • Conference paper
Advances in Multimedia Information Processing - PCM 2009 (PCM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5879))

Included in the following conference series:

  • 1270 Accesses

Abstract

We present a new method for 2D barcode extraction based on object keypoint selection and line detection for the orientation finding of the barcode. In the interest point detection stage, we apply SURF for fast and robust keypoint detection. Next, we perform a non-linear SVM classification to detect the barcode location. We perform local threshold based on the barcode location in the image before applying a morphological operation to segment the barcode from the background information. Finally, we apply edge detection and Hough Transform to extract information of the barcode content.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Soille, P.: Morphological Image Analysis: Principles and Applications, pp. 173–174. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  2. O’gorman, F., Clowes, M.B.: Finding Picture Edges Through Collinearity of Feature Points. In: Internat. Joint Conf. on Artifi. Intel., pp. 543–555 (1973)

    Google Scholar 

  3. Haykin, S.: Neural Network., 2nd edn. A Comprehensive Foundation. Prentice Hall, Englewood Cliffs (1999)

    Google Scholar 

  4. Chin, T.-J., Goh, H., Tan, N.-M.: Exact Integral Images At Generic Angles For 2D Barcode Detection. In: ICPR, pp. 1–4 (2008)

    Google Scholar 

  5. Bay, H., Tuytelaars, T., Gool, V.: Surf: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. He, X.-C., Yung, H.-C.: Corner Detection Based On Global And Local Curvature Properties. Optical Engineering 47(5) (2008)

    Google Scholar 

  7. Lowe, D.: Distinctive Image Features From Scale-Invariant Keypoints. International Journal of Computer Vision 60, 91–110 (2004)

    Article  Google Scholar 

  8. Otsu, N.: A Threshold Selection Method From Gray-Level Histograms. IEEE., Trans., Sys., Man., Cyber. 9, 62–66 (1979)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Infocomm Research, Agency for Science and Technology Research, 1 Fusionopolis Way, Singapore, 138632

    Lim Kart Leong & Wang Yue

Authors
  1. Lim Kart Leong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naresuan University, 65000, Phisanulok, Thailand

    Paisarn Muneesawang

  2. Microsoft Research Asia, 100109, Beijing, China

    Feng Wu

  3. Tokyo Institute of Technology, 226-8503, Yokohama, Japan

    Itsuo Kumazawa

  4. Mahanakorn University of Technology, 10530, Bankok, Thailand

    Athikom Roeksabutr

  5. Institute of Information Science, Academia Sinica, Taipei, Taiwan

    Mark Liao

  6. Chinese University of Hong Kong, Shatin, N.T., Hong Kong,  

    Xiaoou Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leong, L.K., Yue, W. (2009). Extraction of 2D Barcode Using Keypoint Selection and Line Detection. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds) Advances in Multimedia Information Processing - PCM 2009. PCM 2009. Lecture Notes in Computer Science, vol 5879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10467-1_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10467-1_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10466-4

  • Online ISBN: 978-3-642-10467-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics