[发明专利]一种变步长的快速二维码定位方法

权利要求书

1.一种变步长的快速二维码定位方法，其特征在于，包括下述步骤：

S1、获取二维码图像；

S2、将获取的二维码图像做快速均值滤波处理，

S3、将步骤S2处理后的图像转换为灰度图；

S4、使用变步长的方法对二维码进行扫描，扫描方法分为横向扫描和纵向扫描，在横向扫描时，先采用大步长对图像进行横向扫描，获取扫描像素点的边缘坐标值，当扫描检测到设定的黑白宽度比T，说明扫描到寻像图形，保存边缘坐标值后采用小步长进行扫描，直至对整张图像横向扫描完毕；纵向扫描采用与横向扫描相同的方法，直至对整张图纵向扫描完毕；

所述使用变步长的方法对二维码进行扫描，具体方法为：

S41、首先采用大步长Ls对图像进行横向扫描，并对扫描过的像素点进行二阶微分边缘检测，得到相邻N个边缘点的坐标值，且随着扫描的进行，实时地清理并更新相邻N个边缘点的坐标值；当扫描检测到黑白宽度比为设定比T时，说明扫描到寻像图形，然后把行号M和对应的N个边缘点坐标值保存起来，并把扫描步长变为小步长Ss，所述黑白宽度比为黑:白:黑:白:黑的比，其中M≥3，N≥0， Ls＞2Ss；

S42、当扫描检测到寻像图形黑白宽度比为设定比T时，将扫描步长由Ls变为Ss后，以小步长Ss对前两步进行扫描；

S43、当对前两步扫描完成后，扫描指针将会向后跳跃三步，若当前行检测不到黑白宽度比T，则保持小步长Ss向后扫描十步；若当前行检测到寻像图形黑白宽度比T，则继续以小步长Ss扫描，直到当前行检测不到寻像图形特征，继续保持以小步长Ss向后扫描十步；

S44、如果保持小步长Ss向后扫描十步后都检测不到寻像图形特征，扫描步长由小步长Ss变为大步长Ls继续扫描，重复S41、S42、S43和S44，直至对整张图像横向扫描完毕；

S45、对整张图像横向扫描完毕后进行纵向扫描，首先采用大步长Ls对图像进行纵向扫描，并对扫过的像素点进行二阶微分边缘检测，得到相邻N个边缘点的坐标值，且随着扫描的进行，还要实时地清理并更新相邻N个边缘点的坐标值,当扫描检测到黑白宽度比为T时，说明扫描到寻像图形，然后把列号和对应的N个边缘点坐标值保存起来，并把扫描步长变为小步长Ss；

S46、当扫描检测到寻像图形黑白宽度比为T时，将扫描步长由大步长Ls变为小步长Ss，以小步长Ss对前两步进行扫描；

S47、当对前两步扫描完成后，扫描指针向后跳跃三步，若当前列检测不到黑白宽度比T，则保持小步长Ss向后扫描十步；若当前列检测到寻像图形黑白宽度比T，则继续以小步长Ss扫描，直到当前列检测不到寻像图形特征，继续保持以小步长Ss向后扫描十步；

S48、如果保持小步长Ss向后扫描十步后也检测不到寻像图形特征，扫描步长由小步长Ss变为大步长Ls继续扫描，重复S45、S46、S47和S48，直至对整张图像纵向扫描完毕；

S5、根据变步长扫描结果，快速得到各个寻像图形的精确位置；

S6、最后根据至少三个寻像图形的中心点坐标实现二维码定位。

2.根据权利要求1所述变步长的快速二维码定位方法，其特征在于，步骤S6中，所述寻像图形的中心点坐标通过下述方法确定：

根据之前保存好的行号和对应的寻像图形N个边缘点坐标值，得到各行号对应的寻像图形N个边缘点的中心点坐标值，然后逐行查找N个边缘点的中心点坐标，然后检查中心点对应的列号的是否保存，若保存则在列向得到一个或两个寻像图形N个边缘点的中心点坐标，此时要判断列向得到的中心点横坐标与当前查找行号的差值是否大于寻像图形中心黑块宽度，如果大于则舍弃，反之，找到的列向中心点坐标即为寻像图形中心点坐标；同理，逐列查找，又得到一系列寻像图形中心点坐标，在对这些寻像图形中心点坐标求平均值，即可得出各个寻像图形中心点坐标。

3.根据权利要求1或2所述变步长的快速二维码定位方法，其特征在于，所述黑白宽度比T为1:1:3:1:1，N为5。

4.根据权利要求1所述变步长的快速二维码定位方法，其特征在于，找到寻像图形特征的行、寻像图形特征的行列数量均大于等于3。