Skip to main content
Top
Published in: Wireless Personal Communications 3/2016

01-08-2016

Algorithm of a Perspective Transform-Based PDF417 Barcode Recognition

Authors: Young Jung Kim, Jong Yun Lee

Published in: Wireless Personal Communications | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

When a PDF417 barcode are recognized, there are major recognition processes such as segmentation, normalization, and decoding. Among them, the segmentation and normalization steps are very important because they have a strong influence on the rate of barcode recognition. There are also previous segmentation and normalization techniques of processing barcode image, but some issues as follows. First, the previous normalization techniques need an additional restoration process and apply an interpolation process. Second, the previous recognition algorithms recognize a barcode image well only when it is placed in the predefined rectangular area. Therefore, we propose a novel segmentation and normalization method in PDF417 with the aims of improving its recognition rate and precision. The segmentation process to detect the barcode area in an image uses the conventional morphology and Hough transform methods. The normalization process of the bar code region is based on the conventional perspective transformation and warping algorithms. In addition, we perform experiments using both experimental and actual data for evaluating our algorithms. Consequently, our experimental results can be summarized as follows. First, our method showed a stable performance over existing PDF417 barcode detection and recognition. Second, it overcame the limitation problem where the location of an input image should locate in a predefined rectangle area. Finally, it is expected that our result can be used as a restoration tool of printed images such as documents and pictures.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Bernsen, J. (1986). Dynamic thresholding of grey-level images. In Proceedings of 8th International Conference on Pattern Recognition, Paris, France, pp. 1251–1255. Bernsen, J. (1986). Dynamic thresholding of grey-level images. In Proceedings of 8th International Conference on Pattern Recognition, Paris, France, pp. 1251–1255.
3.
go back to reference Bloomberg, D. S. (1991). Image analysis using threshold reduction, San Diego’, 91 (pp. 38–52). San Diego, CA: International Society for Optics and Photonics. Bloomberg, D. S. (1991). Image analysis using threshold reduction, San Diego’, 91 (pp. 38–52). San Diego, CA: International Society for Optics and Photonics.
4.
go back to reference Canny, J. F. (1983). Finding edges and lines in images. Massachusetts Inst. of Tech. Report, 1. Canny, J. F. (1983). Finding edges and lines in images. Massachusetts Inst. of Tech. Report, 1.
6.
go back to reference Duda, R. O., & Hart, P. E. (1972). Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1), 11–15.CrossRefMATH Duda, R. O., & Hart, P. E. (1972). Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1), 11–15.CrossRefMATH
7.
go back to reference Guocheng, W., Jianhua, L., Yi, C., Meng, Z., Yincan, M., & Ping, L. (2012). PDF417 angle detection under complex background based on morphology and genetic algorithms work. 2012 International Workshop on Information and Electronics Engineering, Vol. 29, pp. 3165–3169. Guocheng, W., Jianhua, L., Yi, C., Meng, Z., Yincan, M., & Ping, L. (2012). PDF417 angle detection under complex background based on morphology and genetic algorithms work. 2012 International Workshop on Information and Electronics Engineering, Vol. 29, pp. 3165–3169.
8.
go back to reference Hu, H., Wenhuan X., & Qiang, H. (2009). A 2D barcode extraction method based on texture direction analysis. ICIG’09 Fifth International Conference on Image and Graphics, pp. 759–762. Hu, H., Wenhuan X., & Qiang, H. (2009). A 2D barcode extraction method based on texture direction analysis. ICIG’09 Fifth International Conference on Image and Graphics, pp. 759–762.
9.
go back to reference Huang, Q., Chen, W. S., Huang, X. Y., Zhu, Y. Y. (2012). Data matrix code location based on finder pattern detection and bar code border fitting. In Proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 No. 1). Huang, Q., Chen, W. S., Huang, X. Y., Zhu, Y. Y. (2012). Data matrix code location based on finder pattern detection and bar code border fitting. In Proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 No. 1).
11.
go back to reference Li, J. H., Li, P. W., Wang, Y. W., & Li, X. D. (2012). a skew detection algorithm for PDF417 in complex background, measuring technology and mechatronics automation in electrical engineering (pp. 119–126). New York: Springer.CrossRef Li, J. H., Li, P. W., Wang, Y. W., & Li, X. D. (2012). a skew detection algorithm for PDF417 in complex background, measuring technology and mechatronics automation in electrical engineering (pp. 119–126). New York: Springer.CrossRef
12.
go back to reference Lin, D.-T., & Lin, C.-L. (2013). Automatic location for multi-symbology and multiple 1D and 2D barcodes. Journal of Marine Science and Technology, 21(6), 663–668. Lin, D.-T., & Lin, C.-L. (2013). Automatic location for multi-symbology and multiple 1D and 2D barcodes. Journal of Marine Science and Technology, 21(6), 663–668.
13.
go back to reference Liu, F. (2010). Research on PDF417 barcode recognition method. CA: National University of Defense Science and Technology. Liu, F. (2010). Research on PDF417 barcode recognition method. CA: National University of Defense Science and Technology.
14.
go back to reference Liu, F., Yin, J., Li, K., & Liu, Q. (2010). An improved recognition method of PDF417 barcode. 2010 Chinese Conference on Pattern Recognition (CCPR), pp. 1–5. Liu, F., Yin, J., Li, K., & Liu, Q. (2010). An improved recognition method of PDF417 barcode. 2010 Chinese Conference on Pattern Recognition (CCPR), pp. 1–5.
15.
go back to reference Pârvu, O., & Balan, A. G. (2009). A method for fast detection and decoding of specific 2d barcodes. In Proceedings of the 17th Telecommunications forum TELFOR, pp. 1137–1140. Pârvu, O., & Balan, A. G. (2009). A method for fast detection and decoding of specific 2d barcodes. In Proceedings of the 17th Telecommunications forum TELFOR, pp. 1137–1140.
16.
go back to reference Rathod, N. A., & Siddharth, A. L. (2012). Detecting and decoding algorithm for 2D barcode. International Journal of Emerging Technology and Advanced Engineering (IJETAE), 2(11), 199–202. Rathod, N. A., & Siddharth, A. L. (2012). Detecting and decoding algorithm for 2D barcode. International Journal of Emerging Technology and Advanced Engineering (IJETAE), 2(11), 199–202.
18.
go back to reference Wolberg, George. (1988). Geometric transformation techniques for digital images: a survey, TR CUCS-390-88. New York: Dept. of Computer Science, Columbia University. Wolberg, George. (1988). Geometric transformation techniques for digital images: a survey, TR CUCS-390-88. New York: Dept. of Computer Science, Columbia University.
19.
go back to reference Xu, W., & Scott M. (2011). 2D barcode localization and motion deblurring using a flutter shutter camera. 2011 IEEE Workshop on Applications of Computer Vision (WACV), pp. 159–165. Xu, W., & Scott M. (2011). 2D barcode localization and motion deblurring using a flutter shutter camera. 2011 IEEE Workshop on Applications of Computer Vision (WACV), pp. 159–165.
Metadata
Title
Algorithm of a Perspective Transform-Based PDF417 Barcode Recognition
Authors
Young Jung Kim
Jong Yun Lee
Publication date
01-08-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3171-6

Other articles of this Issue 3/2016

Wireless Personal Communications 3/2016 Go to the issue