多媒体技术视频编码基础.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 运动估计与运动补偿 快速运动估计（Fast ME）算法 经典的快速运动估计（Fast ME）算法 二维对数搜索算法 三步搜索算法 新三步搜索算法 * 运动估计与运动补偿 快速运动估计（Fast ME）算法 二维对数搜索算法 1981年Jain等人提出了二维对数搜索法。 基本思想：从（0，0）位置开始搜索的。每一步试验菱形排列的五个搜索点。下一步，把中心点移到前一步找到的最佳匹配点处并重复菱形搜索。当最佳匹配点是中心点或是在最大搜索区域的边界上时，就减小搜索步长（菱形的半径）。否则步长保持不变。当步长减少到一个像素时，就达到了最后一步，并且在这最后一步检验九个搜索点。初始搜索步长一般设定为最大搜索区域的一半。 * 运动估计与运动补偿 快速运动估计（Fast ME）算法 二维对数搜索算法 * 运动估计与运动补偿 快速运动估计（Fast ME）算法 三步搜索算法 1981年Koga等人提出了三步搜索法(TSS)。 基本思想：这种搜索的步长从等于或者略大于最大搜索范围的一半开始。在每一步中，比较九个搜索点。它们包括搜索正方形的中心点和八个位于搜索区边界上的搜索点。每