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

图像匹配的并行算法研究

作　者: 于二丽
导　师: 周宁宁
学　校: 南京邮电大学
专　业: 计算机应用技术
关键词: 图像匹配 并行计算 并行算法 Hausdorff距离 SSDA算法
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 124次
引　用: 0次
阅　读: 论文下载
 

内容摘要


由于图像匹配技术在现代信息处理领域中的应用范围越来越广泛,所以对图像匹配算法的研究不仅广泛,而且更加深入。如何在保持匹配准确性的同时,提高匹配速度是目前对匹配算法的研究重点。随着多核计算机的普及和并行计算技术的快速发展,在多核平台上,利用并行计算技术来提高图像匹配的速度具有重要的实用价值。本文的主要工作有:(1)较全面地回顾了图像匹配及并行计算处理领域的研究进展,介绍了基于Matlab的并行计算方法。(2)设计基于Hausdorff距离的图像匹配并行算法。介绍了基于Hausdorff距离的图像匹配方法,在分析算法效率瓶颈的基础上将算法并行化并采用Matlab将其实现,并将所设计的并行算法应用于灰度图像中。对该算法进行了两方面的实验,第一是多核环境下提高速度方面,第二是测试该算法对存在图像旋转和噪声情况下的抗失真和抗噪声性能。两方面的实验结果表明,所设计的并行算法不仅在多核环境下能明显提高匹配速度,而且有一定的抗失真和抗噪声能力。(3)设计基于SSDA算法的图像匹配并行算法。介绍了基于序列相似性检测(SSDA)的图像匹配方法,在分析算法效率瓶颈的基础上将算法并行化并采用Matlab将其实现,采用多幅图像进行匹配验证了该实现。实验结果表明所设计的并行算法在多核平台上能显著提高匹配速度。本文设计的并行算法的并行思想对图像匹配算法具有普遍性,可以推广到其它图像匹配算法的并行化设计中。

全文目录


摘要  4-5
ABSTRACT  5-8
第一章 绪论  8-16
  1.1 研究背景  9-11
  1.2 研究现状  11-14
  1.3 论文的研究意义和主要研究内容  14-15
    1.3.1 论文的研究意义  14-15
    1.3.2 主要研究内容  15
  1.4 文章的组织安排  15-16
第二章 图像匹配简介  16-26
  2.1 图像匹配的概念  16
  2.2 图像匹配的流程和关键要素  16-17
  2.3 图像匹配的相似性度量原理  17-21
    2.3.1 最小距离度量  18-19
    2.3.2 相关度量  19-21
  2.4 图像匹配方法的分类  21-24
    2.4.1 基于灰度相关的图像匹配方法  21-22
    2.4.2 基于特征的图像匹配方法  22-23
    2.4.3 基于灰度的方法与基于特征的图像匹配方法比较  23-24
  2.5 图像匹配性能评价  24-25
    2.5.1 影响图像匹配性能的因素  24-25
    2.5.2 图像匹配算法性能评价指标  25
  2.6 本章小结  25-26
第三章 并行计算技术与MATLAB并行计算  26-39
  3.1 并行概念  26
  3.2 并行计算机  26-27
    3.2.1 并行计算机的分类  26-27
    3.2.2 存储方式  27
  3.3 并行计算  27-30
    3.3.1 并行算法设计原则和方法  28-29
    3.3.2 并行编程模型  29-30
  3.4 MATLAB并行计算  30-33
    3.4.1 MATLAB并行计算发展简介  30-33
    3.4.2 MATLAB并行计算工具箱  33
  3.5 Matlab中并行算法开发  33-38
    3.5.1 任务并行编程(parfor)  34-36
    3.5.2 数据并行编程（Spmd）  36-38
  3.6 本章小结  38-39
第四章 基于Hausdorff距离的图像匹配并行算法设计与实 现  39-50
  4.1 Hausdorff距离  39-40
    4.1.1 Hausdorff距离定义[78]  39
    4.1.2 部分Hausdorff距离定义  39-40
  4.2 Hausdorff距离在图像匹配中的应用  40-41
    4.2.1 图像匹配考虑因素  40
    4.2.2 Hausdorff 距离的特点  40-41
  4.3 Hausdorff距离图像匹配并行算法设计  41-45
    4.3.1 图像匹配的并行方案和并行编程模型  41-44
    4.3.2 基于Hausdorff距离的图像匹配并行思想  44-45
    4.3.3 Hausdorff 距离图像匹配并行算法设计步骤  45
  4.4 Hausdorff并行匹配算法在灰度图像中的实现  45-47
  4.5 实验结果与分析  47-49
    4.5.1 实验环境  47
    4.5.2 实验结果与分析  47-49
  4.6 本章小结  49-50
第五章 基于序列相似性检测的图像匹配并行算法设计与实现  50-58
  5.1 基本的序列相似性检测算法（SSDA）[79]  50-51
  5.2 SSDA算法在图像匹配中的应用  51-52
  5.3 SSDA图像匹配并行算法设计  52-54
    5.3.1 基于SSDA算法的图像匹配并行编程思想  52-53
    5.3.2 SSDA图像匹配并行算法实现步骤  53-54
  5.4 SSDA并行匹配算法在灰度图像中的实现  54-55
  5.5 实验结果与分析  55-57
    5.5.1 实验环境  55-56
    5.5.2 实验结果与分析  56-57
  5.6 本章小结  57-58
第六章 总结与展望  58-59
致谢  59-60
参考文献  60-65
攻读硕士学位期间的研究成果及发表的学术论文  65

相似论文

  1. 频繁图结构并行挖掘算法的研究与实现,TP311.13
  2. 红外图像匹配技术研究,TP391.41
  3. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  4. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  5. 基于图割理论的图像匹配问题研究,TP391.41
  6. 基于特征描述的图像匹配方法研究,TP391.41
  7. 一种高性能可扩展公钥密码协处理器的研究与设计,TN918.1
  8. 基于多核计算平台的视频压缩算法研究,TN919.81
  9. SAR成像目标识别子区选取与匹配方法研究,TN957.52
  10. 基于稀疏分解的医学图像去噪,TP391.41
  11. 基于GPU的有限元方法研究,O241.82
  12. 射频波注入磁化等离子体的数值模拟,TL612
  13. 基于SOPC的高性能图像相关器的设计与实现,TP391.41
  14. 新型电网广域后备保护的算法研究,TM774
  15. 保护在线自适应整定的研究,TM77
  16. SAR图像可匹配性研究,TN957.52
  17. 云环境下MapReduce容错技术的研究,TP302.8
  18. GPU加速的仿射算术在几何设计中的应用研究,TP391.41
  19. 高动态SINS导航解算算法及其并行化研究,TN966
  20. 图像检索的并行计算方法与系统,TP391.3
  21. 基于图像处理的头盔空间位置测量,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com