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

权利要求书

1.一种二维码初步定位方法，其特征在于，所述方法为：

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

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

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

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

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

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

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

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

2.根据权利要求1所述的二维码初步定位方法，其特征在于，S5中，对非目标区域从上到下进行逐行扫描，并且从左到右进行逐列扫描，将每个行中第一次遇到的数值连续为1的网格区域与每个列中第一次遇到的数值连续为1的网格区域的并集标记为目标区域，其余标记为非目标区域，具体为：

对非目标区域从上到下进行逐行扫描，将每个行中第一次遇到的数值连续为1的网格区域标记为目标区域：

将每个行中遇到的第1个数值为1的网格区域标记为行目标区域，第1个数值为1的网格区域之前的网格区域标记为非行目标区域；若当前网格区域的前一个网格区域被标记为行目标区域，且当前网格区域的数值为1，则将当前网格区域标记为行目标区域，否则标记为非行目标区域；

对非目标区域从左到右进行逐列扫描，将每个列中第一次遇到的数值连续为1的网格区域标记为目标区域：

将每个列中遇到的第1个数值为1的网格区域标记为列目标区域，第1个数值为1的网格区域之前的网格区域标记为非列目标区域；若当前网格区域的前一个网格区域被标记为列目标区域，且当前网格区域的数值为1，则将当前网格区域标记为列目标区域，否则标记为非列目标区域；

将所述的行目标区域和所述的列目标区域的并集组合成目标区域。

3.根据权利要求1所述的二维码初步定位方法，其特征在于，S6中，判断目标区域是否为二维码所在区域，具体为：

统计目标区域中数值为1的网格区域的个数N；

统计目标区域的长度上包含的网格区域的个数W，及像素点个数W*n；

统计目标区域的宽度上包含的网格区域的个数H，及像素点个数H*m；

预设像素点差值阀值d，若N*2<W*H或者|(W*n)-(H*m)|>d，则所述目标区域不是二维码所在区域；否则所述目标区域为二维码所在区域。

4.根据权利要求1所述的二维码初步定位方法，其特征在于，S6中，还包括：

若所述目标区域为二维码所在区域，则判断目标区域的大小是否满足解码条件，具体为：

预设最小像素点阀值，若目标区域的长度上包含的像素点的个数小于最小像素点阀值，或者目标区域的宽度上包含的像素点的个数小于最小像素点阀值，则目标区域太小，不能满足解码条件。

5.根据权利要求4所述的二维码初步定位方法，其特征在于，所述最小像素点阀值等于21。

6.根据权利要求1所述的二维码初步定位方法，其特征在于，S6中，若所述目标区域为二维码所在区域，则输出目标区域的边界所对应的像素点的行号和列号，具体为：

统计目标区域所包含的网格区域所在的行号与列号；

根据目标区域所包含的网格区域所在的行号与列号以及每个网格区域包含的m行*n列个像素点，计算得到目标区域的边界所对应的像素点的行号和列号。

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

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

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

第一统计模块，用于统计每个网格区域中像素点为黑点的个数；

赋值模块，用于将所述网格区域赋值为1或0；

第一标记模块，用于将对网格区域赋值后的包含二维码的图像标记为非目标区域；

扫描模块，用于对非目标区域从上到下进行逐行扫描，并且从左到右进行逐列扫描；

标记模块，用于将每个行中第一次遇到的数值连续为1的网格区域与每个列中第一次遇到的数值连续为1的网格区域的并集标记为目标区域，其余标记为非目标区域；

第二统计模块，用于统计目标区域的长度和宽度上包含的网格区域的个数、像素点的个数以及目标区域中包含的数值为1的网格区域的个数；

判断模块，用于判断目标区域是否为二维码所在区域；

输出模块，用于输出目标区域的边界所对应的像素点的行号和列号。