基于块匹配运动估计算法的设计.docVIP

PAGE PAGE I 目 录 中文摘要 = 1 \* ROMAN I Abstract = 2 \* ROMAN II 引言 1 第一章 运动估计的研究背景和现状 2 1.1 课题的背景与意义 2 1.2 运动估计的研究现状 3 1.3 本文的主要工作及内容安排 4 第二章 块匹配运动估计原理以及技术指标 4 2.1 运动估计 6 2.2 二维运动场模型 7 2.3 块匹配运动估计的基本原理 8 2.4 块匹配运动估计运动的技术指标 10 2.4.1块的模式选择 10 2.4.2常见的块匹配准则 10 2.4.3 算法评定指标 11 第三章 典型块匹配运动估计算法分析 12 3.1 全搜索法 12 3.2 三步搜索法 13 3.3 新三步搜索算法 15 3.4 四步搜索法 16 3.5 菱形搜索法 17 3.6 六边形搜索法 20 第四章 基于块匹配运动估计算法的改进与设计 22 ?4.1 经典的菱形算法固有的缺陷 22 ?4.2 准十字菱形搜索算法原理 22 ?4.2.1 ?4.2.2 搜索模块的改进 ?4.3 准十字菱形算法描述 25 4.4 算法流程图 26 第五章 仿真结果及分析 28 ?5.1 实验平台 28 ?5.2 仿真实验结果 28 ?5.3 实验结果分析 29 结论 31 致谢 32 参考文献 33 附录 35 基于块匹配运动估计算法的设计 摘要 运动估计技术是视频压缩编码中的核心技术之一，采用运动估计和运动补偿技术可以消除视频信号的时间冗余，从而提高编码效率。研究设计高效、快速、鲁棒的运动估计算法成为目前视频压缩技术中研究的重要课题。在各种运动估计方法中，块匹配法由于其原理简单、便于实现等优点得到了普遍应用，其相关快速算法也得到了广泛的研究和发展。但是，传统的快速块匹配算法如三步法、菱形法等虽然极大地提高了搜索速度却具有易陷入局部最优的固有缺陷，这对于运动估计的质量有很大的影响，是迫切需要解决的问题。 该设计是在分析和研究几种经典的运动估计算法的基础上，改进并实现一种更优的算法。首先阐述了基于块匹配的运动估计的基本原理，并详细介绍了全搜索法和几种典型的块匹配运动估计快速算法，分析了各算法的优缺点。然后重点介绍了一种改进的自适应运动估计算法—准十字菱形搜索算法。此算法根据序列图像中运动矢量的十字中心偏置分布特性和运动矢量间的时空相关性，设计了一种准十字菱形搜索模板。以上技术保证搜索准确性的同时，很大的提高了运动估计的速度。最后，采用两个指标对该算法设计进行衡量:平均每块的搜索点数和平均峰值信噪比PSNR。 综合实验数据，可以得出该设计对具有小运动、中等运动和大运动的视频序列图像均能在搜索速度和搜索精度两方面保持比较优异的性能，特别是对大运动视频序列，表现的尤为明显。所以该算法无论在搜索准确性还是搜索速度方面，与以往的快速搜索算法相比，均具有一定的优势，并且由于本算法充分利用了向量的时间和空间上的相关性来预测起始搜索点，从而使算法不容易陷入局部最优，极大的避免了出现搜索错误的可能，提高了搜索效率。 关键词： 运动估计 ；块匹配 ；十字菱形搜索模板 ；平均峰值信噪比 The Design of Algorithm for Motion Estimation Based on Block-matching Abstract Motion estimation is one of the core techniques of video coding. Motion estimation and motion compensation can reduce the large amount of temporal redundancy that exists between frames of video sequences, which leads to high compression. Therefore, research on efficient video compression coding technology has already been a hot topic for technicians and researchers all over the world. Motion estimation and motion compensation techniques, which can effectively eliminate temporal redundancy between video sequences, have been widely applied to popular video compression coding