[发明专利]一种二维码初步定位方法及系统

说明书

技术领域

本发明涉及二维码识别技术领域，特别涉及一种二维码初步定位方法及系统。

背景技术

二维码相关应用越来越广泛，二维码图像处理的性能要求越来越高。一般地，二维码图像存在目标区域与背景区域，其中目标区域是指二维码所在区域，若能快速地定位目标区域，则可大大提高图像识别的速度。而一般情况下，背景区域会对目标区域的识别造成一定的干扰，有效过滤背景区域对目标区域的干扰至关重要。

目前主要采用逐行对二维码图像数据进行扫描，寻找关键特征，然后通过关键特征得到目标区域的位置，一般地，特征判断是相对耗时的，这种方法会对一部分无目标区域数据的行进行寻找，降低了效率。公开号为CN104298947A的中国发明专利公开了一种对二维条码精确定位的方法及装置，对图像传感器采集到的二维码图像进行二值化处理后，先对二维条码所在区域进行初步定位，再对初步定位出的二维条码区域上进行二次遍历扫描，得到二维条码的四个顶点实现精确定位，其中对二维条码所在区域进行初步定位包括：对经过二值化处理后的二维图像进行遍历扫描，首先定位出二维条码所在的水平区域，然后在定位出二维条码所在的垂直区域，在水平区域进行定位的方法为：把每一行出现像素值从黑变白和从白变黑的变化次数用变化数组记录下来，然后用堆排序算法对变化数组中的元素进行排序，将变化数组中排在二维条码高度阀值常数前的元素提取出来，以及将行数组中排在二维条码高度阀值常数前的元素进行排序，当判断行与行之间的距离在一个二维条码模块宽度以内，并且位于二维条码区域上时，记录下这两行的行号。数据计算量比较大，且如果二维码图像发生旋转，则在通过二维码高度阀值对二维码的行数进行筛选的过程中，二维码所在区域角落的特征很容易被过滤掉，影响二维码的正常解码。

发明内容

本发明所要解决的技术问题是：提供一种速度快、效率高的二维码初步定位方法及系统。

为了解决上述技术问题，本发明采用的技术方案为：

一种二维码初步定位方法，所述方法为：

S1对接收到的包含二维码的图像的像素点进行二值化；

S2将接收到的包含二维码的图像划分为至少一个的包含m行*n列个像素点的网格区域；

S3统计每个网格区域中像素点为黑点的个数，若所述的网格区域的黑点的个数大于0，则将所述网格区域赋值为1，否则，将所述网格区域赋值为0；

S4将对网格区域赋值后的包含二维码的图像标记为非目标区域；

S5对非目标区域从上到下进行逐行扫描，并且从左到右进行逐列扫描，将每个行中第一次遇到的数值连续为1的网格区域与每个列中第一次遇到的数值连续为1的网格区域的并集标记为目标区域，其余标记为非目标区域；

S6统计目标区域的长度和宽度上包含的网格区域的个数、像素点的个数以及目标区域中包含的数值为1的网格区域的个数，判断目标区域是否为二维码所在区域；

若所述目标区域不是二维码所在区域，则转到步骤S5继续执行；

若所述目标区域为二维码所在区域，则输出目标区域的边界所对应的像素点的行号和列号。

本发明的有益效果在于：将接收到的包含二维码的图像划分为至少一个的包含m行*n列个像素点的网格区域，若m和n的数值设置合理，则二维码的功能区域和编码区域内划分的网格均包含有黑点，除了用来放置商标的二维码中心区域，其中m*n的值越大，对二维码所在区域的初步定位就越快，反之越慢，m和n的值越接近，确认二维码所在区域的越便利；将包含黑点的网格区域赋值为1，否则赋值为0，则二维码所在区域中的功能区域和编码区域划分的网格均被标记为1，在接收到的包含二维码的图像中寻找包含连续的1的行和连续的1的列，组合形成目标区域作为疑似二维码所在区域；除了二维码所在区域大面积为连续的黑点外，接收到的包含二维码的图像中的背景色也有可能包含大面积的连续的黑点，因此需要对标记的目标区域是否为二维码所在区域进行判断，若不是，则在非目标区域中继续寻找目标区域，若是，则输出目标区域所包含的像素点的行号和列号；所述方法充分利用了二维码的图形特征在包含二维码的图像中初步定位二维码所在区域包含的像素点的行号和列号，可以快速有效的定位二维码所在区域。

一种二维码初步定位系统，包括二值化模块、划分模块、第一统计模块、赋值模块、第一标记模块、扫描模块、第二标记模块、第二统计模块、判断模块、输出模块，

二值化模块，用于对接收到的包含二维码的图像的像素点进行二值化；

划分模块，用于将接收到的包含二维码的图像划分为至少一个的包含m行*n列个像素点的网格区域；