[发明专利]图像运动估计的方法及系统

权利要求书

1.一种方法，包括：

将一个或多个由多个块创建的视频帧划分成多个子块；

确定在一个或多个视频帧中的参考帧；

将多个子块的一个搜索区域定义为多个运动矢量预测(MVP)的函数，其中包括将搜索区域集中在在参考帧内定义的位置周围；以及

搜索多个子块中的至少一个子块，包括确定率失真(RD)代价，并根据率失真代价选择相应的运动矢量作为所述至少一个子块的运动矢量(MV)。

2.根据权利要求1所述的方法，其中确定率失真代价的步骤包括确定代价函数中的两个可加项，第一个可加项为当前子块和候选参考子块之间的失真度量，第二个可加项为lambda算子与候选运动矢量和运动矢量预测之间的差值的函数这二者的乘积，所述lambda算子是子块大小和位置、块位置和类型、量化参数、目标码率、及缓存条件或者缓存性能中的至少一个的函数。

3.根据权利要求2所述的方法，其中确定第二可加项的步骤包括将第二可加项确定为相邻块或相邻子块的运动矢量的函数。

4.根据权利要求1所述的方法，还包括：

将多个运动矢量预测确定为多个相邻块或相邻子块的运动矢量的函数，以及其中定义搜索区域的步骤包括将将搜索中心确定为多个运动矢量预测的函数。

5.根据权利要求4所述的方法，还包括将多个运动矢量预测中的一个运动矢量预测指定作为左方的块、上方的块和右上方的块上的块运动矢量的中值。

6.根据权利要求1所述的方法，其中确定搜索区域的步骤包括将搜索中心确定为三个过去的相邻块的运动矢量的中值，这三个过去的相邻块包括在左边的第一块、在上方的第二块、和在右上方的第三块。

7.根据权利要求6所述的方法，还包括在第一块、第二块、或者第三块中的一个不存在时确定至少一个替代块。

8.根据权利要求7所述的方法，其中确定至少一个替代块包括选择左上角位置的第四块。

9.一种系统，包括：

分割元件，将一个视频帧分成多个块；

子分割元件，将多个块划分成多个子块；

选择元件，从多个子块中选择参考帧；

归类元件，确定一个包括搜索中心的搜索区域，其中该搜索区域基于多个运动矢量预测；以及

评估元件，为搜索区域中所选的搜索点计算率失真(RD)代价函数，以为多个子块选择一个运动矢量(MV)。

10.根据权利要求9所述的系统，其中率失真代价函数包括第一元素和第二元素，其中第一元素是一种失真度量，第二元素是一个参数与一个候选运动矢量和多个运动矢量预测中的一个运动矢量预测之间的差值的函数的乘积。

11.根据权利要求10所述的系统，其中所述参数是lambda，其是子块大小和位置、块位置和类型、量化参数、目标码率、缓存条件和缓存性能的函数。

12.根据权利要求10所述的系统，所述参数是lambda，并且lambda可以近似成2的幂的线性组合。

13.根据权利要求10所述的系统，其中第二元素的运动矢量预测是过去的相邻块的运动矢量的函数。

14.根据权利要求10所述的系统，其中第二元素的运动矢量预测是与当前块相关的左边、上方和右上方的过去的相邻块的运动矢量的函数。

15.根据权利要求10所述的系统，其中第二元素的运动矢量预测是与当前块相关的左边、上方和右上方的过去的相邻块的运动矢量的中值。

16.根据权要求10所述的系统，其中搜索区域对应于当前块或当前子块与参考帧中同样大小的候选参考块或者候选子块之间的候选运动矢量。

17.根据权利要求10所述的系统，其中搜索中心是运动矢量预测。

18.根据权利要求9所述的系统，其中搜索中心是所确定的三个过去的相邻块的运动矢量的中值。

19.根据权利要求18所述的系统，其中三个过去的相邻块包括和当前块相关的一个左边的块、一个上方的块和一个右上方的块。