学位论文 > 优秀研究生学位论文题录展示

基于混合遗传算法的图像匹配研究

作　者: 叶茂毅
导　师: 游福成
学　校: 北京印刷学院
专　业: 信号与信息处理
关键词: 遗传算法模板匹配爬山法混合遗传算法抗旋转
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 113次
引　用: 0次
阅　读: 论文下载

内容摘要

图像匹配是数字图像处理领域的一项重要内容,也是其中一个难点。它是许多计算机视觉理论和应用的基础,如摄像机标定、三维重建、智能监控和运动分析等。图像匹配的方法一般分为基于特征的匹配方法和基于灰度的匹配方法两大类。前者利用图像的物理特征,如边缘、骨架线条、角点等进行匹配,计算量比较小,但只对简单几何特征的图像效果比较好,对复杂图像的匹配效果并不理想。后者匹配的精确度比较高,但是计算量比较大。基于灰度的匹配方法通常用模板匹配方法,传统的模板匹配方法效率非常低,而序贯相似算法(SSDA)虽然在速度上有了一定的提高,但还是达不到实时的要求。遗传算法是一种具有隐并行性的全局搜索优化算法。遗传算法的数学基础是模式定理和积木块假设。遗传算法为解决复杂的优化问题提供了通用的模型。由于遗传算法的全局搜索能力和隐含并行性,遗传算法用在图像匹配中提升了图像匹配的速度。遗传算法的全局搜索能力决定了在搜索过程中从随机值到较优值的快速,而其较弱的局部搜索能力导致了从较优值到最优值的低效,而且遗传算法本身随机性太大,其精确度往往不高。本文在分析标准遗传算法的缺点的基础上设计了一种混合遗传算法,该算法在遗传算法的基础上引入了爬山法,使二者有机结合在一起,使两个算法都能扬长避短。该算法在不同的匹配阶段分别使用了粗略匹配和精确匹配,使匹配的速度进一步得到了提升。本文还研究了图像在发生旋转情况下匹配的问题,设计了一种抗旋转匹配算法。这种算法使用模板图像和原图像中的圆环区域和圆区域内的直方图特征进行匹配,并结合混合遗传算,使旋转图像的匹配速度上得到了很大的提升。

全文目录

摘要  4-5
ABSTRACT  5-9
第一章绪言  9-14
  1.1 引言  9-10
  1.2 国内外发展状况  10-13
  1.3 本文的主要工作  13-14
第二章遗传算法  14-20
  2.1 遗传算法的背景  14
  2.2 遗传算法的起源和发展  14-16
  2.3 遗传算法的数学基础  16-17
  遗传算法和其它传统搜索方法的对比  17-18
  遗传算法的特点  18-20
第三章图像匹配的基本理论和方法  20-24
  3.1 图像匹配的分类  20-22
  3.2 几种模板匹配方法  22-24
第三章标准遗传算法在图像匹配中的应用  24-37
  4.1 标准遗传算法流程  24-27
  4.2 标准遗传算法在图像匹配中的应用  27-29
  4.3 标准遗传算法在图像匹配中应用的实验结果及分析  29-37
第五章混合遗传算法在图像匹配中的应用  37-50
  5.1 遗传算法的缺点原因  37-38
  5.2 爬上法在图像匹配局部搜索中的应用  38-39
  5.3 适应度函数的设计  39
  5.4 混合遗传算法在图像匹配中的应用  39-41
  5.5 混合遗传算法的改进  41-42
  5.6 混合遗传算法在图像匹配中的应用实验结果及分析  42-44
  5.7 混合遗传算法在旋转图像匹配中的应用  44-48
  5.8 混合遗传算法在旋转图像匹配中的应用实验结果及分析  48-50
第六章总结和展望  50-52
  6.1 总结  50
  6.2 展望  50-52
致谢  52-53
参考文献  53-56
读研期间取得的成果  56

基于混合遗传算法的图像匹配研究

内容摘要

全文目录

相似论文