[发明专利]一种QR码的定位方法及其系统

权利要求书

1.一种QR码的定位方法，其特征在于，包括如下步骤：

S1：对包含QR码的目标图像进行预处理；

S2：对所述经过预处理的目标图像进行二值化处理；

S3：对所述经过二值化的目标图像进行连通域查找：逐行寻找等价的团，所得到等价团的集合为所述连通域，其中，所述团为灰度值相同且连续的一段像素集合；

S4：从S3步骤中获得的连通域中寻找位置探测图形：当所述连通域只包含一个子连通域且所述子连通域也只包含一个子连通域，则所述三个连通域构成一个位置探测图形；

S5：寻找所述位置探测图形的四个角点：计算所述位置探测图形的中心点到所述位置探测图形的边缘的距离，选取距离最大的四个点作为所述位置探测图形的四个角点；

S6：根据QR码的几何对称关系和对角距离最远关系，得到所述QR码的四个角点；

S7：所述QR码的四个角点临近相连所围成的凸四边形为QR码区域。

2.根据权利要求1所述的一种QR码的定位方法，其特征在于：所述S3步骤具体为：

S31：对所述二值化目标图像中的每一行的灰度值相同的连续区域记录其行号，开始坐标以及结束坐标，并标号为0；

S32：对第一行的团按照从左到右的顺序从1开始进行标号；

S33：对第N行的每一个团都与第N-1行的每一个团进行是否重叠的判断，如果第N行的一个团与第N-1行的一个团重叠且灰度值相同，则所述第N行的一个团与第N-1行的一个团的标号记为相同标号，否则所述第N行的一个团的标号递增；如果所述第N行的一个团与第N-1行的两个不同标号的团重叠且灰度相同，则记所述第N-1行的两个不同标号的团为等价对，并存入等价对列表中，重叠的判别式为：

其中，pre_start为第N-1行的一个团的开始坐标、pre_end为第N-1行的一个团的结束坐标，cur_start第N行的一个团的开始坐标、cur_end为第N行的一个团的结束坐标；

S33：合并所有等价对，将所有互为等价对的团，以及与所述所有等价对的团标号相同的团记为一个集合，所述一个集合构成一个连通域；

S34：遍历不在所述等价对列表中的团，每个团单独构成一个连通域。

3.根据权利要求1所述的一种QR码的定位方法，其特征在于，所述步骤S4具体为：

S41：对所有连通域进行标号；

S42：遍历所有连通域，确定两两连通域之间的关系是否为父子关系，即一个连通域是否包围另一个连通域；

S43：寻找疑似位置探测图形的连通域，所述连通域只有一个子连通域且所述子连通域也只有一个子连通域；

S44：计算所述疑似位置探测图形中三个连通域的面积，计算父连通域与子连通域的面积比值S1，计算子连通域与孙连通域的面积比值S2，当所述S1约等于49：9，所述S2约等于25：9，且误差值不超过±30％，则所述三个连通域构成位置探测图形，计算面积的公式为：

其中S为连通域的面积，n为连通域中团的个数，start_i为连通域中的第i个团的开始坐标，end_i为连通域中的第i个团的结束坐标。