CN110892718A - 视频编码方法和装置、视频解码方法和装置 - Google Patents

Abstract

本公开提供了一种用于在使用灵活树划分时提高编码效率并降低复杂度的图像解码/编码方法和设备。图像解码方法包括以下步骤：从比特流获得与编码单元的划分形状模式对应的二进制位串；确定编码单元的划分规则；并且基于划分规则和与划分形状模式对应的二进制位串中的至少一个，将所述编码单元划分为多个编码单元，其中，确定所述划分规则的步骤包括以下步骤：基于编码单元的宽高比来确定编码单元的尺寸的可允许的第一范围；并且根据编码单元的划分形状模式来确定编码单元的尺寸的可允许的第二范围。

Description

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

技术领域

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

背景技术

随着能够再现和存储高分辨率或高质量图像内容的硬件的开发和供应，对能够有效地对这种高分辨率或高质量图像内容进行编码或解码的编解码器的需求已经增加。编码的图像内容可通过被解码来再现。近来，已经实现了有效地压缩这种高分辨率或高质量图像内容的方法。例如，通过任意处理将被编码的图像的过程来实现有效的图像压缩方法。

为了压缩图像，可使用各种数据单元，并且在这些数据单元之间可存在包含关系。可根据各种方法来划分数据单元以确定用于图像压缩的数据单元的尺寸，并且可通过根据图像的特性确定优化的数据单元来对图像进行编码或解码。

可通过递归地执行灵活树划分来确定数据单元。灵活树划分可包括二划分、三划分或四划分。此外，可通过允许正方形的数据单元和非正方形的数据单元，根据图像的特性来确定为编码而优化的数据单元。然而，因为使用了各种形状的数据单元和各种划分形状，所以编码的复杂度可能增加。因此，需要用于在使用灵活树划分时提高编码效率并降低复杂度的图像解码/编码方法和设备。

发明内容

根据本公开的实施例，一种图像解码方法包括：从比特流获得与编码单元的划分形状模式对应的二进制位串；确定所述编码单元的划分规则；并且基于所述划分规则和与划分形状模式对应的二进制位串中的至少一个将所述编码单元划分为多个编码单元。确定所述划分规则的步骤包括：根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

根据本公开的实施例，可基于从比特流获得的信息来确定所述划分规则。

根据本公开的实施例，所述划分形状模式可包括二划分、三划分或四划分中的至少一个。

根据本公开的实施例，将所述编码单元划分为多个编码单元的步骤可包括：在不需要与划分形状模式对应的二进制位串的情况下，将最大编码单元四划分为第一尺寸的编码单元；并且基于所述划分规则和所述与划分形状模式对应的二进制位串将第一尺寸的编码单元划分为多个编码单元。

根据本公开的实施例，可针对图像的每个复杂度等级确定所述划分规则。

根据本公开的实施例，将所述编码单元划分为多个编码单元的步骤还可包括：基于所述划分规则，获得适用于当前编码单元的候选划分形状模式；基于所述候选划分形状模式、所述与划分形状模式对应的二进制位串和当前编码单元的块形状信息中的至少一个，来确定当前编码单元的关于划分形状模式的信息；并且基于所述关于划分形状模式的信息来划分当前编码单元。

根据本公开的实施例，一种图像解码设备包括至少一个处理器，其中，所述至少一个处理器被配置为执行如下步骤：从比特流获得与编码单元的划分形状模式对应的二进制位串；确定编码单元的划分规则；并且基于所述划分规则和所述与划分形状模式对应的二进制位串中的至少一个，将所述编码单元划分为多个编码单元。确定所述划分规则的步骤包括：根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

根据本公开的实施例，一种图像编码方法包括：确定编码单元的划分规则；基于所述编码单元的划分规则和关于划分形状模式的信息中的至少一个，来获得用于将所述编码单元划分为多个编码单元的与划分形状模式对应的二进制位串；并且通过对与划分形状模式对应的二进制位串进行熵编码来生成比特流，其中，确定所述划分规则的步骤包括：根据所述编码单元的宽高比来确定所述编码单元的尺寸的上课允许的第一范围；并且根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

根据本公开的实施例，所述图像编码方法还可包括：基于所述划分规则来生成比特流。

根据本公开的实施例，所述划分形状模式可包括二划分、三划分或四划分中的至少一个。

根据本公开的实施例，所述图像编码方法还可包括：将最大编码单元四划分为第一尺寸的编码单元；并且基于所述划分规则来生成用于将第一尺寸的编码单元划分为多个编码单元的关于划分形状模式的信息。

根据本公开的实施例，可针对图像的每个复杂度等级来确定所述划分规则。

根据本公开的实施例，获得与划分形状模式对应的二进制位串的步骤还可包括：基于所述划分规则来获得适用于当前编码单元的候选划分形状模式；获得关于当前编码单元的划分形状模式的信息；并且基于当前编码单元的块形状信息、所述候选划分形状模式和关所述于划分形状模式的信息中的至少一个，获得与划分形状模式对应的二进制位串。

根据本公开的实施例，一种图像编码设备包括至少一个处理器，其中，所述至少一个处理器被配置为执行如下步骤：确定编码单元的划分规则；基于所述编码单元的划分规则和关于划分形状模式的信息中的至少一个，获得用于将当前编码单元划分为多个编码单元的与划分形状模式对应的二进制位串；并且基于与划分形状模式对应的二进制位串来生成比特流，其中，确定所述划分规则的步骤包括：根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

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

附图说明

图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可基于语法元素来重建图像。

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

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

根据本公开的实施例，接收器110接收比特流。

图像解码设备100从比特流获得与编码单元的划分形状模式对应的二进制位串(操作210)。图像解码设备100确定编码单元的划分规则(操作220)。此外，图像解码装置100基于划分规则和与划分形状模式对应的二进制位串中的至少一个来将所述编码单元划分为多个编码单元。图像解码设备100可根据编码单元的宽高比来确定编码单元的尺寸的可允许的第一范围，以便确定划分规则。图像解码设备100可根据编码单元的划分形状模式来确定编码单元的尺寸的可允许的第二范围，以便确定划分规则。

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

图像可被划分为最大编码单元。可基于从比特流获得的信息来确定最大编码单元的尺寸。最大编码单元的形状可以是相同尺寸的正方形。然而，实施例不限于此。此外，可基于从比特流获得的关于划分形状模式的信息将最大编码单元分层地划分为编码单元。关于划分形状模式的信息可包括指示是否执行划分的信息、划分方向信息和划分类型信息中的至少一个。指示是否执行划分的信息指示是否划分编码单元。划分方向信息指示沿水平方向或垂直方向中的一个的划分。划分类型信息指示经由二划分、三划分或四划分中的一个来划分编码单元。

例如，关于划分形状模式的信息(split_mode)可指示当前编码单元未被划分(NO_SPLIT)。此外，关于划分形状模式的信息可包括四划分(QUAD_SPLIT)。此外，关于划分形状模式的信息可指示二垂直划分(BI_VER_SPLIT)。此外，关于划分形状模式的信息可指示二垂直划分(BI_VER_SPLIT)。此外，关于划分形状模式的信息可指示二水平划分(BI_HOR_SPLIT)。此外，关于划分形状模式的信息可指示三垂直划分(TRI_VER_SPLIT)。此外，关于划分形状模式的信息可以指示三水平划分(TRI_HOR_SPLIT)。

图像解码设备100可从比特流获得作为一个二进制位串的关于划分形状模式的信息。由图像解码设备100接收到的比特流的形式可包括定长二进制码、一元码、截断一元码、预定二进制码等。二进制位串是以二进制数的形式的信息。二进制位串可包括至少一个比特。图像解码设备100可基于划分规则来获得与二进制位串对应的关于划分形状模式的信息。图像解码设备100可基于一个二进制位串来确定是否划分编码单元、划分方向和划分类型。

编码单元可比最大编码单元小或与最大编码单元相同。例如，当关于划分形状模式的信息指示不执行划分时，编码单元具有与最大编码单元相同的尺寸。当关于划分形状模式的信息指示执行划分时，最大编码单元可被划分为编码单元。此外，当编码单元的关于划分形状模式的信息指示执行划分时，可将所述编码单元划分为更小的编码单元。然而，对图像的划分不限于此，并且可不区分最大编码单元与编码单元。将参照图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可将关于最大编码单元的关于划分形状模式的信息确定为四划分。此外，图像解码设备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可将与当当前编码单元400或450被划分时而生成的三个编码单元430a、430b和430c或者480a、480b和480c中的位于中心的编码单元430b或480b相关的解码处理设置为与其他编码单元430a和430c或者480a和480c的解码处理不同。例如，不同于其它编码单元430a和430c或者480a和480c，图像解码设备100可将中心位置处的编码单元430b或480b限制为不再被划分或仅被划分预定次数。

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

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

根据实施例，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一个来确定是否将确定的第二编码单元510划分为编码单元。参照图5，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一个来将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分为或不划分为一个或更多个第三编码单元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可将非正方形的第二编码单元510中包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、通过使用预定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)、或者仅被划分预定次数(例如，仅被划分n次(其中，n>0)。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且可包括用于与其他第三编码单元520b和520d不同地对中心位置处的第三编码单元520c进行解码的各种限制。

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

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

参照图6，可从包括在当前编码单元600或650中的多个样点中的预定位置处的样点(例如，中心位置处的样点640或690)获得当前编码单元600或650的块形状信息和关于划分形状模式的信息中的至少一个。然而，可获得块形状信息和关于划分形状模式的信息中的至少一个的当前编码单元600中的预定位置不限于图6中的中心位置，并且可包括当前编码单元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和620b中的预定样点的位置的信息确定编码单元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的坐标按照升序或降序排序时，可从通过划分当前编码单元600而确定的编码单元620a、620b和620c中将包括中心位置处的样点630b的坐标(xb,yb)的编码单元620b确定为中心位置处的编码单元。然而，指示左上样点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中选择具有与其他编码单元的尺寸不同的尺寸的编码单元620b。

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

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

根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元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而确定的多个编码单元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对通过沿垂直方向划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定按照垂直方向顺序730c对通过沿水平方向划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码设备100可确定按照用于对一行中的编码单元进行处理并随后对下一行中的编码单元进行处理的预定顺序(例如，按照光栅扫描顺序或Z字形扫描顺序750e)对通过沿垂直方向和水平方向划分第一编码单元700而确定的第二编码单元750a至750d进行处理。

根据实施例，图像解码设备100可递归地划分编码单元。参照图7，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b或者750a至750d，并且递归地划分确定的多个编码单元710a和710b、730a和730b或者750a至750d中的每个。多个编码单元710a和710b、730a和730b或者750a至750d的划分方法可与第一编码单元700的划分方法对应。如此，可将多个编码单元710a和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可确定通过将右侧第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足用于按照预定顺序进行处理的条件。

根据实施例，图像解码设备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可将右侧第二编码单元1010b限制为不沿左侧第二编码单元1010a被划分的水平方向被划分。当通过沿相同方向划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为左侧第二编码单元1010a和右侧第二编码单元1010b沿水平方向独立地被划分，所以可确定第三编码单元1012a和1012b或者1014a和1014b。然而，这种情况等同于图像解码设备100基于块形状信息和关于划分形状模式的信息中的至少一个将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况，并且在图像解码方面可能是低效的。

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

图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进行处理：首先沿垂直方向对包括在左侧第二编码单元1210a中的第三编码单元1216a和1216c进行处理，并且随后沿垂直方向对包括在右侧第二编码单元1210b中的第三编码单元1216b和1216d进行处理。

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

参照图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。

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

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

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

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

根据实施例，当奇数个划分后的编码单元的尺寸不相等时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于标识划分后的编码单元的PID。参照图14，奇数个划分后的编码单元1414a、1414b和1414c中的中心位置处的编码单元1414b可具有与其他编码单元1414a和1414c的宽度相等的宽度，并且可具有其它编码单元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可将具有这些编码单元的PID中的与中间值对应的PID的编码单元1414b确定为通过划分第一编码单元1410而确定的编码单元中的中心位置处的编码单元。根据实施例，当划分后的编码单元不具有相等的尺寸时，图像解码装置100可基于编码单元之间的尺寸比率来确定用于区分划分后的编码单元的PID。参照图14，通过划分第一编码单元1410而生成的编码单元1414b可具有与其它编码单元1414a和1414c的宽度相等的宽度，并且可具有其他编码单元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可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或关于划分形状模式的信息对应的语法元素，并且可使用获得的语法元素。

在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。

图像解码设备100可确定图像的划分规则。可在图像解码设备100与图像编码设备2200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头和条带段头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、时间层、最大编码单元或编码单元来不同地确定划分规则。

图像解码设备100可基于编码单元的块形状信息来确定划分规则。图像解码设备100可确定编码单元的块形状信息。块形状信息可包括编码单元的尺寸、形状、宽高比以及方向信息。图像编码设备2200和图像解码设备100可基于编码单元的块形状信息预先确定划分规则。然而，实施例不限于此。图像解码设备100可基于从接收自图像编码设备2200的比特流获得的信息来确定划分规则。

编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时，图像解码设备100可将编码单元的形状确定为正方形。此外，当编码单元的宽度和高度的长度不同时，图像解码设备100可将编码单元的形状确定为非正方形。

编码单元的尺寸可包括各种尺寸，诸如4×4、8×4、4×8、8×8、16×4、16×8及至256×256。可基于编码单元的长边的长度、短边的长度或面积来对编码单元的尺寸进行分类。图像解码设备100可将相同的划分规则应用于被分类为同一组的编码单元。例如，图像解码设备100可将长边的长度相同的编码单元分类为具有相同尺寸。此外，图像解码设备100可将相同的划分规则应用于长边的长度相同的编码单元。

编码单元的宽高比可包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1等。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度的长度比编码单元的高度的长度长的情况。垂直方向可指示编码单元的宽度的长度比编码单元的高度的长度短的情况。

图像解码设备100可基于编码单元的尺寸来自适应地确定划分规则。图像解码设备100可基于编码单元的尺寸来不同地确定可允许的划分形状模式。例如，图像解码设备100可基于编码单元的尺寸来确定是否允许划分。图像解码设备100可根据编码单元的尺寸来确定划分方向。图像解码设备100可根据编码单元的尺寸来确定可允许的划分类型。

基于编码单元的尺寸而确定的划分规则可以是在图像编码设备2200与图像解码设备100之间预先确定的划分规则。此外，图像解码设备100可基于从比特流获得的信息来确定划分规则。

图像解码设备100可基于编码单元的位置来自适应地确定划分规则。图像解码设备100可基于图像中的编码单元的位置来自适应地确定划分规则。

此外，图像解码设备100可确定划分规则，使得经由不同的划分路径而生成的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同的划分路径而生成的编码单元具有相同的块形状。经由不同的划分路径而生成的编码单元可具有不同的解码处理顺序。因为上面参照图12已经描述了解码处理顺序，所以不再提供解码处理顺序的详细描述。

此外，图像解码设备100可基于关于编码的帧(或条带)的划分形状模式的信息和关于与当前块相邻的外围块的划分形状模式的信息来自适应地确定划分规则。在下文中，将参照图17至图24详细描述确定划分规则的方法。

图17是用于描述根据本公开的实施例的根据编码单元的尺寸确定划分规则的方法的示图。

根据本公开的实施例，图像解码设备100可允许编码单元的从最大的M×N至最小的P×Q的可允许尺寸。图像解码设备100和图像编码设备2200可预先确定编码单元的最小尺寸或最大尺寸。M、N、P和Q可以是正整数。M和N可以是相同的值或不同的值。P和Q可以是相同的值或不同的值。M×N可包括256×256、128×128或64×64中的一个。此外，P×Q可包括4×4。

根据本公开的实施例，图像解码设备100可从比特流获得编码单元的最大尺寸或最小尺寸。图像解码设备100可基于预定的最小尺寸的长度来从比特流获得编码单元的最大尺寸或最小尺寸。图像解码设备100和图像编码设备2200可将编码单元的预定最小长度确定为K。编码单元的新的最小尺寸可以是P×Q。编码单元的新的最大尺寸可以是M×N。为了确定P，图像解码设备100可从比特流接收log2(A)。这里，log2(A)的值等于log2(P)-log2(K)。图像解码设备100可根据下面的等式1来获得P。

[等式1]

P＝2^(log2(A)+log2(K))

图像解码设备100可以以相同的方式确定Q、M和N。

根据本公开的实施例，图像解码设备100可基于编码单元的新的最小尺寸来获得编码单元的新的最大尺寸(M×N)。例如，当图像解码设备100根据等式1获得编码单元的新的最小尺寸的一边的长度P时，图像解码设备100可根据等式2获得编码单元的最大尺寸的一边的长度M。

[等式2]

M＝2^(log2(B)+log2(P))

这里，log2(B)是由图像解码设备100从比特流获得的值，并且可等于log2(M)-log(P)。

根据本公开的实施例，图像解码设备100可将最大编码单元划分为第一尺寸的编码单元。图像解码设备100可通过划分最大编码单元来获得第一尺寸的编码单元。例如，当当前编码单元为最大编码单元时，图像解码设备100在没有与划分形状模式对应的二进制位串的情况下可通过对最大编码单元进行四划分来获得第一尺寸的编码单元。具体地，当当前编码单元1701的尺寸为256×256并且尺寸256×256是编码单元的最大尺寸时，图像解码设备100可将当前编码单元1701四划分为尺寸为128×128的编码单元1702。

图像解码设备100可基于划分规则和与划分形状模式对应的二进制位串将第一尺寸的编码单元划分为多个编码单元。例如，图像解码设备100可基于划分规则和与划分形状模式对应的二进制位串来将通过对尺寸为256×256的编码单元进行四划分而获得的尺寸为128×128的编码单元1702划分为多个编码单元。

此外，根据本公开的实施例，当当前编码单元的尺寸与编码单元的最小尺寸相同时，图像解码设备100可不再划分当前编码单元。

此外，根据本公开的实施例，图像解码设备100可基于当前编码单元的尺寸来确定编码单元的划分方向。例如，当当前编码单元的短边的长度与编码单元的一边的最小长度相同时，图像解码设备100可沿划分当前编码单元的长边的长度的方向划分当前编码单元。例如，编码单元的一边的最小长度可以是4。图像解码设备100可沿垂直方向对尺寸为8×4的编码单元1711进行二划分，以获得尺寸为4×4的编码单元1712。当沿水平方向对尺寸为8×4的编码单元进行二划分时，编码单元的高度的长度为2，并且因此图像解码设备100可不再允许沿水平方向划分。

此外，根据本公开的实施例，当非正方形的编码单元被三划分时，图像解码设备100可沿划分编码单元的长边的方向执行三划分。当正方形的编码单元被三划分时，图像解码设备100可沿水平方向或垂直方向中的任意一个方向执行三划分。例如，图像解码设备100可确定对尺寸为32×8的编码单元1721进行三划分。因为尺寸为32×8的编码单元1721是具有长的宽度的编码单元，所以图像解码设备100可确定沿垂直方向划分编码单元。图像解码设备100可沿垂直方向执行三划分，以获得尺寸为8×8的编码单元1722和1724以及尺寸为16×8的编码单元1723。

此外，图像解码设备100可确定对尺寸为8×32的编码单元进行三划分。因为尺寸为8×32的编码单元1731是具有长的高度的编码单元，所以图像解码设备100可确定沿水平方向划分编码单元。图像解码设备100可沿水平方向执行三划分，以获得尺寸为8×8的编码单元1732和1734以及尺寸为8×16的编码单元1733。

图18是用于描述根据本公开的实施例的划分形状模式的示图。

编码单元可基于关于划分形状模式的信息被分层地划分。关于划分形状模式的信息可包括指示是否执行划分的信息、划分方向信息和划分类型信息中的至少一个。划分类型可包括二划分、三划分或四划分中的至少一个。

图像解码设备100可对编码单元进行二划分。二划分表示划分编码单元的宽度或高度中的一个。宽高比为1:1的编码单元1801、宽高比为1:2的编码单元1804、宽高比为2:1的编码单元1805、宽高比为1:4或4:1的编码单元可被二等分。宽高比为1:1的编码单元1802、宽高比为1:2的编码单元1803、宽高比为2:1的编码单元1806、宽高比为1:4或4:1的编码单元可被二等分。

图像解码设备100可对编码单元进行三划分。三划分可表示以1:2:1来划分编码单元的宽度或高度。然而，实施例不限于此，并且三划分可表示以1:1:2或2:1:1进行划分。宽高比为1:1的编码单元1811、宽高比为1:2的编码单元1813、宽高比为1:4的编码单元1815或宽高比为1:8的编码单元可沿水平方向被三划分。此外，宽高比为1:1的编码单元1812、宽高比为2:1的编码单元1814、宽高比为4:1的编码单元1816或宽高比为8:1的编码单元可沿垂直方向被三划分。

图像解码设备100可对编码单元进行四划分。四划分可表示将编码单元的宽度和高度二等分。宽高比为1:1的编码单元1821、宽高比为1:2的编码单元、宽高比为2:1的编码单元、宽高比为1:4的编码单元、宽高比为4:1的编码单元、宽高比为1:8的编码单元和宽高比为8:1的编码单元中的至少一个可被四划分。

图像解码设备100和图像编码设备2200可确定使用多个划分类型中的一些划分类型。换句话说，图像解码设备100和图像编码设备2200可确定将用于对图像进行解码和编码的可允许的划分类型。可在图像解码设备100和图像编码设备2200之间预先确定可允许的划分类型。然而，实施例不限于此，并且图像解码设备100可基于从比特流获得的信息来确定可允许的划分类型。例如，图像解码设备100可使用二划分、三划分或四划分中的全部。此外，图像解码设备100可使用二划分或三划分。此外，图像解码设备100可使用二划分或四划分。

在下文中，将参照图19更详细地描述用于确定划分规则的方法。

图19是用于描述根据本公开的实施例的确定划分规则的方法的示图。

图19示出根据本公开的实施例的表1900中的由图像解码设备100所允许的一些划分规则。图像解码设备100可确定编码单元的可允许的宽高比。图像解码设备100和图像编码设备2200可预先确定编码单元的可允许的宽高比。例如，图像解码设备100在没有从比特流接收到的信息的情况下可获得预先确定的编码单元的可允许的宽高比。参照单元格1910，图像解码设备100可将比率1:1、1:2、2:1、1:4、4:1、1:8和8:1确定为可允许的比率。

图像解码设备100可基于从比特流获得的信息来获得可允许的宽高比。可允许的比率可以是1:2^N或2^N:1。这里，N是包括0的正整数。例如，图像解码设备100可从比特流接收标志，以确定是否使用比率1:1、1:2、2:1、1:4、4:1、1:8、8:1、1:16和16:1中的每个。例如，图像解码设备100可基于指示是否使用编码单元的宽高比1:1的标志来确定是否使用比率1:1。

图像解码设备100可基于接收到的索引或二进制位串来确定至少一个可允许的宽高比。例如，图像解码设备100可对编码单元的宽高比进行分组。第一组可包括比率1:1。第二组可包括比率1:1、1:2和2:1。第三组可包括比率1:1、1:2、2:1、1:4和4:1。当接收到的索引或二进制位串指示第三组时，图像解码设备100可将比率1:1、1:2、2:1、1:4和4:1确定为可允许的比率。参照单元格1910，图像解码设备100可将比率1:1、1:2、2:1、1:4、4:1、1:8和8:1确定为可允许的比率。

图像解码设备100可根据编码单元的宽高比来确定编码单元的尺寸的可允许的第一范围。编码单元的尺寸可包括编码单元的宽度的长度、高度的长度、长边的长度、短边的长度或面积中的至少一个。尺寸的可允许的第一范围可包括编码单元的最小尺寸或最大尺寸。图像解码设备100可根据编码单元的宽高比来确定编码单元的长边的长度的可允许的第一范围。第一范围可包括编码单元的长边的长度的最大值和最小值。

图像解码设备100和图像编码设备2200可根据编码单元的宽高比来预先确定编码单元的长边的长度的可允许的第一范围。图像解码设备100在没有从比特流接收到的信息的情况下可根据预先确定的编码单元的宽高比来获得编码单元的长边的长度的可允许的第一范围。根据编码单元的宽高比的编码单元的长边的长度的可允许的第一范围可如单元格1930中所示。

图像解码设备100可基于从比特流接收到的信息，根据编码单元的宽高比来获得编码单元的长边的长度的可允许的第一范围。图像解码设备100可基于从比特流获得的信息，根据如单元格1930中所示的编码单元的宽高比来确定编码单元的长边的长度的可允许的第一范围。

从比特流获得的信息可具有阵列格式。例如，图像解码设备100可接收{{6,0},{5,1},{4,2},{0,0}}。图像解码设备100可基于接收到的{{6,0},{5,1},{4,2},{0,0}}，根据如单元格1930中所示的宽高比来获得编码单元的长边的长度的可允许的第一范围。{6,0}可指示比率为1:1的编码单元的长边的第一范围。{5,0}可指示比率为1:2或2:1的编码单元的长边的第一范围。{4,2}可指示比率为1:4或4:1的编码单元的长边的第一范围。{0,0}可指示比率为1:8或8:1的编码单元的长边的第一范围。

图像解码设备100可基于等式1从阵列获得长边的长度的可允许的第一范围。例如，{6,0}可指示比率为1:1的编码单元的长边的第一范围。这里，“6”可以是关于比率为1:1的编码单元的长边的最大值的信息。此外，“0”可以是关于比率为1:1的编码单元的长边的最小值的信息。图像解码设备100可基于等式1计算2^(6+log2(4))，以将256设置为编码单元的长边的最大值。这里，预先确定的编码单元的最小尺寸K可以是4。此外，图像解码设备100可根据等式1计算2^(0+log2(4))，以将4设置为编码单元的长边的最小值。

图像解码设备100可基于等式1、编码单元的长边的最大长度或编码单元的长边的最小长度中的至少一个来确定编码单元的可允许的宽高比。图像解码设备100可基于从比特流获得的信息来获得长边的长度的第一范围。编码单元的长边的长度的第一范围可包括编码单元的长边的最大长度或编码单元的长边的最小长度。图像解码设备100可基于长边的长度的范围和宽高比来获得短边的长度的范围。当短边的长度的最大值或最小值小于预先确定的编码单元的最小尺寸K时，图像解码设备100可确定相应的宽高比是不允许的。例如，当{0,0}指示比率为1:8或8:1的编码单元的长边的范围时，图像解码设备100可基于等式1计算2^(0+log2(4))，以将4设置为编码单元的长边的最大值。然而，当比率为1:8或8:1的编码单元的长边的长度为4时，短边的长度需为0.5。因为0.5小于作为预先确定的编码单元的最小尺寸的4，所以图像解码设备100可确定比率1:8或8:1是不允许的。

图像解码设备100可基于划分规则来确定是否允许关于特定划分形状模式的信息。例如，图像解码设备100可基于关于第一划分形状模式的信息来确定是否可以划分第一编码单元。当图像解码设备100根据关于第一划分形状模式的信息来划分第一编码单元时，可获得第二编码单元。当第二编码单元不满足“编码单元的可允许的宽高比”或“根据该比率的编码单元的长边的长度的可允许的范围”中的至少一个时，图像解码设备100可不允许第一划分形状模式。另一方面，当第二编码单元满足“编码单元的可允许的宽高比”或“根据该比率的编码单元的长边的长度的可允许的范围”中的至少一个时，图像解码装置100可允许第一划分形状模式。

图像解码设备100可确定编码单元的可允许的划分形状模式。图像解码设备100和图像编码设备2200可预先确定编码单元的可允许的划分形状模式。图像解码设备100在没有从比特流接收到的信息的情况下可获得预先确定的编码单元的可允许的划分形状模式。参照单元格1920，图像解码设备100可将二划分和三划分确定为可允许的划分形状模式。然而，实施例不限于此，并且图像解码设备100还可将四划分确定为可允许的划分形状模式。

图像解码设备100可从比特流获得编码单元的可允许的划分形状模式。图像解码设备100可通过从比特流接收标志来确定是否使用每个划分形状模式。此外，图像解码设备100可通过接收索引或二进制位串来确定可允许的划分形状模式。例如，参照单元格1920，图像解码设备100可允许二划分和三划分。然而，实施例不限于此，并且图像解码设备100还可将四划分确定为可允许的划分形状模式。

图像解码设备100可根据编码单元的划分形状模式来确定编码单元的尺寸的可允许的第二范围。编码单元的尺寸可包括编码单元的宽度的长度、高度的长度、长边的长度、短边的长度或面积中的一个。尺寸的可允许的第二范围可包括编码单元的最小尺寸或最大尺寸。图像解码设备100可根据编码单元的划分形状模式来确定编码单元的长边的长度的可允许的第二范围。图像解码设备100和图像编码设备2200可根据编码单元的划分形状模式来预先确定编码单元的长边的长度的可允许的第二范围。图像解码设备100在没有从比特流接收到的信息的情况下可根据预先确定的编码单元的划分形状模式来获得编码单元的长边的长度的可允许的第二范围。根据编码单元的划分形状模式的编码单元的长边的长度的可允许的第二范围可如单元格1940中所示。

图像解码设备100可基于从比特流接收到的信息，根据编码单元的划分形状模式来获得编码单元的长边的长度的可允许的第二范围。从比特流获得的信息可具有阵列格式。例如，图像解码设备100可接收{{5,1},{4,2}}。图像解码设备100可基于接收到的{{5,1},{4,2}}，根据如单元格1940中所示的划分形状模式来获得编码单元的长边的长度的可允许的第二范围。{5,1}可指示能够被二划分的编码单元的长边的第二范围。{4,2}可指示能够被三划分的编码单元的长边的第二范围。

图像解码设备100可基于等式1从阵列获得长边的长度的可允许的第二范围。例如，{5,1}可指示能够被二划分的编码单元的长边的第二范围。这里，“5”可以是关于能够被二划分的编码单元的长边的最大值的信息。此外，“1”可以是关于能够被二划分的编码单元的长边的最小值的信息。图像解码设备100可基于等式1计算2^(5+log2(4))，以将128设置为编码单元的长边的最大值。这里，预先确定的编码单元的最小尺寸K可以是4。此外，图像解码设备100可根据等式1计算2^(1+log2(4))，以将8设置为编码单元的长边的最小值。

图像解码设备100可基于从比特流获得的信息来改变划分规则中的至少一个。图像解码设备100可基于从比特流获得的信息来确定完全改变划分规则、改变划分规则中的一些划分规则或不改变划分规则。当比特流指示改变划分规则中的一些划分规则时，图像解码设备100可基于从比特流获得的信息来获得关于“将被改变的划分规则”和“划分规则的内容”的信息。例如，“将被改变的划分规则”可以是能够被二划分的编码单元的长边的长度的最大值。此外，“划分规则的内容”可以是“4”。图像解码设备100可基于等式1将能够被二划分的编码单元的长边的长度的最大值确定为64。

图像解码设备100可基于划分规则来确定是否允许关于特定划分形状模式的信息。例如，图像解码设备100可根据第一划分形状模式来确定当前编码单元的长边的长度不满足编码单元的长边的长度的可允许的范围。图像解码设备100可确定关于第一划分形状模式的信息不被允许用于当前编码单元。另一方面，图像解码设备100可根据第一划分形状模式确定当前编码单元的长边的长度满足编码单元的长边的长度的可允许的范围。图像解码设备100可确定关于第一划分形状模式的信息被允许用于当前编码单元。

在下文中，将参照图19描述划分规则的各种实施例。

根据本公开的实施例，当编码单元的尺寸小于预定尺寸时，图像解码设备100可不允许三划分。例如，参照单元格1940，当当前编码单元的长边的长度小于16时，图像解码设备100可不允许针对当前编码单元进行三划分。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得可针对长边的长度为从最大的M至最小的N的编码单元进行二划分。这里，M和N均为正整数。例如，图像解码设备100可将能够被二划分的长边的最大长度确定为128。此外，图像解码设备100可将能够被二划分的长边的最小长度确定为8。换句话说，图像解码设备100可允许针对128×128、128×64、64×128、……、64×64、64×32、32×64、8×4和4×8的块进行二划分。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得可针对长边的长度为从最大的128至最小的8的编码单元进行二划分。此外，图像解码设备100可确定划分规则，使得允许针对编码单元进行比率为1:1、比率为1:2和比率为2:1的二划分。在这种情况下，图像解码设备100可允许针对尺寸为128×128、128×64、64×128、64×64、64×32、32×64、32×32、……、16×8、8×16和8×8的编码单元进行二划分。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得可针对长边的长度为从最大的128至最小的8的编码单元进行二划分。此外，图像解码设备100可确定划分规则，使得允许对编码单元进行比率为1:1、比率为1:2、比率为2:1、比率为1:4和比率为4:1的二划分。在这种情况下，图像解码设备100可允许针对尺寸为128×128、128×64、128×32、32×128、64×128、……、16×16、16×4、4×16和8×8的编码单元进行二划分。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得仅当编码单元的长边的长度小于M时才使用三划分。这里，M为正整数。例如，图像解码设备100可确定仅当编码单元的长边的长度小于32时才使用三划分。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得仅当编码单元的长边的长度小于或等于M并且等于或大于N时才使用三划分。这里，M和N均为正整数。例如，参照单元格1940，图像解码设备100可确定仅当编码单元的长边的长度小于64且大于16时才使用三划分。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得仅当当前编码单元的一边的长度小于或等于M并且等于或大于N时才将当前编码单元划分为比率为1:4或比率为4:1的编码单元。这里，M和N均为正整数。

此外，根据本公开的实施例，图像解码设备100可确定划分规则，使得仅当当前编码单元的一边小于或等于M并且等于或大于N时才将当前编码单元划分为比率为1:2或比率为2:1的编码单元。这里，M和N均为正整数。

此外，根据本公开的实施例，图像解码设备100可确定使用四划分。图像解码设备100可允许针对长边的长度在M与N之间的编码单元进行四划分。这里，M和N均为正整数。图像解码设备100可允许针对长边的长度在128与8之间的编码单元进行四划分。图像解码设备100和图像编码设备2200可使用预先确定的M和N。然而，实施例不限于此。图像解码设备100可基于从比特流获得的信息来确定M和N。

此外，根据本公开的实施例，图像解码设备100可确定使用二划分。图像解码设备100可允许针对长边的长度在M与N之间的编码单元进行二划分。这里，M和N皆为正整数。例如，参照单元格1920和单元格1940，图像解码设备100可允许针对长边的长度为从128至8的编码单元进行二划分。图像解码设备100和图像编码设备2200可使用预先确定的M和N。然而，实施例不限于此。图像解码设备100可基于从比特流获得的信息来确定M和N。

此外，根据本公开的实施例，图像解码设备100可确定使用三划分。图像解码设备100可允许针对长边的长度在M与N之间的编码单元进行三划分。这里，M和N皆为正整数。例如，参照单元格1920和单元格1940，图像解码设备100可允许针对长边的长度为从64至16的编码单元进行三划分。图像解码设备100和图像编码设备2200可使用预先确定的M和N。然而，实施例不限于此。图像解码设备100可基于从比特流获得的信息来确定M和N。

此外，根据本公开的实施例，图像解码设备100可确定使用正方形的编码单元。图像解码设备100可允许边长在M与N之间的正方形的编码单元。这里，M和N皆为正整数。例如，图像解码设备100可允许边长在128与4之间的正方形的编码单元。图像解码设备100和图像编码设备2200可使用预先确定的M和N。然而，实施例不限于此。图像解码设备100可基于从比特流获得的信息来确定M和N。

此外，根据本公开的实施例，图像解码设备100可确定使用宽高比为1:2或2:1的编码单元。图像解码设备100可允许长边的长度为从M至N并且比率为1:2或2:1的编码单元。这里，M和N均为正整数。例如，参照单元格1910和单元格1930，图像解码设备100可允许长边的长度为128至8并且比率为1:2或2:1的编码单元。换句话说，编码单元的可允许的尺寸可以是128×64、64×128、64×32、32×64、32×16、16×32、16×8、8×16、8×4和4×8。图像解码设备100和图像编码设备2200可使用预先确定的M和N。然而，实施例不限于此。图像解码设备100可基于从比特流获得的信息来确定M和N。

此外，根据本公开的实施例，图像解码设备100可确定使用宽高比为1:4或4:1的编码单元。图像解码设备100可允许长边的长度为从M至N并且比率为1:4或4:1的编码单元。这里，M和N均为正整数。例如，参照单元格1910和单元格1930，图像解码设备100可允许长边的长度为64至16并且比率为1:4或4:1的编码单元。换句话说，编码单元的可允许的尺寸可以是64×16、16×64、32×8、8×32、16×4和4×16。图像解码设备100和图像编码设备2200可使用预先确定的M和N。然而，实施例不限于此。图像解码设备100可基于从比特流获得的信息来确定M和N。

此外，根据本公开的实施例，图像解码设备100可确定使用宽高比为1:8、8:1、1:16或16:1的编码单元。图像解码设备100可允许长边的长度为从M至N并且比率为1:8、8:1、1:16或16:1的编码单元。

图像解码设备100可定义图像的复杂度等级。图像的复杂度等级可以是显示图像所需的比特资源量。换句话说，当图像的复杂度等级高时，显示图像所需的比特资源量就大。此外，当图像的复杂度等级低时，显示图像所需的比特资源量就小。

图像解码设备100可基于图像的复杂度等级来自适应地确定划分规则。换句话说，可针对图像的每个复杂度等级确定划分规则。图像解码设备100可基于图像的复杂度等级来确定可允许的划分形状模式。图像解码设备100可将图像的复杂度等级划分为N个。图像解码设备100可为图像的N个复杂度等级中的每个独立地分配可允许的划分形状模式。分配的可允许的划分形状模式可彼此相同或不同。图像解码设备100可从比特流接收关于图像的复杂度等级的信息。图像解码设备100可基于接收到的图像的复杂度等级来确定可允许的划分形状模式。

例如，当从比特流接收到的信息指示第一复杂度等级时，图像解码设备100可允许四划分。当从比特流接收到的信息指示第二复杂度等级时，图像解码设备100可允许四划分和二划分。当从比特流接收到的信息指示第三复杂度等级时，图像解码设备100可允许四划分、二划分和三划分。图像解码设备100和图像编码设备2200可根据图像的复杂度等级预先确定可允许的划分形状模式。然而，实施例不限于此，并且图像解码设备100可根据来自比特流的图像的复杂度等级来获得可允许的划分形状模式。

图像解码设备100可基于图像的复杂度等级来确定可允许的块形状信息。图像解码设备100可将图像的复杂度等级划分为N个。图像解码设备100可为图像的N个复杂度等级中的每个分配可允许的块形状信息。图像解码设备100可从比特流接收关于图像的复杂度等级的信息。图像解码设备100可基于接收到的图像的复杂度等级来确定可允许的块形状信息。

例如，当从比特流接收到的信息指示第一复杂度等级时，图像解码设备100可允许正方形的编码单元。当从比特流接收到的信息指示第二复杂度等级时，图像解码设备100可允许宽高比为1:1、1:2或2:1的编码单元。当从比特流接收到的信息指示第三复杂度等级时，图像解码设备100可允许宽高比为1:1、1:2、2:1、1:4或4:1的编码单元。图像解码设备100和图像编码设备2200可根据图像的复杂度等级预先确定可允许的块形状信息。然而，实施例不限于此，并且图像解码设备100可根据来自比特流的图像的复杂度等级来获得可允许的块形状信息。

图20是用于描述根据本公开的实施例的确定划分规则的方法的示图。

图像解码设备100可基于预测模式来确定划分规则。预测模式可包括帧内模式和帧间模式。图像解码设备100和图像编码设备2200可根据预测模式使用预先确定的划分规则。然而，实施例不限于此。图像解码设备100可根据来自比特流的预测模式来获得划分规则。

参照表格2000，图像解码设备100在帧间模式下可不允许宽高比为1:8或8:1的编码单元。参照单元格2010，当宽高比为1:8或8:1时，图像解码设备100可将编码单元的长边的可允许的最大长度和长边的可允许的最小长度设置为0。换句话说，图像解码设备100可不允许宽高比为1:8或8:1的编码单元。

尽管在表格2000中未示出，但是即使在帧内模式下，图像解码设备100也可不允许宽高比为1:8或8:1的编码单元。

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

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

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

为了便于描述，在本公开中，将关于划分形状模式的信息(split_mode)区分为指示是否执行划分的信息、划分方向信息和划分类型信息，但不限于此。可结合指示是否执行划分的信息、划分方向信息或划分类型信息来表示关于划分形状模式的信息。例如，关于划分形状模式的信息(split_mode)可指示当前编码单元不被划分(NO_SPLIT)。此外，关于划分形状模式的信息(split_mode)可包括四划分(QUAD_SPLIT)。此外，关于划分形状模式的信息(split_mode)可指示垂直二划分(BI_VER_SPLIT)。此外，关于划分形状模式的信息(split_mode)可指示垂直二划分(BI_VER_SPLIT)。此外，关于划分形状模式的信息(split_mode)可指示水平二划分(BI_HOR_SPLIT)。此外，关于划分形状模式的信息(split_mode)可指示垂直三划分(TRI_VER_SPLIT)。此外，关于划分形状模式的信息(split_mode)可指示水平三划分(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是用于描述根据本公开的实施例的发送和接收关于编码单元的划分形状模式的信息的方法的表格。

图像解码设备100可从图像编码设备2200接收比特流。图像解码设备100可从比特流获得与划分形状模式对应的二进制位串。图像解码设备100可基于二进制位串获得关于划分形状模式的信息。图像解码设备100可基于关于划分形状模式的信息来划分当前编码单元。

图像解码设备100可基于划分规则来获得适用于当前编码单元的候选划分形状模式。图像解码设备100可通过参照图19的表格1900或图20的表格2000来获得适用于当前编码单元的候选划分形状模式。

例如，当前编码单元可具有64×32的尺寸。参照图19，因为当前编码单元的长边的长度为64，所以图像解码设备100可使用二划分和三划分。图像解码设备100可将不划分当前编码单元的情况确定为第一候选划分形状模式。图像解码设备100可将对当前编码单元进行水平二划分的情况确定为第二候选划分形状模式。图像解码设备100可将对当前编码单元进行垂直二划分的情况确定为第三候选划分形状模式。此外，图像解码设备100可将对当前编码单元进行垂直三划分的情况确定为第四候选划分形状模式。此外，图像解码设备100可将对当前编码单元进行水平三划分的情况确定为第五候选划分形状模式。

图像解码设备100可从候选划分形状模式中排除在划分规则中不允许的划分形状模式。根据本公开的实施例，划分规则可确定仅对编码单元的长边进行三划分。因此，图像解码设备100可从候选划分形状模式中排除沿水平方向对尺寸为64×32的编码单元进行三划分的第五候选划分形状模式。

此外，当根据划分形状模式划分编码单元并且具有划分规则不允许的块形状的编码单元被推导出时，图像解码设备100可从候选划分形状模式中排除相应的划分形状模式。例如，当前编码单元可具有64×16的尺寸。当当前编码单元被水平三划分时，划分之后的编码单元可具有64×8和64×4的尺寸。在这种情况下，64×4具有16:1的比率。因为根据图19的表1900的划分规则不允许1:16或16:1，所以图像解码设备100可从候选划分形状模式中排除水平三划分的模式。

图像解码设备100可基于候选划分形状模式、与划分形状模式对应的二进制位串以及当前编码单元的块形状信息中的至少一个来确定关于当前编码单元的划分形状模式的信息。具体地，图像解码设备100可基于候选划分形状模式的数量以及与划分形状模式对应的二进制位串来获得当前编码单元的划分形状模式索引。图像解码设备100可基于当前编码单元的块形状信息和划分形状模式索引来确定关于当前编码单元的划分形状模式的信息。

如下，图像解码设备100可获得划分形状模式索引。图像解码设备100可获得候选划分形状模式的数量。此外，图像解码设备100可从比特流获得与划分形状模式对应的二进制位串。此外，图像解码设备100可基于表格(或阵列)来确定当前编码单元的划分形状模式索引。表格可根据候选划分形状模式的数量和划分形状模式索引包括二进制位串的值。

例如，图像解码设备100可从比特流获得“110”作为与划分形状模式对应的二进制位串。图像解码设备100可基于表格2120从二进制位串获得划分形状模式索引。如上所述，图像解码设备100可确定当前编码单元可具有从第一候选划分形状模式至第四候选划分形状模式的四个候选划分形状模式。因此，图像解码设备100可参照候选划分形状模式的数量为“4”的列2121。图像解码设备100可基于二进制位串“110”获得“2”作为划分形状模式索引。

图像解码设备100可基于编码单元的划分形状模式索引和块形状信息中的至少一个来获得关于划分形状模式的信息。图像解码设备100可获得当前编码单元的块形状信息。图像解码设备100可基于获得的当前编码单元的块形状信息来选择关于划分形状模式的信息。图像解码设备100可基于表格(或阵列)获得关于划分形状模式的信息。表格可根据编码单元的划分形状模式索引和块形状信息包括关于划分形状模式的信息。块形状信息可包括编码单元的方向、尺寸、形状以及宽高比。

例如，当划分形状模式索引为“2”时，图像解码设备100可参照表格2110的单元格2111。图像解码设备100可确定当前编码单元具有64×32的尺寸。因为当前编码单元的宽度比当前编码单元的高度长，所以图像解码设备100可参照由“w>h”指示的行。“w>h”可表示当前编码单元是沿水平方向。图像解码设备100可将关于划分形状模式的信息确定为水平二划分。

图像解码设备100可基于关于划分形状模式的信息来划分当前编码单元。例如，当当前编码单元的尺寸为64×32并且划分形状模式是水平二划分时，当前编码单元可被划分为尺寸为64×16的两个编码单元。

参照表格2120，图像解码设备100和图像编码设备2200可基于划分规则来自适应地使用比特流。图像解码设备100和图像编码设备2200可基于划分规则来确定由关于划分形状模式的信息所使用的比特数量。例如，当候选划分形状模式的数量是5时，图像解码设备100和图像编码设备2200通过使用4个比特来生成关于划分形状模式的信息。然而，当候选划分形状模式的数量是4时，可通过使用3个比特来生成关于划分形状模式的信息。因为图像解码设备100和图像编码设备2200在排除根据划分规则所不允许的块形状和划分形状模式时生成比特流，所以可提高比特的效率。

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

图像编码设备2200可包括编码器2210和比特流生成器2220。编码器2210可接收输入图像并对输入图像进行编码。比特流生成器2220可基于经过编码的输入图像来输出比特流。此外，图像编码设备2200可将比特流发送到图像解码设备100。将参照图23详细描述图像编码设备2200的详细操作。

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

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

图像编码设备2200确定编码单元的划分规则(操作2310)。图像编码设备2200基于划分规则和关于编码单元的划分形状模式的信息中的至少一个来获得与用于将编码单元划分为多个编码单元的划分形状模式对应的二进制位串(操作2320)。图像编码设备2200通过对与划分形状模式对应的二进制位串进行熵编码来生成比特流(操作2330)。图像编码设备2200根据编码单元的宽高比来确定编码单元的长边的长度的可允许的范围，以便确定划分规则。图像编码设备2200根据编码单元的划分形状模式来确定编码单元的长边的长度的可允许的范围，以便确定划分规则。

图像编码设备2200可使用上下文自适应二进制算术编码(CABAC)或上下文自适应可变长编码(CAVLC)来对与当前编码单元的划分形状模式对应的二进制位串进行熵编码。图像编码设备2200可基于当前编码单元的块形状信息来确定用于二进制位串的上下文模型。此外，图像编码设备2200可基于上下文模型对针对当前编码单元的二进制位串进行熵编码。图像解码设备100可基于当前编码单元的块形状信息来确定上下文模型。此外，图像解码设备100可通过基于上下文模型对比特流进行熵解码来获得与当前编码单元的划分形状模式对应的二进制位串。

图像编码设备2200可基于划分规则来生成比特流。然而，实施例不限于此，并且可在图像编码设备2200与图像解码设备100之间预先确定划分规则。

此外，划分形状模式可包括二划分、三划分或四划分中的至少一个。

此外，图像编码设备2200可将最大编码单元四划分为第一尺寸的编码单元。图像编码设备2200可基于划分规则来生成用于将第一尺寸的编码单元划分为多个编码单元的关于划分形状模式的信息。

图像编码设备2200可针对图像的每个复杂度等级确定划分规则。图像编码设备2200可通过测量图像的复杂度来确定复杂度等级。图像编码设备2200可经由比特流将复杂度等级发送到图像解码设备100。图像解码设备100可根据复杂度等级确定划分规则。可在图像编码设备2200与图像解码设备100之间预先确定根据复杂度等级的划分规则。

为了获得与关于划分形状模式的信息相关的二进制位串，图像编码设备2200可基于划分规则来获得适用于当前编码单元的候选划分形状模式。图像编码设备2200可通过参照图19的表格1900或图20的表格2000来获得适用于当前编码单元的候选划分形状模式。

例如，当前编码单元可具有64×32的尺寸。参照图19，因为当前编码单元的长边的长度为64，所以图像编码设备2200可使用二划分和三划分。此外，图像编码设备2200可将不划分当前编码单元的情况确定为第一候选划分形状模式。图像编码设备2200可将对当前编码单元进行水平二划分的情况确定为第二候选划分形状模式。图像编码设备2200可将对当前编码单元进行垂直二划分的情况确定为第三候选划分形状模式。此外，图像编码设备2200可将对当前编码单元进行垂直三划分的情况确定为第四候选划分形状模式。

图像编码设备2200可获得关于当前编码单元的划分形状模式的信息。图像编码设备2200可根据各种划分形状模式对当前编码单元进行编码。图像编码设备2200可在各种划分形状模式中选择最佳划分形状模式。可考虑速率失真成本来选择最佳划分形状模式。图像编码设备2200可基于最佳划分形状模式来获得关于划分形状模式的信息。

图像编码设备2200可基于当前编码单元的块形状信息、候选划分形状模式和划分形状模式中的至少一个来获得关于划分形状模式的信息。

图像编码设备2200可基于编码单元的块形状信息和编码单元的划分形状模式来确定划分形状模式索引。例如，图像编码设备2200可将当前编码单元的划分形状模式确定为水平方向二划分。图像编码设备2200可确定当前编码单元的块形状信息是64×32的尺寸。参照表格2110，因为当前编码单元的宽度比当前编码单元的高度长，所以图像编码设备2200可参照由“w>h”指示的行。此外，因为当前编码单元的划分形状模式是水平方向二划分，所以图像编码设备2200可将划分形状模式索引确定为“2”。

图像编码设备2200可基于划分形状模式索引和候选划分形状模式的数量来获得关于划分形状模式的信息。例如，如上所述，图像编码设备2200可确定当前编码单元可具有从第一候选划分形状模式至第四候选划分形状模式的四个候选划分形状模式。因此，图像编码设备2200可参照候选划分形状模式的数量是“4”的列2121。图像解码设备100可基于划分形状模式索引“2”获得“110”作为关于划分形状模式的信息。

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

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

Claims (15)

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

从比特流获得与编码单元的划分形状模式对应的二进制位串；

确定所述编码单元的划分规则；并且

基于所述划分规则和所述与划分形状模式对应的二进制位串中的至少一个将所述编码单元划分为多个编码单元，

其中，确定所述划分规则的步骤包括：根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且

根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

2.如权利要求1所述的图像解码方法，其中，基于从比特流获得的信息来确定所述划分规则。

3.如权利要求1所述的图像解码方法，其中，所述划分形状模式包括二划分、三划分或四划分中的至少一个。

4.如权利要求1所述的图像解码方法，其中，将所述编码单元划分为多个编码单元的步骤包括：

在不需要所述与划分形状模式对应的二进制位串的情况下，将最大编码单元四划分为第一尺寸的编码单元；并且

基于所述划分规则和所述与划分形状模式对应的二进制位串将第一尺寸的编码单元划分为多个编码单元。

5.如权利要求1所述的图像解码方法，其中，针对图像的每个复杂度等级确定所述划分规则。

6.如权利要求1所述的图像解码方法，其中，将所述编码单元划分为多个编码单元的步骤还包括：

基于所述划分规则，获得适用于当前编码单元的候选划分形状模式；

基于所述候选划分形状模式、所述与划分形状模式对应的二进制位串和当前编码单元的块形状信息中的至少一个，确定关于当前编码单元的划分形状模式的信息；并且

基于关于划分形状模式的信息来划分当前编码单元。

7.一种包括至少一个处理器的图像解码设备，其中，所述至少一个处理器被配置为执行如下步骤：

从比特流获得与编码单元的划分形状模式对应的二进制位串；

确定所述编码单元的划分规则；并且

基于所述划分规则和与划分形状模式对应的二进制位串中的至少一个，将所述编码单元划分为多个编码单元，

其中，确定所述划分规则的步骤包括：

根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且

根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

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

确定编码单元的划分规则；

基于所述编码单元的划分规则和关于划分形状模式的信息中的至少一个，获得用于将所述编码单元划分为多个编码单元的与划分形状模式对应的二进制位串；并且

通过对与划分形状模式对应的二进制位串进行熵编码来生成比特流，

其中，确定所述划分规则的步骤包括：根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且

根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

9.如权利要求8所述的图像编码方法，还包括：基于所述划分规则来生成比特流。

10.如权利要求8所述的图像编码方法，其中，所述划分形状模式包括二划分、三划分或四划分中的至少一个。

11.如权利要求8所述的图像编码方法，还包括：

将最大编码单元四划分为第一尺寸的编码单元；并且

基于所述划分规则来生成用于将第一尺寸的编码单元划分为多个编码单元的关于划分形状模式的信息。

12.如权利要求8所述的图像编码方法，其中，针对图像的每个复杂度等级来确定所述划分规则。

13.如权利要求8所述的图像编码方法，其中，获得与划分形状模式对应的二进制位串的步骤还包括：

基于所述划分规则来获得适用于当前编码单元的候选划分形状模式；

获得当前编码单元的关于划分形状模式的信息；并且

基于当前编码单元的块形状信息、所述候选划分形状模式和所述关于划分形状模式的信息中的至少一个，获得所述与划分形状模式对应的二进制位串。

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

至少一个处理器，其中，所述至少一个处理器被配置为执行如下步骤：

确定编码单元的划分规则；

基于所述编码单元的划分规则和关于划分形状模式的信息中的至少一个，获得用于将当前编码单元划分为多个编码单元的与划分形状模式对应的二进制位串；并且

基于所述与划分形状模式对应的二进制位串来生成比特流，

其中，确定所述划分规则的步骤包括：

根据所述编码单元的宽高比来确定所述编码单元的尺寸的可允许的第一范围；并且

根据所述编码单元的划分形状模式来确定所述编码单元的尺寸的可允许的第二范围。

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

Images