[发明专利]一种识别二维码的方法及设备

权利要求书

1.一种识别二维码的方法，其特征在于，所述方法包括：

确定n个第一区域的n个重心点，其中，每个第一区域包括一个重心点，所述n个第一区域为待识别二维码图像中水平区域和垂直区域的重叠区域，所述水平区域为水平方向上黑色区域的宽度和白色区域的宽度的比例为第一预设比例的区域，所述垂直区域为垂直方向上黑色区域的宽度和白色区域的宽度的比例为所述第一预设比例的区域，所述二维码图像至少包括所述二维码所在区域，n≥3，n为整数；

从所述n个重心点中确定所述二维码的位置探测图形的重心点，所述二维码的位置探测图形中以所述二维码的位置探测图形的重心点为中心的各个区域的面积的比例为第二预设比例，且所述二维码的位置探测图形的重心点的灰度值为a，其中，a表征所述二维码的位置探测图形的重心点呈现黑色；

以所述二维码的位置探测图形的重心点为第一种子点，进行区域生长，形成所述二维码所在区域；

获取所述二维码所在区域的图像的信息；

所述从所述n个重心点中确定所述二维码的位置探测图形的重心点，包括：

判断所述n个重心点中第i个重心点的灰度值是否为a，1≤i≤n，i为整数；

若所述第i个重心点的灰度值为a，则以所述第i个重心点为第二种子点，分别进行三次区域生长，形成三个连通域，并分别计算所述三个连通域的面积，否则，判断所述n个重心点中第i+1个重心点的灰度值是否为a；

若所述三个连通域的面积的比例为所述第二预设比例,则所述第i个重心点为所述二维码的位置探测图形的重心点。

2.根据权利要求1所述的方法，其特征在于，所述以所述第i个重心点为第二种子点，分别进行三次区域生长，形成三个连通域，并分别计算所述三个连通域的面积，包括：

以所述第i个重心点为第二种子点，进行区域生长，形成第一连通域，并计算所述第一连通域的面积，所述第一连通域包括所述第二种子点和与所述第二种子点的灰度值相同的像素点；

将所述第一连通域中所有像素点的灰度值均设为b，从所述第二种子点开始，重新进行区域生长，形成第二连通域，并计算所述第二连通域的面积，所述第二连通域包括所述第二种子点和与所述第二种子点的灰度值相同的像素点，其中，b表征所述第i个重心点呈现白色；

将所述第二连通域中所有像素点的灰度值均设为a，从所述第二种子点开始，重新进行区域生长，形成第三连通域，并计算所述第三连通域的面积，所述第三连通域包括所述第二种子点和与所述第二种子点的灰度值相同的像素点。

3.根据权利要求1-2任一项所述的方法，其特征在于，

所述黑色区域的宽度和白色区域的宽度的比例为第一预设比例包括，黑色区域的宽度：白色区域的宽度：黑色区域的宽度：白色区域的宽度：黑色区域的宽度为1:1:3:1:1；

所述第二预设比例为9:25:49。

4.根据权利要求1所述的方法，其特征在于，所述以所述二维码的位置探测图形的重心点为第一种子点，进行区域生长，形成所述二维码所在区域，包括：

对所述二维码图像进行孔洞填充，以将所述二维码图像划分为多个连通域；

以所述二维码的位置探测图形的重心点为所述第一种子点，进行区域生长，形成第四连通域，所述第四连通域为所述多个连通域中包括所述第一种子点和与所述第一种子点的灰度值相同的像素点的一个连通域，所述第四连通域为所述二维码所在区域。

5.根据权利要求4所述的方法，其特征在于，所述对所述二维码图像进行孔洞填充，包括：

从左到右依次扫描所述二维码图像的每一行像素点的灰度值，若所述二维码图像中相邻两个黑色区域之间的白色区域的宽度小于模块宽度的二倍，则将所述白色区域中的所有像素点的灰度值均设为a，得到从水平方向上对所述二维码图像进行孔洞填充后的第一填充图像；

从上到下依次扫描所述二维码图像的每一列像素点的灰度值，若所述二维码图像中相邻两个黑色区域之间的白色区域的宽度小于所述模块宽度的二倍，则将所述白色区域中的所有像素点的灰度值均设为a，得到从垂直方向上对所述二维码图像进行孔洞填充后的第二填充图像；

将所述第一填充图像和所述第二填充图像进行逻辑与运算，得到对所述二维码图像进行孔洞填充后第三填充图像，所述第三填充图像中包括所述多个连通域，

其中，所述模块宽度等于所述位置探测图形的面积开方后除以7。