基于几何约束的图匹配算法研究
致谢 | 第5-6页 |
摘要 | 第6-7页 |
ABSTRACT | 第7页 |
1 引言 | 第11-17页 |
1.1 研究背景及挑战 | 第11-13页 |
1.1.1 研究背景与意义 | 第11-12页 |
1.1.2 研究困难与挑战 | 第12-13页 |
1.2 国内外研究现状 | 第13-14页 |
1.3 论文主要研究内容 | 第14-16页 |
1.4 论文组织结构 | 第16-17页 |
2 图匹配相关理论介绍 | 第17-31页 |
2.1 图匹配问题的概述 | 第17-20页 |
2.1.1 图的基本概念 | 第17-18页 |
2.1.2 图匹配的基本概念 | 第18-20页 |
2.2 特征提取及图的构建 | 第20-23页 |
2.2.1 图像特征提取 | 第20-22页 |
2.2.2 图的构建 | 第22-23页 |
2.3 相似性度量方法 | 第23-25页 |
2.4 目标函数松弛形式 | 第25-29页 |
2.5 主流的图匹配算法 | 第29-30页 |
2.5.1 离散域优化方法 | 第29页 |
2.5.2 连续域优化方法 | 第29-30页 |
2.6 本章小结 | 第30-31页 |
3 基于几何约束的图匹配算法 | 第31-44页 |
3.1 问题的提出 | 第31-34页 |
3.1.1 基于路径流的图匹配算法 | 第31-33页 |
3.1.2 数值延拓法的理论内容 | 第33-34页 |
3.1.3 奇异点概述 | 第34页 |
3.2 算法详细内容 | 第34-38页 |
3.2.1 奇异点探索方法 | 第35-37页 |
3.2.2 分支切换方法 | 第37-38页 |
3.2.3 自适应步长策略 | 第38页 |
3.3 在GNCCP算法中的应用 | 第38-43页 |
3.3.1 GNCCP算法理论基础 | 第39-41页 |
3.3.2 算法详细内容 | 第41-42页 |
3.3.3 算法复杂度分析 | 第42-43页 |
3.4 本章小结 | 第43-44页 |
4 实验设计与分析 | 第44-57页 |
4.1 实验对比方法介绍 | 第44-46页 |
4.2 图匹配算法评价指标 | 第46页 |
4.3 实验结果与分析 | 第46-55页 |
4.3.1 实验设置 | 第47-49页 |
4.3.2 实验结果分析 | 第49-55页 |
4.4 本章小结 | 第55-57页 |
5 总结与展望 | 第57-59页 |
5.1 总结 | 第57-58页 |
5.2 展望 | 第58-59页 |
参考文献 | 第59-63页 |
作者简历及攻读硕士学位期间取得的研究成果 | 第63-65页 |
学位论文数据集 | 第65页 |