[发明专利]一种Dotcode识别方法、设备

权利要求书

1.一种Dotcode识别方法，其特征在于，包括如下步骤：

S1、获取图像，所述图像包括若干个间隔排列的数据点，数据点分为可视数据点和不可视数据点；

S2、在图像中获取第一可视数据点；

S3、从第一可视数据点出发，沿第一直线，获取可视数据点，直至可视数据点的数量达到第一阈值；并估算第一直线上不可视数据点的数量和位置；

S4、依次从已获取的可视数据点出发，沿第二直线，获取邻近可视数据点，所述第二直线垂直于第一直线；

S5、确定一包含所有已知数据点的最小矩形轮廓，获取矩形轮廓内的所有未知数据点，所述已知数据点包括已获取的可视数据点和已估算其所在位置的不可视数据点；

S6、依次从矩形轮廓上的可视数据点出发，向外获取可视数据点，直至无法找到可视数据点；跳转至步骤S5，以更新最小矩形轮廓并获取更新后矩形轮廓内的所有数据点,直至矩形轮廓不再扩大；

S7、根据矩形轮廓内的所有数据点，得到数据位流矩阵，解码所述数据位流矩阵。

2.根据权利要求1所述的一种Dotcode识别方法，其特征在于，获取可视数据点的步骤如下：

在所述图像中提取表征灰度变化的过渡边界点；根据灰度从小到大变化的过渡边界点(u₁,v₁)和灰度从大到小变化的过渡边界点(u₂,v₂)，计算中心点(x,y):从中心点出发，沿径向方向寻找至少两个灰度变化趋势相同的过渡边界点；计算从中心点到各过渡边界的间距，基于数据点的形状特性，判断该数据点是否为可视数据点；

其中，(u₁,v₁)表示灰度从小到大变化的过渡边界点在所述图像中的坐标；(u₂,v₂)表示灰度从大到小变化的过渡边界点在所述图像中的坐标；(x,y)表示中心点在所述图像中的坐标。

3.根据权利要求2所述的一种Dotcode识别方法，其特征在于，所述步骤S3中，从第一可视数据点出发，沿第一直线获取可视数据点的具体步骤为：

预设角度范围和第一阈值；

从所述第一可视数据点出发，在所述角度范围内，获取与第一可视数据点相邻的第二可视数据点；沿过第一可视数据点与第二可视数据点几何中心的第一直线，继续获取可视数据点，直至第一直线上可视数据点的数量超过第一阈值。

4.根据权利要求3所述的一种Dotcode识别方法，其特征在于，所述估算第一直线上不可视数据点的数量和位置，具体为：

计算第一直线上相邻两可视数据点之间的最小间距值；根据所述最小间距值，依次估算其他相邻两可视数据点之间不可视数据点的个数N，并估算各个不可视数据点的坐标。

5.根据权利要求1所述的一种Dotcode识别方法，其特征在于，获取矩形轮廓内的某一未知数据点，具体为：

计算得到某一未知数据点位于第i行第j列；获得与矩形轮廓横向直线平行且过第i行上已知可视数据点的第三直线；获得与矩形轮廓竖向直线平行且过第j列上已知可视数据点的第四直线；计算第三直线与第四直线的交点坐标；确认所述坐标上的未知数据点。

6.根据权利要求5所述的一种Dotcode识别方法，其特征在于，所述计算得到某一未知数据点位于第i行第j列，具体为：

从上至下，计算矩形轮廓中每行已知数据点数量，若某一行上已知数据点的数量低于第二阈值，则表示该行上存在未知数据点；

从左至右，计算矩形轮廓中每列已知数据点数量，若某一列上已知数据点的数量低于第三阈值，则表示该列上存在未知数据点。

7.根据权利要求6所述的一种Dotcode识别方法，其特征在于，所述步骤S6中依次从矩形轮廓上的可视数据点出发，向外获取可视数据点，具体为：

依次从矩形轮廓上的可视数据点出发，分别沿平行于第一直线的第五直线、平行于第二直线的第六直线，向外获取可视数据点，直至第五直线与第六直线上可视数据点的数量均超过第四阈值；并根据所述最小间距值估算直线上不可视数据点的数量和位置。