[发明专利]一种QR码区域定位方法

权利要求书

1.一种QR码区域定位方法，其特征在于，所述方法包括：

步骤S001，第一位置探测图形的候选区集合确定步骤：

所述第一位置探测图形的候选区集合的确定步骤包括：

对输入的QR码图像进行逐行和逐列扫描，得到每个明暗交替处的灰度值；

根据得到的每个明暗交替处的灰度值计算所述输入的QR码图像的梯度；

根据计算所得的梯度确定第一位置探测图形的候选区集合及第一位置探测图形候选区集合中各位置探测图形的候选区的中心，所述第一位置探测图形的候选区集合包括多个位置探测图形的候选区；

步骤S002，对输入的QR码图像进行二值化，得到QR码图像的二值化图像；

步骤S003，第二位置探测图形的候选区集合确定步骤：

所述第二位置探测图形的候选区集合的确定步骤包括：

在水平方向和垂直方向扫描步骤S002得到的二值化图像，得到水平方向和垂直方向的灰度值；

根据得到的水平方向和垂直方向的灰度值，确定二值化图像的明暗流宽度；

根据二值化图像的明暗流宽度确定第二位置探测图形的候选区集合及第二位置探测图形候选区集合中各位置探测图形的候选区的中心，所述第二位置探测图形的候选区集合包括多个位置探测图形的候选区；

步骤S004，候选区合并优化：

将步骤S001得到的第一位置探测图形的候选区集合与步骤S003得到的第二位置探测图形的候选区集合进行合并，得到第三位置探测图形的候选区集合，所述第三位置探测图形的候选区集合包括多个位置探测图形的候选区；

从第三位置探测图形的候选区集合中过滤掉宽高比不符合条件的位置探测图形的候选区，得到第四位置探测图形的候选区集合，所述第四位置探测图形的候选区集合包括多个位置探测图形的候选区；

步骤S005，候选区去重，包括：

根据第四位置探测图形的候选区集合中每两个位置探测图形候选中心距离，确定重复的位置探测图形候选区；

对于重复的位置探测图形候选区，保留符合条件的位置探测图形候选区，得到第五位置探测图形的候选区集合，所述第五位置探测图形的候选区集合包括多个位置探测图形的候选区；

步骤S006，位置探测图形分组筛选和排序，包括：

若步骤S005得到的第五位置探测图形的候选区集合中候选位置探测图形数量小于3，则认为定位失败，结束流程；

若步骤S005得到的第五位置探测图形的候选区集合中候选位置探测图形数量大于等于3，则：

对第五位置探测图形的候选区集合中位置探测图形的候选区进行分组筛选，得到最终的位置探测图形组，所述最终的位置探测图形组包括3个位置探测图形；

对最终的位置探测图形组内的位置探测图形进行排序，确定QR码二维码区域；

步骤S007，QR码区域矫正及解码，包括：

将确定的QR码二维码区域矫正为标准QR码结构；

对矫正后的QR码进行解码。

2.根据权利要求1所述的QR码区域定位方法，其特征在于，步骤S001具体包括：

S010：对输入图像进行逐行和逐列扫描，获得图像每个明暗交替处的灰度值，每行及每列中的各个灰度值分别组成每行和每列的灰度序列；

S011：分别计算每行之间及每列之间的灰度序列的二阶差分，公式如下：

Diff2_i＝x_i+1+x_i-1-2*x_i， (1)

其中：

x_i为每行或每列第i个像素的灰度值；

Diff2_i为第i个像素的二阶差分；

S012：确定二阶差分的零交叉点为正的一侧为暗区域，为负的一侧为明区域，记录明区域暗区域的跳变位置及暗区域和明区域的宽度作为明暗宽度流信息；

S013：对水平和垂直方向的明暗宽度流分别以5个明暗宽度为一组，分别判断水平和垂直方向每组的5个明暗宽度是否满足条件，若水平和垂直方向都满足条件，则作为位置探测图形的候选区，并以此确定第一位置探测图形的候选区集合及第一位置探测图形候选区集合中各位置探测图形的候选区的中心。