motion estimation

运动估计：基本思想是将图像序列的每一帧分成许多互不重叠的宏块，并认为宏块内所有像素的位移量都是相同，然后对每个宏块内到参考帧某一给定特定搜索范围内根据一定的匹配准则找出与当前块最相思的块，即匹配块，匹配块与当前快的相对位移即为运动矢量。视频压缩的时候只需要保存运动矢量和残差数据就可以完全恢复当前块。

常见的运动估计匹配准则有三种：MAD、MSE和NCCF，由于MAD没有乘除操作，不需要做乘法运算，实现简单方便，所以使用比较多，通常使用求和绝对误差（SAD）代替MAD

全搜索法：对搜索区域的所有位置进行穷尽搜索 精度最高 计算复杂难以实时处理 必须研究相应的运动估计快速算法

运动估计快速算法分类：分层的和多分辨率的快速匹配算法 基于连续消除的快速匹配算法 基于像素子抽样的快速匹配算法 固定搜索模式的快速匹配算法 基于时空相关项和视觉也行的匹配算法

固定模式法：该方法假设匹配误差随着离全局误差最小点的距离增加而单调增加 一般从原点开始 采用固定的搜索模板和搜索策略得到最佳匹配块，著名的大算法有三步法 梯度下降法 四步法 菱形法 六变形法

H264标准中运动估计的新特点：多参考帧 1/4像素预测精度 多块尺寸

matlab Full-search: