A Two-Dimensional Barcode with Robust Decoding against Distortion and Occlusion for Automatic Recognition of Garbage Bags

This paper proposes a 2D code and its decoding method robust against non-uniform, complicated distortions, assuming an application to automatic recognition of a plastic garbage bag. Printing a 2D code on a garbage bag is a promising approach for automatic bag recognition from the perspective of information content and cost. However, a 2D code printed on the bag causes non-uniform distortions because the bag is not rigid and does not hold a fixed shape. The proposed 2D code is based on Quick Response (QR) code and has auxiliary lines which allow recognition of distortion and occlusion areas, and the proposed decoding method localizes the lines by reliability calculation and iterated DP matching. Experimental results show that the proposed method in conjunction with the error correction function of QR code could decode the 2D code with non-uniform, non-smooth distortions and occluded areas.

[1]  Jianzhong Zhang,et al.  Spatially Adaptive Image Deblurring Algorithm Based on Abdou Operator , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[2]  Li Zhang,et al.  Rapid shape acquisition using color structured light and multi-pass dynamic programming , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[3]  Harold Fredricksen,et al.  Lexicographic Compositions and deBruijn Sequences , 1977, J. Comb. Theory, Ser. A.

[4]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[5]  Leng Biao A DataMatrix-based Mutant Code Design and Recognition Method Research , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[6]  Adam Herout,et al.  Fast detection and recognition of QR codes in high-resolution images , 2013, SCCG.

[7]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[8]  Yunfei Liu,et al.  Research on Distortion Correction of QR Code Images , 2012 .

[9]  Kurt Konolige,et al.  CenSurE: Center Surround Extremas for Realtime Feature Detection and Matching , 2008, ECCV.

[10]  Hiroshi Hanaizumi,et al.  Barcode readers using the camera device in mobile phones , 2004, 2004 International Conference on Cyberworlds.