Algorithm of a Perspective Transform-Based PDF417 Barcode Recognition

AbstractWhen 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.

[1]  J. Canny Finding Edges and Lines in Images , 1983 .

[2]  Ping Li,et al.  A Skew Detection Algorithm for PDF417 in Complex Background , 2012 .

[3]  Ovidiu Pârvu A method for fast detection and decoding of specific 2 d barcodes , .

[4]  Xie Yuan-dan,et al.  Survey on Image Segmentation , 2002 .

[5]  Dan S. Bloomberg Image analysis using threshold reduction , 1991, Optics & Photonics.

[6]  Wei Xu,et al.  2D Barcode localization and motion deblurring using a flutter shutter camera , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[7]  Daw-Tung Lin,et al.  Automatic Location for Multi-Symbology and Multiple 1D and 2D Barcodes , 2013 .

[8]  Qiang Liu,et al.  An Improved Recognition Method of PDF417 Barcode , 2010, 2010 Chinese Conference on Pattern Recognition (CCPR).

[9]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[10]  George Wolberg,et al.  Geometric Transformation Techniques for Digital Images: A Survey , 1988 .

[11]  Yingying Zhu,et al.  Data Matrix Code Location Based on Finder Pattern Detection and Bar Code Border Fitting , 2012 .

[12]  Zhang Meng,et al.  PDF417 Angle Detection under Complex Background Based On Morphology and Genetic Algorithms Work , 2012 .

[13]  Qiang Huang,et al.  A 2D Barcode Extraction Method Based on Texture Direction Analysis , 2009, 2009 Fifth International Conference on Image and Graphics.

[14]  Mr. Nachiket A Rathod Detecting and Decoding Algorithm for 2D Barcode , 2012 .

[15]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.