[发明专利]二维码扭曲图像的图像校正方法

说明书

技术领域

本发明涉及一种图像识别技术，具体来说，涉及一种基于二维码扭 曲图像快速识别的二维码扭曲图像的图像校正方法。

背景技术

随着经济和计算机技术的不断发展，人们对商品质量的要求越来越 高，二维码技术在商品标识领域得到了越来越广泛的应用，然而，传统 的二维码识别算法都是基于平面二维码的假设，对贴在非平面上的扭曲 二维码没有相应的识别算法，无法满足日益增长的应用要求，因此提出 一个能够快速校正扭曲二维码的识别算法。

发明内容

针对以上的不足，本发明提供了一种基于二维码扭曲图像快速识别 的二维码扭曲图像的图像校正方法，它包括：1)对二维码扭曲图像进行 预处理，以得到清晰的二值图像；2)提取二维码扭曲图像的三个位置探 测图形的位置；3)确定二维码扭曲图像的外部轮廓的四个角点A、B、C 和D的位置；4)确定二维码扭曲图像的三个位置探测图形的外正方形位 于边界上的另外六个角点E、F、G、H、I和J的位置；5)对二维码扭曲 图像的四个边界进行边缘拟合处理；6)根据二维码扭曲图像上已经获取 的十个角点的位置，利用映射关系获取二维码校正图像上对应的十个角 点的位置。

为了进一步实现本发明，所述步骤2)首先对二维码扭曲图像的位置 探测图形进行估计操作处理，再对二维码扭曲图像的位置探测图形进行 提炼操作处理。

为了进一步实现本发明，所述二维码扭曲图像的位置探测图形的估 计操作处理包括：

211)首先，依次对二维码扭曲图像的二值图像的每一行进行扫描， 如果像素值变化，记录上一像素区间的像素个数，得到一个个数矩阵；

212)接着，判断个数矩阵，如果一行中连续5个像素个数满足大约 1:1:3:1:1的比例，将此区域对应的像素涂成白色，以此类推，直到处理完 每一行，得到水平方向满足1:1:3:1:1比率的区域图；

213)然后，依次对二维码扭曲图像的二值图像的每一列进行扫描， 如果像素值变化，记录上一像素区间的像素个数，得到一个个数矩阵；

214)接着，判断个数矩阵，如果一行中连续5个像素个数满足大约 1:1:3:1:1的比例，将此区域对应的像素涂成白色，以此类推，直到处理完 每一列，得到垂直方向满足1:1:3:1:1比率的区域图；

215)最后，对两幅区域图进行与操作，得到的就是在水平垂直方向 都满足1:1:3:1:1比率的图像估计区域。

为了进一步实现本发明，所述二维码扭曲图像的位置探测图形提炼 操作处理包括：

221)定义i＝1，其中，i为将要执行以下判断的区域号；

222)判断步骤215)中得到的图像估计区域的区域i的重心Ci的像 素值是否为黑色，如果是继续执行，否则跳到226)；

223)将重心Ci作为种子点，并与邻近像素进行比较，如果邻近像 素与种子点像素值相同，将邻近像素点加入到种子区域，继续生长，直 到区域i生长结束，把得到的连通区域标记为Xi，如果该连通区域在位 置探测图形内；

224)将上一步得到的连通区域Xi设为白色，以Ci为种子点，结合 区域增长，得到包含区域Xi的连通区域Yi，如果该连通区域在位置探测 图形内；

225)将上一步得到的连通区域Yi设为黑色，以Ci为种子点，结合 区域增长，得到包含区域Yi的连通区域Zi，如果该连通区域在位置探测 图形内；

226)将i加1跳到222)，

找到了满足以上条件的区域，显然区域i就是位置探测图形之一,计 算区域Zi的重心W，重心W即为位置探测图形中心点之一。

为了进一步实现本发明，所述步骤3)包括：

31)根据上述步骤确定的二维码扭曲图像的三个位置探测图形的图 形区域确定三个位置探测图形中心点O₁、O₂和O₃的位置；

32)找出距离最远的两个位置探测图形中心点，并计算出距离最远 的两个位置探测图形中心点组成的线段L₀对应所在直线的斜率K；

33)用与线段L0平行的两条直线，以及与线段L0垂直的两条直线 分别从四个方向逼近二维码扭曲图像区域，直到四条直线分别与二维码 扭曲图像的轮廓相切，记下各条直线的切点，四个切点即为二维码扭曲 图像的轮廓的四个角点A、B、C和D。