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

权利要求书

1.一种条形码的扫描信号的解码方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

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

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

从扫描信号的起始位置开始逐个字符进行字符解析，直到到达终止位置，完成解析。

2.如权利要求1所述的解码方法，其特征在于，所述预设点为中点；和/或，对极值点的位置进行校正，包括：将该极值点的两个不相似点的中点的位置，作为该极值点的位置。

3.如权利要求1所述的解码方法，其特征在于，在判断任意两个点是否相似时，包括：判断这两个点的灰度值之差的绝对值是否小于一阈值Tg，若小于，则判断这两个点相似，反之，则判断这两个点不相似；

其中Tg＝|G_Round(0.4*n)-G_Round(0.6*n)|，Round()表示对括号内的数进行四舍五入取整数值；表示所有原始的相邻极值点的灰度值之差的绝对值的排序。

4.如权利要求1所述的解码方法，其特征在于，步骤(107)根据所述单位模块宽度值X，对所述扫描信号进行插值或降采样操作，包括：

当所述单位模块宽度值X小于或等于一预设常数TargetSize时，则对所述扫描信号进行插值操作，插值的倍数为Round(TargetSize/X)；

当所述单位模块宽度值X大于所述预设常数TargetSize时，则对所述扫描信号进行降采样操作，降采样的倍数为Round(X/TargetSize)；其中Round()表示对括号内的数进行四舍五入取整数值。

5.如权利要求1至4中任一项所述的解码方法，其特征在于，对任意一个字符进行字符解析包括：

(301)建立该字符的字符模型，其中字符模型中的参数包括该字符的起始位置、终止位置、条形码的单位模块宽度值X；

(302)在该字符的范围内搜索极值点；

(303)根据该字符的范围内的极值点，计算该字符的相似边缘距离，并根据该字符的相似边缘距离与标准的码字的相似度获取若干个候选字符；

(304)根据该字符的字符模型获取该字符的采样序列；

(305)计算该字符的采样序列与每个候选字符的字符模板的相似度；

(306)将相似度最大的字符模板所对应的候选字符，作为该字符的解析结果。

6.如权利要求5所述的解码方法，其特征在于，当条形码为双宽度条码时，步骤(301)中所建立的字符模型，还包括宽条与窄条的宽度比。