MOTION ESTIMATION 运动估计

运动估计是视频编码过程中非常重要的一个过程，也是最耗时的一个过程。运动估计就是针对当前块从邻近帧中搜索最相似的块。

如果采用全搜索的方法会非常耗时，不划算。

于是出现了很多快速算法，大概思路是：先找到一个初始运动向量，从这个初始值出发按照一定规则搜索邻近块，并不断更新最优运动向量。

不同的快速算法对应不同的搜索规则和终止搜索规则。快速算法的评价规则包括：计算速度和搜索准确度。

所以对快速运动估计的优化也包括两种方式：搜索规则和提前结束搜索。