[发明专利]用于确定运动估计中最优运动矢量的方法

权利要求书

1.一种用于确定运动估计中最优运动矢量的方法，其特征在于，包括：

将当前块所在的当前帧分为多个图像块，所述当前块为所述多个图像块中的一个图像块；

计算所述当前块的每个指定相邻图像块的一个子图像块的运动矢量，将计算出的至少一个运动矢量作为当前块的预测运动矢量；

基于所述预测运动矢量及其对应的目标参考帧，选择所述当前块的最优运动矢量。

2.根据权利要求1所述的方法，其特征在于，所述指定相邻图像块包括位于所述当前块左边的第一图像块、位于所述当前块上边的第二图像块以及位于所述当前块右上边的第三图像块；

所述当前块的预测运动矢量包括第一图像块的第一运动矢量、第二图像块的第二运动矢量、第三图像块的第三运动矢量和第四运动矢量，其中，所述第四运动矢量是所述第一运动矢量、第二运动矢量和第三运动矢量中的中间值；

所述当前块的每个相邻图像块被划分为N个子图像块，N为大于等于2的正整数。

3.根据权利要求1所述的方法，其特征在于，所述目标参考帧为原始参考帧或者插值参考帧，所述插值参考帧是以所述原始参考帧为基准，插值出的插值参考帧。

4.根据权利要求3所述的方法，其特征在于，基于半像素插值得到的所述插值参考帧包括：垂直参考帧、水平参考帧、斜参考帧；

从所述原始参考帧和所述插值参考帧中确定与选定的预测运动矢量对应的目标参考帧的步骤具体包括：

在选定的预测运动矢量（x，y）中，在x，y都是整像素运动矢量时，确定所述原始参考帧为目标参考帧，在x是整像素运动矢量，y是半像素运动矢量时，确定所述垂直参考帧为目标参考帧，在x是半像素运动矢量，y是整像素运动矢量时，确定所述水平参考帧为目标参考帧，在x，y都是半像素运动矢量时，确定所述斜参考帧为目标参考帧。

5.根据权利要求2所述的方法，其特征在于，逐一按照下列步骤判断所述第四运动矢量、所述第一运动矢量、所述第二运动矢量和所述第三运动矢量是否是所述当前块的最优运动矢量：

根据选定的预测运动矢量和与所述选定的预测运动矢量对应的目标参考帧，在所述目标参考帧中找到与所述当前块匹配的匹配块；

根据所述当前块和所述匹配块计算像素绝对差和；

在所述像素绝对差和满足判定条件时，停止搜索，确定所述选定的预测运动矢量为所述当前块的最优运动矢量，其中，所述判定条件是所述第一像素绝对差和小于256，或所述目标运动矢量等于所述目标参考帧中所述当前块的匹配块的运动矢量，且所述第一像素绝对差和小于所述匹配块的像素绝对差和。

6.根据权利要求5所述的方法，其特征在于，还包括：

在判定所述第四运动矢量不是最优运动矢量时，以所述当前块到所述目标参考帧中与所述当前块同一位置块的第五运动矢量作为所述当前块的预测运动矢量，根据所述目标参考帧与所述预测运动矢量计算得到第二像素绝对差和；

在所述第二像素绝对差和小于计算所述第四运动矢量时产生的第一像素绝对差和时，判断所述第二像素绝对差和是否满足所述判定条件，若满足，则判定所述第五运动矢量为最优运动矢量，否则，对所述第五运动矢量进行菱形搜索，以获取最优运动矢量。

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

在所述第二像素绝对差和大于等于所述第一像素绝对差和时，以所述当前帧的前一帧中与所述当前块为同一位置块的第六运动矢量作为所述当前块的预测运动矢量，根据所述同一位置块的运动矢量确定相应的目标参考帧，计算所述同一位置块从所述前一帧到所述相应的目标参考帧的第三像素绝对差和；

在所述第三像素绝对差和小于所述第二像素绝对差和时，判断所述第三像素绝对差和是否满足所述判定条件，在满足所述判定条件时，判定所述第六运动矢量为所述当前块的最优运动矢量，否则，对所述第六运动矢量进行菱形搜索，以获取最优运动矢量。

8.根据权利要求5至7中任一项所述的方法，其特征在于，还包括：在判定所述第一运动矢量、所述第二运动矢量和所述第三运动矢量均不是所述最优运动矢量时，对所述第四运动矢量进行菱形搜索，以得到所述最优运动矢量。