[发明专利]快速运动估计方法及视频编解码方法

权利要求书

1.一种快速运动估计方法，包括以下步骤：

a、根据当前块的相邻块的运动矢量预测所述当前块的运动矢量，获得当前块的运动矢量预测值，以该当前块的运动矢量预测值作为运动搜索的起点；

b、计算所述当前块的运动量，根据该运动量确定搜索步长；

c、根据所述当前块与其参考块的绝对误差和SAD最小值所在位置选择不同搜索半径的搜索模板进行搜索，直至所述SAD最小值位于搜索模板的中心点，结束搜索；

其中，所述当前块的运动量的计算包括下述步骤：

b1、定义一个变量l_i：li=(xi-x‾)2+(yi-y‾)2,]]>

其中，(x，y)为所述当前块的相邻块的运动矢量的平均值，(x_i，y_i)表示第i个相邻块的运动矢量的值；所述当前块的相邻块为当前块的左边块、上方块及右上方块；

b2、定义一个中间变量L：L＝Max{l_i}；

b3、若中间变量L小于等于第一阈值，则定义当前块的运动量为Low；若中间变量L大于第一阈值小于等于第二阈值，则定义当前块的运动量为Median；若中间变量L大于第二阈值，则定义当前块的运动量为High；所述第一阈值和第二阈值根据图像质量确定。

2.根据权利要求1所述的快速运动估计方法，其特征在于，在所述步骤c中，若所述SAD最小值位于搜索模板的中心点的垂直方向，则选择垂直搜索半径大于水平搜索半径的搜索模板；否则，选择水平搜索半径大于垂直搜索半径的搜索模板。

3.根据权利要求2所述的快速运动估计方法，其特征在于，在所述搜索模板的垂直搜索半径和水平搜索半径中，较大的搜索半径是较小的搜索半径的两倍。

4.根据权利要求1至3任一项所述的快速运动估计方法，其特征在于，所述搜索模板为菱形模板。

5.根据权利要求1所述的快速运动估计方法，其特征在于，所述当前块的运动矢量预测值为所述当前块的相邻块的运动矢量的矢量中值；其中，所述当前块的相邻块为当前块的左边块、上方块及右上方块。

6.根据权利要求1所述的快速运动估计方法，其特征在于，所述运动量为Low时，确定搜索步长为1；所述运动量为Median时，确定搜索步长为2；所述运动量为High时，确定搜索步长为4。