CN116389729A - 用于帧内预测编码/解码的方法和设备 - Google Patents

Abstract

本原理涉及一种视频解码方法，包括：获得对当前块到多个预测单元的非矩形第一划分进行识别的信息；确定所述当前块到多个变换单元的第二划分，其中每个变换单元在空间上完全包含在预测单元中的相应预测单元内；以及根据所述非矩形第一划分和所述第二划分来对所述当前块进行解码。

Description

用于帧内预测编码/解码的方法和设备

本申请是申请日为2017年2月3日、申请号为201780010858.8、发明名称为“用于帧内预测编码/解码的方法和设备”的发明专利申请的分案申请。

技术领域

本原理一般涉及画面/视频帧内编码和帧内解码。

背景技术

本部分旨在向读者介绍本领域的各个方面，其可以涉及下面描述和/或要求保护的本原理的各个方面。相信该讨论有助于向读者提供背景信息以便于更好地理解本原理的各个方面。因此，应该理解，这些陈述应该鉴于此地阅读，而不是作为对现有技术的承认。

在下文中，画面包含特定画面/视频格式的一个或多个样本阵列(像素数据)，其指定与画面(或视频)的像素值相关的所有信息以及可由例如，显示器和/或任何其他设备使用以可视化和/或解码画面(或视频)的所有信息。画面包括以第一样本阵列的形式的至少一个分量，通常为亮度(或亮度)分量，并且可能还有以至少一个其他样本阵列的形式的至少一个其他分量，通常一个颜色分量。或者，等效地，相同的信息也可以由一组颜色样本阵列表示，例如传统的三色RGB表示。

像素数据可以由C个值的矢量表示，其中C是分量的数量。矢量的每个值用多个位表示，这些位定义像素值的最大动态范围。

画面块意味着属于该画面的一组像素，并且画面块的像素数据意味着属于该画面块的像素的值。

在一些视频压缩标准中，如H.265/HEVC(高效视频编码(HEVC)，建议书ITU-TH.265|国际标准ISO/IEC 23008-2，10/2014)或JEM(“联合探索算法描述测试模型1(JEM1)”，ISO/IEC JTC1/SC29/WG11/N15790，2015年10月，日内瓦，CH)，画面序列(视频)的画面被划分成所谓的编码树单元(CTU)，其尺寸通常为64x64，128x128或256x256像素。

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

编码单元(CU)包含用于编码画面块的主要信息，并且可以进一步分区为预测单元(PU)和变换单元(TU)。

然后给每个CU一些帧内或帧间预测参数(预测信息)。为此，根据特定分区类型将每个CU在空间上分区为一个或多个预测单元(PU)，并且为每个PU分配一些预测信息。帧内或帧间编码模式在CU级别上分配。

因此，预测单元(PU)包含用于预测画面块内部的像素值的信息，并且变换单元(TU)表示变换所应用的画面块的像素以及由此的剩余的编码处理。

图2示出根据HEVC将CU分区为预测单元的示例。

分区类型包括方形分区类型(2Nx2N和NxN)(用于帧内和帧间预测CU的唯一分区类型)，对称非方形分区类型(2NxN，Nx2N)(仅用于帧间预测CU)，以及非对称分区(nLx2N，nRx2N，2NxnD；2NxnU)(仅用于帧间预测CU)。

HEVC公开了可以对帧间预测CU执行运动信息分区。实际上，存在用于帧间预测CU的2NxN，Nx2N和非对称分区是用于表示CU中包含的预测信息的非方形分区类型的示例。

此外，HEVC对用于帧内或帧间预测CU的分区类型的选择施加约束：

-如果用于帧内预测CU的亮度分量的分区类型不是方形分区类型，则用于帧内预测色度分量的分区类型被设置为等于方形分区类型2Nx2N。

-当非方形分区类型用于帧间预测CU时，用于进一步将CU划分为变换单元(TU)的变换树被约束，使得每个TU在空间上被嵌入预测单元中。

此外，根据HEVC的当前版本，当非方形分区类型用于给定CU时，变换树的单元的尺寸独立于预测树而决定。

本原理解决的问题是如何以提高帧内编码单元中的压缩效率的方式有效地表示压缩域中的编码画面。

发明内容

以下呈现本原理的简要概述，以便提供对本原理的一些方面的基本理解。该概述不是对本原理的广泛概述。不意图识别本原理的关键或重要要素。以下概述仅以简化形式呈现本原理的一些方面，作为下面提供的更详细描述的序言。

本原理提出利用一种用于帧内预测编码包括画面数据的编码单元的方法来弥补现有技术的至少一个缺点，所述帧内预测编码取决于预测树和变换树。该方法还包括：

-通过根据非方形分区类型在空间上分区编码单元获得所述预测树；

-从所述编码单元确定所述变换树，使得其每个叶片被嵌入所获得的预测树的唯一单元中；和

-在信号中用信号通知所述变换树的叶片的尺寸和所述非方形分区类型。

所述非方形分区类型可以是非方形分区类型。由此，新的非方形分区类型被添加到帧内中的2Nx2N和NxN现有类型，如HEVC当前推荐的。

这些包括已经存在用于帧间预测的类型2NxnU，2NxnD，nLx2N，nRx2N。此外，其他PU形状可以添加到该组中。

这些本原理背后的基本构思是，可能PU形状的更丰富的集合有助于在压缩域更精确地表示画面数据。

如下面详细描述，本原理包括使得能够在编解码器设计中支持与2Nx2N和NxN不同的帧内分区的技术手段。

具体地，假设PU准确嵌入一个或者若干TU，本原理支持任何帧内预测单元形状。TU不能在空间上重叠若干不同PU。

下面提出根据预测单元的形状处理变换树的特定方式，以使得适配CU的帧内编码。

另外，本原理还提出当用于PU的非方形分区用于亮度分量时分离亮度和色度分量的CU的分区。

根据其他方面，本原理涉及一种设备，包括：处理器，被配置为实现上述方法；计算机程序产品，包括程序代码指令，用于在计算机上执行该程序时执行上述方法的步骤；处理器可读介质，其中存储用于使处理器至少执行上述方法的步骤的指令；以及承载用于在计算设备上执行程序时执行上述方法的步骤的程序代码的指令的非暂时性贮存介质。

从以下结合附图的示例的描述中，本原理的特定性质以及本原理的其他目的，优点，特征和用途将变得明显。

附图说明

在附图中，图示本原理的示例。其示出：

-图1图示根据HEVC在编码上下文中分区画面数据；

-图2示出根据HEVC将CU分区为预测单元的示例。

-图3a-b示出用于帧内预测CU的非方形分区类型的示例。

-图4-9示出用于扫描与CU相关的变换树叶的示例；

-图10示出根据本原理的示例的设备的架构的示例；

-图11示出根据本原理的示例通过通信网络通信的两个远程设备；

-图12示出根据本原理的示例的信号的语法。

类似或相同要素由相同参考标记引用。

具体实施方式

在下文中将参考附图更全面地描述本原理，附图中示出本原理的示例。然而，本原理可以以许多替代形式体现，并且不应该被解释为限于这里阐述的示例。因此，虽然本原理易于进行各种修改和替换形式，但是其特定示例通过附图中的示例示出并且将在在此中详细描述。然而，应该理解，并不意图将本原理限制于所公开的具体形式，相反，本公开要覆盖落入如权利要求所定义的本原理的精神和范围内的所有修改，等效物和替代物。

在此使用的术语仅用于描述具体示例的目的，并不旨在限制本原理。如在此所使用的，单数形式“一”，“一个”和“该”也旨在包括复数形式，除非上下文另有明确说明。将进一步理解，当在本说明书中使用时，术语“包括”，“包含”，“包括”和/或“包括”指定所述特征，整体，步骤，操作，元件和/或组件的存在。但不排除存在或添加一个或多个其他特征，整体，步骤，操作，要素，组件和/或其组。此外，当一个要素被称为“响应”或“连接”到另一个要素时，它可以直接响应或连接到另一个要素，或者可以存在中间要素。相反，当一个要素被称为“直接响应”或“直接连接”到其他要素时，不存在中间要素。如在此所用，术语“和/或”包括一个或多个相关联所列项目的任何和所有组合，并且可以缩写为“/”。

将理解，尽管这里可以使用术语第一，第二等来描述各种元件，但是这些元件不应受这些术语的限制。这些术语仅用于区分一个元件与另一个元件。例如，第一元件可以被称为第二元件，并且类似地，第二元件可以被称为第一元件，而在不脱离本原理的教导。

尽管一些图包括通信路径上的箭头以示出通信的主要方向，但是要理解，通信可以在与描绘的箭头相反的方向上发生。

关于框图和操作流程图描述一些示例，其中每个框表示包括用于实现(多个)规定逻辑功能的一个或多个可执行指令的电路元件，模块或代码部分。还应注意，在其他实现方式中，块中标注的功能可以不按标注顺序发生。例如，连续示出的两个块实际上可以基本上同时执行，或者这些块有时可以以相反的顺序执行，这取决于所涉及的功能。

在此对“根据示例”或“在示例中”的引用意味着结合该示例描述的具体特征，结构或特性可以包括在本原理的至少一个实现方式中。“根据示例”或“在示例中”的短语在说明书中的各个地方的出现不一定都指代相同的示例，也不是必然与其他示例互斥的单独的或替代的示例。

权利要求中出现的附图标记仅是示例性的，并且对权利要求的范围没有限制作用。

虽然没有明确描述，但是本实施例和变型可以以任何组合或子组合使用。

描述本原理用于编码/解码画面，但延伸到画面序列(视频)的编码/解码，这是因为序列的每个画面被顺序编码/解码，如下所述。

本原理包括在于帧内预测编码单元的丰富的帧内分区类型的集合。首先，所有与2Nx2N和NxN不同的分区类型(已经存在于HEVC中定义的帧间预测CU中)被添加到现有的编解码器设计中，如图3a所示。

另外，本原理使得支持新的非方形分区类型成为可能。实际上，如果变换树完全独立于划分成预测单元(PU)，如迄今为止在HEVC和JEM中做的那样，则不可能支持这些新的帧内分区。下面描述了可以在帧内支持这些新的帧内分区的技术手段。

本原理涉及用于帧内预测编码包括画面数据的编码单元CU的方法，所述帧内预测编码取决于预测树和变换树。该方法还包括：

-通过根据非方形分区类型在空间上划分编码单元来获得所述预测树；

-确定所述变换树，以使其每个叶片嵌入所获得的预测树的唯一单元中；和

-在信号中用信号通知所述变换树的叶片的尺寸和所述非方形分区类型。

根据实施例，该方法还包括根据所述非方形分区类型确定变换树扫描顺序，使得被嵌入在所获得的预测树的相同单元中的变换树的叶片在开始扫描被嵌入在所获得的预测树的另一单元中的变换树的叶片之前全部被扫描。

根据实施例，变换树扫描顺序是Z-扫描顺序。

根据一个实施例，同一变换树的叶片具有相同的尺寸。

这里详细描述该方法的这样的实施例。

支持用于帧内预测CU的非方形分区类型的第一技术手段目的在于确保包含在帧内预测CU中的任何TU在空间上被嵌入其位于同一处的PU中。这在帧内(但不是在帧间预测中)是强制性的，以使得能够基于在其完全重构版本中可用的周围参考样本来执行帧内预测。

为此，如果考虑用于帧内预测的非方形分区类型，则本原理应用以如下方式分区CU：

-CU被划分成由具有最大尺寸的叶片构成的一个变换树，假定这些叶片嵌入在CU的预测单元中。对变换树叶的该划分在编码器和解码器侧以同步方式执行，并且完全推断为随CU(编码单元)和PU(预测树的单元)尺寸和形状而改变。

这种特性的优点在于，即使当为当前帧内CU选择非方形PU时，它也确保TU(变换树的单元)以闭环方式进行TU的帧内预测。

根据变换树扫描顺序处理变换树叶(编码器和解码器侧)，这取决于PU的类型。该扫描顺序对于解码器是已知的。它被设计成确保在开始处理在空间上位于另一PU中的变换树叶之前，处理在空间上位于给定预测单元中的所有变换树叶。在变换树叶的处理(解码或编码)期间遵守PU索引顺序。

该特性的优点在于，当使用非方形帧内PU时，它使得帧内预测模式的率失真优化在编码器侧可管理。实际上，它允许在开始处理下一个PU之前选择与给定预测单元相关联的帧内预测模式。如果采用现有的Z-扫描的扫描顺序，则情况并非如此。注意，对于初始2Nx2N和NxN，用于处理给定CU的变换树的HEVC Z-扫描顺序自然遵循与PU索引顺序相同的顺序。

图4示出用于扫描与CU相关的变换树叶的示例；左：现有技术，右：嵌入的四叉树。

根据第一实施例(实施例TU-1)，以四叉树方式处理(解码和编码)每个变换树叶中包含的变换单元。这意味着每个变换树叶被分割成遵循四叉树的较小的TU。此四叉树进一步将变换树扩展到上面介绍的变换树叶之外，这些叶以四叉树方式分割。这在图4的右侧图示。TU尺寸由编码器侧的率失真优化处理决定，并且通过现有的变换树编码语法在信号中用信号通知。在每个变换树的解码或编码期间采用的TU扫描顺序可以是Z-扫描顺序(参见图4的右侧)，如HEVC或JEM中的情况。

该特性的优点在于，它允许找到与给定CU和PU类型相关联的速率失真最优变换单元组。具体地，尽可能使用尽可能大的变换单元。

对于2NxnU分区类型，图5图示随分区类型而改变的变换树推断表示的另一示例。可以看出，根据实施例(TT-1)，以嵌入在唯一预测单元中的每个变换树叶具有尽可能大的尺寸的方式推导变换树叶。

根据给定实施例(TTS-1)，用于连续处理预测单元之内的每个变换树叶的扫描顺序遵循变换树叶之间的Z扫描顺序(参见图5的中间)。

图5：左：编码单元(CU)的非对称分区(2NxnU)。中间：用于(TTS-1)解码和编码空间上被包含在每个PU(中间)中的变换树叶的Z-扫描顺序。右：在所考虑的CU中包含的TU之间使用的作为结果的扫描顺序。

根据另一实施例(TTS-2)，被包含在非方形预测单元中的变换树叶的处理遵循这些变换树叶之间的光栅扫描顺序。这在图6的中间图示。

图6：左：编码单元(CU)的非对称分区(2NxnU)。中间：用于(TTS-2)解码和编码空间上被包含在每个PU(中间)中的变换树叶的光栅扫描顺序。右：在所考虑的CU中包含的TU之间使用的作为结果的扫描顺序。

根据另一实施例(TT-2)，变换树叶划分编码单元，使得每个预测单元在空间上被具有相等尺寸的变换树叶覆盖。这显示在图7和图8的中间。

图7：编码单元(CU)的非对称分区(2NxnU)。中间：用于(TTS-1)解码和编码空间上被包含在每个PU(中间)中的具有相等尺寸(TT-2)的变换树叶的Z-扫描顺序。右：在所考虑的CU中包含的TU之间使用的作为结果的扫描顺序。

在该最后(TT-2)实施例中，对在空间上被包含在唯一PU中的每个变换树叶进行编码和解码的扫描顺序可以遵循Z扫描顺序(实施例TTS-1，图7的中间，或光栅-扫描顺序(实施例TTS-2，图8的中间)。

图8：左：编码单元(CU)的不对称分区(2NxnU)。中间：用于(TTS-2)解码和编码空间上被包含在每个PU(中间)中的具有相等尺寸(TT-2)的变换树叶的光栅-扫描顺序。右：在所考虑的CU中包含的TU之间使用的作为结果的扫描顺序

此外，涉及基于为帧内CU选择的分区来推断色度分量PU类型。如图9的左下方图示，当选择非方形分区用于分割CU的亮度分量时，2Nx2N预测单元类型用于分割CU的色度分量。

此外，关于色度变换树，仍然可以从亮度分量中决定的变换树组织中完全推导出。这遵循HEVC和JEM中已经规定的规则。这在图9的右下图中图示。

图9：左上：编码单元(CU)的非对称分区(2NxnU)。中上：用于(TTS-1)解码和编码每个PU(中间)中包含的变换树叶的Z-扫描顺序。右上：在所考虑的CU中包含的TU之间使用的作为结果的扫描顺序。左下：在非方形亮度分区的情况下的色度PU类型。右下：从亮度变换树推导出的色度变换单位。

本原理还涉及用于编码画面数据的方法，所述画面数据形成至少一个编码单元。然后，根据本原理的如上描述的编码方法编码所述编码单元中的至少一个。

本原理还涉及用于帧内预测解码包括画面数据的编码单元的方法，所述帧内预测解码取决于预测树和变换树。该方法还包括：

-获得所述变换树的叶片的尺寸和非方形分区类型；

-根据所述非方形分区类型构建预测树；

-根据所述变换树的叶片构建变换树，并且使其每个叶片被嵌入到所构建的预测树的唯一单元中。

本原理还涉及用于解码画面数据的方法，所述画面数据形成至少一个编码单元。然后，根据本原理如上描述的解码方法解码所述编码单元中的至少一个。

可以从以上描述，具体是从图1-9的描述中容易地推导出解码方法的各种实施例和变型。

在图1-9中，模块是功能单元，其可以与可区分的物理单元相关或不相关。例如，这些模块或它们中的一些可以在唯一的组件或电路中集合在一起，或者有助于软件的功能。相反，一些模块潜在地可能由单独的物理实体组成。与本原理兼容的装置使用纯硬件实现，例如使用诸如ASIC或FPGA或VLSI的专用硬件，分别为专用集成电路，现场可编程门阵列，超大规模集成电路，或来自被嵌入在设备中的若干集成电子组件，或来自硬件和软件组件的混合。

图10表示设备100的示例性架构，其可以被配置为实现关于图1-9描述的方法。

设备100包括由数据和地址总线101链接在一起的以下元件：

-微处理器102(或CPU)，例如是DSP(或数字信号处理器)；

-ROM(或只读存储器)103；

-RAM(或随机存取存储器)104；

-用于从应用程序接收要发送的数据的I/O接口105；和

-电池106。

根据示例，电池106在设备外部。在每个提到的存储器中，说明书中使用的词语寄存器可以对应于小容量的区域(一些比特)或非常大的区域(例如整个程序或大量的接收或解码数据)。ROM 103至少包括程序和参数。ROM 103可以存储用于执行根据本原理的技术的算法和指令。当接通时，CPU 102上载RAM中的程序并执行相应的指令。

RAM 104在寄存器中包括由CPU 102执行并在设备100接通之后上载的程序，寄存器中的输入数据，寄存器中该方法的不同状态的中间数据，以及寄存器中用于执行方法的其他变量。

在此描述的实现方式可以在例如方法或处理，装置，软件程序，数据流或信号中实现。即使仅在单个形式的实现方式的上下文中讨论(例如，仅作为方法或设备讨论)，讨论的特征的实现方式也可以以其他形式(例如程序)实现。装置可以在例如适当的硬件，软件和固件中实现。方法可以在例如诸如处理器之类的设备中实现，该处理器通常指代处理设备，包括例如计算机，微处理器，集成电路或可编程逻辑器件。处理器还包括通信设备，诸如例如计算机，蜂窝电话，便携式/个人数字助理(“PDA”)，以及便于终端用户之间的信息通信的其他设备。

根据编码或编码器的示例，要编码的画面数据或编码单元从源获得。例如，源属于包含以下项的集合：

-本地存储器(103或104)，例如，视频存储器或RAM(或随机存取存储器)，闪存，ROM(或只读存储器)，硬盘；

-贮存接口(105)，例如，大容量贮存器，RAM，闪存，ROM，光盘或磁性载体的接口；

-通信接口(105)，例如，有线接口(例如总线接口，广域网接口，局域网接口)或无线接口(例如IEEE 802.11接口或

接口)；以及

-画面捕获电路(例如，传感器，诸如例如CCD(或电荷耦合器件)或CMOS(或互补金属氧化物半导体))。

根据解码或解码器的示例，将解码的画面数据或解码的编码单元发送到目的地；具体而言，目的地属于包括以下项的集合：

-本地存储器(103或104)，例如，视频存储器或RAM，闪存，硬盘；

-贮存接口(105)，例如，大容量贮存器，RAM，闪存，ROM，光盘或磁性载体的接口；

-通信接口(105)，例如，有线接口(例如总线接口(例如USB(或通用串行总线))，广域网接口，局域网接口，HDMI(高清多媒体接口)接口)或无线接口(诸如IEEE 802.11接口，

或/>

接口)；和

-显示器。

根据编码或编码器的示例，生成信号S.

信号S具有与用于帧内预测解码包括画面数据的编码单元的方法有关的解码参数。所述帧内预测解码取决于预测树和变换树。信号S被格式化为包括描述用于构建所述变换树的所述变换树的叶的尺寸以及用于构建所述预测树的非方形分区类型的信息数据。

根据变型，信息数据还意图用于确定变换树扫描顺序，使得嵌入在所获得的预测树的相同单元中的变换树的叶片都在开始扫描嵌入在所获得的预测树的另一个单元中的变换树的叶片之前被扫描。。

信号S被发送到目的地。作为示例，信号S存储在本地或远程存储器中，例如，视频存储器(104)或RAM(104)，硬盘(103)。在变型中，一个或两个比特流被发送到贮存接口(105)，例如，大容量贮存器，闪存，ROM，光盘或磁性载体的接口，和/或通过通信接口(105)(例如，点对点链路，通信总线，点对多点链路或广播网络的接口)传输。

根据解码或解码器的示例，从源获得信号S。示例地，从本地存储器(例如，视频存储器(104)，RAM(104)，ROM(103)，闪存(103)或硬盘(103))读取信号S。在变型中，信号S从贮存接口(105)(例如，大容量贮存器，RAM，ROM，闪存，光盘或磁性载体的接口)接收，和/或从通信接口(105)(例如，点对点链路，总线，点对多点链路或广播网络的接口)接收。

根据示例，设备100被配置为实现关于图1-9描述的编码方法，属于包括以下项的集合：

-移动设备；

-通信设备；

-游戏设备；

-平板电脑(或平板计算机)；

-膝上型计算机；

-静态画面相机；

-视频相机；

-编码芯片；

-静态画面服务器；和

-视频服务器(例如，广播服务器，视频点播服务器或网络服务器)。

根据示例，设备100被配置为实现上述解码方法，属于包括以下项的集合：

-移动设备；

-通信设备；

-游戏设备；

-机顶盒；

-电视机；

-平板电脑(或平板计算机)；

-膝上型计算机；

-显示器和

-解码芯片。

根据图11图示的本原理的示例，在通信网络NET上的两个远程设备A和B之间传输的上下文中，设备A包括与存储器RAM和ROM相关的处理器，其被配置为实现如上所述的用于编码画面数据或编码单元的方法，并且设备B包括与存储器RAM和ROM相关的处理器，其被配置为实现如上所述的用于解码的方法。

根据示例，网络是广播网络，适配为将来自设备A的静态画面或视频画面广播到包括设备B的解码设备。

信号S意图由设备A发送并由设备B接收。

图12示出当通过基于分组的传输协议传输数据时这种信号的语法的示例。每个传输的分组P包括首部H和有效载荷PAYLOAD。例如，首部H的比特专用于表示由信号S承载的信息数据。在变型中，可以使用多个标志来表示由信号S承载的信息数据，每个标志例如与变换和/或预测树的节点相关联。

在此描述的各种处理和特征的实现方式可以体现在各种不同的装备或应用中。这种装备的示例包括编码器，解码器，处理来自解码器的输出的后处理器，提供给编码器输入的预处理器，视频编码器，视频解码器，视频编解码器，网络服务器，机顶盒，膝上型计算机，个人计算机，蜂窝电话，PDA以及用于处理画面或视频的任何其他设备或其他通信设备。应该清楚的是，该装备可以是移动的，甚至可以安装在移动车辆中。

另外，该方法可以由处理器执行的指令来实现，并且这样的指令(和/或由实现方式产生的数据值)可以存储在计算机可读贮存介质上。计算机可读贮存介质可以采取计算机可读程序产品的形式，该计算机可读程序产品体现在一个或多个计算机可读介质中并且具有可由计算机执行的体现在其上的计算机可读程序代码。在此使用的计算机可读贮存介质被视为非暂时性贮存介质，其具有在其中存储信息的固有能力以及提供从其中检索信息的固有能力。计算机可读贮存介质可以是例如但不限于电子，磁，光，电磁，红外或半导体系统，装置或设备，或者前述的任何合适的组合。要理解，虽然提供本原理可以应用于的计算机可读贮存介质的更具体示例，但以下仅仅是本领域普通技术人员容易理解的说明性而非穷尽的列表：便携式计算机磁盘；硬盘；只读存储器(ROM)；可擦除可编程只读存储器(EPROM或闪存)；便携式压缩盘只读存储器(CD-ROM)；光学贮存设备；磁贮存设备；或者前述的任何合适的组合。

指令可以形成有形地体现在处理器可读介质上的应用程序。

指令可以是例如硬件，固件，软件或组合。指令可以在例如操作系统，单独的应用程序或两者的组合中找到。因此，处理器可以特征化为，例如，被配置为实施处理的设备和包括具有用于实施处理的指令的处理器可读介质(诸如贮存设备)的设备。此外，除了指令之外或代替指令，处理器可读介质可以存储由实现方式产生的数据值。

将对本领域技术人员明显的是，实现方式可以产生格式化为承载例如可以被存储或者传输的信息的各种信号。该信息例如可以包括用于执行方法的指令或者由描述的实现方式之一产生的数据。例如，信号可以被格式化为将用于写入或者读取描述的本原理的示例的语法的规则作为数据承载或者将由描述的本原理的示例写入的实际语法值作为数据承载。这样的信号可以例如格式化为电磁波(例如，使用频谱的无线电频率部分)或者格式化为基带信号。格式化例如可以包括编码数据流和用编码数据流调制载波。信号承载的信息例如可以是模拟或者数字信息。信号可以通过已知的多种不同有线或者无线链路传输。信号可以存储在处理器可读的介质上。

已经描述多种实现方式。然而，将理解，可以做出各种修改。例如，不同实现方式的要素可以被组合、补充、修改或者去除，以产生其他实现方式。此外，本领域技术人员将明白，其他结构和处理可以取代公开的那些并且作为结果的实现方式将以至少实质相同的(多个)方式，执行至少实质相同的(多个)功能，以实现与公开的实现方式至少实质相同的(多个)结果。因此，可以由本申请想到这些和其他实现方式。

Claims (28)

1.一种视频解码方法，包括：

获得对当前块到多个预测单元的非矩形第一划分进行识别的信息；

确定所述当前块到多个变换单元的第二划分，其中每个变换单元在空间上完全包含在预测单元中的相应预测单元内；以及

根据所述非矩形第一划分和所述第二划分来对所述当前块进行解码。

2.根据权利要求1所述的方法，还包括确定所述多个变换单元的扫描顺序，使得在开始扫描在空间上包含在预测单元中的另一个预测单元中的变换树的叶之前全部扫描在空间上包含在预测单元中的同一预测单元中的多个变换单元。

3.根据权利要求2所述的方法，其中，每个预测单元内的扫描顺序是Z-扫描顺序。

4.根据权利要求1所述的方法，其中，所述当前块中的所有变换单元具有相同的尺寸。

5.根据权利要求1所述的方法，其中，对所述当前块进行解码包括对所述当前块进行帧内预测解码。

6.根据权利要求1所述的方法，其中，所述当前块的所述非矩形第一划分是划分为L形译码单元和方形译码单元。

7.根据权利要求1所述的方法，其中，所述当前块的所述非矩形第一划分是划分为两个阶梯形译码单元。

8.一种视频解码设备，包括一个或多个处理器，所述一个或多个处理器被配置为至少执行：

获得对当前块到多个预测单元的非矩形第一划分进行识别的信息；

确定所述当前块到多个变换单元的第二划分，其中每个变换单元在空间上完全包含在预测单元中的相应预测单元内；以及

根据所述非矩形第一划分和所述第二划分来对所述当前块进行解码。

9.根据权利要求8所述的设备，还包括确定所述多个变换单元的扫描顺序，使得在开始扫描在空间上包含在预测单元中的另一个预测单元中的变换树的叶之前全部扫描在空间上包含在预测单元中的同一预测单元中的多个变换单元。

10.根据权利要求9所述的设备，其中，每个预测单元内的扫描顺序是Z-扫描顺序。

11.根据权利要求8所述的设备，其中，所述当前块中的所有变换单元具有相同的尺寸。

12.根据权利要求8所述的设备，其中，对所述当前块进行解码包括对所述当前块进行帧内预测解码。

13.根据权利要求8所述的设备，其中，所述当前块的所述非矩形第一划分是划分为L形译码单元和方形译码单元。

14.根据权利要求8所述的设备，其中，所述当前块的所述非矩形第一划分是划分为两个阶梯形译码单元。

15.一种视频编码方法，包括：

确定当前块到多个预测单元的非矩形第一划分；

确定所述当前块到多个变换单元的第二划分，其中每个变换单元在空间上完全包含在预测单元中的相应预测单元内；以及

根据所述非矩形第一划分和所述第二划分对所述当前块进行编码。

16.根据权利要求15所述的方法，还包括确定所述多个变换单元的扫描顺序，使得在开始扫描在空间上包含在预测单元中的另一个预测单元中变换树的叶之前全部扫描在空间上包含在预测单元中的同一预测单元中的多个变换单元。

17.根据权利要求16所述的方法，其中，每个预测单元内的扫描顺序是Z-扫描顺序。

18.根据权利要求15所述的方法，其中，所述当前块中的所有变换单元具有相同的尺寸。

19.根据权利要求15所述的方法，其中，对所述当前块进行编码包括对所述当前块进行帧内预测编码。

20.根据权利要求15所述的方法，其中，所述当前块的所述非矩形第一划分是划分为L形译码单元和方形译码单元。

21.根据权利要求15所述的方法，其中，所述当前块的所述非矩形第一划分是划分为两个阶梯形译码单元。

22.一种视频编码设备，包括一个或多个处理器，所述一个或多个处理器被配置为至少执行：

确定当前块到多个预测单元的非矩形第一划分；

确定所述当前块到多个变换单元的第二划分，其中每个变换单元在空间上完全包含在预测单元中的相应预测单元内；以及

根据所述非矩形第一划分和所述第二划分对所述当前块进行编码。

23.根据权利要求22所述的设备，还包括确定所述多个变换单元的扫描顺序，使得在开始扫描在空间上包含在预测单元中的另一个预测单元中变换树的叶之前全部扫描在空间上包含在预测单元中的同一预测单元中的多个变换单元。

24.根据权利要求23所述的设备，其中，每个预测单元内的扫描顺序是Z-扫描顺序。

25.根据权利要求22所述的设备，其中，所述当前块中的所有变换单元具有相同的尺寸。

26.根据权利要求22所述的设备，其中，对所述当前块进行编码包括对所述当前块进行帧内预测编码。

27.根据权利要求22所述的设备，其中，所述当前块的所述非矩形第一划分是划分为L形译码单元和方形译码单元。

28.根据权利要求22所述的设备，其中，所述当前块的所述非矩形第一划分是划分为两个阶梯形译码单元。

Images