[发明专利]一种可变模式运动估计方法及可变模式运动估计装置

权利要求书

1、一种可变模式运动估计方法，用于在执行运动估计的处理过程中识别当前像素块的最佳运动矢量，其特征在于，包括步骤：

步骤一、确定搜索起点；

步骤二、采用预定的大菱形模板进行搜索，计算该大菱形模板上的搜索点处的SAD最小值，判断该SAD最小值与预定的SAD阈值大小，该预定的SAD阈值大小由宏块的高度和宽度确定；如果大于，则执行步骤三；

步骤三、判断该SAD最小值点所处的位置，根据该SAD最小值点所处位置，确定采用预定的水平菱形模板或垂直菱形模板或小菱形模板进行搜索。

2、根据权利要求1所述的可变模式运动估计方法，其特征在于：在步骤一之后，步骤二之前还包括步骤：计算所述搜索起点处的SAD最小值，判断该搜索起点处的SAD最小值与预定的SAD阈值大小；如果大于，则执行步骤一。

3、根据权利要求1或2所述的可变模式运动估计方法，其特征在于：步骤一，具体为：利用空间相关性，取已求出的当前帧的左、上、右上邻块的运动矢量的中间值作为所述搜索起点；或将原点作为所述搜索起点；或利用宏块划分特点，根据与上层宏块相同的运动矢量确定所述搜索起点；或利用空间相关性，根据已求出的前一帧同位置块的运动矢量确定所述搜索起点。

4、根据权利要求3所述的可变模式运动估计方法，其特征在于：所述预定的SAD阈值大小由所述宏块的高度和宽度确定，具体为：L＝2mn，其中L为预定的SAD阈值，m为宏块的高度，n为宏块的宽度。

5、根据权利要求1所述的可变模式运动估计方法，其特征在于：所述预步骤三进一步还包括：如果SAD最小值点所处的位置位于模板中心的左上或左下或右上或右下，或者位于模板上的搜索点处，则执行步骤二。

6、根据权利要求1所述的可变模式运动估计方法，其特征在于：根据该SAD最小值点所处位置，确定采用预定的水平菱形模板或垂直菱形模板或小菱形模板进行搜索，具体为：在SAD最小值点所处位置位于模板中心的水平方向时，采用所述水平菱形模板进行搜索；在SAD最小值点所处位置位于模板中心的垂直方向时，采用所述垂直菱形模板进行搜索；在SAD最小值点所处位置位于模板中心时，采用所述小菱形模板进行搜索。

7、一种可变模式运动估计装置，用于在执行运动估计的处理过程中识别当前像素块的最佳运动矢量，其特征在于，包括：存储模块、起点预测模块、大模板搜索模块、判断模块；

存储模块，用于预先存储大菱形模板、小菱形模板、水平菱形模板和垂直菱形模板；

起点预测模块，用于确定搜索起点；

大模板搜索模块，在确定搜索起点后，从所述存储模块中提取所述大菱形模板进行搜索，计算该大菱形模板上的搜索点处的SAD最小值，判断该SAD最小值与预定的SAD阈值大小，该预定的SAD阈值大小由宏块的高度和宽度确定；如果大于，则将该SAD最小值点所处位置发送给所述判断模块；

判断模块，用于判断该SAD最小值点所处位置，根据该SAD最小值点所处位置，确定从所述存储模块里提取水平菱形模板或垂直菱形模板或小菱形模板进行搜索。

8、根据权利要求7所述的可变模式运动估计装置，其特征在于：还包括计算处理模块，连接在所述起点预测模块和所述大模板搜索模块之间，用于计算所述搜索起点处的SAD最小值，判断该搜索起点处的SAD最小值与预定的SAD阈值大小；如果大于，则采用所述大模板搜索模块进行搜索。

9、根据权利要求7或8所述的可变模式运动估计装置，其特征在于：所述起点预测模块确定所述搜索起点的步骤具体为：利用空间相关性，取已求出的当前帧的左、上、右上邻块的运动矢量的中间值作为所述搜索起点；或将原点作为搜索起点；或利用宏块划分特点，根据与上层宏块相同的运动矢量确定所述搜索起点；或利用空间相关性，根据已求出的前一帧同位置块的运动矢量确定所述搜索起点。

10、根据权利要求9所述的可变模式运动估计装置，其特征在于：所述预定的SAD阈值大小由所述宏块的高度和宽度确定，具体为：L＝2mn，其中L为预定的SAD阈值，m为宏块的高度，n为宏块的宽度。