2011年.10.13-运动估计快速块匹配算法.pptVIP

运动估计快速块匹配算法 刘陈馨 简介 视频序列图像在时间上存在很强的相关性，采用运动估计和运动补偿可以消除时间冗余以提高编码效率。 运动估计的效率主要体现在图像质量、压缩码率和搜索速度3方面，这些又是由搜索策略、匹配准则和初始搜索点的选择决定的。 块匹配运动估计算法因具有算法简单，便于VLSI实现等优点得到广泛应用。 运动估计块匹配法的基本思想 运动估计越准确，预测补偿的图像质量越高，补偿的残差就越小，补偿编码所需位数也就越少，且比特率也就越小；运动估计速度越快，越有利于实时应用。提高图像质量，加快估计速度，减小比特率是运动估计算法研究的目标。 搜索方法 全搜索法 三步法 二维对数发 交叉法等等 初始搜索点的选择 1、直接选择参考帧的（0,0）位置。（简单、易陷入局部最优点） 2、选择预测的起点。（相邻块之间具有很强的相关性） 块匹配的准则 最小绝对差 最小均方误差 归一化互相关函数 子采样匹配准则 搜索策略 全搜索法 改进的算法 a、减少搜索复杂度和计算复杂度的方法。 b、防止搜索陷入局部极小的方法。 c、基于运动内容灵活处理不同的运动块 d、提高搜索精度降低码率的方法 * 将每一帧图像分割成一系列子块图像，宏块大小为M@N。计算当前帧中每一个子块与想邻帧中的各子块的误差函数，把具有最小误差的相邻帧的对应子块作为当前块的预测块，并把两块的相对位移定义为位移矢量。 *