CN108320374A - 一种基于图像指纹的多国纸币冠字号字符识别方法 - Google Patents

Abstract

本发明公开一种基于图像指纹的多国纸币冠字号字符识别方法，属于纸币模式识别技术领域。基于多国纸币冠字号字符图片的模板集和样本集，利用感知哈希算法生成训练样本数据，构建基于SVM分类器的分类模型，并利用训练样本数据对分类模型进行训练，利用训练好的分类模型对待处理纸币的冠字号字符图片进行识别。本发明方法将纸币冠字号字符识别过程中的单个特征转换为多个特征，并采用基于SVM分类器的方法进行识别，对样本需求量小，训练速度快，识别速度快，而且具有很好的抗干扰能力，能提高预测时的容错率。

Description

一种基于图像指纹的多国纸币冠字号字符识别方法

技术领域

本发明涉及纸币模式识别技术领域，特指一种基于图像指纹的多国纸币冠字号字符识别方法。

背景技术

当前支持多国货币处理的金融机具设备已成为一种发展趋势，基于数字图像处理的货币识别技术也得到广泛应用，随着光学字符识别技术在人类生产、生活中广泛应用，钞票冠字号字符识别已经成为经济领域一种防止经济犯罪的重要手段，光学字符自动识别技术越来越受到研究者的关注，如何提高字符的识别准确率和效率等方面的问题，是这个领域最值得关注的问题。

传统的冠字号字符识别方法所要进行的工作比较繁琐，并且如果对字符的处理不当可能直接导致识别的结果出现很大的偏差。在特征提取方面，有的字符识别方法通过扫描图像来提取图片特定特征，如凹凸性、连通域、横竖线交点等，速度快而且分辨能力高，但是缺点在于抗噪能力低，所以图片字符识别准确率不是很稳定。基于卷积神经网络的识别方法准确率较高，但是这种方法训练速度缓慢，对计算机硬件要求高，而且对训练样本数量要求上比较苛刻，使得在日常的生活开发中不容易做到，开发成本也相对较高，所耗费时间在一般项目中也是很难承受的，而且一旦训练模型出问题，或者对于新的样本预测错误，训练模型很难修改，只有重新进行训练，费时费力。

发明内容

本发明的目的是提供一种基于图像指纹的多国纸币冠字号字符识别方法，以提高多国纸币识别过程中的识别速度、准确率和自动化程度。

为解决上述技术问题，本发明的技术方案如下：

一种基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：包括以下几个步骤：

步骤1：利用多国纸币冠字号字符图片的模板集和样本集生成训练样本数据；

所述模板集包含36个字符模板图片，分别为0-9，A-Z，其中第i个模板字符图片的数量为P_i；所述样本集是没有识别的A张不同国家冠字号字符图片的集合。

所述生成训练样本数据的具体步骤是：

步骤1.1：利用感知哈希算法提取模板集中所有纸币冠字号字符图片的指纹字符串；

步骤1.2：对样本集中第j张纸币冠字号字符图片，利用感知哈利用希算法提取其指纹字符串，并与模板集中第i个字符模板的P_i张纸币冠字号字符图片对应的指纹字符串分别进行相似度对比，得到P_i个汉明距离，将这P_i个汉明距离的均值作为第j张纸币冠字号字符图片指纹字符串的一个特征值，并给特征值加入对应冠字号字符模板的标签；

步骤1.3：对样本集中第j张纸币冠字号字符图片和模板集中剩余的35个字符模板的纸币冠字号字符图片，重复步骤1.2，共得到样本集中第j张纸币冠字号字符图片对应的36个特征值；

步骤1.4：对样本集中A张纸币冠字号字符图片，重复步骤1.2-1.3，生成A个训练样本数据，每个训练样本数据有36个特征值；

所述感知哈希算法的具体过程是：首先将纸币冠字号字符图片缩小至8×8，并转换为64级灰度，然后将图片中每个像素点的灰度值与图片中所有像素点灰度值的平均值进行对比，大于平均值则取1，小于平均值则取0，所有像素点对比后的取值组成指纹字符串。

所述汉明距离的计算公式为：

其中，S和T表示两张不同纸币冠字号字符图片的指纹字符串，D(S,T)表示指纹字符串S和T之间的汉明距离，L表示指纹字符串S和T的长度，S[z]表示指纹字符串S中第z个字符，表示异或操作。

步骤2：构建基于SVM分类器的分类模型，并利用训练样本数据对分类模型进行训练；

所述构建基于SVM分类器的分类模型并进行训练的具体方法是：

步骤2.1：设置SVM分类器，并通过输入不同参数，得到M个基础核函数；

步骤2.2：对M个基础核函数，设置T次AdaBoost线性组合，其中第m个基础函数在第t次线性组合中被选中的概率是S_t(m)，每个基础核函数在第1次线性组合中被选中的概率都设置为1；

步骤2.3：对第m个基础函数在第t+1次线性组合中被选中的概率S_t+1(m)进行更新，选中概率的更新公式如下：

其中，表示在第t次线性组合中第m个核函数组成的SVM分类器对于整个样本集的训练错误率，表示更新权重。

然后找出所有S_t+1(m)中的最大值Z^S，得到最终选中概率S_t+1(m)←S_t(m)/Z^S。

步骤2.4：将M个基础核函数中被选中的基础核函数通过AdaBoost加权组成MKBOOST多核分类器，其中第t个基础核函数在训练过程中的错误率为ε^t，则第t个分类器所占的权重为

步骤2.5：当步骤2.4中得到的MKBOOST多核分类器个数大于1时，将得到的MKBOOST多核分类器同样通过上述AdaBoost方法线性组合成分类能力更强的多核分类器。

步骤3：利用训练好的分类模型对待处理纸币图片进行预测，识别冠字号字符。

所述识别冠字号字符的具体方法是：

步骤3.1：利用感知哈希算法提取待处理纸币冠字号字符图片的指纹字符串；

步骤3.2：利用步骤1.2-1.3的方法，得到待处理纸币冠字号字符图片的N个特征值，并将最小汉明距离所对应的指纹字符串K记录下来；

步骤3.3：把特征值输入训练好的SVM分类器模型中，当计算到指纹字符串K时，对其到分类面的距离加入±1.5的偏差值，得出最终的识别结果。

本发明的有益效果为：

1)本发明采用SVM分类器，SVM分类器通过对线性不可分的数据进行升维的方式让其达到线性可分，对样本的需求小，训练速度快，识别速度快，对于计算机硬件要求也不高。

2)本发明通过输入不同参数训练得到多个SVM分类器，结合AdaBoost方法对多个SVM分类器进行线性组合得到MKBOOST多核分类器，只保留了分类错误率比较低的强分类器，能有效提升分类器的稳定性和准确性；

3)本发明方法在特征提取过程中，为了防止出现待识别的背景图片和某个模板相似度过高的问题，本发明通过对待预测图片与模板集中的图片进行指纹字符串相似度对比，将单个特征转换为多个特征，即使图片的局部存在破损等问题，对整幅图片的识别影响不大，可以提高预测时的容错率，具有很好的抗干扰能力；

4)本发明利用感知哈希算法提取纸币冠字号字符图片的指纹字符串时，首先对图片进行缩小至8*8，可以减少算法的时间复杂度，将图片灰度转为64级灰度，使图片的每个像素都对应具体的整数值，然后通过均值滤波方法求出图片的灰度均值，可以很好地去除图片的噪声干扰；

5)本发明将训练模板中的汉明距离的最小值对应的图片集标号提取出来，在计算待测图片到这类模板字符分类面的距离时加上±1.5的偏差值(经验值)，相当于对差异度最小类的增加权重，可更好地提高容错率。

附图说明

图1是本发明方法的总体流程图；

图2是生成训练样本数据方法的流程图；

图3是本发明构建分类模型方法的流程图；

图4是本发明预测纸币冠字号字符的流程图；

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本实施例提供一种基于图像指纹的多国纸币冠字号字符识别方法，具体实施方式如下：

步骤1：利用多国纸币冠字号字符图片的模板集和样本集生成训练样本数据；

模板集包含36个字符模板图片，分别为0-9，A-Z，其中第i个模板字符图片的数量为P_i，样本集是没有识别的A张不同国家冠字号字符图片的集合。

在具体实施过程中，取A＝20，P_i的取值范围是1≤P_i≤5。

生成训练样本数据的具体方法如图2所示：

步骤1.1：利用感知哈希算法提取模板集中所有纸币冠字号字符图片的指纹字符串；

步骤1.2：对样本集中第j张纸币冠字号字符图片，利用感知哈利用希算法提取其指纹字符串，并与模板集中第i个字符模板的P_i张纸币冠字号字符图片对应的指纹字符串分别进行相似度对比，得到P_i个汉明距离，将这P_i个汉明距离的均值作为第j张纸币冠字号字符图片指纹字符串的一个特征值，并给特征值加入对应冠字号字符模板的标签；

步骤1.3：对样本集中第j张纸币冠字号字符图片和模板集中剩余的35个字符模板的纸币冠字号字符图片，重复步骤1.2，共得到样本集中第j张纸币冠字号字符图片对应的36个特征值；

步骤1.4：对样本集中A张纸币冠字号字符图片，重复步骤1.2-1.3，生成A个训练样本数据，每个训练样本数据有36个特征值；

感知哈希算法的具体过程是：首先将纸币冠字号字符图片缩小至8×8，并转换为64级灰度，然后将图片中每个像素点的灰度值与图片中所有像素点灰度值的平均值进行对比，大于平均值则取1，小于平均值则取0，所有像素点对比后的取值组成指纹字符串。

汉明距离的计算公式为：

其中，S和T表示两张不同纸币冠字号字符图片的指纹字符串，D(S,T)表示指纹字符串S和T之间的汉明距离，L表示指纹字符串S和T的长度，S[z]表示指纹字符串S中第z个字符，表示异或操作。

步骤2：构建基于SVM分类器的分类模型，并利用训练样本数据对分类模型进行训练，如图3所示，具体方法是：

步骤2.1：设置SVM分类器，并通过输入不同参数，得到M个基础核函数，在具体实施过程中，取M＝10；

步骤2.2：对M个基础核函数，设置T次AdaBoost线性组合，其中第m个基础函数在第t次线性组合中被选中的概率是S_t(m)，每个基础核函数在第1次线性组合中被选中的概率都设置为1，在具体实施过程中，取T＝20；

步骤2.3：对第m个基础核函数在第t+1次线性组合中被选中的概率S_t+1(m)进行更新，选中概率的更新公式如下：

其中，表示在第t次线性组合中第m个核函数组成的SVM分类器对于整个样本集的训练错误率，表示更新权重。

然后找出所有S_t+1(m)中的最大值Z^S，得到最终选中概率S_t+1(m)←S_t(m)/Z^S。

步骤2.4：将M个基础核函数中被选中的基础核函数通过AdaBoost加权组成MKBOOST多核分类器，其中第t个基础核函数在训练过程中的错误率为ε^t，则第t个分类器所占的权重为

步骤2.5：当步骤2.4中得到的MKBOOST多核分类器个数大于1时，将得到的MKBOOST多核分类器同样通过上述AdaBoost方法线性组合成分类能力更强的多核分类器。

步骤3：利用训练好的分类模型对待处理纸币图片进行预测，识别冠字号字符，如图4所示，具体方法是：

步骤3.1：利用感知哈希算法提取待处理纸币冠字号字符图片的指纹字符串；

步骤3.2：利用步骤1.2-1.3的方法，得到待处理纸币冠字号字符图片的N个特征值，并将最小汉明距离所对应的指纹字符串模板标号K记录下来；

步骤3.3：把特征值输入训练好的SVM分类器模型中，当计算到指纹字符串模板标号K时，对其到分类面的距离加入±1.5的偏差值，得出最终的识别结果。

在进行预测时，将汉明距离最小的模板图片集对应的标号在分类模型计算待分类图片到对应类的分类面的距离时加入±1.5的偏差值，±1.5是经验值，正负号取决于此标号在分类模型进行分类时被分为正类还是负类，，如果是正类，则+1.5，如果是负类，则-1.5，这样可以提高图片识别的准确率。

本发明的还具有很好的自适应效果，当预测样本发生错误时，只需要将预测样本的图片加入到图片集中即可，并且对原有模型的影响很小，能够保证正确率的前提下，实现对样本集的自动扩充。

以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (7)

1.一种基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：包括以下几个步骤：

步骤1：利用多国纸币冠字号字符图片的模板集和样本集生成训练样本数据；

步骤2：构建基于SVM分类器的分类模型，并利用训练样本数据对分类模型进行训练；

步骤3：利用训练好的分类模型对待处理纸币图片进行预测，识别冠字号字符。

2.根据权利要求1所述的基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：所述步骤1中模板集包含36个字符模板图片，分别为0-9，A-Z，其中第i个模板字符图片的数量为P_i；所述步骤1中的样本集是没有识别的A张不同国家冠字号字符图片的集合。

3.根据权利要求1或2所述的基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：所述步骤1中生成训练样本数据的具体步骤是：

步骤1.1：利用感知哈希算法提取模板集中所有纸币冠字号字符图片的指纹字符串；

步骤1.2：对样本集中第j张纸币冠字号字符图片，利用感知哈利用希算法提取其指纹字符串，并与模板集中第i个字符模板的P_i张纸币冠字号字符图片对应的指纹字符串分别进行相似度对比，得到P_i个汉明距离，将这P_i个汉明距离的均值作为第j张纸币冠字号字符图片指纹字符串的一个特征值，并给特征值加入对应冠字号字符模板的标签；

步骤1.3：对样本集中第j张纸币冠字号字符图片和模板集中剩余的35个字符模板的纸币冠字号字符图片，重复步骤1.2，共得到样本集中第j张纸币冠字号字符图片对应的36个特征值；

步骤1.4：对样本集中A张纸币冠字号字符图片，重复步骤1.2-1.3，生成A个训练样本数据，每个训练样本数据有36个特征值。

4.根据权利要求3所述的基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：所述步骤1.1中感知哈希算法的具体过程是：首先将纸币冠字号字符图片缩小至8×8，并转换为64级灰度，然后将图片中每个像素点的灰度值与图片中所有像素点灰度值的平均值进行对比，大于平均值则取1，小于平均值则取0，所有像素点对比后的取值组成指纹字符串。

5.根据权利要求3所述的基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：所述步骤1.2中汉明距离的计算公式为：

其中，S和T表示两张不同纸币冠字号字符图片的指纹字符串，D(S,T)表示指纹字符串S和T之间的汉明距离，L表示指纹字符串S和T的长度，S[z]表示指纹字符串S中第z个字符，表示异或操作。

6.根据权利要求1所述的基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：所述步骤2中构建基于SVM分类器的分类模型并进行训练的具体方法是：

步骤2.1：设置SVM分类器，并通过输入不同参数，得到M个基础核函数；

步骤2.2：对M个基础核函数，设置T次AdaBoost线性组合，其中第m个基础函数在第t次线性组合中被选中的概率是S_t(m)，每个基础核函数在第1次线性组合中被选中的概率都设置为1；

步骤2.3：对第m个基础函数在第t+1次线性组合中被选中的概率S_t+1(m)进行更新，选中概率的更新公式如下：

其中，表示在第t次线性组合中第m个核函数组成的SVM分类器对于整个样本集的训练错误率，表示更新权重。

然后找出所有S_t+1(m)中的最大值Z^S，得到最终选中概率S_t+1(m)←S_t(m)/Z^S。

步骤2.4：将M个基础核函数中被选中的基础核函数通过AdaBoost加权组成MKBOOST多核分类器，其中第t个基础核函数在训练过程中的错误率为ε^t，则第t个分类器所占的权重为

步骤2.5：当步骤2.4中得到的MKBOOST多核分类器个数大于1时，将得到的MKBOOST多核分类器同样通过上述AdaBoost方法线性组合成分类能力更强的多核分类器。

7.根据权利要求1或2所述的基于图像指纹的多国纸币冠字号字符识别方法，其特征在于：所述步骤3中识别冠字号字符的具体方法是：

步骤3.1：利用感知哈希算法提取待处理纸币冠字号字符图片的指纹字符串；

步骤3.2：利用步骤1.2-1.3的方法，得到待处理纸币冠字号字符图片的N个特征值，并将最小汉明距离所对应的指纹字符串模板标号K记录下来；

步骤3.3：把特征值输入训练好的SVM分类器模型中，当计算到指纹字符串模板标号K时，对其到分类面的距离加入±1.5的偏差值，得出最终的识别结果。