[发明专利]一种快速定位Dotcode码的方法及其系统

说明书

本发明涉及一种快速定位Dotcode码的方法及系统，涉及图像处理技术。本发明采用寻找灰度值渐变的像素区域确定待选数据点的边界和边界中心，根据数据点的特殊结构筛选符合要求的数据点，再通过初始数据点搜寻其他方向上的数据点，最终根据数据点之间的距离关系确定两个主点轴方向，实现Dotcode码的定位。本发明计算方式简单，运算量小，对图像方向的门槛要求低，能够快速的实现Dotcode码的定位。

技术领域

本发明涉及图像处理技术，尤其涉及一种快速定位Dotcode码的方法及其系统。

背景技术

Dotcode码是一种点码，属于一种这一两年才在欧洲地区小范围使用的全新种类的二维码，常使用在公共领域。它将数据编码在一系列名义上不相连的点中，而这些点位于可能位置的规则网格内。Dotcode码的数组是矩形的，在这矩形网格中只有一半是可能的点位置可以进行打印，类似棋盘上的深色正方形，这些点位置中大约56％最终按照数据编码规则打印。与其他点码和所有其他矩阵符号不同的是，这样会导致点在与符号矩形轮廓边缘成对角线的网格上对齐。Dotcode码通过Reed—Solomon纠错算法进行错误纠正，它的设计能够容忍部分点的丢失或者多余、放置错误的点。因此，它的灵活性和高纠错能力使得它对那些需要使用条形码的安全性和持久性的行业很有吸引力。目前主要制造商正在将其添加至产品和包装中用于跟踪以及工作流管理解决方案，一些航运和邮政机构也已经开始在航运标签上使用Dotcode码。

对Dotcode图像进行解码还原出码所包含的数据的过程来说，如何实现定位是关键的一步，首先需要确定矩形网格中的一点，并且由该点出发寻找原始图像中的两个主点轴方向，即为定位。在Dotcode码的国际符号标准中的参考解码算法里，公开了一种方法，通过找到一个闭合轨迹确定一个合适起始点的轮廓，然后利用快速傅里叶变换处理原始图像的一个正方形区域找出原始图像中的两个主点轴的方向确定点码所在区域和方向以进行后续进一步识别解码，但是这种方法存在着计算量较大，运算时间较长的问题，直接影响了Dotcode码整个解码流程的效率。

发明内容

为了解决上述技术问题，本发明提出一种快速定位Dotcode码的方法及其系统，可以在避免快速傅里叶的大计算量的情况下，也能确定Dotcode码的一个起始点，并且由该起始点出发精确的找出原始图像的两个主点轴的方向，能够实现快速高效的定位。

本发明的技术方案一：

一种快速定位Dotcode码的方法，其特征在于，包括如下步骤：

S1：由包含Dotcode码的原始图像任意点发出扫描线，并记录所述扫描线上的像素点灰度值。

S2：取所述扫描线上n个相邻像素点的灰度值，通过比对灰度值，获取灰度值增减或减增边界。

S3：对成对交替出现的一组相邻的减增或增减边界位置，计算边界中心点及当前方向的边界宽度。

S4：由所述边界中心点位置向多个方向发出扫描线，重复S2-S3步骤，寻找其他过渡边界，并进行多个方向的边界宽度计算，若各个方向的边界宽度相同，则所述边界中心点所在的像素点集合记为第一数据点；若各个方向的边界宽度不相同，则回到步骤S3。

S5：由所述第一数据点出发，进行多个方向上的扫描，按照步骤S2-S4的方法确定多个候选数据点。

S6：计算所述多个候选数据点分别和所述第一数据点的距离，选择距离最短的候选数据点作为第二数据点，所述第一数据点和第二数据点构成的直线记为45°方向，即第一主点轴方向。

S7：寻找所述45°方向直线上的所有数据点，以所述所有数据点分别作为原点，沿着垂直于所述45°方向直线的方向分别寻找同一条直线上的其他数据点，并记录其他数据点的中心点坐标。