[发明专利]一种基于最小二乘法的一维条码码字解码方法

说明书

一种基于最小二乘法的一维条码码字解码方法，具体步骤如下：根据实际扫描到的条空宽度计算出条码每个码字相似边缘距离包含的模块数ei，与标准边缘差异表中正确的码字包含的模块宽度数Ei比较是否相等并计算ei＝Ei的个数N；g为码字相似边缘距离包含的模块数个数。当N<g‑2或N<＝1时，则码字解码失败；当N>＝g‑2且N>1时，则寻找待选可能码字Fi并利用最小二乘法从所有可能字符中选择误差Err最小的值为正确的码字，码字进行误码检查，通过误码检查则码字解码成功，未通过误码检查则码字解码失败；当N＝g时，选定可能的字符，并进行是否为误码的相关计算。本发明能大大提高条码码字的解码成功率。

技术领域

本发明属于信息存储、定位和识别技术领域，涉及一种基于最小二乘法的一维条码码字解码方法。

背景技术

一个完整的一维条码由两侧静止区、起始符、数据符、校验符、终止符组成，其结构图如图1所示。它将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息。

常用的条码扫描设备通常由光源(比如激光)、光学透镜、感光器件(例如CCD，CMOS等)、解码逻辑电路和I/O接口等组件构成。简单来讲，所述光源投射光至条码上，从条码处反射的光透过所述光学透镜进入感光器件表面，经过光电转换、模数转换等一系列处理后形成条码的数字图像，然后解码逻辑电路对摄取的图像进行分析和解码。

现有的一维条码码字解码方法：

1、对采集的条码图像进行预处理(去燥、灰度提取、二值化)；

2、定位出条码区域；

3、沿条码方向布置采样线，得到条码条空边界，计算出条码每条每空的宽度，记为{a1,a2,a3…}

4、根据扫描实测的条码条空字符宽度计算相似边缘距离,记为{b1,b2,b3…}；

5、将相似边缘距离(边缘差异)或条码字符条空宽度归一化为条码字符模块宽度的整数倍，字符条空模块数记为{c1,c2,c3…},相似边缘距离模块数记为{e1,e2,e3…}；

6、根据第5步计算的条空的模块数查各条码编码字符集或者根据相似边缘距离模块数查各条码边缘差异表，得到条码起始符，数据字符值，结束符以及有校验时校验符，解码结束。

现有方法的第6步从编码字符集或者条码边缘差异表中找出相对应的字符码字，一个码字由多个黑白条空组成，以code128码符号字符值16(字符集A中为字符“0”)为例，它的条空模块数{C1,C2,C3,C4,C5,C6}为{1，2，3，1，2，2}，相似边缘距离{E1，E2，E3，E4}为{3，5，4，3，6}这就要求扫描计算出的条空宽度模块数c1、c2、c3、c4、c5、c6分别等于1、2、3、1、2、2，或者计算出的边缘差异值e1、e2、e3、e4为3、5、4、3，符号字符值16的码字才能解码成功。但实际情况中当图像质量差的时候，噪声干扰、明暗不均、条空边界模糊、对比度小等原因使二值化计算出的条空宽度模块数误差变大，并不是每个码字的条空宽度模块数或者每个边缘差异值都正确，这种情况现有的方法会造成解码失败。

发明内容

本发明提供了一种能大大提高条码码字的解码成功率的基于最小二乘法的一维条码码字解码方法。

本发明采用的技术方案是：

一种基于最小二乘法的一维条码码字解码方法，具体步骤如下：

(1)计算出条码每个码字相似边缘距离包含的模块数，先扫描获取码字条空实际宽度为ai＝{a1，a2，a3，a4，a5，a6…}，并计算得到该码字的相似边缘距离包含的模块数为ei＝{e1，e2，e3，e4，e5…}，其中ei＝ai+a(i+1)；