[发明专利]一种中心偏移的运动估计实现方法

摘要

本发明提供了一种中心偏移的运动估计实现方法，所述方法首先将搜索中心偏移到运动估计预测值所指的位置，然后设定搜索点逐点进行搜索。由于本发明搜索中心偏移后使搜索区域更接近于最佳匹配块所在位置，提高了非全搜索得到的运动估计精度；另外大大减少了搜索点，提高了搜索效率，提高了数据的重用性，便于硬件实现。

主权项

1、一种中心偏移的运动估计实现方法，所述方法是先将当前编码帧划分为互不重叠的、固定大小的块，然后针对每个要被编码的当前块，在参考帧的搜索窗口内搜索出与当前块匹配误差最小的块，即最佳匹配块，最后根据最佳匹配块所在点，即最佳匹配点的位置，输出最佳匹配块与当前块的相对位移，即运动矢量，其特征在于，所述的搜索过程是这样实现的：步骤1、根据当前块前面已进行运动估计的块的运动矢量，通过计算得出当前块的预测运动矢量；步骤2、在搜索窗口内，将以搜索中心为中心的一个子区域定为全搜索区，将全搜索区内的所有点，全搜索区外、穿过搜索中心的水平线上的点，以及全搜索区外、穿过搜索中心的竖直线上的点定为搜索点；步骤3、在搜索窗口内，将当前块的搜索中心移动到预测运动矢量指向的位置，称为偏移中心，其他所有搜索点与搜索中心同步移动，即实现当前块的中心偏移；步骤4、确定两个搜索起点，从搜索起点开始按照步骤2确定的搜索点按两路并行搜索，每次搜索只在水平或者竖直方向移动一个点距离，每移动一个搜索点，计算一次累计绝对值差SAD值，并保存最小的SAD值及其对应的坐标；步骤5、两路搜索遍历所有搜索点后，比较保存的SAD值及其坐标，取SAD较小者所在坐标对应的块即为搜索到的最佳匹配块。