[发明专利]一种自动修复识别二维码码图符号的解码方法及其设备

说明书

技术领域

本发明涉及一种自动修复识别二维码码图符号还原为数据的解码方法及其解码设备。

背景技术

二维码的组成分为三个部分：格式信息区域、特征模式区域、数据区域。扫描码图符号格式与数据纠错相关的参数存放在格式信息区域，码图符号由特征模式区域指导图像识别算法进行识别定位，经过纠错编码算法后的数据存放在数据区域。

这种解码方法对二值化阈值的选择非常敏感，造成二值化后的模块粘连在一起，不利于解码和定位。

发明内容

本发明的目的就是为了克服以上现有技术的不足，提供一种自动修复识别二维码码图符号还原为数据的解码设备，其识读、纠错能力强，对二维码码图要求低，可广泛应用。

为实现上述目的，本发明采用以下技术方案：

一种自动修复识别二维码码图符号的解码方法，包括以下步骤：

①、获取二维码的码图符号图像，并对获取的码图符号图像进行二值化处理；

②、对码图符号图像中的圆形单元模块进行边缘检测，得到边界图像；

③、对边界图像进行闭合边界跟踪；

④、进行闭合边界跟踪后，对圆形单元模块进行识别，用于将非圆形闭合边界丢弃；

⑤、对不同码图符号图像中的圆形单元模块进行区别和剔除；

⑥、方向定位：根据各圆形单元模块的闭合边界坐标，计算得到圆形单元模块的最小外接矩形；经过该最小外接矩形的中心坐标划一条水平线与垂直线，其交点为图像原点，将圆形单元模块分成左上、右上、左下、右下四个区，每一个区中离最小外接矩形的中心最远的点就是该区的定位圆形单元模块；

⑦、码词还原并纠错：根据与编码时的码词比特到圆形单元模块的布局，及条码符号中的各圆形单元模块坐标，设置码词各比特位的值，有圆形单元模块对应的名称的比特位为比特1，否则为比特0；运用Reed-solomon纠错算法对码词纠错；纠错成功后，输出数据字。

在所述的步骤①中，对获取的二维码码图符号图像进行图像增强和自动修复处理，然后再进行二值化处理；且在该步骤中，图像增强算法为USM算法。

在所述的步骤②中，边缘检测获得的边界像素定义为像素值为0且相邻8个像素中有非0像素的像素；边缘检测的方法是：对二值图像中所有像素作边界判定得到边界图像，将边界像素标记为最大亮度255，其余则标记为0。

在所述的步骤③中，对边界图像进行闭合边界跟踪的方法为：31）对边界图像按行主的方向扫描，以扫描到的第一个边界像素为边界跟踪的起点像素，如果没有边界像素则表明本次流程结束；32）将起点像素的像素坐标放入队列Q，并将该起点像素标记为0，表示已跟踪过了；33）判断起点像素的相邻8个像素中是否有边界像素，如果有则任选一个像素作为下次跟踪的起点，跳转到32）；否则本次跟踪结束，队列Q中的像素坐标即是一个闭合边界，存储队列Q中的像素坐标列表并将其清空，跳转到31）。

步骤④中，圆形单元模块识别的过程如下：41）将闭合边界所有边界点的像素横坐标累加，将累加和除以边界点总数得到闭合边界的中心点像素横坐标u，将所有边界点像素纵坐标累加，将累加和除以边界点总数得到闭合边界的中心点像素纵坐标v；42）以闭合边界中心点像素坐标（u,v）按四个方向扫描闭合边界的直径，分别得到四个长度值d1,d2,d3,d4；43）平均直径为d=(d1+d2+d3+d4)/4，定义圆的规范度N为N=|d-d1|/d+|d-d2|/d+|d-d3|/d+|d-d4|/d；44）对每一个闭合边界计算圆的规范度N值，根据实测统计结果将N值大于设定阈值T_N的闭合边界丢弃，剩下的闭合边界认为是圆形单元模块的边界。

步骤⑤的过程如下：51）取得两个圆的尺寸差异度：设一个圆的直径长度为D₁，另一个圆的直径长度为D₂，则这两个圆的尺寸差异度Ldif为：Ldif=| D₁-D₂|/max(D₁,D₂)，设定条码的静区宽度为M个圆形单元模块直径，并且圆的尺寸差异度为Ldif；52）选择离图像中心点最近的圆形单元模块为种子圆形单元模块，然后将距离该圆形单元模块距离小于M且尺寸差异度Ldif小于预设值的圆形单元模块加入到分组中；53）一轮增长结束后，以新加入组的圆形单元模块为种子圆形单元模块重复增长过程，知道没有新的圆形单元模块加入组为止。