本公开涉及一种视频解码方法和视频解码设备，更具体地，涉及一种用于通过使用可根据各种编码/解码条件选择的变换核对色度块执行变换和逆变换的方法和设备。
背景技术：
图像数据使用编解码器根据特定数据压缩标准(例如，运动图像专家组(mpeg)标准)被编码，然后存储在记录介质中或通过通信信道以比特流的形式传输。
随着能够再现和存储高分辨率或高清晰度图像内容的硬件的开发和供应，对高分辨率或高清晰度图像内容进行有效编码或解码的编解码器的必要性正在增加。可通过解码来再现编码的图像内容。近来，已经实行了有效压缩这样的高分辨率或高清晰度图像内容的方法。例如，已经提出了经由使用任意方法划分将被编码的图像的处理或操纵数据的处理有效实现的图像压缩技术。
作为操纵数据的技术之一，通过执行频率变换将空间域的数据变换为频域的数据的变换技术被使用。通常，在压缩标准中，由于用于变换和逆变换的变换核(变换矩阵)在编码处理和解码处理期间应该是相同的，因此通常使用固定的变换核。
技术实现要素：
技术问题
提供了一种这样的方法和设备，其中，所述方法和设备在视频编码和解码处理期间，通过使得用于对色度块执行变换和逆变换的变换核能够根据特定条件使用各种变换核候选来选择，通过使用可变变换核对色度块执行变换和逆变换。
技术方案
根据本公开的一方面，一种视频解码方法包括：从比特流获得色度多变换核信息，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中；在根据色度多变换核信息确定色度变换核被确定为在所述多个色度变换核之中的情况下，确定是否通过使用亮度变换核确定色度变换核；通过使用色度变换核对色度块执行逆变换。
根据本公开的另一方面，一种视频解码设备包括：解析器，被配置为从比特流获得色度多变换核信息，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中；以及逆变换器，被配置为在根据色度多变换核信息确定色度变换核被确定为在所述多个色度变换核之中的情况下，确定是否通过使用亮度变换核确定色度变换核，并且通过使用色度变换核对色度块执行逆变换。
根据本公开的一方面，一种视频编码方法包括：通过使用独立于用于亮度块的变换的亮度变换核而确定的特定变换核以及通过使用亮度变换核而确定的色度变换核来对色度块执行变换；产生色度多变换核信息，其中，色度多变换核信息指示色度变换核是否被确定为在多个色度变换核之中；并且对色度多变换核信息和通过对色度块执行变换而产生的变换系数进行编码。
根据本公开的一方面，一种视频编码设备包括：变换器，被配置为通过使用独立于用于亮度块的变换的亮度变换核而确定的特定变换核以及通过使用亮度变换核而确定的色度变换核来对色度块执行变换；以及编码器，被配置为产生色度多变换核信息，并对色度多变换核信息和通过对色度块执行变换而产生的变换系数进行编码，其中，色度多变换核信息指示色度变换核是否被确定为在多个色度变换核之中。
公开的有益效果
由于在视频编码和解码处理期间可根据特定标准选择用于对色度块执行变换和逆变换的变换核，因此可通过使用通过考虑特定编码条件或解码条件而选择的变换核来提高根据对色度块的变换和逆变换的能量压缩性能。此外，可防止在可变地使用亮度变换核而固定地使用色度变换核时可能发生的色度变换的性能下降。
附图说明
图1是根据实施例的视频解码设备的框图。
图2是根据实施例的视频解码方法的流程图。
图3是根据实施例的视频编码设备的框图。
图4是根据实施例的视频编码方法的流程图。
图5示出根据实施例的根据被确定为在多个亮度变换核之中的亮度变换核而被确定为在多个色度变换核之中的色度变换核。
图6示出根据帧内预测模式改变的水平变换核候选和垂直变换核候选的组合的表。
图7示出根据实施例的用于根据亮度多变换核确定帧内色度块的语法。
图8示出根据实施例的用于根据亮度多变换核确定帧间色度块的语法。
图9示出根据实施例的与被确定为在多个亮度变换核之中的亮度变换核独立地被确定为在多个色度变换核之中的色度变换核。
图10示出根据实施例的当划分当前编码单元时确定至少一个编码单元的处理。
图11示出根据实施例的当划分具有非正方形形状的编码单元时确定至少一个编码单元的处理。
图12示出根据实施例的基于块形状信息和划分形状信息中的至少一个来划分编码单元的处理。
图13示出根据实施例的从奇数数量个编码单元中确定特定编码单元的方法。
图14示出根据实施例的当在划分当前编码单元时确定多个编码单元时处理所述多个编码单元的顺序。
图15示出根据实施例的当编码单元不能按照特定顺序处理时确定当前编码单元被划分为奇数数量个编码单元的处理。
图16示出根据实施例的当划分第一编码单元时确定至少一个编码单元的处理。
图17示出根据实施例的当在划分第一编码单元时确定的具有非正方形形状的第二编码单元满足特定条件时，限制第二编码单元可划分成的形状。
图18示出根据实施例的当划分形状信息不能够指示编码单元被划分为四个正方形形状时划分具有正方形形状的编码单元的处理。
图19示出根据实施例可根据划分编码单元的处理来改变处理多个编码单元的顺序。
图20示出根据实施例的当在编码单元被递归地划分时确定多个编码单元时，当编码单元的形状和尺寸被改变时确定编码单元的深度的处理。
图21示出根据实施例的可根据编码单元的形状和尺寸确定的用于区分深度和编码单元的部分索引(pid)。
图22示出根据实施例的根据画面中包括的多个特定数据单元确定多个编码单元。
图23示出根据实施例的用作确定画面中包括的参考编码单元的确定顺序的标准的处理块。
最佳实施方式
根据本公开的一方面，一种视频解码方法包括：从比特流获得色度多变换核信息，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中；在根据色度多变换核信息确定色度变换核是否被确定为在所述多个色度变换核之中的情况下，确定是否通过使用亮度变换核确定色度变换核；并且通过使用色度变换核对色度块执行逆变换。
获得色度多变换核信息的步骤可包括：从比特流获得帧内色度多变换核信息和帧间色度多变换核信息，其中，帧内色度多变换核信息指示针对以帧内预测模式编码的色度块的帧内色度变换核是否被确定为在所述多个色度变换核之中，帧间色度多变换核信息指示针对以帧间预测模式编码的色度块的帧间色度变换核是否被确定为在所述多个色度变换核之中。
获得色度多变换核信息的步骤可包括：从比特流获得亮度多变换核信息，其中，亮度多变换核信息指示用于亮度块的逆变换的亮度变换核是否被确定为在多个亮度变换核之中；并且当根据亮度多变换核信息确定亮度变换核在所述多个亮度变换核之中时，根据亮度变换核从所述多个色度变换核之中确定色度变换核。
获得色度多变换核信息的步骤可包括从比特流获得以下信息中的至少一个：编码单元级别色度多变换核信息，指示在当前编码单元中色度变换核是否被确定为在所述多个色度变换核之中；条带级别色度多变换核信息，指示在当前条带中色度变换核是否被确定为在所述多个色度变换核之中；画面级别色度多变换核信息，指示在当前画面中色度变换核是否被确定为在所述多个色度变换核之中；以及序列级别色度多变换核信息，指示在当前序列中色度变换核是否被确定为在所述多个色度变换核之中。
确定是否通过使用亮度变换核确定色度变换核的步骤可包括：从比特流获得垂直变换核信息和水平变换核信息，其中，垂直变换核信息用于确定用于垂直方向上的逆变换的亮度变换核，水平变换核信息用于确定用于水平方向上的逆变换的亮度变换核；根据垂直变换核信息，确定用于色度块在垂直方向上的逆变换的色度垂直变换核；并且根据水平变换核信息，确定用于色度块在水平方向上的逆变换的色度水平变换核。
确定是否通过使用亮度变换核确定色度变换核的步骤可包括：当色度块以帧内预测模式被编码时，基于指示帧内预测方向的帧内预测模式，确定色度垂直变换核和色度水平变换核的组合。
确定是否通过使用亮度变换核确定色度变换核的步骤可包括：从比特流获得亮度多变换核信息，其中，亮度多变换核信息指示用于亮度块的逆变换的亮度变换核是否被确定为在多个亮度变换核之中；当色度变换块的尺寸大于特定尺寸时，根据亮度多变换核信息确定色度变换核；当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸为2n×2n时，根据亮度变换核确定色度变换核；并且当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸不是2n×2n时，独立于亮度变换核来确定色度变换核。
确定是否通过使用亮度变换核确定色度变换核的步骤还可包括：当根据亮度多变换核信息，亮度变换核未被确定为在所述多个亮度变换核之中时，将特定变换核确定为色度变换核。
根据本公开的另一方面，一种视频解码设备包括：解析器，被配置为从比特流获得色度多变换核信息，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中；以及逆变换器，被配置为在根据色度多变换核信息确定色度变换核是否被确定为在所述多个色度变换核之中的情况下，确定是否通过使用亮度变换核确定色度变换核，并且通过使用色度变换核对色度块执行逆变换。
根据本公开的一方面，一种视频编码方法包括：通过使用独立于用于亮度块的变换的亮度变换核而确定的特定变换核以及通过使用亮度变换核而确定的色度变换核来对色度块执行变换；产生色度多变换核信息，其中，色度多变换核信息指示色度变换核是否被确定为在多个色度变换核之中；并且对色度多变换核信息和通过对色度块执行变换而产生的变换系数进行编码。
产生色度多变换核信息的步骤可包括：产生帧内色度多变换核信息和帧间色度多变换核信息，其中，帧内色度多变换核信息指示针对以帧内预测模式编码的色度块的帧内色度变换核是否被确定为在所述多个色度变换核之中，帧间色度多变换核信息指示针对以帧间预测模式编码的色度块的帧间色度变换核是否被确定为在所述多个色度变换核之中。
所述视频编码方法还可包括：当用于亮度块的变换的亮度变换核被确定为在多个亮度变换核之中时，根据亮度变换核从所述多个色度变换核之中确定色度变换核；并且对亮度多变换核信息进行编码，其中，亮度多变换核信息指示亮度变换核是否被确定为在所述多个亮度变换核之中。
所述视频编码方法还可包括：产生亮度垂直变换核信息和亮度水平变换核信息，其中，亮度垂直变换核信息用于确定用于亮度块在垂直方向上的变换的亮度垂直变换核，亮度水平变换核信息用于确定用于亮度块在水平方向上的变换的亮度水平变换核；根据亮度垂直变换核，确定用于色度块在垂直方向上的变换的色度垂直变换核；并且根据亮度水平变换核，确定用于色度块在水平方向上的变换的色度水平变换核。
所述视频编码方法还可包括：当色度块以帧内预测模式被编码时，基于指示帧内预测方向的帧内预测模式，确定色度垂直变换核和色度水平变换核的组合。
所述视频编码方法还可包括：当色度变换块的尺寸大于特定尺寸时，根据用于亮度块的变换的亮度变换核确定色度变换核；当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸为2n×2n时，根据亮度变换核确定色度变换核；并且当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸不是2n×2n时，独立于亮度变换核来确定色度变换核，其中，编码步骤可包括：对亮度多变换核信息进行编码，其中，亮度多变换核信息指示亮度变换核是否被确定为在多个亮度变换核之中。
编码步骤可包括对以下信息中的至少一个进行编码：编码单元级别色度多变换核信息，指示在当前编码单元中色度变换核是否被确定为在所述多个色度变换核之中；条带级别色度多变换核信息，指示在当前条带中色度变换核是否被确定为在所述多个色度变换核之中；画面级别色度多变换核信息，指示在当前画面中色度变换核是否被确定为在所述多个色度变换核之中；以及序列级别色度多变换核信息，指示在当前序列中色度变换核是否被确定为在所述多个色度变换核之中。
具体实施方式
通过参考以下实施例的详细描述和附图，可更容易地理解本说明书的一个或更多个实施例的优点和特征以及实现它们的方法。在这方面，本实施例可具有不同的形式，并且不应该被解释为限于这里阐述的描述。相反，提供这些实施例，使得本公开将是彻底且完整的，并将向本领域中的普通技术人员充分地传达本实施例的构思。
在下文中，将简要地定义说明书中使用的术语，并且将详细描述实施例。
本文使用的包括描述性术语或技术性术语的所有术语应被解释为具有对于本领域中普通技术人员显而易见的含义。然而，根据本领域中普通技术人员的意图、先例或新技术的出现，这些术语可具有不同的含义。此外，一些术语可由申请人任意选择，并且在这种情况下，将在本公开的详细描述中详细描述所选择的术语的含义。因此，这里使用的术语必须基于术语的含义以及在整个说明书中的描述来定义。
除非在上下文中具有明显不同的含义，否则以单数形式使用的表述包括复数表述。
当部件“包括”或“包含”元件时，除非存在与其相反的特定描述，否则该部件可以进一步包括其他元件，而不排除其他元件。此外，说明书的实施例中的术语“单元”表示诸如现场可编程门阵列(fpga)或专用集成电路(asic)的软件组件或硬件组件，并且执行特定功能。然而，术语“单元”不限于软件或硬件。“单元”可形成为位于可寻址存储介质中，或者可形成为操作一个或更多个处理器。因此，例如，术语“单元”可以指代诸如软件组件、面向对象的软件组件、类组件和任务组件的的组件，并且可包括进程、功能、属性、程序、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组或变量。由组件和“单元”提供的功能可与更少数量的组件和“单元”相关联，或者可被划分为另外的组件和“单元”。
在下文中，“图像”可表示诸如静止图像的静态图像或诸如运动图像的动态图像，即，视频本身。
在下文中，“样本”是分配给图像的采样位置的数据，并且可表示作为处理目标的数据。例如，空间域的图像中的像素值或变换域上的变换系数可以是样本。包括至少一个样本的单元可被定义为块。
现在将详细参考附图中示出其示例的实施例。在以下描述中，公知的功能或结构未被详细描述，以免用不必要的细节使实施例模糊。
在下文中，参考图1至图23描述根据实施例的视频编码设备、视频解码设备、视频编码方法和视频解码方法。详细地，参考图1至图9描述根据实施例的用于通过使用被确定为在多个色度变换核之中的色度变换核对色度块执行变换和逆变换的方法和设备，并且参照图10至图23描述根据实施例的确定图像的数据单元的方法。
在下文中，参考图1至图9描述根据本说明书中公开的实施例的用于通过执行变换和/或逆变换来对视频进行编码或解码的方法和设备。
图1是根据实施例的视频解码设备100的框图。
根据实施例的视频解码设备100可包括解析器110和逆变换器120。根据实施例的解析器110和逆变换器120可作为单独的处理器操作，或者可由中央处理器控制。另外，尽管未在图1中示出，视频解码设备100还可包括用于存储从外部源接收的数据以及由解析器110和逆变换器120产生的数据的存储器或贮存器。
解析器110可从比特流解析各种语法。可通过对比特流执行熵编码，从解析的各种语法获得块的量化的变换系数。视频解码设备100可通过基于特定量化参数对量化的变换系数执行缩放来对块执行逆量化。可以通过逆量化获得块的变换系数。
根据实施例的视频解码设备100可通过对比特流进行解码来重构彼此链接的亮度块和色度块。例如，当对亮度变换块进行解码时，也可对与其对应的色度变换块进行解码。因此，视频解码设备100可通过对比特流进行解码来获得亮度块的变换系数和色度块的变换系数。
根据实施例的逆变换器120可通过对亮度块执行逆变换来获得亮度块的残差样本。换言之，可通过对亮度块应用变换核来对亮度块的变换系数进行逆变换，因此，可重构亮度残差样本。
此外，逆变换器120可通过对色度块执行逆变换来获得色度块的残差样本。换言之，可通过对色度块应用变换核来对色度块的变换系数进行逆变换，因此，可重构色度残差样本。
由于亮度块和色度块的尺寸彼此不同，因此用于亮度块的逆变换的变换核和用于色度块的逆变换的变换核彼此不同。
然而，在根据实施例的视频解码设备100中，可链接并组合用于亮度块的逆变换的亮度变换核和用于色度块的逆变换的色度变换核，并且可预先确定亮度变换核和色度变换核的组合。
根据实施例的解析器110可在执行熵解码时从比特流获得色度多变换核信息，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中。
根据实施例的逆变换器120可在根据色度多变换核信息确定色度变换核是否被确定为在所述多个色度变换核之中的情况下，确定是否通过使用亮度变换核来确定色度变换核。色度变换核可通过使用亮度变换核被确定或者被确定为特定核，并且逆变换器120可通过使用确定的色度变换核对色度块执行逆变换。
根据实施例的视频解码设备100可通过使用亮度变换核对亮度块执行逆变换。
视频解码设备100可通过将通过执行预测而产生的块的预测样本和通过执行逆变换而产生的块的残差样本进行组合来产生空间域的重构样本。详细地，当亮度预测样本和亮度残差样本被组合时，可产生亮度块的重构样本，当色度预测样本和色度残差样本被组合时，可产生色度块的重构样本。
在下文中，参考图2描述根据实施例的视频解码设备100执行色度块的多变换的详细操作。
图2是根据实施例的视频解码方法的流程图。
在操作s210，视频解码设备100可从比特流获得色度多变换核信息，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中。
根据实施例，视频解码设备100可从比特流获得帧内色度多变换核信息和帧间色度多变换核信息。根据帧内色度多变换核信息，可确定针对以帧内预测模式编码的色度块的帧内色度变换核是否被确定为在多个色度变换核之中。根据帧间色度多变换核信息，可确定针对以帧间预测模式编码的色度块的帧间色度变换核是否被确定为在多个色度变换核之中。
根据实施例，视频解码设备100可从比特流获得亮度多变换核信息，其中，亮度多变换核信息指示用于亮度块的逆变换的亮度变换核是否被确定为在多个亮度变换核之中。在根据亮度多变换核信息确定亮度变换核是否在多个亮度变换核之中的情况下，还可根据亮度变换核将色度变换核确定为在所述多个色度变换核之中。根据实施例，当根据亮度多变换核信息，亮度变换核未被确定为在多个亮度变换核之中时，视频解码设备100可将特定变换核确定为色度变换核。
在操作s220，在根据色度多变换核信息确定色度变换核是否将在多个色度变换核之中的情况下，视频解码设备100可确定是否通过使用亮度变换核确定色度变换核。详细地，当满足特定条件时，可根据亮度变换核确定色度变换核。当不满足所述特定条件时，可独立于亮度变换核来确定色度变换核。
根据详细实施例的视频解码设备100可从比特流获得用于确定用于垂直方向上的逆变换的亮度变换核的垂直变换核信息、以及用于确定用于水平方向上的逆变换的亮度变换核的水平变换核信息。视频解码设备100可根据垂直变换核信息确定用于色度块在垂直方向上的逆变换的色度垂直变换核。此外，视频解码设备100可根据水平变换核信息确定用于色度块在水平方向上的逆变换的色度水平变换核。
当色度块以帧内预测模式被编码时，视频解码设备100可基于指示帧内预测方向的帧内预测模式来确定色度垂直变换核和色度水平变换核的组合。
根据详细实施例的视频解码设备100可从比特流获得亮度多变换核信息，其中，亮度多变换核信息指示用于亮度块的逆变换的亮度变换核是否被确定为在多个亮度变换核之中。当色度变换块的尺寸大于特定尺寸时，视频解码设备100可根据亮度多变换核信息确定色度变换核。
当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸为2n×2n时，视频解码设备100可根据亮度变换核确定色度变换核。
当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸不是2n×2n时，视频解码设备100可独立于亮度变换核来确定色度变换核。
在操作s230，视频解码设备100可通过使用在操作s220确定的色度变换核来对色度块执行逆变换。
根据实施例，可按照数据单元(例如，序列块、画面、条带或编码单元)单独设置色度多变换核信息。
在这方面，根据实施例的视频解码设备100可从比特流获得序列级别色度多变换核信息，并根据序列级别色度多变换核信息确定在当前序列中色度变换核是否被确定为在多个色度变换核之中。根据详细实施例的视频解码设备100可从当前序列的序列参数集(sps)解析色度多变换核信息，并根据色度多变换核信息确定用于当前序列的逆变换的色度变换核是否被可变地设置。
根据实施例的视频解码设备100可从比特流获得画面级别色度多变换核信息，并根据画面级别色度多变换核信息确定在当前画面中色度变换核是否被确定为在多个色度变换核之中。根据详细实施例的视频解码设备100可从当前画面的画面参数集(pps)解析色度多变换核信息，并根据色度多变换核信息确定用于当前画面的逆变换的色度变换核是否被可变地设置。
根据实施例的视频解码设备100可从比特流获得条带级别色度多变换核信息，并根据条带级别色度多变换核信息确定在当前条带中色度变换核是否被确定为在多个色度变换核之中。根据详细实施例的视频解码设备100可从当前条带的条带头解析色度多变换核信息，并根据色度多变换核信息确定用于当前条带的逆变换的色度变换核是否被可变地设置。
根据实施例的视频解码设备100可从比特流获得编码单元级别色度多变换核信息，并根据编码单元级别色度多变换核信息确定在当前编码单元中色度变换核是否被确定为在多个色度变换核之中。根据详细实施例的视频解码设备100可从当前编码单元的编码单元语法解析色度多变换核信息，并根据色度多变换核信息确定用于当前编码单元的逆变换的色度变换核是否被可变地设置。
因此，根据实施例的视频解码设备100通过从编码单元语法、条带头、pps和sps中的至少一个解析色度多变换核信息，根据解析出的色度多变换核信息的位置，按照数据单元(诸如，序列、画面、条带或编码单元)确定色度变换核是否被确定为在多个色度变换核之中。
图3是根据实施例的视频编码设备300的框图。
根据实施例的视频编码设备300可包括变换器310和编码器320。根据实施例的变换器310和编码器320可作为单独的处理器操作，或者可由中央处理器控制。另外，尽管未在图3中示出，但是，视频编码设备300还可包括用于存储输入的视频数据以及由变换器310和编码器320产生的数据的存储器或贮存器。
根据实施例的视频编码设备300可将画面划分为多个块，以便对视频数据进行编码。块的尺寸可变化，并且在下文中，块被称为编码单元。根据实施例，可根据分层结构逐渐改变编码单元的尺寸，可从编码单元确定子块以对编码单元执行变换，并且还可确定用于对编码单元执行预测的子块。即使当子块源自于一个编码单元时，也可以单独地确定用于变换的子块的尺寸和用于预测的子块的尺寸。
视频编码设备300可按照编码块通过基于预测块执行预测来确定预测样本。当以帧内预测模式执行预测时，可通过使用在空间上与预测块相邻的相邻块的样本值来确定预测样本。当以帧间预测模式执行预测时，可通过使用存在于参考画面中的在时间上与当前画面的预测块相应的位置处的块的样本来确定预测样本。
视频编码设备300可考虑预测样本来从每个编码块的样本产生残差样本。视频编码设备300可通过基于每个编码块的变换块对残差样本执行变换和量化来产生量化的变换系数。
视频编码设备300通过对通过对编码块执行预测而产生的残差样本执行变换和量化来产生量化的变换系数，然后再通过执行逆量化和逆变换来重构残差样本。将重构的残差样本和预测样本相加，最后，可存储编码单元的重构样本。存储的重构样本可用作用于预测另一编码单元的参考样本。
根据实施例的视频编码设备300可对视频数据的块之中的彼此链接的亮度块和色度块进行编码。例如，可对亮度变换块进行编码，并且可对与亮度变换块相应的色度变换块进行编码。因此，视频编码设备300可通过对亮度块执行变换来产生亮度变换系数，并通过对色度块执行变换来产生色度变换系数。
根据实施例的变换器310可通过对亮度块执行变换来产生亮度块的残差样本的变换系数。换言之，可通过对亮度块应用变换核来对亮度块的残差样本进行变换，因此，可产生亮度变换系数。
此外，变换器310可通过对色度块执行变换来产生色度块的残差样本的变换系数。换言之，可通过对色度块应用变换核来对色度块的残差样本进行变换，因此，可产生色度变换系数。
由于亮度块的尺寸和色度块的尺寸不同，因此用于亮度块的逆变换的变换核和用于色度块的逆变换的变换核不同。
然而，在根据实施例的视频编码设备300中，可链接并组合用于亮度块的变换的亮度变换核和用于与亮度块对应的色度块的变换的色度变换核，并且可预先确定亮度变换核和色度变换核的组合。
编码器320可通过使色度多变换核信息二进制化来产生二进制串，并输出通过对色度多变换核信息的二进制字符串执行熵解码而产生的比特串，其中，色度多变换核信息指示用于色度块的逆变换的色度变换核是否被确定为在多个色度变换核之中。
当变换器310在确定用于色度块的变换的色度变换核时使用亮度变换核时，编码器320可产生指示色度变换核被确定为在多个色度变换核之中的多变换核信息。当在不使用亮度变换核的情况下色度变换核根据特定条件被确定为预设变换核，并且用于色度块的变换时，编码器320可产生指示色度变换核被确定为在多个色度变换核之中的多变换核信息。
然而，当色度变换核仅用作固定变换核时，编码器320可产生指示色度变换核未被确定为在多个色度变换核之中的多变换核信息。
根据详细实施例，多变换核信息可以以值0或1表示，并且当色度变换核仅用作固定变换核时，多变换核信息可被设置为0。当根据特定条件或根据亮度变换块将色度变换核确定为预设变换核时，多变换核信息可被设置为1。
根据实施例的编码器320可输出通过对色度块的量化的变换系数和多变换核信息进行熵解码而产生的比特串。
在下文中，参考图4描述根据实施例的视频编码设备300执行色度块的多变换的详细操作。
图4是根据实施例的视频编码方法的流程图。
在操作s410，视频编码设备300可通过使用以下色度变换核对色度块执行变换：通过使用独立于用于亮度块的变换的亮度变换核确定的特定变换核而确定的色度变换核、或通过使用亮度变换核确定的色度变换核。
在操作s420，视频编码设备300可产生指示色度变换核是否被确定为在多个色度变换核之中的色度多变换核信息。
在操作s430，视频编码设备300可对色度多变换核信息和通过对色度块执行变换而产生的变换系数进行编码和输出。
视频编码设备300可根据预测模式将用于色度块的色度变换核确定为在多个色度变换核之中。根据详细实施例，当根据特定条件，针对以帧内预测模式编码的色度块的帧内色度变换核被确定为在多个色度变换核之中时，视频编码设备300可产生指示帧内色度变换核被确定为在多个色度变换核之中的帧内色度多变换核信息。当根据特定条件，针对以帧间预测模式编码的色度块的帧间色度变换核被确定为在多个色度变换核之中时，视频编码设备300可产生指示帧间色度变换核被确定为在多个色度变换核之中的帧间色度多变换核信息。
当用于亮度块的变换的亮度变换核被确定为在多个亮度变换核之中时，根据实施例的视频编码设备300可根据亮度变换核将色度变换核确定为在多个色度变换核之中。在这种情况下，视频编码设备300可对指示亮度变换核是否被确定为在多个亮度变换核之中的亮度多变换核信息进行编码。因此，视频编码设备300可对指示亮度变换核被确定为在多个亮度变换核之中的亮度多变换核信息进行编码，并且还可对指示色度变换核被确定为在多个色度变换核之中的色度多变换核信息进行编码。
详细地，根据实施例的视频编码设备300可产生亮度垂直变换核信息和亮度水平变换核信息，其中，亮度垂直变换核信息用于确定用于亮度块在垂直方向上的变换的垂直变换核，亮度水平变换核信息用于确定用于在水平方向上的变换的水平变换核。可根据亮度块垂直变换核来确定用于色度块在垂直方向上的变换的色度垂直变换核。类似地，可根据亮度块水平变换核确定用于色度块在水平方向上的变换的色度水平变换核。
当色度块以帧内预测模式被编码时，根据实施例的视频编码设备300可基于指示帧内预测方向的帧内预测模式来确定色度垂直变换核和色度水平变换核的组合。
当亮度变换核被确定为在多个亮度变换核之中并且色度变换块的尺寸大于特定尺寸时，根据详细实施例的视频编码设备300可根据用于亮度块的变换的亮度变换核来确定色度变换核。当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸为2n×2n时，视频编码设备300可根据亮度变换核确定色度变换核。当色度变换块的尺寸小于或等于所述特定尺寸并且与色度变换块相应的预测块的尺寸不是2n×2n时，视频编码设备300可确定独立于亮度变换核预先设置的色度变换核。
在这种情况下，视频编码设备300可对指示根据特定条件亮度变换核是否被确定为在多个亮度变换核之中的亮度多变换核信息进行编码，并且对指示根据特定条件色度变换核被确定为在多个色度变换核之中的色度多变换核信息进行编码。
然而，当使用固定变换核来对色度块进行变换而不管条件如何时，可对指示色度变换核未被确定为在多个色度变换核之中的色度多变换核信息进行编码。
根据实施例，可按照数据单元(例如，序列块、画面、条带或编码单元)单独设置色度多变换核信息。
例如，根据实施例的视频编码设备300可针对当前编码单元的变换将色度变换核确定为在多个色度变换核之中。在这种情况下，指示色度变换核是否被确定为在多个色度变换核之中的色度多变换核信息可按照编码单元级别被编码。色度多变换核信息可包括在当前编码单元的编码单元语法中。
例如，根据实施例的视频编码设备300可针对当前条带的变换将色度变换核确定为在多个色度变换核之中。在这种情况下，指示色度变换核是否被确定为在多个色度变换核之中的色度多变换核信息可按照条带级别被编码。色度多变换核信息可包括在当前条带的条带头中。
例如，根据实施例的视频编码设备300可针对当前画面的变换将色度变换核确定为在多个色度变换核之中。在这种情况下，指示色度变换核是否被确定为在多个色度变换核之中的色度多变换核信息可按照画面级别被编码。色度多变换核信息可包括在当前画面的pps中。
例如，根据实施例的视频编码设备300可针对当前序列的变换将色度变换核确定为在多个色度变换核之中。在这种情况下，指示色度变换核是否被确定为在多个色度变换核之中的色度多变换核信息可按照序列级别被编码。色度多变换核信息可包括在当前序列的sps中。
因此，根据实施例的视频编码设备300可按照数据单元(诸如，序列、画面、条带或编码单元)，基于色度变换核是否被确定为在多个色度变换核之中，将色度多变换核信息添加到编码单元语法、条带头、pps和sps中的至少一个。
图5示出根据实施例的根据被确定为在多个亮度变换核之中的亮度变换核而被确定为在多个色度变换核之中的色度变换核。
根据实施例的视频解码设备100可将多变换技术用作通过使用从各种变换核选择的变换核来执行变换块的逆变换的技术。可根据类型来定义可选择用于多变换技术的各种变换核，并且根据特定视频压缩标准，每种变换核类型的变换核被预先定义；因此，变换核类型被表示为dct1类型至dctn类型、以及dst1类型至dstm类型，其中，n和m均为整数。针对dctn类型和dstm类型中的每一个定义亮度变换块的水平变换核和垂直变换核、以及色度变换块的水平变换核和垂直变换核。因此，可选择dct8类型的水平变换核用于亮度块的水平方向逆变换，并且可选择dst7类型的垂直变换核用于亮度块的垂直方向逆变换。换言之，可单独地选择水平变换核和垂直变换核。
根据实施例，当亮度变换块的尺寸在4×4和32×32之间时，可使用多变换技术。
当亮度变换核被从多个亮度变换核之中使用时，根据实施例的视频解码设备100还可根据亮度变换核来选择色度变换核。根据变换核匹配表540，当dct7类型的水平变换核被选择用于亮度变换块510的水平方向逆变换并且dct8类型的垂直变换核被选择用于垂直方向逆变换时，dct7类型的水平方向核可被选择用于cr变换块520和cb变换块530的水平方向逆变换，并且dct8类型的垂直方向核可被选择用于垂直方向逆变换。
换言之，视频解码设备100可通过将dct7类型的亮度水平变换核应用于亮度变换块510并应用dct8类型的亮度垂直变换核来执行逆变换。视频解码设备100可基于应用于亮度变换块510的变换核，通过将dct7类型的色度水平变换核应用于cr变换块520并应用dct8类型的色度垂直变换核来执行逆变换，并且通过将dct7类型的色度水平变换核应用于cb变换块530并应用dct8类型的色度垂直变换核来执行逆变换。
图5的变换核匹配表540示出：当用于亮度变换块510的亮度变换核被确定为在多个亮度变换核之中时，用于色度变换块510和520的色度变换核也被确定为与亮度变换核相同的类型。应注意，本公开中提出的用于色度变换块的多变换技术不限于根据变换核匹配表540的实施例。
根据实施例的视频解码设备100可在色度变换块被可变地确定的情况下考虑特定条件。当满足特定条件时，还考虑亮度变换核的选择来选择色度变换核，当不满足特定条件时，可通过使用与亮度变换核独立地选择的特定变换核对色度块执行逆变换。
例如，可根据亮度变换块的尺寸来确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当亮度变换块的尺寸大于特定尺寸时，选择与亮度变换核相同类型的色度变换核，当亮度变换块的尺寸小于或等于所述特定尺寸时，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，可根据色度变换块的尺寸来确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当色度变换块的尺寸大于特定尺寸时，选择与亮度变换核相同类型的色度变换核，当色度变换块的尺寸小于或等于所述特定尺寸时，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当用于亮度变换块的编码块标记(cdf)信息是特定值时，选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当用于色度变换块的cdf信息是特定值时，选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当可变地选择亮度变换核以用于多变换时，可选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地将色度变换核选为特定变换核。
作为另一示例，可根据亮度预测块的尺寸来确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当亮度预测块的尺寸大于特定尺寸时，选择与亮度变换核相同类型的色度变换核，当亮度预测块的尺寸小于或等于所述特定尺寸时，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，可根据色度预测块的尺寸来确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当色度预测块的尺寸大于特定尺寸时，选择与亮度变换核相同类型的色度变换核，当色度预测块的尺寸小于或等于所述特定尺寸时，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当用于次级变换的语法是特定值时，可选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当亮度块以帧内预测模式被编码并且指示帧内预测方向的亮度帧内索引是特定值时，可选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当色度块以帧内预测模式被编码并且指示帧内预测方向的色度帧内索引是特定值时，可选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，可根据亮度变换块的重要系数的数量来确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当亮度变换块的重要系数高于特定数量时，选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，可根据色度变换块的重要系数的数量来确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当色度变换块的重要系数高于特定数量时，选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，当用于变换系数的缩放(逆量化)的量化参数(qp)高于特定值时，可选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，可根据亮度编码块的形状确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当亮度编码块的形状是正方形时，选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
作为另一示例，可根据色度编码块的形状确定色度变换核是否被确定为与亮度变换核相同的类型。例如，当色度编码块的形状是正方形时，选择与亮度变换核相同类型的色度变换核，否则，可与亮度变换核独立地选择特定变换核作为色度变换核。
除了上面列出的条件之外，可根据各种条件选择与亮度变换核相同类型的色度变换核，或者可选地，可与亮度变换核独立地选择特定变换核作为色度变换核。
根据实施例的视频解码设备100可确定是否按照条带级别、画面级别或序列级别来对色度块执行多变换。
例如，当从条带头获得了亮度多变换核信息时，基于亮度多变换核信息，确定是否将通过应用可变变换核对包括在当前条带中的亮度变换块执行逆变换，并且可将色度多变换核信息设置为与亮度多变换核信息相同的值。可基于色度多变换核信息，确定是否通过应用可变变换核来对包括在当前条带中的色度变换块执行逆变换。
例如，当从pps获得了亮度多变换核信息时，基于亮度多变换核信息，确定是否将通过应用可变变换核对包括在当前画面中的亮度变换块执行逆变换，并且可基于根据亮度多变换核信息确定的色度多变换核信息，确定是否通过应用可变变换核来对包括在当前画面中的色度变换块执行逆变换。
例如，当从sps获得了亮度多变换核信息时，基于亮度多变换核信息，确定是否将通过应用可变变换核对包括在当前序列中的亮度变换块执行逆变换，并且可基于根据亮度多变换核信息确定的色度多变换核信息，确定是否通过应用可变变换核对包括在当前序列中的色度变换块执行逆变换。
根据实施例，亮度多变换核信息和色度多变换核信息均可以是1比特的标志。换言之，当亮度多变换核信息为1时，视频解码设备100确定可变亮度变换核被应用于亮度变换块的逆变换，当亮度多变换核信息为0时，视频解码设备100可使用固定亮度变换核。由于色度多变换核信息被确定为与亮度多变换核信息相同的值，因此，当色度多变换核信息为1时，确定可变色度变换核被应用于色度变换块的逆变换，当亮度多变换核信息为0时，可使用固定色度变换核。
作为另一示例，可根据预测模式确定多变换核的使用。详细地，可按照条带级别、画面级别和序列级别中的至少一个获得亮度帧内多变换核信息和亮度帧间多变换核信息，因此，可按照条带级别、画面级别和序列级别中的至少一个确定色度帧内多变换核信息和色度帧间多变换核信息。
例如，当从条带头获得了亮度帧内多变换核信息时，可基于亮度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的以帧内预测模式解码的亮度变换块执行逆变换。可基于根据亮度帧内多变换核信息设置的色度帧内多变换核信息，确定是否通过应用可变变换核对包括在当前条带中的以帧内预测模式解码的色度变换块执行逆变换。
此外，当从条带头获得了亮度帧间多变换核信息时，可基于亮度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的以帧间预测模式解码的亮度变换块执行逆变换。可基于根据亮度帧间多变换核信息设置的色度帧间多变换核信息，确定是否通过应用可变变换核对包括在当前条带中的以帧间预测模式解码的色度变换块执行逆变换。
例如，当从pps获得了亮度帧内多变换核信息时，可基于亮度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的以帧内预测模式解码的亮度变换块执行逆变换。可基于根据亮度帧内多变换核信息设置的色度帧内多变换核信息，确定是否通过应用可变变换核对包括在当前画面中的以帧内预测模式解码的色度变换块执行逆变换。
此外，当从pps获得了亮度帧间多变换核信息时，可基于亮度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的以帧间预测模式解码的亮度变换块执行逆变换。可基于根据亮度帧间多变换核信息设置的色度帧间多变换核信息，确定是否通过应用可变变换核对包括在当前画面中的以帧间预测模式解码的色度变换块执行逆变换。
例如，当从sps获得了亮度帧内多变换核信息时，可基于亮度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的以帧内预测模式解码的亮度变换块执行逆变换。可基于根据亮度帧内多变换核信息设置的色度帧内多变换核信息，确定是否通过应用可变变换核对包括在当前序列中的以帧内预测模式解码的色度变换块执行逆变换。
此外，当从sps获得了亮度帧间多变换核信息和色度帧间多变换核信息时，可基于亮度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的以帧间预测模式解码的亮度变换块执行逆变换。可基于根据亮度帧间多变换核信息设置的色度帧间多变换核信息，确定是否通过应用可变变换核对包括在当前序列中的以帧间预测模式解码的色度变换块执行逆变换。
如在以上示例中，亮度帧内多变换核信息、亮度帧间多变换核信息、色度帧内多变换核信息和色度帧间多变换核信息可均被设置为1比特的标志。
作为另一示例，可确定是否按照编码块级别使用多变换技术。根据当前亮度编码块的亮度多变换核信息，可将多变换核应用于当前亮度编码块的逆变换，或者，当不使用多变换核时，可将dct2类型的变换核固定地用于当前亮度编码块的逆变换。当根据亮度多变换核信息设置的色度多变换核信息指示多变换核用于色度编码块的逆变换时，也可确定与亮度变换核的类型相同类型的色度变换核。
例如，当亮度多变换核信息的值(即，1比特的标志)为1时，可变变换核可应用于当前亮度编码块的亮度变换块，因此，可变变换核也可应用于当前色度编码块的色度变换块。当亮度多变换核信息的值(即，2比特的标志)为0时，dct2类型的亮度水平/垂直变换核可被固定地应用于当前亮度编码块的亮度变换块，因此，dct2类型的色度水平/垂直变换核也可应用于当前色度编码块的色度变换块。
作为另一示例，当按照变换块级别使用多变换技术时，根据多变换核信息，水平变换核和垂直变换核均可被确定为在多个变换核之中。根据用于当前变换块的亮度多变换核信息，可选择亮度水平变换核和亮度垂直变换核用于当前亮度变换块的逆变换。当根据亮度多变换核信息设置的色度多变换核信息指示多变换核用于色度变换块的逆变换时，可确定与针对亮度变换块确定的亮度水平/垂直变换核的类型相同类型的色度水平/垂直变换核。
例如，在用于当前亮度变换块的亮度多变换核信息(即，2比特的标志)中，第一比特可以是用于选择水平变换核的比特，第二比特可以是用于选择垂直变换核的比特。关于变换核候选，两种类型的变换核的集合被提供，并且每个比特指示所述两种类型中的一种类型。
例如，当变换核候选集合{dct7，dct8}被提供并且亮度多变换核信息是00时，亮度多变换核信息的第一比特0指示dct7类型的变换核(即，变换核候选集合{dct7，dct8}中的第一因子)，亮度多变换核信息的第二比特0也指示dct7类型的变换核(即，变换核候选集合{dct7，dct8}中的第一因子)。因此，由亮度多变换核信息的第一比特0指示的dct7类型的亮度水平变换核被选为用于当前亮度变换块的亮度水平变换核，并且由亮度多变换核信息的第二比特0指示的dct7类型的亮度垂直变换核被选为用于当前亮度变换块的亮度垂直变换核。
作为另一示例，当亮度多变换核信息是10时，亮度多变换核信息的第一比特1指示dct8类型的变换核(即，变换核候选集合{dct7,dct8}中的第二因子)，并且亮度多变换核信息的第二比特0指示dct7类型的变换核(即，变换核候选集合{dct7，dct8}中的第一因子)。因此，由亮度多变换核信息的第一比特1指示的dct8类型的亮度水平变换核被选为用于当前亮度变换块的亮度水平变换核，由亮度多变换核信息的第二比特0指示的dct7类型的亮度垂直变换核被选为用于当前亮度变换块的亮度垂直变换核。
当可变变换核被应用于当前亮度变换块时，可变变换核也可被应用于当前色度变换块。当亮度多变换核信息(即，2比特标志)的值为00时，色度多变换核信息也可被设置为00。类似地，当亮度多变换核信息(即，2比特标志)的值为01时，色度多变换核信息也可被设置为01，当亮度多变换核信息的值为10时，色度多变换核信息也可被设置为10，并且当亮度多变换核信息的值为11时，色度多变换核信息也可被设置为11。
换言之，当变换核候选集合{dct7，dct8}被提供并且亮度多变换核信息为01时，可根据亮度多变换核信息选择dct7类型的亮度水平变换核和dct8类型的亮度垂直变换核。由于根据亮度多变换核信息也将色度多变换核信息设置为01，因此可根据色度多变换核信息选择dct7类型的色度水平变换核和dct8类型的色度垂直变换核。
图6示出根据帧内预测模式改变的水平变换核候选和垂直变换核候选的组合的表。
可根据预测模式预先设置根据实施例的变换核候选集合。
例如，在当前编码块以帧内预测模式被解码时，集合0：{dst7，dct8}、集合1：{dst7，dst1}、和集合2：{dst7，dct5}可被指定为用于选择当前编码块的变换块的变换核候选集合。变换核候选集合的第一因子和第二因子分别指示水平变换核和垂直变换核。
根据图6的表，针对每个帧内模式将指示水平变换核候选的索引和指示垂直变换核候选的索引配对。
例如，当根据帧内模式索引1对当前编码块进行解码时，水平变换核候选索引为2并且垂直变换核候选索引也为2。因此，作为用于当前编码块的逆变换的水平变换核，可选择dst7类型的水平变换核，即，由水平变换核候选索引指示的集合2：{dst7，dct5}中的第一因子。作为用于当前编码块的逆变换的垂直变换核，可选择dct5类型的垂直变换核，即，由垂直变换核候选索引指示的集合2：{dst7，dct5}中的第二因子。
例如，当根据帧内模式索引9对当前编码块进行解码时，水平变换核候选索引为2并且垂直变换核候选索引为0。因此，作为用于当前编码块的逆变换的水平变换核，可选择dst7类型的水平变换核，即，由水平变换核候选索引指示的集合2：{dst7，dct5}中的第一因子。作为用于当前编码块的逆变换的垂直变换核，可选择dct8类型的垂直变换核，即，由垂直变换核候选索引指示的集合0：{dst7，dct8}中的第二因子。
根据实施例的视频解码设备100可基于根据以帧内预测模式解码的亮度块中的帧内模式索引确定的变换核来可变地确定用于色度块的变换核。等于亮度块的帧内模式索引的值可用作色度块的帧内模式索引。可选地，当单独地获得了色度块的帧内模式索引时，可根据图6的表中与色度帧内模式索引相应的水平/垂直变换核候选来确定色度水平变换核和色度垂直变换核。
然而，当色度帧内模式索引指示lm色度模式或dm色度模式时，根据亮度帧内模式索引确定的水平/垂直变换核候选可被确定为色度水平/垂直变换核。作为另一示例，当色度帧内模式索引指示lm色度模式或dm色度模式时，在平面模式(帧内模式索引0)下的水平/垂直变换核候选可被确定为色度水平/垂直变换核。
在上文中，已经描述了针对以帧内预测模式解码的编码块预先设置的变换核候选集合。还可针对以帧间预测模式解码的编码块预先设置变换核候选集合。
例如，用于以帧间预测模式解码的亮度编码块的变换核候选集合可以是一个，即，{dct8，dct7}。在这种情况下，还可从变换核候选集合{dct8，dct7}确定用于色度编码块的变换核。
作为另一示例，可以任意地配置用于以帧间预测模式解码的亮度编码块的变换核候选集合。在这种情况下，还可根据亮度变换核候选集合来确定用于色度编码块的变换核。
图7示出根据实施例的用于根据亮度多变换核确定帧内色度块的语法。
视频解码设备100可根据语法710将用于以帧内预测模式解码的色度变换块的变换核确定为在多个色度变换核之中。
首先，语法'slice_intra_chroma_amt'指示可变变换核是否被用于当前条带中以帧内预测模式解码的色度块。语法'luma_cbf'表示亮度块包括不是0的变换系数。语法'chroma_tu_size'(即，色度变换块的尺寸是否大于4×4)也被视为条件。语法'partition'(即，预测分区模式是否是2n×2n)也被视为条件。
因此，当由于语法'slice_intra_chroma_amt'是1故可变变换核被用于当前条带中以帧内预测模式解码的色度块，由于语法'luma_cbf'不是0故亮度块包括不是0的变换系数，并且根据语法'chroma_tu_size'而色度变换块的尺寸大于4×4时，可根据表720中的情况1来确定色度变换核。换言之，当语法'luma_atm_cu'为1时(即，当可变变换核被用于亮度编码块时)，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为与亮度水平变换核和亮度垂直变换核相同类型的核。然而，当固定变换核被用于亮度编码块时，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dct2类型的色度水平变换核和色度垂直变换核。
当由于语法'slice_intra_chroma_amt'是1故可变变换核被用于当前条带中以帧内预测模式解码的色度块，由于语法'luma_cbf'不是0故亮度块包括不为0的变换系数，根据语法'chroma_tu_size'而色度变换块的尺寸小于或等于4×4，但是分区模式是2n×2n时，也可根据表720中的情况1来确定色度水平/垂直变换核。上面已经描述了根据情况1确定变换核的方法，因此不再提供细节。
当由于语法'slice_intra_chroma_amt'是1故可变变换核被用于当前条带中以帧内预测模式解码的色度块，由于语法'luma_cbf'不是0故亮度块包括不为0的变换系数，根据语法'chroma_tu_size'而色度变换块的尺寸小于或等于4×4，并且分区模式是也不是2n×2n时，还可根据表720中的情况2来确定色度水平/垂直变换核。换言之，当可变变换核被用于亮度编码块(luma_atm_cu＝1)时，可将用于当前色度块的色度水平变换核和色度垂直变换核分别确定为dst7类型的色度水平变换核和色度垂直变换核。这与当亮度帧内模式索引是15时根据变换核候选集合确定的水平/垂直变换核相同。然而，当固定变换核被用于亮度编码块时，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dct2类型的色度水平变换核和色度垂直变换核。
当由于语法'slice_intra_chroma_amt'是1故可变变换核被用于当前条带中以帧内预测模式解码的色度块，并且由于语法'luma_cbf'是0故亮度块不包括不为0的变换系数时，还可根据表720中的情况3来确定色度水平/垂直变换核。因此，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dct2类型的色度水平变换核和色度垂直变换核。
最后，即使当由于语法'slice_intra_chroma_amt'是0故可变变换核不用于当前条带中以帧内预测模式解码的色度块时，也可根据表720中的情况3将色度水平/垂直变换核分别确定为dct2类型的色度水平变换核和色度垂直变换核。
图8示出根据实施例的用于根据亮度多变换核确定帧间色度块的语法。
视频解码设备100可根据语法810将用于以帧间预测模式解码的色度变换块的变换核确定为在多个色度变换核之中。首先，语法'slice_inter_chroma_amt'指示可变变换核是否被用于当前条带中以帧间预测模式解码的色度块。
因此，当由于语法'slice_inter_chroma_amt'是1故可变变换核被用于当前条带中以帧间预测模式解码的色度块，由于语法'luma_cbf'不是0故亮度块包括不为0的变换系数，并且根据语法'chroma_tu_size'而色度变换块的尺寸大于4×4时，可根据表820中的情况1确定色度变换核。换言之，当语法'luma_atm_cu'为1时(即，当可变变换核被用于亮度编码块时)，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为与亮度水平变换核和亮度垂直变换核相同类型的核。然而，当固定变换核被用于亮度编码块时，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dct2类型的色度水平变换核和色度垂直变换核。
当由于语法'slice_inter_chroma_amt'是1故可变变换核被用于当前条带中以帧间预测模式解码的色度块，由于语法'luma_cbf'不是0故亮度块包括不为0的变换系数，并且根据语法'chroma_tu_size'而色度变换块的尺寸小于或等于4×4时，可根据表820中的情况2来确定色度水平/垂直变换核。换言之，当可变变换核被用于亮度编码块(luma_atm_cu＝1)时，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dst7类型的色度水平变换核和色度垂直变换核。然而，当固定变换核被用于亮度编码块时，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dct2类型的色度水平变换核和色度垂直变换核。
当由于语法'slice_inter_chroma_amt'是1故可变变换核被用于当前条带中以帧间预测模式解码的色度块，并且由于语法'luma_cbf'是0故亮度块不包括不为0的变换系数时，还可根据表820中的情况3来确定色度水平/垂直变换核。因此，用于当前色度块的色度水平变换核和色度垂直变换核可被分别确定为dct2类型的色度水平变换核和色度垂直变换核。
最后，即使当由于语法'slice_inter_chroma_amt'是0而可变变换核不被用于当前条带中以帧间预测模式解码的色度块时，也可根据表820中的情况3将色度水平/垂直变换核分别确定为dct2类型的色度水平变换核和色度垂直变换核。
在上文中，描述了通过使用亮度多变换核信息、亮度变换核类型或亮度变换核候选集合来确定色度变换核的实施例。因此，视频编码设备300可在sps、pps、条带头、编码单元语法或变换单元语法中编码和记录指示亮度变换核是否被可变地确定的亮度多变换核信息。此外，视频编码设备300可基于亮度变换核是否被可变地确定来设置指示色度变换核是否被可变地确定的色度变换核信息，并且使用色度变换核来对色度变换块进行变换。
根据实施例的视频解码设备100可从sps、pps、条带头、编码单元语法或变换单元语法解析亮度多变换核信息，并基于亮度多变换核信息确定亮度变换核是否被可变地确定。通过使用基于亮度多变换核信息确定的色度多变换核信息来确定色度变换核是否被可变地确定。换言之，当亮度变换核被可变地确定时，视频解码设备100还可基于亮度变换核可变地确定色度变换核，并通过应用色度变换核来对色度变换块执行逆变换。
在下文中，描述独立于亮度多变换核信息、亮度变换核类型或亮度变换核候选集合来确定并使用色度多变换核信息、色度变换核类型或色度变换核候选集合的实施例。
图9示出根据实施例的独立于被确定为在多个亮度变换核之中的亮度变换核而被确定为在多个色度变换核之中的色度变换核。
根据实施例的视频解码设备100可单独地确定是否从多个亮度变换核之中使用亮度变换核、以及是否从多个色度变换核之中使用色度变换核。根据变换核匹配表940，当dct7类型的水平变换核被选择用于亮度变换块910的水平方向逆变换并且dct8类型的垂直变换核被选择用于垂直方向逆变换时，dct2类型的水平方向核可被选择用于cr变换块920和cb变换块930的水平方向逆变换，并且dct8类型的垂直方向核可被选择用于垂直方向逆变换。
换言之，视频解码设备100可通过将dct7类型的亮度水平变换核应用于亮度变换块910并应用dct8类型的亮度垂直变换核来执行逆变换。另一方面，视频解码设备100可独立于应用于亮度变换块910的变换核，通过将dct2类型的色度水平变换核应用于cr变换块920并应用dct8类型的色度垂直变换核来执行逆变换，并且通过将dct2类型的色度水平变换核应用于cb变换块930并应用dct8类型的色度垂直变换核来执行逆变换。
图9的变换核匹配表940示出：独立于被确定为在多个亮度变换核之中的用于亮度变换块910的亮度变换核，用于色度变换块910和920的色度变换核被确定为在多个色度变换核之中。应注意，本公开中提出的用于色度变换块的多变换技术不限于根据变换核匹配表940的实施例。
根据实施例的视频解码设备100可在色度变换块被可变地确定的情况下考虑特定条件。当满足特定条件时，可通过使用被确定为在多个色度变换核之中的特定变换核来对色度块执行逆变换。这里，可独立于亮度变换核来确定被确定为在多个色度变换核之中的变换核或预设的固定变换核。
例如，可根据亮度变换块的尺寸来确定色度变换核是否被可变地确定。例如，当亮度变换块的尺寸大于特定尺寸时，可以可变地选择色度变换核，当亮度变换块的尺寸小于或等于所述特定尺寸时，可选择固定变换核作为色度变换核。
作为另一示例，可根据色度变换块的尺寸来确定色度变换核是否被可变地确定。例如，当色度变换块的尺寸大于特定尺寸时，可以可变地选择色度变换核，当色度变换块的尺寸小于或等于所述特定尺寸时，可选择固定变换核作为色度变换核。
作为另一示例，当用于亮度变换块的cdf信息是特定值时，可以可变地选择色度变换核，当cbf不是所述特定值时，可选择固定变换核作为色度变换核。
作为另一示例，当用于色度变换块的cdf信息是特定值时，可以可变地选择色度变换核，当用于色度变换块的cdf信息不是所述特定值时，可选择固定变换核作为色度变换核。
作为另一示例，当亮度变换核被可变地选择以用于多变换时，可以可变地选择色度变换核，当亮度变换核是固定的时，可与亮度变换核独立地将色度变换核选为固定变换核。
作为另一示例，可根据亮度预测块的尺寸来确定色度变换核是否被可变地确定。例如，当亮度预测块的尺寸大于特定尺寸时，可以可变地选择色度变换核，当亮度预测块的尺寸小于或等于所述特定尺寸时，可选择固定变换核作为色度变换核。
作为另一实例，可根据色度预测块的尺寸来确定色度变换核是否被确定为在多个色度变换核之中。例如，当色度预测块的尺寸大于特定尺寸时，可以可变地选择色度变换核，当色度预测块的尺寸小于或等于所述特定尺寸时，可选择固定变换核作为色度变换核。
作为另一示例，当用于次级变换的语法是特定值时，可以可变地选择色度变换核，当用于次级变换的语法不是所述特定值时，可选择固定变换核作为色度变换核。
作为另一示例，当亮度块以帧内预测模式被编码并且指示帧内预测方向的亮度帧内索引是特定值时，可以可变地选择色度变换核，当并非如此时，可选择固定变换核作为色度变换核。
作为另一示例，当色度块以帧内预测模式被编码并且指示帧内预测方向的色度帧内索引是特定值时，可以可变地选择色度变换核，当并非如此时，可选择固定变换核作为色度变换核。
作为另一示例，可根据亮度变换块的重要系数的数量来确定色度变换核是否被确定在多个色度变换核之中。例如，当亮度变换块的重要系数高于特定数量时，可以可变地选择色度变换核，当重要系数低于或等于所述特定值时，可选择固定变换核作为色度变换核。
作为另一示例，可根据色度变换块的重要系数的数量来确定色度变换核是否被可变地确定。例如，当色度变换块的重要系数高于特定数量时，可以可变地选择色度变换核，当低于或等于所述特定值时，可选择固定变换核作为色度变换核。
作为另一示例，当用于变换系数的缩放(量化)的量化参数qp高于特定值时，可以可变地选择色度变换核，当qp低于或等于所述特定值时，可选择固定变换核作为色度变换核。
作为另一示例，可根据亮度编码块的形状来确定色度变换核是否被可变地确定。例如，当亮度编码块的形状是正方形时，可以可变地选择色度变换核，当亮度编码块的形状不是正方形时，可选择固定变换核作为色度变换核。
作为另一示例，可根据色度编码块的形状来确定色度变换核是否被可变地确定。例如，当色度编码块的形状是正方形时，可以可变地选择色度变换核，当色度编码块的形状不是正方形时，可选择固定变换核作为色度变换核。
除了上面列出的条件之外，还可根据各种条件，可变地选择色度变换核或者可独立于亮度变换核来选择固定变换核。
根据实施例的视频解码设备100可确定是否按照条带级别、画面级别或序列级别对亮度块和色度块执行多变换。
例如，当从条带头获得了亮度多变换核信息和色度多变换核信息时，基于亮度多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的亮度变换块执行逆变换，并且基于色度多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的色度变换块执行逆变换。
例如，当从pps了获得亮度多变换核信息和色度多变换核信息时，基于亮度多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的亮度变换块执行逆变换，并且可基于色度多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的色度变换块执行逆变换。
例如，当从sps获得了亮度多变换核信息和色度多变换核信息时，基于亮度多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的亮度变换块执行逆变换，并可基于色度多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的色度变换块执行逆变换。
根据实施例，亮度多变换核信息和色度多变换核信息均可以是1比特的标志。换言之，当亮度多变换核信息是1时，视频解码设备100确定可变亮度变换核被应用于亮度变换块的逆变换，当亮度多变换核信息是0时，视频解码设备100可使用固定亮度变换核。当色度多变换核信息是1时，确定可变色度变换核被应用于色度变换块的逆变换，当色度多变换核信息是0时，可使用固定色度变换核。
作为另一示例，可根据预测模式确定多变换核的使用。详细地，亮度帧内多变换核信息、亮度帧间多变换核信息、色度帧内多变换核信息和色度帧间多变换核信息均可按照条带级别、画面级别和序列级别中的至少一个来获得。
例如，当亮度帧内多变换核信息和色度帧内多变换核信息均从条带头被获得时，可基于亮度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的以帧内预测模式解码的亮度变换块执行逆变换，并且可基于色度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的以帧内预测模式解码的色度变换块执行逆变换。
此外，当亮度帧间多变换核信息和色度帧间多变换核信息均从条带头被获得时，可基于亮度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的以帧间预测模式解码的亮度变换块执行逆变换，并且可基于色度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前条带中的以帧间预测模式解码的色度变换块执行逆变换。
例如，当亮度帧内多变换核信息和色度帧内多变换核信息均从pps被获得时，可基于亮度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的以帧内预测模式解码的亮度变换块执行逆变换，并可基于色度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的以帧内预测模式解码的色度变换块执行逆变换。
此外，当亮度帧间多变换核信息和色度帧间多变换核信息均从pps被获得时，可基于亮度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的以帧间预测模式解码的亮度变换块执行逆变换，并可基于色度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前画面中的以帧间预测模式解码的色度变换块执行逆变换。
例如，当亮度帧内多变换核信息和色度帧内多变换核信息均从sps被获得时，可基于亮度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的以帧内预测模式解码的亮度变换块执行逆变换，并且可基于色度帧内多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的以帧内预测模式解码的色度变换块执行逆变换。
此外，当亮度帧间多变换核信息和色度帧间多变换核信息均从sps被获得时，可基于亮度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的以帧间预测模式解码的亮度变换块执行逆变换，并可基于色度帧间多变换核信息确定是否将通过应用可变变换核对包括在当前序列中的以帧间预测模式解码的色度变换块执行逆变换。
如在以上示例中，亮度帧内多变换核信息、亮度帧间多变换核信息、色度帧内多变换核信息和色度帧间多变换核信息可均被设置为1比特的标志。
作为另一示例，可确定是否按照编码块级别使用多变换技术。根据用于当前色度编码块的色度多变换核信息，可将多变换核应用于当前色度编码块的逆变换，或者，当不使用多变换核时，可将dct2类型的色度变换核固定地用于当前色度编码块的逆变换。
例如，当色度多变换核信息(即，1比特的标志)的值为1时，可变变换核可被应用于当前色度编码块的变换块，并且可独立于用于亮度编码块的变换块的变换核被确定。当色度多变换核信息(即，2比特的标志)的值为0时，dct2类型的色度水平/垂直变换核可被固定地应用于当前色度编码块的变换块。
作为另一示例，当按照变换块级别使用多变换技术时，可根据多变换核信息将水平变换核和垂直变换核均确定为在多个变换核之中。可根据用于当前变换块的亮度多变换核信息将亮度水平变换核和亮度垂直变换核选择用于当前亮度变换块的逆变换。当色度多变换核信息指示多变换核被用于色度变换块的逆变换时，可将色度水平变换核和色度垂直变换核确定为是在用于色度变换块的逆变换的多个色度变换核之一中。
例如，色度多变换核信息(即，2比特的标志)的第一比特可以是用于选择水平变换核的比特，第二比特可以是用于选择垂直变换核的比特。关于变换核候选，两种类型的变换核的集合被提供，并且每个比特指示所述两种类型中的一种类型。例如，当变换核候选集合{dct7，dct8}被提供并且色度多变换核信息是00时，色度多变换核信息的第一比特0指示dct7类型的变换核(即，变换核候选集合{dct7，dct8}中的第一因子)并且色度多变换核信息的第二比特0也指示dct7类型的变换核(即，变换核候选集合{dct7，dct8}中的第一因子)。因此，由色度多变换核信息的第一比特0指示的dct7类型的色度水平变换核被选为用于当前色度变换块的色度水平变换核，并且由色度多变换核信息的第二比特0指示的dct7类型的色度垂直变换核被选为用于当前色度变换块的色度垂直变换核。
根据实施例，可根据预测模式预先设置用于色度多变换的变换核候选集合。图6的表可用于色度水平变换核候选和色度垂直变换核候选的组合，其中，所述组合根据色度帧内预测模式而改变。然而，应注意，根据帧内预测模式改变的用于选择亮度多变换核的水平变换核候选和垂直变换核候选的组合表与用于选择色度多变换核的组合表可以不同。这里，为了便于描述，再次参考图6的表。
例如，在当前色度编码块以帧内预测模式被解码时，可将集合0：{dst7，dct8}、集合1：{dst7，dst1}、以及集合2：{dst7，dct5}指定为变换核候选集合。变换核候选集合的第一因子和第二因子分别指示水平变换核和垂直变换核。
根据图6的表，当根据色度帧内模式索引1执行解码时，水平变换核候选索引是2并且垂直变换核候选索引也是2。因此，作为用于当前色度编码块的逆变换的水平变换核，dst7类型的色度水平变换核(即，由水平变换核候选索引指示的集合2：{dst7，dct5}中的第一因子)可被选择。作为用于当前编码块的逆变换的垂直变换核，dct5类型的色度垂直变换核(即，由垂直变换核候选索引指示的集合2：{dst7，dct5}中的第二因子)可被选择。
例如，当根据色度帧内模式索引9执行解码时，水平变换核候选索引是2并且垂直变换核候选索引是0。因此，dst7类型的色度水平变换核和dct8类型的色度垂直变换核可被分别选为色度水平变换核和垂直变换核。
然而，当色度帧内模式索引指示lm色度模式或dm色度模式时，根据亮度帧内模式索引确定的水平/垂直变换核候选可被确定为色度水平/垂直变换核。作为另一示例，当色度帧内模式索引指示lm色度模式或dm色度模式时，在平面模式(帧内模式索引0)下的水平/垂直变换核候选可被确定为色度水平/垂直变换核。
在上文中，已经描述了针对以帧内预测模式解码的编码块预先设置的变换核候选集合。还可针对以帧间预测模式解码的色度编码块预先设置变换核候选集合。
例如，用于以帧间预测模式解码的色度编码块的变换核候选集合可以是一个，即，{dct8，dct7}。在这种情况下，可从变换核候选集合{dct8，dct7}确定色度变换核。
作为另一示例，可任意地配置用于以帧间预测模式解码的色度编码块的变换核候选集合。在这种情况下，可从色度变换核候选集合选择色度变换核，并且可从亮度变换核候选集合选择亮度变换核。
关于以上参考图1至图9描述的由视频解码设备100执行的操作和由视频编码设备300执行的操作，块可以是编码单元的数据单元、编码单元的子块或最大编码单元。例如，子块可以是预测单元(即，通过划分编码单元而确定的用于对编码单元执行预测的块)、通过划分编码单元而确定的用于对编码单元执行变换和量化的变换单元，等等。
在下文中，参考图10至图23描述根据实施例的确定图像的数据单元的方法。
图10示出根据实施例的当视频解码设备100划分当前编码单元时确定至少一个编码单元的处理。
根据实施例，视频解码设备100可通过使用块形状信息来确定编码单元的形状，并通过使用划分形状信息来确定将编码单元划分成的形状。换言之，可基于由视频解码设备100使用的块形状信息指示的块形状来确定由划分形状信息指示的编码单元的划分方法。
根据实施例，视频解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，视频解码设备100可根据划分形状信息确定是不划分正方形编码单元，是垂直地划分正方形编码单元，是水平地划分正方形编码单元，还是将正方形编码单元划分成四个编码单元。参考图10，在当前编码单元1000的块形状信息指示正方形形状时，解码器1030可根据指示不进行划分的划分形状信息而不划分与当前编码单元1000具有相同尺寸的编码单元1010a，或者基于指示特定划分方法的划分形状信息确定编码单元1010b、1010c或1010d。
参照图10，根据实施例，视频解码设备100可通过基于指示沿垂直方向进行划分的划分形状信息沿垂直方向划分当前编码单元1000来确定两个编码单元1010b。视频解码设备100可通过基于指示沿水平方向进行划分的划分形状信息沿水平方向划分当前编码单元1000来确定两个编码单元1010c。视频解码设备100可通过基于指示沿垂直方向和水平方向进行划分的划分形状信息沿垂直方向和水平方向划分当前编码单元1000来确定四个编码单元1010d。然而，正方形编码单元可被划分成的划分形状不限于以上形状，并且可包括可由划分形状信息指示的任何形状。现在将通过各种实施例详细描述正方形编码单元被划分成的特定划分形状。
图11示出根据实施例的当视频解码设备100划分具有非正方形形状的编码单元时确定至少一个编码单元的处理。
根据实施例，视频解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。视频解码设备100可根据划分形状信息确定是不划分非正方形的当前编码单元，还是通过特定方法划分非正方形的当前编码单元。参考图11，在当前编码单元1100或1150的块形状信息指示非正方形形状时，视频解码设备100可根据指示不进行划分的划分形状信息而不划分与当前编码单元1100或1150具有相同尺寸的编码单元1110或1160，或者，基于指示特定划分方法的划分形状信息确定编码单元1120a、1120b、1130a、1130b、1130c、1170a、1170b、1180a、1180b和1180c。现在将通过各种实施例详细描述划分非正方形编码单元的特定划分方法。
根据实施例，视频解码设备100可通过使用划分形状信息来确定编码单元将被划分成的形状，并且在这种情况下，划分形状信息可指示当编码单元被划分时产生的至少一个编码单元的数量。参照图11，当划分形状信息指示当前编码单元1100或1150被划分为两个编码单元时，视频解码设备100可通过基于划分形状信息划分当前编码单元1100或1150，确定包括在当前编码单元1100中的两个编码单元1120a和1120b或者包括在当前编码单元1150中的两个编码单元1170a和1170b。
根据实施例，当视频解码设备100基于划分形状信息划分具有非正方形形状的当前编码单元1100或1150时，视频解码设备100可考虑具有非正方形形状的当前编码单元1100或1150的长边的位置来划分当前编码单元1100或1150。例如，视频解码设备100可通过考虑当前编码单元1100或1150的形状而沿划分当前编码单元1100或1150的长边的方向划分当前编码单元1100或1150，来确定多个编码单元。
根据实施例，当划分形状信息指示编码单元被划分为奇数数量个块时，视频解码设备100可确定包括在当前编码单元1100或1150中的所述奇数数量个编码单元。例如，当划分形状信息指示当前编码单元1100或1150被划分为三个编码单元时，视频解码设备100可将当前编码单元1100或1150划分为三个编码单元1130a至1130c、或三个编码单元1180a至1180c。根据实施例，视频解码设备100可确定包括在当前编码单元1100或1150中的奇数数量个编码单元，并且确定的编码单元的尺寸可以不完全相同。例如，确定的奇数数量个编码单元1130a至1130c、或编码单元1180a至1180c中的编码单元1130b或1180b的尺寸可以与编码单元1130a和1130c、或编码单元1180a和1180c的尺寸不同。换言之，可在当前编码单元1100或1150被划分时确定的编码单元可具有多种类型的尺寸，并且在一些情况下，编码单元1130a至1130c、或编码单元1180a至1180c可具有不同的尺寸。
根据实施例，当划分形状信息指示编码单元被划分为奇数数量个块时，视频解码设备100可确定包括在当前编码单元1100或1150中的奇数数量个编码单元，另外，可对通过划分产生的奇数数量个编码单元中的至少一个编码单元设置特定限制。参考图11，视频解码设备100可将对当当前编码单元1100或1150被划分时产生的三个编码单元1130a至1130c或三个编码单元1180a至1180c之中的位于中心的编码单元1130b或1180b执行的解码处理与其他编码单元1130a和1130c或其他编码单元1180a和1180c相区分。例如，视频解码设备100可将位于中心的编码单元1130b或1180b限制为不像其他编码单元1130a和1130c、或其他编码单元1180a和1180c那样不再被划分，或者仅被划分特定次数。
图12示出根据实施例的视频解码设备100基于块形状信息和划分形状信息中的至少一个来划分编码单元的处理。
根据实施例，视频解码设备100可基于块形状信息和划分形状信息中的至少一个来确定具有正方形形状的第一编码单元1200是被划分还是不被划分为编码单元。根据实施例，当划分形状信息指示第一编码单元1200沿水平方向被划分时，视频解码设备100可通过沿水平方向划分第一编码单元1200来确定第二编码单元1210。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于指示在划分编码单元之前和划分编码单元之后之间的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。在下文中，将理解第一编码单元至第三编码单元之间的关系符合以上描述的特征。
根据实施例，视频解码设备100可基于块形状信息和划分形状信息中的至少一个来确定所确定的第二编码单元1210是被划分还是不被划分为编码单元。参照图12，基于块形状信息和划分形状信息中的至少一个，视频解码设备100可将具有非正方形形状并且通过划分第一编码单元1200而确定的第二编码单元1210划分为至少一个第三编码单元1210a、1220b、1220c或1220d，或者可不划分第二编码单元1210。视频解码设备100可获得块形状信息和划分形状信息中的至少一个，并通过基于获得的块形状信息和划分形状信息中的至少一个划分第一编码单元1200来获得具有各种形状的多个第二编码单元(例如，第二编码单元1210)，其中，第二编码单元1210可基于块形状信息和划分形状信息中的至少一个根据划分第一编码单元1200的方法被划分。根据实施例，当第一编码单元1200基于针对第一编码单元1200的块形状信息和划分形状信息中的至少一个被划分为第二编码单元1210时，第二编码单元1210也可基于针对第二编码单元1210的块形状信息和划分形状信息中的至少一个被划分为第三编码单元(例如，第三编码单元1220a至1220d)。换言之，可基于与每个编码单元有关的划分形状信息和块形状信息中的至少一个递归地划分编码单元。因此，可从非正方形编码单元确定正方形编码单元，并且可递归地划分这样的正方形编码单元，使得非正方形编码单元被确定。参照图12，当具有非正方形形状的第二编码单元1210被划分时确定的奇数数量个第三编码单元1220b至1220d中的特定编码单元(例如，位于中心的编码单元或正方形编码单元)可被递归地划分。根据实施例，第三编码单元1220b至1220d中的具有正方形形状的第三编码单元1220c可沿水平方向划分为多个第四编码单元。多个第四编码单元中的具有非正方形形状的第四编码单元1240可再被划分为多个编码单元。例如，具有非正方形形状的第四编码单元1240可被划分为奇数数量个编码单元1250a至1250c。
以下将通过各种实施例描述可用于递归地划分编码单元的方法。
根据实施例，视频解码设备100可基于块形状信息和划分形状信息中的至少一个，确定第三编码单元1220a至1220d中的每个被划分为编码单元或者第二编码单元1210不被划分。根据实施例，视频解码设备100可将具有非正方形形状的第二编码单元1210划分为奇数数量个第三编码单元1220b至1220d。视频解码设备100可对第三编码单元1220b至1220d中的特定第三编码单元设置特定限制。例如，视频解码设备100可限制第三编码单元1220b至1220d中的位于中心的第三编码单元1220c不再被划分，或者被划分可设置的次数。参照图12，视频解码设备100可限制具有非正方形形状的第二编码单元1210中包括的第三编码单元1220b至1220d中的位于中心的第三编码单元1220c不再被划分，被划分成特定的划分形状(例如，划分成四个编码单元，或者划分成与第二编码单元1210被划分成的形状相对应的形状)，或者仅被划分特定次数(例如，仅被划分n次，其中n>0)。然而，对位于中心的第三编码单元1220c的这样的限制仅是示例，并且不应被解释为受这些示例的限制，而是应被解释为包括各种限制，只要位于中心的第三编码单元1220c被与其他第三编码单元1220b和1220d不同地解码。
根据实施例，视频解码设备100可从当前编码单元中的特定位置获得用于划分当前编码单元的块形状信息和划分形状信息中的至少一个。
图13示出根据实施例的由视频解码设备100从奇数数量个编码单元中确定特定编码单元的方法。参照图13，当前编码单元1300的块形状信息和划分形状信息中的至少一个可从包括在当前编码单元1300中的多个样本之中的在特定位置处的样本(例如，位于中心的样本1340)获得。然而，当前编码单元1300中的从其获得块形状信息和划分形状信息中的至少一个的特定位置不限于图13中所示的中心位置，而是可以是包括在当前编码单元1300中的任何位置(例如，最上面的位置、最下面的位置、左边位置、右边位置、左上位置、左下位置、右上位置或右下位置)。视频解码设备100可通过从特定位置获得块形状信息和划分形状信息中的至少一个，确定当前编码单元被划分为具有各种形状和尺寸的编码单元或不被划分。
根据实施例，视频解码设备100可在当前编码单元被划分为特定数量的编码单元时选择一个编码单元。选择多个编码单元中的一个编码单元的方法可改变，并且其细节将在下面通过各种实施例来描述。
根据实施例，视频解码设备100可将当前编码单元划分为多个编码单元，并确定在特定位置处的编码单元。
图13示出根据实施例的由视频解码设备100从奇数数量个编码单元中确定在特定位置处的编码单元的方法。
根据实施例，视频解码设备100可使用指示奇数数量个编码单元中的每个编码单元的位置的信息，以便从奇数数量个编码单元中确定位于中心的编码单元。参考图13，视频解码设备100可通过划分当前编码单元1300来确定奇数数量个编码单元1320a至1320c。视频解码设备100可通过使用关于奇数数量个编码单元1320a至1320c的位置的信息来确定中心编码单元1320b。例如，视频解码设备100可通过基于指示编码单元1320a至1320c中包括的特定样本的位置的信息确定编码单元1320a至1320b的位置，来确定位于中心的编码单元1320b。详细地，视频解码设备100可通过基于指示编码单元1320a至1320c的左上样本1330a至1330c的位置的信息确定编码单元1320a至1320c的位置，来确定位于中心的编码单元1320b。
根据实施例，指示分别包括在编码单元1320a至1320c中的左上样本1330a至1330c的位置的信息可包括关于编码单元1320a至1320c在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元1320a至1320c中的左上样本1330a至1330c的位置的信息可包括指示当前编码单元1300中包括的编码单元1320a至1320c的宽度或高度的信息，并且这样的宽度或高度可与指示编码单元1320a至1320c在画面中的坐标之间的差的信息相应。换言之，视频解码设备100可通过直接使用关于编码单元1320a至1320c在画面中的位置或坐标的信息或者通过使用关于与坐标之间的差对应的编码单元1320a至1320c的宽度或高度的信息，确定位于中心的编码单元1320b。
根据实施例，指示上方编码单元1320a的左上样本1330a的位置的信息可指示(xa，ya)坐标，指示中心编码单元1320b的左上样本1330b的位置的信息可指示(xb，yb)坐标，并且指示下方编码单元1320c的左上样本1330c的位置的信息可指示(xc，yc)坐标。视频解码设备100可通过使用分别包括在编码单元1320a至1320c中的左上样本1330a至1330c的坐标来确定中心编码单元1320b。例如，当左上样本1330a至1330c的坐标以升序或降序被排列时，包括位于中心的样本1330b的坐标(xb，yb)的编码单元1320b可被确定为在当前编码单元1300被划分时确定的编码单元1320a至1320c中的位于中心的编码单元。然而，指示左上样本1330a至1330c的位置的坐标可以是指示画面中的绝对位置的坐标，此外，(dxb，dyb)坐标(即，指示中心编码单元1320b的左上样本1330b的相对位置的信息)和(dxc，dyc)坐标(即，指示下方编码单元1320c的左上样本1330c的相对位置的信息)可基于上方编码单元1320a的左上样本1330a的位置被使用。此外，通过将包括在编码单元中的样本的坐标用作指示所述样本的位置的信息来确定在特定位置处的编码单元的方法不限于以上方法，并且能够使用样本的坐标的各种算术方法可被使用。
根据实施例，视频解码设备100可将当前编码单元1300划分为多个编码单元1320a至1320c，并且根据特定标准从编码单元1320a至1320c中选择编码单元。例如，视频解码设备100可从编码单元1320a至1320c中选择具有不同尺寸的编码单元1320b。
根据实施例，视频解码设备100可通过分别使用(xa，ya)坐标(即，指示上方编码单元1320a的左上样本1330a的位置的信息)、(xb，yb)坐标(即，指示中心编码单元1320b的左上样本1330b的位置的信息)以及(xc，yc)坐标(即，指示下方编码单元1320c的左上样本1330c的位置的信息)来确定编码单元1320a至1320c的宽度或高度。视频解码设备100可通过分别使用指示编码单元1320a至1320c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元1320a至1320c的尺寸。
根据实施例，视频解码设备100可将上方编码单元1320a的宽度确定为xb-xa，并将高度确定为yb-ya。根据实施例，视频解码设备100可将中心编码单元1320b的宽度确定为xc-xb，并将高度确定为yc-yb。根据实施例，视频解码设备100可通过使用当前编码单元1300的宽度和高度以及上方编码单元1320a和中心编码单元1320b的宽度和高度来确定下方编码单元1320c的宽度或高度。视频解码设备100可基于确定的编码单元1320a至1320c的宽度和高度来确定与其他编码单元具有不同尺寸的编码单元。参考图13，视频解码设备100可将尺寸与上方编码单元1320a和下方编码单元1320c的尺寸不同的中心编码单元1320b确定为在特定位置处的编码单元。然而，视频解码设备100确定与其他编码单元具有不同尺寸的编码单元的处理仅是通过使用基于样本坐标确定的编码单元的尺寸来确定在特定位置处的编码单元的示例，因此，可使用通过比较根据特定样本坐标确定的编码单元的尺寸来确定在特定位置处的编码单元的各种处理。
然而，被考虑用于确定编码单元的位置的样本的位置不限于如上所述的左上，并且可使用关于编码单元中包括的任意样本的位置的信息。
根据实施例，视频解码设备100可在考虑当前编码单元的形状的情况下，从在当前编码单元被划分时确定的奇数数量个编码单元中选择在特定位置处的编码单元。例如，在当前编码单元具有宽度长于高度的非正方形形状时，视频解码设备100可在水平方向上确定在特定位置处的编码单元。换言之，视频解码设备100可在水平方向上确定编码单元之中的具有不同位置的一个编码单元，并对所述一个编码单元设置限制。在当前编码单元具有高度长于宽度的非正方形形状时，视频解码设备100可在垂直方向上确定在特定位置处的编码单元。换言之，视频解码设备100可在垂直方向上确定编码单元之中的具有不同位置的一个编码单元，并对所述一个编码单元设置限制。
根据实施例，视频解码设备100可使用指示偶数数量个编码单元中的每个编码单元的位置的信息，以便从所述偶数数量个编码单元中确定在特定位置处的编码单元。视频解码设备100可通过划分当前编码单元来确定偶数数量个编码单元，并且通过使用关于所述偶数数量个编码单元的位置的信息来确定在特定位置处的编码单元。其详细处理可相应于图13中描述的从奇数数量个编码单元中确定在特定位置(例如，中心位置)处的编码单元的处理，因此，其细节不再提供。
根据实施例，当具有非正方形形状的当前编码单元被划分为多个编码单元时，关于在划分处理期间在特定位置处的编码单元的特定信息可用于从多个编码单元中确定在特定位置处的编码单元。例如，视频解码设备100可使用在划分处理期间的中心编码单元中包括的样本中存储的块形状信息和划分形状信息中的至少一个，以便从通过划分当前编码单元而获得的多个编码单元中确定位于中心的编码单元。
参照图13，视频解码设备100可基于块形状信息和划分形状信息中的至少一个将当前编码单元1300划分为多个编码单元1320a至1320c，并从多个编码单元1320a至1320c中确定位于中心的编码单元1320b。另外，视频解码设备100可考虑获得块形状信息和划分形状信息中的至少一个的位置来确定位于中心的编码单元1320b。换言之，当前编码单元1300的块形状信息和划分形状信息中的至少一个可从位于当前编码单元1300的中心的样本1340获得，并且在当前编码单元1300基于块形状信息和划分形状信息中的至少一个被划分为多个编码单元1320a至1320c时，包括样本1340的编码单元1320b可被确定为位于中心的编码单元。然而，用于确定位于中心的编码单元的信息不限于块形状信息和划分形状信息中的至少一个，并且各种类型的信息可在确定位于中心的编码单元时被使用。
根据实施例，可从包括在将被确定的编码单元中的特定样本获得用于识别在特定位置处的编码单元的特定信息。参考图13，视频解码设备100可使用从在当前编码单元1300中的特定位置处的样本(例如，位于当前编码单元1300的中心的样本)获得的块形状信息和划分形状信息中的至少一个，以便从在当前编码单元1300被划分时确定的多个编码单元1320a至1320c中确定在特定位置处的编码单元(例如，多个编码单元之中的位于中心的编码单元)。换言之，视频解码设备100可考虑当前编码单元1300的块形状来确定在特定位置处的样本，并且从在当前编码单元1300被划分时确定的多个编码单元1320a至1320c中确定包括可从其获得特定信息(例如，块形状信息和划分形状信息中的至少一个)的样本的编码单元1320b并对编码单元1320b设置特定限制。参考图13，根据实施例，视频解码设备100可将位于当前编码单元1300的中心的样本1340确定为可从其获得特定信息的样本，并在解码处理期间对包括这样的样本1340的编码单元1320b设置特定限制。然而，可从其获得特定信息的样本的位置不限于以上位置，并且可以是在包括在编码单元1320b中的被确定为设置限制的任意位置处的样本。
根据实施例，可根据当前编码单元1300的形状来确定可从其获得特定信息的样本的位置。根据实施例，块形状信息可确定当前编码单元的形状是正方形还是非正方形，并可根据形状确定可从其获得特定信息的样本的位置。例如，视频解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于将当前编码单元的宽度和高度中的至少一个划分成两等份的边界上的样本确定为可从其获得特定信息的样本。作为另一示例，当与当前编码单元有关的块形状信息指示非正方形形状时，视频解码设备100可将与将当前编码单元的长边划分成两等份的边界相邻的样本之一确定为可从其获得特定信息的样本。
根据实施例，在当前编码单元被划分为多个编码单元时，视频解码设备100可使用块形状信息和划分形状信息中的至少一个，以便确定从多个编码单元中确定在特定位置处的编码单元。根据实施例，视频解码设备100可从包括在编码单元中的在特定位置处的样本获得块形状信息和划分形状信息中的至少一个，并通过使用从多个编码单元中的每个编码单元中包括的在特定位置处的样本获得的划分形状信息和块形状信息中的至少一个来划分在当前编码单元被划分时所产生的多个编码单元。换言之，可通过使用从每个编码单元中包括的在特定位置处的样本获得的块形状信息和划分形状信息中的至少一个来递归地划分编码单元。由于已经在上面参考图12描述了递归地划分编码单元的处理，因此不再提供其细节。
根据实施例，视频解码设备100可通过划分当前编码单元来确定至少一个编码单元，并且根据特定块(例如，当前编码单元)确定对所述至少一个编码单元进行解码的顺序。
图14示出根据实施例的当在视频解码设备100划分当前编码单元时确定多个编码单元时处理多个编码单元的顺序。
根据实施例，视频解码设备100可根据块形状信息和划分形状信息，通过沿垂直方向划分第一编码单元1400来确定第二编码单元1410a和1410b，通过沿水平方向划分第一编码单元1400来确定第二编码单元1430a和1430b，或者通过沿水平方向和垂直方向划分第一编码单元1400来确定第二编码单元1450a至1450d。
参考图14，视频解码设备100可将通过沿垂直方向划分第一编码单元1400而确定的第二编码单元1410a和1410b确定为将沿水平方向1410c被处理。视频解码设备100可将通过沿水平方向划分第一编码单元1400而确定的第二编码单元1430a和1430b确定为将沿垂直方向1430c被处理。视频解码设备100可将通过沿垂直方向和水平方向划分第一编码单元1400而确定的第二编码单元1450a至1450d确定为将根据以下特定顺序被处理：位于一行中的编码单元被处理，然后位于下一行的编码单元被处理(例如，光栅扫描顺序或z字形扫描顺序1450e)。
根据实施例，视频解码设备100可递归地划分编码单元。参考图14，视频解码设备100可通过划分第一编码单元1400来确定多个第二编码单元1410a和1410b、1430a和1430b、或1450a至1450d，并递归地划分多个第二编码单元1410a和1410b、1430a和1430b、或1450a至1450d中的每个。划分多个第二编码单元1410a和1410b、1430a和1430b、或1450a至1450d的方法可相应于划分第一编码单元1400的方法。因此，多个第二编码单元1410a和1410b、1430a和1430b、或1450a至1450d中的每个可被独立地划分为多个编码单元。参考图14，视频解码设备100可通过沿垂直方向划分第一编码单元1400来确定第二编码单元1410a和1410b，并且另外，确定第二编码单元1410a和1410b中的每个被独立地划分或不被划分。
根据实施例，视频解码设备100可沿水平方向将左侧的第二编码单元1410a划分为第三编码单元1420a和1420b，并可不划分右侧的第二编码单元1410b。
根据实施例，可基于编码单元的划分处理来确定处理编码单元的顺序。换言之，可基于处理划分之前的编码单元的顺序来确定处理被划分的编码单元的顺序。视频解码设备100可确定处理第三编码单元1420a和1420b的顺序，其中，第三编码单元1420a和1420b是当左侧的第二编码单元1410a独立于右侧的第二编码单元1410b被划分时确定的。由于第三编码单元1420a和1420b是当左侧的第二编码单元1410a沿水平方向被划分时确定的，因此第三编码单元1420a和1420b可沿垂直方向1420c被处理。此外，由于处理左侧的第二编码单元1410a和右侧的第二编码单元1410b的顺序相应于水平方向1410c，因此可在包括在左侧的第二编码单元1410a中的第三编码单元1420a和1420b沿垂直方向1420c被处理之后处理右侧的第二编码单元1410b。以上描述是根据划分之前的编码单元确定处理编码单元的顺序的相关处理，但是这样的处理不限于上述实施例，并且以特定顺序独立处理被划分为各种形状的编码单元的任何方法可被使用。
图15示出根据实施例的当视频解码设备100不能按照特定顺序处理编码单元时确定当前编码单元被划分为奇数数量个编码单元的处理。
根据实施例，视频解码设备100可基于获得的块形状信息和划分形状信息来确定当前编码单元被划分为奇数数量个编码单元。参考图15，具有正方形形状的第一编码单元1500可被划分为具有非正方形形状的第二编码单元1510a和1510b，并且第二编码单元1510a和1510b可独立地被分别划分为第三编码单元1520a和1520b、以及第三编码单元1520c至1520e。根据实施例，视频解码设备100可沿水平方向划分第二编码单元1510a和1510b之中的左侧的第二编码单元1510a以确定多个第三编码单元1520a和1520b，并将右侧的第二编码单元1510b划分为奇数数量个第三编码单元1520c到1520e。
根据实施例，视频解码设备100可通过确定第三编码单元1520a至1520e是否可按特定顺序处理来确定是否存在被划分为奇数数量的编码单元。参考图15，视频解码设备100可通过递归地划分第一编码单元1500来确定第三编码单元1520a到1520e。视频解码设备100可基于块形状信息和划分形状信息中的至少一个，从第一编码单元1500、第二编码单元1510a和1510b、或第三编码单元1520a至1520e被划分成的形状确定编码单元是否被划分成奇数数量。例如，第二编码单元1510a和1510b中的右侧的第二编码单元1510b可被划分为奇数数量个第三编码单元1520c到1520e。处理包括在第一编码单元1500中的多个编码单元的顺序可以是特定顺序(例如，z字形扫描顺序1530)，并且视频解码设备100可确定当右侧的第二编码单元1510b被划分为奇数数量时确定的第三编码单元1520c至1520e是否满足可根据特定顺序处理的条件。
根据实施例，视频解码设备100可确定包括在第一编码单元1500中的第三编码单元1520a到1520e是否满足可根据特定顺序处理的条件，其中，该条件与第二编码单元1510a和1510b中的每个的宽度和高度中的至少一个是否根据第三编码单元1520a至1520e的边界被划分为两等份有关。例如，当在左侧且具有非正方形形状的第二编码单元1510a的高度被划分为两等份时确定的第三编码单元1520a和1520b满足该条件，但是可确定第三编码单元1520a和1520b不满足该条件，这是因为当右侧的第二编码单元1510b被划分为三个编码单元时确定的第三编码单元1520c至1520e的边界并未将右侧的第二编码单元1510b的宽度或高度划分为两等份。视频解码设备100可在该条件未被满足时确定扫描顺序的断开，并基于确定的结果确定右侧的第二编码单元1510b被划分为奇数数量个编码单元。根据实施例，视频解码设备100可对通过划分编码单元而获得的奇数数量个编码单元中的在特定位置处的编码单元设置特定限制，由于上面已经通过各种实施例描述了这样的限制或特定位置，因此不再提供其细节。
图16示出根据实施例的当视频解码设备100划分第一编码单元1600时确定至少一个编码单元的处理。根据实施例，视频解码设备100可基于获得的块形状信息和划分形状信息中的至少一个来划分第一编码单元1600。具有正方形形状的第一编码单元1600可被划分为具有正方形形状的四个编码单元或具有非正方形形状的多个编码单元。例如，参考图16，当块形状信息指示第一编码单元1600是正方形并且划分形状信息指示划分为非正方形编码单元时，视频解码设备100可将第一编码单元1600划分为多个非正方形编码单位。详细地，当划分形状信息指示通过沿水平方向或垂直方向划分第一编码单元1600确定了奇数数量个编码单元时，视频解码设备100可通过沿垂直方向划分具有正方形形状的第一编码单元1600而将第二编码单元1610a至1610c确定为所述奇数数量个编码单元，或者通过沿水平方向划分第一编码单元1600来将第二编码单元1620a至1620c确定为所述奇数数量个编码单元。
根据实施例，视频解码设备100可确定包括在第一编码单元1600中的第二编码单元1610a至1610c、以及第二编码单元1620a至1620c是否满足可按照特定顺序处理的条件，其中，该条件与第一编码单元1600的宽度和高度中的至少一个是否根据第二编码单元1610a至1610c、以及第二编码单元1620a至1620c的边界被划分为两等份相关。参照图16，由于当具有正方形形状的第一编码单元1600沿垂直方向被划分时确定的第二编码单元1610a至1610c的边界未将第一编码单元1600的宽度划分为两等份，因此可确定第一编码单元1600不满足可按照特定顺序处理的条件。此外，由于当具有正方形形状的第一编码单元1600沿水平方向被划分时确定的第二编码单元1620a至1620c的边界未将第一编码单元1600的高度划分为两等份，因此可确定第一编码单元1600不满足可按照特定顺序处理的条件。视频解码设备100可在该条件未被满足时确定扫描顺序的断开，并基于确定的结果确定第一编码单元1600被划分为奇数数量个编码单元。根据实施例，视频解码设备100可对通过划分编码单元而获得的奇数数量个编码单元中的在特定位置处的编码单元设置特定限制，并且由于上面已经通过各种实施例描述了这样的限制或特定位置，因此不再提供其细节。
根据实施例，视频解码设备100可通过划分第一编码单元来确定具有各种形状的编码单元。
参考图16，视频解码设备100可将具有正方形形状的第一编码单元1600和具有非正方形形状的第一编码单元1630或1650划分为具有各种形状的编码单元。
图17示出根据实施例的当在划分第一编码单元1700时确定的具有非正方形形状的第二编码单元满足特定条件时，限制可由视频解码设备100将第二编码单元划分成的形状。
根据实施例，视频解码设备100可基于获得的块形状信息和划分形状信息中的至少一个确定具有正方形形状的第一编码单元1700被划分为具有非正方形形状的第二编码单元1710a和1710b、或第二编码单元1720a和1720b。第二编码单元1710a和1710b、或第二编码单元1720a和1720b可被独立地划分。因此，视频解码设备100可基于与编码单元1710a和1710b、或1720a和1720b中的每个相关的块形状信息和划分形状信息中的至少一个，确定第二编码单元1710a和1710b、或第二编码单元1720a和1720b被划分为多个编码单元或不被划分。根据实施例，视频解码设备100可通过沿水平方向划分具有非正方形形状的左侧的第二编码单元1710a来确定第三编码单元1712a和1712b，其中，第二编码单元1710a是当沿垂直方向划分第一编码单元1700时确定的。然而，当左侧的第二编码单元1710a沿水平方向被划分时，视频解码设备100可设置以下限制：右侧的第二编码单元1710b不像左侧的第二编码单元1710a那样沿水平方向被划分。当第三编码单元1714a和1714b是当右侧的第二编码单元1710b沿相同方向(即，水平方向)被划分时确定的时，第三编码单元1712a、1712b、1714a和1714b是当左侧的第二编码单元1710a和右侧的第二编码单元1710b各自沿水平方向被独立地划分时确定的。然而，这与基于块形状信息和划分形状信息中的至少一个将第一编码单元1700划分为具有正方形形状的四个第二编码单元1730a至1730d的结果相同，因此在视频解码方面可能是低效的。
根据实施例，视频解码设备100可通过沿垂直方向划分当沿水平方向划分第一编码单元1700时确定的具有非正方形形状的第二编码单元1720a或1720b，确定第三编码单元1722a和1722b、或第三编码单元1724a和1724b。然而，当第二编码单元之一(例如，顶部的第二编码单元1720a)沿垂直方向被划分时，鉴于以上描述的原因，视频解码设备100可设置以下限制：其它第二编码单元(例如，底部的第二编码1720b)不像顶部的第二编码单元1720a那样沿垂直方向被划分。
图18示出根据实施例的当划分形状信息不能够指示编码单元被划分为四个正方形形状时视频解码设备100划分具有正方形形状的编码单元的处理。
根据实施例，视频解码设备100可通过基于块形状信息和划分形状信息中的至少一个划分第一编码单元1800，确定第二编码单元1810a和1810b、或第二编码单元1820a和1820b。划分形状信息可包括关于编码单元可被划分成的各种形状的信息，但是关于各种形状的这样的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状信息，视频解码设备100不能够将具有正方形形状的第一编码单元1800划分为具有正方形形状的四个第二编码单元1830至1830d。视频解码设备100可基于划分形状信息确定具有非正方形形状的第二编码单元1810a和1810b、或第二编码单元1820a和1820b。
根据实施例，视频解码设备100可独立地划分具有非正方形形状的第二编码单元1810a和1810b、或第二编码单元1820a和1820b中的每个。第二编码单元1810a和1810b、或第二编码单元1820a和1820b中的每个可通过递归方法按照特定顺序被划分，其中，该递归方法可以是与基于块形状信息和划分形状信息中的至少一个划分第一编码单元1800的方法相应的划分方法。
例如，视频解码设备100可通过沿水平方向划分左侧的第二编码单元1810a来确定具有正方形形状的第三编码单元1812a和1812b，或者通过沿水平方向划分右侧的第二编码单元1810b来确定具有正方形形状的第三编码单元1814a和1814b。另外，视频解码设备100可通过沿水平方向划分左侧的第二编码单元1810a和右侧的第二编码单元1810b二者来确定具有正方形形状的第三编码单元1816a至1816d。在这种情况下，可以以与当将第一编码单元1800划分为具有正方形形状的四个第二编码单元1830a至1830d时相同的方式确定编码单元。
作为另一示例，视频解码设备100可通过沿垂直方向划分顶部的第二编码单元1820a来确定具有正方形形状的第三编码单元1822a和1822b，并通过沿垂直方向划分底部的第二编码单元1820b来确定具有正方形形状的第三编码单元1824a和1824b。另外，视频解码设备100可通过沿垂直方向划分顶部的第二编码单元1820a和底部的第二编码单元1820b两者来确定具有正方形形状的第三编码单元1826a至1826d。在这种情况下，可以以与当将第一编码单元1800划分为具有正方形形状的四个第二编码单元1830a至1830d时相同的方式确定编码单元。
图19示出根据实施例的可根据划分编码单元的处理来改变处理多个编码单元的顺序。
根据实施例，视频解码设备100可基于块形状信息和划分形状信息来划分第一编码单元1900。当块形状信息指示正方形形状并且划分形状信息指示第一编码单元1900沿水平方向和垂直方向中的至少一个方向被划分时，视频解码设备100可划分第一编码单元1900以确定第二编码单元1910a和1910b、或第二编码单元1920a和1920b。参考图19，当第一编码单元1900沿水平方向或垂直方向被划分时确定的具有非正方形形状的第二编码单元1910a和1910b、或第二编码单元1920a和1920b均可基于块形状信息和划分形状信息被独立地划分。例如，视频解码设备100可通过沿水平方向划分当第一编码单元1900沿垂直方向被划分时产生的第二编码单元1910a和1910b中的每个来确定第三编码单元1916a至1916d，或者通过沿水平方向划分当第一编码单元1900沿水平方向被划分时产生的第二编码单元1920a和1920b来确定第三编码单元1926a至1926d。上面已经参考图17描述了划分第二编码单元1910a和1910b、或第二编码单元1920a和1920b的处理，因此不再提供其细节。
根据实施例，视频解码设备100可根据特定顺序处理编码单元。以上已经参考图14描述了关于根据特定顺序处理编码单元的特征，因此，不再提供其细节。参考图19，视频解码设备100可通过划分具有正方形形状的第一编码单元1900来确定具有正方形形状的四个第三编码单元1916a至1916d、或四个编码单元1926a到1926d。根据实施例，视频解码设备100可基于第一编码单元1900如何被划分来确定处理第三编码单元1916a至1916d、或第三编码单元1926a至1926d的顺序。
根据实施例，视频解码设备100可通过沿水平方向划分当第一编码单元1900沿垂直方向被划分时产生的第二编码单元1910a和1910b来确定第三编码单元1916a到1916d，并根据以下顺序1917处理第三编码单元1916a至1916d：首先沿垂直方向处理包括在左侧的第二编码单元1910a中的第三编码单元1916a和1916b，然后沿垂直方向处理包括在右侧的第二编码单元1910b中的第三编码单元1916c和1916d。
根据实施例，视频解码设备100可通过沿垂直方向划分当第一编码单元1900沿水平方向被划分时产生的第二编码单元1920a和1920b来确定第三编码单元1926a至1926d，并根据以下顺序1927处理第三编码单元1926a至1926d：首先沿水平方向处理包括在顶部的第二编码单元1920a中的第三编码单元1926a和1926b，然后沿水平方向处理包括在底部的第二编码单元1920b中的第三编码单元1926c和1926d。
参考图19，可在第二编码单元1910a和1910b、或第二编码单元1920a和1920b各自被划分时确定具有正方形形状的第三编码单元1916a至1916d、或第三编码单元1926a至1926d。当第一编码单元1900沿垂直方向被划分时确定的第二编码单元1910a和1910b、以及当第一编码单元1900沿水平方向被划分时确定的第二编码单元1920a和1920b被划分成不同的形状，但是根据在随后确定的第三编码单元1916a至1916d、和第三编码单元1926a至1926d，第一编码单元1900被划分为具有相同形状的编码单元。因此，即使当具有相同形状的编码单元是当编码单元基于块形状信息和划分形状信息中的至少一个通过不同的处理被递归地划分时从而确定的，视频解码设备100也可按照不同顺序处理被确定为相同形状的多个编码单元。
图20示出根据实施例的当在编码单元被递归地划分时确定多个编码单元时，当编码单元的形状和尺寸被改变时确定编码单元的深度的处理。
根据实施例，视频解码设备100可根据特定标准确定编码单元的深度。例如，特定标准可以是编码单元的长边的长度。在当前编码单元的长边的长度被划分为是划分之前的编码单元的长边的长度缩短2n倍时，可确定当前编码单元的深度比划分之前的编码单元的深度增加n次，其中n>0。在下文中，具有增大的深度的编码单元被称为较低深度的编码单元。
参考图20，根据实施例，视频解码设备100可通过基于指示正方形形状的块形状信息(例如，块形状信息可指示“0：square”)划分具有正方形形状的第一编码单元2000来确定较低深度的第二编码单元2002和第三编码单元2004。当具有正方形形状的第一编码单元2000的尺寸是2n×2n时，通过按照1/21划分第一编码单元2000的宽度和高度而确定的第二编码单元2002可具有n×n的尺寸。另外，通过按照1/21划分第二编码单元2002的宽度和高度而确定的第三编码单元2004可具有n/2×n/2的尺寸。在这种情况下，第三编码单元2004的宽度和高度相应于第一编码单元2000的1/22。当第一编码单元2000的深度为d时，具有第一编码单元2000的宽度和高度的1/21的第二编码单元2002的深度可以是d+1，并且具有第一编码单元2000的宽度和高度的1/22的第三编码单元2004的深度可以是d+2。
根据实施例，视频解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可指示：指示高度比宽度长的非正方形形状的'1：ns_ver'、或指示宽度比高度长的非正方形形状的'2：ns_hor')划分具有非正方形形状的第一编码单元2010或2020，来确定第二编码单元2012或2022、以及第三编码单元2014或2024。
视频解码设备100可通过划分尺寸为n×2n的第一编码单元2010的宽度和高度中的至少一个来确定第二编码单元(例如，第二编码单元2002、2012或2022)。换言之，视频解码设备100可通过沿水平方向划分第一编码单元2010来确定尺寸为n×n的第二编码单元2002或尺寸为n×n/2的第二编码单元2022，或者，通过沿水平方向和垂直方向划分第一编码单元2010来确定尺寸为n/2×n的第二编码单元2012。
视频解码设备100可通过划分尺寸为2n×n的第一编码单元2020的宽度和高度中的至少一个来确定第二编码单元(例如，第二编码单元2002、2012或2022)。换言之，视频解码设备100可通过沿垂直方向划分第一编码单元2020来确定尺寸为n×n的第二编码单元2002或尺寸为n/2×n的第二编码单元2012，或者，通过沿水平方向和垂直方向划分第一编码单元2010来确定尺寸为n×n/2的第二编码单元2022。
根据实施例，视频解码设备100可通过划分尺寸为n×n的第二编码单元2002的宽度和高度中的至少一个来确定第三编码单元(例如，第三编码单元2004、2014或2024)。换言之，视频解码设备100可通过沿垂直方向和水平方向划分第二编码单元2002来确定尺寸为n/2×n/2的第三编码单元2004、尺寸为n/22×n/2的第三编码单元2014、或尺寸为n/2×n/22的第三编码单元2024。
根据实施例，视频解码设备100可通过划分尺寸为n/2×n的第二编码单元2012的宽度和高度中的至少一个来确定第三编码单元(例如，第三编码单元2004、2014或2024)。换言之，视频解码设备100可通过沿水平方向划分第二编码单元2012来确定尺寸为n/2×n/2的第三编码单元2004或尺寸为n/2×n/22的第三编码单元2024，或者，通过沿垂直方向和水平方向划分第二编码单元2012来确定尺寸为n/22×n/2的第三编码单元2014。
根据实施例，视频解码设备100可通过划分尺寸为n×n/2的第二编码单元2022的宽度和高度中的至少一个来确定第三编码单元(例如，第三编码单元2004、2014或2024)。换言之，视频解码设备100可通过沿垂直方向划分第二编码单元2022来确定尺寸为n/2×n/2的第三编码单元2004或尺寸为n/22×n/2的第三编码单元2014，或者通过沿垂直方向和水平方向划分第二编码单元2022来确定尺寸为n/2×n/22的第三编码单元2024。
根据实施例，视频解码设备100可沿水平方向或垂直方向划分具有正方形形状的编码单元(例如，第一编码单元2000、第二编码单元2002或第三编码单元2004)。例如，可通过沿垂直方向划分尺寸为2n×2n的第一编码单元2000来确定尺寸为n×2n的第一编码单元2010，或者可通过沿水平方向划分第一编码单元2000来确定尺寸为2n×n的第一编码单元2020。根据实施例，当基于编码单元的最长边的长度确定深度时，当尺寸为2n×2n的第一编码单元2000沿水平方向或垂直方向被划分时确定的编码单元的深度可与第一编码单元2000的深度相同。
根据实施例，第三编码单元2014或2024的宽度和高度可以是第一编码单元2010或2020的宽度和高度的1/22。当第一编码单元2010或2020的深度为d时，为第一编码单元2010或2020的宽度和高度的1/2的第二编码单元2012或2022的深度可以是d+1，并且为第一编码单元2010或2020的宽度和高度的1/22的第三编码单元2014或2024的深度是可以是d+2。
图21示出根据实施例的可根据编码单元的形状和尺寸确定的用于区分深度和编码单元的部分索引(pid)。
根据实施例，视频解码设备100可通过划分具有正方形形状的第一编码单元2100来确定具有各种形状的第二编码单元。参考图21，视频解码设备100可通过根据划分形状信息沿垂直方向和水平方向中的至少一个方向划分第一编码单元2100来确定第二编码单元2102a和2102b、第二编码单元2104a和2104b、或第二编码单元2106a至2106d。换言之，视频解码设备100可基于第一编码单元2100的划分形状信息来确定第二编码单元2102a和2102b、第二编码单元2104a和2104b、或第二编码单元2106a至2106d。
根据实施例，可基于长边的长度确定根据具有正方形形状的第一编码单元2100的划分形状信息确定的第二编码单元2102a和2102b、第二编码单元2104a和2104b、或第二编码单元2106a至2106d的深度。例如，由于具有正方形形状的第一编码单元2100的一条边的长度与具有非正方形形状的第二编码单元2102a和2102b、或第二编码单元2104a和2104b的长边的长度相同，因此第一编码单元2100的深度和具有非正方形形状的第二编码单元2102a和2102b、或第二编码单元2104a和2104b的深度可以是相同的，即，d。另一方面，当视频解码设备100基于划分形状信息将第一编码单元2100划分为具有正方形形状的四个第二编码单元2106a至2106d时，具有正方形形状的第二编码单元2106a至2106d的一条边的长度是第一编码单元2100的一条边的长度的1/2，第二编码单元2106a至2106d的深度可以是d+1，即，低于第一编码单元2100的深度d的深度。
根据实施例，视频解码设备100可根据划分形状信息，沿水平方向将高度比宽度长的第一编码单元2110划分为多个第二编码单元2112a和2112b、或多个第二编码单元2114a至2114c。根据实施例，视频解码设备100可根据划分形状信息，沿垂直方向将宽度比高度长的第一编码单元2120划分为多个第二编码单元2122a和2122b、或多个第二编码单元2124a至2124c。
根据实施例，可基于长边的长度来确定根据具有非正方形形状的第一编码单元2110或2120的划分形状信息确定的第二编码单元2112a和2112b、第二编码单元2114a至2114c、第二编码单元2122a和2122b、或第二编码单元2124a至2124c的深度。例如，由于具有正方形形状的第二编码单元2112a和2112b的一条边的长度是具有高度长于宽度的非正方形形状的第一编码单元2110的长边的长度的1/2，因此第二编码单元2112a和2112b的深度是d+1，即，低于具有非正方形形状的第一编码单元2110的深度d的深度。
另外，视频解码设备100可基于划分形状信息将具有非正方形形状的第一编码单元2110划分为奇数数量个第二编码单元2114a至2114c。奇数数量个第二编码单元2114a至2114c可包括具有非正方形形状的第二编码单元2114a和2114c、以及具有正方形形状的第二编码单元2114b。在这种情况下，由于具有非正方形形状的第二编码单元2114a和2114c的长边的长度和具有正方形形状的第二编码单元2114b的一条边的长度是第一编码单元2110的一条边的长度的1/2，因此，第二编码单元2114a至2114c的深度可以是d+1，即，低于第一编码单元2110的深度d的深度。视频解码设备100可按照与确定与第一编码单元2110相关的编码单元的深度相同的方式确定与具有宽度比高度长的非正方形形状的第一编码单元2120相关的编码单元的深度。
根据实施例，关于确定用于区分编码单元的pid，当奇数数量个编码单元不具有相同尺寸时，视频解码设备100可基于编码单元的尺寸比来确定pid。参考图21，来自于奇数数量个第二编码单元2114a至2114c的位于中心的第二编码单元2114b可与第二编码单元2114a和2114c具有相同的宽度，但是高度是第二编码单元2114a和2114c的高度的两倍。在这种情况下，位于中心的第二编码单元2114b可包括两个第二编码单元2114a和2114c。因此，当位于中心的第二编码单元2114b的pid根据扫描顺序为1时，下一顺序的第二编码单元2114c的pid可以是3，其中，pid已增大了2。换言之，pid的值可以是不连续的。根据实施例，视频解码设备100可基于用于区分编码单元的pid的不连续性来确定奇数数量个编码单元是否具有相同的尺寸。
根据实施例，视频解码设备100可基于pid的值确定在当前编码单元被划分时确定的多个编码单元是否具有特定划分形状。参考图21，视频解码设备100可通过划分具有高度比宽度长的矩形形状的第一编码单元2110来确定偶数数量个第二编码单元2112a和211b、或奇数数量个第二编码单元2114a到2114c。视频解码设备100可使用指示每个编码单元的pid，以便区分多个编码单元。根据实施例，可从每个编码单元的在特定位置处的样本(例如，左上样本)获得pid。
根据实施例，视频解码设备100可从通过使用用于区分编码单元的pid确定的编码单元中确定在特定位置处的编码单元。根据实施例，当具有高度比宽度长的矩形形状的第一编码单元2110的划分形状信息指示第一编码单元2110被划分为三个编码单元时，视频解码设备100可将第一编码单元2110划分为三个第二编码单元2114a至2114c。视频解码设备100可将pid分配给三个第二编码单元2114a到2114c中的每个。视频解码设备100可比较奇数数量个编码单元的pid，以便从编码单元中确定中心编码单元。视频解码设备100可基于编码单元的pid，将具有多个pid之中的与中心值对应的pid的第二编码单元2114b确定为当第一编码单元2110被划分时确定的编码单元中的在中心位置处的编码单元。根据实施例，在确定用于区分编码单元的pid时，当编码单元不具有相同的尺寸时，视频解码设备100可基于编码单元的尺寸比来确定pid。参考图21，当第一编码单元2110被划分时产生的第二编码单元2114b可与第二编码单元2114a和2114c具有相同的宽度，但是高度可以是第二编码单元2114a和2114c的高度的两倍。在这种情况下，当位于中心的第二编码单元2114b的pid为1时，下一顺序的第二编码单元2114c的pid可以是3，其中，pid已增大了2。如此，当pid的增大范围在一致增大的情况下而不同时，视频解码设备100可确定当前编码单元被划分为包括与其他编码单元具有不同尺寸的编码单元的多个编码单元。根据实施例，当划分形状信息指示划分为奇数数量个编码单元时，视频解码设备100可将当前编码单元划分成多个编码单元，其中，在所述多个编码单元中，在特定位置处的编码单元(例如，中心编码单元)具有不同于其他编码单元的尺寸。在这种情况下，视频解码设备100可通过使用编码单元的pid来确定具有不同尺寸的中心编码单元。然而，以上描述的在特定位置处的编码单元的的pid、以及尺寸或位置被指定以描述实施例，因此不应被受限地解释，并且编码单元的各种pid、以及各种位置和尺寸可被使用。
根据实施例，视频解码设备100可使用特定数据单元，其中，从该数据单元开始递归地划分编码单元。
图22示出根据实施例的根据画面中包括的多个特定数据单元确定多个编码单元。
根据实施例，特定数据单元可被定义为这样的数据单元，其中，通过使用块形状信息和划分形状信息中的至少一个从该数据单元开始递归地划分编码单元。换言之，特定数据单元可与在通过划分当前画面确定多个编码单元时使用的最高深度的编码单元相应。在下文中，为了便于描述，将特定数据单元称为参考数据单元。
根据实施例，参考数据单元可指示特定尺寸和形状。根据实施例，参考数据单元可包括m×n个样本。这里，m和n可以是相同的，并且可以是表示为2的倍数的整数。换言之，参考数据单元可指示正方形或非正方形，并且可稍后被划分为整数数量个编码单元。
根据实施例，视频解码设备100可将当前画面划分为多个参考数据单元。根据实施例，视频解码设备100可通过使用关于参考数据单元中的每个参考数据单元的划分形状信息，划分通过划分当前画面而获得的多个参考数据单元。这样的参考数据单元的划分处理可与使用四叉树结构的划分处理相应。
根据实施例，视频解码设备100可预先确定可用于当前画面中包括的参考数据单元的最小尺寸。因此，视频解码设备100可确定具有等于或大于最小尺寸的各种尺寸的参考数据单元，并通过使用块形状信息和划分形状信息基于确定的参考数据单元来确定至少一个编码单元。
参考图22，视频解码设备100可使用具有正方形形状的参考编码单元2200，或者可使用具有非正方形形状的参考编码单元2202。根据实施例，参考编码单元的形状和尺寸可根据可包括至少一个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)来确定。
根据实施例，视频解码设备100可根据各种数据单元从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个。上面已经通过图10的划分当前编码单元1000的处理描述了确定包括在具有正方形形状的参考编码单元2200中的至少一个编码单元的处理，并且上面已经通过图11的划分当前编码单元1100或1150的处理描述了确定包括在具有非正方形形状的参考编码单元2200中的至少一个编码单元的处理，因此不再提供其细节。
根据实施例，为了根据基于预定条件预先确定的一些数据单元确定参考编码单元的尺寸和形状，视频解码设备100可使用用于区分参考编码单元的尺寸和形状的pid。换言之，视频解码设备100可根据条带、条带片段和最大编码单元，从比特流仅获得用于从各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)中区分作为满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)的参考编码单元的尺寸和形状的pid。视频解码设备100可通过使用pid，根据满足预定条件的数据单元确定参考数据单元的尺寸和形状。当关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息根据具有相对小的尺寸的数据单元从比特流被获得并被使用时，比特流的使用效率可能不足，因此代替直接获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息，可仅获得并使用pid。在这种情况下，可预先确定与指示参考编码单元的尺寸和形状的pid相应的参考编码单元的尺寸和形状中的至少一个。换言之，视频解码设备100可根据pid选择预先确定的参考编码单元的尺寸和形状中的至少一个，以便确定作为用于获得pid的标准的数据单元中所包括的参考编码单元的尺寸和形状中的至少一个。
根据实施例，视频解码设备100可使用包括在一个最大编码单元中的至少一个参考编码单元。换言之，划分图像的最大编码单元可包括至少一个参考编码单元，并且编码单元可在参考编码单元中的每个被递归地划分时确定。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可等于最大编码单元的尺寸，其中，最大编码单元根据四叉树结构被划分n次。换言之，根据各种实施例，视频解码设备100可通过根据四叉树结构将最大编码单元划分n次来确定参考编码单元，并基于块形状信息和划分形状信息中的至少一个来划分参考编码单元。
图23示出根据实施例的用作确定画面2300中包括的参考编码单元的确定顺序的标准的处理块。
根据实施例，视频解码设备100可确定划分画面的至少一个处理块。处理块是划分图像的包括至少一个参考编码单元的数据单元，并且包括在处理块中的至少一个参考编码单元可按照特定顺序来确定。换言之，在每个处理块中确定的至少一个参考编码单元的确定顺序可与用于确定参考编码单元的各种顺序之一相应，并可根据处理块而不同。按照处理块确定的参考编码单元的确定顺序可以是诸如光栅扫描顺序、z字形扫描顺序、n字形扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序的各种顺序之一，但不应针对扫描顺序被限制性地解释。
根据实施例，视频解码设备100可通过获得关于处理块的尺寸的信息来确定图像中包括的至少一个处理块的尺寸。视频解码设备100可从比特流获得关于处理块的尺寸的信息，以确定包括在图像中的至少一个处理块的尺寸。处理块的尺寸可以是由关于处理块的尺寸的信息指示的数据单元的特定尺寸。
根据实施例，视频解码设备100可根据特定数据单元从比特流获得关于处理块的尺寸的信息。例如，可以以图像、序列、画面、条带和条带片段为数据单元，从比特流获得关于处理块的尺寸的信息。换言之，视频解码设备100可根据这样的若干数据单元从比特流获得关于处理块的尺寸的信息，并且视频解码设备100可通过使用获得的关于处理块的尺寸的信息来确定划分画面的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，视频解码设备100可确定画面2300中包括的处理块2302和2312的尺寸。例如，视频解码设备100可基于从比特流获得的关于处理块的尺寸的信息来确定处理块的尺寸。参考图23，根据实施例，视频解码设备100可将处理块2302和2312的水平尺寸确定为参考编码单元的水平尺寸的四倍，并将处理块2302和2312的垂直尺寸确定为参考编码单元的垂直尺寸的四倍。视频解码设备100可确定至少一个处理块中的至少一个参考编码单元的确定顺序。
根据实施例，视频解码设备100可基于处理块的尺寸确定画面2300中包括的处理块2302和处理块2312中的每个，并确定包括在处理块2302和处理块2312中的每个中的至少一个参考编码单元的确定顺序。根据实施例，确定参考编码单元的操作可包括确定参考编码单元的尺寸。
根据实施例，视频解码设备100可从比特流获得关于至少一个处理块中包括的至少一个参考编码单元的确定顺序的信息，并基于获得的信息确定至少一个参考编码单元的确定顺序。关于确定顺序的信息可被定义为确定处理块中的参考编码单元的顺序或方向。换言之，确定参考编码单元的顺序可按照处理块被独立地确定。
根据实施例，视频解码设备100可根据特定数据单元从比特流获得关于参考编码单元的确定顺序的信息。例如，视频解码设备100可根据诸如图像、序列、画面、条带、条带片段和处理块的数据单元从比特流获得关于参考编码单元的确定顺序的信息。由于关于参考编码单元的确定顺序的信息指示处理块中的参考编码单元的确定顺序，因此可按照包括整数数量的处理块的特定数据单元获得关于确定顺序的信息。
根据实施例，视频解码设备100可基于确定的顺序确定至少一个参考编码单元。
根据实施例，视频解码设备100可从比特流获得作为与处理块2302和2312有关的信息的关于参考编码单元的确定顺序的信息，并且视频解码设备100可确定用于确定包括在处理块2302和2312中的至少一个参考编码单元的顺序，并根据编码单元的确定顺序确定包括在画面2300中的至少一个参考编码单元。参考图23，视频解码设备100可确定分别与处理块2302和处理块2312相关的至少一个参考编码单元的确定顺序2304和确定顺序2314。例如，当关于参考编码单元的确定顺序的信息按照处理块被获得时，与处理块2302和2312相关的参考编码单元的确定顺序可以彼此不同。当与处理块2302相关的确定顺序2304是光栅扫描顺序时，可根据光栅扫描顺序确定包括在处理块2302中的参考编码单元。另一方面，当与处理块2312相关的确定顺序2314是光栅扫描顺序的逆向顺序时，可以以光栅扫描顺序的逆向顺序确定包括在处理块2312中的参考编码单元。
根据实施例，视频解码设备100可对确定的至少一个参考编码单元进行解码。视频解码设备100可基于通过以上实施例确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法的示例可包括对图像进行解码的各种方法。
根据实施例，视频解码设备100可从比特流获得并使用指示当前编码单元的形状的块形状信息或指示划分当前编码单元的方法的划分形状信息。块形状信息或划分形状信息可包括在与各种数据单元有关的比特流中。例如，视频解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头和条带片段头中的块形状信息或划分形状信息。另外，视频解码设备100可根据最大编码单元、参考编码单元和处理块，从比特流获得并使用与块形状信息或划分形状信息相应的语法。
虽然已经参考本公开的实施例具体示出并描述了本公开，但是本领域中的普通技术人员将理解，在不脱离由所附权利要求限定的本公开的精神和范围的情况下，可在其中进行形式和细节上的各种改变。实施例应仅被视为是描述性的，而不是为了限制的目的。因此，本公开的范围不是由本公开的详细描述限定，而是由所附权利要求限定，并且该范围内的所有差异将被解释为包括在本公开中。
本公开的实施例可被编写为计算机程序，并可在使用计算机可读记录介质执行程序的通用数字计算机中实现。计算机可读记录介质的示例包括磁存储介质(例如，rom、软盘、硬盘等)、光学记录介质(例如，cd-rom或dvd)等。