一种二维码的二次遍历二值化方法、装置和存储介质制造方法及图纸

本发明专利技术公开了一种二维码的二次遍历二值化方法、装置和存储介质。在获取到原始图像后进行预处理获得输入图像和积分图像，结合积分图像对输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数，再根据粗定位参数对粗定位子图遍历时进行二值化，得出二值化结果图。本发明专利技术的方法仅执行了两次遍历，无需对二值图进行对此遍历，大大减少了计算量，加快了计算效率，从而实现了模糊二维码的快速识别。

A Quadratic Ergodic Binarization Method, Device and Storage Medium for Two-Dimensional Codes

The invention discloses a method, device and storage medium for two-dimensional code binarization by quadratic traversal. After obtaining the original image, the input image and the integral image are preprocessed to obtain the input image. The input image is scanned horizontally with the integral image, and the coarse positioning subgraph and the rough positioning parameters are obtained. Then the rough positioning subgraph is binarized according to the rough positioning parameters, and the binarization result graph is obtained. The method of the present invention only performs two traversals without traversing the binary graph, greatly reduces the amount of calculation and speeds up the calculation efficiency, thus realizing the fast recognition of the fuzzy two-dimensional code.

【技术实现步骤摘要】
一种二维码的二次遍历二值化方法、装置和存储介质
本专利技术涉及图像处理领域，特别是一种二维码的二次遍历二值化方法、装置和存储介质。
技术介绍
目前，随着二维码的应用的不断推广，生活中越来越多的场景需要使用到二维码。而在实际的实用场景中，经常会遇到光线不足、扫码设备焦距模糊等情况，无法获取到清晰的二维码，为了解决这个问题，需要在设备端对二维码进行二值化以加强识别。现有的二值化方法通常采用对二维码图像的每一小块进行灰度均值和标准差的计算，不断对图像进行遍历，直至加权所得的阈值满足预设的标准则认定二值化完成。这种方法虽然能够对二维码进行二值化，但是需要进行遍历的次数较多，耗费的计算时间和计算资源较大，导致扫码识别的时间过长，不利于实际使用。
技术实现思路
为了克服现有技术的不足，本专利技术的目的在于提供一种二维码的二次遍历二值化方法及其装置，在实际应用中能够在仅遍历两次图像的情况下完成二值化操作，实现二值化的快速准确，提高模糊二维码的快速识别。本专利技术解决其问题所采用的技术方案是：第一方面，本专利技术提供了一种二维码的二次遍历二值化方法，包括以下步骤：获取原始图像，对原始图像进行预处理，得出输入图像和对应的积分图像；获取预先设定的扫描宽度，根据积分图像和扫描宽度对所述输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数；根据粗定位参数对所述粗定位子图进行遍历并二值化，得出二值化结果图。进一步，所述原始图像为彩色RGB图像；所述预处理包括灰度变换和3*3的中值滤波操作。进一步，所述得出粗定位子图和粗定位参数具体包括以下步骤：根据扫描宽度对输入图像进行自适应阈值分割，得出二维码定位图案；获取预先设定的比例特征，根据比例特征对二维码定位图案进行特征处理，得出粗定位子图和粗定位参数。进一步，横向扫描遍历时还包括：交替访问输入图像和积分图像，并更新当前扫描的像素在积分图像位置存放的数值。进一步，所述粗定位参数包括像素位宽和局部二值化的窗口尺寸。进一步，所述根据粗定位参数对所述粗定位子图进行遍历并二值化具体包括以下步骤：获取遍历所至粗定位子图的当前像素的局部二值化的窗口尺寸；对当前像素进行局部均值和局部偏差值的计算，并根据局部均值和局部偏差值计算出局部二值化阈值；当检测到当前像素的局部二值化阈值大于输入图像中对应的灰度值时，二值化结果设置为1。第二方面，本专利技术提供了一种二维码的二次遍历二值化装置，包括以下装置：预处理单元，用于获取原始图像，对原始图像进行预处理，得出输入图像和对应的积分图像；横向扫描遍历单元，用于获取预先设定的扫描宽度，根据积分图像和扫描宽度对所述输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数；二值化结果图获取单元，用于根据粗定位参数对所述粗定位子图进行遍历并二值化，得出二值化结果图。进一步，还包括以下装置：二维码定位图案获取单元，用于根据扫描宽度对输入图像进行自适应阈值分割，得出二维码定位图案；特征处理单元，用于获取预先设定的比例特征，根据比例特征对二维码定位图案进行特征处理，得出粗定位子图和粗定位参数；积分图像更新单元，用于交替访问输入图像和积分图像，并更新当前扫描的像素在积分图像位置存放的数值；窗口尺寸获取单元，用于获取遍历所至粗定位子图的当前像素的局部二值化的窗口尺寸；局部二值化阈值计算单元，用于对当前像素进行局部均值和局部偏差值的计算，并根据局部均值和局部偏差值计算出局部二值化阈值；二值化结果设置单元，用于当检测到当前像素的局部二值化阈值大于输入图像中对应的灰度值时，二值化结果设置为1。第三方面，本专利技术提供了一种二维码的二次遍历二值化设备，包括至少一个控制处理器和用于与至少一个控制处理器通信连接的存储器；存储器存储有可被至少一个控制处理器执行的指令，指令被至少一个控制处理器执行，以使至少一个控制处理器能够执行如上所述的二维码的二次遍历二值化方法。第四方面，本专利技术提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令用于使计算机执行如上所述的二维码的二次遍历二值化方法。第五方面，本专利技术还提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使计算机执行如上所述的二维码的二次遍历二值化方法。本专利技术实施例中提供的一个或多个技术方案，至少具有如下有益效果：本专利技术采用了一种二维码的二次遍历二值化方法、装置和存储介质。在获取到原始图像后进行预处理获得输入图像和积分图像，结合积分图像对输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数，再根据粗定位参数对粗定位子图遍历时进行二值化，得出二值化结果图。相比对起现有技术而言，本专利技术的方法仅执行了两次遍历，无需对二值图进行对此遍历，大大减少了计算量，加快了计算效率，从而实现了模糊二维码的快速识别。附图说明下面结合附图和实例对本专利技术作进一步说明。图1是本专利技术实施例一提供的一种二维码的二次遍历二值化方法的流程图；图2是本专利技术实施例一提供的一种二维码的二次遍历二值化方法的得出粗定位子图和粗定位参数的流程图；图3是本专利技术实施例一提供的一种二维码的二次遍历二值化方法的根据粗定位参数对所述粗定位子图进行遍历并二值化的流程图；图4是本专利技术实施例一提供的一种二维码的二次遍历二值化方法的完整步骤图；图5是本专利技术实施例二提供的一种二维码的二次遍历二值化装置的装置示意图；图6是本专利技术实施例三提供的一种二维码的二次遍历二值化设备的结构示意图。具体实施方式目前，随着二维码的应用的不断推广，生活中越来越多的场景需要使用到二维码。而在实际的实用场景中，经常会遇到光线不足、扫码设备焦距模糊等情况，无法获取到清晰的二维码，为了解决这个问题，需要在设备端对二维码进行二值化以加强识别。现有的二值化方法通常采用对二维码图像的每一小块进行灰度均值和标准差的计算，不断对图像进行遍历，直至加权所得的阈值满足预设的标准则认定二值化完成。这种方法虽然能够对二维码进行二值化，但是需要进行遍历的次数较多，耗费的计算时间和计算资源较大，导致扫码识别的时间过长，不利于实际使用。基于此，本专利技术采用了一种二维码的二次遍历二值化方法、装置和存储介质。在获取到原始图像后进行预处理获得输入图像和积分图像，结合积分图像对输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数，再根据粗定位参数对粗定位子图遍历时进行二值化，得出二值化结果图。相比对起现有技术而言，本专利技术的方法仅执行了两次遍历，无需对二值图进行对此遍历，大大减少了计算量，加快了计算效率，从而实现了模糊二维码的快速识别。为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。需要说明的是，如果不冲突，本专利技术实施例中的各个特征可以相互结合，均在本专利技术的保护范围之内。另外，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。参照图1，本专利技术的实施例一提供了一种二维码的二次遍历二值化方法，包括以下步骤：步骤S1，获取原始图像，对原始图像进行预处理本文档来自技高网...

【技术保护点】
1.一种二维码的二次遍历二值化方法，其特征在于，包括以下步骤：获取原始图像，对原始图像进行预处理，得出输入图像和对应的积分图像；获取预先设定的扫描宽度，根据积分图像和扫描宽度对所述输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数；根据粗定位参数对所述粗定位子图进行遍历并二值化，得出二值化结果图。

【技术特征摘要】
1.一种二维码的二次遍历二值化方法，其特征在于，包括以下步骤：获取原始图像，对原始图像进行预处理，得出输入图像和对应的积分图像；获取预先设定的扫描宽度，根据积分图像和扫描宽度对所述输入图像进行横向扫描遍历，得出粗定位子图和粗定位参数；根据粗定位参数对所述粗定位子图进行遍历并二值化，得出二值化结果图。2.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于：所述原始图像为彩色RGB图像；所述预处理包括灰度变换和3*3的中值滤波操作。3.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于，所述得出粗定位子图和粗定位参数具体包括以下步骤：根据扫描宽度对输入图像进行自适应阈值分割，得出二维码定位图案；获取预先设定的比例特征，根据比例特征对二维码定位图案进行特征处理，得出粗定位子图和粗定位参数。4.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于，横向扫描遍历时还包括：交替访问输入图像和积分图像，并更新当前扫描的像素在积分图像位置存放的数值。5.根据权利要求1所述的一种二维码的二次遍历二值化方法，其特征在于：所述粗定位参数包括像素位宽和局部二值化的窗口尺寸。6.根据权利要求5所述的一种二维码的二次遍历二值化方法，其特征在于，所述根据粗定位参数对所述粗定位子图进行遍历并二值化具体包括以下步骤：获取遍历所至粗定位子图的当前像素的局部二值化的窗口尺寸；对当前像素进行局部均值和局部偏差值的计算，并根据局部均值和局部偏差值计算出局部二值化阈值；当检测到当前像素的局部二值化阈值大于输入图像中对应的灰度值时，二值化结果设置为1。7.一种二维码的二次遍历二值化装置，其特征在于，包括以下装置：预处理单元，用于获取原始图...

【专利技术属性】
技术研发人员：谭洪舟，肖逢枝，谢舜道，陈荣军，朱雄泳，曾衍瀚，
申请(专利权)人：佛山市顺德区中山大学研究院，广东顺德中山大学卡内基梅隆大学国际联合研究院，中山大学，
类型：发明
国别省市：广东,44