[发明专利]多级复合预测

权利要求书

1.一种用于由编解码器使用多级复合预测对视频流中的当前块进行编译的方法，包括：

在所述多级复合预测的0级处生成M个预测器块的第一步骤，其中，M大于或等于3，并且其中，所述M个预测器块中的每一个是帧间预测器或帧内预测器；

在所述多级复合预测的L级处生成向上取整的(N/2)个预测器块的后续步骤，

其中，N是在所述多级复合预测的(L-1)级处的预测器块的数目，

其中，向上取整的(N/2)将N/2向上凑整到最接近的整数，

其中，生成所述向上取整的(N/2)个预测器块包括：

在N为奇数的情况下，将所述N个预测器块中的(N-1)个预测器块中的每两个预测器块组合以生成N/2个复合预测器块，得到(N-1)/2个复合预测器和第(L-1)级的第N个预测器块；和

在N为偶数的情况下，将所述N个预测器块中的每两个预测器块组合以生成N/2个复合预测器块，得到N/2个复合预测器；以及

递归地重复所述后续步骤，直到剩下一个预测块为止。

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

从压缩的比特流中解码指示要用于生成帧间预测器块的参考帧的模式，而无需解码所述参考帧的标识符。

3.根据权利要求1所述的方法，其中，将每两个预测器块组合包括：

以像素方式将第一预测器和第二预测器组合。

4.根据权利要求3所述的方法，其中，以像素方式将所述第一预测器和所述第二预测器组合包括：

平均化所述第一预测器和所述第二预测器的同位像素以获得复合预测器。

5.根据权利要求1所述的方法，其中，在所述多级复合预测的所述0级处，M等于6。

6.根据权利要求1所述的方法，

其中，所述M个预测器块包括第一预测器块和第二预测器块，其中，所述第一预测器块和所述第二预测器块是帧间预测块；并且进一步包括：

使用所述第二预测器块的第二运动矢量来编译所述第一预测器块的第一运动。

7.根据权利要求1所述的方法，

其中，所述M个预测器块包括第一预测器块和第二预测器块，以及

其中，所述第一预测器块使用运动搜索来生成，以及所述第二预测器块使用所述当前块的最可能的运动矢量或所述当前块的第二最可能的运动矢量而无需运动搜索来生成。

8.根据权利要求1所述的方法，进一步包括：

从压缩的比特流中解码所述多级复合预测和所述M个预测器块的相应的预测类型的指示。

9.一种用于使用多级复合预测对视频流中的当前块进行解码的设备，包括：

存储器；以及

处理器，所述处理器被配置为执行在所述存储器中存储的指令，以执行以下操作：

在所述多级复合预测的0级处生成M个预测器块，其中，M大于或等于3，并且其中，所述M个预测器块中的每一个是帧间预测器或帧内预测器；

在后续步骤中，在所述多级复合预测的L级处生成向上取整的(N/2)个预测器块，

其中，N是在所述多级复合预测的(L-1)级处的预测器块的数目，

其中，向上取整的(N/2)将N/2向上凑整到最接近的整数，

其中，生成所述向上取整的(N/2)个预测器块包括：

在N为奇数的情况下，将所述N个预测器块中的(N-1)个预测器块中的每两个预测器块组合以生成N/2个复合预测器块，得到(N-1)/2个复合预测器和第(L-1)级的第N个预测器块；和

在N为偶数的情况下，将所述N个预测器块中的每两个预测器块组合以生成N/2个复合预测器块，得到N/2个复合预测器；以及

递归地重复所述后续步骤，直到剩下一个预测块为止。

10.根据权利要求9所述的设备，所述指令进一步包括用于执行以下的指令：

从压缩的比特流中解码指示要用于生成帧间预测器块的参考帧的模式，而无需解码所述参考帧的标识符。