基于最小二乘法的二维条码图像倾斜校正方法.PDF

第36 卷第3 期 Vol. 36 No. 3 2008 年6 月 JOURNAL OF ZHEJIANG UNIVERSITY OF TECH NOLOGY Jun. 2008 , , ( , 310032) : 在二维条码的获取中, 获取的二维条码图像或多或少都会存在倾斜的情况, 因此必须首 对 二维条码进行倾斜校正, 这样才能实现正确的解码. 首 对条码图像进行 一定的预处理, 并且使用 凸包算法来精确定位二维条码, 然后提取出二维条码的边缘轮廓, 保存边缘的特征点, 并且采用最 小二乘法将这些特征点拟和成一条直线从而获取条码的倾斜角度, 最后采用双线性插值对倾斜 的条码图像进行校正. 实验结果表明该算法速度快, 抗噪声强, 有效的提高了条码的识别速度和 识别率. : 二维条码; 倾斜校正; 最小二乘法 : T P3 1. 44 : A : 1006-4303( 2008) 03-0250-04 A method of 2D barcode skew correction using least square methods XU Xiao-hui, WANG Bing-zhong, LIU Zhi ( College of Softw are, Zhejiang University of Technology, H nagzhou 310032, China) Abstract: Generally, the scanned images of 2D barcode are skew. In order to recognize T w o Di- mension barcode correctly , the skew angle of 2D barcode must be detected and corrected firstly. In this paper, the 2D bar code image must be preprocessed and accurately positioned using convex hull algorithm firstly. T hen the verge of contour in the 2D bar code can be extracted. T hese fea- ture points can be fitted into a linear using the least square method in order to get the tilt angle of the bar code. Finally, the tilt image can be corrected using Bilinear interpolation algorithm. The experimental results show that the algorithm is fast and ant-i noise strong, effectively improve the speed and barcode recognition rate. Key words: 2D barcode; skew correct; least square methods ( Character Look-up T able) . / 10 , 0 / 00 , ( String) , [ 1] , DataMatrix , DataM atrix , . , Dat