用于对图像进行编码/解码的方法及其装置与流程

根据实施例的方法和设备可通过使用包括在图像中的各种数据单元对图像进行编码或解码。

背景技术

图像数据使用根据预定数据压缩标准(例如，运动图像专家组(mpeg))的编解码器而被编码，随后被存储在记录介质中或按照比特流的形式通过通信信道被发送。

随着能够再现和存储高分辨率或高质量图像内容的硬件正被开发和提供，对于有效地对高分辨率或高清晰度图像内容进行编码或解码的编解码器的需求正在增加。编码的图像内容可通过解码而被再现。最近，用于有效地对诸如高分辨率或高清晰度图像内容进行压缩的方法已被实行。例如，通过对将经由任意方法被编码的图像进行处理来执行有效地对图像进行压缩的方法。

各种数据单元可被用于对图像进行压缩，并且包含关系可存在于这样的数据单元间。数据单元可经由各种方法被划分以确定在这样的图像压缩中使用的数据单元的尺寸，并且随着根据图像的特征而被优化的数据单元被确定，图像可被编码或解码。

技术实现要素：

技术问题

在传统压缩方法中，通过在确定包括在画面中的编码单元的尺寸的同时确定是否对编码单元进行划分，并随后通过执行将编码单元统一地划分为具有相同尺寸的四个编码单元的递归划分处理，来确定正方形编码单元。

然而，在对高分辨率图像的需求正快速增长并且图像再现所需的数据量正在增加的最近的情况下，需要执行有效的图像编码和解码处理，同时，已变得明显的是，重建图像的质量会由于具有统一形状(即正方形)的编码单元的使用而劣化。

技术方案

根据实施例的一方面，一种对图像进行解码的图像解码方法，所述图像解码方法包括：从比特流获得关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个；基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元；以及基于所述至少一个第二编码单元对图像进行解码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

根据实施例的一方面，一种用于对图像进行解码的图像解码设备，所述图像解码设备包括：比特流获取器，被配置为从比特流获得关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个；解码器，被配置为基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元，并基于所述至少一个第二编码单元对图像进行解码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

根据实施例的一方面，一种对图像进行编码的图像编码方法，所述图像编码方法包括：产生包括关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个的比特流；基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元；以及基于所述至少一个第二编码单元对图像进行编码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

根据实施例的一方面，一种用于对图像进行编码的图像编码设备，所述图像编码设备包括：比特流产生器，被配置为产生包括关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个的比特流；编码器，被配置为基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元，并基于所述至少一个第二编码单元对图像进行编码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

有益效果

通过在对图像执行编码和解码处理的同时使用具有各种形状的编码单元，可使用适应于图像的特征的编码单元，从而可执行有效的图像编码和解码并可提高重建图像的质量。

附图说明

图1是示出根据实施例的能够基于块形状信息和划分形状信息中的至少一个对图像进行解码的图像解码设备的框图。

图2是示出根据实施例的能够基于块形状信息和划分形状信息中的至少一个对图像进行编码的图像编码设备的框图。

图3示出根据实施例的当当前编码单元被划分时确定至少一个编码单元的处理。

图4示出根据实施例的当具有非正方形形状的编码单元被划分时确定至少一个编码单元的处理。

图5示出根据实施例的基于块形状信息和划分形状信息中的至少一个对编码单元进行划分的处理。

图6示出根据实施例的从奇数数量的编码单元中确定预定编码单元的方法。

图7示出根据实施例的当在当前编码单元被划分时确定了多个编码单元时对多个编码单元进行处理的顺序。

图8示出根据实施例的当编码单元不能按照预定顺序被处理时确定当前编码单元被划分为奇数数量的编码单元的处理。

图9示出根据实施例的当第一编码单元被划分时确定至少一个编码单元的处理。

图10示出根据实施例的当在第一编码单元被划分时确定的具有非正方形形状的第二编码单元满足预定条件时，能够被划分的第二编码单元的形状被限定。

图11示出根据实施例的当划分形状信息未指示将具有正方形形状的编码单元划分为具有正方形形状的四个编码单元时对具有正方形形状的编码单元进行划分的处理。

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

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

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

图15示出根据实施例的多个编码单元根据包括在画面中的多个预定数据单元而被确定。

图16示出根据实施例的作为在确定包括在画面中的参考编码单元的确定顺序的步骤中的标准的处理块。

图17示出根据实施例的当用于对编码单元进行划分的形状的组合按照每个画面不同时能够针对每个画面确定的编码单元。

图18示出根据实施例的可基于可按照二进制代码表示的划分形状信息而确定的编码单元的各种形状。

图19示出根据实施例的可基于可按照二进制代码表示的划分形状信息而确定的编码单元的其它形状。

图20是执行环路滤波的图像编码和解码系统的框图。

图21示出根据实施例的包括在最大编码单元中的滤波单元以及滤波单元的滤波性能信息的示例。

图22示出根据实施例的对根据预定编码方法确定的编码单元进行合并或划分的处理。

图23示出根据实施例的根据编码单元的z扫描顺序的索引。

图24是示出根据实施例的用于编码单元的帧内预测的参考样本的示图。

具体实施方式

最优模式

根据实施例的一方面，一种对图像进行解码的图像解码方法，所述图像解码方法包括：从比特流获得关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个；基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元；以及基于所述至少一个第二编码单元对图像进行解码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

确定至少一个第二编码单元的步骤可包括：基于块形状信息从正方形形状和非正方形形状中确定第一编码单元的形状；以及基于第一编码单元的形状确定所述至少一个第二编码单元。

确定至少一个第二编码单元的步骤可包括：基于划分形状信息确定具有多种类型的尺寸的多个第二编码单元。

获得块形状信息和划分形状信息中的至少一个的步骤可包括：从与在第一编码单元中的预定位置的样本相关的比特流获得块形状信息和划分形状信息中的至少一个。

所述图像解码方法还可包括：通过从所述至少一个第二编码单元中确定预定第二编码单元并限定预定第二编码单元被划分的次数来对图像进行解码。

对图像进行解码的步骤可包括：通过从所述至少一个第二编码单元中的多个第二编码单元中确定在预定位置的第二编码单元并限定在预定位置的第二编码单元被划分的次数来对图像进行解码。

对图像进行解码的步骤可包括：从所述至少一个第二编码单元中确定在预定位置的包括样本的第二编码单元；以及通过限定确定的第二编码单元被划分的次数来对图像进行解码。

所述图像解码方法还可包括：通过对最大编码单元的宽度和高度进行划分来确定参考编码单元；以及将参考编码单元确定为第一编码单元。

所述图像解码方法还可包括：根据包括至少一个最大编码单元的至少一个处理块对图像进行划分，其中，对包括在所述至少一个处理块中的所述至少一个最大编码单元进行处理的顺序可根据所述至少一个处理块而改变。

确定至少一个第二编码单元的步骤可包括：当关于第一编码单元的划分形状信息指示第一编码单元按照垂直方向和水平方向被划分时，通过按照垂直方向或水平方向对第一编码单元进行划分来确定多个第二编码单元，其中，所述多个第二编码单元不是全部按照与第一编码单元被划分的方向垂直的方向而被划分的。

所述图像解码方法还可包括：基于第一编码单元的较长边的长度和所述至少一个第二编码单元来确定每个编码单元的深度。

对当所述至少一个第二编码单元之一被划分时所确定的至少一个第三编码单元进行处理的顺序可基于与所述至少一个第三编码单元相关的第二编码单元被划分的形状而被确定。

根据实施例的一方面，一种用于对图像进行解码的图像解码设备，所述图像解码设备包括：比特流获取器，被配置为从比特流获得关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个；解码器，被配置为基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元，并基于所述至少一个第二编码单元对图像进行解码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

根据实施例的一方面，一种对图像进行编码的图像编码方法，所述图像编码方法包括：产生包括关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个的比特流；基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元；以及基于所述至少一个第二编码单元对图像进行编码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

根据实施例的一方面，一种对图像进行编码的图像编码设备，所述图像编码设备包括：比特流产生器，被配置为产生包括关于包括在图像中的第一编码单元的块形状信息和划分形状信息中的至少一个的比特流；编码器，被配置为基于块形状信息和划分形状信息中的至少一个来确定包括在第一编码单元中的至少一个第二编码单元，并基于所述至少一个第二编码单元对图像进行编码，其中，块形状信息指示第一编码单元的形状，划分形状信息指示第一编码单元是否被划分为所述至少一个第二编码单元。

发明模式

通过参考以下对实施例的详细描述和附图，可更容易地理解本发明的一个或更多个实施例的优点和特征以及实现它们的方法。在这方面，本实施例可具有不同形式，并且不应该被解释为限于这里阐述的描述。相反，提供这些实施例，使得本公开将是彻底且完整的并将本实施例的构思充分地传达给本领域中的普通技术人员。

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

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

除非以单数形式使用的表述在上下文中具有明显不同的含义，否则以单数形式使用的表述包括复数表述。

当部件“包括”或“包含”元件时，除非存在与其相反的特定描述，否则该部件可进一步包括其他元件，而不排除其他元件。此外，本发明的实施例中的术语“单元”表示诸如现场可编程门阵列(fpga)或专用集成电路(asic)的软件组件或硬件组件，并且执行特定功能。然而，术语“单元”不限于软件或硬件。“单元”可被形成为位于可寻址存储介质中，或者可被形成为操作一个或更多个处理器。因此，例如，术语“单元”可指诸如软件组件、面向对象的软件组件、类组件和任务组件的组件，并可包括进程、功能、属性、步骤、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组或变量。由组件和“单元”提供的功能可以与较少数量的组件和“单元”相关联，或者可被划分成附加组件和“单元”。

以下，术语“图像”可表示诸如静止图像的静态图像或者诸如运动图像的动态图像(即，视频本身)。

在下文中，“样本”是分配给图像的采样位置的数据并且可表示作为处理目标的数据。例如，空间域的图像中的像素值或变换域上的变换系数可以是样本。包括至少一个样本的单元可被定义为块。

现在将详细参考实施例，实施例的示例在附图中示出。在以下描述中，公知的功能或结构未被详细描述，以免以不必要的细节使实施例模糊。

图1是根据实施例的能够基于块形状信息和划分形状信息中的至少一个对图像进行解码的图像解码设备100的框图。

参照图1，根据实施例，图像解码设备100可包括：比特流获取器110，用于从比特流获得预定信息，诸如，划分形状信息和块形状信息；解码器120，用于通过使用获得的信息对图像进行解码。根据实施例，当图像解码设备100的比特流获取器110获得了块形状信息和划分形状信息中的至少一个时，图像解码设备100的解码器120可基于块形状信息和划分形状信息中的至少一个确定用于对图像进行划分的至少一个编码单元。

根据实施例，图像解码设备100的解码器120可基于块形状信息确定编码单元的形状。例如，块形状信息可包括指示编码单元是正方形还是非正方形的信息。解码器120可通过使用块形状信息确定编码单元的形状。

根据实施例，解码器120可基于划分形状信息确定编码单元被划分所依据的形状。例如，划分形状信息可指示关于包括在编码单元中的至少一个编码单元的形状的信息。

根据实施例，解码器120可根据划分形状信息确定编码单元是否被划分。划分形状信息可包括关于包括在编码单元中的至少一个编码单元的信息，并当划分形状信息指示仅一个编码单元包括在编码单元中或者编码单元不被划分时，解码器120可确定包括划分形状信息的编码单元不被划分。当划分形状信息指示编码单元被划分为多个编码单元时，解码器120可基于划分形状信息将编码单元划分为多个编码单元。

根据实施例，划分形状信息可指示编码单元将被划分为多少编码单元或者对编码单元进行划分的方向。例如，划分形状信息可指示编码单元按照垂直方向和水平方向中的至少一个被划分或者编码单元不被划分。

图3示出根据实施例的当图像解码设备100对当前编码单元进行划分时确定至少一个编码单元的处理。

根据实施例，解码器120可通过使用块形状信息确定编码单元的形状，或可通过使用划分形状信息确定编码单元被划分所依据的形状。换句话说，可基于由解码器120使用的块形状信息指示了哪个块形状来确定由划分形状信息指示的对编码单元进行划分的方法。

根据实施例，解码器120可使用指示当前编码单元具有正方形形状的块形状信息。例如，解码器120可根据划分形状信息来确定是否对正方形编码单元进行划分，是否垂直地对正方形编码单元进行划分，是否水平地对正方形编码单元进行划分，或者是否将正方形编码单元划分为四个编码单元。参照图3，当当前编码单元300的块形状信息指示正方形形状时，解码器120可根据指示不进行划分的划分形状信息而不对与当前编码单元300具有相同尺寸的编码单元310a进行划分，或者可基于指示预定划分方法的划分形状信息确定编码单元310b至310d。

参照图3，根据实施例，解码器120可基于指示按照垂直方向进行划分的划分形状信息确定通过按照垂直方向对当前编码单元300进行划分而获得的两个编码单元310b。解码器120可基于指示按照水平方向进行划分的划分形状信息确定通过按照水平方向对当前编码单元300进行划分而获得的两个编码单元310c。解码器120可基于指示按照垂直和水平方向进行划分的划分形状信息确定通过按照垂直和水平方向对当前编码单元300进行划分而获得的四个编码单元310d。然而，用于对正方形编码单元进行划分的划分形状可以不局限地解释为上述形状，并可包括可由划分形状信息指示的各种形状。下面将通过各种实施例详细描述用于对正方形编码单元进行划分的预定划分形状。

图4示出根据实施例的当图像解码设备100对具有非正方形形状的编码单元进行划分时确定至少一个编码单元的处理。

根据实施例，解码器120可使用指示当前编码单元具有非正方形形状的块形状信息。解码器120可确定是否对具有非正方形形状的当前编码单元进行划分，或者是否使用预定方法对具有非正方形形状的当前编码单元进行划分。参照图4，当当前编码单元400或450的块形状信息指示非正方形形状时，解码器120可根据指示不进行划分的划分形状信息而不对与当前编码单元400或450具有相同尺寸的编码单元410或460进行划分，或者可基于指示预定划分方法的划分形状信息确定编码单元420a、420b、430a、430b、430c、470a、470b、480a、480b和480c。后面将通过各种实施例详细描述对非正方形编码单元进行划分的预定划分方法。

根据实施例，解码器120可通过使用块形状信息确定编码单元被划分的形状，在这种情况下，划分形状信息可指示当编码单元被划分时产生的至少一个编码单元的数量。参照图4，当划分形状信息指示当前编码单元400或450被划分为两个编码单元时，解码器120可通过基于划分形状信息对当前编码单元400或450进行划分来确定分别包括在当前编码单元400或450中的两个编码单元420a和420b或者470a和470b。

根据实施例，当解码器120基于划分形状信息对具有非正方形形状的当前编码单元400或450进行划分时，解码器120可考虑较长边的位置对具有非正方形形状的当前编码单元400或450进行划分。例如，解码器120可通过考虑当前编码单元400或450的形状按照对当前编码单元400或450的较长边进行划分的方向对当前编码单元400或450进行划分来确定多个编码单元。

根据实施例，当划分形状信息指示编码单元被划分为奇数数量的块时，解码器120可确定包括在当前编码单元400或450中的奇数数量的编码单元。例如，当划分形状信息指示当前编码单元400或450被划分为三个编码单元时，解码器120可将当前编码单元400或450划分为三个编码单元430a至430c或者480a至480c。根据实施例，解码器120可确定包括在当前编码单元400或450中的奇数数量的编码单元，其中，确定的编码单元的尺寸不同。例如，奇数数量的编码单元430a至430c或者480a至480c中的编码单元430b或480b的尺寸可不同于编码单元430a和430c或者480a和480c的尺寸。换句话说，可在当前编码单元400或450被划分时确定的编码单元可具有不同类型的尺寸，并且在一些情况下，奇数数量的编码单元430a至430c或者480a至480c可具有不同尺寸。

根据实施例，当划分形状信息指示编码单元被划分为奇数数量的块时，解码器120可确定包括在当前编码单元400或450中的奇数数量的编码单元，并且此外，对通过划分当前编码单元400或450而产生的奇数数量的编码单元中的至少一个编码单元设置预定限定。参照图4，解码器120可按照与编码单元430a和430c或者480a和480c不同的方式对处于在当前编码单元400或450被划分时产生的三个编码单元430a至430c或者480a至480c的中间处的编码单元430b或480b进行解码。例如，解码器120可限定处于中间的编码单元430b或480b不像编码单元430a和430c或者480a和480c一样被进一步划分，或者仅被划分特定次数。

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

根据实施例，解码器120可基于块形状信息和划分形状信息中的至少一个确定是否将具有正方形形状的第一编码单元500划分为编码单元。根据实施例，当划分形状信息指示按照水平方向对第一编码单元500进行划分时，解码器120可通过按照水平方向对第一编码单元500进行划分确定第二编码单元510。根据实施例的术语“第一编码单元”、“第二编码单元”和“第三编码单元”在对编码单元进行划分的上下文时使用。例如，第二编码单元可在第一编码单元被划分时被确定，第三编码单元可在第二编码单元被划分时被确定。后面使用的第一编码单元至第三编码单元之间的关系可被理解为遵循上述顺序特性。

根据实施例，图像解码设备100可基于块形状信息和划分形状信息中的至少一个确定是否将确定的第二编码单元510划分为编码单元。参照图5，解码器120可基于块形状信息和划分形状信息中的至少一个将具有通过对第一编码单元500进行划分而确定的非正方形形状的编码单元510划分为至少一个第三编码单元(例如，第三编码单元520a至520d)，或者可不对第二编码单元520进行划分。图像解码设备100的比特流获取器110可获得块形状信息和划分形状信息中的至少一个，解码器120可基于块形状信息和划分形状信息中的至少一个对第一编码单元500进行划分以获得具有各种形状的多个第二编码单元(例如，第二编码单元510)，第二编码单元510可基于块形状信息和划分形状信息中的至少一个根据对第一编码单元500进行划分的方式而被划分。

根据实施例，当第一编码单元500基于关于第一编码单元500的块形状信息和划分形状信息中的至少一个而被划分为第二编码单元510时，第二编码单元510还可基于关于第二编码单元510的块形状信息和划分形状信息中的至少一个而被划分为第三编码单元，例如，第三编码单元520a至520d。换句话说，编码单元可基于与该编码单元有关的块形状信息和划分形状信息中的至少一个而被递归地划分。因此，正方形编码单元可从非正方形编码单元被确定，并且这样的正方形编码单元可被递归地划分以确定非正方形编码单元。参照图5，当具有非正方形形状的第二编码单元510被划分时确定的奇数数量的第三编码单元520b至520d中的预定编码单元(例如，位于中间的编码单元或具有正方形形状的编码单元)可被递归地划分。根据实施例，作为奇数数量的第三编码单元520b至520d之一的正方形第三编码单元520c可按照水平方向被划分以被划分为多个第四编码单元。作为多个第四编码单元之一的非正方形第四编码单元540可被再次划分为多个编码单元。例如，非正方形第四编码单元540可被再次划分为奇数数量的编码单元550a至550c。

下面将通过各种实施例描述用于对编码单元递归地进行划分的方法。

根据实施例，解码器120可基于块形状信息和划分形状信息中的至少一个确定将第三编码单元(例如，第三编码单元520a至520d)中的每一个划分为编码单元或者不对第二编码单元510进行划分。根据实施例，解码器120可将具有非正方形形状的第二编码单元510划分为奇数数量的第三编码单元520b至520d。图像解码设备100可对奇数数量的第三编码单元520b至520d中的预定第三编码单元设置预定限定。例如，图像解码设备100可将奇数数量的第三编码单元520b至520d中的位于中间的编码单元520c限定为不再被划分或被划分为可设置的次数。参照图5，图像解码设备100可将包括在具有非正方形形状的第二编码单元510中的奇数数量的第三编码单元520b至520d中的位于中间的编码单元520c限定为不再被划分，被划分为预定划分方式(例如，仅划分为四个编码单元或划分为与第二编码单元510被划分的形状相应的形状)，或者仅被划分预定次数(例如，仅划分n次，其中，n＞0)。然而，对位于中间的编码单元520c的限定是简单的实施例，从而本发明不应被限制性地解释为上述实施例，并应被解释为所述限定包括与编码单元520b和520d不同地对位于中间的编码单元520c进行解码的各种限定。

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

图6示出根据实施例的由解码器120从奇数数量的编码单元中确定预定编码单元的方法。参照图6，可从包括在当前编码单元600中的多个样本中的位于预定位置的样本(例如，位于中间的样本640)获得当前编码单元600的块形状信息和划分形状信息中的至少一个。然而，当前编码单元600中的用于获得块形状信息和划分形状信息中的至少一个的预定位置不应被限制性地解释为图6中的中间，而应被解释为包括当前编码单元600中的各种位置(例如，最上方位置、最下方位置、左侧位置、右侧位置、左上方位置、左下方位置、右上方位置和右下位置)。图像解码设备100可从预定位置获得块形状信息和划分形状信息中的至少一个以确定是否将当前编码单元划分为具有各种形状和尺寸的编码单元。

根据实施例，当当前编码单元被划分为预定数量的编码单元时，图像解码设备100可选择多个编码单元中的一个。选择多个编码单元中的一个的方法可改变，并且下面将通过各种实施例描述关于这样的方法的描述。

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

图6示出根据实施例的由图像解码设备100从奇数数量的编码单元中确定在预定位置的编码单元的方法。

根据实施例，解码器120可使用指示奇数数量的编码单元中的每一个的位置的信息，以确定位于奇数数量的编码单元的中间的编码单元。参照图6，解码器120可通过划分当前编码单元600来确定奇数数量的编码单元620a至620c。解码器120可通过使用关于奇数数量的编码单元620a至620c的位置的信息来确定在中间的编码单元620b。例如，解码器120可通过基于指示包括在编码单元620a至620c中的预定样本的位置的信息确定编码单元620a至620c的位置，来确定位于中间的编码单元620。详细地，解码器120可通过基于指示编码单元620a至620c的左上方样本630a至630c的位置的信息确定编码单元620a至620c的位置，来确定位于中间的编码单元620b。

根据实施例，指示分别包括在编码单元620a至620c中的左上方样本630a至630c的位置的信息可包括关于编码单元620a至620c的在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元620a至620c中的左上方样本630a至630c的位置的信息可包括指示包括在当前编码单元600中的编码单元620a至620c的宽度或高度的信息，其中，宽度或高度可与指示编码单元620a至620c的在画面中的坐标之间的差的信息相应。换句话说，图像解码设备100可通过直接使用关于编码单元620a至620c的在画面中的位置或坐标的信息或通过使用关于编码单元的宽度或高度的信息(该信息指示坐标之间的差值)，来确定位于中间的编码单元620b。

根据实施例，指示顶部编码单元620a的左上方样本630a的位置的信息可指示(xa，ya)坐标，指示中间编码单元620b的左上方样本630b的位置的信息可指示(xb，yb)坐标，指示底部编码单元620c的左上方样本630c的位置的信息可指示(xc，yc)坐标。图像解码设备100可通过使用分别包括在编码单元620a至620c中的左上方样本630a至630c的坐标来确定中间编码单元620b。例如，当左上方样本630a至630c的坐标按照升序或降序排列时，包括作为左上方样本630b的坐标的(xb，yb)的中间编码单元620b可被确定为当当前编码单元600被划分时确定的编码单元620a至620c中的位于中间的编码单元。这里，指示左上方样本630a至630c的位置的坐标可表示指示画面中的绝对位置的坐标，并且还可基于顶部编码单元620a的左上方样本630a的位置来使用作为指示中间编码单元620b的左上方样本630b的相对位置的信息的(dxb，dyb)坐标和作为指示底部编码单元620c的左上方样本630c的相对位置的信息的(dxc，dyc)坐标。另外，通过将包括在编码单元中的样本的坐标用作指示样本的位置的信息来确定在预定位置的编码单元的方法应不被限制性地解释为上述方法，并可被解释为能够使用样本的坐标的各种算术方法。

根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a至620c，并根据预定标准从编码单元620a至620c中选择编码单元。例如，解码器120可从编码单元620a至620c中选择具有不同尺寸的编码单元620b。

根据实施例，图像解码设备100可通过使用作为指示顶部编码单元620a的左上方样本630a的位置的信息的(xa，ya)坐标、作为指示中间编码单元620b的左上方样本630b的位置的信息的(xb，yb)坐标和作为指示底部编码单元620c的左上方样本630c的位置的信息的(xc，yc)坐标，来确定编码单元620a至620c中的每一个的宽度或高度。图像解码设备100可通过使用指示编码单元620a至620c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元620a至620c中的每一个的尺寸。

根据实施例，图像解码设备100可将顶部编码单元620a的宽度确定为xb-xa，将顶部编码单元620a的高度确定为yb-ya。根据实施例，解码器120可将中间编码单元620b的宽度确定为xc-xb，将中间编码单元620b的高度确定为yc-yb。根据实施例，解码器120可通过使用当前编码单元的宽度或高度、以及顶部编码单元620a和中间编码单元620b的宽度和高度来确定底部编码单元的宽度或高度。解码器120可基于确定的编码单元620a至620c的宽度和高度来确定具有与其他编码单元不同的尺寸的一个编码单元。参照图6，图像解码设备100可将具有与顶部编码单元620a和底部编码单元620c的尺寸不同的尺寸的中间编码单元620b确定为在预定位置的编码单元。然而，由于由图像解码设备100确定具有与其他编码单元不同的尺寸的编码单元的处理仅是通过使用基于样本坐标确定的编码单元的尺寸来确定在预定位置的编码单元的实施例，故可使用通过将根据预定样本坐标而确定的编码单元的尺寸进行比较来确定在预定位置的编码单元的各种处理。

然而，被考虑以确定编码单元的位置的样本的位置不应被局限地解释为左上方，而可被解释为可使用关于包括在编码单元中的任意样本的位置的信息。

根据实施例，考虑当前编码单元的形状，图像解码设备100可从当当前编码单元被划分时确定的奇数数量的编码单元中选择在预定位置的编码单元。例如，当当前编码单元具有宽度长于高度的非正方形形状时，解码器120可确定沿水平方向在预定位置的编码单元。换句话说，解码器120可从在水平方向上具有不同位置的编码单元中确定编码单元，并对编码单元设置限定。当当前编码单元具有高度长于宽度的非正方形形状时，解码器120可确定沿垂直方向在预定位置的编码单元。换句话说，解码器120可从在垂直方向上具有不同位置的编码单元中确定编码单元，并对编码单元设置限定。

根据实施例，图像解码设备100可使用指示偶数数量的编码单元中的每一个的位置的信息，以从偶数数量的编码单元中确定在预定位置的编码单元。解码器120可通过划分当前编码单元来确定偶数数量的编码单元，并通过使用关于偶数数量的编码单元的位置的信息来确定在预定位置的编码单元。详细处理可与上面已参照图6描述的从奇数数量的编码单元中确定在预定位置(例如，中间位置)的编码单元的处理相似，从而不再提供其描述。

根据实施例，当具有非正方形形状的当前编码单元被划分为多个编码单元时，关于在预定位置的编码单元的预定信息可在划分处理期间被使用，以从多个编码单元中确定在预定位置的编码单元。例如，图像解码设备100的解码器120可在划分处理期间使用存储在样本(该样本包括在中间编码单元中)中的块形状信息和划分形状信息中的至少一个，以从通过对当前编码单元进行划分而获得的多个编码单元中确定位于中间的编码单元。

参照图6，图像解码设备100的解码器120可基于块形状信息和划分形状信息中的至少一个将当前编码单元600划分为多个编码单元620a至620c，并从多个编码单元620a至620c中确定位于中间的编码单元620b。此外，解码器120可考虑块形状信息和划分形状信息中的至少一个被获得的位置来确定位于中间的编码单元620b。换句话说，当前编码单元600的块形状信息和划分形状信息中的至少一个可从位于当前编码单元600的中间的样本640被获得，并当当前编码单元600基于块形状信息和划分形状信息中的至少一个被划分为多个编码单元620a至620c时，包括样本640的编码单元620b可被确定为位于中间的编码单元。然而，用于确定位于中间的编码单元的信息不应被限制性地解释为块形状信息和划分形状信息中的至少一个，并且各种类型的信息可在确定位于中间的编码单元的处理期间被使用。

根据实施例，用于识别在预定位置的编码单元的预定信息可从包括在将被确定的编码单元中的预定样本中被获得。参照图6，解码器120可使用从位于当前编码单元600中的预定位置的样本(例如，位于当前编码单元600的中间的样本)获得的块形状信息和划分形状信息中的至少一个，以从当当前编码单元600被划分时确定的多个编码单元620a至620c中确定在预定位置的编码单元(例如，多个编码单元中的位于中间的编码单元)。换句话说，解码器120可考虑当前编码单元600的块形状来确定在预定位置的样本，并且解码器120可从当当前编码单元600被划分时确定的多个编码单元620a至620c中确定编码单元620b并对其设置预定限定，其中，编码单元620b包括这样的样点：从该样点获得预定位置(例如，块形状信息和划分形状信息中的至少一个)。参照图6，根据实施例，解码器120可将位于当前编码单元600的中间的样本640确定为从其获得预定信息的样本，并且解码器120可在解码处理期间对包括样本640的编码单元620b设置预定位置。然而，从其获得预定信息的样本的位置不应被限制性地解释为上述位置，并且该样本可被解释为包括在被确定受限的编码单元620中的任意位置的样本。

根据实施例，从其获得预定位置的样本的位置可基于当前编码单元600的形状而被确定。根据实施例，块形状信息可被用于确定当前编码单元的形状是正方形还是非正方形，从其获得预定信息的样本的位置可基于形状而被确定。例如，解码器120可将位于通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个将当前编码单元的宽度和高度划分为两等份的边界上的样本确定为从其获得预定信息的样本。作为另一示例，当关于当前编码单元的块形状信息指示非正方形形状时，解码器120可将与将当前编码单元的较长边划分为两等份的边界邻近的样本中的一个确定为从其获得预定信息的样本。

根据实施例，当当前编码单元被划分为多个编码单元时，图像解码设备100可使用块形状信息和划分形状信息中的至少一个以从多个编码单元中确定在预定位置的编码单元。根据实施例，比特流获取器110可从包括在编码单元中的在预定位置的样本获得块形状信息和划分形状信息中的至少一个，并且解码器120可通过使用从在当前编码单元被划分时产生的多个编码单元中的每一个中所包括的在预定位置的样本获得的块形状信息和划分形状信息中的至少一个对所述多个编码单元进行划分。换句话说，可通过使用从每个编码单元中的在预定位置的样本获得的块形状信息和划分形状信息中的至少一个对编码单元递归地进行划分。由于已参照图5描述了编码单元的递归划分处理，故不再提供其细节。

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

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

根据实施例，解码器120可根据块形状信息和划分形状信息通过按照垂直方向划分第一编码单元700确定第二编码单元710a和710b、通过按照水平方向划分第一编码单元700确定第二编码单元730a和730b或者通过按照垂直和水平方向划分第一编码单元700确定第二编码单元750a至750d。

参照图7，解码器120可确定使得通过按照垂直方向划分第一编码单元700确定的第二编码单元710a和710b按照水平方向710c被处理的顺序。图像解码设备100可将通过按照水平方向划分第一编码单元700确定的第二编码单元730a和730b的处理顺序确定为垂直方向730c。图像解码设备100可将通过按照垂直和水平方向划分第一编码单元700确定的第二编码单元750a至750d确定为根据预定顺序(例如，光栅扫描顺序或z扫描顺序750e)被处理，其中，在该预定顺序中，一行中的编码单元被处理，随后下一行中的编码单元被处理。

根据实施例，图像解码设备100可递归地对编码单元进行划分。参照图7，解码器120可通过划分第一编码单元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可均被独立地划分为多个编码单元。参照图7，解码器120可通过按照垂直方向划分第一编码单元700来确定第二编码单元710a和710b，此外，可独立地确定对或不对第二编码单元710a和710b中的每一个进行划分。

根据实施例，解码器120可按照水平方向对左侧的第二编码单元710a进行划分以获得第三编码单元720a和720b，并可不对右侧的第二编码单元710b进行划分。

根据实施例，编码单元的处理顺序可基于编码单元的划分处理而被确定。换句话说，对编码单元进行划分的处理顺序可在被划分之前基于编码单元的处理顺序而被确定。解码器120可确定对当左侧的第二编码单元710a独立于右侧的第二编码单元710b被划分时确定的第三编码单元720a和720b进行处理的顺序。由于第三编码单元720a和720b在左侧的第二编码单元710a按照水平方向被划分时被确定，故第三编码单元720a和720b可按照垂直方向720c被处理。另外，由于对左侧的第二编码单元710a和右侧的第二编码单元710b进行处理的顺序是按照水平方向710c，故包括在左侧的第二编码单元710a中的第三编码单元720a和720b可按照垂直方向720c被处理，随后右侧的第二编码单元710b可被处理。由于上述描述用于描述根据被划分之前的编码单元确定处理顺序的处理，故该处理应不被限制性地解释为上述实施例，并且可使用独立地对根据预定顺序按照各种形状划分和确定的编码单元进行处理的各种方法。

图8示出根据实施例的当编码单元不能按照预定顺序被处理时由图像解码设备100确定当前编码单元被划分为奇数数量的编码单元的处理。

根据实施例，图像解码设备100可基于由比特流获取器110获得的块形状信息和划分形状信息确定当前编码单元被划分为奇数数量的编码单元。参照图8，具有正方形形状的第一编码单元800可被划分为具有非正方形形状的第二编码单元810a和810b，第二编码单元810a和810b可被独立地划分为第三编码单元820a至820e。根据实施例，解码器120可通过按照水平方向对第二编码单元中的左侧的编码单元810a进行划分来确定多个第三编码单元820a和820b，并且右侧的编码单元810b可被划分为奇数数量的第三编码单元820c至820e。

根据实施例，解码器120可通过确定第三编码单元820a至820e是否可按照预定顺序被处理来确定被划分为奇数数量的编码单元是否存在。参照图8，解码器120可通过递归地对第一编码单元800进行划分来确定第三编码单元820a至820e。解码器120可基于块形状信息和划分形状信息中的至少一个确定第一编码单元800、第二编码单元810a和810b以及第三编码单元820a至820e中是否存在被划分为奇数数量的编码单元。例如，第二编码单元810a和810b中的位于右侧的编码单元可被划分为奇数数量的第三编码单元820c至820e。对包括在第一编码单元800中的多个编码单元进行处理的顺序可以是预定顺序830(例如，z扫描顺序)，并且解码器120可确定当右侧的第二编码单元810b被划分为奇数数量时确定的第三编码单元820c至820e是否满足可根据预定顺序被处理的条件。

根据实施例，图像解码设备100可确定包括在第一编码单元800中的第三编码单元820a至820e是否满足可根据预定顺序被处理的条件，其中，所述条件与第二编码单元810a和810b的宽度和高度中的至少一个是否沿第三编码单元820a至820e的边界被划分为二等份相关。例如，当具有非正方形形状的左侧的第二编码单元810a被划分为二等份时确定的第三编码单元820a和820b满足所述条件，但是由于当右侧的第二编码单元810b被划分为三个编码单元时确定的第三编码单元820c至820e的边界不能够将右侧的第二编码单元810b的宽度或高度划分为二等份，故第三编码单元820c至820e未满足所述条件。另外，当所述条件未满足时，图像解码设备100可确定扫描顺序断裂，并基于确定结果确定右侧的第二编码单元810b被划分为奇数数量的编码单元。根据实施例，当编码单元被划分为奇数数量的编码单元时，图像解码设备100可对多个编码单元中的在预定位置的编码单元设置预定限定，由于上面已经通过各种实施例描述了关于限定或预定位置的细节，故不再提供其细节。

图9示出根据实施例的当第一编码单元900被划分时由图像解码设备100确定至少一个编码单元的处理。根据实施例，解码器120可基于通过比特流获取器110获得的块形状信息和划分形状信息中的至少一个对第一编码单元900进行划分。具有正方形形状的第一编码单元900可被划分为具有正方形形状或非正方形形状的四个编码单元。例如，参照图9，当块形状信息指示第一编码单元900是正方形并且划分形状信息指示第一编码单元900被划分为非正方形编码单元时，解码器120可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状信息指示第一编码单元900按照水平或垂直方向被划分以确定奇数数量的编码单元时，解码器120可将具有正方形形状的第一编码单元900划分为当第一编码单元900按照垂直方向被划分时确定的第二编码单元910a至910c，或者当第一编码单元900按照水平方向被划分时确定的第二编码单元920a至920c，作为奇数数量的编码单元。

根据实施例，解码器120可确定包括在第一编码单元900中的第二编码单元910a至910c以及920a至920c是否满足可根据预定顺序被处理的条件，其中，所述条件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a至910c以及920a至920c的边界被划分为二等份相关。参照图9，由于当具有正方形形状的第一编码单元900按照垂直方向被划分时确定的第二编码单元910a至910c的边界不能够将第一编码单元900的宽度划分为二等份，故可确定第一编码单元900未满足可根据预定顺序被处理的条件。此外，由于当具有正方形形状的第一编码单元900按照水平方向被划分时确定的第二编码单元920a至920c的边界不能够将第一编码单元900的宽度划分为二等份，故可确定第一编码单元900未满足可根据预定顺序被处理的条件。当所述条件未被满足时，图像解码设备100确定扫描顺序断裂，并可基于确定结果确定第一编码单元900被划分为奇数数量的编码单元。根据实施例，当编码单元被划分为奇数数量的编码单元时，图像解码设备100可对多个编码单元中的在预定位置的编码单元设置预定限定，由于上面已经通过各种实施例描述了关于所述限定或预定位置的细节，故不再提供其细节。

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

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

图10示出根据实施例的在当第一编码单元被划分时所确定的具有非正方形形状的第二编码单元满足预定条件时，能够被划分的第二编码单元的形状被图像解码设备100限定。

根据实施例，解码器120可基于通过比特流获取器110获得的块形状信息和划分形状信息中的至少一个确定将具有正方形形状的第一编码单元1000划分为具有非正方形形状的第二编码单元1010a、1010b、1020a和1020b。第二编码单元1010a、1010b、1020a和1020b可被独立地划分。因此，解码器120可基于与第二编码单元1010a、1010b、1020a和1020b中的每一个相关的块形状信息和划分形状信息中的至少一个确定对或不对第二编码单元1010a、1010b、1020a和1020b进行划分。根据实施例，解码器120可通过对具有非正方形形状并当第一编码单元1000按照垂直方向被划分时确定的左侧的第二编码单元1010a进行划分来确定第三编码单元1012a和1012b。然而，当左侧的第二编码单元1010a按照水平方向被划分时，解码器120可将右侧的第二编码单元1010b限定为不按照像左侧的第二编码单元1010a被划分的方向一样的水平方向被划分。当右侧的第二编码单元1010b按照相同方向被划分并且第三编码单元1014a和1014b被确定时，第三编码单元1012a、1012b、1014a和1014b可在当左侧的第二编码单元1010a和右侧的第二编码单元1010b按照水平方向被独立地划分时被确定。然而，这与解码器120基于块形状信息和划分形状信息中的至少一个将第一编码单元1000划分为具有正方形形状的四个第二编码单元1030a至1030d的结果相同，因此在图像解码方面效率可能低。

根据实施例，解码器120可通过对具有非正方形形状并当第一编码单元1000按照水平方向被划分时确定的第二编码单元1020a或1020b进行划分来确定第三编码单元1022a、1022b、1024a和1024b。然而，当第二编码单元中的一个(例如，顶部第二编码单元1020a)按照垂直方向被划分时，基于上述理由，解码器120可将其它第二编码单元(例如，底部第二编码单元1020b)限定为不按照像顶部第二编码单元1020a被划分的方向一样的垂直方向被划分。

图11示出根据实施例的当划分形状信息未指示将具有正方形形状的编码单元划分为具有正方形形状的四个编码单元时由图像解码设备100对编码单元进行划分的处理。

根据实施例，解码器120可通过基于块形状信息和划分形状信息中的至少一个对第一编码单元1100进行划分来确定第二编码单元1110a、1110b、1120a、1120b等。划分形状信息可包括关于编码单元可被划分为的各种形状的信息，但一些时候，关于各种形状的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状信息，解码器120不能将具有正方形形状的第一编码单元1100划分为四个正方形第二编码单元1130a至1130d。基于划分形状信息，解码器120可确定具有非正方形形状的第二编码单元1110a、1110b、1120a、1120b等。

根据实施例，解码器120可独立地对具有非正方形形状的第二编码单元1110a、1110b、1120a、1120b等进行划分。第二编码单元1110a、1110b、1120a、1120b等中的每一个可通过递归方法按照预定顺序被划分，其中，该递归方法可与基于块形状信息和划分形状信息中的至少一个对第一编码单元1100进行划分的方法相似。

例如，解码器120可通过按照水平方向对左侧的第二编码单元1110a进行划分来确定具有正方形形状的第三编码单元1112a和1112b并通过按照水平方向对右侧的第二编码单元1110b进行划分来确定具有正方形形状的第三编码单元1114a和1114b。此外，解码器120可通过按照水平方向对左侧的第二编码单元1110a和右侧的第二编码单元1110b两者进行划分来确定具有正方形形状的第三编码单元1116a至1116d。在这种情况下，编码单元可按照第一编码单元1110被划分为四个正方形第二编码单元1130a至1130d的相同方式被确定。

作为另一示例，解码器120可通过按照垂直方向对顶部第二编码单元1120a进行划分来确定具有正方形形状的第三编码单元1122a和1122b并通过按照垂直方向对底部第二编码单元1120b进行划分来确定具有正方形形状的第三编码单元1124a和1124b。此外，解码器120可通过按照垂直方向对顶部第二编码单元1120a和底部第二编码单元1120b两者进行划分来确定具有正方形形状的第三编码单元1122a、1122b、1124a和1124b。在这种情况下，编码单元可按照第一编码单元1110被划分为四个正方形第二编码单元1130a至1130d的相同方式被确定。

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

根据实施例，解码器120可基于块形状信息和划分形状信息对第一编码单元1200进行划分。当块形状信息指示正方形形状并且划分形状信息指示第一编码单元1200按照水平方向和垂直方向中的至少一个被划分时，解码器120可对第一编码单元1200进行划分以确定第二编码单元(例如，第二编码单元1210a、1210b、1220a、1220b、1230a、1230b、1230c、1230d等)。参照图12，具有非正方形形状并当第一编码单元1200仅按照水平或垂直方向被划分时确定的第二编码单元1210a、1210b、1220a和1220b可均基于关于第二编码单元1210a、1210b、1220a和1220b中的每一个的块形状信息和划分形状信息而被独立地划分。例如，解码器120可通过按照水平方向对第二编码单元1210a和1210b进行划分来确定第三编码单元1216a至1216d，其中，第二编码单元1210a和1210b在当第一编码单元1200按照垂直方向被划分时被产生，并且解码器120可通过按照水平方向对第二编码单元1220a和1220b进行划分来确定第三编码单元1226a至1226d，其中，第二编码单元1220a和1220b在当第一编码单元1200按照水平方向被划分时被产生。由于已经参照图10描述了第二编码单元1210a、1210b、1220a和1220b的划分处理，故不再提供其细节。

根据实施例，解码器120可根据预定顺序对编码单元进行处理。由于以上已经参照图7描述了关于根据预定顺序对编码单元的处理的特性，故不再提供其细节。参照图12，解码器120可通过对具有正方形形状的第一编码单元1200进行划分来确定四个正方形第三编码单元1216a至1216d或1226a至1226d。根据实施例，解码器120可根据第一编码单元1200被划分的形状来确定第三编码单元1216a至1216d或1226a至1226d的处理顺序。

根据实施例，解码器120可通过按照水平方向对第二编码单元1210a至1210b中的每一个进行划分来确定第三编码单元1216a至1216d，其中，第二编码单元1210a和1210b在当第一编码单元1200按照垂直方向被划分时被产生，并且解码器120可根据按照垂直方向对包括在左侧的第二编码单元1210a中的第三编码单元1216a和1216b首先进行处理并随后按照垂直方向对包括在右侧的第二编码单元1210b中的第三编码单元1216c和1216d进行处理的顺序1217来对第三编码单元1216a至1216d进行处理。

根据实施例，解码器120可通过按照垂直方向对第二编码单元1220a至1220b中的每一个进行划分来确定第二编码单元1226a至1226d，其中，第二编码单元1220a和1220b在当第一编码单元1200按照水平方向被划分时被产生，并且解码器120可根据按照水平方向对包括在顶部第二编码单元1220a中的第三编码单元1226a和1226b首先进行处理并随后按照水平方向对包括在底部第二编码单元1220b中的第三编码单元1226c和1226d进行处理的顺序来对第三编码单元1226a至1226d进行处理。

参照图12，具有正方形形状的第三编码单元1216a至1216d以及1226a至1226d可在第二编码单元1210a、1210b、1220a和1220b中的每一个被划分时被确定。当第一编码单元1200按照垂直方向被划分时确定的第二编码单元1210a和1210b以及当第一编码单元1200按照水平方向被划分时确定的第二编码单元1220a和1220b具有不同形状，但是根据后面确定的第三编码单元1216a至1216d以及1226a至1226d，第一编码单元1200被划分为具有相同形状的编码单元。因此，即使当作为通过基于块形状信息和划分形状信息中的至少一个经由不同处理递归地对编码单元进行划分的结果而确定出具有相同形状的编码单元，解码器120也可按照不同顺序对具有相同形状的编码单元进行处理。

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

根据实施例，解码器120可根据预定标准确定编码单元的深度。例如，预定标准可以是编码单元的较长边的长度。当被划分之前编码单元的较长边的长度是当前编码单元的较长边的长度的2n(其中，n＞0)倍时，解码器120可确定当前编码单元的深度比被划分之前编码单元的深度高n。以下，具有较高深度的编码单元将被称为下层深度的编码单元。

参照图13，根据实施例，解码器120可通过基于指示正方形形状的块形状信息(例如，块形状信息可指示“0：square”)对具有正方形形状的第一编码单元1300进行划分来确定下层深度的第二编码单元1302和第三编码单元1304。当具有正方形形状的第一编码单元1300的尺寸是2n×2n时，通过将第一编码单元1300的宽度和高度划分为1/21而确定的第二编码单元1302可具有尺寸n×n。此外，通过将第二编码单元1302的宽度和高度划分为1/2而确定的第三编码单元1304可具有尺寸n/2×n/2。在这种情况下，第三编码单元1304的宽度和高度与第一编码单元1300的宽度和高度的1/22倍相应。当第一编码单元1300的深度是d时，第二编码单元1302的深度可以是d+1，其中，第二编码单元1302的宽度和高度是第一编码单元1300的宽度和高度的1/21倍，第三编码单元1304的深度可以是d+2，其中，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/22倍。

根据实施例，解码器120可通过基于指示非正方形形状的块形状信息(例如，块形状信息可指示表示高度比宽度长的“1：ns_ver”，或指示表示宽度比高度长的“2：ns_hor”)对具有非正方形形状的第一编码单元1310或1320进行划分来确定下层深度的第二编码单元1312或1322以及第三编码单元1314或1324。

解码器120可通过对具有n×2n的尺寸的第一编码单元1310的高度和宽度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元1302、1312、1322等)。换句话说，解码器120可通过按照水平方向对第一编码单元1310进行划分来确定具有n×n的尺寸的第二编码单元1302或具有n×n/2的尺寸的第二编码单元1322，或者通过按照水平和垂直方向对第一编码单元1310进行划分来确定具有n/2×n的尺寸的第二编码单元1312。

根据实施例，解码器120可通过对具有2n×n的尺寸的第一编码单元1320的高度和宽度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元1302、1312、1322等)。换句话说，解码器120可通过按照垂直方向对第一编码单元1320进行划分来确定具有n×n的尺寸的第二编码单元1302或具有n/2×n的尺寸的第二编码单元1312，或者通过按照水平和垂直方向对第一编码单元1320进行划分来确定具有n×n/2的尺寸的第二编码单元1322。

根据实施例，解码器120可通过对具有n×n的尺寸的第二编码单元1302的高度和宽度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元1304、1314、1324等)。换句话说，解码器120可通过按照水平和垂直方向对第二编码单元1302进行划分来确定具有n/2×n/2的尺寸的第三编码单元1304、具有n/22×n/2的尺寸的第三编码单元1314或具有n/2×n/22的尺寸的第三编码单元1324。

根据实施例，解码器120可通过对具有n/2×n的尺寸的第二编码单元1312的高度和宽度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元1304、1314、1324等)。换句话说，解码器120可通过按照水平方向对第二编码单元1312进行划分来确定具有n/2×n/2的尺寸的第三编码单元1304或具有n/2×n/22的尺寸的第三编码单元1324，或者通过按照水平和垂直方向对第二编码单元1312进行划分来确定具有n/22×n/2的尺寸的第三编码单元1314。

根据实施例，解码器120可通过对具有n×n/2的尺寸的第二编码单元1314的高度和宽度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元1304、1314、1324等)。换句话说，解码器120可通过按照垂直方向对第二编码单元1312进行划分来确定具有n/2×n/2的尺寸的第三编码单元1304或具有n/22×n/2的尺寸的第三编码单元1314，或者通过按照水平和垂直方向对第二编码单元1312进行划分来确定具有n/2×n/22的尺寸的第三编码单元1324。

根据实施例，解码器120可按照水平或垂直方向对具有正方形形状的编码单元(例如，第一编码单元1300、1302、1304等)进行划分。例如，具有2n×2n的尺寸的第一编码单元1300可按照垂直方向被划分以确定具有n×2n的尺寸的第一编码单元1310，或按照水平方向被划分以确定具有2n×n的尺寸的第一编码单元1320。根据实施例，当深度基于编码单元的最长边的长度被确定时，当第一编码单元1300、1302或1304按照水平或垂直方向被划分时确定的编码单元的深度可与第一编码单元1300、1302或1304的深度相同。

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

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

根据实施例，解码器120可通过对具有正方形形状的第一编码单元1400进行划分来确定具有各种形状的第二编码单元。参照图14，解码器120可通过根据划分形状信息按照水平和垂直方向中的至少一个对第一编码单元1400进行划分来确定第二编码单元1402a、1402b、1404a、1404b、1406a、1406b、1406c和1406d。换句话说，解码器120可基于关于第一编码单元1400的划分形状信息确定第二编码单元1402a、1402b、1404a、1404b、1406a、1406b、1406c和1406d。

根据实施例，根据关于具有正方形形状的第一编码单元1400的划分形状信息确定的第二编码单元1402a、1402b、1404a、1404b、1406a、1406b、1406c和1406d的深度可基于较长边的长度被确定。例如，由于具有非正方形形状的第二编码单元1402a、1402b、1404a和1404b的较长边的长度与具有正方形形状的第一编码单元1400的一条边的长度相同，故第一编码单元1400以及具有非正方形形状的第二编码单元1402a、1402b、1404a和1404b的深度可以是d，即，相同。另一方面，当解码器120基于划分形状信息将第一编码单元1400划分为具有正方形形状的四个第二编码单元1406a至1406d时，由于具有正方形形状的四个第二编码单元1406a至1406d中的每一个的一条边的长度是第一编码单元1400的一条边的长度的1/2，故第二编码单元1406a至1406d的深度可以是d+1，即，比第一编码单元1400的深度d低一个深度。

根据实施例，解码器120可通过根据划分形状信息按照水平方向对具有比宽度长的高度的第一编码单元1410进行划分将第一编码单元1410划分为多个第二编码单元1412a和1412b或者1414a、1414b和1414c。根据实施例，解码器120可通过根据划分形状信息按照垂直方向对具有比高度长的宽度的第一编码单元1420进行划分将第一编码单元1420划分为多个第二编码单元1422a和1422b或者1424a、1424b和1424c。

根据实施例，根据关于具有非正方形形状的第一编码单元1410或1420的划分形状信息确定的第二编码单元1412a、1412b、1414a、1414b、1416a、1416b、1416c和1416d的深度可基于较长边的长度被确定。例如，由于具有正方形形状的第二编码单元1412a和1412b中的每一个的一条边的长度是具有非正方形形状的第一编码单元1410(其高度比宽度长)的一条边的长度的1/2，故具有正方形形状的第二编码单元1402a、1402b、1404a和1404b的深度是d+1，即，比具有非正方形形状的第一编码单元1410的深度d低一个深度。

此外，解码器120可基于划分形状信息将具有非正方形形状的第一编码单元1410划分为奇数数量的第二编码单元1414a至1414c。奇数数量的第二编码单元1414a至1414c可包括具有非正方形形状的第二编码单元1414a和1414c以及具有正方形形状的第二编码单元1414b。这里，由于具有非正方形形状的第二编码单元1414a和1414c的较长边的长度以及具有正方形形状的第二编码单元1414b的一条边的长度是第一编码单元1410的一条边的长度的1/2，故第二编码单元1414a至1414c的深度可以为d+1，即，比第一编码单元1410的深度d低一个深度。解码器120可按照相似于确定与第一编码单元1410相关的编码单元的深度的方式来确定与具有非正方形形状的第一编码单元1420(其宽度比高度长)相关的编码单元的深度。

根据实施例，在确定用于区分编码单元的pid的同时，解码器120可在奇数数量的编码单元不具有相同尺寸时基于编码单元之间的尺寸比率来确定pid。参照图14，位于奇数数量的编码单元1414a至1414c的中间的编码单元1414b具有与编码单元1414a和1414c相同的宽度，但高度是编码单元1414a和1414c的高度的两倍。在这种情况下，位于中间的编码单元1414b可包括两个编码单元1414a或两个编码单元1414c。因此，当根据扫描顺序位于中间的编码单元1414b的pid是1时，位于下一顺序的编码单元1414c的pid可增加2，即，3。换句话说，pid的值可不连续。根据实施例，解码器120可基于用于区分编码单元的pid的不连续性来确定奇数数量的编码单元是否具有相同尺寸。

(使用pid的三划分的确定)

根据实施例，图像解码设备100可基于用于区分编码单元的pid的值来确定当当前编码单元被划分时确定的多个编码单元是否具有特定划分形状。参照图14，图像解码设备100可通过对具有矩形形状的第一编码单元1410(其高度比宽度长)进行划分来确定偶数数量的编码单元1412a和1412b或者奇数数量的编码单元1414a至1414c。图像解码设备100可使用指示每个编码单元的id以区分多个编码单元。根据实施例，pid可从每个编码单元的在预定位置的样本(例如，左上方样本)获得。

根据实施例，图像解码设备100可通过使用用于区分编码单元的pid从经由划分确定的编码单元中确定在预定位置的编码单元。根据实施例，当关于具有矩形形状的第一编码单元1410(其高度比宽度长)的划分形状信息指示划分为三个编码单元时，图像解码设备100可将第一编码单元1410划分为三个编码单元1414a至1414c。图像解码设备100可对三个编码单元1414a至1414c中的每一个分配pid。图像解码设备100可比较编码单元的pid以从奇数数量的编码单元确定中间编码单元。图像解码设备100可基于编码单元的pid将具有多个pid中的与中间值相应的pid的编码单元1414b确定为当第一编码单元1410被划分时确定的多个编码单元中的位于中间的编码单元。根据实施例，在确定用于区分编码单元的pid的同时，图像解码设备100可在编码单元不具有相同尺寸时基于编码单元之间的尺寸比率来确定pid。参照图14，当第一编码单元1410被划分时产生的编码单元1414b可具有与编码单元1414a和1414c相同的宽度，但高度可是编码单元1414a和1414c的高度的两倍。在这种情况下，当位于中间的编码单元1414b的pid是1时，位于下一顺序的编码单元1414c的pid可增加2，即，3。这样，当在pid一致地增加的同时增加范围改变时，图像解码设备100可确定编码单元被划分为包括具有与其它编码单元不同的尺寸的编码单元的多个编码单元。根据实施例，当划分形状信息指示划分为奇数数量的编码单元时，图像解码设备100可将当前编码单元划分为奇数数量的编码单元，其中，在奇数数量的编码单元中的在预定位置的编码单元(例如，中间编码单元)具有与其它编码单元不同的尺寸。在这种情况下，图像解码设备100可通过使用编码单元的pid来确定具有不同尺寸的中间编码单元。然而，由于在预定位置的编码单元的pid以及尺寸或位置被指定以描述实施例，从而实施例不限于此，并且可使用编码单元的各种pid以及各种位置和尺寸。

根据实施例，解码器120可使用预定数据单元，其中，编码单元从该预定数据单元开始被递归地划分。

图15示出根据实施例的多个编码单元根据包括在画面中的多个预定数据单元而被确定。

根据实施例，预定数据单元可被定义为以下数据单元：从该数据单元开始通过使用块形状信息和划分形状信息中的至少一个递归划分编码单元。换句话说，预定数据单元可与在确定划分当前画面的多个编码单元的同时所使用的最高深度的编码单元相应。以下，为了描述方便，这样的预定数据单元被称为参考数据单元。

根据实施例，参考数据单元可指示预定尺寸和形状。根据实施例，参考数据单元可包括m×n个样本。这里，m和n可以相同，并可以是表示为2的倍数的整数。换句话说，参考数据单元可指示正方形形状或非正方形形状，并可随后被划分为整数数量的编码单元。

根据实施例，图像解码设备100的解码器120可将当前画面划分为多个参考数据单元。根据实施例，解码器120可对通过使用关于通过划分当前画面而获得的多个参考数据单元中的每一个的划分信息对多个参考数据单元进行划分。这样的参考数据单元的划分处理可与使用四叉树结构的划分处理相应。

根据实施例，解码器120可预先确定可用于包括在当前画面中的参考数据单元的最小尺寸。因此，解码器120可确定具有等于或大于最小尺寸的各种尺寸的参考数据单元，并通过使用块形状信息和划分形状信息基于确定的参考数据单元确定至少一个编码单元。

参考图15，图像解码设备100可使用具有正方形形状的参考编码单元1500，或可使用具有非正方形形状的参考编码单元1502。根据实施例，参考编码单元的形状和尺寸可根据可包括至少一个参考编码单元的各种数据单元(例如，序列、画面、条带、条带段和最大编码单元)而被确定。

根据实施例，图像解码设备100的比特流获取器110可根据各种数据单元从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个。上面已经通过对图3的当前编码单元300进行划分的处理描述了确定包括在具有正方形形状的参考编码单元1500中的至少一个编码单元的处理，并且上面已经通过对图4的当前编码单元400或450进行划分的处理描述了确定包括在具有非正方形形状的参考编码单元1500中的至少一个编码单元的处理，因此将不再提供其细节。

根据实施例，为了根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状，解码器120可使用用于区分参考编码单元的pid。换句话说，比特流获取器110可根据条带、条带段和最大编码单元从比特流仅获得用于区分参考编码单元的尺寸和形状的pid，其中，参考编码单元作为各种数据单元(例如，序列、画面、条带、条带段和最大编码单元)中满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)。解码器120可通过使用pid，根据满足预定条件的数据单元确定参考数据单元的尺寸和形状。当关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息从比特流被获得并根据具有相对小尺寸的数据单元被使用时，比特流的使用效率会不充分，因此不直接获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息，而仅可获得并使用pid。在这种情况下，可预先确定与指示参考编码单元的尺寸和形状的pid相关的参考编码单元的尺寸和形状中的至少一个。换句话说，解码器120可根据pid选择预先确定的参考编码单元的尺寸和形状中的至少一个以确定包括在作为用于获得pid的标准的数据单元中的参考编码单元的尺寸和形状中的至少一个。

根据实施例，解码器120可使用包括在一个最大编码单元中的至少一个参考编码单元。换句话说，对图像进行划分的最大编码单元可包括至少一个参考编码单元，并且当参考编码单元中的每一个被递归地划分时可确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可等于最大编码单元的尺寸，其中，最大编码单元根据四叉树结构被划分n次。换句话说，根据各种实施例，解码器120可通过根据四叉树结构将最大编码单元划分n次来确定参考编码单元，并基于块形状信息和划分形状信息中的至少一个对参考编码单元进行划分。

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

根据实施例，解码器120可确定对画面进行划分的至少一个处理块。处理块是包括对图像进行划分的至少一个参考编码单元的数据单元，包括在处理块中的至少一个参考编码单元可按照特定顺序被确定。换句话说，在每个处理块中确定的至少一个参考编码单元的确定顺序可与用于确定参考编码单元的多个顺序之一相应，并可根据处理块而改变。每个处理块确定的参考编码单元的确定顺序可以是各种顺序(诸如，光栅扫描顺序、z扫描顺序、n扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序)中的一种顺序，但不应被所述扫描顺序限制性地解释。

根据实施例，解码器120可通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。解码器120可从比特流获得关于处理块的尺寸的信息以确定包括在图像中的所述至少一个处理块的尺寸。处理块的尺寸可以是由关于处理块的尺寸的信息指示的数据单元的预定尺寸。

根据实施例，图像解码设备100的比特流获取器110可根据特定数据单元从比特流获得关于处理块的尺寸的信息。例如，关于处理块的尺寸的信息可按照图像、序列、画面、条带和条带段的数据单元从比特流被获得。换句话说，比特流获取器110可根据这样的几个数据单元从比特流获得关于处理块的尺寸的信息，并且解码器120可通过使用获得的关于处理块的尺寸的信息来确定对画面进行划分的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。

根据实施例，解码器120可确定包括在画面1600中的处理块1602和1612的尺寸。例如，解码器120可基于从比特流获得的关于处理块的尺寸的信息来确定处理块的尺寸。参照图16，根据实施例，解码器120可将处理块1602和1612的水平尺寸确定为参考编码单元的水平尺寸的四倍，将处理块1602和1612的垂直尺寸确定为参考编码单元的垂直尺寸的四倍。解码器120可确定至少一个处理块中的至少一个参考编码单元的确定顺序。

根据实施例，解码器120可基于处理块的尺寸来确定包括在画面1600中的处理块1602和1612中的每一个，并且参考编码单元确定器120可确定包括在处理块1602和1612中的每一个中的至少一个参考编码单元的确定顺序。根据实施例，参考编码单元的确定的步骤可包括参考编码单元的尺寸的确定。

根据实施例，解码器120可从比特流获得关于包括在至少一个处理块中的至少一个参考编码单元的确定顺序的信息，并基于获得的信息来确定至少一个参考编码单元的确定顺序。关于确定顺序的信息可被定义为确定处理块中的参考编码单元的顺序或方向。换句话说，确定参考编码单元的顺序可针对每个处理块被独立地确定。

根据实施例，图像解码设备100可根据特定数据单元从比特流获得关于参考编码单元的确定顺序的信息。例如，比特流获取器110可根据数据单元(诸如，图像、序列、画面、条带、条带段和处理块)从比特流获得关于参考编码单元的确定顺序的信息。由于关于参考编码单元的确定顺序的信息指示处理块中的参考编码单元的确定顺序，故关于确定顺序的信息可针对每个特定数据单元(包括整数数量的处理块)被获得。

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

根据实施例，比特流获取器110可从比特流获得关于参考编码单元的确定顺序的信息作为与处理块1602和1612相关的信息，并且解码器120可确定确定包括在处理块1602和1612中的至少一个参考编码单元的顺序，并根据编码单元的确定顺序来确定包括在画面1600中的至少一个参考编码单元。参照图16，解码器120可确定分别与处理块1602和1612相关的至少一个参考编码单元的确定顺序1604和1614。例如，当关于参考编码单元的确定顺序的信息针对每个处理块被获得时，与处理块1602和1612相关的参考编码单元的确定顺序可彼此不同。当与处理块1602相关的确定顺序1604是光栅扫描顺序时，包括在处理块1602中的参考编码单元可根据光栅扫描顺序而被确定。另一方面，当与处理块1612相关的确定顺序1614是光栅扫描顺序的逆顺序时，包括在处理块1612中的参考编码单元可根据光栅扫描顺序的逆顺序而被确定。

根据实施例，解码器120可对确定的至少一个参考编码单元进行解码。解码器120可基于通过上面的实施例确定的参考编码单元来对图像进行解码。对参考编码单元进行解码的方法的示例可包括对图像进行解码的各种方法。

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

根据实施例，解码器120可确定用于根据预定数据单元将编码单元划分为不同的划分形状的类型。根据实施例，图像解码设备100的解码器120可根据预定数据单元(例如，序列、画面和条带)不同地确定用于对编码单元进行划分的形状的组合。

图17示出根据实施例的当用于对编码单元进行划分的形状的组合按照每个画面不同时可针对每个画面确定的编码单元。

参照图17，解码器120可针对每个画面不同地确定用于对编码单元进行划分的划分形状的组合。例如，解码器120可通过使用包括在图像中的至少一个画面中的可被划分为4个编码单元的画面1700、可被划分为2个或4个编码单元的画面1710以及可被划分为2个、3个或4个编码单元的画面1720，对图像进行解码。为了将画面1700划分为多个编码单元，解码器120可仅使用指示画面1700被划分为4个正方形编码单元的划分形状信息。为了对画面1710进行划分，解码器120可仅使用指示画面1710被划分为2个或4个编码单元的划分形状信息。为了对画面1720进行划分，解码器120可仅使用指示画面1720被划分为2个、3个或4个编码单元的划分形状信息。这样的划分形状的组合仅是用于描述图像解码设备100的操作的实施例，从而划分形状的组合不应被限制性地解释为上面的实施例，并应被解释为可根据预定数据单元使用各种划分形状的组合。

根据实施例，图像解码设备100的比特流获取器110可根据预定数据单元(例如，序列、画面和条带)获得包括指示划分形状信息的组合的索引的比特流。例如，比特流获取器110可从序列参数集、画面参数集或条带头获得指示组合划分形状信息的索引。图像解码设备100的解码器120可通过使用获得的索引根据预定数据单元来确定用于对编码单元进行划分的划分形状的组合，从而根据预定数据单元使用不同划分形状的组合。

图18示出根据实施例的可基于可按照二进制代码表示的划分形状信息而确定的编码单元的各种形状。

根据实施例，图像解码设备100可通过使用经由比特流获取器110获得的块形状信息和划分形状信息将编码单元划分为各种形状。用于对编码单元进行划分的形状可与包括上面通过上述实施例描述的形状的各种形状相应。

参照图18，解码器120可基于划分形状信息按照水平方向和垂直方向中的至少一个对具有正方形形状的编码单元进行划分，并按照水平方向或垂直方向对具有非正方形形状的编码单元进行划分。

根据实施例，当解码器120能够按照水平方向和垂直方向对具有正方形形状的编码单元进行划分以获得四个正方形编码单元时，可由关于具有正方形形状的编码单元的划分形状信息指示的划分形状可以是四个。根据实施例，可将划分形状信息表示为两个二进制代码图，并且可针对每个划分形状分配二进制代码。例如，当编码单元不被划分时，划分形状信息可按照(00)b被表示，当编码单元按照水平和垂直方向被划分时，划分形状信息可按照(01)b被表示，当编码单元按照水平方向被划分时，划分形状信息可按照(10)b被表示，当编码单元按照垂直方向被划分时，划分形状信息可按照(11)b被表示。

根据实施例，当解码器120按照水平或垂直方向对具有非正方形形状的编码单元进行划分时，可由划分形状信息指示的划分形状的类型可基于编码单元被划分为多少编码单元而被确定。参照图18，根据实施例，解码器120可将具有非正方形形状的编码单元最多划分为三个编码单元。解码器120可将编码单元划分为两个编码单元，在这种情况下，划分形状信息可按照(10)b被表示。解码器120可将编码单元划分为三个编码单元，在这种情况下，划分形状信息可按照(11)b被表示。解码器120可确定不对编码单元进行划分，在这种情况下，划分形状信息可按照(0)b被表示。换句话说，解码器120可使用可变长编码(vlc)取代定长编码(flc)以使用二进制代码指示划分形状信息。

根据实施例，参照图18，指示编码单元不被划分的划分形状信息的二进制代码可按照(0)b被表示。当指示编码单元不被划分的划分形状信息被设置为(00)b时，2比特的划分形状信息的二进制代码可被全部使用，尽管没有被设置为(01)b的划分形状信息。然而，如图18所示，当三个划分形状被用于具有非正方形形状的编码单元时，即使通过使用1比特的二进制代码(0)b作为划分形状信息，解码器120也可以确定不对编码单元进行划分，从而比特流可被有效地使用。然而，由划分形状指示的具有非正方形形状的编码单元的划分形状不应被限制性地解释为图18中所示的3种形状，并应被解释为包括上述实施例的各种形状。

图19示出根据实施例的可基于可按照二进制代码表示的划分形状信息而确定的编码单元的其它形状。

参照图19，解码器120可基于划分形状信息按照水平方向或垂直方向对具有正方形形状的编码单元进行划分，并按照水平方向或垂直方向对具有非正方形形状的编码单元进行划分。换句话说，划分形状信息可指示具有正方形形状的编码单元仅按照一个方向被划分。在这种情况下，指示具有正方形形状的编码单元不被划分的划分形状信息的二进制代码可按照(0)b被表示。当指示编码单元不被划分的划分形状信息被设置为(00)b时，2比特的划分形状信息的二进制代码可被全部使用，尽管没有被设置为(01)b的划分形状信息。然而，如图19所示，当三个划分形状被用于具有非正方形形状的编码单元时，即使通过使用1比特的二进制代码(0)b作为划分形状信息，解码器120也可以确定不对编码单元进行划分，从而比特流可被有效地使用。然而，由划分形状指示的具有正方形形状的编码单元的划分形状不应被限制性地解释为图19中所示的3种形状，并应被解释为包括上述实施例的各种形状。

根据实施例，块形状信息或划分形状信息可通过使用二进制代码而被表示，并且这样的信息可在比特流中被立即产生。可选择地，按照二进制代码表示的块形状信息或划分形状信息可不在比特流中被立即产生，并可被用作在上下文自适应二进制算术编码(cabac)期间输入的二进制代码。

现在将描述根据实施例的由图像解码设备100通过cabac获得关于块形状信息或划分形状信息的语法的处理。包括关于语法的二进制代码的比特流可通过比特流获取器110而被获得。解码器120可通过对包括在获得的比特流中的bin字符串执行逆二进制化来检测指示块形状信息或划分形状信息的语法元素。根据实施例，解码器120可获得与将被解码的语法元素相应的二进制bin字符串的组，并通过使用概率信息对每个bin进行解码，并且解码器120可重复这样的操作直到包括这样解码的bin的bin字符串与预先获得的bin字符串之一相同为止。解码器120可通过对bin字符串执行逆二进制化来确定语法元素。

根据实施例，解码器120可通过执行自适应二进制算术编码的解码处理来确定关于bin字符串的语法，并可更新关于通过比特流获取器110获得的bin的概率模型。参照图18，根据实施例，图像解码设备100的比特流获取器110可获得指示二进制代码(该二进制代码指示划分形状信息)的比特流。解码器120可通过使用获得的具有1比特或2比特的二进制代码来确定关于划分形状信息的语法。解码器120可更新关于二进制代码的2个比特中的每个比特的概率以确定关于划分形状信息的语法。换句话说，解码器120可基于2比特的二进制代码中的第一bin是0还是1来确定在对下一bin进行解码时可具有值0或1的概率。

根据实施例，在确定语法的同时，解码器120可更新在对关于语法的bin字符串的bin进行解码的同时使用的关于bin的概率，并且解码器120可确定bin字符串中的特定比特具有相同概率而不更新该概率。

参照图18，在通过使用指示关于具有非正方形形状的编码单元的划分形状信息的bin字符串来确定语法的同时，解码器120可在具有非正方形形状的编码单元不被划分时通过使用具有值0的一个bin来确定关于划分形状信息的语法。换句话说，当块形状信息指示当前编码单元具有非正方形形状时，在当前编码单元不被划分时关于划分形状信息的bin字符串的第一bin可以是0，并在当前编码单元被划分为2或3个编码单元时可以是1。因此，关于具有非正方形形状的编码单元的划分形状信息的bin字符串的第一bin是0的概率可以是1/3，是1的概率可以是2/3。如上所述，由于指示具有非正方形形状的编码单元不被划分的划分形状信息可仅表示具有值1的1比特的bin字符串，故解码器120可仅在划分形状信息的第一bin是1时通过确定第二bin是0还是1来确定关于划分形状信息的语法。根据实施例，当关于划分形状信息的第一bin是1时，解码器120可对确定第二bin是0还是1的概率相同的bin进行解码。

根据实施例，在确定关于划分形状信息的bin字符串的bin的同时，图像解码设备100可使用关于每个bin的各种概率。根据实施例，解码器120可基于非正方形块的方向不同地确定关于划分形状信息的bin的概率。根据实施例，解码器120可基于当前编码单元的面积或较长边的长度不同地确定关于划分形状信息的bin的概率。根据实施例，解码器120可基于当前编码单元的形状或较长边的长度中的至少一个不同地确定关于划分形状信息的bin的概率。

根据实施例，针对至少具有预定尺寸的编码单元，解码器120可确定关于划分形状信息的bin的概率相同。例如，针对基于每个编码单元的较长边的长度具有至少64个样本的尺寸的编码单元，解码器120可确定关于划分形状信息的bin的概率相同。

根据实施例，解码器120可基于条带类型(例如，i条带、p条带、b条带等)确定形成划分形状信息的bin字符串的bin的初始概率。

图20是示出执行环路滤波的图像编码和解码系统的框图。

图像编码和解码系统2000的编码器2010发送图像的编码的比特流，解码器2050通过接收比特流并对其进行解码来输出重建图像。这里，编码器2010可具有与后面描述的图像编码设备200相似的结构，并且解码器2050可具有与图像解码设备100相似的结构。

在编码器2010中，预测编码器2015通过帧间预测和帧内预测来输出参考图像，并且变换器和量化器2020通过将参考图像与当前输入图像之间的残差数据量化为量化的变换系数来输出残差数据。熵编码器2025通过对量化的变换系数进行编码和变换来输出比特流。量化的变换系数通过反量化器和逆变换器2030被重建为空间域中的数据，空间域中的数据通过去块滤波单元2035和环路滤波单元2040被输出为重建图像。重建图像可通过预测编码器2015被用作下一输入图像的参考图像。

来自由解码器2050接收的比特流的编码的图像数据通过熵解码器2055以及反量化器和逆变换器2060被重建为空间域中的残差数据。当从预测解码器2075输出的参考图像和残差数据被组合时，空间域中的图像数据被形成，去块滤波单元2065和环路滤波单元2070可对空间域中的图像数据执行滤波以输出关于当前原始图像的重建图像。重建图像可通过预测解码器2075被用作下一原始图像的参考图像。

编码器2010的环路滤波单元2040通过使用根据用户输入或系统设置输入的滤波器信息来执行环路滤波。由环路滤波单元2040使用的滤波器信息被输出到编码器2010以与编码的图像数据一起被发送到解码器2050。解码器2050的环路滤波单元2070可基于从解码器2050输入的滤波器信息来执行环路滤波。

图21示出根据实施例的包括在最大编码单元中的滤波单元以及滤波单元的滤波性能信息的示例。

当编码器2010的环路滤波单元2040和解码器2050的环路滤波单元2070的滤波单元被配置为与上面参照图3至图5描述的根据实施例的编码单元相似的数据单元时，滤波器信息可包括用于指示滤波单元的数据单元的块形状信息和划分形状信息，并且对滤波单元执行对指示环路滤波是否被执行的环路滤波性能信息进行滤波的处理。

根据实施例的包括在最大编码单元2100中的滤波单元可具有与包括在最大编码单元2100中的编码单元相同的块形状和划分形状。另外，根据实施例的包括在最大编码单元2100中的滤波单元可基于包括在最大编码单元2100中的编码单元的尺寸而被划分。参照图21，例如，滤波单元可包括具有正方形形状和深度d的滤波单元2140、具有非正方形形状和深度d的滤波单元2132和2134、具有正方形形状和深度d+1的滤波单元2112、2114、2116、2152、2154和2164、具有非正方形形状和深度d+1的滤波单元2162和2166以及具有正方形形状和深度d+2的滤波单元2122、2124、2126和2128。

包括在最大编码单元2100中的滤波单元的块形状信息、划分形状信息(深度)和环路滤波性能信息可如表1所示被编码。

表1

上面已经通过图13描述了根据实施例的当编码单元根据块形状信息和划分形状信息被递归地划分时确定多个编码单元的处理。根据实施例的滤波单元的环路滤波性能信息指示当标志值是1时对滤波单元执行环路滤波，并当标志值是0时不对滤波单元执行环路滤波。参照表1，用于确定将被环路滤波单元2040和环路滤波单元2070滤波的滤波单元的数据单元的信息可全部被编码并作为滤波器信息被发送。

由于根据实施例配置的编码单元是被配置为使得与原始图像的误差最小化的编码单元，故期望在编码单元中具有高空间相关性。因此，通过基于根据实施例的编码单元确定滤波单元，与确定编码单元的操作分离开地确定滤波单元的操作可被省略。另外，因此，通过基于根据实施例的编码单元确定滤波单元，用于确定滤波单元的划分形状的信息可被省略，从而滤波器信息的传输比特率可被节省。

在上面的实施例中，描述了滤波单元基于根据实施例的编码单元而被确定，但滤波单元可基于编码单元被划分直到任意深度为止，从而滤波单元的形状可被确定最高仅到该任意深度。

在上面的实施例中描述的滤波单元的确定可不仅被应用于环路滤波，还被应用于各种实施例，诸如，去块滤波和自适应环路滤波。

根据实施例，图像解码设备100可通过使用块形状信息和划分形状信息中的至少一个对当前编码单元进行划分，其中，块形状信息可被预先确定以指示仅使用正方形形状，划分形状信息可被预先确定以指示当前编码单元不被划分或被划分为四个正方形编码单元。换句话说，当前编码单元的编码单元可根据块形状信息总是具有正方形形状，当前编码单元可基于划分形状信息不被划分或被划分为四个正方形编码单元。图像解码设备100可通过比特流获取器110获得通过使用预定编码单元(其被预先确定为仅使用这样的块形状和划分形状)产生的比特流，并且解码器120可仅使用先预确定的块形状和划分形状。在这种情况下，图像解码设备100可通过使用与预定编码方法相似的预定解码方法来解决与预定编码方法的兼容性问题。根据实施例，当图像解码设备100使用仅使用各种形状中的可由块形状信息和划分形状信息指示的预先确定的块形状和划分形状的预定解码方法时，块形状信息仅指示正方形形状，从而图像解码设备100可不执行从比特流获得块形状信息的处理。指示是否使用预定解码方法的语法可被使用，这样的语法可根据具有各种形状的包括多个编码单元的数据单元(诸如，序列、画面、条带单元和最大编码单元)从比特流被获得。换句话说，比特流获取器110可基于指示预定解码方法是否被使用的语法来确定指示块形状信息的语法是否将从比特流被获得。

图23示出根据实施例的根据编码单元的z扫描顺序的索引。

根据实施例的图像解码设备100可根据z扫描顺序扫描包括在上层数据单元中的下层数据单元。另外，根据实施例的图像解码设备100可根据在包括在最大编码单元或处理块中的编码单元中的z扫描索引顺序地访问数据。

如上参照图3和图4所述，根据实施例的图像解码设备100可将参考编码单元划分为至少一个编码单元。这里，参考编码单元可包括具有正方形形状的编码单元和具有非正方形形状的编码单元。根据实施例的图像解码设备100可根据包括在参考编码单元中的每个编码单元中的z扫描索引执行数据访问。这里，应用z扫描索引的方法可基于具有非正方形形状的编码单元是否存在于参考编码单元中而改变。

根据实施例，当具有非正方形形状的编码单元不存在于参考编码单元中时，参考编码单元中的下层深度的编码单元可具有连续的z扫描索引。例如，根据实施例，上层深度的编码单元可包括下层深度的四个编码单元。这里，彼此邻近的下层深度的四个编码单元的边界可以连续，下层深度的编码单元可根据指示z扫描顺序的索引按照z扫描顺序被扫描。根据实施例的指示z扫描顺序的索引可针对编码单元按照根据z扫描顺序增加数字而被设置。在这种情况下，相同深度的较深层编码单元可根据z扫描顺序被扫描。

根据实施例，当具有非正方形形状的至少一个编码单元存在于参考编码单元中时，图像解码设备100可将参考编码单元中的编码单元中的每一个划分为子块，并根据z扫描顺序对子块进行扫描。例如，当按照垂直或水平方向的具有非正方形形状的编码单元存在于参考编码单元中时，可通过使用从编码单元划分的子块来执行z扫描。另外，例如，当参考编码单元被划分为奇数数量的编码单元时，可通过使用子块执行z扫描。子块是不再被划分的编码单元或通过对任意编码单元进行划分而获得的编码单元，并可具有正方形形状。例如，具有正方形形状的四个子块可从具有正方形形状的编码单元被划分。另外，例如，具有正方形形状的两个子块可从具有非正方形形状的编码单元被划分。

参照图23，例如，根据实施例的图像解码设备100可根据z扫描顺序对编码单元2300中的下层深度的编码单元2302、2304、2306、2308和2310进行扫描。编码单元2300和编码单元2302至2310是相对的上层编码单元和下层编码单元。编码单元2300包括按照水平方向的具有非正方形形状的编码单元2306和2310。具有非正方形形状的编码单元2306和2310具有与具有正方形形状的编码单元2302和2304非连续的边界。另外，当具有非正方形形状的编码单元被划分为奇数数量的编码单元时，编码单元2308具有正方形形状并且是位于中间的编码单元。与具有非正方形形状的编码单元2306和2310相似，编码单元2308具有与具有正方形形状的邻近编码单元2302和2304非连续的边界。当具有非正方形形状的编码单元被划分为奇数数量的编码单元时，当编码单元2300包括具有非正方形形状的编码单元2306和2310或者包括位于中间的编码单元2308时，编码单元之间的邻近边界不连续，从而不能设置连续的z扫描索引。因此，图像解码设备100可通过将编码单元划分为子块来连续地设置z扫描索引。另外，图像解码设备100可对具有非正方形形状的编码单元2306和2310或者位于具有非正方形形状的奇数数量的编码单元的中间的编码单元2308执行连续的z扫描。

通过将编码单元2300中的编码单元2302至2310划分为子块来获得图23中示出的编码单元2320。可对子块中的每一个设置z扫描索引，并且由于子块之间的邻近边界连续，故子块可根据z扫描顺序而被扫描。例如，在根据实施例的解码设备中，编码单元2308可被划分为子块2322、2324、2326和2328。这里，可在对子块2330执行数据处理之后扫描子块2322和2324，并且可在对子块2332执行数据处理之后扫描子块2326和2328。另外，子块可根据z扫描顺序被扫描。

在上面的实施例中，数据单元可根据z扫描顺序被扫描，用于数据存储、数据加载、数据访问等。

另外，在上面的实施例中，数据单元根据z扫描顺序被扫描，但数据单元的扫描顺序可改变，例如，光栅扫描顺序、n扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序，从而不限于z扫描顺序。

另外，在上面的实施例中，参考编码单元中的编码单元被扫描，但实施例不限于此，将被扫描的目标可以是最大编码单元或处理块中的任意块。

另外，在上面的实施例中，通过仅当具有非正方形形状的至少一个块存在时将块划分为子块来根据z扫描顺序执行扫描，但对简化的实施例，可通过即使当具有非正方形形状的块不存在时也将块划分为子块来根据z扫描顺序执行扫描。

根据实施例的图像解码设备100可通过对编码单元执行帧间预测或帧内预测来产生预测数据，通过对包括在当前编码单元中的变换单元执行逆变换来产生残差数据，并通过使用产生的预测数据和残差数据重建当前编码单元。

根据实施例的编码单元的预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个。根据实施例，预测模式可以根据编码单元而被独立地选择。

当根据实施例的具有2n×2n的形状的编码单元被划分为具有2n×n的形状或n×2n的形状的两个编码单元时，可分别对每个编码单元执行帧间模式预测和帧内模式预测。另外，跳过模式可被应用于根据实施例的具有2n×n的形状或n×2n的形状的编码单元。

同时，根据实施例的图像解码设备100可允许执行具有8×4形状或4×8形状的编码单元的跳过模式下的双预测。在跳过模式下，由于针对编码单元仅接收跳过模式信息，故省略针对编码单元的残差数据的使用。因此，在这种情况下，反量化和逆变换的开销可被节省。相反，根据实施例的图像解码设备100可允许针对应用了跳过模式的编码单元的双预测，以增加解码效率。另外，在运动补偿期间将插值抽头数设置为相对低的同时，根据实施例的图像解码设备100可允许针对具有8×4或4×8形状的编码单元的双预测，从而有效地使用存储器带宽。例如，可取代于8抽头插值滤波器而使用具有低于8的抽头数的插值滤波器(例如，2抽头插值滤波器)。

另外，根据实施例的图像解码设备100可通过按照预设形状(例如，基于对角的划分)对区域进行划分，针对包括在当前编码单元中的每个区域用信号发送帧内或帧间预测信息。

根据实施例的图像解码设备100可通过利用使用帧内模式的当前编码单元的邻近样本来获得当前编码单元的预测样本。这里，帧内预测是通过使用预先重建的邻近样本而被执行的，这样的邻近样本被称为参考样本。

图24是示出根据实施例的用于编码单元的帧内预测的参考样本的示图。参照图24，针对具有非正方形形状的块形状、水平方向长度w和垂直方向长度h的编码单元2300，需要w+h个上方参考样本2302、w+h个左侧参考样本2304和一个左上方参考样本2306，即，需要总数量为2(w+h)+1的参考样本。为了准备参考样本，对不存在参考样本的区域执行填充，参考样本滤波处理可根据预测模式被执行以减小包括在重建的参考样本中的量化误差。

在上面的实施例中，已描述了当当前编码单元具有非正方形形状时的参考样本的数量，参考样本的数量同样适用于当前编码单元具有正方形形状时。

上面已经在上述各个实施例中描述了与由图像解码设备100执行的图像解码方法相关的操作。以下，将通过各个实施例描述执行图像编码方法的图像编码设备200的操作，其中，图像编码设备200的操作是图像解码方法的逆处理。

图2是示出根据实施例的能够基于块形状信息和划分形状信息中的至少一个对图像进行编码的图像编码设备200的框图。

参照图2，根据实施例，图像编码设备200可包括用于产生包括预定信息(诸如，划分形状信息和块形状信息)的比特流的比特流产生器210以及用于通过使用预定信息对图像进行编码的编码器220。根据实施例，图像编码设备200的编码器220可基于块形状信息和划分形状信息中的至少一个确定用于对图像进行划分的至少一个编码单元，图像编码设备200的比特流产生器210可产生包括块形状信息和划分形状信息中的至少一个的比特流。这里，块形状信息可表示指示编码单元的形状的信息或语法，划分形状信息可表示指示编码单元将被划分为的形状的信息或语法。

根据实施例，图像编码设备200的编码器220可确定编码单元的形状。例如，编码单元可具有正方形形状或非正方形形状，指示这样的形状的信息可被包括在块形状信息中。

根据实施例，编码器220可确定用于对编码单元进行划分的形状。编码器220可确定包括在编码单元中的至少一个编码单元的形状，比特流产生器210可产生包括划分形状信息的比特流，其中，划分形状信息包括关于编码单元的这样的形状的信息。

根据实施例，编码器220可确定编码单元是否被划分。当编码器220确定编码单元仅包括一个编码单元或编码单元不被划分时，比特流产生器210可产生包括指示编码单元不被划分的划分形状信息的比特流。另外，编码器220可将编码单元划分为多个编码单元，并且比特流产生器210可产生包括指示编码单元被划分为多个编码单元的划分形状信息的比特流。

根据实施例，指示通过对编码单元进行划分而获得的编码单元的数量或指示对编码单元进行划分的方向的信息可包括在划分形状信息中。例如，划分形状信息可指示用于对编码单元进行划分的水平方向或垂直方向中的至少一个或者指示编码单元不被划分。

图3示出根据实施例的当当前编码单元被划分时由图像编码单元200确定至少一个编码单元的处理。

根据实施例，编码器220可确定编码单元的形状。例如，编码器220可考虑rs代价确定具有最优率失真(rd)代价的编码单元的形状。

根据实施例，编码器220可确定当前编码单元具有正方形形状，并相应地可确定具有正方形形状的编码单元被划分为的形状。例如，编码器220可确定是否对具有正方形形状的编码单元进行划分，是否按照垂直方向对编码单元进行划分，是否按照水平方向对编码单元进行划分，或者将编码单元划分为四个编码单元。参考图3，编码器220可基于指示预定划分方法的块形状信息确定不对具有与当前编码单元300相同尺寸的编码单元310a进行划分，或者将当前编码单元300划分为编码单元310b至310d。

参照图3，根据实施例，编码器220可通过按照垂直方向对当前编码单元300进行划分来确定两个编码单元310b。编码器220可通过按照水平方向对当前编码单元300进行划分来确定两个编码单元310c。编码器220可通过按照垂直和水平方向对当前编码单元300进行划分来确定四个编码单元310d。然而，具有正方形形状的编码单元可被划分为的划分形状不被限制性地解释为上面的形状，并可包括可由划分形状信息指示的各种形状。下面将通过各种实施例详细描述正方形编码单元可被划分为的预定划分形状。

根据实施例，图像编码设备200的比特流产生器210可产生包括划分形状信息的比特流，其中，划分形状信息指示由编码器220划分的当前编码单元300的形状。

图4示出根据实施例的当具有非正方形形状的编码单元被划分时由图像编码设备200确定至少一个编码单元的处理。

根据实施例，编码器220可确定是否对具有非正方形形状的当前编码单元进行划分，或者是否通过使用预定方法对当前编码单元进行划分。参照图4，编码器220可确定不对具有与当前编码单元400或450相同尺寸的编码单元410或460进行划分，或可根据预定划分方法确定编码单元420a、420b、430a、430b、430c、470a、470b、480a、480b和480c。图像编码设备200的比特流产生器210可产生包括指示这样的划分形状的划分形状信息的比特流。现将通过各种实施例详细描述对具有非正方形形状的编码单元进行划分的预定划分方法。

根据实施例，编码器220可确定编码单元被划分为的形状。参照图4，编码器220可对当前编码单元400或450进行划分以确定两个编码单元420a和420b或者470a和470b，并且比特流产生器210可产生包括指示这样的划分形状的划分形状信息的比特流。

根据实施例，当编码器220对具有非正方形形状的当前编码单元400或450进行划分时，可考虑具有非正方形形状的当前编码单元400或450的较长边的位置来划分当前编码单元。例如，编码器220可通过考虑当前编码单元400或450的形状对当前编码单元400或450的较长边进行划分来确定多个编码单元，并且比特流产生器210可产生包括指示这样的划分形状的划分形状信息的比特流。

根据实施例，编码器220可确定包括在当前编码单元400或450中的奇数数量的编码单元。例如，编码器220可将当前编码单元400或450划分为三个编码单元430a至430c或480a至480c。根据实施例，编码器220可确定包括在当前编码单元400或450中的奇数数量的编码单元，其中，编码单元的尺寸可不相同。例如，奇数数量的编码单元430a至430c或480a至480c中的预定编码单元430b或480b的尺寸可与编码单元430a和430c或480a和480c的尺寸不同。换句话说，通过对当前编码单元400或450进行划分而确定的编码单元可具有多种类型的尺寸，在一些情况下，奇数数量的编码单元430a至430c或480a至480c可具有不同尺寸。

根据实施例，编码器220可确定包括在当前编码单元400或450中的奇数数量的编码单元，进一步地，可对奇数数量的编码单元中的至少一个编码单元设置预定限定。参照图4，编码器220将位于通过对当前编码单元400或450进行划分而产生的三个编码单元430a至430c或480a至480c的中间的编码单元430b或480b的解码处理设置为与编码单元430a和430c或480a和480c的解码处理不同。例如，编码器220可限定位于中间的编码单元430b或480b不像编码单元430a和430c或480a和480c一样被进一步划分，或限定为仅被划分预定次数。

图5示出根据实施例的由图像编码设备200对编码单元进行划分的处理。

根据实施例，编码器220可确定是否将具有正方形形状的第一编码单元500划分为编码单元。根据实施例，编码器220可通过按照水平方向对第一编码单元500进行划分来确定第二编码单元510，并且根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解编码单元之间的划分关系的术语。例如，第二编码单元可在第一编码单元被划分时被确定，第三编码单元可在第二编码单元被划分时被确定。以下使用的第一编码单元至第三编码单元的关系可被理解为遵循上述特征。

根据实施例，图像编码设备200可基于块形状信息和划分形状信息中的至少一个确定是否将第二编码单元510划分为编码单元。参照图5，编码器220可基于块形状信息和划分形状信息中的至少一个将具有非正方形形状并通过对第一编码单元500进行划分而确定的第二编码单元510划分为至少一个第三编码单元520a、520b至520d等，或可不对第二编码单元510进行划分。图像编码设备200的比特流产生器210可产生包括块形状信息和划分形状信息中的至少一个的比特流，并且编码器220可通过基于块形状信息和划分形状信息中的至少一个对第一编码单元500进行划分来确定具有各种形状的多个第二编码单元(例如，第二编码单元510)，其中，第二编码单元510可根据基于块形状信息和划分形状信息中的至少一个对第一编码单元500进行划分的方法而被划分。根据实施例，当第一编码单元500基于关于第一编码单元500的块形状信息和划分形状信息中的至少一个被划分为第二编码单元510时，第二编码单元510还可基于关于第二编码单元510的块形状信息和划分形状信息中的至少一个被划分为至少一个第三编码单元(例如，第三编码单元520a、520b、520c或520d)。因此，正方形编码单元可从具有非正方形形状的编码单元被确定，具有非正方形形状的编码单元可在当具有正方形形状的这样的编码单元被递归地划分时被确定。参照图5，当具有非正方形形状的第二编码单元510被划分时确定的奇数数量的第三编码单元520b至520d中的预定编码单元(例如，位于中间的编码单元或具有正方形形状的编码单元)可被递归地划分。根据实施例，作为奇数数量的第三编码单元520b至520d之一的具有正方形形状的第三编码单元520c可按照水平方向被划分为多个第四编码单元。作为多个第四编码单元之一的具有非正方形形状的第四编码单元540可再次被划分为多个编码单元。例如，具有非正方形形状的第四编码单元540可再次被划分为奇数数量的编码单元550a至550c。

编码单元可基于与每个编码单元相关的块形状信息和划分形状信息中的至少一个被递归地划分。下面可通过各个实施例来描述对编码单元递归地进行划分所使用的方法。

根据实施例，编码器220可基于块形状信息和划分形状信息中的至少一个确定将第三编码单元520a至520d等中的每一个划分为编码单元或不对第二编码单元510进行划分。根据实施例，编码器220可将非正方形形状的第二编码单元510划分为奇数数量的第三编码单元520b至520d。图像编码设备200可对奇数数量的第三编码单元520b至520d中的预定第三编码单元设置预定限定。例如，图像编码设备200可将在奇数数量的第三编码单元520b至520d的位于中间的编码单元520c限定为不再被划分或被划分可设置的次数。参照图5，图像编码设备200可将包括在具有非正方形形状的第二编码单元510中的奇数数量的第三编码单元520b至520d的位于中间的编码单元520c限定为不再被划分、按照预定划分形状被划分(例如，仅划分为四个编码单元或划分为与对第二编码单元510进行划分的形状相应的形状)或仅被划分预定次数(例如，仅划分n次，其中n＞0)。然而，对在位于中间的编码单元520c的限定仅是简单实施例，从而应不被限制性地解释为上面的实施例，并可包括与编码单元520b和520d不同地对位于中间的编码单元520c进行解码的各种限定。

根据实施例，图像编码设备200的比特流产生器210可与相关于当前编码单元中的预定位置的样本的比特流一起产生包括用于对当前编码单元进行划分的块形状信息和划分形状信息中的至少一个的比特流。

图6示出根据实施例的由编码器220从奇数数量的编码单元中确定预定编码单元的方法。图像编码设备200的编码器220可确定将当前编码单元划分为具有各种形状和尺寸的编码单元，或者不对当前编码单元进行划分。参照图6，比特流产生器210可与相关于包括在当前编码单元600中的多个样本中的位于预定位置的样本(例如，位于中间的样本640)的比特流一起产生包括当前编码单元600的块形状信息和划分形状信息中的至少一个的比特流。然而，与块形状信息和划分形状信息中的至少一个相关的当前编码单元600中的预定位置不应被限制性地解释为图6中示出的中间，并且预定位置可被解释为包括包括在当前编码单元600中的各种位置(例如，最上方位置、最下方位置、左侧位置、右侧位置、左上位置方、左下方位置、右上方位置和右下方位置)。

根据实施例，当当前编码单元被划分为预定数量的编码单元时，图像编码设备200可选择一个编码单元。选择编码单元之一的方法可改变，下面将通过各种实施例描述这样的方法。

根据实施例，图像编码设备200的编码器220可将当前编码单元划分为多个编码单元，并确定在预定位置的编码单元。

图6示出根据实施例的由图像编码设备200从奇数数量的编码单元中确定在预定位置的编码单元的方法。

根据实施例，编码器220可使用指示奇数数量的编码单元中的每一个的位置的信息以确定奇数数量的编码单元中的位于中间的编码单元。参照图6，编码器220可通过对当前编码单元600进行划分来确定奇数数量的编码单元620a至620c。编码器220可通过使用关于奇数数量的编码单元620a至620c的位置的信息来确定在中间的编码单元620b。例如，编码器220可通过基于指示包括在编码单元620a至620c中的预定样本的位置的信息确定编码单元620a至620c的位置来确定位于中间的编码单元620b。详细地，编码器220可通过基于指示编码单元620a至620c中的左上方样本630a至640c的位置的信息确定编码单元620a至620c的位置来确定位于中间的编码单元620b。

根据实施例，指示分别包括在编码单元620a至620c中的左上方样本630a至630c的位置的信息可包括关于编码单元620a至620c的在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元620a至620c中的左上方样本630a至630c的位置的信息可包括指示包括在当前编码单元600中的编码单元620a至620c的宽度或高度的信息，其中，宽度或高度可与指示编码单元620a至620c的在画面中的坐标之间的差的信息相应。换句话说，图像编码设备200可直接使用关于编码单元620a至620c的在画面中的位置或坐标的信息或可使用关于编码单元的宽度或高度的信息(该信息指示坐标之间的差值)，以确定位于中间的编码单元620b。

根据实施例，指示顶部编码单元620a的左上方样本630a的位置的信息可指示(xa，ya)坐标，指示中间编码单元620b的左上方样本630b的位置的信息可指示(xb，yb)坐标，指示底部编码单元620c的左上方样本630c的位置的信息可指示(xc，yc)坐标。图像编码设备200可通过使用分别包括在编码单元620a至620c中的左上方样本630a至630c的坐标来确定中间编码单元620b。例如，当左上方样本630a至630c的坐标按照升序或降序排列时，包括作为左上方样本630b的坐标的(xb，yb)的中间编码单元620b可被确定为当当前编码单元600被划分时确定的编码单元620a至620c中的位于中间的编码单元。这里，指示左上方样本630a至630c的位置的坐标可表示指示画面中的绝对位置的坐标，并且还可基于顶部编码单元620a的左上方样本630a的位置来使用作为指示中间编码单元620b的左上方样本630b的相对位置的信息的(dxb，dyb)坐标和作为指示底部编码单元620c的左上方样本630c的相对位置的信息的(dxc，dyc)坐标。另外，通过将包括在编码单元中的样本的坐标用作指示样本的位置的信息来确定在预定位置的编码单元的方法应不被限制性地解释为上述方法，并可被解释为能够使用样本的坐标的各种算术方法。

根据实施例，图像编码设备200可将当前编码单元600划分为多个编码单元620a至620c，并根据预定标准从编码单元620a至620c中选择编码单元。例如，编码器220可从编码单元620a至620c中选择具有不同尺寸的编码单元620b。

根据实施例，图像编码设备200可通过使用作为指示顶部编码单元620a的左上方样本630a的位置的信息的(xa，ya)坐标、作为指示中间编码单元620b的左上方样本630b的位置的信息的(xb，yb)坐标和作为指示底部编码单元620c的左上方样本630c的位置的信息的(xc，yc)坐标，来确定编码单元620a至620c中的每一个的宽度或高度。图像编码设备200可通过使用指示编码单元620a至620c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元620a至620c中的每一个的尺寸。

根据实施例，图像编码设备200可将顶部编码单元620a的宽度确定为xb-xa，将顶部编码单元620a的高度确定为yb-ya。根据实施例，编码器220可将中间编码单元620b的宽度确定为xc-xb，将中间编码单元620b的高度确定为yc-yb。根据实施例，编码器220可通过使用当前编码单元的宽度或高度、以及顶部编码单元620a和中间编码单元620b的宽度和高度来确定底部编码单元的宽度或高度。编码器220可基于确定的编码单元620a至620c的宽度和高度来确定具有与其他编码单元不同的尺寸的一个编码单元。参照图6，图像编码设备200可将具有与顶部编码单元620a和底部编码单元620c的尺寸不同的尺寸的中间编码单元620b确定为在预定位置的编码单元。然而，由于由图像编码设备200确定具有与其他编码单元不同的尺寸的编码单元的处理仅是通过使用基于样本坐标确定的编码单元的尺寸来确定在预定位置的编码单元的实施例，故可使用通过将根据预定样本坐标而确定的编码单元的尺寸进行比较来确定在预定位置的编码单元的各种处理。

然而，被考虑以确定编码单元的位置的样本的位置不应被限制性地解释为左上方，而可被解释为可使用关于包括在编码单元中的任意样本的位置的信息。

根据实施例，考虑当前编码单元的形状，图像编码设备200可从当当前编码单元被划分时确定的奇数数量的编码单元中选择在预定位置的编码单元。例如，当当前编码单元具有宽度长于高度的非正方形形状时，解码器120可确定沿水平方向在预定位置的编码单元。换句话说，编码器220可从在水平方向上具有不同位置的编码单元中确定编码单元，并对编码单元设置限定。当当前编码单元具有高度长于宽度的非正方形形状时，编码器220可确定沿垂直方向在预定位置的编码单元。换句话说，编码器220可从在垂直方向上具有不同位置的编码单元中确定编码单元，并对编码单元设置限定。

根据实施例，图像编码设备200可使用指示偶数数量的编码单元中的每一个的位置的信息，以从偶数数量的编码单元中确定在预定位置的编码单元。编码器220可通过划分当前编码单元来确定偶数数量的编码单元，并通过使用关于偶数数量的编码单元的位置的信息来确定在预定位置的编码单元。详细处理可与上面已参照图6描述的从奇数数量的编码单元中确定在预定位置(例如，中间位置)的编码单元的处理相似，从而不再提供其描述。

根据实施例，当具有非正方形形状的当前编码单元被划分为多个编码单元时，在对当前编码单元进行划分的同时使用的预定信息可被使用，以从多个编码单元中确定在预定位置的编码单元。例如，图像编码设备200的编码器220可将块形状信息和划分形状信息中的至少一个用作在对当前编码单元进行划分的同时使用的预定信息，以从通过对当前编码单元进行划分而获得的多个编码单元中确定位于中间的编码单元。

参照图6，图像编码设备200的编码器220可将当前编码单元600划分为多个编码单元620a至620c，并从多个编码单元620a至620c中确定位于中间的编码单元620b，比特流产生器210可产生包括在对当前编码单元600进行划分时使用的块形状信息和划分形状信息中的至少一个的比特流。编码器220可考虑与包括在对当前编码单元600进行划分时使用的块形状信息和划分形状信息中的至少一个的比特流相关的样本的位置来确定位于中间的编码单元620b。换句话说，包括当前编码单元600的块形状信息和划分形状信息中的至少一个的比特流可与相关于位于当前编码单元600的中间的样本640的比特流一起被产生，此时，编码器220可将包括样本640的编码单元620b确定为多个编码单元620a至620c中的位于中间的编码单元。然而，用于从通过对当前编码单元进行划分而获得的多个编码单元中确定位于中间的编码单元的信息不应被限制性地解释为在对当前编码单元进行划分的同时使用的块形状信息和划分形状信息中的至少一个，并且各种类型的信息可被使用。在这方面，由图像编码设备200确定在预定位置的编码单元的处理可以是由图像解码设备100在从当前编码单元确定的多个编码单元中确定在预定位置的编码单元的处理的逆处理，从而不再提供其详细描述。

根据实施例，图像编码设备200可通过对当前编码单元进行划分来确定至少一个编码单元，并确定对根据预定块(例如，当前编码单元)的所述至少一个编码单元进行解码的顺序。

图7示出根据实施例的当图像编码设备200通过对当前编码单元进行划分确定了多个编码单元时对多个编码单元进行处理的顺序。由于图7中的由图像编码设备200对多个编码单元进行处理的处理与上面参照图7描述的图像解码设备100的操作相似，故不再提供其详细描述。

图8示出根据实施例的当编码单元不能按照预定顺序被处理时由图像编码设备200确定当前编码单元被划分为奇数数量的编码单元的处理。

根据实施例，图像编码设备200的编码器220可确定将当前编码单元划分为奇数数量，比特流产生器210可产生包括指示当前编码单元的形状的块划分信息和指示当前编码单元的划分形状(划分为奇数数量)的划分形状信息的比特流。参照图8，具有正方形形状的第一编码单元800可被划分为具有非正方形形状的第二编码单元810a和810b，第二编码单元810a和810b可被独立地划分为第三编码单元820a至820e。根据实施例，编码器220可通过按照水平方向对第二编码单元中的左侧的编码单元810a进行划分来确定多个第三编码单元820a和820b，并且将右侧的编码单元810b划分为奇数数量的第三编码单元820c至820e。由于图8中的由图像编码设备200确定当前编码单元被划分为奇数数量的编码单元的处理可以是上面参照图8描述的图像解码设备100的操作的逆处理，故不再提供其详细描述。

图9示出根据实施例的当图像编码设备200对第一编码单元900进行划分时确定至少一个编码单元的处理。根据实施例，编码器220可对第一编码单元900进行划分，比特流产生器210可产生包括指示第一编码单元的形状的块形状信息和指示第一编码单元900被划分为的形状的划分形状信息中的至少一个的比特流。具有正方形形状的第一编码单元900可被划分为具有正方形形状的四个编码单元或具有非正方形形状的多个编码单元。例如，参照图9，编码器220可将第一编码单元900划分为具有非正方形形状的多个编码单元，在这种情况下，比特流产生器210可产生包括指示第一编码单元900是正方形的块形状信息和指示第一编码单元900被划分为具有非正方形形状的编码单元的划分形状信息的比特流。具体地，编码器220可将具有正方形形状的第一编码单元900划分为奇数数量的编码单元，即，按照垂直方向确定的第二编码单元910a至910c或者按照水平方向确定的第二编码单元920a至920c，在这种情况下，比特流产生器210可产生包括指示第一编码单元900按照水平或垂直方向被划分以确定奇数数量的编码单元的划分形状信息的比特流。由于图9中的由图像编码设备200通过对第一编码单元900进行划分来确定至少一个编码单元的处理是上面参照图9描述的图像解码设备100的操作的逆处理，从而不再提供其详细描述。

图10示出根据实施例的当在第一编码单元1000被划分时确定的具有非正方形形状的第二编码单元满足预定条件时，能够被划分的第二编码单元的形状由图像编码设备200限定。

根据实施例，编码器220可确定将具有正方形形状的第一编码单元1000划分为具有非正方形形状的第二编码单元1010a和1010b或者1020a和1020b。第二编码单元1010a和1010b或者1020a和1020b可被独立地划分。因此，编码器220可确定将第二编码单元1010a和1010b或者1020a和1020b划分为多个编码单元或不对第二编码单元1010a和1010b或者1020a和1020b进行划分。当第二编码单元满足预定条件时由图像编码设备200限定能够被划分的具有非正方形形状的第二编码单元的形状的操作与上面参照图10描述的图像解码设备100的操作相反，不再提供其详细描述。

图11示出根据实施例的当划分形状信息未指示将具有正方形形状的编码单元划分为具有正方形形状的四个编码单元时由图像编码设备200对编码单元进行划分的处理。在这方面，图像编码设备200的操作可与上面参照图11描述的图像解码设备100的操作相反，从而不再提供其详细描述。

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

根据实施例，编码器220可按照水平方向和垂直方向中的至少一个对具有正方形形状的第一编码单元1200进行划分。根据实施例，比特流产生器210可产生包括指示第一编码单元1200具有正方形形状的块形状信息和指示第一编码单元1200按照水平和垂直方向中的至少一个被划分的划分形状信息的比特流。

根据实施例，编码器220可通过对第一编码单元1200进行划分来确定第二编码单元(例如，第二编码单元1210a、1210b、1220a、1220b、1230a、1230b、1230c、1230d等)。参照图12，具有正方形形状并当第一编码单元1200仅按照水平或垂直方向被划分时确定的第二编码单元1210a和1210b或者1220a和1220b可被独立地划分。例如，编码器220可通过按照水平方向对第二编码单元1210a和1210b(它们通过按照垂直方向对第一编码单元1200进行划分而被产生的)中的每一个进行划分来确定第三编码单元1216a至1216d，或可通过按照水平方向对第二编码单元1220a和1220b(它们是通过按照水平方向对第一编码单元1200进行划分而被产生的)中的每一个进行划分来确定第三编码单元1226a至1226d。与图12相关的图像编码设备200的操作与上面参照图12描述的图像解码设备100的操作相反，不再提供其详细描述。

图13示出根据实施例的当在编码单元被递归地划分时多个编码单元被确定时，当编码单元的形状和尺寸改变时确定编码单元的深度的处理。由于图像编码设备200的编码器220确定编码单元的深度的操作可与上面参照图13描述的图像解码设备100的解码器120确定编码单元的深度的处理相反，不再提供其详细描述。

根据实施例，图像编码设备200可基于用于区分编码单元的pid的值来确定当当前编码单元被划分时确定的多个编码单元是否具有特定的划分形状。参照图14，图像编码设备200可通过对具有高度长于宽度的矩形形状的第一编码单元1410进行划分来确定偶数数量的编码单元1412a和1412b或奇数数量的编码单元1414a至1414c。图像编码设备200可使用指示每个编码单元的pid以区分多个编码单元中的每一个。根据实施例，可从在每个编码单元的预定位置的样本(例如，左上方样本)获得pid。由于与图14相关的图像编码设备200的操作可与上面参照图14描述的图像解码设备100的操作相反，因此不再提供其详细描述。

图15示出根据实施例的多个编码单元根据包括在画面中的多个预定数据单元而被确定。根据实施例，编码器220可使用上述的参考编码单元作为以下预定数据单元：从该预定数据单元开始递归地划分编码单元。由于图15中的图像编码设备200使用参考编码单元的操作可与上面参照图15描述的图像解码设备100使用参考编码单元的操作相反，不再提供其详细描述。

根据实施例，图像编码设备200的比特流产生器210可根据各种数据单元产生包括关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个的比特流。上面已经通过图3的对当前编码单元300进行划分的处理描述了确定包括在具有正方形形状的参考编码单元1500中的至少一个编码单元的处理，并且上面已经通过图4的对当前编码单元400或450进行划分的处理描述了确定包括在具有非正方形形状的参考编码单元1500中的至少一个编码单元的处理，从而不再提供其详细描述。

根据实施例，编码器220可使用用于识别参考编码单元的尺寸和形状的索引，以根据基于预定条件预确定的一些数据单元来确定参考编码单元的尺寸和形状。换句话说，比特流产生器210可根据各种数据单元(例如，序列、画面、条带、条带段和最大编码单元)中的满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)来产生包括用于识别参考编码单元的尺寸和形状的索引的比特流。编码器220可根据满足预定条件的数据单元使用索引以确定参考编码单元的尺寸和形状。根据实施例，与指示参考编码单元的尺寸和形状的索引相关的参考编码单元的尺寸和形状中的至少一个可被预先确定。换句话说，编码器220可根据索引选择预先确定的参考编码单元的尺寸和形状中的至少一个以确定包括在作为用于确定索引的标准的数据单元中的参考编码单元的尺寸和形状中的至少一个。由于使用用于识别参考编码单元的尺寸和形状的编码器220的操作可与上述的解码器的操作相似，因此不再提供其详细描述。

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

根据实施例，编码器220可通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。编码器220可确定包括在图像中的至少一个处理块的尺寸，并且比特流产生器210可产生包括关于处理块的尺寸的信息的比特流。这样的处理块的尺寸可以是由关于处理块的尺寸的信息指示的数据单元的预定尺寸。

根据实施例，图像编码设备200的比特流产生器210可根据特定数据单元产生包括关于处理块的尺寸的信息的比特流。例如，包括关于处理块的尺寸的信息的比特流可根据诸如图像、序列、画面、条带和条带段的数据单元被产生。换句话说，比特流产生器210可根据几个数据单元产生包括关于处理块的尺寸的信息的比特流，并且编码器220可通过使用关于处理块的尺寸的信息来确定用于对画面进行划分的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。

根据实施例，编码器220可确定包括在画面1600中的处理块1602和1612的尺寸。例如，编码器220可基于关于处理块的尺寸的信息来确定处理块的尺寸。参照图16，根据实施例，编码器220可将处理块1602和1612的水平尺寸确定为参考编码单元的水平尺寸的四倍，将处理块1602和1612的垂直尺寸确定为参考编码单元的垂直尺寸的四倍。编码器220可确定至少一个处理块中的至少一个参考编码单元的确定顺序。由于与处理块相关的编码器220的操作可与上面参照图16描述的解码器120的操作相似，不再提供其详细描述。

根据实施例，图像编码设备200的比特流产生器210可产生包括指示当前编码单元的形状的块形状信息或指示对当前编码单元进行划分的方法的划分形状信息的比特流。块形状信息或划分形状信息可包括在与各种数据单元相关的比特流中。例如，图像编码设备200的比特流产生器210可使用包括在序列参数集、画面参数集、视频参数集、条带头和条带段头中的块形状信息或划分形状信息。此外，图像编码设备200的比特流产生器可根据最大编码单元、参考编码单元和处理块来产生包括指示块形状信息或划分形状信息的语法的比特流。

根据实施例，编码器220可根据预定数据单元不同地确定编码单元可被划分为的划分形状的类型。根据实施例，图像编码设备200的编码器220可根据预定数据单元(例如，序列、画面和条带)不同地确定编码单元可被划分为的形状的组合。

图17示出根据实施例的当用于对编码单元进行划分的形状的组合按照每个画面不同时可针对每个画面确定的编码单元。

参照图17，编码器220可针对每个画面不同地确定编码单元可被划分为的划分形状的组合。例如，编码器220可通过使用包括在图像中的至少一个画面中的可被划分为4个编码单元的画面1700、可被划分为2个或4个编码单元的画面1710以及可被划分为2个、3个或4个编码单元的画面1720，对图像进行解码。编码器220可将画面1700划分为4个正方形编码单元。编码器220可将画面1710划分为2个或4个编码单元。编码器220可将画面1720划分为2个、3个或4个编码单元。由于上述的划分形状的组合仅是用于描述图像编码设备200的操作的实施例，故不应用实施例限制性地解释划分形状的组合，并可针对每个预定数据单元使用划分形状的各种组合。

根据实施例，图像编码设备200的编码器220可通过使用指示划分形状信息的组合的索引根据预定数据单元来确定编码单元可被划分为的划分形状的组合，相应地可根据预定数据单元使用不同划分形状的组合。此外，图像编码设备200的比特流产生器210可根据预定数据单元(例如，序列、画面和条带)产生包括指示划分形状信息的组合的索引的比特流。例如，比特流产生器210可根据序列参数集、画面参数集、条带头或条带段头来产生包括指示划分形状信息的组合的索引的比特流。

图18和图19示出根据实施例的可基于可按照二进制代码表示的划分形状信息而确定的编码单元的各种形状。

根据实施例，图像编码设备200的编码器220可将编码单元划分为各种形状，并且比特流产生器210可产生包括块形状信息和划分形状信息的比特流。可被划分的编码单元的形状可与包括上面通过以上实施例描述的形状的各种形状相应。参照图18，编码器220可基于划分形状信息按照水平方向和垂直方向中的至少一个对具有正方形形状的编码单元进行划分，并按照水平方向或垂直方向对具有非正方形形状的编码单元进行划分。由于关于可由图像编码设备200使用的划分形状信息的二进制代码的特性可与上面通过图18和图19描述的图像解码设备100的特性相应，不再提供其详细描述。

根据实施例的图像编码设备200可通过对编码单元执行帧间预测或帧内预测来产生预测数据，通过对包括在当前编码单元中的变换单元执行逆变换来产生残差数据，并通过使用产生的预测数据和残差数据来对当前编码单元进行编码。

根据实施例的编码单元的预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个。根据实施例，具有最小误差的预测模式可通过根据编码单元独立地执行预测而被选择。

当根据实施例的具有2n×2n形状的编码单元被划分为具有2n×n形状或n×2n形状的两个编码单元时，可单独地对编码单元中的每一个执行帧间模式预测和帧内模式预测。另外，根据实施例，图像编码设备200的编码器220可不仅当编码单元具有正方形形状时，而且当编码单元具有非正方形形状时，通过使用cu跳过模式对编码单元进行编码。由于即使当基于块形状信息和划分形状信息中的至少一个确定的编码单元不仅具有正方形形状还具有非正方形形状时也可通过使用cu跳过模式对图像进行解码，故相对更自适应的跳过模式可被使用，从而图像编码/解码效率可被提高。在这样的具有非正方形形状的编码单元中使用跳过模式的图像编码设备200的特性可类似于以上与图像编码设备200的跳过模式的使用相关地描述的特性，不再提供其详细描述。

图22示出根据实施例的对根据预定编码方法确定的编码单元进行合并或划分的处理。

根据实施例，图像编码设备200可通过使用预定编码单元确定用于对画面进行划分的编码单元。例如，图像编码设备200可基于编码单元的划分信息对当前深度的编码单元或下层深度的四个编码单元进行划分。如上所述，根据实施例，图像编码设备200可通过使用指示当前编码单元总是具有正方形形状的块划分信息和指示当前编码单元被或不被划分为四个正方形编码单元的划分形状信息来确定编码单元。参照图22，画面2200或2220可被划分为根据预定编码单元确定的正方形编码单元。

然而，当以上预定编码单元被使用时，基于包括在当前编码单元中的相对小的对象是否适合被呈现来确定当前编码单元是否被划分，从而可能无法通过一个编码单元对画面中的大的对象和小的对象进行编码。这里，对象是包括在画面中的样本的组并且可表示以下样本的区域：该区域由于所述样本具有相似的样本值而区分于其他区域。参照图22，图像编码设备200可通过将第一编码单元2222划分为下层深度的四个编码单元来确定用于对小的对象2221进行解码的编码单元，以重建小的对象2221。然而，由于大的对象2223不包括在当前编码单元2222中，因此不适于通过使用当前编码单元2222对大的对象2223进行解码，此外，由于当前编码单元2222被划分以对小的对象2221进行解码，从而结果是编码单元的不必要的划分处理被执行以对大的对象2223进行解码，从而是低效的。换句话说，当图像编码设备200能够使用一个编码单元以对大的对象2223的部分进行编码时，图像编码可被有效地执行。

根据实施例，图像编码设备200的编码器220可通过使用块形状信息和划分形状信息中的至少一个对当前编码单元进行划分，其中，块形状信息可被预先确定使得仅使用正方形形状，并且划分形状信息可被预先确定使得当前编码单元不被划分或被划分为四个正方形编码单元。这样的处理可与在上面的预定编码方法中使用的编码单元确定处理相应。在这种情况下，解码器可使用包括在画面中的样本值以合并通过使用预定编码方法确定的编码单元或对确定的编码单元进行划分。例如，解码器220通过检查具有相似样本值的区域来检测包括在画面中的各种对象，并基于检测到的对象的区域来执行编码单元的合并/划分处理。

参照图22，根据实施例，编码器220可通过使用预定编码方法来确定用于对画面2200进行划分的多个编码单元。然而，尽管具有相似的样本值的区域2201存在于画面中，也可执行将相似的区域划分为多个编码单元而不是一个编码单元的处理。在这种情况下，即使当编码单元通过预定编码方法而被确定时，编码器220也可将编码单元合并为一个编码单元2202并对编码单元2202进行编码。参照图22，根据另一实施例，编码器220可通过使用预定编码方法将用于对小的对象2221进行编码的编码单元222划分为四个编码单元。由于这样获得的编码单元不全部包括在大的对象2223中，故编码器220可对具有相似样本值的编码单元执行合并处理2225以获得一个编码单元。

根据实施例，编码器220可通过使用编码单元的划分信息，不对编码单元进行划分或可通过使用预定编码方法将编码单元划分为四个编码单元来确定编码单元，并随后考虑包括在画面中的样本的样本值再次对编码单元进行划分。换句话说，为了根据对象确定编码单元，解码器120可不仅合并编码单元，而且对预先确定的编码单元进行划分。参照图22，编码器220可合并用于对象2223的编码单元，并对合并的用于对象2223的编码单元执行划分处理2226以确定用于对象2223的最优的编码单元。换句话说，编码器220可通过划分处理2226将不包括对象2223的区域确定为与对象2223分离的编码单元2227。

当在通过图像编码设备200的操作合并或划分根据预定编码方法确定的编码单元之后产生关于图像的比特流时，图像解码设备100可在获得比特流之后通过执行与图像编码方法的逆操作相应的图像解码方法来对图像进行解码。

图23示出根据实施例的根据编码单元的z扫描顺序的索引。

根据实施例的图像编码设备200的编码器220可根据z扫描顺序扫描包括在上层数据单元中的下层数据单元。另外，根据实施例的图像编码设备200可根据在包括在最大编码单元或处理块中的编码单元中的z扫描索引顺序地访问数据。如以上参照图3或图4所描述的，根据实施例的图像编码设备200的编码器220可将参考编码单元划分为至少一个编码单元。这里，具有正方形形状的编码单元和具有非正方形形状的编码单元可被混合在参考编码单元中。由于针对图像编码设备200的根据编码单元的z扫描顺序的索引的特性可与图像解码设备100的特征相似，故不再提供其详细描述。

虽然已经参照本公开的实施例具体示出和描述了本公开，但本领域普通技术人员将理解，可在不脱离由所附权利要求限定的本公开的精神和范围的情况下做出形式和细节上的各种改变。实施例应被理解为仅描述性的目的，而不是限制的目的。因此，本公开的范围不是由本公开的详细描述所限定，而是由所附权利要求所限定，并且所述范围内的所有区别将被解释为包括在本公开中。

本公开的实施例可被写为计算机程序并可被实施在使用计算机可读记录介质执行程序的通用数字计算机中。计算机可读记录介质的示例包括磁性存储介质(例如，rom、软盘、硬盘等)、光学记录介质(例如，cd-rom或dvd)等。