[发明专利]一种QR码定位和校正方法

说明书

本发明公开了一种在QR码定位和校正方法。该方法对图像进行二值化，然后寻找出破损寻像图形以外的其余两个寻像图形，计算其QR码版本号。对于版本号为1的QR码进行形态学变换和边缘提取然后直线检测获取顶点，然后进行校正变换。对于版本号为2及以上的QR码，寻找QR码的标准图形中右下角的校正图形，利用寻像图形中心点和校正图形中心点进行校正变换。本发明能够在QR码的寻像图形缺失其一且存在一定透视畸变的条件下，将QR码准确定位和校正。

技术领域

本发明涉及一种方法，特别地，涉及一种寻像图形缺失一处的 QR码定位和校正方法。

背景技术

QR码的三个角的寻像图形可以帮助确定符号的位置、尺寸和倾斜度。因此，对于寻像图形缺失的情况，目前市面上流行的移动设备不能识别。当QR码的寻像图形缺失，以及人们在使用拍照过程中拍照设备和QR码存在一定倾斜角导致图像发生一定程度的透视畸变时，没有一种很好的定位校正方法将这种情况下的QR码，从图片中校正成正方形并提取出来。现有技术对于处理畸变的QR码，严重依赖QR码的三个角的寻像图形用于确定符号的位置、尺寸和倾斜度。一旦三个角的寻像图形缺失其中一个，现有方法无法识别校正。

发明内容

为了克服现有技术的不足，本发明提供一种寻像图形缺失一处的 QR码定位和校正方法。

本发明解决其技术问题所采用的技术方案是：

一种寻像图形缺失一处的QR码定位和校正方法，包括以下步骤，

S1：利用轮廓查法找到整幅图像中的所有轮廓，利用三重嵌套标准、嵌套的轮廓中是否有共同中心点这两个标准初步筛选轮廓；

S2：如果符合标准的轮廓小于或者等于3组，则跳过这一步，如果大于3组，则添加上面积比例的标准进行二次筛选；

S3：若步骤S2筛选出来满足条件的轮廓只有两组，则认为是缺失一个寻像图形的QR码，然后利用提取两组轮廓中每一组最外层轮廓，寻找两个最外层轮廓最小包围矩形，并记录最小包围矩形各自对应的四个顶点和中心点；

S4：计算两个寻像图形中心点所构成直线的直线方程，然后计算两个最外层轮廓对应的八个顶点到直线距离的方差,如果方差大于某一预设值，则认为两个寻像图形处于标准QR码图形中的对角关系，否则认为处于非对角关系，然后对两种关系对应的情况分别讨论，利用两个寻像图形中心点距离还有两个寻像图形最小包围矩形的边长来计算QR码版本号和QR码的每个模块所占像素值，记为m；

S5：如果QR码版本号等于1，则利用步骤S4计算所得的m来设定腐蚀膨胀操作所需要的核的大小，然后进行两次腐蚀和膨胀操作，所得操作后图形再进行Canny边缘提取，然后再利用累计概率Hough变换检测直线，最后记录所得直线间两两交点所得四个顶点，为原图中的 QR码的顶点，然后再计算出标准图形中QR码顶点的对应位置，再利用校正算法进行校正；

S6：如果QR码版本号大于或者等于2，再分别对两个寻像图形相对位置为对角关系或者非对角关系时分别讨论，并用对图形进行校正；

S7：对校正后的图形进行裁剪，裁剪出只有QR码的部分。

优选地，所述步骤S4，如果两个寻像图形相对位置是对角关系，则中心点距离除以根号2，记录所得值为A₁，然后将两个寻像图形最外层轮廓的最小包围矩形的最小边长分别记录为B₂₁，B₂₂，计算QR码的每个模块所占像素值，记为m＝(B₂₁+B₂₂)/14和QR码版本号，为(A₁/m-10)/4。