一种矩阵式二维码的采样网格划分方法及装置制造方法及图纸

本发明专利技术公开了一种矩阵式二维码的采样网格划分方法及装置，该方法包括：将二维码图像在水平方向上的水平梯度投影图和在垂直方向上的垂直梯度投影图中各峰值的位置分别作为用于分割二维码图像的各垂直分割线和各水平分割线的位置；根据二维码图像的列数和在水平方向上的模块宽度，对各垂直分割线进行调整；以及根据二维码图像的行数和在垂直方向上的模块宽度，对各水平分割线进行调整；根据调整后的各垂直分割线和水平分割线对二维码图像进行采样网格划分。本发明专利技术提供的方法，利用二维码图像中丰富的梯度特征，对模块是否整齐，模块大小是否一致的要求较低，且不依赖定位符的特征，具有很强的适应性和鲁棒性，也使后续的解码过程有更高的解码率。

Sampling grid dividing method and device for matrix type two-dimensional code

The invention discloses a sampling device and a method of mesh matrix two-dimensional code, the method comprises the following steps: the peak gradient projection of two-dimensional code image in the horizontal direction and the vertical gradient projection in the vertical direction in the position respectively as for the segmentation of two-dimensional code image segmentation of each vertical line and each horizontal line position; according to the number of columns of two-dimensional code image and the module in the horizontal direction to adjust the width of the vertical line; and according to the two-dimensional code image rows and module in the vertical direction of the horizontal line width adjustment; according to the vertical dividing line after the adjustment and horizontal line on the two-dimensional code image sampling grid. The invention provides a method, using gradient feature rich two-dimensional code image, the module is neat, module size consistency requirement low, and does not depend on the characteristics of location, it has strong adaptability and robustness, the subsequent decoding process have a higher rate of solution.

【技术实现步骤摘要】
一种矩阵式二维码的采样网格划分方法及装置
本专利技术涉及图像处理
，尤指一种矩阵式二维码的采样网格划分方法及装置。
技术介绍
二维码(2-dimensionalbarcode)是用某种特定的几何图形按一定规律在平面(二维方向上)分布的黑白相间的图形记录数据符号信息的，在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，通过图象输入设备或光电扫描设备自动识读以实现信息自动处理。根据二维码的实现原理和结构形状的差异，可分为堆积式二维码和矩阵式二维码，其中矩阵式二维码主要包括CodeOne、MaxiCode、QRCode、DataMatrix、HanXinCode、GridMatrix等。以DM(DataMatrix)码为例，在对矩阵式二维码进行检测时，主要分为DM码区域的定位和DM码区域的解码。快速准确地解码已知位置的DM码，是DM码检测方案的重要组成部分。传统的技术方案在确定DM码的位置和版本之后，采用均匀网格划分法，平均分割DM码所在区域，完成对DM码模块的划分，或者通过读取DM码的定位符特征，依赖DM码的定位符特性微调采样网格，完成对DM码模块的划分。然而，均匀网格划分法对于模块分布均匀且大小基本一致的DM码，有比较好的解码效果。但是，实际得到的DM码图像由于拍摄角度、打印机质量、工业环境污染和误差等不同的原因，会存在各模块大小、长宽不一致等问题。此时，均匀网格划分法无法准确地得到DM码的黑白分布结构特征，也就无法正确解码。通过读取DM码定位符特征的方法，可以在一定程度上解决上述均匀划分导致的问题，但是无法解决由于污染、破坏导致的DM码定位符缺损问题。综上，现有技术中，不能合理划分矩阵式二维码的采样网格。
技术实现思路
本专利技术实施例提供了一种矩阵式二维码的采样网格划分方法及装置，用以解决现有技术中存在的不能合理划分矩阵式二维码的采样网格的问题。本专利技术实施例提供了一种矩阵式二维码的采样网格划分方法，包括：将二维码图像在水平方向上的水平梯度投影图和在垂直方向上的垂直梯度投影图中各峰值的位置分别作为用于分割所述二维码图像的各垂直分割线和各水平分割线的位置；根据所述二维码图像的列数和在水平方向上的模块宽度，对各所述垂直分割线进行调整；以及根据所述二维码图像的行数和在垂直方向上的模块宽度，对各所述水平分割线进行调整；根据调整后的各所述垂直分割线和所述水平分割线对所述二维码图像进行采样网格划分。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分方法中，所述二维码图像的列数和行数按以下方式确定：分别根据所述水平梯度投影图中各相邻峰值的间距，以及所述二维码图像在水平方向上的宽度，确定所述二维码图像的列数；分别根据所述垂直梯度投影图中各相邻峰值的间距，以及所述二维码图像在垂直方向上的宽度，确定所述二维码图像的行数；所述二维码图像在水平方向和垂直方向上的模块宽度按以下方式确定：根据所述二维码图像列数和行数，确定所述二维码图像的版本信息；根据所述二维码图像的版本信息，确定所述二维码图像在水平方向和垂直方向上的模块宽度。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分方法中，所述根据所述二维码图像的列数和在水平方向上的模块宽度，对各所述垂直分割线进行调整，具体包括：若相邻垂直分割线的间距小于第一阈值，则删除其中一个垂直分割线；若相邻垂直分割线的间距大于第二阈值，则在相邻的所述垂直分割线之间插入一定数量的垂直分割线；所述第一阈值小于所述第二阈值。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分方法中，所述根据所述二维码图像的行数和在垂直方向上的模块宽度，对各所述水平分割线进行调整，具体包括：若相邻水平分割线的间距小于第三阈值，则删除其中一个水平分割线；若相邻水平分割线的间距大于第四阈值，则在相邻的所述水平分割线之间插入一定数量的水平分割线；所述第三阈值小于所述第四阈值。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分方法中，在确定所述二维码图像的所述水平梯度投影图和所述垂直梯度投影图之前，还包括：将所述二维码图像中的各像素点的灰度值映射到矩形区域中，得到校正后的二维码图像。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分方法中，所述矩形区域的长度和宽度是根据下列方式确定的：根据所述二维码图像的四个顶点的位置，确定所述二维码图像的四个边界线的长度；以所述二维码图像中任意相邻两条边界线的长度分别作为所述矩形区域的长度和宽度。本专利技术实施例还提供了一种矩阵式二维码的采样网格划分装置，包括：分割线确定单元，用于将二维码图像在水平方向上的水平梯度投影图和在垂直方向上的垂直梯度投影图中各峰值的位置分别作为用于分割所述二维码图像的各垂直分割线和各水平分割线的位置；调整单元，用于根据所述二维码图像的列数和在水平方向上的模块宽度，对各所述垂直分割线进行调整；以及根据所述二维码图像的行数和在垂直方向上的模块宽度，对各所述水平分割线进行调整；采样网格划分单元，用于根据调整后的各所述垂直分割线和所述水平分割线对所述二维码图像进行采样网格划分。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分装置中，还包括：模块规格确定单元，用于：分别根据所述水平梯度投影图中各相邻峰值的间距，以及所述二维码图像在水平方向上的宽度，确定所述二维码图像的列数；分别根据所述垂直梯度投影图中各相邻峰值的间距，以及所述二维码图像在垂直方向上的宽度，确定所述二维码图像的行数；根据所述二维码图像列数和行数，确定所述二维码图像的版本信息；根据所述二维码图像的版本信息，确定所述二维码图像在水平方向和垂直方向上的模块宽度。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分装置中，所述调整单元，具体用于：若相邻垂直分割线的间距小于第一阈值，则删除其中一个垂直分割线；若相邻垂直分割线的间距大于第二阈值，则在相邻的所述垂直分割线之间插入一定数量的垂直分割线；所述第一阈值小于所述第二阈值。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分装置中，所述调整单元，具体用于：若相邻水平分割线的间距小于第三阈值，则删除其中一个水平分割线；若相邻水平分割线的间距大于第四阈值，则在相邻的所述水平分割线之间插入一定数量的水平分割线；所述第三阈值小于所述第四阈值。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分装置中，还包括：校正单元，用于将所述二维码图像中的各像素点的灰度值映射到矩形区域中，得到校正后的二维码图像。在一种可能的实现方式中，在本专利技术实施例提供的上述矩阵式二维码的采样网格划分装置中，所述校正单元，具体用于：根据所述二维码图像的四个顶点的位置，确定所述二维码图像的四个边界线的长度；以所述二维码图像中任意相邻两条边界线的长度分别作为所述矩形区域的长度和宽度；将所述二维码图像中的各像素点的灰度值映射到所述矩形区域中。本专利技术有益效果如下：本专利技术实施例提供的矩阵式二维码的采样网格划分方法及装置，该方本文档来自技高网...

【技术保护点】
一种矩阵式二维码的采样网格划分方法，其特征在于，包括：将二维码图像在水平方向上的水平梯度投影图和在垂直方向上的垂直梯度投影图中各峰值的位置分别作为用于分割所述二维码图像的各垂直分割线和各水平分割线的位置；根据所述二维码图像的列数和在水平方向上的模块宽度，对各所述垂直分割线进行调整；以及根据所述二维码图像的行数和在垂直方向上的模块宽度，对各所述水平分割线进行调整；根据调整后的各所述垂直分割线和所述水平分割线对所述二维码图像进行采样网格划分。

【技术特征摘要】
1.一种矩阵式二维码的采样网格划分方法，其特征在于，包括：将二维码图像在水平方向上的水平梯度投影图和在垂直方向上的垂直梯度投影图中各峰值的位置分别作为用于分割所述二维码图像的各垂直分割线和各水平分割线的位置；根据所述二维码图像的列数和在水平方向上的模块宽度，对各所述垂直分割线进行调整；以及根据所述二维码图像的行数和在垂直方向上的模块宽度，对各所述水平分割线进行调整；根据调整后的各所述垂直分割线和所述水平分割线对所述二维码图像进行采样网格划分。2.如权利要求1所述的方法，其特征在于，所述二维码图像的列数和行数按以下方式确定：分别根据所述水平梯度投影图中各相邻峰值的间距，以及所述二维码图像在水平方向上的宽度，确定所述二维码图像的列数；分别根据所述垂直梯度投影图中各相邻峰值的间距，以及所述二维码图像在垂直方向上的宽度，确定所述二维码图像的行数；所述二维码图像在水平方向和垂直方向上的模块宽度按以下方式确定：根据所述二维码图像列数和行数，确定所述二维码图像的版本信息；根据所述二维码图像的版本信息，确定所述二维码图像在水平方向和垂直方向上的模块宽度。3.如权利要求1所述的方法，其特征在于，所述根据所述二维码图像的列数和在水平方向上的模块宽度，对各所述垂直分割线进行调整，具体包括：若相邻垂直分割线的间距小于第一阈值，则删除其中一个垂直分割线；若相邻垂直分割线的间距大于第二阈值，则在相邻的所述垂直分割线之间插入一定数量的垂直分割线；所述第一阈值小于所述第二阈值。4.如权利要求1所述的方法，其特征在于，所述根据所述二维码图像的行数和在垂直方向上的模块宽度，对各所述水平分割线进行调整，具体包括：若相邻水平分割线的间距小于第三阈值，则删除其中一个水平分割线；若相邻水平分割线的间距大于第四阈值，则在相邻的所述水平分割线之间插入一定数量的水平分割线；所述第三阈值小于所述第四阈值。5.如权利要求1所述的方法，其特征在于，在确定所述二维码图像的所述水平梯度投影图和所述垂直梯度投影图之前，还包括：将所述二维码图像中的各像素点的灰度值映射到矩形区域中，得到校正后的二维码图像。6.如权利要求5所述的方法，其特征在于，所述矩形区域的长度和宽度是根据下列方式确定的：根据所述二维码图像的四个顶点的位置，确定所述二维码图像的四个边界线的...

【专利技术属性】
技术研发人员：韩雪超，周璐，定志峰，
申请(专利权)人：浙江华睿科技有限公司，
类型：发明
国别省市：浙江,33