[发明专利]一种运动估计方法

摘要

本发明提供了一种运动估计方法，所述方法的搜索过程采用局部全搜索和选择性搜索相结合的方法，在选择性搜索的同时在搜索节点处展开二级搜索，由此，不仅减少了搜索点，而且还保证了运动估计质量；由于本发明的搜索过程为逐点移动，而且每次移动只在水平或竖直方向移动一个点的距离，因此可以最大程度的实现数据的复用，降低资源的消耗。

主权项

1、一种运动估计方法，所述方法是先将当前编码帧划分为互不重叠的、固定大小的块，然后针对每个要被编码的当前块，在参考帧的一搜索区域内搜索出与当前块匹配误差最小的块，即最佳匹配块，最后根据最佳匹配块所在点，即最佳匹配点的位置，输出最佳匹配块与当前块的相对位移，即运动矢量，其特征在于，所述的搜索过程是这样实现的：步骤1、根据最佳匹配点出现的概率，在搜索范围内，将围绕搜索区域中心的一子区域定为中央全搜索区；在中央全搜索区外，将最佳匹配点出现概率较高的搜索点定为搜索节点；步骤2、确定两个搜索初始点，从两个搜索初始点并行出发开始一级搜索，两路同时沿着搜索节点反向逐点移动搜索，每移动一个搜索点，计算一次宏块的累计绝对值差SAD，保存最小的SAD值及其相应的点坐标值；步骤2. 1、若当前搜索点为搜索节点，需进一步对以搜索节点为中心的3×3范围内除搜索节点以外的8个点进行二级搜索，并计算各个点的累计绝对值差SAD，保存最小的SAD值及其相应的点坐标值；步骤2. 2、当前搜索节点的二级搜索结束后，继续向下一搜索节点进行一级搜索；步骤2. 3、循环执行步骤2.1～2.2，直至当前搜索点进入中央全搜索区；步骤3、在中央全搜索区，逐点搜索该区域内的所有点，直到当前搜索点为中央全搜索区中心，停止搜索；步骤4、在两路并行搜索完成后，比较各自存储的最小SAD值，取两者中较小值，保存此较小值所对应的坐标为最佳匹配块所在点的坐标。