CN114449269B - 视频编码方法及装置、视频解码方法及装置 - Google Patents

Abstract

提供了一种视频编码方法及装置、视频解码方法及装置。提供了一种用于基于各种形状的编码单元来适应性地选择用于对语法元素进行熵编码和熵解码的上下文模型的编码方法和设备以及解码方法和设备。所述图像解码方法包括：基于包括编码单元的形状、方向、宽高比或尺寸中的至少一个的块形状信息来确定上下文模型；基于上下文模型从比特流获得用于划分编码单元的关于划分形状模式的信息；并且基于关于划分形状模式的信息来确定编码单元的划分形状模式。

Description

视频编码方法及装置、视频解码方法及装置

本申请是申请日为2018年03月30日，申请号为“201880044834.9”，标题为“视频编码方法及装置、视频解码方法及装置”的发明专利申请的分案申请。

技术领域

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

背景技术

在一般的压缩方法中，通过递归划分处理来确定正方形编码单元，其中，在递归划分处理中，在确定包括在画面中的编码单元的尺寸的同时确定是否划分该编码单元，然后将该编码单元均匀地划分为四个相同尺寸的编码单元。然而，近来，对高分辨率图像使用具有统一的正方形形状的编码单元而导致的重建图像的图像质量劣化已成为问题。因此，已经提出了用于将高分辨率图像划分为各种形状的编码单元的方法和设备。

本公开提供了一种用于基于各种形状的编码单元来适应性地选择用于对语法元素进行熵编码和熵解码的上下文模型的编码方法和设备以及解码方法和设备。

发明内容

根据本公开的实施例，一种图像解码方法包括：基于包括编码单元的形状、方向、宽度、宽高比或尺寸中的至少一个的块形状信息确定上下文模型；基于上下文模型从比特流获得用于划分编码单元的关于划分形状模式的信息；并且基于关于划分形状模式的信息确定编码单元的划分形状模式。

确定上下文模型的步骤可包括：获得用于将编码单元的形状、方向、宽高比或尺寸中的至少一个与针对上下文模型的索引进行匹配的阵列；基于编码单元的形状、方向、宽高比或尺寸中的至少一个从所述阵列获得针对上下文模型的索引；并且基于针对上下文模型的索引确定上下文模型。

编码单元的形状可指示编码单元是正方形还是长方形，编码单元的方向可指示编码单元是在水平方向上还是在垂直方向上，编码单元的宽高比可包括1：1、1：2、1：4、1：8、2：1、4：1和8：1中的至少一个，并且编码单元的尺寸可指示编码单元的面积或一边的长度。

确定上下文模型的步骤可包括：进一步基于包括与编码单元相邻的周边编码单元的形状、方向、宽高比或尺寸中的至少一个的块形状信息来确定上下文模型，其中，周边编码单元可包括位于编码单元的左下方、左侧、左上方、上方、右上方、右侧和右下方的编码单元中的至少一个编码单元。

确定上下文模型的步骤可包括：将上方周边编码单元的宽度的长度与编码单元的宽度的长度进行比较；将左侧周边编码单元的高度的长度和右侧周边编码单元的高度的长度与编码单元的高度的长度进行比较；并且基于比较的结果确定上下文模型。

关于划分形状模式的信息可包括指示是否执行划分的信息、划分方向信息和划分类型信息中的至少一个，其中，指示是否执行划分的信息可指示是否划分编码单元，划分方向信息可指示在水平方向或垂直方向中的一个方向上的划分，并且划分类型信息可指示经由二划分、三划分或四划分中的一个对编码单元进行划分。

根据本公开的实施例，一种图像解码设备包括至少一个处理器，其中，所述至少一个处理器被配置为执行以下操作：基于包括编码单元的形状、方向、宽度、宽高比和尺寸中的至少一个的块形状信息确定上下文模型；基于上下文模型从比特流获得用于划分编码单元的关于划分形状模式的信息；并且基于关于划分形状模式的信息确定编码单元的划分形状模式。

根据本公开的实施例，一种图像编码方法包括：基于编码单元的划分形状模式确定关于划分形状模式的信息；基于包括编码单元的形状、方向、宽度、宽高比或尺寸中的至少一个的块形状信息确定上下文模型；并且基于上下文模型产生包括关于用于划分编码单元的划分形状模式的信息的比特流。

确定上下文模型的步骤可包括：获得用于将编码单元的形状、方向、宽高比或尺寸中的至少一个与针对上下文模型的索引进行匹配的阵列；基于编码单元的形状、方向、宽高比或尺寸中的至少一个从所述阵列获得针对上下文模型的索引；并且基于针对上下文模型的索引确定上下文模型。

编码单元的形状可指示编码单元是正方形还是长方形，编码单元的方向可指示编码单元是在水平方向上还是在垂直方向上，编码单元的宽高比可包括1：1、1：2、1：4、1：8、2：1、4：1和8：1中的至少一个，并且编码单元的尺寸可指示编码单元的面积或一边的长度。

确定上下文模型的步骤可包括：进一步基于包括与编码单元相邻的周边编码单元的形状、方向、宽高比或尺寸中的至少一个的块形状信息来确定上下文模型，其中，周边编码单元可包括位于编码单元的左下方、左侧、左上方、上方、右上方、右侧和右下方的编码单元中的至少一个编码单元。

确定上下文模型的步骤可包括：将上方周边编码单元的宽度的长度与编码单元的宽度的长度进行比较；将左侧周边编码单元的高度的长度和右侧周边编码单元的高度的长度与编码单元的高度的长度进行比较；并且基于比较的结果确定上下文模型。

关于划分形状模式的信息可包括指示是否执行划分的信息、划分方向信息和划分类型信息中的至少一个，其中，指示是否执行划分的信息可指示是否划分编码单元，划分方向信息可指示在水平方向或垂直方向中的一个方向上的划分，并且划分类型信息可指示经由二划分、三划分或四划分中的一个对编码单元进行划分。

根据本公开的实施例，一种图像编码设备包括至少一个处理器，其中，所述至少一个处理器被配置为执行以下操作：基于编码单元的划分形状模式确定关于划分形状模式的信息；基于包括编码单元的形状、方向、宽度、宽高比或尺寸中的至少一个的块形状信息确定上下文模型；并且基于上下文模型产生包括用于划分编码单元的关于划分形状模式的信息的比特流。

根据本公开的实施例，一种计算机可读记录介质可在其上记录有用于执行图像解码方法的计算机程序。

附图说明

图1是根据实施例的图像解码设备100的示意性框图。

图2是根据实施例的图像解码方法的流程图。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

图17是用于描述根据实施例的块形状信息的示图。

图18是用于描述根据实施例的块形状信息的示图。

图19是用于描述根据实施例的根据块形状信息确定上下文模型的处理的示图。

图20是用于描述根据实施例的确定上下文模型的方法的示图。

图21是用于描述根据实施例的确定上下文模型的方法的示图。

图22是根据实施例的图像编码设备的示意性框图。

图23是根据实施例的图像编码方法的流程图。

图24是用于描述根据实施例的划分当前编码单元的方法的示图。

具体实施方式

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

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

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

在下面的详述中，除非上下文明确另外表明，否则单数形式包括复数形式。

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

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

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

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

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

在下文中，“样本”表示被分配到图像的采样位置的数据，也就是说，将被处理的数据。例如，空间域中的图像的像素值和关于变换区域的变换系数可以是样本。包括至少一个这样的样本的单元可被定义为块。

在下文中，将参照附图详细地描述实施例，使得本领域普通技术人员可容易地实现实施例。在附图中，与描述无关的部分被省略以清楚地描述本公开。

在下文中，将参照图1至图24描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法，将参照图1、图2以及图17至图24描述根据实施例的基于编码单元的各种形状适应性地选择上下文模型的编码方法和设备或解码方法和设备。

在下文中，将参照图1和图2描述根据本公开的实施例的基于编码单元的各种形状来适应性地选择上下文模型的方法和设备。

图1是根据实施例的图像解码设备100的示意性框图。

图像解码设备100可包括接收器110和解码器120。接收器110和解码器120可包括至少一个处理器。而且，接收器110和解码器120可包括存储将由至少一个处理器执行的指令的存储器。

接收器110可接收比特流。比特流包括由随后描述的图像编码设备2200编码的图像的信息。此外，可从图像编码设备2200发送比特流。图像编码设备2200和图像解码设备100可经由有线或无线连接，并且接收器110可经由有线或无线接收比特流。接收器110可从诸如光学介质或硬盘的存储介质接收比特流。解码器120可通过基于接收到的比特流获得信息来重建图像。解码器120可基于编码单元的形状、方向、宽高比或尺寸中的至少一个来确定上下文模型。解码器120可基于上下文模型从比特流获得用于重建图像的语法元素。解码器120可基于语法元素来重建图像。

将参照图2详细地描述图像解码设备100的操作。

图2是根据实施例的图像解码方法的流程图。

根据本公开的实施例，接收器110接收比特流。图像解码设备100基于编码单元的形状、方向、宽高比或尺寸中的至少一个来确定上下文模型(操作210)。图像解码设备100基于上下文模型从比特流获得关于用于划分编码单元的划分形状模式的信息(操作220)。图像解码设备100基于关于划分形状模式的信息来确定编码单元的划分形状模式(操作230)。

图像可被划分为最大编码单元。可基于从比特流获得的信息来确定最大编码单元的尺寸。最大编码单元的形状可以是相同尺寸的正方形。然而，实施例不限于此。此外，最大编码单元可基于从比特流获得的关于划分形状模式的信息而被分层地划分为编码单元。编码单元可小于最大编码单元或者与最大编码单元相同。例如，当关于划分形状模式的信息指示不执行划分时，编码单元具有与最大编码单元相同的尺寸。当关于划分形状模式的信息指示执行划分时，最大编码单元可被划分为编码单元。此外，当关于编码单元的划分形状模式的信息指示执行划分时，编码单元可被划分为更小的编码单元。然而，图像的划分不限于此，并且可不对最大编码单元与编码单元进行区分。将参照图3至图16详细地描述编码单元的划分。

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

图3示出根据实施例的由图像解码设备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和图像编码设备2200可基于块形状信息来获得关于预先约定的划分形状模式的信息。图像解码设备100可获得针对最大编码单元或最小编码单元的关于预先约定的划分形状模式的信息。例如，图像解码设备100可将最大编码单元的尺寸确定为256×256。图像解码设备100可将关于预先约定的划分形状模式的信息确定为四划分。四划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码设备100可基于关于划分形状模式的信息从尺寸为256×256的最大编码单元获得尺寸为128×128的编码单元。此外，图像解码设备100可将最小编码单元的尺寸确定为4×4。图像解码设备100可获得针对最小编码单元的指示“不执行划分”的关于划分形状模式的信息。

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

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

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

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

根据实施例，图像解码设备100可通过使用关于划分形状模式的信息来确定编码单元的划分方法，并且在这种情况下，关于划分形状模式的信息可指示通过划分编码单元而产生的一个或更多个编码单元的数量。参照图4，当关于划分形状模式的信息指示将当前编码单元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至430c。此外，当当前编码单元450在水平方向上时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a至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而产生的奇数个编码单元中的至少一个编码单元施加预定限制。参照图4，图像解码设备100可将关于编码单元430b或480b的解码处理设置为与其它编码单元430a和430c或480a或480c的解码处理不同，其中，编码单元430b或480b在随着当前编码单元400或450被划分而产生的三个编码单元430a、430b和430c或480a、480b和480c之中位于中心。例如，与其它编码单元430a和430c或480a和480c不同，图像解码设备100可将中心位置处的编码单元430b或480b限制为不再被划分或仅被划分预定次数。

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

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

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

参照图5，可递归地划分通过划分非正方形第二编码单元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限制为不再被划分或者被划分可设置的次数。

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

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

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

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

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

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

根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息，以从奇数个编码单元中确定中心位置处的编码单元。参照图6，图像解码设备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的位置的坐标可包括指示画面中的绝对位置的坐标，或者可使用参照上方编码单元620a的左上样本630a的位置指示中间编码单元620b的左上样本630b的相对位置的坐标(dxb，dyb)和指示下方编码单元620c的左上样本630c的相对位置的坐标(dxc，dyc)。通过使用包括在编码单元中的样本的坐标作为指示样本的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样本的坐标的各种算术方法。

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

根据实施例，图像解码设备100可通过使用坐标(xa，ya)、坐标(xb，yb)和坐标(xc，yc)来确定编码单元620a、620b和620c中的每个编码单元的宽度或高度，其中，坐标(xa，ya)是指示上方编码单元620a的左上样本630a的位置的信息，坐标(xb，yb)是指示中间编码单元620b的左上样本630b的位置的信息，并且坐标(xc，yc)是指示下方编码单元620c的左上样本630c的位置的信息。图像解码设备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至620c的宽度和高度来确定尺寸与其它编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与上方编码单元620a和下方编码单元620c的尺寸不同的中间编码单元620b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定尺寸与其它编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样本的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例相应，并且因此可使用通过对基于预定样本的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。

图像解码设备100可通过使用坐标(xd，yd)、坐标(xe，ye)和坐标(xf，yf)来确定编码单元660a、660b和660c中的每个编码单元的宽度或高度，其中，坐标(xd，yd)是指示左侧编码单元660a的左上样本670a的位置的信息，坐标(xe，ye)是指示中间编码单元660b的左上样本670b的位置的信息，(xf，yf)是指示右侧编码单元660c的左上样本670c的位置的信息的信号。图像解码设备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的高度确定为当前编码单元600的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a的宽度或高度和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于确定的编码单元660a至660c的宽度和高度来确定尺寸与其它编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定尺寸与其它编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样本的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例相应，并且因此可使用通过对基于预定样本的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根据实施例，图像解码设备100可基于通过接收器110获得的块形状信息和关于划分形状模式的信息中的至少一个来划分第一编码单元900。正方形第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当块形状信息指示第一编码单元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的边界被划分为两半有关。参照图9，因为通过在垂直方向上划分正方形第一编码单元900而确定的第二编码单元910a、910b和910c的边界没有将第一编码单元900的宽度划分为两半，所以可确定第一编码单元900不满足按预定顺序进行处理的条件。此外，因为通过在水平方向上划分正方形第一编码单元900而确定的第二编码单元920a、920b和920c的边界没有将第一编码单元900的高度划分为两半，所以可确定第一编码单元900不满足按预定顺序进行处理的条件。当如上所述不满足该条件时，图像解码设备100可确定扫描顺序的断开，并且可基于确定的结果来确定第一编码单元900被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分后的编码单元中的预定位置处的编码单元施加预定限制。上面已经结合各种实施例描述了限制或预定位置，因此这里将不提供其详细描述。

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

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

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

根据实施例，图像解码设备100可基于通过接收器110获得的块形状信息和关于划分形状模式的信息中的至少一个，确定将正方形第一编码单元1000划分为非正方形第二编码单元1010a和1010b或1020a和1020b。第二编码单元1010a和1010b或1020a和1020b可被独立地划分。这样，图像解码设备100可基于第二编码单元1010a和1010b或1020a和1020b的每个编码单元的块形状信息和关于划分形状模式的信息中的至少一个，确定是否将第二编码单元1010a和1010b或1020a和1020b中的每个编码单元划分为多个编码单元。根据实施例，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1000而确定的非正方形左侧第二编码单元1010a来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码设备100可限制不在左侧第二编码单元1010a被划分的水平方向上划分右侧第二编码单元1010b。当通过在相同方向上划分右侧第二编码单元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可限制不在第二编码单元1020a被划分的垂直方向上划分另一第二编码单元(例如，下方第二编码单元1020b)。

图11示出根据实施例的由图像解码设备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具有相同形状的编码单元。

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

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

根据实施例，图像解码设备100可按预定顺序处理编码单元。上面已经结合图7描述了按预定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图12，图像解码设备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，其中，处理顺序1217首先在垂直方向上处理包括在左侧第二编码单元1210a中的第三编码单元1216a和1216c，然后在垂直方向上处理包括在右侧第二编码单元1210b中的第三编码单元1216b和1216d。

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

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

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

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

参照图13，根据实施例，图像解码设备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可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度大于宽度的非正方形形状的“1：NS_VER”，或者被表示为指示宽度大于高度的非正方形形状的“2：NS_HOR”)划分非正方形第一编码单元1310或1320，来确定更深深度的第二编码单元1312或1322以及第三编码单元1314或1324。

图像解码设备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。

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

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

根据实施例，第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d的深度可基于它们的长边的长度被确定，其中，第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d是基于关于正方形第一编码单元1400的划分形状模式的信息被确定的。例如，因为正方形第一编码单元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。

根据实施例，第二编码单元1412a和1412b以及1414a、1414b和1414c，或者1422a和1422b以及1424a、1424b和1424c的深度可基于其长边的长度来确定，其中，第二编码单元1412a和1412b以及1414a、1414b和1414c，或者1422a和1422b以及1424a、1424b和1424c是基于关于非正方形第一编码单元1410或1420的划分形状模式的信息来确定的。例如，因为正方形第二编码单元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划分的编码单元的深度。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

图17是用于描述根据实施例的块形状信息的示图。

块形状信息可包括编码单元的形状、方向、宽高比或尺寸。参照表1700，编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时，图像解码设备100可将编码单元的形状确定为正方形。此外，当编码单元的形状是正方形时，图像解码设备100可将编码单元的宽高比确定为1：1。

图像解码设备100可将编码单元的形状确定为非正方形。当编码单元的形状是非正方形时，编码单元的宽高比可包括1：2、2：1、1：4、4：1、1：8和8：1中的至少一个。

当编码单元的宽度的长度(N)是高度的长度(2N)的1/2时，图像解码设备100可将编码单元的形状确定为非正方形。此外，图像解码设备100可将编码单元的宽高比确定为1：2。此外，因为编码单元的宽度的长度小于高度的长度，所以图像解码设备100可将编码单元的方向确定为垂直方向。

当编码单元的宽度的长度(2N)是高度的长度(N)的2倍时，图像解码设备100可将编码单元的形状确定为非正方形。此外，图像解码设备100可将编码单元的宽高比确定为2：1。此外，因为编码单元的宽度的长度大于高度的长度，所以图像解码设备100可将编码单元的方向确定为水平方向。

当编码单元的宽度的长度(N)是高度的长度(4N)的1/4时，图像解码设备100可将编码单元的形状确定为非正方形。此外，图像解码设备100可将编码单元的宽高比确定为1：4。此外，因为编码单元的宽度的长度小于高度的长度，所以图像解码设备100可将编码单元的方向确定为垂直方向。

当编码单元的宽度的长度(4N)是高度的长度(N)的4倍时，图像解码设备100可将编码单元的形状确定为非正方形。此外，图像解码设备100可将编码单元的宽高比确定为4：1。此外，因为编码单元的宽度的长度大于高度的长度，所以图像解码设备100可将编码单元的方向确定为水平方向。

当编码单元的宽度的长度(N)是高度的长度(8N)的1/8时，图像解码设备100可将编码单元的形状确定为非正方形。此外，图像解码设备100可将编码单元的宽高比确定为1：8。此外，因为编码单元的宽度的长度小于高度的长度，所以图像解码设备100可将编码单元的方向确定为垂直方向。

当编码单元的宽度的长度(8N)是高度的长度(N)的8倍时，图像解码设备100可将编码单元的形状确定为非正方形。此外，图像解码设备100可将编码单元的宽高比确定为8：1。此外，因为编码单元的宽度的长度大于高度的长度，所以图像解码设备100可将编码单元的方向确定为水平方向。

图18是用于描述根据实施例的块形状信息的示图。

参照表1800，编码单元可具有各种尺寸。图像解码设备100可将编码单元的宽度的长度确定为4、8、16、32、64和128中的至少一个。此外，图像解码设备100可将编码单元的宽高比确定为8：1、4：1、2：1、1：1、1：2、1：4和1：8中的至少一个。图像解码设备100可基于编码单元的长边的长度和编码单元的宽高比来确定编码单元的尺寸。例如，图像解码设备100可将编码单元的宽度的长度确定为4。此外，图像解码设备100可将编码单元的宽高比确定为1：1。图像解码设备100可基于编码单元的长边的长度和编码单元的宽高比将编码单元的尺寸确定为4×4。然而，实施例不限于此，并且编码单元的宽度的长度和高度的长度的值可等于或大于256。此外，编码单元的宽高比可包括16：1、1：16等。

图像解码设备100可不允许特定尺寸的编码单元。在表1800中，用“X”指示图像解码设备100不允许的编码单元。例如，当编码单元的宽度的长度为4并且宽高比为4：1时，编码单元的尺寸为4×1。然而，图像解码设备100可不允许尺寸为4×1的编码单元。

在下文中，将描述由图像解码设备100执行的选择用于熵编码和熵解码的上下文模型的方法。

图像解码设备100从图像编码设备2200接收比特流。图像解码设备100可基于包括编码单元的形状、方向、宽高比或尺寸的块形状信息来确定上下文模型。图像解码设备100可通过基于上下文模型执行熵编码来从比特流获得语法元素。图像解码设备100可基于语法元素来重建编码单元。

语法元素是用于对图像进行解码的各种类型的信息。语法元素可包括跳过标志、预测模式、运动矢量差、运动矢量预测方法(或索引)、变换量化系数、编码块模式、编码块标志、帧内预测模式、直接标志、合并标志、增量QP、参考索引、预测方向、变换索引等。

跳过标志是用于预测编码单元的语法元素。图像解码设备100可根据跳过标志确定是在跳过模式还是另一模式下预测编码单元。跳过模式是通过使用当前块和与当前块相邻的周边块之间的相似性来预测当前块的模式。可在当前块之前重建周边块。周边块可包括当前块的左下块、左侧块、左上块、上方块、右上块、右侧块、右下块。图像解码设备100可获得用于从比特流选择参考图像的语法元素(参考索引)。图像解码设备100可基于获得的语法元素(参考索引)来获得参考图像。图像解码设备100可通过使用周边块的运动矢量来确定当前块的运动矢量。此外，图像解码设备100可基于当前块的运动矢量来获得包括在参考图像中的参考块。在跳过模式下，图像解码设备100可基于获得的参考块来重建当前块，而无需从比特流获得与残差有关的信息。

预测模式是指示在帧间模式下还是帧内模式下预测当前块的语法元素。当跳过标志指示没有跳过时，可从比特流获得预测模式。

当预测模式指示在帧间模式下预测当前块时，图像解码设备100可基于来自接收到的比特流中的语法元素(合并标志或直接标志)来确定是否接收用于预测当前图像的差分运动矢量。合并标志(或直接标志)是指示是否接收用于预测当前块的差分运动矢量的语法元素。

根据本公开的实施例，当合并标志(或直接标志)指示接收运动矢量差时，图像解码设备100可基于从比特流接收到的语法元素(运动矢量差)来获得差分运动矢量。图像解码设备100可将当前块的周边块确定为候选块。图像解码设备100可基于从比特流获得的语法元素(运动矢量预测索引)来选择候选块中的一个候选块。图像解码设备100可获得选择的候选块的运动矢量作为预测运动矢量。图像解码设备100可基于从比特流接收的差分运动矢量和预测运动矢量来获得当前块的运动矢量。图像解码设备100可获得用于从接收到的比特流选择参考图像的语法元素(参考索引)。图像解码设备100可基于语法元素获得参考图像。图像解码设备100可基于当前块的运动矢量来获得包括在参考图像中的参考块。图像解码设备100可获得基于参考块预测的当前块。图像解码设备100可基于从比特流获得的量化的变换系数来获得残差。图像解码设备100可基于预测的当前块和残差来重建当前块。

根据本公开的另一实施例，当合并标志指示将不接收差分运动矢量时，图像解码设备100可获得当前块的周边块作为候选块。图像解码设备100可基于从比特流获得的语法元素(运动矢量预测索引)来选择候选块中的一个候选块。图像解码设备100可获得选择的候选块的运动矢量作为当前块的运动矢量。图像解码设备100可以以与当合并标志指示接收到差分运动矢量时相似的方式，基于当前块的运动矢量来重建当前块。

当预测模式指示在帧内模式下预测当前块时，图像解码设备100可从比特流获得与帧内预测模式有关的语法元素(帧内预测模式)。图像解码设备100可基于与帧内预测模式有关的语法元素来选择帧内预测模式。帧内预测模式可包括33个方向预测模式、DC模式和平面模式。然而，实施例不限于此，并且帧内预测模式的方向预测模式可被细分为62个方向预测模式。此外，帧内预测模式可包括DC模式、垂直模式、水平模式、平面模式、左上方向和右下方向的对角线模式、以及右上方向和左下方向的对角线模式中的至少一个。

当帧内预测模式是方向预测模式时，帧内预测模式可从比特流接收指示预测方向的语法元素(预测方向)。图像解码设备100可基于语法元素来选择多个方向中的至少一个方向。

编码块标志(CBF)是指示在编码单元(或变换单元)中是否存在至少一个非零的量化的变换系数的语法元素。例如，当关于编码单元的CBF值为1时，图像解码设备100通过从比特流读取编码单元的量化的变换系数来执行逆变换。此外，当关于编码单元的CBF值为0时，图像解码设备100可确定编码单元的所有量化的变换系数的值为0。因此，图像解码设备100可不执行关于编码单元的逆变换。编码块图案(CBP)是共同指示CBF的语法元素。

量化是将变换系数近似为多个代表值的处理。图像解码设备100可通过将变换系数除以量化率来获得量化的变换系数。图像解码设备100可从比特流获得量化的变换系数，并且可通过将量化率乘以量化的变换系数来获得变换系数。因为量化率具有实数值，所以可定义与量化率相应的整数值来降低编解码器的实现复杂度。量化参数是与量化率相应的语法元素，并且可具有整数值。因为图像解码设备100可具有52个量化率，所以量化参数的值可从0到51。然而，实施例不限于此。

图像解码设备100可通过对作为频域中的值的变换系数进行逆变换来产生作为空间域的值的残差。图像解码设备100可使用多个内核来进行逆变换。图像解码设备100可基于从比特流获得的变换索引，通过选择所述多个内核中的一个内核来执行逆变换。变换索引可以是从比特流获得的语法元素。

图像解码设备100可从比特流获得针对每个编码单元的量化参数。此外，图像解码设备100可从比特流仅获得先前重建的编码单元的量化参数和当前编码单元的量化参数，从而去除先前重建的编码单元的量化参数与当前编码单元的量化参数之间的信息冗余。增量QP是指示先前重建的编码单元的量化参数与当前编码单元的量化参数的差值的语法元素。

熵编解码是无损压缩技术，并且基于将被编解码的语法元素的出现概率进行操作。熵编解码当在图像编码设备2200中被执行时被称为熵编码，并且图像编码设备2200基于熵编码来压缩语法元素。熵编解码当在图像解码设备100中被执行时被称为熵解码，并且图像解码设备100基于熵解码从比特流获得语法元素。

根据熵编解码，通过使用语法元素的统计，可将短比特分配给频繁出现的语法元素，并且可将长比特分配给不太频繁出现的语法元素。根据熵编解码，因为可用短比特发送相同的信息，所以可提高比特的传输效率。熵编解码的类型可包括上下文自适应二进制算术编码(CABAC)或上下文自适应可变长度编码(CAVLC)。

对于熵编解码，可分配将概率值应用于将被解码的二进制位的上下文模型，并且可基于分配的上下文模型对该二进制位进行编解码(熵编码/熵解码)。在对每个二进制位进行编解码之后，可更新上下文模型。

在下文中，将详细地描述根据本公开的实施例的由图像解码设备100通过使用上下文模型来获得语法元素的处理。

图19是用于描述根据实施例的根据块形状信息确定上下文模型的处理的示图。

块形状信息可包括编码单元的形状、方向、宽高比或尺寸中的至少一个。图像解码设备100可根据编码单元的形状来确定语法元素的上下文模型。参照表1910，图像解码设备100可针对正方形编码单元1911和非正方形编码单元1915分别确定上下文模型。正方形编码单元1911的宽度和高度的长度的比率可以是1：1。非正方形编码单元1915的宽度和高度的长度的比率可以是8：1、4：1、2：1、1：2、1：4和1：8中的至少一个。

图像解码设备100可将不同的上下文模型用于正方形编码单元1911和非正方形编码单元1915。然而，实施例不限于此，并且图像解码设备100可将相同的上下文模型用于非正方形编码单元1915的宽度和高度的长度的比率中的至少一个以及正方形编码单元1911。

图像解码设备100可将索引分配给针对正方形编码单元1911和非正方形编码单元1915预先确定的上下文模型。图像解码设备100可确定当前编码单元的块形状信息。例如，图像解码设备100可确定当前编码单元的块形状信息是正方形编码单元或非正方形编码单元。图像解码设备100可基于当前编码单元的块形状信息来确定针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。

图像解码设备100可根据编码单元的方向来确定语法元素的上下文模型。参照表1920，图像解码设备100可针对水平方向编码单元1921、垂直方向编码单元1923和正方形编码单元1922分别确定上下文模型。例如，图像解码设备100可将第一上下文模型用于水平方向编码单元1921。此外，图像解码设备100可将第二上下文模型用于垂直方向编码单元1923。此外，可将第三上下文模型用于正方形编码单元1922。然而，实施例不限于此，并且图像解码设备100可将相同的上下文模型用于水平方向编码单元1921、垂直方向编码单元1923或正方形编码单元1922中的一些编码单元。

图像解码设备100可将索引分配给针对水平方向编码单元1921、垂直方向编码单元1923和正方形编码单元1922中的每个编码单元预先确定的上下文模型。图像解码设备100可确定当前编码单元的块形状信息。例如，图像解码设备100可确定当前编码单元的块形状信息是水平方向编码单元、垂直方向编码单元和正方形编码单元中的一个编码单元。图像解码设备100可基于当前编码单元的块形状信息来确定针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。

图像解码设备100可根据编码单元的宽度和高度的长度的比率来确定语法元素的上下文模型。参照表1930，编码单元的宽度和高度的长度的比率可包括8：1、4：1、2：1、1：1、1：2、1：4和1：8中的至少一个。然而，实施例不限于此，并且编码单元的宽高比可包括1：2^M和2^M：1。这里，M是正整数。图像解码设备100可分别针对以下项确定上下文模型：宽度和高度的长度的比率是8：1的编码单元1931、宽度和高度的长度的比率是4：1的编码单元1932、宽度和高度的长度的比率是2：1的编码单元1933、宽度和高度的长度的比率是1：1的编码单元1934、宽度和高度的长度的比率是1:2的编码单元1935、宽度和高度的长度的比率是1：4的编码单元1936、以及宽度与高度的长度的比率是1：8的编码单元1937。图像解码设备100可根据比率使用不同的上下文模型。此外，图像解码设备100可将相同的上下文模型用于一些宽度和高度的长度的比率。

图像解码设备100可将索引分配给针对编码单元的每个比率预先确定的上下文模型。图像解码设备100可确定当前编码单元的块形状信息。例如，图像解码设备100可确定当前编码单元的块形状信息是8：1、4：1、2：1、1：1、1：2、1：4和1：8比率中的一个。图像解码设备100可基于当前编码单元的块形状信息来确定针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。

图像解码设备100可基于编码单元的宽度和高度之间的算术关系来确定上下文模型。图像解码设备100可将通过对宽度的长度执行log2获得的值与通过对高度的长度执行log2获得的值之间的差确定为上下文模型的索引。图像解码设备100可基于上下文模型的索引来确定上下文模型。

图像解码设备100可根据编码单元的尺寸来确定语法元素的上下文模型。例如，图像解码设备100可基于以下项中的至少一项来确定上下文模型：编码单元的宽度的长度、编码单元的高度的长度、长边的长度、短边的长度或编码单元的面积。

图像解码设备100可基于编码单元的一边的长度来单独地确定上下文模型。参照表1940，图像解码设备100可将相同的上下文模型用于具有相同的长边长度的编码单元。编码单元1941的长边的长度是4。编码单元1942的长边的长度是8。编码单元1943的长边的长度是16。编码单元1944的长边的长度是32。编码单元1945的长边的长度是64。编码单元1946的长边的长度是128。当长边的长度不同时，图像解码设备100可使用不同的上下文模型。然而，实施例不限于此，并且图像解码设备100可将相同的上下文模型用于一些长边长度。此外，图像解码设备100可根据短边的长度单独地确定上下文模型。

图像解码设备100可将索引分配给根据编码单元的长边的长度预先确定的上下文模型。图像解码设备100可确定当前编码单元的块形状信息。例如，图像解码设备100可将当前编码单元的长边的长度确定为4至256至的一个。图像解码设备100可基于当前编码单元的块形状信息来确定针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。为了便于描述，长边的长度作为参考被描述，但是图像解码设备100可基于短边的长度来确定针对上下文模型的索引。

此外，图像解码设备100可基于编码单元的长边的长度来确定上下文模型。图像解码设备100可将通过对当前编码单元的长边的长度执行log2而获得的值确定为针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。为了便于描述，长边的长度作为参考被描述，但是图像解码设备100可基于短边的长度来确定针对上下文模型的索引。图像解码设备100可基于编码单元的面积单独地确定上下文模型。例如，图像解码设备100可将不同的上下文模型用于具有不同面积的编码单元。然而，实施例不限于此，并且图像解码设备100可将相同的上下文模型用于不同的面积。

图像解码设备100可基于面积的范围来单独地确定上下文模型。例如，当编码单元的面积小于或等于64时，图像解码设备100可确定使用第一上下文模型。此外，当编码单元的面积大于64并且小于或等于256时，图像解码设备100可确定使用第二上下文模型。此外，当编码单元的面积大于256并且小于或等于1024时，图像解码设备100可确定使用第三上下文模型。此外，当编码单元的面积大于1024并且小于或等于4096时，图像解码设备100可确定使用第四上下文模型。例如，当编码单元的面积大于4096时，图像解码设备100可确定使用第五上下文模型。

图像解码设备100可将索引分配给针对编码单元的每个面积预先确定的上下文模型。图像解码设备100可确定当前编码单元的块形状信息。例如，图像解码设备100可将当前编码单元的面积确定为16至65536中的一个。图像解码设备100可基于当前编码单元的块形状信息来确定针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。

此外，图像解码设备100可基于编码单元的面积来确定上下文模型。图像解码设备100可将通过对当前编码单元的面积执行log2而获得的值确定为针对上下文模型的索引。图像解码设备100可基于针对上下文模型的索引来确定上下文模型。

图像解码设备100可对语法元素的上下文模型进行分组并确定语法元素的上下文模型。图像解码设备100可将多条块形状信息设置为同一组。图像解码设备100可将编码单元的多种形状设置为一组。图像解码设备100可将编码单元的多种方向设置为一组。图像解码设备100可将编码单元的多种宽高比设置为一组。可选地，图像解码设备100可将编码单元的多种尺寸设置为一组。一组可与一个上下文模型相应。图像解码设备100可基于组来确定上下文模型。

例如，图像解码设备100可确定将相同的上下文模型用于编码单元的多种宽高比。此外，图像解码设备100可确定将相同的上下文模型用于编码单元的多种尺寸。例如，图像解码设备100可确定将相同的上下文模型用于宽高比是1：2或2：1的编码单元。此外，图像解码设备100可确定将相同的上下文模型用于宽高比是1：2或1：4的编码单元。

图像解码设备100可基于编码单元的形状、方向、宽高比或尺寸的组合来确定上下文模型。图像解码设备100可根据编码单元的形状、方向、宽高比或尺寸的组合来获得上下文模型的索引来作为阵列(或表)。图像解码设备100可从图像编码设备2200接收阵列。图像解码设备100和图像编码设备2200可使用预先确定的阵列。阵列可以是二维或更多维。图像解码设备100可基于上下文模型的索引来确定上下文模型，并且可基于上下文模型获得语法。

例如，第一块形状信息可以是编码单元的形状。第二块形状信息可以是编码单元的尺寸。图像解码设备100可基于第一块形状信息和第二块形状信息的组合来确定上下文模型。当第一块形状信息指示正方形并且第二块形状信息指示长边的长度是16时，图像解码设备100可选择第一上下文模型。然而，当第二块形状信息指示长边的长度是16而第一块形状信息指示非正方形时，图像解码设备100可选择第二上下文模型。此外，当第一块形状信息指示正方形而第二块形状信息指示长边的长度是32时，图像解码设备100可选择第三上下文模型。可以以二维(2D)阵列(或表)来表示多条块形状信息的组合与上下文模型之间的映射关系。为了便于描述，已经描述了根据两条块形状信息的上下文模型。然而，实施例不限于此，并且图像解码设备100可确定根据三条或更多条块形状信息的上下文模型。用于将三条或更多条形状信息与上下文模型进行映射的阵列可以是3D或更多维。

为了确定针对当前编码单元的语法元素的上下文模型，图像解码设备100可使用针对与当前编码单元相邻的周边编码单元的语法元素的上下文模型。因为周边编码单元已经在当前编码单元之前被重建，所以图像解码设备100可包含关于周边编码单元的上下文模型的信息。例如，图像解码设备100可将周边编码单元的上下文模型确定为当前编码单元的上下文模型。

为了确定针对当前编码单元的语法元素的上下文模型，图像解码设备100可使用与当前编码单元相邻的周边编码单元的语法元素。周边编码单元的语法元素可与当前编码单元的语法元素相似。例如，当基于关于划分形状模式的信息来划分周边编码单元时，存在基于关于相似的划分形状模式的信息来划分当前编码单元的可能性。图像解码设备100可基于将周边编码单元的语法元素与当前编码单元的上下文模型进行映射的阵列(或表)来确定当前编码单元的上下文模型。此外，图像解码设备100可基于当前编码单元的上下文模型来获得语法元素。语法元素可包括关于当前编码单元的划分形状模式的信息。

图20是用于描述根据实施例的确定上下文模型的方法的示图。

图像解码设备100可获得用于将针对上下文模型的索引与编码单元的形状、方向、宽高比或尺寸中的至少一个进行映射的阵列，以确定上下文模型。图像解码设备100和图像编码设备2200可存储该阵列。图像编码设备2200可经由比特流将该阵列发送到图像解码设备100。

阵列可以是1D阵列。换句话说，阵列可以以一对一的方式将针对上下文模型的索引与编码单元的形状、方向、宽高比或尺寸中的一个进行匹配。例如，阵列可包括针对关于尺寸为4×4、4×8、8×4、8×8、16×4、16×8、16×16等的每个编码单元的上下文模型的索引。阵列可以是2D阵列。换句话说，阵列可包括针对关于编码单元的形状、方向、宽高比或尺寸中的两个的组合的上下文模型的索引。然而，阵列不限于2D，并且可以是3D或更多维。

根据本公开的实施例，阵列可如表2000所示。表2000的水平轴指示高度的长度。表2000的垂直轴可指示宽度的长度。然而，实施例不限于此。轴可以是宽度的长度、高度的长度、长边的长度、短边的长度、宽度与高度的长度的比率和面积中的一个。例如，第一轴可以是长边的长度，并且与第一轴不同的第二轴可以是宽度和高度的长度的比率。

表2000可包括针对根据编码单元的形状、方向、宽高比或尺寸中的至少一个的上下文模型的索引。阵列可包括根据编码单元的尺寸的索引。参照表2000，针对尺寸为4×8、4×16、8×4、8×8和16×8的编码单元的索引可以是“4”。此外，针对尺寸为8×16、8×32、16×8、16×16和32×16的编码单元的索引可以是“3”。此外，针对尺寸为16×32、16×64、32×16、32×32和64×16的编码单元的索引可以是“2”。此外，针对尺寸为32×64、32×128、64×32、64×64和128×32的编码单元的索引可以是“1”。此外，针对尺寸为64×128、128×64和128×128的编码单元的索引可以是“0”。

图像解码设备100可基于编码单元的形状、方向、宽高比或尺寸中的至少一个，从阵列获得针对上下文模型的索引。参照表2000，图像解码设备100可将针对尺寸为64×64的编码单元的索引确定为“1”。

图像解码设备100可不定义针对特定块形状信息的编码单元的上下文模型的索引。参照表2000，图像解码设备100可不定义针对尺寸为4×4、4×32、4×64、4×128、32×4、64×4、64×8、128×4、128×8和128×16的编码单元的上下文模型的索引。

当编码单元的块形状信息是不允许对图像进行编码和解码的块形状信息时，图像解码设备100可不定义针对上下文模型的索引。例如，图像解码设备100可不允许尺寸为4×1的编码单元。在这种情况下，图像解码设备100可不定义针对尺寸为4×1的编码单元的上下文模型的索引。

可选地，当不需要语法元素时，图像解码设备100可不定义索引。例如，语法元素可包括关于划分形状模式的信息。图像解码设备100可总是四划分尺寸为256×256的编码单元。换句话说，图像解码设备100可在没有语法元素的情况下划分尺寸为256×256的编码单元。因此，图像解码设备100可不定义针对尺寸为256×256的编码单元的语法元素的上下文模型的索引。

此外，图像解码设备100可基于针对上下文模型的索引来确定编码单元的上下文模型。图像解码设备100可基于特定偏移与针对上下文模型的索引的和来确定上下文模型，从而避免不同的语法元素之间的干扰。此外，图像解码设备100可基于与当前编码单元相邻的周边块的语法元素或上下文模型来确定当前编码单元的上下文模型。

图24是用于描述划分当前编码单元的方法的示图。

split_unit()可指示用于划分当前编码单元的语法。关于划分形状模式的信息(split_mode)可包括指示是否执行划分的信息、划分方向信息和划分类型信息中的至少一个。指示是否执行划分的信息指示是否划分当前编码单元。划分方向信息指示在水平方向或垂直方向中的一个方向上的划分。

划分类型信息指示经由二划分、三划分或四划分中的一个来划分编码单元。二划分表示将编码单元的宽度或高度中的一个划分为1/2。三划分表示将编码单元的宽度或高度中的一个划分为1：2：1。四划分表示将编码单元的宽度和高度分别划分为1/2。

为了便于描述，在本公开中，关于划分形状模式的信息(split_mode)被区分为指示是否执行划分的信息、划分方向信息和划分类型信息，但不限于此。关于划分形状模式的信息可结合指示是否执行划分的信息、划分方向信息或划分类型信息来表示。例如，关于划分形状模式的信息(split_mode)可指示当前编码单元未被划分(NO_SPLIT)。此外，关于划分形状模式的信息可包括四划分(QUAD_SPLIT)。此外，关于划分形状模式的信息可指示垂直二划分(BI_VER_SPLIT)。此外，关于划分形状模式的信息可指示水平二划分(BI_HOR_SPLIT)。此外，关于划分形状模式的信息可指示垂直三划分(TRI_VER_SPLIT)。此外，关于划分形状模式的信息可指示水平三划分(TRI_HOR_SPLIT)。

图像解码设备100可基于二进制位串获得关于划分形状模式的信息。图像解码设备100可基于二进制位串来确定是否划分编码单元、划分方向和划分类型。

二进制位串是二进制数的信息。二进制位串可至少包括一比特。图像解码设备100可基于当前编码单元可允许的划分形状模式的数量来确定二进制位串的比特数。例如，图像解码设备100可确定存在划分或不划分当前编码单元的模式。换句话说，来自当前编码单元的可允许的划分形状模式的数量可以是2。图像解码设备100可基于关于划分形状模式的信息的包括一比特的二进制位串来确定关于编码单元的划分形状模式的信息。该一比特可指示是否执行划分。该比特可指示不执行划分(NO_SPLIT)。当该比特指示执行划分时，图像解码设备100可基于当前编码单元的可允许的划分形状模式来确定划分方向或划分类型。

此外，当当前编码单元可允许的划分形状模式的数量为3时，图像解码设备100可基于包括2比特的二进制位串来确定关于编码单元的划分形状模式的信息。二进制位串的第一比特可指示是否执行划分。二进制位串的第二比特可指示划分类型或划分方向。图像解码设备100可基于当前编码单元的可允许的划分形状模式来确定划分方向或划分类型。

此外，当当前编码单元可允许的划分形状模式的数量为4或5时，图像解码设备100可基于包括3比特的二进制位串来划分编码单元。二进制位串的第一比特可指示是否执行划分。二进制位串的第二比特可指示划分类型或划分方向。二进制位串的第三比特可指示划分方向或划分类型。图像解码设备100可基于当前编码单元的可允许的划分形状模式来确定划分方向或划分类型。

图像解码设备100可从比特流获得关于划分形状模式的信息，但不限于此。图像解码设备100可基于与图像编码设备2200预先约定的划分规则来获得关于划分形状模式的信息。图像解码设备100可基于当前编码单元的尺寸来获得关于预先约定的划分形状模式的信息。例如，图像解码设备100可将针对最大尺寸的编码单元的关于划分形状模式的信息确定为四划分(QUAD_SPLIT)。此外，图像解码设备100可将针对最小尺寸的编码单元的关于划分形状模式的信息确定为不划分(NO_SPLIT)。

图21是用于描述根据实施例的确定上下文模型的方法的示图。

块2110定义用于将针对上下文模型的索引与编码单元的形状、方向、宽高比或尺寸中的至少一个进行匹配的阵列。ifvc_tbl_split_flag_ctx指示针对用于确定包括在关于编码单元的划分形状模式的信息中的特定比特的上下文模型的索引。具体地，ifvc_tbl_split_flag_ctx可与关于划分形状模式的信息中的指示是否划分当前编码单元的信息有关。块2110的阵列是6×6的2D阵列。块2110的阵列可包括{NA,4,4,NB,NC,NC}、{4,4,3,3,NB,NC}、{4,3,3,2,2,NB}、{NB,3,2,2,1,1}、{NC,NB,2,1,1,0}和{NC,NC,NB,1,0,0}，NA、NB和NC表示未定义的关于划分形状模式的信息。例如，当当前编码单元不能被进一步划分时，图像解码设备100可不需要定义上下文模型。此外，可不为图像解码设备100中不允许的编码单元的尺寸定义上下文模型。块2110的阵列可与图20的表2000的阵列相同。

图像解码设备100和图像编码设备2200可预存储阵列。此外，图像解码设备100可从比特流获得阵列。

图像解码设备100可进一步基于包括与编码单元相邻的周边编码单元的形状、方向、宽高比或尺寸中的至少一个的块形状信息来确定上下文模型，周边编码单元可包括位于编码单元的左下方、左侧、左上方、上方、右侧、右上方或右下方的编码单元中的至少一个。可在当前编码单元之前重建周边编码单元。因为周边编码单元在时间或空间上与当前编码单元相邻，所以可使用相似的上下文模型。因此，当进一步基于周边编码单元的块形状信息确定上下文模型时，可使用较少的比特数来对语法元素进行熵编码。

例如，图像解码设备100可将周边编码单元的宽度的长度与当前编码单元的宽度的长度进行比较。此外，图像解码设备100可将左侧周边块和右侧周边块的高度的长度与编码单元的高度的长度进行比较。图像解码设备100可基于比较结果来确定上下文模型。将参照块2120详细地描述进一步基于周边编码单元的形状、方向、宽高比或尺寸中的至少一个来确定上下文模型的情况。

参照块2120，w[i]可指示周边编码单元的宽度。h[i]可指示周边编码单元的高度。此外，当i为“0”时，可指示上方周边编码单元。当i为“1”时，可指示左侧周边编码单元。当i为“2”时，可指示右侧周边编码单元。

图像解码设备100可将当前编码单元的宽度与上方周边编码单元的宽度进行比较。此外，图像解码设备100可获得比较结果信息(较小[0])。例如，当当前编码单元的宽度大于上方周边编码单元的宽度时，图像解码设备100可将比较结果信息(较小[0])设置为“1”。当当前编码单元的宽度不大于上方周边编码单元的宽度时，图像解码设备100可将比较结果信息(较小[0])设置为“0”。

图像解码设备100可将当前编码单元的高度与左侧周边编码单元或右侧周边编码单元的高度进行比较。此外，图像解码设备100可获得比较结果信息(较小[1]或较小[2])。例如，当当前编码单元的高度大于左侧周边编码单元或右侧周边编码单元的高度时，图像解码设备100可将比较结果信息(较小[1]或较小[2])设置为“1”。当当前编码单元的高度不大于左侧周边编码单元或右侧周边编码单元的高度时，图像解码设备100可将比较结果信息(较小[1]或较小[2])设置为“0”。

图像解码设备100可基于比较结果获得上下文模型(ctx)。例如，可基于“2”和比较结果信息的和(较小[0]+较小[1]+较小[2])中的较小数字来确定上下文模型(ctx)。图像解码设备100可基于块2110的阵列来获得针对上下文模型的索引(ifvc_tbl_split_flag_ctx)。log2_cuw是通过对当前编码单元的宽度执行log2而获得的值。此外，log2_cuh是通过对当前编码单元的高度执行log2而获得的值。图像解码设备100可基于当前编码单元的尺寸，从块2110的阵列获得针对上下文模型的索引(ifvc_tbl_split_flag_ctx[log2_cuw-2][log2_cuh-2])。图像解码设备100可基于针对上下文模型的索引来确定上下文模型(ctx)。图像解码设备100可通过基于上下文模型(ctx)对比特流进行熵解码来获得语法元素。语法元素可以是指示是否划分当前编码单元的信息。

图像解码设备100可基于编码单元的尺寸来确定关于划分方向信息的上下文模型(ctx_dir)。参照块2130，log2_cuw是通过对当前编码单元的宽度执行log2而获得的值。此外，log2_cuh是通过对当前编码单元的高度执行log2而获得的值。图像解码设备100可基于编码单元的宽度和高度的长度来确定关于划分方向信息的上下文模型(ctx_dir)。具体地，图像解码设备100可基于与编码单元的宽高比有关的值来确定关于划分方向信息的上下文模型(ctx_dir)。log2_cuw-log2_cuh是通过对通过将编码单元的宽度除以高度而获得的值执行log2而获得的值。换句话说，log2_cuw-log2_cuh可以是与编码单元的宽高比有关的值。

图像解码设备100可进一步基于偏移(dir_ctx_offset)来获得上下文模型(ctx_dir)。偏移(dir_ctx_offset)可以是用于避免与针对另一语法的上下文模型的冗余的值。偏移量可以是包括0的整数。图像解码设备100可基于上下文模型(ctx_dir)通过对比特流进行熵解码来获得关于划分方向信息的语法元素。图像解码设备100可基于划分方向信息来确定当前编码单元的划分形状模式。例如，当前编码单元的划分形状模式可以是水平划分或垂直划分。图像解码设备100可基于划分方向信息来划分编码单元。

图像解码设备100可基于偏移(typ_ctx_offset)来确定关于划分类型信息的上下文模型(ctx_typ)。参照块2140，图像解码设备100可基于偏移(typ_ctx_offset)来获得上下文模型(ctx_typ)。偏移(typ_ctx_offset)是用于避免与另一上下文模型的冗余的值。偏移(typ_ctx_offset)可以是在图像编码设备2200与图像解码设备100之间预先确定的值。可选地，图像编码设备2200可将关于偏移(typ_ctx_offset)的信息发送到图像解码设备100。图像解码设备100可从比特流获得偏移(typ_ctx_offset)。图像解码设备100可基于划分类型信息来确定当前编码单元的划分形状模式。例如，当前编码单元的划分形状模式可以是二划分、三划分或四划分中的一个。图像解码设备100可基于划分类型信息来划分编码单元。

图22是根据实施例的图像编码设备的示意性框图。

图像编码设备2200可包括编码器2210和比特流产生器2220。编码器2210可接收输入图像并对输入图像进行编码。编码器2210可通过对输入图像进行编码来获得至少一个语法元素。语法元素可包括以下项中的至少一项：跳过标志、预测模式、运动矢量差、运动矢量预测方法(或索引)、变换量化系数、编码块模式、编码块标志、帧内预测模式、直接标志、合并标志、增量QP、参考索引、预测方向和变换索引。编码器2210可基于包括编码单元的形状、方向、宽高比或尺寸中的至少一个的块形状信息来确定上下文模型。

比特流产生器2220可基于编码的输入图像来产生比特流。例如，比特流产生器2220可基于上下文模型通过对语法元素进行熵编码来产生比特流。此外，图像编码设备2200可将比特流发送到图像解码设备100。将参照图23描述图像编码设备2200的详细操作。

图23是根据实施例的图像编码方法的流程图。

图23涉及图像编码方法，并且包括与图3至图21中描述的图像解码方法和设备相似的内容，并且省略其冗余描述。

图像编码设备2200基于编码单元的划分形状模式来确定关于划分形状模式的信息(操作2310)。图像编码设备2200可基于编码单元的形状、方向、宽高比或尺寸中的至少一个来确定上下文模型(操作2320)。图像编码设备2200基于上下文模型产生包括用于划分编码单元的关于划分形状模式的信息的比特流(操作2330)。

图像编码设备2200可获得用于将针对上下文模型的索引与编码单元的形状、方向、宽高比或尺寸中的至少一个进行映射的阵列，以确定上下文模型。图像编码设备2200可基于编码单元的形状、方向、宽高比或尺寸中的至少一个，从阵列获得针对上下文模型的索引。图像编码设备2200可基于针对上下文模型的索引来确定上下文模型。

图像编码设备2200可进一步基于包括与编码单元相邻的周边编码单元的形状、方向、宽高比或尺寸中的至少一个的块形状信息来确定上下文模型。这里，周边编码单元可包括位于编码单元的左下方、左侧、左上方、上方、右侧、右上方或右下方的编码单元中的至少一个。

此外，图像编码设备2200可将上方周边编码单元的宽度的长度与编码单元的宽度的长度进行比较，以确定上下文模型。此外，图像编码设备2200可将左侧周边编码单元和右侧周边编码单元的高度的长度与编码单元的高度的长度进行比较。此外，图像编码设备2200可基于比较结果来确定上下文模型。

以上，已经描述了各种实施例。本领域普通技术人员将理解，在不脱离本公开的必要特征的情况下，可以以修改的形式来实现本公开。因此，应仅在描述性意义上而不是为了限制的目的来考虑实施例。在权利要求书中而不是在前述描述中阐述本公开的范围，并且与此等效的范围内的所有不同应被解释为被包括在本公开中。

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

Claims (5)

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

基于当前编码单元的邻近编码单元的宽度和高度中的至少一个以及当前编码单元的宽度和高度中的至少一个来确定上下文模型；

基于上下文模型从比特流获得当前编码单元的关于划分形状模式的信息；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为水平二划分时，通过对半划分当前编码单元的高度来确定两个下级编码单元；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为垂直二划分时，通过对半划分当前编码单元的宽度来确定两个下级编码单元；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为水平三划分时，通过以1:2:1的比率划分当前编码单元的高度来确定三个下级编码单元；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为垂直三划分时，通过以1:2:1的比率划分当前编码单元的宽度来确定三个下级编码单元；并且

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为不划分时，对当前编码单元进行解码，

其中，邻近编码单元包括与当前编码单元的右侧相邻的邻近编码单元。

2.一种图像解码设备，包括：

至少一个处理器，其中

所述至少一个处理器被配置为执行以下操作：

基于当前编码单元的邻近编码单元的宽度和高度中的至少一个以及当前编码单元的宽度和高度中的至少一个来确定上下文模型；

基于上下文模型从比特流获得当前编码单元的关于划分形状模式的信息；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为水平二划分时，通过对半划分当前编码单元的高度来确定两个下级编码单元；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为垂直二划分时，通过对半划分当前编码单元的宽度来确定两个下级编码单元；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为水平三划分时，通过以1:2:1的比率划分当前编码单元的高度来确定三个下级编码单元；

在当前编码单元的划分形状模式基于关于划分形状模式的信息被确定为垂直三划分时，通过以1:2:1的比率划分当前编码单元的宽度来确定三个下级编码单元；并且

当编码单元的划分形状模式基于关于划分形状模式的信息被确定为不划分时，对当前编码单元进行解码，

其中，邻近编码单元包括与当前编码单元的右侧相邻的邻近编码单元。

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

基于当前编码单元的划分形状模式确定关于划分形状模式的信息；

基于当前编码单元的邻近编码单元的宽度和高度中的至少一个以及当前编码单元的宽度和高度中的至少一个确定上下文模型；并且

基于上下文模型产生包括用于划分当前编码单元的关于划分形状模式的信息的比特流，

其中，在当前编码单元的划分形状模式被确定为水平二划分时，通过对半划分当前编码单元的高度来确定两个下级编码单元；

在当前编码单元的划分形状模式被确定为垂直二划分时，通过对半划分当前编码单元的宽度来确定两个下级编码单元；

在当前编码单元的划分形状模式被确定为水平三划分时，通过以1:2:1的比率划分当前编码单元的高度来确定三个下级编码单元；

在当前编码单元的划分形状模式被确定为垂直三划分时，通过以1:2:1的比率划分当前编码单元的宽度来确定三个下级编码单元；并且

在当前编码单元的划分形状模式被确定为不划分时，对当前编码单元进行编码，

其中，邻近编码单元包括与当前编码单元的右侧相邻的邻近编码单元。

4.一种图像编码设备，包括：

至少一个处理器，其中

所述至少一个处理器被配置为执行以下操作：

基于当前编码单元的划分形状模式确定关于划分形状模式的信息；

基于当前编码单元的邻近编码单元的宽度和高度中的至少一个以及当前编码单元的宽度和高度中的至少一个确定上下文模型；并且

基于上下文模型产生包括用于划分当前编码单元的关于划分形状模式的信息的比特流，

其中，在当前编码单元的划分形状模式被确定为水平二划分时，通过对半划分当前编码单元的高度来确定两个下级编码单元；

在当前编码单元的划分形状模式被确定为垂直二划分时，通过对半划分当前编码单元的宽度来确定两个下级编码单元；

在当前编码单元的划分形状模式被确定为水平三划分时，通过以1:2:1的比率划分当前编码单元的高度来确定三个下级编码单元；

在当前编码单元的划分形状模式被确定为垂直三划分时，通过以1:2:1的比率划分当前编码单元的宽度来确定三个下级编码单元；并且

在当前编码单元的划分形状模式被确定为不划分时，对当前编码单元进行编码，

其中，邻近编码单元包括与当前编码单元的右侧相邻的邻近编码单元。

5.一种计算机可读记录介质，其上记录有用于执行如权利要求1或权利要求3所述的方法的计算机程序。

Images