[发明专利]一种非均匀锯齿搜索的运动估计方法

权利要求书

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

步骤1、在大小为S*T的搜索区内，以搜索区的中心为原点(0，0)，根据最佳匹配点出现的概率，选取八个特征点和一个特征区，所述八个特征点的坐标分别为P1(-m，n)、P2(-k，1)、P3(k，1)、P4(m，n)、P5(m，-n)、P6(k，-1)、P7(-k，-1)和P8(-m，-n)，所述特征区为以搜索区的中心为中心，大小为a*a的区域，其中S，T，m，n，k和1均为自然数，且0<k<m<(S-1)/2，0<n<1<(T-1)/2；

步骤2、设通过搜索区中心的水平轴和竖直轴与搜索区边界的交点分别为A(-(S-1)/2，0)、B((S-1)/2，0)、C(0，(T-1)/2)和D(0，-(T-1)/2)，在点A、B、C和D中选取离搜索区中心较远的两点分别作为搜索起始点和搜索终止点；将通过搜索区中心的水平轴和竖直轴穿过的点，以及特征区内的点作为全搜索点；

步骤3、从搜索起始点开始逐点搜索最佳匹配点，搜索路径经过全部特征点及全搜索点，搜索路径沿单方向水平或竖直移动，路径不重复，并且每移动一个点计算一次累计绝对值差SAD值，并保留最小的SAD值及其坐标，直至搜索终止点；

步骤4、保存最小的SAD值及其坐标，SAD最小值所在坐标对应的块即为本次搜索的最佳匹配块。

2、如权利要求1所述的非均匀锯齿搜索的运动估计方法，其特征在于，所述的m的取值范围为[4，(s-1)/2)；k的取值范围为[3，m)；n的取值范围为[2，(s-1)/2)；及1的取值范围为(n，(s-1)/2)，其中s取S和T中的较小值。

3、如权利要求1所述的非均匀锯齿搜索的运动估计方法，其特征在于，当所述的S等于T时，搜索起始点和搜索终止点分别为点(A，B)或(C，D)中的任一组。

4、如权利要求1所述的非均匀锯齿搜索的运动估计方法，其特征在于，所述a的取值为3、5或7中的任一值。