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

说明书

本发明公开了变步长的快速二维码定位方法，包括下述步骤：S1、获取二维码图像；S2、将获取的二维码图像做快速均值滤波处理，S3、将步骤S2处理后的图像转换为灰度图；S4、使用变步长的方法对二维码进行扫描，该扫描方法分为横向扫描和纵向扫描的步骤；S5、根据变步长扫描结果，快速得到各个寻像图形的精确位置；S6、最后根据三个寻像图形的中心点坐标实现二维码定位。本发明变步长方法主要是为了减少图像扫描的时间，同时提高二维码定位的精确度，可简单描述其过程为二维码的寻像图形部分扫描密度大(小步长Ss)，非寻像图形部分扫描密度小(大步长Ls)。通过本发明可以实现快速、精确的二维码定位。

技术领域

本发明涉及光通信和图像识别领域，具体涉及一种变步长的快速二维码定位方法。

背景技术

近年来，随着移动支付的兴起和产品溯源的需求，二维码(Quick Response Code，简称QR code)开始广泛进入人们的生活中，同时它具有低成本、信息容量大和容错能力强等优势，使得二维码被认为是当下连接线上线下最重要的桥梁，而桥梁的桥基就是解码技术。

在应用过程中，当前的解码技术存在解码耗时长和解码成功率低等问题。这使得其在某些领域的应用存在问题。例如高速公路利用二维码收费，由于解码耗时长，将会导致车辆的拥塞。在解码技术中，对解码耗时和解码成功率有直接影响的是二维码的三个寻像图形的定位问题。所以找到一种快速的、精确的二维码定位技术是十分重要，它是推动二维码技术继续发展的关键技术。

发明内容

本发明的主要目的在于解决现有二维码定位技术在复杂情况下存在的缺陷，提供一种变步长的快速二维码定位方法，通过本发明可以实现快速的、精确的二维码定位。

为了达到上述目的，本发明采用以下技术方案：

本发明一种变步长的快速二维码定位方法，包括下述步骤：

S1、获取二维码图像；

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

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

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

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

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

作为优选的技术方案，步骤S4中，所述使用变步长的方法对二维码进行扫描，具体方法为：

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向后扫描十步；