CN114912476A - 一种点阵码定位方法及装置 - Google Patents

Abstract

本发明涉及一种点阵码定位方法，包括：获取待处理图像；确定第一扫描线；在待处理图像中沿第一扫描线搜寻并确认第一数据点；继续搜寻并确定剩余数据点；其中，根据第一数据点的LBP特征，确定剩余数据点。本发明解决了现有技术中定位点阵码时需要进行大量计算，导致点阵码识读速率较慢、用户体验较差的问题。本发明通过计算LBP特征来确定数据点，极大减少了确定数据点所需计算量，从而提高了点阵码识读速率。

Description

一种点阵码定位方法及装置

技术领域

本发明涉及一种点阵码定位方法及装置，属于点阵码识读领域。

背景技术

点阵码由多个微细点按一定规律排列组成，是一种记录信息的图形载体。现有的点阵码识读方法较为繁琐，所需计算量大，用户体验较差。

如，公开号为CN110276226A的专利《一种点阵码检测方法及系统》中需要计算滑动窗口选定区域的平均能量密度以确定候选区域；计算腐蚀后的候选区域的平均能量密度以确定第一区域；计算第一区域的各个子框之间的能量密度与第一区域的整体能量密度以确定目标区域；最终对目标区域进行合并处理，得到目标点阵码区。其中，需要多次计算能量密度才能确定码区位置，计算量巨大。

如，公开号为CN 110245538A的专利《一种点阵码定位方法及系统》采用多组递变尺寸的滑动窗口进行尝试计算，从中选出最优的滑动窗口作为目标窗口。其中，需要多轮扫描进行目标滑窗参数的确定，计算量仍然较大，码区判定效率低。

如，公开号为CN113158704A的专利《一种快速定位Dotcode码的方法及其系统》通过初始数据点搜寻其他方向上的数据点，根据数据点之间的距离关系确定两个主点轴方向，实现Dotcode码的定位，计算方式简单，计算量小。但每个数据点均需要进行多个方向的边界宽度计算，计算方式有待进一步简化。此外，若处理图像中含有多个Dotcode码时，该方法无法区别各Dotcode码，导致识读失败。

LBP特征(Local Binary Pattern，局部二值模式)是一种用来描述图像局部纹理特征的算子，广泛应用于目标检测领域。现有技术如《一种远距离二维码定位方法》《一种基于图像特征的二维码定位识别系统》中，LBP特征用于识别目标是否为二维码。

综上，需要一种计算量更小的点阵码识别方法。

发明内容

为了克服现有技术中存在的问题，本发明设计了一种点阵码定位方法，根据LBP特征确定数据点，极大减少了确定数据点所需计算量，从而提高点阵码识读速率。为了实现上述目的，本发明采用如下技术方案：

技术方案一：

一种点阵码定位方法，包括以下步骤：

获取待处理图像；

确定第一扫描线；

在待处理图像中沿第一扫描线搜寻并确认第一数据点；

继续搜寻并确定剩余数据点；

其中，根据第一数据点的局部二值特征，确定剩余数据点。

进一步地，还包括：若沿第一扫描线无法搜寻并确认第一数据点，则通过二分查找法确定第二扫描线，沿第二扫描线搜寻并确认第一数据点。

进一步地，所述搜寻第一数据点，具体为：

沿第一扫描线查找间距大于间距阈值的成对边界，所述成对边界为两个像素值变化趋势相反的边界点。

进一步地，所述确认第一数据点具体为：

沿过成对边界中点的多个扫描线，查找间距大于间距阈值的其它成对边界，若查找到至少一个间距大于间距阈值的其它成对边界，则确认第一数据点。

进一步地，所述根据第一数据点的局部二值特征，确定剩余数据点，具体为：

计算第一数据点的局部二值特征和剩余数据点的局部二值特征的相似度，若相似度大于相似阈值，则确认剩余数据点。

进一步地，根据已确认数据点，计算数据点之间的最小间距；以最小间距为步长，按步长搜寻剩余数据点。

进一步地，根据已确认数据点的相对位置关系，生成矩阵；在矩阵中查找定位模组，所述定位模组包括具有特定位置关系的若干个数据点。

进一步地，根据定位模组的位置，确定点阵码位置。

技术方案二：

一种点阵码定位装置，其特征在于，包括存储器和处理器，所述存储器存储有指令，所述指令适于由处理器加载并执行以下步骤：

获取待处理图像；

确定第一扫描线；

在待处理图像中沿第一扫描线搜寻并确认第一数据点；

继续搜寻并确定剩余数据点；

其中，根据第一数据点的局部二值特征，确定剩余数据点。

进一步地，还包括：若沿第一扫描线无法搜寻并确认第一数据点，则通过二分查找法确定第二扫描线，沿第二扫描线搜寻并确认第一数据点。

进一步地，所述搜寻第一数据点，具体为：

沿第一扫描线查找间距大于间距阈值的成对边界，所述成对边界为两个像素值变化趋势相反的边界点。

进一步地，所述确认第一数据点具体为：

沿过成对边界中点的多个扫描线，查找间距大于间距阈值的其它成对边界，若查找到至少一对间距大于间距阈值的其它成对边界，则确认第一数据点。

进一步地，所述根据第一数据点的局部二值特征，确定剩余数据点，具体为：

计算第一数据点的局部二值特征和剩余数据点的局部二值特征的相似度，若相似度大于相似阈值，则确认剩余数据点。

进一步地，根据已确认数据点，计算数据点之间的最小间距；以最小间距为步长，按步长搜寻剩余数据点。

进一步地，根据已确认数据点的相对位置关系，生成矩阵；在矩阵中查找定位模组，所述定位模组包括具有特定位置关系的若干个数据点。

进一步地，根据定位模组的位置，定位点阵码。

与现有技术相比本发明有以下特点和有益效果：

1、本发明根据LBP特征确定数据点，极大减少了确定数据点所需计算量，从而提高点阵码识读速率。

2、本发明利用二分查找法确定扫描线位置，有效提高寻找第一数据点的速度，并快速确定待处理图像中是否存在点阵码。

3、本发明在不同方向上多次确认数据点宽度，提高第一数据点判断准确性，减少误判概率。

4、本发明将最小间距作为步长，每隔一步长计算LBP特征，进一步降低确认数据点所需的计算量。

附图说明

图1是本发明流程图；

图2是二分法查找候选点示意图；

图3是确认第一数据点示意图；

图4是LBP特征计算示意图；

图5是海明距离计算示意图；

图6是待处理点阵码示意图；

图7是矩阵示意图；

图8是定位模组示意图；

图9是点阵码位置示意图。

具体实施方式

下面结合实施例对本发明进行更详细的描述。

实施例一

如图1所示，一种点阵码定位方法，包括以下步骤：

S1、获取包含点阵码的待处理图像；

S2、确定第一扫描线；

S3、在待处理图像中沿第一扫描线搜寻并确认第一数据点；

S4、搜寻并确认剩余数据点；

其中，根据第一数据点的LBP特征，确定剩余数据点，具体为：

计算第一数据点的LBP特征：以第一数据点的形心为中心，第一数据点的半径为邻域半径；取邻域半径内的多个像素点，依次与中心像素点进行比较，若当前像素点灰度值大于中心像素点灰度值，则记为1；否则记为0；最终得到一个二进制串，将该二进制串记为第一数据点的LBP特征L1；

同理，计算剩余数据点的LBP特征：以某一像素点为中心，第一数据点半径为邻域半径；取邻域半径内的多个像素点，依次与中心像素点进行比较，若当前像素点灰度值大于中心像素点灰度值，则记为1；否则记为0；最终得到一个二进制串，将该二进制串记为剩余数据点的LBP特征L2；

计算LBP特征L1和LBP特征L2的相似度，以公式表达为：

D＝count(XOR(L1,L2))

其中，XOR表示异或运算；count为求异或运算结果中1的个数；D为海明距离。

若海明距离值大于相似度阈值，则确认该像素点处存在数据点，并认为该像素点为数据点的形心；否则，确认该像素点处不存在数据点。

本实施例的有益效果为：根据LBP特征确定数据点，极大减少了确定数据点所需计算量，从而提高点阵码识读速率。

实施例二

参见图2至图5，点阵码识别方法，包括以下步骤：

S1、获取待处理图像，并将待处理图像转换为单通道灰度图像G，记灰度图像G的宽度像素数为W，高度像素数为H。

S2、确定第一扫描线，第一扫描线位于灰度图像G的H/2处(当然也可位于W/2处)。

S3、搜寻并确认第一数据点：

S31、搜寻第一数据点：

沿第一扫描线，查找像素差值超过阈值的相邻像素点，若某一像素点的像素值小于后一像素点且像素差值的绝对值超过阈值，记该像素点为C1点；若某一像素点的像素值大于后一像素点且像素差值的绝对值超过阈值，记该像素点为C2点。C1点、C2点组成一个成对边界。

计算成对边界(C1点、C2点)之间的间距，若间距大于阈值，则结束搜寻第一数据点；否则，继续沿第一扫描线查找间距大于阈值的成对边界。

参见图2，若第一扫描线上没有查找得到间距大于阈值的成对边界，则确定按二分查找法确定第二扫描线，沿第二扫描线继续搜寻第一数据点，第二扫描线位于灰度图像G的H/4处。若第二扫描线上仍然没有搜寻到第一数据点，则依次继续沿第三扫描线(3H/4处)、第四扫描线(H/8处)、第五扫描线(3H/8处)……搜寻，以此类推。利用二分查找法确定扫描线位置，有效提高寻找第一数据点的速度，并快速确定待处理图像中是否存在点阵码。

S32、确认第一数据点：

参见图3，假设搜寻到的间距大于阈值的成对边界的中点坐标为(L，C)；沿过坐标(L，C)的多个扫描线查找间距大于阈值的其他成对边界，若存在至少一个其他成对边界，则确认坐标(L，C)处存在第一数据点，且坐标(L，C)为第一数据点形心。在多个方向上多次确认数据点宽度，提高数据点判断准确性，减少误判概率。

S4、搜寻并确认剩余数据点：

S41、计算第一数据点的LBP特征：

如图4所示，以坐标(L，C)为中心，W为邻域半径，取邻域半径W内的8个像素点，从左上角开始沿顺时针依次与坐标(L，C)处像素进行灰度值比较，得到第一数据点LBP特征11011110；

S42、在L行逐像素扫描，在每一像素点处计算LBP特征；

S43、如图5所示，计算第一数据点LBP特征与各像素点处LBP特征的海明距离，若距离小于等于相似度阈值(本实施例中阈值设为1)，则表示该像素点处存在数据点，且该像素点为数据点中心。

实施例三

进一步地，确认一定数量的数据点后；根据已确认的数据点，计算数据点之间的最小间距。不再逐像素计算各像素点处LBP特征，而是将最小间距作为步长，每隔一步长计算LBP特征，从而进一步降低确认数据点所需的计算量。

实施例四

对于如图6所示包含多个点阵码的待处理图像，图中各点阵码难以区分，易导致点阵码识读失败。

本实施例设置一矩阵，将已确认的数据点按相对位置关系填入矩阵，如图7所示。在点阵码中设有具有特定位置关系的定位模块，如图8中的数据点间距一致且在同一直线方向上的5个数据点即为一定位模块。

相应地，如图9所示，在矩阵中查找该直线方向上连续的5个字符1，得到两个定位模块。根据定位模块位置，确定点阵码位置，即图9中框选矩形区域。

显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

Claims (10)

1.一种点阵码定位方法，其特征在于，包括以下步骤：

获取待处理图像；

确定第一扫描线；

在待处理图像中沿第一扫描线搜寻并确认第一数据点；

继续搜寻并确定剩余数据点；

其中，根据第一数据点的局部二值特征，确定剩余数据点。

2.根据权利要求1所述的一种点阵码定位方法，其特征在于，还包括：

若沿第一扫描线无法确认第一数据点，则通过二分查找法确定第二扫描线，沿第二扫描线搜寻并确认第一数据点。

3.根据权利要求1所述的一种点阵码定位方法，其特征在于，所述搜寻第一数据点的步骤，具体为：

沿第一扫描线查找间距大于间距阈值的成对边界，所述成对边界为两个像素值变化趋势相反的边界点。

4.根据权利要求3所述的一种点阵码定位方法，其特征在于，所述确认第一数据点的步骤具体为：

沿过成对边界中点的多个扫描线，查找间距大于间距阈值的其它成对边界，若查找到至少一个间距大于间距阈值的其它成对边界，则确认第一数据点。

5.根据权利要求1所述的一种点阵码定位方法，其特征在于，所述根据第一数据点的局部二值特征，确定剩余数据点，具体为：

计算第一数据点的局部二值特征和剩余数据点的局部二值特征的相似度，若相似度大于相似阈值，则确认剩余数据点。

6.根据权利要求1所述的一种点阵码定位方法，其特征在于，还包括：

根据已确认数据点，计算数据点之间的最小间距；以最小间距为步长，按步长搜寻剩余数据点。

7.根据权利要求1所述的一种点阵码定位方法，其特征在于，还包括：

根据已确认数据点的相对位置关系，生成矩阵；在矩阵中查找定位模组，所述定位模组包括具有特定位置关系的若干个数据点。

8.根据权利要求7所述的一种点阵码定位方法，其特征在于，还包括：根据所述定位模组位置，确定点阵码位置。

9.一种点阵码定位装置，其特征在于，包括存储器和处理器，所述存储器存储有指令，所述指令适于由处理器加载并执行以下步骤：

获取待处理图像；

确定第一扫描线；

在待处理图像中沿第一扫描线搜寻并确认第一数据点；

继续搜寻并确定剩余数据点；

其中，根据第一数据点的局部二值特征，确定剩余数据点。

10.根据权利要求9所述的一种点阵码定位装置，其特征在于，所述根据第一数据点的局部二值特征，确定剩余数据点，具体为：

计算第一数据点的局部二值特征和剩余数据点的局部二值特征的相似度，若相似度大于相似阈值，则确认剩余数据。

Images