[发明专利]一种基于直线聚类的圆形阵列图形码的视觉识别方法

说明书

技术领域

本发明涉及一种识别方法，特别涉及一种圆形阵列图形码的视觉识别方法。

背景技术

图形码是利用特定图像结构描述字符信息的一种编码方式，相较于直接字符识别，图形码由于具有统一编码标准、辨识度明显、识别稳定性高等特点，已经广泛应用于物流、商业、工业生产、办公自动化以及家庭生活等诸多方面。

现阶段广泛采用的图形编码方式包括条形码和二维码。条形码是将线条与空白按照一定的编码规则组合起来的图形，在读取过程中，采用的特定的扫描器通过扫描黑白间隙，再经光电转换生成易被计算机识别的二进制码。条形码是一种一维的编码方式，只能依据一维方向上条和空的组合以及宽度进行编码，相比于这种方式，二维码充分利用了图像空间，将字符信息通过图像矩阵的方式进行了编码，因此信息量更大，同时二维码因引入了更多的校验纠错码，具有错误检测和恢复删除数据的能力。

发明内容

本发明为了解决现有的图形码识别方法仅适用于近距离识别的问题和复杂背景中提取条形码或二维码较为困难、识别准确率低的问题。

本发明提出一种圆形阵列图形码。一种圆形阵列图形码绘制于载体上，用于载体的识别；圆形阵列图形码包括外框定位圆和内部的圆形阵列；圆形阵列为多个半径相等的圆形呈阵列排布，一个圆形称为一个阵列圆；所述内部的圆形阵列的行数和列数按需要进行设定；所有阵列圆均匀分布于外框定位圆的一个内接矩形中；每个阵列圆采用内部完全填涂或者内部无填涂表示0或1信息，按以下方式表示：

阵列圆内部完全填涂表示1，阵列圆内部无填涂表示0；或者，阵列圆内部完全填涂表示0，阵列圆内部无填涂表示1。

本发明针对上述圆形阵列图形码，提出一种基于直线聚类的圆形阵列图形码的视觉识别方法，包括以下步骤：

步骤一、通过高清摄像头采集一张含有圆形阵列图形码的图像，记作原始图像，并对原始图像进行灰度化和高斯滤波处理；

步骤二、对步骤一得到的处理后的图像，采用Hough变换寻找图像中所有的圆；

步骤三、根据步骤二寻找到的所有圆形，定位圆形阵列图形码区域，定位方法如下：从找到的半径最大的圆开始，判断是否该圆内部是否存在有总数为M*N个半径相等的小圆，如果存在，则该大圆为圆形阵列图形码的外框定位圆，M*N个小圆为内部的阵列圆，其中，M、N分别为圆形阵列的行、列数；

如果不存在上述情况，说明圆形阵列图形码定位失败，返回步骤一，重新采集图像；

步骤四、对于步骤三找到的圆形阵列，分别对每个阵列圆进行标记，将每个阵列圆赋予一个唯一的标识序号：序号从1～M*N；并建立阵列圆信息列表，该列表内容包括：每个阵列圆的圆心坐标，每个阵列圆内部区域所有像素的平均灰度值，记作该阵列圆平均灰度；

第i个阵列圆的平均灰度g_i计算公式如下：

其中，i＝1，2，……，M*N，(x_k,y_k)是第i个阵列圆内部区域第k个像素的坐标；K为第i个阵列圆内部区域中包含的像素个数，g(x_k,y_k)为第k个像素对应的灰度值；

步骤五、对于步骤四得到的阵列圆信息列表，按照以下方法确定灰度分割阈值：寻找所有阵列圆信息列表中阵列圆平均灰度的最大值max(g_i)和最小值min(g_i)，如果阵列圆平均灰度的最大值和最小值之差小于某一预设阈值thresh，即max(g_i)-min(g_i)＜thresh，则约定对应圆形阵列所对应的信息矩阵为全1矩阵，结束执行；

否则，将阵列圆平均灰度最大值和最小的均值作为灰度分割阈值seg_thresh，即执行步骤六；

步骤六、根据步骤四得到的阵列圆信息列表确定阵列圆标识图像：

建立一个像素灰度值均为0、且大小与原始图像相同的背景图像；并在背景图像中，将对应原始图像中每个阵列圆圆心位置处的像素(一个像素)灰度值变为原始图像中对应阵列圆的标识序号，此时的背景图像即为阵列圆标识图像；

阵列圆标识图像上的每个非0灰度值的像素称为等效阵列圆，所有等效阵列圆构成的阵列称为等效圆形阵列；原始图像中有M*N个阵列圆，对应背景图像中就有M*N个等效阵列圆，等效阵列圆实质为一个像素，阵列圆与等效阵列圆一一对应；

然后，在阵列圆标识图像中，计算相邻等效阵列圆的间距Δγ，将此间距作为等效阵列圆间距典型值；