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

基于块匹配的序列图像运动估计算法研究

作　者: 许磊
导　师: 王汇源；吴晓娟
学　校: 山东大学
专　业: 通信与信息系统
关键词: 运动估计 块匹配 匹配准则 初始搜索点 运动矢量
分类号: TP391.41
类　型: 硕士论文
年　份: 2007年
下　载: 594次
引　用: 8次
阅　读: 论文下载
 

内容摘要


序列图像的运动估计作为视频处理和计算机视觉的关键技术，已在社会生产生活的各个方面显示出越来越不可忽视的地位和作用，尤其在工业、商业、国防、医学、网络技术等领域，具有广泛的应用价值。近年来，块匹配(Block-Matching)技术由于计算复杂度低及压缩效率高等特点，被许多视频编码标准(如ISO-MPEG以及ITU-T H.26X)所采用，在理论研究和实践应用中得到了不断的发展和完善，成为数字视频技术的一个研究热点。本文在深入分析、全面总结当前块匹配技术研究的基础上，针对序列图像的块匹配准则和运动矢量的相关性性进行了深入的研究，提出了一种约束条件求和绝对误差匹配准则、一种基于运动相关性的初始搜索点的预测方法和一种基于图像内容的实时自适应块匹配运动估计算法。试验结果充分表明，在提高精度、降低计算复杂度等方面，新方法有着明显的优越性。论文充分回顾了几种经典的运动估计方法，其中基于块的匹配算法，方法简单，且估计效果较好，具有满足系统实时计算的潜力。在理解块匹配问题本质的基础上，系统地归纳总结了目前国内外现有的块匹配准则和块匹配算法。根据不同搜索算法所采用的搜索模板与搜索策略，分析了它们的适用范围及优缺点。在运动估计块匹配准则方面，本文对目前所常用的SAD准则进行了详细的分析，得出了其存在的缺陷和不足。在此基础上提出了一种新的高效匹配准则——约束条件求和绝对误差匹配准则RCSAD，并在算法计算复杂度、解的精确度方面进行了比较，实验结果验证了新方法的正确性和有效性。针对现有的基于SAD值的起点预测方法运算量大的缺点，通过研究相邻块之间和相邻帧之间运动矢量的相关性，提出了一种运基于运动矢量相关性的初始搜索点的预测方法。该方法有效地增大了初始搜索点接近真实匹配点的概率。针对现有搜索模板与搜索策略对不同运动块进行估计时所造成的运算冗余，本文提出了一种基于图像内容的实时自适应块匹配运动估计算法FMEABC，该算法不仅能够自适应的预测初始搜索点，并且基于图像内容采用不同的菱形搜索模式，同时采用了高效的提前截止准则。实验结果表明，在保持图像质量基本不变的前提下，该文算法的搜索速度是MPEG-4标准中的快速运动估计算法的两倍左右，本文提出的算法在搜索速度和搜索效果两方面具有很大的优势，更适合实时应用。

全文目录


目录  4-6
TABLE OF CONTENTS  6-8
摘要  8-10
ABSTRACT  10-12
英文缩略词  12-13
第一章 绪论  13-20
  1.1 课题的研究背景与意义  13-14
  1.2 运动估计的研究现状及应用领域  14-15
  1.3 基于块匹配的运动估计技术及其最新研究动向  15-18
  1.4 本文的主要研究工作和创新  18-20
第二章 运动估计算法的研究  20-36
  2.1 二维运动场模型  20-21
    2.1.1 参数模型  20-21
    2.1.2 非参数模型  21
  2.2 光流法  21-23
  2.3 相位相关法  23-24
  2.4 像素递归法  24-25
  2.5 块匹配法原理  25-26
  2.6 块匹配准则  26-27
  2.7 基于块匹配的快速搜索算法  27-34
  2.8 块匹配算法的分析  34-36
第三章 约束条件求和绝对误差匹配准则  36-49
  3.1 SAD准则的分析  36-38
  3.2 约束条件求和绝对误差匹配准则  38-41
    3.2.1 SAD块匹配准则的优化  38-40
    3.2.2 最佳匹配判决方法  40-41
  3.3 从统计估值的观点分析 RCSAD算法的性能  41-43
    3.3.1 RCSAD与 SAD的性能比较  42-43
    3.3.2 RCSAD与 MSE的性能比较  43
  3.4 从信息论的观点分析 RCSAD算法的估值精度  43-47
  3.5 实验结果与分析  47-49
第四章 基于运动相关性的初始搜索点的预测方法  49-58
  4.1 初始搜索点预测的基本思想  49-50
  4.2 初始搜索点的预测方法  50-52
  4.3 相邻分块的运动矢量的相关性的研究  52-54
  4.4 利用相关性自适应的预测初始搜索点  54-56
  4.5 实验结果与分析  56-58
第五章 基于图像内容的实时自适应块匹配运动估计算法  58-67
  5.1 传统块匹配算法分析  58-59
  5.2 基于图像内容的实时自适应块匹配运动估计算法  59-63
    5.2.1 运动分类  59-60
    5.2.2 初始搜索点的动态调整以及所采用的提前阈值截止技术  60-61
    5.2.3 菱形搜索模式的选择和搜索中所采用的提前截止准则  61-62
    5.2.4 算法描述  62-63
  5.3 实验结果与分析  63-67
第六章 总结与展望  67-70
  6.1 论文工作总结  67-68
  6.2 研究方向展望  68-70
参考文献  70-74
致谢  74-75
攻读硕士期间发表的论文  75-76
学位论文评阅及答辩情况表  76

相似论文

  1. 电视制导系统中视频图像压缩优化设计及实现研究,TN919.81
  2. 双目立体匹配的算法研究及其多核并行化,TP391.41
  3. 立体视觉里程计中的空间不确定度,TP391.41
  4. 头肩图像视频的自动分割,TP391.41
  5. 基于投影的数字视频稳像技术研究,TP391.41
  6. 基于超高清视频编码的同步分层运动估计架构的设计,TN919.81
  7. 基于运动矢量与漂移补偿的H.264视频水印算法研究,TP309.7
  8. 基于MPEG-4的运动目标检测技术研究,TP391.41
  9. 基于运动矢量的视频水印算法,TP309.7
  10. 基于H.264/AVC压缩域的视频运动目标检测,TP391.41
  11. 基于红外跟踪的实时人脸检测研究,TP391.41
  12. H.264全解码芯片设计,TN764
  13. 图象稳定技术研究与实现,TP391.41
  14. 图像着色技术研究及其在视频中的应用,TP391.41
  15. 基于冗余小波变换的视频压缩运动估计与补偿算法研究,TP391.41
  16. LCD动态图像运动预估与补偿插帧技术的研究与实现,TP391.41
  17. 分形图像压缩编码理论研究,TP391.41
  18. 数字视频的稳像软件设计,TP391.41
  19. 基于全景摄像系统的电子稳像技术研究,TP391.41
  20. 数字图像合成篡改的检测方法研究,TP391.41
  21. 基于固定单视点的目标检测与跟踪技术研究,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com