计算方法课程设计报告 数字图像匹配.doc

数字图像匹配 目 录 一. 课题分析 4 二．算法设计 5 1. 概念解释 .................................................... 5 2．数字图像匹配算法设计........................ .....................5 ⑴基于灰度的归一化匹配算法.......................................6 ⑵基于灰度的快速模板匹配算法.....................................8 三．相应matlab程序设计. ...................... ....................10 1．数字图像匹配相关函数 .............. ...........................10 2．数字图像匹配函数 ................ .............................12 (1) 基于灰度的归一化匹配算法....................................12 (2) 基于灰度的快速模板匹配算法..................................14 四．实验测试........................ ............. ...............18 1. 基于灰度的归一化匹配算法.......................................18 2. 基于灰度的快速模板匹配算法.....................................18 五．试验结果评价............................ ......................19 六．实例解答.............................. ........................19 七．实习心得体会.......................... .......................21 参考文献 22 附 录............................................................23 附录一：testpipei_1.m（基于灰度的归一化匹配算法）.... .... .............23 附录二：testpipei_2（基于灰度的快速模板匹配算法）.... .... .............23 附录三：getOrder.m （二进制编码）............. .... ........ ............25 附录四：gettezheng.m (求特征值) ........................ ............27 附录五：图 片...................................... .... .................29 数字图像匹配 一. 课题分析 背景描述： 现代社会已进入信息时代，随着计算机技术、通信技术和的发展，处理能力和水平不断提高，得到广泛应用车场车牌识别图像匹配图像匹配是指通过一定的匹配算法在两幅或多幅图像之间识别同名点，如二维图像匹配中通过比较目标区和搜索区中相同大小的窗口的相关系数，取搜索区中相关系数最大所对应的窗口中心点作为同名点。其实质是在基元相似性的条件下，运用匹配准则的最佳搜索问题。—255之间，即可用一个字节来表示，0代表纯黑，255代表纯白，而其他表示灰度，根据黑白所占的比例分布在0—255之间。 ④点阵图:显示器的屏幕由可以发光的像素点组成. 并且从几何位置看, 所用这些像素点构成一个矩形的阵列.利用计算机控制各像素点按我们指定的要求发光,就构成了我们需要的图形.这种方式构成的图形我们可称之为点阵图形。 ⑤点阵图形的坐标系统：各像素点有一个坐标唯一指定了它的位置.如果点阵图形的大小是N×M, 那么它的点阵共有M行N 列, 每个像素点的位置就由它所在的行和列的位置所唯一确定. 这个行和列的位置就给出了点阵图形的坐标系统. 按照前面的顺序, 第m行, 第n列的像素点顺序数就是m+(n-1)N.反之, 顺序数为s的像素点在第s Mod N行, 第Int(s/N ) + 1列, 这里的s Mod N是s除以N后的余数, Int( s/N ) 是s/N的整数部分.需要注意的是第m行, 第n列的像素点的坐标可能不是(m; n), 而是(m-1; n-1). 这是因为有时为了在计算机中处理的方便,