[发明专利]一种条形码的扫描信号的解码方法及装置

说明书

一种条形码的扫描信号的解码方法、装置及计算机可读存储介质，由于对扫描信号进行预处理，从而减少了极值点的定位误差，大大提高了边缘位置的定位准确度，解决了分辨率过低导致计算边缘位置产生较大的误差、必要的边缘存在一定偏移的问题，提高了在扫描信号低分辨率、必要边缘产生偏移的情形下字符解析的成功率，从而提升整体字符解析算法的鲁棒性。

技术领域

本发明涉及对条形码的解码领域。

背景技术

条形码技术是在计算机的应用实践中产生和发展起来的自动识别技术，具有速度快、准确性高、可靠性强、成本低等优点，已广泛应用于商品流通、工业生产自动化、办公自动化等领域。目前，世界性的物品统一编码活动已经在各个国家广泛普及，条形码自动识别技术已经成为全球物品管理和贸易往来的共同语言，进而渗透至更多的技术领域。

目前的条形码识别设备主要分为两种：激光式读码器与图像式读码器。激光式读码器的原理是通过光电转化器将光信号转换为一维的扫描信号，进而对一维扫描信号进行字符解析。图像式读码器可以通过图像处理领域常见的一些算法对条码图像进行采样从而获取一维扫描信号，然后对一维扫描信号进行字符解析。

可以看到，目前的技术方案都是先获取条形码的一维扫描信号，然后对该扫描信号进行字符解析，从而完成条形码的识别。

目前对条形码的一维扫描信号进行字符解析的方案有：

1、通过计算相邻条空的宽度之和，并衡量其与标准编码的相邻条空宽度之和的相似度，从而确定相对应的码值。这种方法在处理条码由于存在噪声、划痕污染的情形时，容易找到错误的边缘(例如噪声、划痕)，从而导致计算相邻条空的距离之和的值错误，进而导致字符解析失败；

2、在上一种方法的基础上，加入一种边缘删除器，作用是判断边缘是否为必要边缘，从而减小由于存在噪声、划痕污染时所带来的多余边缘；但是考虑到在条形码的必要边缘也存在偏移的情况，例如单位模块的分辨率过低导致的计算边缘位置产生较大的误差、图像过曝或打印时油墨扩散导致的实际边缘的位置偏离等，这些情况都会导致衡量相似度的时候字符解析失败。

发明内容

针对上述问题，本申请提供一种条形码的扫描信号的解码方法及装置。

根据第一方面，一种实施例中提供一种条形码的扫描信号的解码方法，包括：

对扫描信号进行预处理，包括：

(101)计算出扫描信号上的所有极值点；

(102)判断各相邻极值点是否相似，若相似，则取消这两个相邻极值点，并将两个相邻极值点之间的一预设点设置为极值点；

(103)重复步骤(102)，直至所有相邻极值点都不相似；

(104)计算步骤(103)后的各相邻极值点的间距，得到间距集合；

(105)根据条形码的类型对所述间距集合进行聚类；

(106)将最小的聚类中心作为条形码的单位模块宽度值X；

(107)根据所述单位模块宽度值X，对所述扫描信号进行插值或降采样操作；

(108)对经过步骤(107)处理的扫描信号，再次进行步骤(101)、(102)和(103)，以获得各极值点；

(109)对步骤(108)所获得的各极值点中的每一个极值点，分别向该极值点的左、右搜索，以找到该极值点左边的第一个与该极值点不相似的点、以及该极值点右边的第一个与该极值点不相似的点，并根据该极值点的这两个不相似点，对该极值点的位置进行校正；

判断经过预处理的扫描信号的起始位置与终止位置；