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

权利要求书

1、一种运动估计方法，所述方法是先将当前编码帧划分为互不重叠的、固定大小的块，然后针对每个要被编码的当前块，在参考帧的一搜索区域内搜索出与当前块匹配误差最小的块，即最佳匹配块，最后根据最佳匹配块所在点，即最佳匹配点的位置，输出最佳匹配块与当前块的相对位移，即运动矢量，其特征在于，所述的搜索过程是这样实现的：

步骤1、根据最佳匹配点出现的概率，在搜索范围内，将围绕搜索区域中心的一子区域定为中央全搜索区；在中央全搜索区外，将最佳匹配点出现概率较高的搜索点定为搜索节点；

步骤2、确定两个搜索初始点，从两个搜索初始点并行出发开始一级搜索，两路同时沿着搜索节点反向逐点移动搜索，每移动一个搜索点，计算一次宏块的累计绝对值差SAD，保存最小的SAD值及其相应的点坐标值；

步骤2.1、若当前搜索点为搜索节点，需进一步对以搜索节点为中心的3×3范围内除搜索节点以外的8个点进行二级搜索，并计算各个点的累计绝对值差SAD，保存最小的SAD值及其相应的点坐标值；

步骤2.2、当前搜索节点的二级搜索结束后，继续向下一搜索节点进行一级搜索；

步骤2.3、循环执行步骤2.1～2.2，直至当前搜索点进入中央全搜索区；

步骤3、在中央全搜索区，逐点搜索该区域内的所有点，直到当前搜索点为中央全搜索区中心，停止搜索；

步骤4、在两路并行搜索完成后，比较各自存储的最小SAD值，取两者中较小值，保存此较小值所对应的坐标为最佳匹配块所在点的坐标。

2、如权利要求1所述的运动估计方法，其特征在于，所述的两个搜索初始点关于中央全搜索区的中心对称。

3、如权利要求2所述的运动估计方法，其特征在于，所述的两个搜索初始点设置在搜索区域两侧的中心位置。

4、如权利要求1所述的运动估计方法，其特征在于，在所述的一级搜索中，最相邻的两个搜索节点，如果位于同一水平方向上，则搜索路径为经过最短距离的水平向移动搜索；如果位于同一竖直方向上，则搜索路径为经过最短距离的竖直向移动搜索；如果既不是同一水平方向，也不是同一竖直方向，则每步搜索仅移动竖直或水平方向上一个搜索点的距离。

5、如权利要求1所述的运动估计方法，其特征在于，所述的二级搜索的路径由搜索节点向外逆时针逐点移动。

6、如权利要求1或5所述的运动估计方法，其特征在于，所述步骤2.2中，当二级搜索结束时所在的点并非是移动向下一个搜索节点距离最近的点，即出口点时，那么首先移动到出口点，再从出口点继续向下一个搜索节点移动。

7、如权利要求1所述的运动估计方法，其特征在于，所述的中央全搜索区的搜索路径呈“S”形。