[发明专利]用于快速编码的多个分割优先化

说明书

通过若干实施例中的一个，使用至少一个分割规则来分割并且使用现有变换尺寸来编码视频数据的块。在一个实施例中，如果至少两个矩形子块可以利用具有至少一个三叉树分割的两个连续的分割操作来实现，则使用三叉树分割操作来分割块。在另一实施例中，如果所述至少两个矩形子块可以利用具有至少一个不对称二元分割的两个连续的分割操作来实现，则使用不对称二叉树分割来分割视频块。在另一实施例中，使用其他实施例的两个规则，使用连续分割来分割视频块。

技术领域

本原理涉及视频压缩领域。

背景技术

在HEVC视频压缩标准(国际电信联盟，ITU-T H.265高效视频编码)中，画面被划分成所谓的编码树单元(CTU)，其尺寸典型是64×64，128×128或256×256像素。

在压缩域中每个CTU由编码树表示。这是CTU的四叉树划分，其中每个叶片称为编码单元(CU)，如图1所示。

然后给每个CU一些帧内或帧间预测参数(预测信息)。为此，将其空间分区为一个或多个预测单元(PU)，每个PU被分配一些预测信息。帧内或帧间编码模式在CU级别上分配，参见图2。

根据在比特流中用信号通知的分区类型完成编码单元到预测单元的分区。对于帧内编码单元，仅使用图3中例示的分区类型2Nx2N和NxN。这意味着在帧内编码单元中仅使用正方形预测单元。

相反，帧间预测单元可以使用图3中所示的所有分区类型。

根据HEVC标准，编码单元也以递归方式被划分成所谓的变换单元，下文的“变换树”。因此，变换树是编码单元的四叉树划分，并且变换单元是变换树的叶片。变换单元封装了对应于所考虑的正方形空间区域的每个画面组件的正方形变换块。变换块是单个组件中的样本的正方形块，其中应用相同的变换。

提出新兴的视频压缩工具，包括压缩域中的编码树单元表示，以在压缩域中以更灵活的方式表示画面数据。编码树的该灵活表示的优点是，提供与HEVC标准的CU/PU/TU布置相比的增加的压缩效率。

四叉树加二叉树(QTBT)编码工具提供这种增加的灵活性。其在于编码树，其中编码单元可以以四叉树和二叉树方式分割。图4中例示编码树单元的这样的编码树表示。块上的QTBT表示在图15中例示。

通过率失真优化过程在编码器侧决定编码单元的分割，其在于以最小的率失真成本确定CTU的QTBT表示。

在QTBT技术中，CU具有正方形或矩形形状。编码单元的尺寸总是2的幂，并且典型从4到128。

除了用于编码单元的各种矩形形状之外，与HEVC相比，该新CTU表示还具有以下不同的特征：

-CTU的QTBT分解由两个阶段组成：首先以四叉树方式分割CTU，然后可以以二元方式进一步划分每个四叉树叶片。这在图4的右侧示出，其中实线表示四叉树分解阶段，而虚线表示在空间嵌入四叉树叶片中的二元分解。

-在帧内条带中，亮度和色度块分区结构被分离，并且被独立地决定。

-不再使用CU分区为预测单元或变换单元。换句话说，每个编码单元系统地由单个预测单元(先前的2N×2N预测单元分区类型)和单个变换单元(不划分成变换树)组成。

然而，与QTBT技术相比，需要进一步改进压缩效率。在公开的“Asymmetric CodingUnits Codec Architecture”(EP-IPA 16306308.4)中，引入了具有新矩形形状的编码单元，其由被称为不对称分割模式的新二元分割模式产生。

发明内容