[发明专利]快速运动估计方法及装置

权利要求书

1.一种快速运动估计方法，其特征在于，其包括：

将当前块的中值预测点、当前块在参考帧中的相同位置块的中心点和当前块在参考帧中相同位置块的运动矢量指向点作为候选搜索点；

在所有候选搜索点中选择起始搜索点；

根据选择的起始搜索点确定搜索窗的位置，并根据当前块的大小确定搜索窗的大小；和

在所述搜索窗内确定当前块的匹配块和/或运动矢量。

2.根据权利要求1所述的方法，其特征在于，选择起始搜索点的方法包括：以所述候选搜索点分别确立候选块；比较所述候选块与所述当前块；将与所述当前块匹配误差最小的候选块所对应的候选搜索点作为起始搜索点。

3.根据权利要求2所述的方法，其特征在于，分别计算各候选块与所述当前块间的SAD，根据SAD选择起始搜索点，也即选择SAD最小的候选搜索点作为起始搜索点。

4.根据权利要求1所述的方法，其特征在于，所述根据当前块的类型确定搜索窗的大小是指：

将当前块按照像素从小到大分为N类，每类对应预定大小或类型的搜索窗，所述N为大于0的整数。

5.根据权利要求4所述的方法，其特征在于，所述N为3，其中

第一类当前块的大小为4*4像素；

第二类当前块的大小为8*4像素、4*8像素和/或8*8像素；和

第三类当前块的大小为8*16像素、16*8像素和/或16*16像素。

6.根据权利要求5所述的方法，其特征在于，所述预定大小的搜索窗包括：

第一类搜索窗为5*5像素的矩形搜索窗，其内搜索步长为1个像素；

第二类搜索窗为外边长为15*15像素、内边长为5*5像素的回字形搜索窗，其内搜索步长为2个像素；和

第三类搜索窗为外边长为32*32像素、内边长为15*15像素的回字形搜索窗，其内搜索步长为4个像素。

7.根据权利要求6所述的方法，其特征在于，

对于第一类当前块只在第一类搜索窗内搜索；

对于第二类当前块在第一类搜索窗和第二类搜索窗内搜索；和

对于第三类当前块在第一类搜索窗、第二类搜索窗和第三类搜索窗内搜索。

8.根据权利要求7所述的方法，其特征在于，对于同一当前块，在不同的搜索窗内搜索其匹配块时采用并行搜索方法。

9.根据权利要求1所述的方法，其特征在于，所述候选搜索点还包括：

距离当前块的中值预测点的上下左右步长为1个像素的四个点，和

距离当前块在参考帧中相同位置块的中心点的上下左右步长为1个像素的四个点。

10.根据权利要求1所述的方法，其特征在于，所述根据选择的起始搜索点确定搜索窗的位置是指：将选择的起始搜索点作为所述搜索窗的中心点。

11.根据权利要求1所述的方法，其特征在于，在选择起始搜索点和确定当前块的匹配块和/或运动矢量的过程中，都是按照预定匹配准则来作为匹配准则，所述预定匹配准则是按照两个块之间每个相同位置上的像素的差的绝对值之和作为匹配准则。

12.一种快速运动估计装置，其特征在于，其包括：

起始点选择模块，在当前块的所有候选搜索点中选择一起始搜索点；

搜索确定模块，根据当前块的类型选择第一搜索模块、第二搜索模块和第三搜索模块中的一个或者多个进行搜索；

第一搜索模块，根据选择的起始搜索点为中心建立5*5像素的矩形搜索窗并以搜索步长为1个像素的方式进行当前块的匹配块搜索；

第二搜索模块，根据选择的起始搜索点为中心建立外边长为15*15像素、内边长为5*5像素的回字形搜索窗并以搜索步长为2个像素的方式进行当前块的匹配块搜索；

第三搜索模块，根据选择的起始搜索点为中心建立外边长为32*32像素、内边长为15*15像素的回字形搜索窗并以搜索步长为4个像素的方式进行当前块的匹配块搜索；和

比较模块，在接收到所述第一搜索模块、第二搜索模块和/或第三搜索模块中的搜索结果后确定当前块的匹配块和/或运动矢量。