【工学】一种基于模板匹配的人民币编号识别算法.pdfVIP

一 种基于模板匹配的人民币编号识别算法 周志祥 ，周云飞 华中科技大学 机械科学与工程学院，湖北 武汉 430074 摘 要：针对纸币清分机对人民币编号 自动识别，在处理速度和识别率方面的高标准要求，提 出了一种基于模板 匹配 的人民币编号快速识别算法，该算法在图像预处理时，利用改进的滤波法去离散噪声；在字符识别时，利用数字和字 母的水平与竖直交点特征和轮廓对称特征以及加权特征，直接识别定位好的字符。实验结果表明，该算法具有对硬 件资源要求低、识别速度快等优点，可以满足纸币清分机的应用要求。 关键词：字符识别 ；模板匹配；特征量提取 中国分类号：TP391．4 文献标识码 ：A 文章编号：1672—545X 2011 03—0094—03 在金融行业 中，纸 币清分是一项非常重要而繁 1．1 彩色位图转二值化图 杂单一的体力工作。而利用纸币清分机，不但可以大 RGB颜色模型，源 自色度学中的三基色原理。由 大降低劳动强度，还可显著提高纸币的清分速度。人 于彩色图像每个像素都具有 3个不同的颜色分量 民币是我 国的法定纸币，每一张人 民币都有一组序 RGB，所 以其需要 占用的存储空间很大，而且在对其 列号 ，对人民币序列号的自动识别，是国产清分机 图 进行 图像处理时，也会浪费较多的系统资源，以致降 像处理的核心技术…。 低系统的处理速率 ，所 以需要将其转换成灰度 图 模板匹配方法，是字符识别处理时较为常用的 像4[1。本设计用到的灰度化公式如下： 一 种方法。传统的模板匹配方法，是对待识别字符与 ， 0．299XRed+O．587XGreen+O．114XBlue 模板字符进行逐像素比较，这样不仅存储量过大，而 二值化处理对象是像素点的灰度值，具体过程 且相当耗时 I2l，考虑到清分机对 图像处理的实际要 是将图像中各个像素点灰度值进行判断，并重新赋 求，我们在这里采用的是改进 的模板特征匹配方法 ， 值，如果大于某个值则取 255，否则取 0。 主要思想就是在对字符进行彩色 图象灰度化、二值 本设计采用阀值为 178来实现将 图像二值化的 化、滤波、倾斜度调整等预处理之后 ，对字符进行水 功能 。 平与竖直方向交点特征提取，和轮廓对称特征提取 ， 1．2 滤波与去离散噪声处理 提取待识别字符的特征矢量，然后与模板的特征矢 中值滤波是一种典型的低通滤波器，其 目的是 量进行加权匹配，误差最小的，作为识别结果。流程 保护图像边缘的同时去除噪声。具体方法如下： 如图 1所示。下面具体介绍这种基于模板匹配的字 以某点 ，Y 为中心的小窗口内的所有像素的 符识别算法。 灰度值 ，按从大到小的顺序排列，将 中间值作为 ， y 处的灰度值 若窗口中有偶数个像素，则取两个中 兰苎竺l·．1曼堡翌竺竺 _1．1竺堡竖j1． !!坚 ．竺兰竺曼 间值的平均 。 图1 改进的模板特征匹配方法流程 图像在经过中值滤波处理后 ，仍然有很多离散 的噪声点未能去除，这些噪点会影响到字符识别的 1 图像的预处理 准确率。所以这里专门附加一道去离散噪声处理的 步骤。具体算法如下： 图像的预处理，就是用一系列的特定操作来改 扫描整个 图像 ，当发现一个黑色点时，就判断和 变图像的像素，以达到特定 目的。一般来说 ，它应该 该黑色点直接或者间接相连接的黑色点的个数有多