[发明专利]用于运动估计的详尽的子宏块形状候选保存和恢复协议

权利要求书

1.一种计算机实现的运动估计方法，包括：

在视频编码器的运动搜索引擎：

通过在由第一运动预测因子指向的第一目标区域内执行运动搜索，获得针对所述第一运动预测因子的第一搜索结果，所述第一搜索结果包括针对源宏块的多个宏块和/或子宏块分区中的每一个的第一运动矢量结果；

提供所述第一搜索结果作为输出；以及

通过在由第二运动预测因子指向的第二目标区域内执行运动搜索，获得针对所述第二运动预测因子的第二搜索结果，所述第二搜索结果包括针对所述源宏块的多个宏块和/或子宏块分区中的每一个的第二运动矢量结果，其中，获得所述第二搜索结果包括使用所述第一搜索结果作为使用所述第二运动预测因子执行所述运动搜索的初始条件。

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

通过组合所述第一搜索结果和所述第二搜索结果来产生全局搜索结果。

3.根据权利要求2所述的方法，其中，组合所述第一搜索结果和所述第二搜索结果包括针对所述源宏块的所述宏块和/或子宏块分区中的每一个，从所述第一运动矢量结果和所述第二运动矢量结果中选择最佳运动矢量。

4.根据权利要求1所述的方法，其中，使用所述第一搜索结果作为初始条件包括使用针对所述宏块和/或子宏块分区中的每一个的所述第一运动矢量结果作为使用所述第二运动预测因子的所述运动搜索的初始搜索候选。

5.根据权利要求1所述的方法，其中，所述第一搜索结果还包括针对所述源宏块的所述宏块和/或子宏块分区中的每一个的第三运动矢量结果。

6.根据权利要求5所述的方法，其中，所述第一运动矢量结果包括最佳运动矢量结果，并且其中所述第三运动矢量结果包括第二最佳运动矢量结果。

7.根据权利要求1所述的方法，其中，获得所述第一搜索结果包括响应于从运动搜索控制器接收的第一搜索调用而获得所述第一搜索结果，其中，提供所述第一搜索结果作为输出包括流化作为到所述运动搜索控制器的输入的所述第一搜索结果，其中获得所述第二搜索结果包括响应于第二搜索调用和从所述运动搜索控制器接收的第一输入消息二者而获得所述第二搜索结果，其中，所述第一输入消息包括所述第一搜索结果。

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

通过组合所述第一搜索结果和所述第二搜索结果来产生全局搜索结果；

流化作为到所述运动搜索控制器的输入的所述全局搜索结果；以及

获得针对第三运动预测因子的第三搜索结果，其中，获得所述第三搜索结果包括使用所述全局搜索结果作为使用所述第三运动预测因子执行运动搜索的初始条件。

9.根据权利要求8所述的方法，其中，获得所述第三搜索结果包括响应于第三搜索调用和从所述运动搜索控制器接收的第二输入消息来获得所述第三搜索结果，其中所述第二输入消息包括所述全局搜索结果。

10.根据权利要求9所述的方法，其中，所述第二输入消息大于所述第一输入消息。

11.根据权利要求1所述的方法，其中，所述第一运动预测因子与第一参考帧相关联，并且其中所述第二运动预测因子与不同于所述第一参考帧的第二参考帧相关联。

12.一种运动估计装置，包括：

在视频编码器的运动搜索引擎：

用于通过在由第一运动预测因子指向的第一目标区域内执行运动搜索，获得针对所述第一运动预测因子的第一搜索结果的单元，所述第一搜索结果包括针对源宏块的多个宏块和/或子宏块分区中的每一个的第一运动矢量结果；

用于提供所述第一搜索结果作为输出的单元；以及

用于通过在由第二运动预测因子指向的第二目标区域内执行运动搜索，获得针对所述第二运动预测因子的第二搜索结果的单元，所述第二搜索结果包括针对所述源宏块的多个宏块和/或子宏块分区中的每一个的第二运动矢量结果，其中，获得所述第二搜索结果包括使用所述第一搜索结果作为使用所述第二运动预测因子执行所述运动搜索的初始条件。

13.根据权利要求12所述的装置，还包括：

用于通过组合所述第一搜索结果和所述第二搜索结果产生全局搜索结果的单元。