An approach for smart phone barcode positioning and correction based on an improved convex hull algorithm
Zhi Liu · Journal of Zhejiang University of Technology · 2010
It's inevitable that barcode images captured by mobile phone camera have some extent of tilting and distortion.Traditionally,Hough Transform is adopted to detect the L-shape of Data Matrix.However,with huge complexity and large storage space,it is not suitable for 3G mobile development.In this paper,under Nokia's Symbian OS,an improved convex hull algorithm is adopted to delete some unnecessary convex hull vertices through calculating area,angle and length.Then a fake quadrilateral is created to fit Data Matrix image contour accurately.This approach can shorten calculation time and ensure accurate positioning for the barcode.It can be suitable for running on the smart phone.Then the distorted images are corrected.Finally,both the traditional method and the improved approach will be run on Nokia N73 in order to check the running efficiency and effectiveness.