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

A method of 2D barcode skew correction using least square methods

在二维条码的获取中,获取的二维条码图像或多或少都会存在倾斜的情况,因此必须首先对二维条码进行倾斜校正,这样才能实现正确的解码.首先对条码图像进行一定的预处理,并且使用凸包算法来精确定位二维条码,然后提取出二维条码的边缘轮廓,保存边缘的特征点,并且采用最小二乘法将这些特征点拟和成一条直线从而获取条码的倾斜角度,最后采用双线性插值对倾斜的条码图像进行校正.实验结果表明该算法速度快,抗噪声强,有效的提高了条码的识别速度和识别率.

Generally, the scanned images of 2D barcode are skew. In order to recognize Two Dimension 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. Then the verge of contour in the 2D bar code can be extracted. These feature 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 anti-noise strong, effectively improve the speed and harcode recognition rate.