[发明专利]一种二维码的二次遍历二值化方法、装置和存储介质

权利要求书

1.一种二维码的二次遍历二值化方法，其特征在于，包括以下步骤：获取原始图像，对原始图像进行预处理，得出输入图像和对应的积分图像；

获取预先设定的扫描宽度，根据积分图像和扫描宽度对所述输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数；

根据粗定位参数对所述粗定位子图进行遍历并二值化，得出二值化结果图，所述粗定位参数包括像素位宽和局部二值化的窗口尺寸；

所述根据粗定位参数对所述粗定位子图进行遍历并二值化具体包括以下步骤：

获取遍历所至粗定位子图的当前像素的局部二值化的窗口尺寸；

对当前像素进行局部均值和局部偏差值的计算，并根据局部均值和局部偏差值计算出局部二值化阈值；

当检测到当前像素的局部二值化阈值小于或等于输入图像中对应的灰度值时，二值化结果设置为1；

其中，所述对当前像素进行局部均值和局部偏差值的计算由以下公式完成：

其中，m(x,y)为每个像素所在的kω*kω的方形窗口的局部均值，为每个像素所在的kω*kω的方形窗口的局部偏差，I(x,y)为积分图像；

其中，所述根据局部均值和局部偏差值计算出局部二值化阈值由以下公式得出：

其中T(x,y)为局部二值化阈值，k₁、k₂及C为预先设定的偏置系数。

2.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于：所述原始图像为彩色RGB图像；所述预处理包括灰度变换和3*3的中值滤波操作。

3.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于，所述得出粗定位子图和粗定位参数具体包括以下步骤：

根据扫描宽度对输入图像进行自适应阈值分割，得出二维码定位图案；获取预先设定的比例特征，根据比例特征对二维码定位图案进行特征处理，得出粗定位子图和粗定位参数。

4.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于，横向扫描遍历时还包括：交替访问输入图像和积分图像，并更新当前扫描的像素在积分图像位置存放的数值。

5.一种二维码的二次遍历二值化装置，其特征在于，包括以下装置：预处理单元，用于获取原始图像，对原始图像进行预处理，得出输入图像和对应的积分图像；

横向扫描遍历单元，用于获取预先设定的扫描宽度，根据积分图像和扫描宽度对所述输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数；

二值化结果图获取单元，用于根据粗定位参数对所述粗定位子图进行遍历并二值化，得出二值化结果图；

窗口尺寸获取单元，用于获取遍历所至粗定位子图的当前像素的局部二值化的窗口尺寸；

局部二值化阈值计算单元，用于对当前像素进行局部均值和局部偏差值的计算，并根据局部均值和局部偏差值计算出局部二值化阈值；

二值化结果设置单元，用于当检测到当前像素的局部二值化阈值小于或等于输入图像中对应的灰度值时，二值化结果设置为1。

6.根据权利要求5所述的一种二维码的二次遍历二值化装置，其特征在于，还包括以下装置：

二维码定位图案获取单元，用于根据扫描宽度对输入图像进行自适应阈值分割，得出二维码定位图案；

特征处理单元，用于获取预先设定的比例特征，根据比例特征对二维码定位图案进行特征处理，得出粗定位子图和粗定位参数；

积分图像更新单元，用于交替访问输入图像和积分图像，并更新当前扫描的像素在积分图像位置存放的数值。

7.一种二维码的二次遍历二值化设备，其特征在于：包括至少一个控制处理器和用于与所述至少一个控制处理器所通信连接的存储器；所述存储器存储有可被所述至少一个控制处理器执行的指令，所述指令被所述至少一个控制处理器执行，以使所述至少一个控制处理器能够执行如权利要求1-4任一项所述的一种二维码的二次遍历二值化方法。

8.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1-4任一项所述的一种二维码的二次遍历二值化方法。