(图像匹配课程设计.docVIP

需求分析 1.1题目 用特征匹配算法实现数字图像匹配 1.2 问题描述 所谓图像匹配，就是指图像之间的比较、得到不同图像之间的相似度。基于数字图像，编写对两副数字图像进行匹配的算法及演示程序。 基本要求: (1).进行匹配的两幅图像为JPG格式或BMP格式。(2).能够进行对两幅数字图像的匹配。(3).采用交互式程序对图像进行匹配。 提高要求:能够对数字进行简单处理，例如放大，缩小，翻转，灰度处理，图象二值化。 开发环境：MATLAB 7.1 GUI：MATLAB 7.1自带的GUI界面编辑器 1.3基本功能: 通过分析题目的基本要求，我将此软件的基本功能主要分为2大模块:一个是数字图像处理模块，另一个是数字图像匹配模块。在数字图像处理模块中，用户可以对数字图像进行简单的处理，可以对图像进行放大，缩小，翻转，灰度处理。在数字图像匹配模块中，用户可以对两张图像进行匹配并显示匹配结果。 1.4性能、接口： 输入/输出形式:此软件以MATLAB7.1 GUI编辑器开发出的界面作为载体对相映的图像行相应的操作，所以输入输出形式主要是通过MATLAB7.1 GUI编辑器开发出的界面来实现的。 输入形式：输入任何一幅JPG格式或BMP格式的数字图像。 输出形式：将经过相应操作处理后的图片显示出来。 测试数据要求: 任何一幅JPG格式或BMP格式的数字图像。 2.算法设计 2.1概念解释： ①数字图像:数字图像是由被称做像素的小块区域组成的二维像素矩阵。一般把图像分成3种形式：单色图像，灰度图像和彩色图像。 ②像素：表示图像颜色的最小单位 ③灰度图像：灰度图是指只含亮度信息，不含色彩信息的图像，就像平时看到的黑白照片：亮度由暗到明，变化是连续的。灰度图的每个像素的亮度用一个数值来表示，通常数值范围在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). 这是因为有时为了在计算机中处理的方便, 像素点的行列的排序不是从1, 而是从0开始的. 我们常用的显示器的像素坐标就是如此. 2.2数字图像匹配算法设计 在此软件中我采用了两种图像匹配算法：①基于灰度的模板匹配算法②基于灰度的快速匹配算法。由于各种各样的原因如(成象条件的差异)图象预处理，引入的误差等，参与图象匹配的模板与潜在的匹配子图象间通常存在着程度不同的不一致，因此根据模板在一幅陌生图象中检测出潜在的匹配对象并得出它在图象中的位置是一件复杂的工作。 2.2.1基于灰度的摸版匹配算法 模板匹配是指用一个较小的图像，即模板与源图像进行比较，以确定在源图像中是否存在与该模板相同或相似的区域，若该区域存在，还可确定其位置并提取该区域。 模板匹配常用的一种测度为模手术台与源图像对应区域的误差平方和。设f(x,y)为M×N的源图像，t(j,k)为J×K(J≤M,K≤N)的模板图像,则误差平方和测度定义为: 由上式展开可得: 令 DS（x，y）称为源图像中与模板对应区域的能量，它与像素位置（x，y）有关，但随像素位置（x，y）的变化，DS（x，y）变化缓慢。DST（x，y）模板与源图像对应区域的互相关，它随像素位置（x，y）的变化而变化，当模板t(j，k)和源图像中对应区域相匹配时取最大值。DT（x，y）称为模板的能量，它与图像像素位置（x，y）无关，只用一次计算便可。显然，计算误差平方和测度可以减少计算量。 基于上述分析，若设DS（x，y）也为常数，则用DST（x，y）便可进行图像匹配，当DST（x，y）取最大值时，便可认为模板与图像是匹配的。但假设DS（x，y）为常数会产生误差，严重时将无法下确匹配，因此可用归一化互相关作为误差平方和测度，其定义为： 下图给出了模板匹配的示意图，其中假设源图像f(x,y)和模板图像t(k,l)的原点都在左上角。对任何一