具体实施方式

通过参照实施例和附图，可以更容易地理解实施例的优点和特征以及实现实施例的方法。在这方面，本公开可以具有不同的形式，并且不应被解释为限于这里阐述的实施例。相反，提供这些实施例使得本公开将是彻底和完整的，并且将向本领域普通技术人员充分传达本公开的概念。

将简要定义说明书中使用的术语，并且将详细描述实施例。

本说明书中使用的包括描述性术语或技术术语的所有术语应被解释为具有对本领域普通技术人员显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，这些术语可以具有不同的含义。此外，一些术语可以由申请人任意选择，并且在这种情况下，将在本公开的具体实施方式中详细描述所选术语的含义。因此，本公开中使用的术语不应仅基于它们的名称被解释，而是必须基于术语的含义以及整个说明书中的描述被定义。

在以下说明书中，除非上下文另有明确说明，否则单数形式包括复数形式。

当部件“包括”或“包含”元件时，除非存在与其相反的特定描述，否则该部件还可以包括其他元件，而不排除其他元件。

在以下描述中，诸如“单元”的术语指示软件或硬件组件，并且“单元”执行特定功能。然而，“单元”不限于软件或硬件。“单元”可以形成为在可寻址存储介质中，或者可以形成为操作一个或更多个处理器。因此，例如，术语“单元”可以指组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)，并且可以包括进程、功能、属性、过程、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、阵列或变量。由组件和“单元”提供的功能可以与较少数量的组件和“单元”相关联，或者可以被划分为另外的组件和“单元”。

根据本公开的实施例，“单元”可以被实现为处理器和存储器。术语“处理器”应当被广义地解释为包括通用处理器、中央处理器(CPU)、微处理器、数字信号处理器(DSP)、控制器、微控制器、状态机等。在一些环境中，“处理器”可以指专用集成电路(ASIC)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)等。术语“处理器”可指代处理装置的组合(诸如DSP与微处理器的组合、多个微处理器的组合、一个或更多个微处理器结合DSP核的组合或任何其它此类配置的组合)。

术语“存储器”应广义地解释为包括能够存储电子信息的任何电子组件。术语“存储器”可以指代各种类型的处理器可读介质(诸如随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、可编程只读存储器(PROM)、擦除可编程只读存储器(EPROM)、电可擦除PROM(EEPROM)、闪存、磁性或光数据存储装置、寄存器等)。当处理器可以从存储器读取信息和/或向存储器写入信息时，存储器被声明为处于与处理器的电子通信状态。集成在处理器中的存储器与所述处理器处于电子通信状态。

在下文中，“图像”可以是静态图像(诸如视频的静止图像)，或者可以是动态图像(诸如运动图像)(即，视频本身)。

在下文中，“样点”表示分配给图像的样点位置的数据(即，将被处理的数据)。例如，空间域中的图像的像素值及变换域上的变换系数可为样点。包括至少一个这样的样点的单元可以被定义为块。在下文中，现在将参考附图更全面地描述本公开，以使本领域普通技术人员能够毫无困难地执行实施例。另外，为了清楚地描述本公开，将在附图中省略与描述无关的部分。

在下文中，将参照图1至图19描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将参照图6至图19描述根据实施例的确定图像的数据单元的方法，并且将参照图1a至图5描述根据实施例的用于根据编码单元的尺寸基于子块有效地用信号发送编码块标志信息或根据编码单元的尺寸有效地执行去块滤波的编码或解码方法和设备。

在这方面，因为残差信号指示原始图像的信号和预测信号之间的差被变换/量化，所以编码块标志信息(也称为CBF)可以指代指示当前块中是否存在至少一个非零变换系数的标志信息。例如，在编码块标志信息指示当前块中存在至少一个非零变换系数的情况下(例如，在这种情况下，编码块标志的值可以是1，但本公开不限于此)，因为编码块标志信息指示当前块中存在至少一个非零变换系数，所以编码块标志信息指示对当前块的变换系数执行熵编码。

在编码块标志信息指示当前块中的所有变换系数为0的情况下(例如，在这种情况下，编码块标志的值可以为0，但本公开不限于此)，编码块标志信息指示不对当前块单独执行熵编码。也就是说，图像编码设备可将编码块标志信息添加到比特流并且可输出比特流，并且图像解码设备可从比特流获得编码块标志信息并且可基于编码块标志信息来确定当前块是否需要熵解码。

在这方面，可根据每个编码单元是否满足特定条件来产生编码块标志信息。然而，本公开不限于此，并且可针对小于编码单元的每个子块单元产生编码块标志信息。

此外，可针对所有亮度分量和色度分量产生一个编码块标志信息，但本发明不限于此，并且可针对每个分量产生编码块标志信息。在这方面，所有亮度分量和色度分量的一个编码块标志信息可与每个分量的编码块标志信息一起产生。即，当用于所有亮度分量和色度分量的一个编码块标志信息的值为1时，可针对每个分量产生编码块标志信息。然而，当用于所有亮度分量和色度分量的一个编码块标志信息的值为0时，可不产生用于每个分量的编码块标志信息。

在下文中，将不参照图1a至图5描述根据实施例的用于根据编码单元的尺寸基于子块有效地用信号发送编码块标志信息或根据编码单元的尺寸有效地执行去块滤波的编码/解码方法和设备。

图1a是根据各种实施例的图像解码设备的框图。

根据各种实施例的图像解码设备100可包括获得器105和图像解码器110。获得器105和图像解码器110可以包括至少一个处理器。此外，获得器105和图像解码器110可包括存储由至少一个处理器执行的指令的存储器。图像解码器110和获得器105可被实现为单独的硬件组件，或者图像解码器110可包括获得器105。

图像解码器110可通过基于当前图像的划分形状模式分层划分当前图像来确定包括当前编码单元的多个编码单元。在这方面，划分形状模式可以指示是否执行划分、划分方向和划分类型中的至少一个。划分类型可以指示二划分、三划分和四划分中的一个。获得器105可获得当前图像的划分形状模式的信息，并且图像解码器110可基于获得的当前图像的划分形状模式的信息分层划分当前图像，因此可确定包括当前编码单元的多个编码单元。

在当前编码单元的预测模式为帧间模式时，获得器105可从比特流获得指示包括在当前编码单元中的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志。在这方面，可以在编码单元级获得第一编码块标志。例如，第一编码块标志可以包括在编码单元语法结构的一部分中。在当前编码单元的预测模式是帧间模式并且既不是合并模式也不是跳过模式时，获得器105可获得第一编码块标志。

在当前编码单元的树类型为单树类型时，获得器105可从比特流获得第一编码块标志。在这方面，树类型可包括单树类型、双树亮度类型和双树色度类型，其中，单树类型可指示亮度分量的图像的树划分结构等于色度分量的图像的树划分结构(即，亮度分量和色度分量的图像具有一个树划分结构)，并且双树类型可指示亮度分量的图像的树划分结构与色度分量的图像的树划分结构(即，亮度分量和色度分量的图像具有单独的树划分结构)不同，使得双树类型可包括与亮度分量对应的双树亮度类型以及与色度分量对应的双树色度类型。在这方面，树划分可指示树结构的分层划分。

编码单元可具有与其对应的树型，并且当编码单元的树型是单树型时，编码单元可包括亮度分量和色度分量的编码块。当编码单元的树类型为双树亮度类型时，编码单元可包括亮度分量的编码块。当编码单元的树型为双树色度类型时，编码单元可包括色度分量的编码块。

当第一编码块标志指示包括在当前编码单元中的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，获得器105可确定当前编码单元的高度和宽度中的至少一个是否大于预定尺寸。这里，预定尺寸可以是变换单元的最大尺寸，但是本公开不限于此。在这方面，变换单元可指执行(逆)变换的处理单元，并且其尺寸可被限制。编码单元和变换单元的尺寸可以相同，但是最大编码单元的尺寸可以大于变换单元的最大尺寸，因此，可能发生编码单元大于变换单元的最大尺寸的情况。在这方面，可通过将编码单元划分为多个变换单元来处理编码单元。预定尺寸可以与高度和宽度相同，但是本公开不限于此，因此对于高度和宽度可以分别存在尺寸。

例如，获得器105可确定当前编码单元的高度是否大于64或当前编码单元的宽度是否大于64。

获得器105可基于当前编码单元的高度和宽度中的至少一个是否大于预定尺寸来确定是否将当前编码单元划分为变换单元。

基于当前编码单元是否将被划分成变换单元，获得器105可确定包括在当前编码单元中的至少一个变换单元。当获得器105确定将当前编码单元划分为变换单元时，图像解码器110可通过将当前编码单元划分为变换单元来确定多个变换单元，并且当获得器105确定不将当前编码单元划分为变换单元时，图像解码器110可确定等于当前编码单元的尺寸的变换单元。在这方面，图像解码器110可确定高度和宽度中的至少一个具有预定尺寸的变换单元。从当前编码单元确定的一个或更多个变换单元的所有高度和宽度可以等于或小于预定尺寸。

例如，在当前编码单元的尺寸是128×128时，一个或更多个变换单元的数量可以是4，并且四个变换单元的尺寸可以各自是64×64。在当前编码单元的尺寸是128×N(其中，N是小于64的2的倍数)时，一个或更多个变换单元的数量可以是2，并且两个变换单元的尺寸可以各自是64×N。

在当前编码单元的尺寸是N×128(其中，N是小于64的2的倍数)时，一个或更多个变换单元的数量可以是2，并且两个变换单元的尺寸可以各自是N×64。

基于当前编码单元是否将被划分成变换单元，获得器105可从比特流获得指示包括在至少一个变换单元中的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志。在这方面，可以在编码单元级获得第二编码块标志。

在当前编码单元的树类型为单树类型或双树亮度类型时，获得器105可从比特流获得第二编码块标志。

例如，在获得器105确定将当前编码单元划分为变换单元的情况下，获得器105可从比特流获得包括在当前编码单元中的多个变换单元中的每个的第二编码块标志。当获得器105确定将当前编码单元划分成变换单元时，获得器105可从比特流获得第二编码块标志，而不管是否满足其它条件。

当获得器105确定不将当前编码单元划分为变换单元时，获得器105可基于当前编码单元的预测模式或第三编码块标志的值而从比特流获得第二编码块标志。第三编码块标志可以是指示包括在至少一个变换单元中的至少一个色度分量的块是否包括比特流中的至少一个变换系数的信息。可从每个色度分量获得第三编码块标志。例如，色度分量可以是Cb或Cr。

获得器105可在获得第二编码块标志之前从比特流获得第三编码块标志。在当前编码单元的树类型为单树类型或双树色度类型时，获得器105可从比特流获得第三编码块标志。

例如，在当前编码单元的预测模式不是帧内模式时，获得器105可从比特流获得第二编码块标志。在这方面，获得器105可从比特流获得第二编码块标志，而不管第三编码块标志的值如何。当前编码单元的预测模式不是帧内模式的情况可以与帧间模式的情况对应，并且帧间模式可以包括正常帧间模式、跳过模式、合并模式等。在这方面，跳过模式是指通过使用先前解码的运动信息对当前编码单元执行帧间预测并且不对单独的运动信息和残差信号进行单独解码的模式。合并模式是指通过使用先前解码的运动信息对当前编码单元执行帧间预测并且不对单独的运动信息进行解码但是可以对残差信号进行解码的模式。

正常帧间模式可以指通过对针对当前编码单元的单独的运动信息和残差信号进行解码来对当前编码单元执行帧间预测的模式。

图像解码器110可基于第二编码块标志获得包括在至少一个变换单元中的亮度分量的块的残差信号。例如，当第二编码块标志指示包括在至少一个变换单元中的亮度分量的块包括比特流中的至少一个变换系数时，图像解码器110可通过对关于包括在至少一个变换单元中的亮度分量的块的变换系数信息进行熵解码并执行反量化和逆变换来获得残差信号。当第二编码块标志指示包括在至少一个变换单元中的亮度分量的块不包括比特流中的至少一个变换系数时，图像解码器110可通过不对关于包括在至少一个变换单元中的亮度分量的块的变换系数信息进行熵解码而是将亮度分量的块的变换系数的值确定为0来获得残差信号。

图像解码器110可基于残差信号重建当前编码单元。例如，图像解码器110可基于当前编码单元的预测模式产生预测信号，并且可基于当前编码单元的预测信号和残差信号重建当前编码单元。

图像解码器110可基于重建的当前编码单元重建包括当前编码单元的当前图像。也就是说，图像解码器110可针对当前编码单元以类似的方式重建另一编码单元，并且可基于编码单元产生当前图像的重建图像。在这方面，可对至少一个编码单元的边界执行去块滤波，并且可基于在执行去块滤波时产生的编码单元重建当前图像。

在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，图像解码器110可对当前编码单元中的预定边界位置执行去块滤波，其中，该预定边界位置是基于预定的第二尺寸确定的。当预定的第二尺寸是变换单元的最大尺寸时，图像解码器110可对通过以第二尺寸划分大于预定的第二尺寸的当前编码单元的高度和宽度中的至少一个而确定的当前编码单元中的预定边界位置在水平方向或垂直方向上执行去块滤波。例如，图像解码器110可对128×128的当前编码单元被划分为64×64的编码单元的边界执行去块滤波。

在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，图像解码器110可通过划分大于预定的第二尺寸的高度和宽度中的至少一个来产生多个块，并且可对多个块的边界执行去块滤波。例如，在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，图像解码器110可通过将大于预定的第二尺寸的高度和宽度中的至少一个对半划分来产生多个块，并且可对多个块的边界执行去块滤波。在这方面，预定第二尺寸可指示变换单元的最大尺寸，但本发明不限于此。例如，预定的第二尺寸可以是64。在这方面，大于预定的第二尺寸的当前编码单元的高度和宽度中的至少一个可以是128，因此，其一半可以是64。然而，预定的第二尺寸不限于64，因此可以是2的倍数中的一个，并且大于预定的第二尺寸的当前编码单元的高度和宽度中的至少一个可以是大于预定的第二尺寸的2的各种倍数中的一个。

在将被执行去块滤波的边缘的类型是垂直边缘的情况下，在当前编码单元的宽度大于预定的第二尺寸时，图像解码器110可通过划分当前编码单元的宽度来产生多个块。图像解码器110可对多个块的垂直边界执行去块滤波。在将被执行去块滤波的边缘的类型是水平边缘的情况下，在当前编码单元的高度大于预定的第二尺寸时，图像解码器110可通过划分当前编码单元的高度来产生多个块。图像解码器110可对多个块的水平边界执行去块滤波。

图1b是根据各种实施例的图像解码方法的流程图。

在操作S105，图像解码设备100可通过基于当前图像的划分形状模式分层划分当前图像来确定包括当前编码单元的多个编码单元。

在操作S110，在当前编码单元的预测模式是帧间模式时，图像解码设备100可从比特流获得指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志。在这方面，当前编码单元的树类型可以是单树类型。

在操作S115，当第一编码块标志指示当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，图像解码设备100可确定当前编码单元的高度和宽度中的至少一个是否大于预定尺寸。在这方面，图像解码设备100可确定当前编码单元的高度和宽度中的至少一个的log₂值是否大于预定尺寸的log₂值。

在操作S120，图像解码设备100可基于当前编码单元的高度和宽度中的至少一个是否大于预定尺寸来确定是否将当前编码单元划分为变换单元。

在操作S125，图像解码设备100可基于当前编码单元是否将被划分为变换单元来确定当前编码单元中包括的至少一个变换单元。

在操作S130，基于当前编码单元是否将被划分为变换单元，图像解码设备100可从比特流获得指示至少一个变换单元中包括的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志。

在操作S135，图像解码设备100可基于第二编码块标志获得至少一个变换单元中包括的亮度分量的块的残差信号。

在操作S140，图像解码设备100可基于残差信号重建当前编码单元。

在操作S145，图像解码设备100可基于重建的当前编码单元来重建包括当前编码单元的当前图像。

图1c是根据各种实施例的图像解码器6000的框图。

根据各种实施例的图像解码器6000执行图像解码设备100的获得器105和图像解码器110所需的操作以对图像数据进行解码。

参照图1c，熵解码器6150从比特流6050中对将被解码的编码图像数据和解码所需的编码信息进行解析。编码的图像数据是量化的变换系数，并且反量化器6200和逆变换器6250从量化的变换系数重建残差数据。

帧内预测器6400对每个块执行帧内预测。帧间预测器6350通过使用从重建画面缓冲器6300获得的参考图像对每个块执行帧间预测。可以通过将由帧内预测器6400或帧间预测器6350产生的每个块的残差数据和预测数据相加来重建当前图像的块的空间域的数据，并且去块器6450和样点自适应偏移(SAO)执行器6500可以对空间域的重建数据执行环路滤波，使得可以输出滤波后的重建图像6600。可以输出存储在重建画面缓冲器6300中的重建图像作为参考图像。

为了使图像解码设备100的图像解码器110对图像数据进行解码，根据各种实施例的图像解码器6000可对每个块执行每个阶段的操作。

图2a是根据各种实施例的图像编码设备的框图。

根据各种实施例的图像编码设备150可包括图像编码器155和比特流产生器160。

图像编码器155和比特流产生器160可以包括至少一个处理器。此外，图像编码器155和比特流产生器160可以包括存储由至少一个处理器执行的指令的存储器。图像编码器155和比特流产生器160可被实现为单独硬件组件，或者图像编码器155可包括比特流产生器160。

图像编码器155可通过基于当前图像的划分形状模式分层划分当前图像来确定包括当前编码单元的多个编码单元。在这方面，划分形状模式可以指示是否执行划分、划分方向和划分类型中的至少一个。划分类型可以指示二划分、三划分和四划分中的一个。图像编码器155可对当前图像的划分形状模式的信息进行编码，并且比特流产生器160可产生包括当前图像的划分形状模式的编码信息的比特流。

在当前编码单元的预测模式是帧间模式时，图像编码器155可产生指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志。在这方面，可以在编码单元级产生第一编码块标志。

当图像编码器155确定当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，图像编码器155可确定当前编码单元的高度和宽度中的至少一个是否大于预定尺寸。在这方面，预定尺寸可以是变换单元的最大尺寸，但本发明不限于此。例如，图像编码器155可确定当前编码单元的高度是否大于64或当前编码单元的宽度是否大于64。

图像编码器155可基于当前编码单元的高度和宽度中的至少一个是否大于预定尺寸来确定是否将当前编码单元划分为变换单元。

基于是否将当前编码单元划分为变换单元，图像编码器155可确定当前编码单元中包括的至少一个变换单元。当图像编码器155确定将当前编码单元划分为变换单元时，图像编码器155可通过将当前编码单元划分为变换单元来确定多个变换单元，并且当图像编码器155确定不将当前编码单元划分为变换单元时，图像编码器155可确定等于当前编码单元的尺寸的变换单元。在这方面，图像编码器155可以确定高度和宽度中的至少一个具有预定尺寸的变换单元，其中，高度和宽度大于预定尺寸。从当前编码单元确定的一个或更多个变换单元的所有高度和宽度可等于或小于预定尺寸。

例如，在当前编码单元的尺寸是128×128时，一个或更多个变换单元的数量可以是4，并且四个变换单元的尺寸可以均为64×64。在当前编码单元的尺寸是128×N(其中，N是小于64的2的倍数)时，一个或更多个变换单元的数量可以是2，并且两个变换单元的尺寸可以均为64×N。

在当前编码单元的尺寸是N×128(其中，N是小于64的2的倍数)时，一个或更多个变换单元的数量可以是2，并且两个变换单元的尺寸可以各自是N×64。

图像编码器155可对包括在至少一个变换单元中的亮度分量的块的残差信号进行编码。图像编码器155可基于当前编码单元的预测模式产生当前编码单元的预测信号，并且可基于原始图像的当前编码单元的信号和预测信号产生残差信号。图像编码器155可通过对当前编码单元的残差信号进行变换/量化来产生变换系数。在这方面，在当前块的所有变换系数都为0时，可以不对关于当前块的变换系数的信息进行熵编码，并且当它们不为0时，可以对关于变换系数的信息进行熵编码。

图像编码器155可基于当前编码单元是否将被划分成变换单元而产生指示包括在至少一个变换单元中的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志。

图像编码器155可产生包括编码残差信号、第一编码块标志和第二编码块标志的比特流。然而，在当前块的所有变换系数都为0的情况下，可以不对关于变换系数的信息进行熵编码，并且可以不存在针对当前块的编码残差信号，并且在这种情况下，针对当前块的残差信号可以不包括在比特流中。

当图像编码器155确定将当前编码单元划分为变换单元时，图像编码器155可针对当前编码单元中包括的多个变换单元中的每个产生第二编码块标志。当图像编码器155确定将当前编码单元划分为变换单元时，图像编码器155可产生第二编码块标志，而不管是否满足其他条件。

当图像编码器155确定不将当前编码单元划分为变换单元时，图像编码器155可基于当前编码单元的预测模式或预定条件来产生第二编码块标志。在这方面，预定条件可以是关于包括在至少一个变换单元中的至少一个色度分量的块是否包括比特流中的至少一个变换系数的条件。可以针对每个色度分量确定是否满足预定条件。

在产生第二编码块标志之前，图像编码器155可基于预定条件产生第三编码块标志。

例如，在当前编码单元的预测模式不是帧内模式时(即，当它是帧间模式时)，图像编码器155可产生第二编码块标志。在这方面，可产生第二编码块标志，而不管第三编码块标志的值如何。

在当前编码单元的预测模式是帧间模式并且既不是合并模式也不是跳过模式的情况下，图像编码器155可产生第一编码块标志。

在当前编码单元的树类型是单树类型时，图像编码器155可产生第一编码块标志。

在当前编码单元的树类型为单树类型或双树亮度类型时，图像编码器155可产生第二编码块标志。

在当前编码单元的树类型是单树类型或双树色度类型时，图像编码器155可产生第三编码块标志。

图像编码器155可基于编码的残差信号重建当前编码单元。例如，图像编码器155可基于根据当前编码单元的预测模式产生的预测信号和编码的残差信号来重建当前编码单元。

图像编码器155可基于重建的当前编码单元重建包括当前编码单元的当前图像。也就是说，图像编码器155可针对当前编码单元以类似的方式重建另一编码单元，并且可基于编码单元产生当前图像的重建图像。

在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，图像编码器155可对基于预定的第二尺寸确定的当前编码单元中的预定边界位置执行去块滤波。

当预定的第二尺寸是变换单元的最大尺寸时，图像编码器155可对通过以第二尺寸划分大于预定的第二尺寸的当前编码单元的高度和宽度中的至少一个而确定的当前编码单元中的预定边界位置在水平方向或垂直方向上执行去块滤波。例如，当预定的第二尺寸是64并且当前编码单元的尺寸是128×128时，图像编码器155可对128×128的当前编码单元被划分为64×64的编码单元的边界执行去块滤波。

在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，图像编码器155可通过划分大于预定的第二尺寸的高度和宽度中的至少一个来产生多个块，并且可对多个块的边界执行去块滤波。例如，在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，图像编码器155可通过将大于预定的第二尺寸的高度和宽度中的至少一个对半划分来产生多个块，并且可对多个块的边界执行去块滤波。在这方面，预定第二尺寸可指示变换单元的最大尺寸，但本发明不限于此。例如，预定的第二尺寸可以是64。在这方面，大于预定的第二尺寸的当前编码单元的高度和宽度中的至少一个可以是128，因此，其一半可以是64。然而，预定的第二尺寸不限于64，因此可以是2的倍数中的一个，并且大于预定的第二尺寸的当前编码单元的高度和宽度中的至少一个可以是大于预定的第二尺寸的2的各种倍数中的一个。

在将被执行去块滤波的边缘的类型是垂直边缘的情况下，在当前编码单元的宽度大于预定的第二尺寸时，图像编码器155可通过划分当前编码单元的宽度来产生多个块。图像编码器155可对多个块的垂直边界执行去块滤波。在将被执行去块滤波的边缘的类型是水平边缘的情况下，在当前编码单元的高度大于预定的第二尺寸时，图像编码器155可通过划分当前编码单元的高度来产生多个块。图像编码器155可对多个块的水平边界执行去块滤波。

图2b示出根据各种实施例的图像编码方法的流程图。

在操作S155，图像编码设备150可通过基于当前图像的划分形状模式分层划分当前图像来确定包括当前编码单元的多个编码单元。

在操作S160，在当前编码单元的预测模式是帧间模式时，图像编码设备150可产生指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志。

在操作S165，当图像编码设备150确定当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，图像编码设备150可确定当前编码单元的高度和宽度中的至少一个是否大于预定尺寸。

在操作S170，图像编码设备150可基于当前编码单元的高度和宽度中的至少一个是否大于预定尺寸来确定是否将当前编码单元划分为变换单元。

在操作S175，图像编码设备150可基于当前编码单元是否将被划分为变换单元来确定当前编码单元中包括的至少一个变换单元。

在操作S180，图像编码设备150可对至少一个变换单元中包括的亮度分量的块的残差信号进行编码。

在操作S185，图像编码设备150可基于当前编码单元是否将被划分为变换单元来产生指示至少一个变换单元中包括的亮度分量的块是否包括至少一个变换系数的第二编码块标志。

在操作S190，图像编码设备150可产生包括编码残差信号、第一编码块标志和第二编码块标志的比特流。

图2c是根据各种实施例的图像编码器的框图。

根据各种实施例的图像编码器7000执行图像编码设备150的图像编码器155和比特流产生器160所需的操作以对图像数据进行编码。

也就是说，帧内预测器7200对当前图像7050的每个块执行帧内预测，并且帧间预测器7150通过使用当前图像7050和从重建画面缓冲器7100获得的参考图像对每个块执行帧间预测。

从当前图像7050中将被编码的块的数据中减去预测数据，其中，预测数据与每个块相关并且从帧内预测器7200或帧间预测器7150输出，并且变换器7250和量化器7300可通过对残差数据执行变换和量化来输出每个块的量化变换系数。反量化器7450和逆变换器7500可以通过对量化的变换系数执行反量化和逆变换来重建空间域的残差数据。空间域的重建残差数据可以和与每个块相关并从帧内预测器7200或帧间预测器7150输出的预测数据相加，因此可以被重建为针对当前图像7050的块的空间域的数据。去块器7550和SAO执行器7600通过对空间域的重建数据执行环路滤波来产生滤波后的重建图像。产生的重建图像被存储在重建画面缓冲器7100中。存储在重建画面缓冲器7100中的重建图像可以用作用于针对另一图像的帧间预测的参考图像。熵编码器7350可以对量化的变换系数进行熵编码，并且可以将熵编码的系数输出为比特流7400。

为了将根据各种实施例的图像编码器7000应用于图像编码设备150，根据各种实施例的图像编码器7000可对每个块执行每个阶段的操作。

图3a至图3c示出根据实施例的编码单元、变换树和变换单元的语法结构。

参照图3a，编码单元级的编码单元语法结构200可以包括语法元素cu_cbf205。cu_cbf是编码单元的CBF。当其值为0时，图像解码设备100可确定编码的变换系数不存在于编码单元的亮度分量和色度分量的块中。

在当前编码单元(x0,y0)的预测模式(CupredMode[x0][y0])不是帧内模式(MODE_INTRA)时(即，当它是帧间模式时)(CuPredMode[x0][y0]！＝MODE_INTRA)，并且当前编码单元(x0,y0)的合并标志(merge_flag[x0][y0])的值为0时，图像解码设备100可从比特流解析(ae(v))cu_cbf 205。在这方面，合并标志是指示当前编码单元的预测模式是否是合并模式的标志，并且当其值为0时，其可指示当前编码单元的预测模式不是合并模式而是正常帧间模式。

在当前编码单元的预测模式是跳过模式时，图像解码设备100可不从比特流获得包括cu_cbf 205的CBF(每个分量的CBF)。

在当前编码单元的预测模式是合并模式时，图像解码设备100可不从比特流获得cu_cbf 205，并且可将cu_cbf 205的值确定为1。然而，在当前编码单元的预测模式是合并模式时，图像解码设备100可从比特流获得除了cu_cbf 205之外的每个分量的CBF。

在当前编码单元的预测模式是帧内模式时，图像解码设备100可不从比特流获得cu_cbf 205，并且可将cu_cbf 205的值确定为1。然而，在当前编码单元的预测模式是帧内模式时，图像解码设备100可从比特流获得除cu_cbf 205之外的每个分量的CBF。在当前变换单元的预测模式是帧内模式时，图像解码设备100可对每个编码单元执行帧内预测。

当cu_cbf的值为1(if(cu_cbf))时，图像解码设备100可从比特流获得以子块为单位的CBF信息。

基于是否启用子块变换(SBT)技术(sps_sbt_enabled_flag)以及当前编码单元的尺寸(cbWdith,cbHeight)和在SBT技术中使用的编码单元的最大尺寸(MaxSbtSize)，图像解码设备100可确定当前编码单元是否使用SBT技术(cu_sbt_flag)，并且在当前编码单元使用SBT技术时，图像解码设备100可确定是否对当前块执行1/4划分、3/4划分或1/2划分(cu_sbt_quad_flag)。可以确定是水平还是垂直划分当前块(cu_sbt_horizontal_flag)，并且可以从通过划分产生的子块中确定将被实际变换的子块(cu_sbt_pos_flag)。

之后，图像解码设备100可获得变换树语法结构。在这方面，变换树的尺寸(tbWidth,tbHeight)可被确定为等于当前编码单元的尺寸(cbWdith,cbHeight)。也就是说，变换树语法结构可以是用于从当前编码单元确定至少一个变换单元的语法结构。

参照图3b，在当前编码单元的帧内子分区划分类型为NO_ISP_SPLIT时(即，在不对当前编码单元使用帧内子分区(ISP)技术时)，图像解码设备100可通过将变换树的尺寸(tbWidth,tbHeight)与亮度变换块的最大尺寸(MaxTBSizeY)进行比较来递归地获得变换树语法结构，或者可在没有递归获得的情况下获得变换树语法结构，从而从当前编码单元确定至少一个变换单元。也就是说，图像解码设备100可获得至少一个变换单元的语法结构。

例如，在当前编码单元的尺寸为128×128时，变换单元可被确定为四个64×64子块。

当SBT技术用于当前编码单元时(else if(cu_sbt_flag))，图像解码设备100可将当前编码单元划分为两个子块，并且变换单元可被确定为两个子块。在这方面，可针对两个子块当中的仅一个子块存在编码变换系数。

当SBT技术用于当前编码单元时，图像解码设备100可基于帧内子分区划分类型(IntraSubPartitionsSplitType)是水平(ISP_HOR_SPLIT)还是垂直(ISP_VER_SPLIT)来将当前块划分为与水平方向或垂直方向上的NumIntraSubPartitions对应的多个子块，并且变换单元可被确定为多个子块。例如，变换单元可以是在水平方向或垂直方向上从当前编码单元划分的四个子块。

参照图3c，图像解码设备100可根据针对当前变换单元的预定条件从比特流获得语法元素tu_cbf_luma 210以及tu_cbf_cb和tu_cbf_cr215。tu_cbf_luma可以指示亮度分量的变换块的CBF，并且tu_cbf_cb和tu_cbf_cr可以指示色度分量(cb,cr)的变换块的CBF。

例如，当ISP技术用于当前编码单元(IntraSubPartitionsSplitType！＝ISP_NO_SPLIT)时，针对当前编码单元，图像解码设备100可在当前变换块为不是亮度分量的情况下的最后一个子块的子块时从比特流获得tu_cbf_luma 210，并且可仅在当前变换块是色度分量的情况下的最后一个子块时从比特流获得tu_cbf_cb和tu_cbf_cr215。

此外，当SBT技术用于当前编码单元(cu_sbt_flag)时，图像解码设备100可仅针对当前编码单元中包括的子块中的一个子块(基于subTuIndex和cu_sbt_pos_flag的条件)从比特流获得tu_cbf_luma 210以及tu_cbf_cb和tu_cbf_cr215。

图4a和图4b示出根据实施例的编码单元和变换单元的语法结构。

参照图4a，编码单元级的编码单元语法结构200可以包括cbf_all 225。cbf_all是编码单元的CBF。当其值为0时，图像解码设备100可确定编码的变换系数不存在于编码单元的亮度分量和色度分量的块中。

在当前编码单元(x0,y0)的预测模式(CuPredMode[x0][y0])不是帧内模式(MODE_INTRA)时(即，当它是帧间模式时)(CuPredMode[x0][y0]！＝MODE_INTRA)，图像解码设备100可从比特流获得cbf_all 225。在这方面，当前编码单元的预测模式可以不是跳过模式。

跳过模式可包括正常跳过模式、仿射跳过模式和合并运动矢量差(MMVD)跳过模式。仿射模式指示在帧间预测中使用基于仿射模型的运动补偿的模式。MMVD模式可指示这样的模式：在通过将邻近块的运动矢量和预定运动矢量差(MVD)编索引而产生新的运动矢量候选之后，基于运动矢量候选推导当前编码单元的运动信息。

在当前编码单元的预测模式是跳过模式时，图像解码设备100可不从比特流获得包括cbf_all 225的CBF(cbf_luma、cbf_cb、cbf_cr等)。

此外，当前编码单元的预测模式可以不是合并模式。例如，当前编码单元的预测模式可以是普通帧间模式。在当前编码单元的预测模式是合并模式时，图像解码设备100可不从比特流获得cbf_all 225，并且可将其值确定为1。然而，在当前编码单元的预测模式是合并模式时，图像解码设备100可从比特流获得除了cbf_all之外的cbf_luma、cbf_cb、cbf_cr等。

在当前编码单元的预测模式是帧内模式时，图像解码设备100可不从比特流获得cbf_all 225，并且可将其值确定为1。然而，在当前编码单元的预测模式是帧内模式时，图像解码设备100可从比特流获得除了cbf_all之外的cbf_luma、cbf_cb、cbf_cr等。在当前编码单元的预测模式是帧内模式时，图像解码设备100可对每个编码单元执行帧内预测。

当cbf_all的值为1时，图像解码设备100可从比特流获得变换单元语法结构。

参照图4b，变换单元级的编码单元语法结构230可以包括cbf_cb和cbf_cr235以及cbf_luma 240。cbf_luma 240可以指示亮度分量的变换块的CBF，并且cbf_cb和cbf_cr 235可以指示色度分量(cb,cr)的变换块的CBF。

图像解码设备100可首先从比特流获得当前变换单元的cbf_cb和cbf_cr235。在这方面，当前编码单元的树类型可为单树类型或双树色度类型。

在当前编码单元的预测模式是帧内模式时，图像解码设备100可始终从比特流获得cbf_luma 240，并且当其不是帧内模式时(即，当其是帧间模式时)，除了cbf_cb和cbf_cr235的值都为0的情况之外，图像解码设备100可从比特流获得cbf_luma 240。

图4c和图4d示出根据另一实施例的编码单元和变换单元的语法结构。

参照图4c，编码单元级的编码单元语法结构250可以包括cbf_all 255。

在当前编码单元(x0,y0)的预测模式(CuPredMode[x0][y0])不是帧内模式(MODE_INTRA)时(即，当它是帧间模式时)(CuPredMode[x0][y0]！＝MODE_INTRA)，图像解码设备100可从比特流获得cbf_all 255。

在当前编码单元的预测模式是合并模式时，图像解码设备100可不从比特流获得包括cbf_all 255的CBF(cbf_luma、cbf_cb、cbf_cr等)。在这方面，当前编码单元的预测模式可以不是跳过模式。在当前编码单元的预测模式是合并模式时，图像解码设备100可不从比特流获得包括cbf_all 255的CBF(cbf_luma、cbf_cb、cbf_cr等)。

可选地，当前编码单元的预测模式可以不是合并模式。例如，当前编码单元的预测模式可以是普通帧间模式。在当前编码单元的预测模式是合并模式时，图像解码设备100可不从比特流获得cbf_all 255，并且可将其值确定为1。然而，在当前编码单元的预测模式是合并模式时，图像解码设备100可从比特流获得除了cbf_all之外的cbf_luma、cbf_cb、cbf_cr等。

在当前编码单元的预测模式是帧内模式时，图像解码设备100可不从比特流获得cbf_all 255，并且可将其值确定为1。然而，在当前编码单元的预测模式是帧内模式时，图像解码设备100可从比特流获得除了cbf_all之外的cbf_luma、cbf_cb、cbf_cr等。在当前编码单元的预测模式是帧内模式时，图像解码设备100可对每个编码单元执行帧内预测。

当cbf_all的值为1时，基于当前编码单元的宽度(log2CbWidth)和高度(log2CbHeight)以及变换单元的最大尺寸(即，6)，图像解码设备100可确定是否将当前编码单元划分为变换单元(isSpitt)，可基于当前编码单元的尺寸(log2CbWidth,log2CbHeight)确定将被包括在当前编码单元中的变换单元的尺寸(log2TbWidth,log2TbHeight)，并且可从比特流获得至少一个变换单元的语法结构。也就是说，图像解码设备100可从当前编码单元确定至少一个变换单元。例如，假设最大编码单元的尺寸为128并且变换单元的最大尺寸为64，则在当前编码单元的尺寸为128×N(其中，N是小于64的2的倍数)或N×128时，可将当前编码单元划分为N×64或64×N的至少一个子块，并且图像解码设备100可将该子块确定为变换单元。

参照图4d，变换单元级的编码单元语法结构260可以包括cbf_cb和cbf_cr265以及cbf_luma 270。

图像解码设备100可首先从比特流获得当前变换单元的cbf_cb和cbf_cr265。在这方面，当前编码单元(或当前变换单元)的树类型可为单树类型或双树色度类型。

图像解码设备100可基于当前编码单元是否将被划分(isSplit)来从比特流获得cbf_luma 270。

例如，在当前编码单元将不被划分并且当前编码单元的预测模式是帧内模式时，图像解码设备100可从比特流获得cbf_luma 270，并且当其不是帧内模式时(即，当其是帧间模式时)，除了cbf_cb和cbf_cr 265的值都为0的情况之外，图像解码设备100可从比特流获得cbf_luma 270。

在当前编码单元将被划分时，图像解码设备100可从比特流获得当前变换单元的cbf_luma 270。在这方面，图像解码设备100可从比特流获得cbf_luma 270，而不管是否使用ISP和SBT技术。当图像解码设备100获得cbf_luma 270以及cbf_cb和cbf_cr 265并且它们都不是0时，图像解码设备100可获得SBT技术相关信息。

在当前变换单元是当前编码单元中包括的多个子块中的最后一个子块的情况下，当先前子块的cbf_luma 270的值全部为0时，cbf_luma 270可以不从比特流被获得，并且可以始终被确定为1。

参照图4c，描述了图像解码设备100在没有单独用信号发送的情况下基于当前编码单元的尺寸(log2CbWidth,log2CbHeight)和变换单元的最大尺寸来确定当前编码单元是否将被划分，但是本公开不限于此，因此，可基于当前编码单元的宽度和高度、面积、深度等来确定当前编码单元是否将被划分。可选地，可显式地用信号发送当前编码单元是否将被划分。例如，深度可指示针对当前编码单元的划分级别。例如，在通过从第一编码单元划分来产生第二编码单元的情况下，当第一编码单元的面积减小为1/2时，第二编码单元的深度可增大1，并且当第一编码单元的面积减小为1/4时(例如，当第二编码单元是三划分时产生的两个端块，或者当第二编码单元是四划分时产生的块)，第二编码单元的深度可增大2。但是本公开不限于此，因此，可基于编码单元的宽度和高度中的至少一个来确定深度。

图5是用于描述在当前编码单元的尺寸大于预定尺寸时图像解码设备100将当前编码单元划分为多个块并对多个块的边界执行去块滤波的处理的示图。

当编码单元的最大尺寸与变换单元的最大尺寸不同时，图像解码设备100可通过将最大编码单元的块划分为均具有变换单元的最大尺寸的子块来执行逆变换。可选地，在另一情况下，图像解码设备100可将当前编码单元划分为多个预测块，并且可对多个预测块执行预测。

在这种情况下，如果图像解码设备100对编码单元的边界执行去块滤波，则重建图像的质量可能劣化或者BD比特率性能可能劣化。在这方面，BD比特率性能是图像压缩效率的测量指标，并且可以指基于压缩的当前图像的比特率和图像的图像质量(PSNR)测量的值。

相应地，针对特定尺寸的编码单元，图像解码设备100不仅可基于编码单元的边界而且可基于编码单元的内部区域将被划分和处理的预测来执行去块滤波。在这方面，可以基于块的宽度、高度、面积和深度中的至少一个来确定预测将被划分和处理的块。深度指示针对块的划分级别，并且因此，可通过使用深度推导块的尺寸。相应地，图像解码设备可基于深度来确定预测将被划分和处理的块。

例如，参照图5，在当前编码单元280的尺寸为128×128时，图像解码设备100可将当前编码单元280划分为均具有64×64的尺寸的多个块285，并且可对块285的水平或垂直方向边界290执行去块滤波。然而，当前编码单元280的尺寸不限于128×128的情况，并且在当前编码单元280的尺寸为128×64或64×128时，当前编码单元280可被划分为各自具有64×64的尺寸的多个块，并且可对划分块的水平或垂直方向边界执行去块滤波。

此外，本领域普通技术人员可理解，当确定应用去块滤波的边缘的类型时，可在与边缘的方向相同的方向上划分当前编码单元280，并且可对划分块的边界执行去块滤波。例如，在当前编码单元280的尺寸为128×128的情况下，当应用去块滤波的边缘类型是水平方向上的边缘时，图像解码设备100可将当前编码单元280水平地划分为均具有128×64的尺寸的块，并且可对块的边界执行去块滤波，并且当应用去块滤波的边缘类型是垂直方向上的边缘时，图像解码设备100可将当前编码单元280垂直地划分为各自具有64×128的尺寸的块，并且可对块的边界执行去块滤波。

根据各种实施例的图像解码设备100和图像编码设备150可经由比特流根据编码单元的尺寸显式地且有效地用信号发送编码块标志。此外，根据各种实施例的图像解码设备100和图像编码设备150可根据编码单元的尺寸有效地执行去块滤波，使得重建图像的质量增强可被预期。

在下文中，将根据本公开的实施例详细描述编码单元的划分。

图像可以被划分为最大编码单元。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，本公开不限于此。此外，可基于从比特流获得的划分形状模式信息将最大编码单元分层划分为编码单元。划分形状模式信息可包括指示是否将执行划分的信息、划分方向信息和划分类型信息中的至少一个。指示是否将执行划分的信息指示是否将划分编码单元。划分方向信息指示将在水平方向或垂直方向之一上执行划分。划分类型信息指示将通过使用二划分、三划分或四划分之一来划分编码单元。

为了便于描述，在本公开中，假设划分形状模式信息包括指示是否将执行划分的信息、划分方向信息和划分类型信息，但是本公开不限于此。图像解码设备100可从比特流获得划分形状模式信息作为一个二进制位串。图像解码设备100可基于一个二进制位串来确定是否划分编码单元、划分方向和划分类型。

编码单元可以等于或小于最大编码单元。例如，当划分形状模式信息指示不执行划分时，编码单元具有与最大编码单元相同的尺寸。当划分形状模式信息指示将要执行划分时，可将最大编码单元划分为更低深度编码单元。当关于更低深度编码单元的划分形状模式信息指示划分时，更低深度编码单元可被划分为更小的编码单元。然而，图像的划分不限于此，并且可以不区分最大编码单元和编码单元。将参照图6至图19详细描述编码单元的划分。

此外，编码单元可以被划分为用于预测图像的预测单元。预测单元可均等于或小于编码单元。此外，编码单元可被划分为用于图像变换的变换单元。变换单元可均等于或小于编码单元。变换单元和预测单元的形状和尺寸可以彼此不相关。编码单元可与预测单元和变换单元区分开，或者编码单元、预测单元和变换单元可彼此相同。可以以与编码单元的划分相同的方式执行预测单元和变换单元的划分。将参照图6至图19详细描述编码单元的划分。本公开的当前块和邻近块可指示最大编码单元、编码单元、预测单元和变换单元中的一个。此外，当前编码单元的当前块是当前正在被解码或编码的块或当前正在被划分的块。邻近块可以是在当前块之前被重建的块。邻近块可以在空间上或时间上与当前块相邻。邻近块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧、右下方中的一个处。

图6示出根据实施例的由图像解码设备100执行的通过划分当前编码单元来确定至少一个编码单元的处理。

块形状可以包括4N×4N、4N×2N、2N×4N、4N×N或N×4N。这里，N可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。

编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时(即，当编码单元的块形状为4N×4N时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。

当编码单元的宽度和高度的长度彼此不同时(即，当编码单元的块形状为4N×2N、2N×4N、4N×N或N×4N时)，图像解码设备100可将编码单元的块形状信息确定为非正方形形状。当编码单元的形状为非正方形时，图像解码设备100可将编码单元的块形状信息中的宽高比确定为1:2、2:1、1:4、4:1、1:8或8:1中的至少一个。此外，图像解码设备100可基于编码单元的宽度的长度和高度的长度来确定编码单元是在水平方向上还是在垂直方向上。此外，图像解码设备100可基于编码单元的宽度的长度、高度的长度或面积中的至少一个来确定编码单元的尺寸。

根据实施例，图像解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，可基于由图像解码设备100使用的块形状信息指示的块形状来确定由划分形状模式信息指示的编码单元划分方法。

图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备150可基于块形状信息获得预先约定的划分形状模式信息。图像解码设备100可获得针对最大编码单元或最小编码单元的预先约定的划分形状模式信息。例如，图像解码设备100可将针对最大编码单元的划分形状模式信息确定为四划分。此外，图像解码设备100可将针对最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码设备100可将最大编码单元的尺寸确定为256×256。图像解码设备100可将预先约定的划分形状模式信息确定为四划分。四划分是编码单元的宽度和高度两者被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256×256尺寸的最大编码单元中获得128×128尺寸的编码单元。此外，图像解码设备100可将最小编码单元的尺寸确定为4×4。图像解码设备100可获得指示针对最小编码单元“不执行划分”的划分形状模式信息。

根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息来确定是否不划分正方形编码单元、是否垂直划分正方形编码单元、是否水平划分正方形编码单元、或者是否将正方形编码单元划分为四个编码单元。参照图6，在当前编码单元300的块形状信息指示正方形形状时，图像解码器110可基于指示不执行划分的划分形状模式信息不划分与当前编码单元300具有相同尺寸的编码单元310a，或者可基于指示预定划分方法的划分形状模式信息来确定被划分的编码单元310b、310c或310d。

参照图6，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直和水平方向上执行划分的划分形状模式信息来确定通过在垂直和水平方向上划分当前编码单元300而获得的四个编码单元310d。然而，正方形编码单元的划分方法不限于上述方法，并且可包括可由划分形状模式信息指示的各种方法。下面将关于各种实施例详细描述划分正方形编码单元的预定划分方法。

图7示出根据实施例的由图像解码设备100执行的通过划分非正方形编码单元来确定至少一个编码单元的处理。

根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是不划分非正方形当前编码单元还是通过使用预定划分方法来划分非正方形当前编码单元。参照图7，在当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息来确定具有与当前编码单元400或450相同尺寸的编码单元410或460，或者可基于指示预定划分方法的划分形状模式信息来确定被划分的编码单元420a和420b、430a、430b和430c、470a和470b或者480a、480b和480c。下面将关于各种实施例详细描述划分非正方形编码单元的预定划分方法。

根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而产生的一个或更多个编码单元的数量。参照图7，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息划分当前编码单元400或450来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。

根据实施例，当图像解码设备100基于划分形状模式信息划分非正方形当前编码单元400或450时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置来划分当前编码单元。例如，图像解码设备100可考虑当前编码单元400或450的形状，通过划分当前编码单元400或450的长边来确定多个编码单元。

根据实施例，当划分形状模式信息指示将编码单元划分(三划分)为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或者480a、480b和480c。

根据实施例，当前编码单元400或450的宽高比可以是4:1或1:4。当宽高比为4:1时，因为宽度的长度比高度的长度长，所以块形状信息可以指示水平方向。当宽高比为1:4时，因为宽度的长度比高度的长度短，所以块形状信息可指示垂直方向。图像解码设备100可基于划分形状模式信息来确定将当前编码单元划分为奇数个块。此外，图像解码设备100可基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，在当前编码单元400在垂直方向上时，图像解码设备100可通过在水平方向上划分当前编码单元400来确定编码单元430a、430b和430c。此外，在当前编码单元450在水平方向上时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a、480b和480c。

根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的预定编码单元430b或480b可具有与其他编码单元430a和430c或者480a和480c的尺寸不同的尺寸。也就是说，可通过划分当前编码单元400或450来确定的编码单元可具有多个尺寸，并且在一些情况下，所有奇数个编码单元430a、430b和430c或者480a、480b和480c可具有不同的尺寸。

根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且另外，可对通过划分当前编码单元400或450而产生的奇数个编码单元中的至少一个编码单元施加预定限制。参照图7，图像解码设备100可允许编码单元430b或480b的解码处理与其他编码单元430a和430c或者480a或480c的解码处理不同，其中，编码单元430b或480b位于通过划分当前编码单元400或450而产生的三个编码单元430a、430b和430c或者480a、480b和480c中的中心位置。例如，与其他编码单元430a和430c或480a和480c不同，图像解码设备100可限制中心位置处的编码单元430b或480b不再被划分或仅被划分预定次数。

图8示出根据实施例的由图像解码设备100执行的基于块形状信息和划分形状模式信息中的至少一个划分编码单元的处理。

根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定将正方形的第一编码单元500划分为多个编码单元，或者可确定不划分正方形的第一编码单元500。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解划分编码单元之前和之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。应当理解，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。

根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定将确定的第二编码单元510划分为多个编码单元，或者可确定不划分确定的第二编码单元510。参照图5，图像解码设备100可根据块形状信息和划分形状模式信息中的至少一个将通过划分第一编码单元500确定的非正方形第二编码单元510划分为一个或更多个第三编码单元520a或520b、520c和520d，或者可不划分非正方形第二编码单元510。图像解码设备100可获得块形状信息和划分形状模式信息中的至少一个，并且可基于获得的块形状信息和获得的划分形状模式信息中的至少一个通过划分第一编码单元500来划分多个各种形状的第二编码单元(例如，510)，并且可基于块形状信息和划分形状模式信息中的至少一个通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于关于第一编码单元500的块形状信息和划分形状模式信息中的至少一个将第一编码单元500划分为第二编码单元510时，还可基于关于第二编码单元510的块形状信息和划分形状模式信息中的至少一个将第二编码单元510划分为第三编码单元520a或520b、520c和520d。也就是说，可基于关于每个编码单元的块形状信息和划分形状模式信息中的至少一个来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。

参照图8，可递归地划分通过划分非正方形第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的预定编码单元(例如，位于中心位置的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的非正方形第三编码单元520b可在水平方向上被划分为多个第四编码单元。多个第四编码单元530a、530b、530c和530d中的非正方形第四编码单元530b或530d可被重新划分为多个编码单元。例如，非正方形的第四编码单元530b或530d可被重新划分为奇数个编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。

根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个将第三编码单元520a或520b、520c和520d中的每个划分为编码单元。此外，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定不划分第二编码单元510。根据实施例，图像解码设备100可将非正方形第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的预定第三编码单元施加预定限制。例如，图像解码设备100可限制奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c不再被划分或被划分可设置的次数。

参照图8，图像解码设备100可限制位于非正方形第二编码单元510中包括的奇数个第三编码单元520b、520c和520d中的中心位置的第三编码单元520c不再被划分、通过使用预定划分方法被划分(例如，仅划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)、或者仅被划分预定次数(例如，仅被划分n次(其中n>0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且应当解释为，这些限制可包括与其他第三编码单元520b和520d不同的用于对中心位置处的第三编码单元520c进行解码的各种限制。

根据实施例，图像解码设备100可从当前编码单元中的预定位置获得用于划分当前编码单元的块形状信息和划分形状模式信息中的至少一个。

图9示出根据实施例的由图像解码设备100执行的从奇数个编码单元中确定预定编码单元的方法。

参照图9，可从包括在当前编码单元600或650中的多个样点中的预定位置的样点(例如，中心位置的样点640或690)获得关于当前编码单元600或650的块形状信息和划分形状模式信息中的至少一个。然而，可获得块形状信息和划分形状模式信息中的至少一个的当前编码单元600中的预定位置不限于图6中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备100可从预定位置获得块形状信息和划分形状模式信息中的至少一个，并且可确定是否将当前编码单元划分为各种形状和各种尺寸的编码单元。

根据实施例，在当前编码单元被划分为预定数量的编码单元时，图像解码设备100可选择编码单元中的一个。可以使用如下面将关于各种实施例描述的各种方法来选择多个编码单元中的一个。

根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定预定位置处的编码单元。

根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息，以便从奇数个编码单元中确定位于中心位置的编码单元。参照图9，图像解码设备100可通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c。图像解码设备100可通过使用与奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c的位置有关的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码设备100可通过基于指示编码单元620a、620b和620c中包括的预定样点的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置的编码单元620b。具体地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上方样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置处的编码单元620b。

根据实施例，指示分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的位置的信息可包括关于画面中的编码单元620a、620b和620c的位置或坐标的信息。根据实施例，指示分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的位置的信息可包括指示包括在当前编码单元600中的编码单元620a、620b和620c的宽度或高度的信息，并且宽度或高度可与指示画面中的编码单元620a、620b和620c的坐标之间的差的信息对应。也就是说，图像解码设备100可通过直接使用关于画面中的编码单元620a、620b和620c的位置或坐标的信息，或者通过使用关于与坐标之间的差值对应的编码单元的宽度或高度的信息来确定中心位置处的编码单元620b。

根据实施例，指示上方编码单元620a的左上方样点630a的位置的信息可包括坐标(xa,ya)，指示中间编码单元620b的左上方样点630b的位置的信息可包括坐标(xb,yb)，并且指示下方编码单元620c的左上方样点630c的位置的信息可包括坐标(xc,yc)。图像解码设备100可通过使用分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的坐标来确定中间编码单元620b。例如，当左上方样点630a、630b和630c的坐标以升序或降序排序时，可将包括中心位置处的样点630b的坐标(xb,yb)的编码单元620b确定为通过划分当前编码单元600而确定的编码单元620a、620b和620c中的中心位置处的编码单元。然而，指示左上方样点630a、630b和630c的位置的坐标可包括指示画面中的绝对位置的坐标，或者可使用指示中间编码单元620b的左上方样点630b的相对位置的坐标(dxb,dyb)和指示下方编码单元620c的左上方样点630c相对于上方编码单元620a的左上方样点630a的位置的相对位置的坐标(dxc,dyc)。通过使用编码单元中包括的样点的坐标作为指示样点的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。

根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可基于预定标准选择编码单元620a、620b和620c中的一个。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其他编码单元的尺寸不同的编码单元620b。

根据实施例，图像解码设备100可通过使用作为指示上方编码单元620a的左上方样点630a的位置的信息的坐标(xa,ya)、作为指示中间编码单元620b的左上方样点630b的位置的信息的坐标(xb,yb)和作为指示下方编码单元620c的左上方样点630c的位置的信息的坐标(xc,yc)来确定编码单元620a、620b和620c中的每个的宽度或高度。图像解码设备100可通过使用指示编码单元620a、620b和620c的位置的坐标(xa,ya)、(xb,yb)和(xc,yc)来确定编码单元620a、620b和620c的相应尺寸。根据实施例，图像解码设备100可将上方编码单元620a的宽度确定为当前编码单元600的宽度。图像解码设备100可将上方编码单元620a的高度确定为yb-ya。根据实施例，图像解码设备100可将中间编码单元620b的宽度确定为当前编码单元600的宽度。图像解码设备100可将中间编码单元620b的高度确定为yc-yb。根据实施例，图像解码设备100可通过使用当前编码单元600的宽度或高度或者上方编码单元620a和中间编码单元620b的宽度或高度来确定下方编码单元620c的宽度或高度。图像解码设备100可基于确定的编码单元620a、620b和620c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图9，图像解码设备100可将尺寸与上方编码单元620a和下方编码单元620c的尺寸不同的中间编码单元620b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，因此可使用通过比较基于预定样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的各种方法。

图像解码设备100可通过使用作为指示左侧编码单元660a的左上方样点670a的位置的信息的坐标(xd,yd)、作为指示中间编码单元660b的左上方样点670b的位置的信息的坐标(xe,ye)和作为指示右侧编码单元660c的左上方样点670c的位置的信息的坐标(xf,yf)，来确定编码单元660a、660b和660c中的每个的宽度或高度。图像解码设备100可通过使用指示编码单元660a、660b和660c的位置的坐标(xd,yd)、(xe,ye)和(xf,yf)来确定编码单元660a、660b和660c的相应尺寸。

根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于确定的编码单元660a、660b和660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图9，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，因此可使用通过比较基于预定样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的各种方法。

然而，被认为确定编码单元的位置的样点的位置不限于上述左上方位置，并且可使用关于编码单元中包括的样点的任意位置的信息。

根据实施例，图像解码设备100可考虑到当前编码单元的形状，从通过划分当前编码单元而确定的奇数个编码单元中选择预定位置处的编码单元。例如，在当前编码单元具有宽度大于其高度的非正方形形状时，图像解码设备100可确定水平方向上的预定位置处的编码单元。也就是说，图像解码设备100可确定在水平方向上的不同位置处的编码单元中的一个，并且可对编码单元施加限制。在当前编码单元具有高度大于其宽度的非正方形形状时，图像解码设备100可确定垂直方向上的预定位置处的编码单元。也就是说，图像解码设备100可确定在垂直方向上的不同位置处的编码单元中的一个，并且可对编码单元施加限制。

根据实施例，图像解码设备100可使用指示偶数个编码单元的相应位置的信息，以便从偶数个编码单元中确定预定位置处的编码单元。图像解码设备100可通过对当前编码单元进行划分(二划分)来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定预定位置处的编码单元。与其相关的操作可与以上参照图6详细描述的从奇数个编码单元中确定预定位置(例如，中心位置)处的编码单元的操作对应，因此这里不提供其详细描述。

根据实施例，当非方形的当前编码单元被划分为多个编码单元时，可在划分处理中使用关于预定位置处的编码单元的预定信息来从多个编码单元中确定预定位置处的编码单元。例如，图像解码设备100可在划分处理中使用存储在中间编码单元中包括的样点中的块形状信息和划分形状模式信息中的至少一个，以从通过划分当前编码单元而确定的多个编码单元中确定位于中心位置的编码单元。

参照图9，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个将当前编码单元600划分为多个编码单元620a、620b和620c，并且可从多个编码单元620a、620b和620c中确定位于中心位置的编码单元620b。此外，图像解码设备100可考虑获得基于块形状信息和划分形状模式信息中的至少一个的位置来确定位于中心位置的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得关于当前编码单元600的块形状信息和划分形状模式信息中的至少一个，并且当基于块形状信息和划分形状模式信息中的至少一个将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和划分形状模式信息中的至少一个，并且可使用各种类型的信息来确定中心位置处的编码单元。

根据实施例，可从将被确定的编码单元中包括的预定样点获得用于识别预定位置处的编码单元的预定信息。参照图9，图像解码设备100可使用从当前编码单元600中的预定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的块形状信息和划分形状模式信息中的至少一个来从通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中确定预定位置处的编码单元(例如，位于多个划分的编码单元中的中心位置的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状来确定预定位置处的样点，可从通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中确定包括可获得预定信息(例如，块形状信息和划分形状模式信息中的至少一个)的样点的编码单元620b，并且可对编码单元620b施加预定限制。参照图9，根据实施例，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得预定信息的样点，并且可在解码操作中对包括样点640的编码单元620b施加预定限制。然而，可获得预定信息的样点的位置不限于上述位置，并且可包括编码单元620b中包括的样点的任意位置以进行限制。

根据实施例，可以基于当前编码单元600的形状来确定能够获得预定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是非正方形形状，并且可基于该形状来确定能够获得预定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预定信息的样点。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预定信息的样点。

根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用块形状信息和划分形状模式信息中的至少一个，以便从多个编码单元中确定预定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的预定位置处的样点获得块形状信息和划分形状模式信息中的至少一个，并且可通过使用从多个编码单元中的每个编码单元中的预定位置的样点获得的块形状信息和划分形状模式信息中的至少一个来划分通过划分当前编码单元而产生的多个编码单元。也就是说，可基于从每个编码单元中的预定位置处的样点获得的块形状信息和划分形状模式信息中的至少一个来递归地划分编码单元。以上参照图8描述了递归地划分编码单元的操作，因此这里不提供其详细描述。

根据实施例，图像解码设备100可通过划分当前编码单元来确定一个或更多个编码单元，并且可基于预定块(例如，当前编码单元)来确定对一个或更多个编码单元进行解码的顺序。

图10示出根据实施例的当图像解码设备100通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。

根据实施例，基于块形状信息和划分形状模式信息中的至少一个，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，可通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者可通过在垂直和水平方向上划分第一编码单元700来确定第二编码单元750a至750d。

参照图10，图像解码设备100可确定按水平方向顺序710c处理第二编码单元710a和710b，第二编码单元710a和710b是通过沿垂直方向划分第一编码单元700被确定的。图像解码设备100可确定按垂直方向顺序730c处理第二编码单元730a和730b，第二编码单元730a和730b是通过沿水平方向划分第一编码单元700被确定的。图像解码设备100可根据处理一行中的编码单元然后处理下一行中的编码单元的预定顺序(例如，以光栅扫描顺序或Z字形扫描顺序750e)来确定通过在垂直和水平方向上划分第一编码单元700而确定的第二编码单元750a、750b、750c和750d。

根据实施例，图像解码设备100可递归地划分编码单元。参照图10，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b或者750a、750b、750c和750d，并且可递归地划分确定的多个编码单元710a和710b、730a和730b或者750a、750b、750c和750d中的每个。多个编码单元710a和710b、730a和730b或750a、750b、750c和750d的划分方法可与第一编码单元700的划分方法对应。因此，多个编码单元710a和710b、730a和730b或者750a、750b、750c和750d中的每个可被独立地划分为多个编码单元。参照图10，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定是否独立地划分第二编码单元710a和710b中的每个。

根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，并且可不划分右侧第二编码单元710b。

根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被划分之前的编码单元的处理顺序来确定被划分的编码单元的处理顺序。图像解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以可按垂直方向顺序720c处理第三编码单元720a和720b。因为左侧第二编码单元710a和右侧第二编码单元710b以水平方向顺序710c被处理，所以右侧第二编码单元710b可在包括在左侧第二编码单元710a中的第三编码单元720a和720b以垂直方向顺序720c被处理之后被处理。应当理解，基于被划分之前的编码单元确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按预定顺序独立地处理被划分并被确定为各种形状的编码单元。

图11示出根据实施例的由图像解码设备100执行的当编码单元不可按预定顺序处理时确定当前编码单元将被划分为奇数个编码单元的处理。

根据实施例，图像解码设备100可基于获得的块形状信息和划分形状模式信息来确定当前编码单元将被划分为奇数个编码单元。参照图11，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，并且第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及820c、820d和820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧的第二编码单元810b划分为奇数个第三编码单元820c、820d和820e。

根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c、820d和820e是否能够按预定顺序处理来确定是否存在奇数个划分的编码单元。参照图11，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c、820d和820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定第一编码单元800、第二编码单元810a和810b或第三编码单元820a和820b以及820c、820d和820e中的任意一个是否将被划分为奇数个编码单元。例如，第二编码单元810a和810b中位于右侧的第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是预定顺序(例如，Z字形扫描顺序830)，并且图像解码设备100可确定通过将右侧的第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足按预定顺序进行处理的条件。

根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元820a和820b以及820c、820d和820e是否满足按预定顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度和高度中的至少一个是否将要沿着第三编码单元820a和820b以及820c、820d和820e的边界被对半划分有关。例如，当非正方形形状的左侧第二编码单元810a的高度被对半划分时确定的第三编码单元820a和820b可满足该条件。因为当右侧的第二编码单元810b被划分为三个编码单元时确定的第三编码单元820c、820d和820e的边界不能将右侧的第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c、820d和820e不满足该条件。当如上所述不满足该条件时，图像解码设备100可确定扫描顺序的断开，并且可基于确定的结果确定右侧的第二编码单元810b将被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分的编码单元中的预定位置处的编码单元施加预定限制。以上关于各种实施例描述了限制或预定位置，并且因此在本文中不提供其详细描述。

图12示出根据实施例的由图像解码设备100执行的通过划分第一编码单元900来确定至少一个编码单元的处理。

根据实施例，图像解码设备100可基于通过获得器105获得的块形状信息和划分形状模式信息中的至少一个来划分第一编码单元900。正方形第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图12，当块形状信息指示第一编码单元900是正方形并且划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。具体地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c或者通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c)。

根据实施例，图像解码设备100可确定第一编码单元900中包括的第二编码单元910a、910b、910c、920a、920b和920c是否满足按预定顺序进行处理的条件，并且该条件与第一编码单元900的宽度和高度中的至少一个是否将要沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被对半划分有关。参照图12，因为通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c的边界不将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足按预定顺序进行处理的条件。另外，因为通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c的边界不将第一编码单元900的高度对半划分，所以可确定第一编码单元900不满足按预定顺序进行处理的条件。当不满足上述条件时，图像解码设备100可确定扫描顺序的断开，并且可基于确定的结果确定第一编码单元900将被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分的编码单元中的预定位置处的编码单元施加预定限制。以上关于各种实施例描述了限制或预定位置，并且因此在本文中不提供其详细描述。

根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码单元。

参照图12，图像解码设备100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。

图13示出根据实施例的当被确定为图像解码设备100划分第一编码单元1000的具有非正方形形状的第二编码单元满足预定条件时，限制第二编码单元可划分成的形状。

根据实施例，图像解码设备100可基于由获得器105获得的块形状信息和划分形状模式信息中的至少一个来确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a和1010b或1020a和1020b。可独立地划分第二编码单元1010a和1010b或1020a和1020b。相应地，图像解码设备100可基于关于第二编码单元1010a和1010b或1020a和1020b中的每个的块形状信息和划分形状模式信息中的至少一个来确定将第二编码单元1010a和1010b或1020a和1020b中的每个划分为多个编码单元或不将第二编码单元1010a和1010b或1020a和1020b中的每个划分为多个编码单元。根据实施例，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧第二编码单元1010a来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码设备100可限制右侧第二编码单元1010b不在左侧第二编码单元1010a被划分的水平方向上被划分。当通过沿着相同方向划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为左侧第二编码单元1010a和右侧第二编码单元1010b沿水平方向被独立地划分，所以可确定第三编码单元1012a和1012b或1014a和1014b。然而，这种情况同样用作图像解码设备100基于块形状信息和划分形状模式信息中的至少一个将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况，并且在图像解码方面可能是低效的。

根据实施例，图像解码设备100可通过在垂直方向上划分通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b来确定第三编码单元1022a和1022b或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，由于上述原因，图像解码设备100可限制另一第二编码单元(例如，下方第二编码单元1020b)不在上方第二编码单元1020a被划分的垂直方向上被划分。

图14示出根据实施例的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时由图像解码设备100执行的划分正方形编码单元的处理。

根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，通过划分第一编码单元1100来确定第二编码单元1110a和1110b或1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。基于划分形状模式信息，图像解码设备100不将正方形的第一编码单元1100划分为四个正方形的第二编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息来确定非正方形的第二编码单元1110a和1110b或1120a和1120b等。

根据实施例，图像解码设备100可独立地划分非正方形的第二编码单元1110a和1110b或1120a和1120b等。可按预定顺序递归地划分第二编码单元1110a和1110b或1120a和1120b等中的每个，并且该划分方法可与基于块形状信息和划分形状模式信息中的至少一个来划分第一编码单元1100的方法对应。

例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。

作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形的第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。

图15示出根据实施例的可根据划分编码单元的处理来改变多个编码单元之间的处理顺序。

根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来划分第一编码单元1200。当块形状信息指示正方形形状并且划分形状模式信息指示在水平和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码设备100可通过划分第一编码单元1200来确定第二编码单元1210a和1210b或1220a和1220b等。参照图15，可基于关于每个编码单元的块形状信息和划分形状模式信息中的至少一个来独立地划分通过仅在水平方向或垂直方向上划分第一编码单元1200而确定的非正方形第二编码单元1210a和1210b或1220a和1220b。例如，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过在垂直方向上划分通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b来确定第三编码单元1226a、1226b、1226c和1226d。上面参照图13描述了划分第二编码单元1210a和1210b或者1220a和1220b的操作，因此在此不提供其详细描述。

根据实施例，图像解码设备100可按预定顺序处理编码单元。以上参照图7描述了按预定顺序处理编码单元的操作，因此这里不提供其详细描述。参照图15，图像解码设备100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于划分第一编码单元1200的划分形状来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。

根据实施例，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b来确定第三编码单元1216a、1216b、1216c和1216d，并且可按处理顺序1217处理第三编码单元1216a、1216b、1216c和1216d，以便首先在垂直方向上处理包括在左侧第二编码单元1210a中的第三编码单元1216a和1216c，然后在垂直方向上处理包括在右侧第二编码单元1210b中的第三编码单元1216b和1216d。

根据实施例，图像解码设备100可通过在水平方向上和在垂直方向上划分通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b来确定第三编码单元1226a、1226b、1226c和1226d，并且可按处理顺序1227处理第三编码单元1226a、1226b、1226c和1226d，以便首先在水平方向上处理包括在上方第二编码单元1220a中的第三编码单元1226a和1226b，然后在水平方向上处理包括在下方第二编码单元1220b中的第三编码单元1226c和1226d。

参照图15，可通过分别划分第二编码单元1210a和1210b以及1220a和1220b来确定正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。尽管与通过在水平方向上划分第一编码单元1200确定的第二编码单元1220a和1220b不同地通过在垂直方向上划分第一编码单元1200来确定第二编码单元1210a和1210b，但是从其划分的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d最终示出从第一编码单元1200划分的相同形状的编码单元。相应地，通过基于块形状信息和划分形状模式信息中的至少一个以不同的方式递归地划分编码单元，即使最终确定编码单元具有相同的形状，图像解码设备100也可以按不同的顺序处理多个编码单元。

图16示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时，随着编码单元的形状和尺寸改变而确定编码单元的深度的处理。

根据实施例，图像解码设备100可基于预定标准来确定编码单元的深度。例如，预定标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是被划分的当前编码单元的长边的长度的2n倍(n>0)时，图像解码设备100可确定当前编码单元的深度从被划分之前的编码单元的深度增大n。在以下描述中，具有增大的深度的编码单元被表示为更深深度的编码单元。

参照图16，根据实施例，图像解码设备100可通过基于指示正方形形状的块形状信息(例如，块形状信息可表示为“0:SQUARE”)划分正方形的第一编码单元1300来确定深度更深的第二编码单元1302和第三编码单元1304。假设正方形第一编码单元1300的尺寸为2N×2N，通过将第一编码单元1300的宽度和高度划分为1/2而确定的第二编码单元1302可具有N×N的尺寸。此外，通过将第二编码单元1302的宽度和高度划分为1/2而确定的第三编码单元1304可具有N/2×N/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/4倍。当第一编码单元1300的深度为D时，宽度和高度是第一编码单元1300的宽度和高度的1/2倍的第二编码单元1302的深度可为D+1，并且宽度和高度是第一编码单元1300的宽度和高度的1/4倍的第三编码单元1304的深度可为D+2。

根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息划分非正方形第一编码单元1310或1320来确定深度更深的第二编码单元1312或1322和第三编码单元1314或1324(例如，块形状信息可表示为指示高度长于其宽度的非正方形形状的“1:NS_VER”，或者表示为指示宽度长于高度的非正方形形状的“2:NS_HOR”)。

图像解码设备100可通过划分尺寸为N×2N的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为N×N的第二编码单元1302或尺寸为N×N/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为N/2×N的第二编码单元1312。

根据实施例，图像解码设备100可通过划分尺寸为2N×N的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为N×N的第二编码单元1302或尺寸为N/2×N的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为N×N/2的第二编码单元1322。

根据实施例，图像解码设备100可通过划分尺寸为N×N的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直和水平方向上划分第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/4×N/2的第三编码单元1314或尺寸为N/2×N/4的第三编码单元1324。

根据实施例，图像解码设备100可通过划分尺寸为N/2×N的第二编码单元1312的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在水平方向上划分第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/2×N/4的第三编码单元1324，或者可通过在垂直方向和水平方向上划分第二编码单元1312来确定尺寸为N/4×N/2的第三编码单元1314。

根据实施例，图像解码设备100可通过划分尺寸为N×N/2的第二编码单元1322的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向上划分第二编码单元1322来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/4×N/2的第三编码单元1314，或者可通过在垂直方向和水平方向上划分第二编码单元1322来确定尺寸为N/2×N/4的第三编码单元1324。

根据实施例，图像解码设备100可在水平或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2N×2N的第一编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2N×N的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2N×2N的第一编码单元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。

根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4倍。当第一编码单元1310或1320的深度是D时，宽度和高度是第一编码单元1310或1320的宽度和高度的1/2倍的第二编码单元1312或1322的深度可以是D+1，并且宽度和高度是第一编码单元1310或1320的宽度和高度的1/4倍的第三编码单元1314或1324的深度可以是D+2。

图17示出根据实施例的可基于编码单元的形状和尺寸以及用于区分编码单元的部分索引(PID)确定的深度。

根据实施例，图像解码设备100可通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参照图17，图像解码设备100可通过基于划分形状模式信息在垂直和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。

根据实施例，可基于第二编码单元的长边的长度来确定基于正方形第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d的深度。例如，因为正方形第一编码单元1400的边的长度等于非正方形第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元1400和非正方形第二编码单元1402a和1402b以及1404a和1404b可具有相同的深度(例如D)。然而，当图像解码设备100基于划分形状模式信息将第一编码单元1400划分成四个正方形的第二编码单元1406a、1406b、1406c和1406d时，因为正方形的第二编码单元1406a、1406b、1406c和1406d的边的长度是第一编码单元1400的边的长度的1/2倍，所以第二编码单元1406a、1406b、1406c和1406d的深度可以是比第一编码单元1400的深度D深1的D+1。

根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度长于其宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度大于其高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及1424a、1424b和1424c。

根据实施例，可基于第二编码单元的长边的长度来确定基于非正方形的第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b、以及1414a、1414b和1414c、或1422a和1422b以及1424a、1424b和1424c的深度。例如，因为正方形的第二编码单元1412a和1412b的边的长度是具有非正方形形状的高度长于其宽度的第一编码单元1410的长边的长度的1/2倍，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一编码单元1410的深度D深1的D+1。

此外，图像解码设备100可基于划分形状模式信息将非正方形的第一编码单元1410划分为奇数个第二编码单元1414a、1414b和1414c。奇数个第二编码单元1414a、1414b和1414c可包括非正方形的第二编码单元1414a和1414c以及正方形的第二编码单元1414b。在这种情况下，因为非正方形的第二编码单元1414a和1414c的长边的长度和正方形第二编码单元1414b的边的长度是第一编码单元1410的长边的长度的1/2倍，所以第二编码单元1414a、1414b和1414c的深度可以是比非正方形第一编码单元1410的深度D深1的D+1。图像解码设备100可通过使用上述确定从第一编码单元1410划分出的编码单元的深度的方法来确定从具有非正方形形状的第一编码单元1420划分出的编码单元的深度，其中，第一编码单元1420的宽度长于其高度。

根据实施例，当奇数个划分的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比来确定用于识别划分的编码单元的PID。参照图17，奇数个划分的编码单元1414a、1414b和1414c中的中心位置的编码单元1414b的宽度可等于其他编码单元1414a和1414c的宽度，并且高度可为其他编码单元1414a和1414c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1414b可包括其他编码单元1414a或1414c中的两个。因此，当中心位置处的编码单元1414b的PID基于扫描顺序为1时，位于编码单元1414b旁边的编码单元1414c的PID可增大2，因此可为3。也就是说，可能存在PID值的不连续性。根据实施例，图像解码设备100可基于用于识别划分的编码单元的PID中是否存在不连续性来确定奇数个划分的编码单元是否不具有相等的尺寸。

根据实施例，图像解码设备100可基于通过划分当前编码单元而确定的用于识别多个编码单元的PID值来确定是否使用特定划分方法。参照图17，图像解码设备100可通过划分具有高度长于其宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用指示各个编码单元的PID以便识别各个编码单元。根据实施例，可从每个编码单元的预定位置处的样点(例如，左上方样点)获得PID。

根据实施例，图像解码设备100可通过使用用于区分编码单元的PID来从划分的编码单元中确定预定位置处的编码单元。根据实施例，当具有高度大于其宽度的矩形形状的第一编码单元1410的划分形状模式信息指示将编码单元划分为三个编码单元时，图像解码设备100可将第一编码单元1410划分为三个编码单元1414a、1414b和1414c。图像解码设备100可向三个编码单元1414a、1414b和1414c中的每个分配PID。图像解码设备100可比较奇数个划分的编码单元的PID，以便从编码单元中确定位于中心位置的编码单元。图像解码设备100可将具有与编码单元的PID中的中间值对应的PID的编码单元1414b确定为通过划分第一编码单元1410而确定的编码单元中的中心位置处的编码单元。根据实施例，当划分的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比来确定用于区分划分的编码单元的PID。参照图17，通过划分第一编码单元1410而产生的编码单元1414b的宽度可等于其他编码单元1414a和1414c的宽度，并且高度可为其他编码单元1414a和1414c的高度的两倍。在这种情况下，当中心位置处的编码单元1414b的PID为1时，位于编码单元1414b旁边的编码单元1414c的PID可增大2，因此可为3。当如上所述PID没有均匀地增大时，图像解码设备100可确定编码单元被划分为包括具有与其他编码单元的尺寸不同的尺寸的编码单元的多个编码单元。根据实施例，当划分形状模式信息指示将编码单元划分为奇数个编码单元时，图像解码设备100可按奇数个编码单元中的预定位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸的方式来划分当前编码单元。在这种情况下，图像解码设备100可通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，PID以及预定位置的编码单元的尺寸或位置不限于上述示例，并且可使用各种PID以及编码单元的各种位置和尺寸。

根据实施例，图像解码设备100可使用开始递归划分编码单元的预定数据单元。

图18示出根据实施例的基于画面中包括的多个预定数据单元来确定多个编码单元。

根据实施例，预定数据单元可被定义为通过使用块形状信息和划分形状模式信息中的至少一个开始递归划分编码单元的数据单元。也就是说，预定数据单元可与最大深度的编码单元对应，其中，所述最大深度的编码单元用于确定从当前画面划分的多个编码单元。在下面的描述中，为了便于解释，预定数据单元被称为参考数据单元。

根据实施例，参考数据单元可以具有预定尺寸和预定形状。根据实施例，参考数据单元可以包括M×N个样点。这里，M和N可以彼此相等，并且可以是表示为2的幂的整数。也就是说，参考数据单元可具有正方形或非正方形形状，然后可被划分为整数个编码单元。

根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的划分形状模式信息来划分从当前画面划分的多个参考数据单元。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。

根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元允许的最小尺寸。相应地，图像解码设备100可确定尺寸等于或大于最小尺寸的各种参考数据单元，并且可通过参考确定的参考数据单元使用块形状信息和划分形状模式信息来确定一个或更多个编码单元。

参照图18，图像解码设备100可使用正方形参考编码单元1500或非正方形参考编码单元1502。根据实施例，可基于可包括一个或更多个参考编码单元(例如，序列、画面、条带、条带片段、最大编码单元等)的各种数据单元来确定参考编码单元的形状和尺寸。

根据实施例，图像解码设备100的获得器105可从比特流获得针对各种数据单元中的每个的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图3的划分当前编码单元300的操作描述了将正方形参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于图7的划分当前编码单元400或450的操作描述了将非正方形参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。

根据实施例，图像解码设备100可使用用于识别参考编码单元的尺寸和形状的PID，以根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，获得器105可从比特流仅获得用于识别针对各个数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)中的各个条带、各个条带片段或作为满足预定条件的数据单元(例如，尺寸等于或小于条带的数据单元)的各个最大编码单元的参考编码单元的尺寸和形状的PID。图像解码设备100可通过使用PID来确定针对满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当根据尺寸相对较小的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，因此，可仅获得并使用PID，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于识别参考编码单元的尺寸和形状的PID对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备100可通过基于PID选择先前确定的参考编码单元的尺寸和形状中的至少一个，来确定包括在用作用于获得PID的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。

根据实施例，图像解码设备100可使用包括在最大编码单元中的一个或更多个参考编码单元。也就是说，从图像划分的最大编码单元可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备100可通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。

图19示出根据实施例的用作用于确定画面1600中包括的参考编码单元的确定顺序的标准的处理块。

根据实施例，图像解码设备100可确定从画面划分出的一个或更多个处理块。处理块是包括从画面划分的一个或更多个参考编码单元的数据单元，并且可根据特定顺序确定包括在所述处理块中的所述一个或更多个参考编码单元。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可与用于确定参考编码单元的各种类型的顺序中的一种对应，并且可依据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序中的一种，例如，光栅扫描顺序、Z扫描、N扫描、右上对角线扫描、水平扫描和垂直扫描，但不限于上述扫描顺序。

根据实施例，图像解码设备100可获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。图像解码设备100可从比特流获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。

根据实施例，图像解码设备100的获得器105可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可以从数据单元(诸如图像、序列、画面、条带、条带片段等的)中的比特流获得处理块尺寸信息。也就是说，获得器105可根据各种数据单元中的每个从比特流获得处理块尺寸信息，并且图像解码设备100可通过使用获得的处理块尺寸信息来确定从画面划分出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。

根据实施例，图像解码设备100可确定画面1600中包括的处理块1602和1612的尺寸。例如，图像解码设备100可基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参照图19，根据实施例，图像解码设备100可将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且可将处理块1602和1612的高度确定为参考编码单元的高度的四倍。图像解码设备100可确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。

根据实施例，图像解码设备100可基于处理块的尺寸来确定画面1600中包括的处理块1602和1612，并且可确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序。根据实施例，确定参考编码单元可包括确定参考编码单元的尺寸。

根据实施例，图像解码设备100可从比特流获得包括在一个或更多个处理块中的一个或更多个参考编码单元的确定顺序信息，并且可基于获得的确定顺序信息来确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可针对每个处理块独立地确定参考编码单元的确定顺序。

根据实施例，图像解码设备100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，获得器105可根据每个数据单元(诸如图像、序列、画面、条带、条带片段或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元获得确定顺序信息。

根据实施例，图像解码设备100可基于确定的确定顺序来确定一个或更多个参考编码单元。

根据实施例，获得器105可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码设备100可确定包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并且可基于确定顺序来确定包括在画面1600中的一个或更多个参考编码单元。参照图19，图像解码设备100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可根据光栅扫描顺序确定处理块1602中包括的参考编码单元。相反，当另一处理块1612中的参考编码单元的确定顺序1614是后向光栅扫描顺序时，可根据后向光栅扫描顺序来确定处理块1612中包括的参考编码单元。

根据实施例，图像解码设备100可对确定的一个或更多个参考编码单元进行解码。图像解码设备100可基于如上所述确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。

根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并且可使用获得的信息。块形状信息或划分形状模式信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头或条带片段头中的块形状信息或划分形状模式信息。此外，图像解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息对应的语法元素，并且可使用获得的语法元素。

已经参考本公开的实施例具体示出和描述了本公开。在这方面，本领域普通技术人员将理解，在不脱离本公开的范围的情况下，可以在其中进行形式和细节上的各种改变。因此，实施例应仅在描述性意义上考虑，而不是为了限制的目的。本公开的范围不是由本公开的详细描述限定，而是由所附权利要求限定，并且范围内的所有差异将被解释为包括在本公开中。

同时，本公开的上述实施例可以被编写为可在计算机上执行的程序，并且可以在通过使用计算机可读记录介质执行该程序的通用数字计算机中实现。计算机可读记录介质的示例包括磁性存储介质(例如，ROM、软盘、硬盘等)、光记录介质(例如，CD-ROM或DVD)等。

权利要求书(按照条约第19条的修改)

1.一种图像解码方法，包括：

通过基于当前图像的划分形状模式分层划分当前图像来获得包括当前编码单元的多个编码单元；

在当前编码单元的预测模式是帧间模式时，从比特流获得指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志；

当第一编码块标志指示当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，识别当前编码单元的高度和宽度中的至少一个是否大于预定尺寸；

基于当前编码单元的高度和宽度中的至少一个是否大于预定尺寸来获得当前编码单元中包括的至少一个变换单元；

在当前编码单元的高度和宽度中的至少一个大于预定尺寸时，从比特流获得指示所述至少一个变换单元中包括的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志；

在当前编码单元的高度和宽度小于或等于预定尺寸时，不从比特流获得第二编码块标志，并且识别出第二编码块标志指示当前变换单元中包括的亮度分量的块包括比特流中的至少一个变换系数；

基于第二编码块标志，获得所述至少一个变换单元中包括的亮度分量的块的残差信号；

基于残差信号重建当前编码单元；并且

基于重建的当前编码单元来重建包括当前编码单元的当前图像，

其中，划分形状模式指示是否执行划分、划分方向和划分类型中的至少一个，并且

其中，划分类型指示二划分、三划分和四划分中的一个。

2.如权利要求1所述的图像解码方法，其中，从比特流获得第一编码块标志的步骤包括：

在当前编码单元的预测模式是帧间模式并且既不是合并模式也不是跳过模式的情况下，从比特流获得指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志，以及

在当前编码单元的预测模式是帧内模式时，不从比特流获得关于当前编码单元的第一编码块标志，并且识别出第一编码块标志指示当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数。

3.如权利要求1所述的图像解码方法，其中，当第一编码块标志指示当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，识别当前编码单元的高度和宽度中的至少一个是否大于预定尺寸的步骤包括：识别当前编码单元的高度是否大于变换单元的最大尺寸或者当前编码单元的宽度是否大于变换单元的最大尺寸。

4.如权利要求1所述的图像解码方法，其中，基于当前编码单元的高度和宽度中的至少一个是否大于预定尺寸时获得当前编码单元中包括的至少一个变换单元包括：在当前编码单元的高度和宽度中的至少一个大于预定尺寸时，获得高度和宽度中的至少一个具有预定尺寸的多个变换单元。

5.如权利要求1所述的图像解码方法，其中，从当前编码单元获得的所述至少一个变换单元的高度和宽度全部小于或等于作为预定尺寸的64。

6.如权利要求1所述的图像解码方法，还包括：在获得第二编码块标志之前，从比特流获得关于至少一个色度分量的第三编码块标志，其中，所述第三编码块标志指示所述至少一个变换单元中包括的所述至少一个色度分量的至少一个变换块是否包括比特流中的至少一个变换系数。

7.如权利要求6所述的图像解码方法，其中，基于当前编码单元是否将被划分为变换单元，从比特流获得第二编码块标志的步骤包括：在当前编码单元的预测模式是帧间模式并且关于所述至少一个色度分量的第三编码块标志是1时，获得指示所述至少一个变换单元中包括的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志。

8.如权利要求1所述的图像解码方法，其中，从比特流获得第一编码块标志的步骤包括：在当前编码单元的预测模式是帧间模式并且既不是合并模式也不是跳过模式时，从比特流获得第一编码块标志。

9.如权利要求8所述的图像解码方法，其中，从比特流获得包括比特流中的至少一个变换系数的第一编码块标志的步骤包括：在当前编码单元的树类型是单树类型时，从比特流获得第一编码块标志。

10.如权利要求1所述的图像解码方法，其中，从比特流获得第二编码块标志的步骤包括：在当前编码单元的树类型是单树类型或双树亮度类型时，从比特流获得第二编码块标志。

11.如权利要求1所述的图像解码方法，其中，基于重建的当前编码单元重建包括当前编码单元的当前图像的步骤还包括：在当前编码单元的高度和宽度中的至少一个大于预定的第二尺寸时，对当前编码单元中的预定边界位置执行去块滤波，其中，所述预定边界位置是基于所述预定的第二尺寸被确定的。

12.如权利要求11所述的图像解码方法，其中，对当前编码单元中的预定边界位置执行去块滤波的步骤包括：获得高度和宽度中的至少一个是所述预定的第二尺寸的一半的多个块，并且对所述多个块的边界执行去块滤波，其中，所述预定边界位置是基于所述预定的第二尺寸被确定的。

13.如权利要求12所述的图像解码方法，其中，对所述多个块的边界执行去块滤波的步骤包括：

当将被执行去块滤波的边缘的类型是垂直边缘并且当前编码单元的宽度大于所述预定的第二尺寸时，获得宽度是当前编码单元的宽度的一半的所述多个块，并对所述多个块的垂直边界执行去块滤波；以及

当将被执行去块滤波的边缘的类型是水平边缘并且当前编码单元的高度大于所述预定的第二尺寸时，获得高度是当前编码单元的高度的一半的所述多个块，并且对所述多个块的水平边界执行去块滤波。

14.一种图像解码设备，包括至少一个处理器，其中，所述至少一个处理器被配置为：

通过基于当前图像的划分形状模式分层划分当前图像来获得包括当前编码单元的多个编码单元，

在当前编码单元的预测模式是帧间模式时，从比特流获得指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志；并且当第一编码块标志指示当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，识别当前编码单元的高度和宽度中的至少一个是否大于预定尺寸；基于当前编码单元的高度和宽度中的至少一个是否大于所述预定尺寸来获得当前编码单元中包括的至少一个变换单元；在当前编码单元的高度和宽度中的至少一个大于所述预定尺寸时，从比特流获得指示所述至少一个变换单元中包括的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志；

在当前编码单元的高度和宽度小于或等于所述预定尺寸时，不从比特流获得第二编码块标志，识别出第二编码块标志指示当前变换单元中包括的亮度分量的块包括比特流中的至少一个变换系数；

基于第二编码块标志，获得所述至少一个变换单元中包括的亮度分量的块的残差信号；

基于残差信号重建当前编码单元，并且

基于重建的当前编码单元来重建包括当前编码单元的当前图像，

其中，划分形状模式指示是否执行划分、划分方向和划分类型中的至少一个，并且

其中，划分类型指示二划分、三划分和四划分中的一个。

15.一种图像编码方法，包括：

通过基于当前图像的划分形状模式分层划分当前图像来获得包括当前编码单元的多个编码单元；

在当前编码单元的预测模式是帧间模式时，产生指示当前编码单元中包括的亮度分量和色度分量的块是否包括比特流中的至少一个变换系数的第一编码块标志；

当识别出当前编码单元中包括的亮度分量和色度分量的块包括比特流中的至少一个变换系数时，识别当前编码单元的高度和宽度中的至少一个是否大于预定尺寸；

基于当前编码单元的高度和宽度中的至少一个是否大于所述预定尺寸来获得当前编码单元中包括的至少一个变换单元；

对所述至少一个变换单元中包括的亮度分量的块的残差信号进行编码；并且

在当前编码单元的高度和宽度中的至少一个大于所述预定尺寸时，产生指示所述至少一个变换单元中包括的亮度分量的块是否包括比特流中的至少一个变换系数的第二编码块标志，并且产生包括编码残差信号、第一编码块标志和第二编码块标志的比特流，

在当前编码单元的高度和宽度中的至少一个小于或等于所述预定尺寸时，产生包括编码残差信号和第一编码块标志而不包括第二编码块标志的比特流，

其中，划分形状模式指示是否执行划分、划分方向和划分类型中的至少一个，并且

其中，划分类型指示二划分、三划分和四划分中的一个。