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