1、厦门大学软件学院毕业设计(论文)开题报告 学生姓名 班级 学号 校内指导教师姓名 职称 所在单位 厦门大学软件学院 毕业设计(论文) 题 目 基于 相位相关的图像 匹配 算法 及其 改进 毕业设计(论文)的 目标: 选题依据: 图像是对客观对象的一种相似性的描述或写真,它包含了被描述或与真实对象的信息,是人们最主要的信息源。随着科学技术的迅猛发展,图像匹配技术已成为近代信息处理,特别是图像信息处理领域中的一项极为重要的技术。它的应用领域涉及到计算机视觉、目标识别与跟踪、测绘、航空摄 影测量、资源分析、气象预报、光学和雷达跟踪、机器人视觉、环境检测、地图绘制、文字识别以及景物分析中的变换检测、立
2、体视觉、飞行器巡航制导、遥感以及导弹投射系统的末制导、视觉控制、医学图像、视觉运动的计算等多个领域。 学术思想 : 图像相似度匹配技术 在图像检索中,判断图像之间是否相似是通过比较提取出的图像特征向量是否相似来进行的。即把图像特征向量的比较看成图像相似度的比较。常用的相似度比较方法有以下几种: 1)直方图相交法:常用来计算颜色直方图之间的距离。假设 Q 和 K 是两个含有 N 个柄的颜色直方图,则它们之间的相交 距离表示为: Ni ii KQKQD 1 ),m in (),( (公式 1) 2)马氏距离:如果特征向量的各个分量间具有相关性或者具有不同的权重,可以采用马氏距离来计算特征之间的相似
3、度。马氏距离的数学表达为: )()(),( 1 KQCKQKQD T (公式 2) 3)二次型距离:这种距离考虑了不同颜色之间存在的相似度。两个颜色直方图 Q 和 K 之间的二次式距离可以表示为: )()(),( KQAKQKQD T (公式 3) 这种方法通过引入颜色相似性矩阵 A,使其能够考虑到相似但不相同的颜色间的相似性因素。其中 A=ai,i。 ai,j 表示直方图中下标为 i 和 j 的两个颜色柄之间的相似度。与此 等价的另一种做法是先对颜色直方图进行求闭包操作,使每个颜色柄的值都受到来自它相邻颜色柄的影响。这样,颜色直方图本身就包含了不同颜色之间的相似性因素,因此可以直接使用欧氏距
4、离或直方图相交距离。这种直方图预处理的方法的好处在于在检索过程中计算相似度的代价较小。 (公式 5) 时间进度安排: 2008 年 12 月 24 日 -2009 年 1 月 12 日: 资料搜集与整理,与导师讨论,整理提交毕业设计开题报告 ; 2009 年 1 月 13 日 -2009 年 2 月 20 日: 对项 目整体进行分析,根据搜集资料及与导师讨论后,确定研究方法 ; 2009 年 2 月 21 日 -2009 年 2 月 20 日: 图像 小波变换图像预处理的理论研究和仿真实现 ; 2009 年 3 月 21 日 -2009 年 4 月 20 日: 传统的 相位相关算法的 研究和实现,对数极坐标仿真实现; 2009 年 4 月 21 日 -2009 年 5 月 20 日: 改进的相位相关算法的研究和实现,整体系统的仿真实现; 2009 年 5 月 21 日 -2009 年 6 月 10 日: 完成论文写作、修改定稿, 提交毕业论文, 准备 毕业 答辩。 指导教师审核意见: 校外 指导教师签名: 2009 年 月 日 校内指导教师签名: 2009 年 月 日