[发明专利]一种基于连通域的二维条码识别方法及系统

摘要

本发明公开了一种基于连通域的二维条码识别方法及系统，方法包括：对从终端获取的含有二维码的彩色图像进行灰度化和二值化处理，得到二值图像；对二值图像进行取反和连通区域划分，然后标记划分出的连通区域；根据连通区域的值以及长度寻找QR码寻像图形，然后根据QR码寻像图形的坐标确定包含寻像图形的最小区域；在包含寻像图形的最小区域中，采用改进的KMP算法寻找QR码寻像图形中心坐标点，并根据寻找的中心坐标点进行图像校正与二维条码识别。本发明通过二值化处理以及根据寻找的中心坐标点进行图像校正的方法，提高了识别率；同时采用了改进的KMP算法，图形检测速度高，实时性好。本发明可广泛应用于条码识别领域。

主权项

1.一种基于连通域的二维条码识别方法，其特征在于：包括以下步骤：S1、对从终端获取的含有二维码的彩色图像进行灰度化和二值化处理，得到二值图像；S2、对二值图像进行取反和连通区域划分，然后标记划分出的连通区域；S3、根据连通区域的值以及长度寻找QR码寻像图形，然后根据QR码寻像图形的坐标确定包含寻像图形的最小区域；S4、在包含寻像图形的最小区域中，采用改进的KMP算法寻找QR码寻像图形中心坐标点，并根据寻找的中心坐标点进行图像校正与二维条码识别；所述步骤S4包括：S41、确定包含寻像图形的最小区域的标识矩阵及第一数组，所述最小区域的标识矩阵只保留连通域检测为QR码寻像图形的元素值而将其它元素值置0，所述第一数组由最小区域的标识矩阵加上在标识矩阵最右边所增加的一列0值元素得到；S42、将第一数组的每一行连接在一起组成一个行向量，然后对该行向量进行游程编码，并将游程编码的信息存储在第二数组中，所述第二数组为结构体数组且用于记录游程长度和数组元素的实际数值；S43、根据第二数组采用改进的KMP算法中寻找QR码寻像图形中心坐标点；S44、根据寻找的中心坐标点进行图像校正与二维条码识别；所述步骤S43包括：S431、判断当前寻标元素x是否大于设定阈值N，若是，则结束寻找过程，反之，则执行步骤S432，其中，元素x为第二数组f(x)中的任一元素；S432、判断当前寻标元素x是否满足f(x+2).len/f(x).len＝3，若是，则执行步骤S433，反之，则执行步骤S435，其中，f(x+2).len为第二数组f(x)中元素x+2游程编码的游程长度，f(x).len为第二数组f(x)中元素x游程编码的游程长度，元素x+2由元素x向后移动2步得到；S433、判断当前寻标元素x是否满足f(x).len/f(x+4).len＝1，若是，则执行步骤S434，反之，则执行步骤S436，其中，f(x+4).len第二数组f(x)中元素x+4游程编码的游程长度，元素x+4由元素x向后移动4步得到；S434、判断当前寻标元素x是否满足f(x).val/f(x+4).val＝1，若是，则标记当前寻标元素x的位置并以元素x向后移动6步得到的元素x+6作为当前寻标元素返回步骤S431，反之，则直接以元素x向后移动6步得到的元素x+6作为当前寻标元素返回步骤S431，其中，f(x).val为第二数组f(x)中元素x的实际数值，f(x+4).val为第二数组f(x)中元素x+4的实际数值；S435、判断当前寻标元素是否满足f(x+2).len/f(x).len大于1，若是，则以元素x向后移动4步得到的元素x+4作为当前寻标元素返回步骤S431，反之，则以元素x向后移动2步得到的元素x+2作为当前寻标元素返回步骤S431；S436、判断当前寻标元素是否满足f(x).len/f(x+4).len大于1，若是，则以元素x向后移动4步得到的元素x+4作为当前寻标元素返回步骤S431，反之，则以元素x向后移动6步得到的元素x+6作为当前寻标元素返回步骤S431。