Belief-propagation-based robust decoding for two-dimensional barcodes to overcome distortion and occlusion and its extension to multi-view decoding

This paper proposes a decoding method of 2D code robust against non-uniform, complicated distortion and occlusion. 2D codes printed on paper and cloth cause non-uniform distortions because they are not rigid. The proposed method uses 2D code involving auxiliary lines which allow recognition of distortion and occluded areas, and identify the lines using Belief Propagation (BP). In addition, the proposed method works with more than one camera without complicated processes such as calibration and registration, resulting in enhancing robustness against occlusion. Experimental results show that the proposed method can decode the 2D code with non-uniform, non-smooth distortions and occlusion.