[发明专利]用于在视频编码中的高级帧内预测的递归块分区中的智能重排的编、解码方法及装置

权利要求书

1.一种用于对视频流进行编码的方法，包括：

确定所述视频流的帧的块的预测模式，其中所述块中的至少一些块被分区为各级的子块以用于预测，每个子块具有相应的预测模式；以及

以扫描次序在一个块的子块的级处，通过以下操作来对所述帧的所述块进行编码：

使用帧间预测来编码第一子块，每个第一子块是使用帧间预测来预测的，或者是由均使用帧间预测所预测的更低级子块而形成的，同时跳过以下中的至少一个：

第二子块，所述第二子块包括使用帧间预测所预测的至少一个更低级子块和使用帧内预测所预测的至少一个更低级子块；或者

第三子块，所述第三子块是使用帧内预测来预测的，或者是由均使用帧内预测所预测的更低级子块而形成的，其中：

编码所述第一子块包括：至少部分地解码所述第一子块以形成第一组帧间解码块；

在编码所述第一子块之后，使用帧间预测来对所述第二子块的、使用帧间预测所预测的至少一个更低级子块进行编码，其中，对所述第二子块的、使用帧间预测所预测的至少一个更低级子块进行编码包括：使用帧间预测，至少部分地对所述第二子块的、使用帧间预测所预测的至少一个更低级子块进行解码，以形成第二组帧间预测解码块；

在编码所述第一子块之后，使用帧内预测来对所述第二子块的、使用帧内预测所预测的至少一个更低级子块进行编码；以及

在编码所述第一子块之后，使用帧内预测来编码所述第三子块。

2.根据权利要求1所述的方法，其中：

对所述第二子块的、使用帧内预测所预测的至少一个更低级子块进行编码发生在对所述第二子块的、使用帧间预测所预测的至少一个更低级子块进行编码之后；以及

编码所述第三子块发生在编码所述第二子块之后。

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

递归地分区所述帧的所述块。

4.根据权利要求1所述的方法，其中，确定所述帧的所述块的所述预测模式包括：对于所述帧的当前块，

对多个预测模式中的每一个，对所述当前块计算残差块；以及

基于所述多个预测模式中的哪一个导致最小速率失真成本，选择所述当前块的预测模式。

5.一种对视频流进行解码的方法，包括：

确定所述视频流的帧的块的预测模式，其中所述块中的至少一些块被分区为各级的子块以用于预测，每个子块具有相应的预测模式；以及

以扫描次序在一个块的子块的级处，通过以下操作来对所述帧的所述块进行解码：

使用帧间预测来解码第一子块，每个第一子块是使用帧间预测来预测的，或者是由均使用帧间预测所预测的更低级子块而形成的，同时跳过以下中的至少一个：

第二子块，所述第二子块包括使用帧间预测所预测的至少一个更低级子块和使用帧内预测所预测的至少一个更低级子块；或者

第三子块，所述第三子块是使用帧内预测来预测的，或者是由均使用帧内预测所预测的更低级子块而形成的，其中：

所解码的第一子块形成第一组帧间预测解码块；

在解码所述第一子块之后，使用帧间预测来对所述第二子块的、使用帧间预测所预测的至少一个更低级子块进行解码，以形成第二组帧间预测解码块；

在解码所述第一子块之后，使用帧内预测来对所述第二子块的、使用帧内预测所预测的至少一个更低级子块进行解码；以及

在解码所述第一子块之后，使用帧内预测来解码所述第三子块。

6.根据权利要求5所述的方法，其中：

对所述第二子块的、使用帧内预测所预测的至少一个更低级子块进行解码发生在对所述第二子块的、使用帧间预测所预测的至少一个更低级子块进行解码之后；以及

解码所述第三子块发生在解码所述第二子块之后。

7.根据权利要求5所述的方法，其中，确定所述块的所述预测模式包括熵解码所述块的所述预测模式。