Skip to main content

1D Barcode Region Detection Based on the Hough Transform and Support Vector Machine

  • Conference paper
  • First Online:

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

Abstract

The barcode is widely used in logistics, identification, and other applications. Most of the research and applications now focus on how to decode the barcode. However, in a complex situation, the barcode is difficult to locate accurately. This paper presents an algorithm that can effectively detect the locations of multiple barcodes. First, image texture features are extracted by combining the local binary pattern (LBP) and gray histogram, and then a machine learning algorithm is applied to create a classifier by using the support vector machine (SVM) to extract and train the positive and negative samples. Second, the Hough transform is applied to the input image to achieve the angle invariable. Finally, our proposed method has been evaluated by the WWU Muenstar Barcode Database and the experimental results show that the proposed result has higher performance than other methods.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Chen, Y., Shi, P.: Image recognition in 2D barcode. Meas. Control Technol. 25(12), 17–19 (2006)

    Google Scholar 

  2. Douglas, C., Florian, H.: Locating and decoding EAN-13 barcodes from images captured by digital cameras. In: Fifth International Conference on Information, Communications and Signal Processing (ICICS 2005), Bangkok, Thailand, pp. 1556–1560 (2005)

    Google Scholar 

  3. Alexander, T., Douglas, C.: Locating 1-D bar codes in DCT-domain. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2006), Toulouse, France, pp. 14–19 (2006)

    Google Scholar 

  4. Tekin, E., Coughlan, J.M.: An algorithm enabling blind users to find and read barcodes. In: 2009 Workshop on Applications of Computer Vision (WACV), pp. 1–8 (2009)

    Google Scholar 

  5. Zamberletti, A., Gallo, I., Albertini, S., et al.: Neural 1D barcode detection using the Hough transform. IMT 10, 157–165 (2015)

    Google Scholar 

  6. Ojala, T., Pietikainen, M., Harwood, D.: A comparative study of texture measures with classification based on feature distributions. Pattern Recognit. 29, 51–59 (1996)

    Article  Google Scholar 

  7. Vapanik, V.: Statistical Learning Theory. Wiley, New York (1998)

    Google Scholar 

  8. Bradski, G.: The OpenCV library. Dr. Dobb’s J. Softw. Tools 25(11), 120–126 (2000)

    Google Scholar 

  9. Wachenfeld, S., Terlunen, S., Jiang, X.: Robust 1-D barcode recognition on camera phones and mobile product information display. In: Jiang, X., Ma, M.Y., Chen, C.W. (eds.) MMP 2008. LNCS, vol. 5960, pp. 53–69. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Zamberletti, A., Gallo, I., Carullo, M., Binaghi, E.: Neural image restoration for decoding 1-D barcodes using common camera phones. In: Proceedings of International Conference on Comptuer Vision Theory and Applications (VISAPP 2010), pp. 5–11 (2010)

    Google Scholar 

  11. Arivazhagan, S., Ganesan, L., Kunmar, T.G.S.: Texture classification using curvelet statistical and co-occurrence features. In: Proceedings of 18th International Conference on Pattern Recognition, Hong Kong, pp. 938–941 (2006)

    Google Scholar 

  12. Manjunath, B.S., Chellappa, R.: Unsupervised texture segmentation using Markov random field models. IEEE Trans. Pattern Anal. Mach. Learn. 13(5), 478–482 (1991)

    Article  Google Scholar 

  13. Katona, M., Nyul, L.G.: A novel method for accurate and efficient barcode detection with morphological operations. In: 2012 Eighth International Conference on IEEE Signal Image Technology and Internet Based Systems (SITIS), pp. 307–314 (2012)

    Google Scholar 

Download references

Acknowledgment

The work was supported by NSFC (No. 61100100), the Zhejiang Provincial Key Innovation Team on 3D Technology (No. 2011R50009).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianjun Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, Z., Chen, A., Li, J., Yao, Y., Luo, Z. (2016). 1D Barcode Region Detection Based on the Hough Transform and Support Vector Machine. In: Tian, Q., Sebe, N., Qi, GJ., Huet, B., Hong, R., Liu, X. (eds) MultiMedia Modeling. MMM 2016. Lecture Notes in Computer Science(), vol 9517. Springer, Cham. https://doi.org/10.1007/978-3-319-27674-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27674-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27673-1

  • Online ISBN: 978-3-319-27674-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics