模板匹配在图像识别中的应用.pdfVIP

云南大 学学报 ( 自然科 学版) , 2005 , 27 ( 5A) : 327～332 CN 53 - 1045/ N 　ISSN 0258 - 7971 Journal of Yunnan University 模板匹配在图像识别中的应用 黄 　涛 (肇庆学院 计算机科学系 , 广东 肇庆 　52606 1) 摘要 :模式识别就是通过计算机 ,用数学模型求解的方法研究模式的自动处理和判读. 在模式识别的各种 方法中 ,模板匹配是最容易的一种 ,其数学模型易于建立 ,通过模板匹配对数字图像模式识别有助于我们了解 数学模型在数字图像中的应用. 文章讨论了模板匹配的几种方法 ,分析其运行机理 ,指出各种实现方法的优缺 点 ,并给出实现的程序. 关键词 :数字图像 ;模式识别 ;模板匹配 ( ) 中图分类号 : TP 30 16 　　文献标识码 :B 　　文章编号 :0258 - 797 1 2005 5A - 0327 - 06 计算机模式识别所要解决的问题 ,就是用计算机代替人去认识图像和找出一幅图像中人们感兴趣的 目标物. 在机器识别物体的过程 ,常需把不同传感器或同一传感器在不同时间 ,不同成像条件下对同一景 物获取的2 幅或多幅图像在空间上对准 ,或根据已知模式到另一幅图中寻找相应的模式 ,这就叫做匹配. 模板匹配是一种最原始 、最基本的模式识别方法. 研究某一特定对象物位于图像的位置 ,进而识别对象 ,这 就是匹配的问题. 利用模板匹配可以在一幅图像中找到已知的物体. 这里的模板指的是一幅待匹配的图 像 ,相当于模式识别的模式. 1 　模板匹配算法及其改进 11 　相似性测度法求匹配 　图像的模板匹配就是事先给定的一幅图像 ,然后到另一幅图像中寻找待匹配 图像 ,如果找到了 ,就是匹配成功. 这看起来好像很简单 , 因为我们人类不仅具有视觉功能 ,而且具有强大 的学习、联想与辨别能力 ,遗憾的是电脑并不具备我们人类所具有的智能 , 因此要计算机判别一幅图像中 是否包含有另一幅图像并不是一件容易的事情. ( ) ( ) 图2 　模板 a 与被搜索图 b 的数学模型 图 1 　模板( a) 与被搜索图( b) Fig2 　Mat hematics model of template (a) and search for ( ) ( ) Fig1 　Template a and Search for t he diagram b t he diagram (b) 收稿 日期 :2005 - 07 - 27 ( ) ( ) 基金项 目:肇庆学院青年基金项 目 040 1 ;肇庆学院教学研究项 目 0428 ( ) 作者简介 :黄 　涛 l972 - 　 . 男 ,硕士 ,广东韶关人 ,讲师 ,主要从事自动控制 、网络程序设计方面的研究.