[发明专利]一种基于纹理特性的QR码快速定位方法

权利要求书

1.一种基于纹理特性的QR码快速定位方法，其特征在于，所述方法包括：

S100、确定图像的成像质量；

S200、根据所述成像质量，将图像分块，得到数个子图像；

S300、从数个所述子图像中筛选出候选区域；

S400、利用候选区域，得到生长区域；

S500、根据所述生长区域，得到仿射矩形；

S600、根据所述仿射矩形，定位QR码；

所述步骤S400、利用候选区域，得到生长区域的具体步骤包括：

S401、选取一个候选区域作为种子区域；

S402、判断所述种子区域的八个邻域区域是否满足生长准则，生长准则为相邻分块与种子区域的主方向差异或正交方向差异不超过30度；

S403、如果满足生长准则，加入所述邻域区域至当前生长区域；

S404、分别以八个所述邻域区域为种子区域，重复步骤S402，直至所述邻域区域不满足生长准则，确定生长区域；

S405、判断是否存在未被选作种子区域的候选区域；

S406、如果存在，选取未被选作种子区域的候选区域为种子区域，重复步骤S402；

S407、如果不存在，停止生长。

2.根据权利要求1所述的一种基于纹理特性的QR码快速定位方法，其特征在于，所述步骤S300、从数个所述子图像中筛选出候选区域的具体步骤包括：

S301、利用Sobel边缘检测算计，计算子图像的边缘梯度幅值和边缘方向角度；

S302、根据边缘梯度幅值和边缘方向角度，统计边缘方向角度直方图；

S303、判断边缘方向角度直方图的峰值是否达到峰值阈值；

S304、如果达到峰值阈值，确定子图像为候选区域。

3.根据权利要求1所述的一种基于纹理特性的QR码快速定位方法，其特征在于，所述步骤S500、根据所述生长区域，得到仿射矩形的具体步骤包括：

筛选所述生长区域，得到初选生长区域；

扫描所述初选生长区域，得到仿射矩形。

4.根据权利要求3所述的一种基于纹理特性的QR码快速定位方法，其特征在于，所述扫描所述初选生长区域，得到仿射矩形的步骤包括：

确定所述初选生长区域的每行或每列的预设颜色的个数；

判断所述每行和每列的预设颜色的个数是否小于预设个数；

如果小于预设个数，删除小于预设个数的行和/或删除小于预设个数的列；

判断所述每行和每列的预设颜色的变化次数是否小于预设次数；

如果小于预设次数，删除小于预设次数的行和/或删除小于预设次数的列，得到仿射矩形。

5.根据权利要求3或4所述的一种基于纹理特性的QR码快速定位方法，其特征在于，所述步骤S600、根据所述仿射矩形，定位QR码的具体步骤包括：

S601、确定所述仿射矩形的尺寸；

S602、根据所述仿射矩形尺寸，确定blob图形；

S603、对blob图形二值化，将二值化后的blob图形分块，得到数个blob子图形；

S604、根据数个所述blob子图形，定位QR码。