[发明专利]运动估计方法与装置

权利要求书

1.运动估计方法，为基于块匹配的运动估计方法，包括获得当前处理块的候选运动矢量的步骤和当前处理块的运动矢量第一次选择步骤，其特征在于还包括候选运动矢量更新步骤，候选运动矢量更新步骤在所述运动矢量第一次选择步骤前完成；

所述候选运动矢量更新步骤：

如果当前处理块的候选运动矢量a由参考块A得到，当参考块A的SAD大于预定值时，则a加上更新值后得到的结果作为当前处理块的候选运动矢量，所述更新值为预先设定的数值；a从当前处理块的候选运动矢量中删除；否则保持a不变。

2.根据权利要求1所述运动估计方法，其特征在于还包括当前处理块运动矢量范围确定步骤，当前处理块运动矢量范围确定步骤在所述运动矢量第一次选择步骤前完成；当前处理块运动矢量范围为当前处理块运动矢量可能的数值区间：

当前处理块的邻域内所有块中SAD最小的块的运动矢量作为当前块运动矢量范围的中心点。

3.根据权利要求1或2所述运动估计方法，其特征在于还包括当前处理块的运动矢量第二次选择步骤：当前处理块相邻的左侧、左上方和右上方的块中SAD最小的块的运动矢量作为本步骤的结果；

还包括当前处理块运动矢量综合选择步骤：

如果当前处理块相邻的左侧、左上方和右上方的块中任意两块运动矢量差均小于预定值t1，且所述运动矢量第一次选择步骤中选择的最小SAD值与所述运动矢量第二次选择步骤中选择的最小SAD值的差的绝对值小于预定值t2，则选择所述运动矢量第二次选择步骤的结果作为当前处理块的运动矢量；否则，选择所述运动矢量第一次选择步骤的结果作为当前处理块的运动矢量。

4.根据权利要求1或2所述运动估计方法，其特征在于还包括边界处理步骤，所述边界处理步骤在所述运动矢量第一次选择步骤前完成；所述边界处理步骤：

如果一个所述候选运动矢量使得当前处理块在原始帧图像中对应的块超出原始帧图像的边界，则移动当前处理块至替代位置，所述替代位置使得所述候选运动矢量在原始帧图像中对应的块都在原始帧图像边界之内，在所述替代位置处得到的块的运动矢量值作为当前处理块的运动矢量；所述移动当前处理块的距离大于等于所述候选运动矢量中水平或垂直分量绝对值的最大值。

5.根据权利要求3所述运动估计方法，其特征在于还包括边界处理步骤，所述边界处理步骤在所述运动矢量第一次选择步骤和所述运动矢量第二次选择步骤前完成；所述边界处理步骤：

如果一个所述候选运动矢量使得当前处理块在原始帧图像中对应的块超出原始帧图像的边界，则移动当前处理块至替代位置，所述替代位置使得所述候选运动矢量在原始帧图像中对应的块都在原始帧图像边界之内，在所述替代位置处得到的块的运动矢量值作为当前处理块的运动矢量；所述移动当前处理块的距离大于等于所述候选运动矢量中水平或垂直分量绝对值的最大值。

6.运动估计装置，包括候选运动矢量生成模块，及运动矢量第一次选择模块；候选运动矢量生成模块与运动矢量第一次选择模块连接；

候选运动矢量生成模块用于：获得当前处理块的候选运动矢量；

其特征在于还包括候选运动矢量更新模块，候选运动矢量更新模块与候选运动矢量生成模块连接；

候选运动矢量更新模块用于执行如下步骤：如果当前处理块的候选运动矢量a由参考块A得到，当参考块A的SAD大于预定值时，则a加上更新值后得到的结果作为当前处理块的候选运动矢量，所述更新值为预先设定的数值；a从当前处理块的候选运动矢量中删除；否则保持a不变。

7.根据权利要求6所述运动估计装置，其特征在于还包括运动矢量范围确定模块，运动矢量范围确定模块与候选运动矢量生成模块连接；

运动矢量范围确定模块用于执行：当前处理块的邻域内所有块中SAD最小的块的运动矢量作为当前块运动矢量范围的中心点。