运动估计算法比较 块匹配 全搜索 四步法 三步法.pdfVIP

大作业 运动估计算法比较 一、实验内容 简要介绍各种运动估计算法，并比较不同运动估计算法的性能，主要考虑各算法的运算 速度和精度。 二、实验背景 视频原始图像中存在着大量的信息冗余，如时间冗余、空间冗余、信息熵冗余、谱间冗 余、几何结构冗余、视觉冗余和知识冗余等等。运动估计是视频压缩编码中的核心技术之一， 采用运动估计和运动补偿技术可以消除视频信号的时间冗余以提高编码效率。如何提高运动 估计的效率，使运动估计算法的搜索过程更健壮、更快速、更高效成为目前研究的热点。 运动估计的基本思想是尽可能准确地获得序列图像帧间的运动位移，即运动矢量。因为 运动估计越准确，预测补偿的图像质量越高，补偿的残差就越小，补偿编码所需位数越少， 需要传输的比特率就越小。利用得到的运动矢量在帧间进行运动补偿。补偿残差经过变换、 量化、编码后与运动矢量一起经过熵编码，然后以比特流形式发送出去。 运动估计算法多种多样，大体上可以把它们分成四类：块匹配法、递归估计法、贝叶斯 估计法和光流法。其中块匹配运动估计算法因其具有算法简单、便于VLSI 实现等优点得到 广泛应用。所以本文将重点介绍块匹配运动估计算法，并对各种块匹配算法在计算速度和估 计精度上进行简单比较。 三、实验原理