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.
Similar content being viewed by others
References
AIM USA. (2009). Uniform symbology specification PDF417. http://www.aimusa.org.
Bernsen, J. (1986). Dynamic thresholding of grey-level images. In Proceedings of 8th International Conference on Pattern Recognition, Paris, France, pp. 1251–1255.
Bloomberg, D. S. (1991). Image analysis using threshold reduction, San Diego’, 91 (pp. 38–52). San Diego, CA: International Society for Optics and Photonics.
Canny, J. F. (1983). Finding edges and lines in images. Massachusetts Inst. of Tech. Report, 1.
Google. (2014). Zxing2.2–3.2. http://code.google.com/p/Zxing/.
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.
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.
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.
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).
Khan, W. (1981). A survey on image segmentation. Pattern Recognition, 13(1), 3–16.
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.
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.
Liu, F. (2010). Research on PDF417 barcode recognition method. CA: National University of Defense Science and Technology.
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.
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.
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.
Wikipedia, Perspective (graphical). http://en.wikipedia.org/wiki/Perspective_(graphical).
Wolberg, George. (1988). Geometric transformation techniques for digital images: a survey, TR CUCS-390-88. New York: Dept. of Computer Science, Columbia University.
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.
Acknowledgments
This research was supported by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the Specialized Co-operation between industry and academic support program (NIPA-2014-010363) supervised by the NIPA (National IT Industry Promotion Agency)”.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, Y.J., Lee, J.Y. Algorithm of a Perspective Transform-Based PDF417 Barcode Recognition. Wireless Pers Commun 89, 893–911 (2016). https://doi.org/10.1007/s11277-016-3171-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3171-6