学位论文 > 优秀研究生学位论文题录展示
基于图割理论的图像匹配问题研究
作 者: 王兰柱
导 师: 李晓明
学 校: 山西大学
专 业: 计算数学
关键词: 图像匹配 能量函数 能量最小化 视差图 最大流最小割
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 45次
引 用: 0次
阅 读: 论文下载
内容摘要
计算机视觉中的很多问题都可以描述为能量最小化问题。对于能量最小化问题,传统的方法主要采用梯度下降法和模拟退火法等优化方法来求解,然而梯度下降法常会陷入局部最小,而模拟退火法通常收敛时间较长。在视觉立体匹配问题中,基于图割理论的能量最小化方法相对于传统的优化方法具有更好的鲁棒性和实用性,可以取得具有很强性质的局部最小值或者全局最小值。本文围绕图割法的基本理论和在图像立体匹配中的相关问题进行了研究,所完成的主要工作有:1.在图割法的理论研究中,介绍了一种只包含源点和汇点的特殊图网络——双终端图。通过对Ford-Fulkerson最大流最小割算法的研究,给出了双终端图的最大流和最小割的求解过程。对于包含多个端点的图网络,通过构造虚拟的源点和汇点,将其转化为包含两个终端点的问题来处理。2.对包含两个变量的集合F2和包含三个变量的集合F3上的能量函数的研究,分析了能量函数的规则性条件,并给出了这两种集合上的能量函数统一构造图网络的方法,最后给出了基于图割法的能量函数求解方法。3.各图割法应用于稠密立体匹配的视差计算问题。在这个问题中将视差看作标签,通过对图像匹配问题中的数据项和平滑约束条件进行分析,对每一构造项进行规则性分析,建立满足规则性条件对应的能量函数,并建立相应的图网络,运用α-扩展算法求解对应点视差问题,最终得到图像匹配的视差图。
|
全文目录
摘要 8-9 ABSTRACT 9-11 第一章 绪论 11-17 1.1 选题意义及研究动机 11-12 1.2 国内外研究现状 12-15 1.2.1 相关的工作 12-13 1.2.2 模拟退火法 13-14 1.2.3 梯度下降法 14-15 1.3 图像匹配 15-16 1.4 论文的工作和结构 16-17 第二章 图割理论的基本知识 17-24 2.1 图割理论的知识 17-18 2.1.1 无向图和有向加权图 17 2.1.2 图网络 17-18 2.2 割 18-19 2.3 最大流最小割定理 19-21 2.3.1 增广路径 19-21 2.4 算法的实现 21-23 2.5 本章小结 23-24 第三章 能量函数的研究 24-31 3.1 能量函数的图网络表示 24 3.2 F~2集合 24-27 3.2.1 F~2集合中函数的图网络构造 25-27 3.3 F~3集合 27-30 3.3.1 F~3集合 27-28 3.3.2 F~3集合中函数的图网络构造 28-30 3.4 本章小结 30-31 第四章 图像立体匹配问题 31-45 4.1 图像立体匹配 31 4.2 视差图 31-33 4.3 图割法实现图像的立体匹配 33-43 4.3.1 立体匹配问题的引入 33 4.3.2 遮挡问题 33-34 4.3.3 问题的讨论 34 4.3.4 能量函数 34-35 4.3.5 α-扩展算法 35-36 4.3.6 能量函数的规则性 36-37 4.3.7 图网络的构造 37-39 4.3.8 图割法的应用 39-40 4.3.9 实验结果 40-43 4.4 本章小结 43-45 第五章 全文总结 45-46 参考文献 46-50 攻读学位期间取得的研究成果 50-51 致谢 51-52 个人简况及联系方式 52-54
|
相似论文
- 红外图像匹配技术研究,TP391.41
- SAR成像目标识别子区选取与匹配方法研究,TN957.52
- 复杂背景下室内移动机器人双目立体视觉系统研究,TP242
- GPU通用计算与基于SIFT特征的图像匹配并行算法研究,TP391.41
- 基于ARM平台的液位检测算法研究与实现,TP391.41
- 图像匹配技术的算法研究,TP391.41
- 动态三维模型重建中的非刚性注册技术研究,TP391.41
- 飞行器MDO代理模型理论与应用研究,V221
- 分级网络编码算法研究,TP393.01
- 3S技术在矿区空间位置核查中的应用研究,P237;P228.4
- 图像匹配的并行算法研究,TP301.6
- 深度知觉在中学立体几何教学中的应用研究,G633.6
- 基于在线选择的图分割技术的研究与应用,TP391.41
- 基于图割的交互式图像分割方法研究,TP391.41
- 蛋白质结构预测中基于原子对距离分布的统计势研究,Q51
- 流形聚类的算法研究及其应用,TP18
- 新视角合成方法研究,TP391.41
- 基于手指静脉的身份识别技术研究,TP391.41
- 基于ARToolKit的增强现实技术在恐龙博物馆中的应用研究,TP391.41
- 基于图像匹配的汉字识别系统研究与实现,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|