使用三角形预测模式的图像编码装置和图像解码装置及其执行的图像编码方法和图像解码方法

摘要

在一个实施例中公开了一种图像解码方法，包括以下步骤：从比特流获取针对当前块的与三角形预测模式相关的信息；根据与三角形预测模式相关的信息，将当前块划分为两个三角形分区；根据常规合并模式下的合并列表构建方法构建针对三角形预测模式的合并列表；根据指示所述合并列表中包括的运动矢量中的运动矢量的信息，选择针对所述两个三角形分区的运动矢量；基于所述运动矢量，从参考图像获取与所述两个三角形分区对应的预测块；并且基于最终预测块来重建当前块。

说明书

技术领域

本公开涉及图像编码和解码领域。更具体地，本公开涉及用于通过使用三角形预测模式对图像进行编码和解码的设备以及由该设备对图像进行编码和解码的方法。

背景技术

在对图像进行编码和解码的方法中，可通过帧间预测或帧内预测对各个块进行预测编码和预测解码。

帧内预测是指通过删除图像中的空间冗余来压缩图像的方法，并且帧间预测是指通过删除图像之间的时间冗余来压缩图像的方法。帧间预测的代表性示例是运动估计编码。在运动估计编码中，通过使用至少一个参考图像来预测当前图像的块。可通过使用预设评估函数在预设搜索范围内搜索与当前块最相似的参考块。基于参考块来预测当前块，并且通过从当前块减去作为预测的结果而生成的预测块来生成残差块，并且然后对残差块进行编码。这里，为了进一步准确地执行预测，可对参考图像执行插值以便生成小于整数像素单位的子像素单位的像素，并且可基于子像素单位的像素来执行帧间预测。

在诸如H.264高级视频编码(AVC)和高效视频编码(HEVC)的编解码器中，包括在先前编码画面中的与当前块或块相邻的先前编码块的运动矢量被用作当前块的预测运动矢量，以便对当前块的运动矢量进行预测。根据预设方案将作为当前块的运动矢量与预测运动矢量之间的差的差分运动矢量用信号发送到解码器。在帧间预测的合并模式下，作为将差分运动矢量用信号发送到解码器的替代，将指示包括在根据预设规则生成的合并列表中的运动矢量候选中将被用作当前块的运动矢量的运动矢量候选的信息用信号发送到解码器。

发明内容

技术问题

根据技术目的，根据实施例的图像解码设备和方法以及图像编码设备和方法可对当前块的预测模式设置限制，从而防止不必要的信息被包括在比特流中。

此外，根据技术目的，根据实施例的图像解码设备和方法以及图像编码设备和方法可简化对图像进行编码和解码的处理。

问题的解决方案

根据实施例，一种图像解码方法可包括：从比特流获得针对从图像划分出的当前块的与三角形预测模式相关的信息；根据与三角形预测模式相关的信息，将当前块划分为两个三角形分区；根据常规合并模式下的合并列表生成方法生成针对三角形预测模式的合并列表，其中，在常规合并模式下，当前块在不被划分为三角形分区的情况下被重建；根据指示所述合并列表中包括的运动矢量中的运动矢量的信息选择针对所述两个三角形分区的运动矢量，所述信息被包括在与三角形预测模式相关的信息中；基于所选的运动矢量，从参考图像获得与所述两个三角形分区对应的预测块；并且基于作为预测块的组合而获得的最终预测块来重建当前块。

公开的有益效果

根据实施例，图像解码设备和方法以及图像编码设备和方法可对当前块的预测模式设置限制，从而防止不必要的信息被包括在比特流中。

此外，根据实施例，图像解码设备和方法以及图像编码设备和方法可简化对图像进行编码和解码的处理。

然而，根据实施例的用于对图像进行解码的设备和方法以及用于对图像进行编码的设备和方法可实现的效果不限于上述那些，并且本领域普通技术人员可从以下描述清楚地理解未提及的其他效果。

附图说明

提供每个附图的简要描述以更好地理解这里引用的附图。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

图17示出根据实施例的当编码单元的划分形状组合针对每个画面变化时针对画面中的每个画面可确定的编码单元。

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

图19示出根据实施例的基于可被表示为二进制码的划分形状模式信息可确定的编码单元的其他形状。

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

图21是示出根据实施例的图像解码设备的配置的框图。

图22示出根据实施例的用于对与三角形预测模式相关的信息进行解析的语法结构的示例。

图23是用于描述常规合并模式下的合并列表生成方法的示图。

图24示出用于描述从针对常规合并模式的合并列表生成针对三角形预测模式的合并列表的方法的示例。

图25示出用于描述从针对常规合并模式的合并列表生成针对三角形预测模式的合并列表的方法的示例。

图26是用于描述确定与从当前块划分出的两个三角形分区对应的预测块的方法的示图。

图27是用于描述通过对与两个三角形分区对应的预测块进行组合来生成最终预测块的方法的示图。

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

图29是根据实施例的图像编码设备的配置的框图。

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

最佳模式

根据实施例，一种图像解码方法可包括：从比特流获得针对从图像划分出的当前块的与三角形预测模式相关的信息；根据与三角形预测模式相关的信息，将当前块划分为两个三角形分区；根据常规合并模式下的合并列表生成方法生成针对三角形预测模式的合并列表，其中，在常规合并模式下，当前块在不被划分为三角形分区的情况下被重建；根据指示所述合并列表中包括的运动矢量中的运动矢量的信息选择针对所述两个三角形分区的运动矢量，其中，所述信息被包括在与三角形预测模式相关的信息中；基于所选的运动矢量，从参考图像获得与所述两个三角形分区对应的预测块；并且基于作为所述预测块的组合而获得的最终预测块来重建当前块。

在实施例中，常规合并模式下的合并列表生成方法可以是生成包括与当前块在空间上相关的空间块以及与当前块在时间上相关的时间块之中能够使用的块的运动矢量的合并列表的方法。

从比特流获得与三角形预测模式相关的信息的步骤可包括：将当前块的尺寸与第一阈值进行比较；并且当比较结果满足预设条件时，从比特流获得针对当前块的与三角形预测模式相关的信息。

从比特流获得与三角形预测模式相关的信息的步骤可包括：当当前块的高度小于第一阈值并且当前块的宽度小于第一阈值时，从比特流获得与三角形预测模式相关的信息。

比较步骤可包括：将当前块的尺寸与第二阈值进行比较，以及从比特流获得与三角形预测模式相关的信息的步骤可包括：当当前块的尺寸与第一阈值之间的比较结果以及当前块的尺寸与第二阈值之间的比较结果满足所述预设条件时，从比特流获得与三角形预测模式相关的信息。

将当前块的尺寸与第二阈值进行比较的步骤可包括：将通过将当前块的高度乘以当前块的宽度而获得的值与第二阈值进行比较。

第一阈值可大于第二阈值。

从比特流获得与三角形预测模式相关的信息的步骤可包括：当当前块的预测模式不是帧间-帧内组合模式时，从比特流获得与三角形预测模式相关的信息。

当当前块的预测模式是使用差分运动矢量的合并模式时，可不从比特流获得与三角形预测模式相关的信息，并且所述图像解码方法还可包括：根据使用差分运动矢量的合并模式重建当前块。

重建当前块的步骤可包括：根据分别与所述两个三角形分区对应的预测块中包括的样点值的加权和来生成最终预测块。

将当前块划分为两个三角形分区的步骤可包括：从当前块的左上角朝向当前块的右下角划分当前块，或者从当前块的右上角朝向当前块的左下角划分当前块。

根据实施例，一种图像解码设备可包括：熵解码器，被配置为从比特流获得针对从图像划分出的当前块的与三角形预测模式相关的信息；以及预测解码器，被配置为进行以下操作：根据与三角形预测模式相关的信息将当前块划分为两个三角形分区；根据常规合并模式下的合并列表生成方法生成针对三角形预测模式的合并列表，其中，在常规合并模式下，当前块在不被划分为三角形分区的情况下被重建；根据指示所述合并列表中包括的运动矢量中的运动矢量的信息选择针对所述两个三角形分区的运动矢量，其中，所述信息被包括在与三角形预测模式相关的信息中；基于所选的运动矢量，从参考图像获得与所述两个三角形分区对应的预测块；并且基于作为所述预测块的组合而获得的最终预测块来重建当前块。

根据实施例，一种图像编码方法可包括：将当前块的预测模式确定为三角形预测模式，其中，当前块是从图像划分出的；将当前块划分为两个三角形分区；根据常规合并模式下的合并列表生成方法生成针对三角形预测模式的合并列表，其中，在常规合并模式下，当前块在不被划分为三角形分区的情况下被重建；从包括在所述合并列表中的运动矢量中选择针对所述两个三角形分区的运动矢量；并且生成包括与三角形预测模式相关的信息的比特流，其中，与三角形预测模式相关的信息包括指示所选的运动矢量的信息。

将当前块的预测模式确定为三角形预测模式的步骤可包括：将当前块的尺寸与第一阈值进行比较；并且当比较结果满足预设条件时，将当前块的预测模式确定为三角形预测模式。

具体实施方式

由于本公开允许各种改变和许多示例，因此将在附图中示出并在书面描述中详细描述特定实施例。然而，这不旨在将本公开限于实践的特定模式，并且将理解，不脱离各种实施例的精神和技术范围的所有改变、等同和替代都被包含在本公开中。

在实施例的描述中，当认为相关技术的特定详细解释可能不必要地使本公开的本质模糊时，省略相关技术的特定详细解释。此外，在说明书的描述中使用的数字(例如，第一、第二等)仅仅是用于将一个元素与另一元素区分开的标识符码。

此外，在本说明书中，将理解，当元件彼此“连接”或“耦接”时，所述元件可彼此直接连接或耦接，但是或者可通过所述元件之间的中间元件彼此连接或耦接，除非另有说明。

在本说明书中，关于表示为“单元”或“模块”的元件，可将两个或更多个元件组合为一个元件，或者可根据细分的功能将一个元件划分为两个或更多个元件。此外，在下文中描述的每个元件除了其自身的主要功能之外，还可另外执行由另一元件执行的功能中的一些或全部，并且每个元件的主要功能中的一些可完全由另一元件执行。

此外，在本说明书中，“图像”或“画面”可指示静态图像。可选地，“图像”或“画面”可指示构成视频的每个帧或视频本身。

此外，在本说明书中，“样点”或“信号”指示分配给图像的采样位置的数据，即，将被处理的数据。例如，在图像中，空间域中的像素值和变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。

在下文中，参照图1至图20，提供了根据实施例的基于树结构的编码单元和变换单元的图像编码方法及其设备以及图像解码方法及其设备。

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

图像解码设备100可包括比特流获得器110和解码器120。比特流获得器110和解码器120可包括至少一个处理器。此外，比特流获得器110和解码器120可包括存储将由所述至少一个处理器执行的指令的存储器。

比特流获得器110可接收比特流。比特流包括由下面描述的图像编码设备200编码的图像的信息。此外，可从图像编码设备200发送比特流。图像编码设备200和图像解码设备100可通过有线方式或无线方式连接，并且比特流获得器110可通过有线方式或无线方式接收比特流。比特流获得器110可从诸如光学介质或硬盘的存储介质接收比特流。解码器120可基于从接收到的比特流获得的信息来重建图像。解码器120可从比特流获得用于重建图像的语法元素。解码器120可基于所述语法元素来重建图像。

在图像解码设备100的操作的进一步描述中，比特流获得器110可接收比特流。

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

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

首先，一个画面可被划分为一个或更多个条带或者一个或更多个并行块。一个条带或一个并行块可以是一个或更多个最大编码单元(编码树单元(CTU))的序列。存在在概念上与最大编码单元(CTU)相比的最大编码块(编码树块(CTB))。

最大编码块(CTB)表示包括N×N个样点(其中，N为整数)的N×N的块。每个颜色分量可被划分为一个或更多个最大编码块。

当画面具有三个样点阵列(针对Y、Cr和Cb分量的样点阵列)时，最大编码单元(CTU)包括亮度样点的最大编码块、色度样点的两个对应最大编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，最大编码单元包括单色样点的最大编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，最大编码单元包括用于对画面和画面的样点进行编码的语法结构。

一个最大编码块(CTB)可被划分为包括M×N个样点(M和N为整数)的M×N的编码块。

当画面具有针对Y分量、Cr分量和Cb分量的样点阵列时，编码单元(CU)包括亮度样点的编码块、色度样点的两个对应编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，编码单元包括单色样点的编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，编码单元包括用于对画面和画面的样点进行编码的语法结构。

如上所述，最大编码块和最大编码单元在概念上彼此区分开，并且编码块和编码单元在概念上彼此区分开。也就是说，(最大)编码单元是指包括包含对应样点的(最大)编码块和与(最大)编码块对应的语法元素的数据结构。然而，因为本领域普通技术人员理解(最大)编码单元或(最大)编码块是指包括预设数量的样点的预设尺寸的块，所以除非另有描述，否则在以下说明书中在不进行区分的情况下提及最大编码块和最大编码单元或者编码块和编码单元。

图像可被划分为最大编码单元(CTU)。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。

例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是4×4、8×8、16×16、32×32、64×64、128×128和256×256中的一个。

例如，可从比特流获得关于亮度块尺寸差和可被一分为二的亮度编码块的最大尺寸的信息。关于亮度块尺寸差的信息可指亮度最大编码单元与可被一分为二的最大亮度编码块之间的尺寸差。因此，当从比特流获得的关于可被一分为二的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息被彼此组合时，可确定亮度最大编码单元的尺寸。可通过使用亮度最大编码单元的尺寸来确定色度最大编码单元的尺寸。例如，当Y：Cb：Cr比率根据颜色格式为4：2：0时，色度块的尺寸可以是亮度块的尺寸的一半，并且色度最大编码单元的尺寸可以是亮度最大编码单元的尺寸的一半。

根据实施例，因为关于可被二划分的亮度编码块的最大尺寸的信息是从比特流获得的，所以可以可变地确定可被二划分的亮度编码块的最大尺寸。相反，可被三划分的亮度编码块的最大尺寸可以是固定的。例如，I条带中的可被三划分的亮度编码块的最大尺寸可以是32×32，并且P条带或B条带中的可被三划分的亮度编码块的最大尺寸可以是64×64。

此外，可基于从比特流获得的划分形状模式信息将最大编码单元分层地划分为编码单元。可从比特流获得指示是否执行四划分的信息、指示是否执行多划分的信息、划分方向信息和划分类型信息中的至少一个作为划分形状模式信息。

例如，指示是否执行四划分的信息可指示当前编码单元是将被四划分(QUAD_SPLIT)还是不被四划分。

当当前编码单元不被四划分时，指示是否执行多划分的信息可指示当前编码单元是不再被划分(NO_SPLIT)还是被二划分/三划分。

当当前编码单元被二划分或三划分时，划分方向信息指示当前编码单元在水平方向和垂直方向中的一个方向上被划分。

当当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二划分或三划分。

可根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。当前编码单元在水平方向上被二划分时的划分模式可被确定为水平二划分模式(SPLIT_BT_HOR)，当前编码单元在水平方向上被三划分时的划分模式可被确定为水平三划分模式(SPLIT_TT_HOR)，当前编码单元在垂直方向上被二划分时的划分模式可被确定为垂直二划分模式(SPLIT_BT_VER)，并且当前编码单元在垂直方向上被三划分时的划分模式可被确定为垂直三划分模式(SPLIT_TT_VER)。

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

编码单元可小于或等于最大编码单元。例如，因为最大编码单元是具有最大尺寸的编码单元，所以最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元与该最大编码单元具有相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，可将最大编码单元划分为编码单元。此外，当关于编码单元的划分形状模式信息指示执行划分时，可将编码单元划分为更小的编码单元。然而，图像的划分不限于此，并且最大编码单元和编码单元可不被区分开。将参照图3至图16详细描述编码单元的划分。

此外，可从编码单元确定用于预测的一个或更多个预测块。预测块可等于或小于编码单元。此外，可从编码单元确定用于变换的一个或更多个变换块。变换块可等于或小于编码单元。

变换块和预测块的形状和尺寸可彼此不相关。

在另一实施例中，可通过将编码单元用作预测单元来执行预测。此外，可通过将编码单元用作变换块来执行变换。

将参照图3至图16详细描述编码单元的划分。本公开的当前块和相邻块可指示最大编码单元、编码单元、预测块和变换块中的一个。此外，当前编码单元的当前块是当前正被解码或编码的块或者当前被划分的块。相邻块可以是在当前块之前重建的块。相邻块可在空间上或时间上与当前块相邻。相邻块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧、右下方中的一个。

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

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

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

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

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

图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备200可基于块形状信息确定预先约定的划分形状模式信息。图像解码设备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、310e或310f。

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

图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的长边进行划分的方向上划分当前编码单元400或450，来确定多个编码单元。

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

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

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

根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且此外，可对通过划分当前编码单元400或450而生成的奇数个编码单元中的至少一个编码单元施加预设限制。参照图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进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和在划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元的关系遵循以上描述。

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

参照图5，可递归地划分通过划分非正方形的第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的预设编码单元(例如，中心位置处的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形的第三编码单元520c可在水平方向上被划分为多个第四编码单元。多个第四编码单元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和620c中包括的预设样点的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置的编码单元620b。详细地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置处的编码单元620b。

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

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

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

根据实施例，图像解码设备100可通过使用作为指示上方编码单元620a的左上样点630a的位置的信息的坐标(xa,ya)、作为指示中间编码单元620b的左上样点630b的位置的信息的坐标(xb,yb)以及作为指示下方编码单元620c的左上样点630c的位置的信息的坐标(xc,yc)来确定编码单元620a、620b和620c中的每一个的宽度或高度。图像解码设备100可通过使用指示编码单元620a、620b和620c的位置的坐标(xa,ya)、(xb,yb)和(xc,yc)来确定编码单元620a、620b和620c各自的尺寸。根据实施例，图像解码设备100可将上方编码单元620a的宽度确定为当前编码单元600的宽度。图像解码设备100可将上方编码单元620a的高度确定为yb-ya。根据实施例，图像解码设备100可将中间编码单元620b的宽度确定为当前编码单元600的宽度。图像解码设备100可将中间编码单元620b的高度确定为yc-yb。根据实施例，图像解码设备100可通过使用当前编码单元600的宽度或高度或者上方编码单元620a和中间编码单元620b的宽度或高度来确定下方编码单元620c的宽度或高度。图像解码设备100可基于所确定的编码单元620a、620b和620c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图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的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单元660a、660b和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、750b、750c和750d。

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

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

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

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

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

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

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

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

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

根据实施例，图像解码设备100可基于通过比特流获得器110获得的划分形状模式信息对第一编码单元900进行划分。正方形的第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当第一编码单元具有正方形形状并且划分形状模式信息指示将第一编码单元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中的每一个划分为多个编码单元或者不对第二编码单元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不同，但是从第二编码单元1210a和1210b以及第二编码单元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的深度可以是比第一编码单元1400的深度D深1的D+1。

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

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

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

根据实施例，当奇数个划分出的编码单元不具有相等的尺寸时，图像解码设备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和图像编码设备200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头和并行块组头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、并行块、时间层、最大编码单元或编码单元来不同地确定划分规则。

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

编码单元的形状可包括正方形和非正方形。当编码单元的宽度长度和高度长度相同时，图像解码设备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、32:1、1:32等。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度长度比编码单元的高度长度长的情况。垂直方向可指示编码单元的宽度长度比编码单元的高度长度短的情况。

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

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

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

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

图17示出根据实施例的当针对编码单元的划分形状组合针对每个画面变化时针对画面中的每个画面可确定的编码单元。

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

根据实施例，图像解码设备100的比特流获得器110可针对每个预设数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组等)获得包括表示划分形状信息的组合的索引的比特流。例如，比特流获得器110可从序列参数集、画面参数集、条带头、并行块头或并行块组头获得表示划分形状信息的组合的索引。图像解码设备100可使用所获得的索引来针对每个预设数据单元确定编码单元可被划分为的划分形状组合，并且因此可针对每个预设数据单元使用不同的划分形状组合。

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

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

参照图18，图像解码设备100可基于划分形状模式信息在水平方向和垂直方向中的至少一个方向上划分正方形编码单元，并且可在水平方向或垂直方向上划分非正方形编码单元。

根据实施例，当图像解码设备100可通过在水平方向和垂直方向上对正方形编码单元进行划分来获得四个正方形编码单元时，可由针对正方形编码单元的划分形状模式信息指示四个划分形状。根据实施例，划分形状模式信息可被表示为2位的二进制码，并且二进制码可被分配给划分形状中的每一个。例如，当编码单元未被划分时，划分形状模式信息可被表示为(00)b；当编码单元在水平方向和垂直方向上被划分时，划分形状模式信息可被表示为(01)b，当编码单元在水平方向上被划分时，划分形状模式信息可被表示为(10)b，并且当编码单元在垂直方向上被划分时，划分形状模式信息可被表示为(11)b。

根据实施例，当图像解码设备100在水平方向或垂直方向上划分非正方形编码单元时，可根据编码单元将被划分为的编码单元的数量来确定可由划分形状模式信息指示的划分形状的类型。参照图18，根据实施例，图像解码设备100可将非正方形编码单元划分为多达3个编码单元。此外，图像解码设备100可将编码单元划分为两个编码单元，并且在这种情况下，划分形状模式信息可被表示为(10)b。图像解码设备100可将编码单元划分为三个编码单元，并且在这种情况下，划分形状模式信息可被表示为(11)b。图像解码设备100可确定不对编码单元进行划分，并且在这种情况下，划分形状模式信息可被表示为(0)b。也就是说，图像解码设备100可使用可变长度编码(VLC)，而不是固定长度编码(FLC)，以便使用表示划分形状模式信息的二进制码。

根据实施例，参照图18，指示编码单元不被划分的划分形状模式信息的二进制码可被表示为(0)b。在指示编码单元将不被划分的划分形状模式信息的二进制码被设置为(00)b的情况下，即使当不存在被设置为(01)b的划分形状模式信息时，2比特的划分形状模式信息也必须全部被使用。然而，如图18中所示，在3个划分形状被用于非正方形编码单元的情况下，图像解码设备100可通过使用1比特的二进制码(0)b作为划分形状模式信息来确定编码单元将不被划分，从而有效地使用比特流。然而，由划分形状模式信息指示的非正方形编码单元的划分形状不应被解释为限于图18中所示的3种形状，而应被解释为包括上述实施例的各种形状。

图19示出根据实施例的基于可被表示为二进制码的划分形状模式信息可确定的编码单元的其他形状。

参照图19，图像解码设备100可基于划分形状模式信息在水平方向或垂直方向上划分正方形编码单元，并且可在水平方向或垂直方向上划分非正方形编码单元。也就是说，划分形状模式信息可指示在一个方向上划分正方形编码单元。在这种情况下，指示正方形编码单元将不被划分的划分形状模式信息的二进制码可被表示为(0)b。在指示编码单元将不被划分的划分形状模式信息的二进制码被设置为(00)b的情况下，即使当不存在被设置为(01)b的划分形状模式信息时，2比特的划分形状模式信息的二进制码也必须全部被使用。然而，如图19中所示，在3个划分形状被用于正方形编码单元的情况下，图像解码设备100可通过使用1比特的二进制码(0)b作为划分形状模式信息来确定编码单元将不被划分，从而有效地使用比特流。然而，由划分形状模式信息指示的正方形编码单元的划分形状不应被解释为限于图19中所示的3种形状，而应被解释为包括上述实施例的各种形状。

根据实施例，可使用二进制码来表示块形状信息或划分形状模式信息，并且这样的信息可被直接生成为比特流。此外，可使用二进制码来表示的块形状信息或划分形状模式信息可不被直接生成为比特流，而是可被用作在上下文自适应二进制算术编码(CABAC)中输入的二进制码。

根据实施例，将描述图像解码设备100通过CABAC获得针对块形状信息或划分形状模式信息的语法的处理。图像解码设备100可通过比特流获得器110获得包括用于所述语法的二进制码的比特流。图像解码设备100可通过对包括在所获得的比特流中的二进制位串进行反二值化来检测指示块形状信息或划分形状模式信息的语法元素。根据实施例，图像解码设备100可获得将被解码的与语法元素对应的一组二进制位串，并且可通过使用概率信息对二进制位中的每个二进制位进行解码。图像解码设备100可重复该操作，直到配置有经过解码的二进制位的二进制位串与先前获得的二进制位串中的一个二进制位串相同为止。图像解码设备100可通过对二进制位串进行反二值化来确定语法元素。

根据实施例，图像解码设备100可执行自适应二进制算术编码的解码处理以确定针对二进制位串的语法，并且可更新针对通过比特流获得器110获得的二进制位的概率模型。参照图18，根据实施例，图像解码设备100的比特流获得器110可获得指示二进制码的比特流，其中，所述二进制码表示划分形状模式信息。图像解码设备100可通过使用所获得的大小为1比特或2比特的二进制码来确定针对划分形状模式信息的语法。为了确定针对划分形状模式信息的语法，图像解码设备100可更新2比特的二进制码中的每个比特的概率。也就是说，图像解码设备100可根据2比特的二进制码中的第一个二进制位的值是0还是1，更新在解码时下一个二进制位将具有值0或1的概率。

根据实施例，在确定语法的处理中，图像解码设备100可更新在对用于语法的二进制位串的二进制位进行解码的处理中使用的二进制位的概率。就此而言，图像解码设备100可不更新二进制位串的特定比特的概率并且可确定该特定比特具有相同的概率。

参照图18，在通过使用表示针对非正方形编码单元的划分形状模式信息的二进制位串来确定语法的处理中，图像解码设备100可在非正方形编码单元未被划分时通过使用具有值0的二进制位来确定针对划分形状模式信息的语法。也就是说，当块形状信息指示当前编码单元具有非正方形形状时，当非正方形编码单元将不被划分时针对划分形状模式信息的二进制位串的第一个二进制位可以是0，并且当非正方形编码单元将被划分为两个或三个编码单元时针对划分形状信息的二进制位串的第一个二进制位可以是1。因此，针对非正方形编码单元的划分形状模式信息的二进制位串的第一个二进制位将为0的概率可以是1/3，并且第一个二进制位将为1的概率可以是2/3。如上所述，指示非正方形编码单元将不被划分的划分形状模式信息仅可被表示为具有值0的1比特的二进制位串，使得图像解码设备100可通过仅当划分形状模式信息的第一个二进制位为1时确定第二个二进制位是0还是1来确定针对划分形状模式信息的语法。根据实施例，当划分形状模式信息的第一个二进制位为1时，图像解码设备100可确定第二个二进制位将为0的概率等于第二个二进制位将为1的概率，并且可对下一个二进制位进行解码。

因此，在确定针对划分形状模式信息的二进位串的二进制位的处理中，图像解码设备100可针对二进制位中的每个二进制位使用各种概率。根据实施例，图像解码设备100可确定针对划分形状模式信息的二进制位的概率根据非正方形块的方向而不同。根据实施例，图像解码设备100可确定针对划分形状模式信息的二进制位的概率根据当前编码单元的宽度或当前编码单元的较长边的长度而不同。根据实施例，图像解码设备100可确定针对划分形状模式信息的二进制位的概率根据当前编码单元的形状和当前编码单元的较长边的长度中的至少一个而不同。

根据实施例，图像解码设备100可确定针对划分形状模式信息的二进制位的概率针对等于或大于预设尺寸的编码单元是相同的。例如，图像解码设备100可确定针对划分形状模式信息的二进制位的概率针对较长边的长度等于或大于64个样点的编码单元是相同的。

根据实施例，图像解码设备100可基于条带类型(例如，I条带、P条带或B条带)来确定构成划分形状模式信息的二进制位串的二进制位的初始概率。

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

图像编码和解码系统2000的编码器2010可发送图像的编码比特流，并且解码器2050可通过接收和解码比特流来输出重建图像。就此而言，编码器2010可以是与下面将被描述的图像编码设备200类似的配置，并且解码器2050可以是与图像解码设备100类似的配置。

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

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

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

上述各种实施例描述了与由图像解码器100执行的图像解码方法相关的操作。在下文中，将通过各种实施例描述执行与图像解码方法的逆序对应的图像编码方法的图像编码设备200的操作。

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

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

比特流生成器210可基于经过编码的输入图像生成比特流。例如，比特流生成器210可通过基于上下文模型对语法元素进行熵编码来生成比特流。此外，图像编码设备200可将比特流发送到图像解码设备100。

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

根据实施例，编码器220可确定编码单元将被划分为的形状。编码器220可确定该编码单元中包括的至少一个编码单元的形状，并且比特流生成器210可生成包括划分形状模式信息的比特流，其中，所述划分形状模式信息包括关于编码单元的形状的信息。

根据实施例，编码器220可确定编码单元是将被划分还是不被划分。当编码器220确定编码单元包括仅一个编码单元或者编码单元未被划分时，比特流生成器210可生成包括表示编码单元未被划分的划分形状模式信息的比特流。此外，编码器220可将编码单元划分为包括在该编码单元中的多个编码单元，并且比特流生成器210可生成包括指示编码单元将被划分为多个编码单元的划分形状模式信息的比特流。

根据实施例，表示编码单元被划分为的编码单元的数量或编码单元被划分的方向的信息可被包括在划分形状模式信息中。例如，划分形状模式信息可指示在垂直方向和水平方向中的至少一个方向上进行划分或者可指示不进行划分。

图像编码设备200可基于编码单元的划分形状模式来确定划分形状模式信息。图像编码设备200可基于编码单元的形状、方向、宽高比或尺寸中的至少一个来确定上下文模型。此外，图像编码设备200可基于上下文模型生成用于划分编码单元的关于划分形状模式的信息作为比特流。

为了确定上下文模型，图像编码设备200可获得用于将编码单元的形状、方向、宽高比或尺寸中的至少一个与针对上下文模型的索引匹配的布置。图像编码设备200可基于编码单元的形状、方向、宽高比或尺寸中的至少一个从该布置获得针对上下文模型的索引。图像编码设备200可基于针对上下文模型的索引来确定上下文模型。

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

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

图像编码设备200的操作包括与上面参照图3至图20描述的图像解码设备100的内容类似的内容，并且因此不提供其详细描述。

在下文中，现在将参照图21至图30描述用于在三角形预测模式下对图像进行编码和解码的图像编码设备2900和图像解码设备2100。

图21是示出根据实施例的图像解码设备2100的配置的框图。

参照图21，根据实施例的图像解码设备2100可包括熵解码器2110和预测解码器2130。

熵解码器2110和预测解码器2130可对应于图1中所示的解码器120。此外，熵解码器2110和预测解码器2130可分别对应于图20中所示的熵解码器2055和预测解码器2075。尽管未在图21中示出，但是根据实施例的图像解码设备2100还可包括用于获得作为图像编码的结果而生成的比特流的比特流获得器。

根据实施例的熵解码器2110和预测解码器2130可被实现为至少一个处理器。图像解码设备2100可包括用于存储熵解码器2110和预测解码器2130的输入和输出数据的一个或更多个存储器(未示出)。此外，图像解码设备2100可包括用于控制存储器(未示出)的数据输入和输出的存储器控制器(未示出)。

熵解码器2110对包括在比特流中的二进制值进行熵解码，从而获得与语法元素对应的值。熵解码器2110可通过CABAC对比特流进行解码。

比特流可包括将在当前块的重建中使用的多条信息。当前块可以是通过根据树结构从图像划分而生成的块，并且可对应于诸如最大编码单元、编码单元或变换单元等的块。

预测解码器2130可基于包括在与序列参数集、画面参数集、视频参数集、条带头和条带片段头中的至少一个等级对应的比特流中的块形状信息和/或划分形状模式信息来确定当前块。

比特流可包括指示当前块的预测模式的信息。当前块的预测模式可包括帧内模式、帧间模式等。帧间模式可以是用于基于参考图像来预测和重建当前块以便减少图像之间的时间冗余的模式。帧间模式可包括将在下面描述的常规合并模式、使用差分运动矢量的合并模式、三角形预测模式等。

当确定了当前块的预测模式时，预测解码器2130根据所确定的预测模式重建当前块。重建块可用作之后被解码的块的参考块。

在根据实施例的图像解码方法中，可根据三角形预测模式来重建当前块。三角形预测模式是指这样的模式：将当前块划分为两个三角形分区，根据划分形状对与划分出的两个三角形分区对应的预测块进行组合以便生成最终预测块，并且基于最终预测块来重建当前块。例如，预测解码器2130可将最终预测块确定为重建块。作为另一示例，可将通过对最终预测块和从比特流获得的残差数据进行组合而获得的结果确定为重建块。

当三角形预测模式被应用于当前块时，具有正方形形状的当前块必须被划分为两个三角形分区，并且由于该限制，将三角形预测模式应用于当前块在比特率方面可能是不利的。换句话说，必须从比特流获得与三角形预测模式相关的信息，以便根据最终预测块重建当前块，然而，即使在最终预测块将不被应用的情况下，与三角形预测模式相关的信息也被包括在比特流中，使得不必要的比特的数量可能增加。

因此，在实施例中，熵解码器2110可基于预设条件确定是否从比特流获得与三角形预测模式相关的信息，并且仅当满足预设条件时，熵解码器2110可从比特流对与三角形预测模式相关的信息进行熵解码。反之，当不满足预设条件时，熵解码器2110可不对与三角形预测模式相关的信息执行熵解码。图像编码设备2900还可基于预设条件确定是否将三角形预测模式应用于当前块，并且因此，当不满足预设条件时，图像编码设备2900可不将与三角形预测模式相关的信息添加到比特流。

熵解码器2110从比特流获得的与三角形预测模式相关的信息可包括指示是否应用三角形预测模式的信息、划分形状信息以及指示针对三角形分区的运动矢量的信息。在实施例中，当满足预设条件时，熵解码器2110可确定三角形预测模式将被应用于当前块，并且可从比特流获得划分形状信息和指示针对三角形分区的运动矢量的信息作为与三角形预测模式相关的信息。

在第一实施例中，熵解码器2110可将当前块的尺寸与第一阈值进行比较，并且当比较结果满足预设条件时，熵解码器2110可从比特流获得针对当前块的与三角形预测模式相关的信息。例如，当当前块的高度小于第一阈值并且当前块的宽度小于第一阈值时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。反之，当当前块的高度或宽度等于或大于第一阈值时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。此外，例如，当当前块的高度或宽度小于第一阈值时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。反之，当当前块的高度和宽度两者等于或大于第一阈值时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。

提供第一实施例以限制三角形预测模式将被应用于大尺寸的当前块。因为从大尺寸的当前块获得的两个三角形分区的尺寸大，所以与当前块被四划分或三划分的情况相比，最终预测块与当前块之间的相同性可能降低。因此，在第一实施例中，当当前块的尺寸等于或大于第一阈值时，确定三角形预测模式将不被应用于当前块，并且可不从比特流对与三角形预测模式相关的信息进行解析。

在第二实施例中，熵解码器2110可将当前块的尺寸与第二阈值进行比较，并且当比较结果满足预设条件时，熵解码器2110可从比特流获得针对当前块的与三角形预测模式相关的信息。例如，当通过将当前块的高度乘以当前块的宽度而获得的值等于或大于第二阈值时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。反之，当通过将当前块的高度乘以当前块的宽度而获得的值小于第二阈值时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。此外，例如，当当前块的高度和宽度两者等于或大于第二阈值时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。反之，当当前块的高度或宽度小于第二阈值时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。

第二阈值可小于参照第一实施例描述的第一阈值。例如，第一阈值可以是128，并且第二阈值可以是64。在另一实施例中，第二阈值和第一阈值可以是相同的。例如，第一阈值和第二阈值都可以是64。

提供第二实施例以限制三角形预测模式将被应用于小尺寸的当前块。当非常小尺寸的当前块被划分为两个三角形分区时，与编码和解码处理的编码效率相比，编码和解码处理的复杂度较大。因此，在第二实施例中，当当前块的尺寸小于第二阈值时，可确定三角形预测模式将不被应用于当前块，并且可不从比特流对与三角形预测模式相关的信息进行解析。

在第三实施例中，当当前块的预测模式不是帧间-帧内组合模式时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。反之，当当前块的预测模式是帧间-帧内组合模式时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。

帧间-帧内组合模式是指将参考图像中的预测块与从当前图像中的像素获得的预测块进行组合使得当前块被重建的模式，其中，参考图像中的预测块是由当前块的运动矢量指示的。也就是说，通过将根据帧间模式获得的预测块与根据帧内模式获得的预测块进行组合来重建当前块。

在当前块在未被划分的情况下被编码或者当前块被划分然后根据帧间模式被编码的常规情况下，当代价(例如，率失真代价)高时，帧间-帧内组合模式可被应用为当前块的预测模式。也就是说，帧间-帧内组合模式被应用于当前块的事实可指示即使在当前块被分区时编码效率也不佳，使得在当前块的预测模式是帧间-帧内组合模式时，熵解码器2110不从比特流获得与需要对当前块进行分区的三角形预测模式相关的信息。

在第四实施例中，当当前块的预测模式是使用差分运动矢量的合并模式时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。反之，当当前块的预测模式不是使用差分运动矢量的合并模式时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。

首先描述合并模式，合并模式是指这样的模式：生成包括先前编码块或先前解码块的运动矢量的合并列表以确定当前块的运动矢量，并且然后将合并列表中包括的运动矢量中的一个运动矢量确定为当前块的运动矢量。图像编码设备2900可仅将指示合并列表中包括的运动矢量中的将被用作当前块的运动矢量的运动矢量的索引发送到图像解码设备2100，并且图像解码设备2100可根据接收到的索引重建当前块的运动矢量。也就是说，仅利用索引来实现对运动矢量的编码，使得可在比特率方面提高效率。图像解码设备2100可根据从图像编码设备2900接收到的索引获得当前块的运动矢量，并且可基于由所获得的运动矢量指示的预测块来确定重建块。

与在合并模式下一样，使用差分运动矢量的合并模式将合并列表中包括的运动矢量中的一个运动矢量确定为当前块的运动矢量，但是不同之处在于当前块的实际运动矢量与从合并列表选择的运动矢量之间的差分运动矢量被用信号发送到图像解码设备2100。差分运动矢量可被表示为变化距离和变化方向。也就是说，图像编码设备2900可将指示与差分运动矢量对应的变化距离和变化方向的信息以及指示合并列表中包括的运动矢量中的一个运动矢量的索引发送到图像解码设备2100，并且图像解码设备2100可从合并列表中包括的运动矢量中选择由该索引指示的运动矢量，可根据变化距离和变化方向改变所选的运动矢量，并且因此可确定当前块的运动矢量。

使用差分运动矢量的合并模式被应用于当前块的事实指示，当通过使用包括在合并列表中的运动矢量对当前块进行编码/解码而不需要对当前块进行分区时，效率良好。因此，当使用差分运动矢量的合并模式被应用于当前块时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。

熵解码器2110可对上面参照第一实施例、第二实施例、第三实施例和第四实施例描述的条件进行组合，以便确定是否从比特流获得与三角形预测模式相关的信息。

例如，当当前块的尺寸与第一阈值之间的比较结果以及当前块的尺寸与第二阈值之间的比较结果满足预设条件时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。例如，当当前块的高度和宽度小于第一阈值，并且通过将当前块的高度乘以当前块的宽度而获得的结果等于或大于第二阈值时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。

作为另一示例，熵解码器2110可根据当前块的尺寸与第一阈值之间的比较结果以及当前块的预测模式是否为帧间-帧内组合模式，从比特流获得与三角形预测模式相关的信息。例如，当当前块的高度和宽度小于第一阈值，并且当前块的预测模式不是帧间-帧内组合模式时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。

作为另一示例，熵解码器2110可根据当前块的尺寸与第一阈值之间的比较结果以及当前块的预测模式是否为使用差分运动矢量的合并模式，从比特流获得与三角形预测模式相关的信息。例如，当当前块的高度或宽度等于或大于第一阈值，或者当前块的预测模式是使用差分运动矢量的合并模式时，熵解码器2110可不从比特流获得与三角形预测模式相关的信息。

作为另一示例，熵解码器2110可根据当前块的尺寸与第一阈值之间的比较结果、当前块的尺寸与第二阈值之间的比较结果以及当前块的预测模式是否为帧间-帧内组合模式，从比特流获得与三角形预测模式相关的信息。例如，当当前块的高度和宽度小于第一阈值，通过将当前块的高度乘以当前块的宽度而获得的值等于或大于第二阈值，并且当前块的预测模式不是帧间-帧内组合模式时，熵解码器2110可从比特流获得与三角形预测模式相关的信息。

图22示出根据实施例的用于对与三角形预测模式相关的信息进行解析的语法结构的示例。

在S2201，熵解码器2110确定当前模式的预测模式是否为常规合并模式。常规合并模式是指这样的模式：生成包括先前编码块或先前解码块的运动矢量的合并列表以确定当前块的运动矢量，并且然后将合并列表中包括的运动矢量中的一个运动矢量确定为当前块的运动矢量。

当当前模式的预测模式是常规合并模式时，可根据指示当前块的运动矢量的索引(merge_idx)选择合并列表中包括的运动矢量中的一个运动矢量，并且可基于由所选的运动矢量指示的预测块来生成重建块。常规合并模式与三角形预测模式的不同之处在于，当前块没有被划分为两个三角形分区。

在S2202，当当前模式的预测模式是常规合并模式时，熵解码器2110从比特流获得指示当前块的预测模式是否为使用差分运动矢量的合并模式的标志(mmvd_merge_flag)。

在S2203，当当前块的预测模式是使用差分运动矢量的合并模式时，熵解码器2110从比特流获得指示合并列表中包括的运动矢量中的一个运动矢量的信息(mmvd_cand_flag)，并从比特流获得作为指示差分运动矢量的信息的变化距离信息(mmvd_distance_idx)和变化方向信息(mmvd_direction_idx)。预测解码器2130根据使用差分运动矢量的合并模式，通过使用mmvd_cand_flag、mmvd_distance_idx和mmvd_direction_idx来重建当前块。

在S2204，当当前块的预测模式不是使用差分运动矢量的合并模式时，即，当当前块的预测模式是常规合并模式时，熵解码器2110从比特流获得指示合并列表中包括的运动矢量中的一个运动矢量的信息(merge_idx)。预测解码器2130根据常规合并模式，通过使用merge_idx来重建当前块。

在S2205，熵解码器2110确定多个变量(sps_clip_enabled_flag、sps_triangle_enabled_flag、MaxNumTriangleMergeCand、silce_type和cu_skip_flag)的值是否满足预设条件。此外，熵解码器2110确定当前块的尺寸与第一阈值之间的比较结果以及当前块的尺寸与第二阈值之间的比较结果是否满足预设条件。具体地，根据A条件，当通过将当前块的宽度(cbWidth)乘以当前块的高度(cbHeight)而获得的值等于或大于64，并且当前块的宽度(cbWidth)和高度(cbHeight)都小于128时，在S2206，熵解码器2110从比特流获得指示当前块的预测模式是否为帧间-帧内组合模式的标志(ciip_flag)。当当前块的预测模式是帧间-帧内组合模式时，预测解码器2130通过根据帧间-帧内组合模式将在参考图像中获得的预测块与在当前图像中获得的预测块进行组合来重建当前块。

在S2207，当当前块的预测模式不是帧间-帧内组合模式时，熵解码器2110从比特流获得当前块划分形状信息(merge_triangle_split_dir)和指示针对三角形预测模式的合并列表中包括的运动矢量中将被用作三角形分区的运动矢量的运动矢量的信息(merge_triangle_idx0,merge_triangle_idxl)，作为与三角形预测模式相关的信息。

当前块划分形状信息可指示是否从其左上角向其右下角划分当前块或者是否从其右上角向其左下角划分当前块。

在图22中，根据不从比特流获得与三角形预测模式相关的信息(merge_triangle_split_dir、merge_triangle_idx0、merge_triangle_idx1)的条件，首先，在S2202，当当前块的预测模式是使用差分运动矢量的合并模式时，不从比特流获得与三角形预测模式相关的信息。此外，在S2205，当通过将当前块的宽度乘以当前块的高度而获得的值小于64，当前块的宽度等于或大于128，或者当前块的高度等于或大于128时，不从比特流获得与三角形预测模式相关的信息。此外，在S2207，当当前块的预测模式是帧间-帧内组合模式时，不从比特流获得与三角形预测模式相关的信息。

在下文中，现在将参照图23至图27描述在当前块的预测模式是三角形预测模式并且熵解码器2110从比特流获得与三角形预测模式相关的信息时预测解码器2130根据三角形预测模式重建当前块的方法。

图23是用于描述常规合并模式下的合并列表生成方法的示图。

在实施例中，当当前块2310的预测模式是三角形预测模式时，预测解码器2130可根据常规合并模式下的合并列表生成方法生成针对常规合并模式的合并列表，并且可通过使用针对常规合并模式的合并列表来确定针对三角形预测模式的合并列表。

在实施例中，预测解码器2130可将针对常规合并模式的合并列表不改变地确定为针对三角形预测模式的合并列表。

在另一实施例中，预测解码器2130可通过修改针对常规合并模式的合并列表来确定针对三角形预测模式的合并列表。就此而言，针对常规合并模式的合并列表被修改的事实可指示包括在针对常规合并模式的合并列表中的运动矢量的顺序可被改变，一些运动矢量可被排除，或者合并列表中不存在的新运动矢量被添加。

首先，现在将描述生成针对常规合并模式的合并列表的方法。

预测解码器2130可生成包括与当前块2310在空间上相关的空间块以及与当前块2310在时间上相关的时间块之中能够使用的块的运动矢量的合并列表。空间块和时间块可包括在当前块2310之前被解码的块。

参照图23，时间块可包括具有与当前块2310的画面顺序计数(POC)不同的POC的参考图像中的与当前块2310同位的块(Col)和在空间上与同位块(Col)相邻的块(Br)中的至少一个。块(Br)可位于与当前块2310同位的块(Col)的右下侧。与当前块2310同位的块(Col)可以是包括与当前块2310中的中心像素对应的像素的块，并且来自参考图像中包括的像素之中。

与当前块2310在空间上相关的空间块可包括左下角块A0、左下角块A1、右上角块B0、右上角块B1和左上角块B2中的至少一个。

图23中所示的时间块和空间块的位置仅仅是示例，并且在另一实施例中，时间块和空间块的位置和数量可变化。

预测解码器2130可确定块可用，该块是从时间块和空间块中帧间预测出的。预测解码器2130可根据预定顺序将可用块的运动矢量添加到合并列表。当特定可用块的运动矢量等于先前包括在合并列表中的运动矢量时，可不将特定可用块的运动矢量包括在合并列表中。

当包括在合并列表中的运动矢量的数量小于预设数量时，预测解码器2130可通过对包括在合并列表中的运动矢量进行组合来生成新运动矢量，并且可将所生成的运动矢量添加到合并列表。当包括在合并列表中的运动矢量的数量小于预设数量时，预测解码器2130可将零矢量添加到合并列表，直到包括在合并列表中的运动矢量的数量达到预设数量为止。

当完成了针对常规合并模式的合并列表的生成时，预测解码器2130可将针对常规合并模式的合并列表确定为针对三角形预测模式的合并列表，并且可基于与三角形预测模式相关的信息，从合并列表中包括的运动矢量中选择将被用作三角形分区的运动矢量的运动矢量。

在实施例中，当完成了针对常规合并模式的合并列表的生成时，预测解码器2130可通过修改针对常规合并模式的合并列表来确定针对三角形预测模式的合并列表，并且可基于与三角形预测模式相关的信息，从合并列表中包括的运动矢量中选择将被用作三角形分区的运动矢量的运动矢量。

现在将参照图24和图25描述通过修改针对常规合并模式的合并列表来确定针对三角形预测模式的合并列表的方法。

图24和图25示出用于描述从针对常规合并模式的合并列表生成针对三角形预测模式的合并列表的方法的示例。

首先，在图24中，在左侧示出的合并列表用于常规合并模式，其中，B1、B0、A0和B2表示可用空间块的运动矢量，并且Co1表示可用时间块的运动矢量。

预测解码器2130将合并列表中包括的运动矢量中的单向运动矢量添加到针对三角形预测模式的合并列表。单向运动矢量指的是指示列表0中包括的参考图像中的块或者指示列表1中包括的参考图像中的块的运动矢量。反之，双向运动矢量指的是指示列表0中包括的参考图像中的块和列表1中包括的参考图像中的块的运动矢量。

当B1、B0、A0、B2和Co1中的B1、A0、B2和Co1是单向运动矢量时，如图24的右侧中所示，预测解码器2130将B1、A0、B2和Co1添加到针对三角形预测模式的合并列表。当包括在针对三角形预测模式的合并列表中的运动矢量的数量小于预设数量(例如，5)时，预测解码器2130通过根据预定标准对已经包括在合并列表中的运动矢量进行组合来生成新双向运动矢量，并将所生成的运动矢量添加到合并列表。参照图24，显然，通过对B1和A0进行组合而生成的B1+A0作为最后候选被添加到合并列表。

接下来，参照图25，预测解码器2130可通过仅考虑针对常规合并模式的合并列表中包括的运动矢量中的预定数量的运动矢量来生成针对三角形预测模式的合并列表。例如，为了生成针对三角形预测模式的合并列表，预测解码器2130可按照针对常规合并模式的合并列表中包括的五个运动矢量中的四个运动矢量被包括在合并列表中的顺序，仅使用所述四个运动矢量。因此，预测解码器2130将单向运动矢量添加到针对三角形预测模式的合并列表，其中，单向运动矢量来自作为包括在针对常规合并模式的合并列表中的四个运动矢量的B1、B0、A0和B2之中。当B1、B0、A0和B2中的B1、A0和B2是单向运动矢量时，如图25的右侧中所示，预测解码器2130将B1、A0和B2添加到针对三角形预测模式的合并列表。然后，当包括在针对三角形预测模式的合并列表中的运动矢量的数量小于预设数量(例如，5)时，预测解码器2130通过根据预定标准对已经包括在合并列表中的运动矢量进行组合来生成新双向运动矢量，并将所生成的运动矢量添加到合并列表。参照图25，显然，通过对B1和A0进行组合而生成的B1+A0以及通过对B1和B2进行组合而生成的B1+B2在B2之后被添加到针对三角形预测模式的合并列表。

参照图24和图25，在作为单向运动矢量的组合的结果而生成的新运动矢量(B1+A0，B1+B2等)被添加到针对三角形预测模式的合并列表的情况下，仅当新运动矢量不等于先前添加到合并列表的运动矢量时，预测解码器2130可将新运动矢量添加到针对三角形预测模式的合并列表。

就此而言，在实施例中，仅当新运动矢量不等于先前添加到合并列表的所有运动矢量时，预测解码器2130可将新运动矢量添加到针对三角形预测模式的合并列表。

然而，对新运动矢量是否不等于先前添加到合并列表的所有运动矢量的确定增加了编码/解码复杂度，并且因此，在另一实施例中，当新运动矢量不等于最近添加到合并列表的运动矢量时，预测解码器2130可将新运动矢量添加到针对三角形预测模式的合并列表。

当完成了针对三角形预测模式的合并列表的生成时，预测解码器2130基于与三角形预测模式相关的信息来确定三角形分区的运动矢量。详细地，预测解码器2130可获得指示合并列表中包括的运动矢量中的将被用作三角形分区的运动矢量的运动矢量的信息(例如，索引)，并且可将由该信息指示的运动矢量确定为三角形分区的运动矢量。例如，根据参照图25的描述，当指示三角形分区的运动矢量的索引指示0和1时，预测解码器2130可将B1确定为一个三角形分区的运动矢量，并且可将A0确定为另一三角形分区的运动矢量。

当确定了三角形分区的运动矢量时，预测解码器2130确定参考图像中的由运动矢量指示的预测块。

图26是用于描述确定与从当前块2310划分出的两个三角形分区2312和2314对应的预测块2612和2614的方法的示图。如图26中所示，预测解码器2130可获得由第一三角形分区2312的运动矢量mv1指示的第一预测块2612以及由第二三角形分区2314的运动矢量mv2指示的第二预测块2614。

图26示出了第一预测块2612和第二预测块2614被包括在一个参考图像中，但这仅仅是示例，并且因此，第一预测块2612和第二预测块2614可分别位于不同参考图像中。

当获得了与三角形分区2312和2314对应的预测块2612和2614时，预测解码器2130通过对预测块2612和2614进行组合来生成最终预测块。现在将参照图27对此进行描述。

图27是用于描述通过对与两个三角形分区2312和2314对应的预测块2612和2614进行组合来生成最终预测块2710的方法的示图。

预测解码器2130可通过对包括在第一预测块2612中的第一样点值P1和包括在第二预测块2614中的第二样点值P2进行加权求和来生成最终预测块2710，其中，第一预测块2612和第二预测块2614对应于第一三角形分区2312和第二三角形分区2314。

参照图27，当当前块2310沿着其左上角和其右下角被划分为两个三角形分区时，通过对位于边界2315上的第一样点值P1和第二样点值P2应用权重(4/8,4/8)来对位于边界2315上的第一样点值P1和第二样点值P2求和，第一样点值P1和第二样点值P2是在包括在第一预测块2612中的第一样点值P1和包括在第二预测块2614中的第二样点值P2之中。然后，可对在从边界2315朝向右上角的方向上的第一样点值P1应用较高权重，并且可对在从边界2315朝向左下角的方向上的第二样点值P2应用较高权重。第一样点值P1被分配给最终预测块2710的样点中的与右上角相邻的样点，并且第二样点值P2被分配给最终预测块2710的样点中的与左下角相邻的样点。

参照图26和图27，描述了当前块2310相对于左上角和右下角被划分为两个三角形分区的情况。然而，即使当当前块2310相对于其右上角和其左下角被划分为两个三角形分区时，也可以以相同的方式生成最终预测块。

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

在操作S2810，图像解码设备2100从比特流获得针对从当前图像划分出的当前块的与三角形预测模式相关的信息。

当当前块的尺寸与第一阈值之间的比较结果满足预设条件时，图像解码设备2100可从比特流获得针对当前块的与三角形预测模式相关的信息。详细地，当当前块的宽度小于第一阈值并且当前块的高度小于第一阈值时，图像解码设备2100可从比特流获得与三角形预测模式相关的信息。反之，当当前块的宽度等于或大于第一阈值或者当前块的高度等于或大于第一阈值时，图像解码设备2100可从比特流获得与三角形预测模式相关的信息。

在实施例中，图像解码设备2100可将当前块的尺寸与第二阈值进行比较，并且当比较结果满足预设条件时，图像解码设备2100可从比特流获得针对当前块的与三角形预测模式相关的信息。详细地，当通过将当前块的宽度乘以当前块的高度而获得的值等于或大于第二阈值时，图像解码设备2100可从比特流获得与三角形预测模式相关的信息。反之，当通过将当前块的宽度乘以当前块的高度而获得的值小于第二阈值时，图像解码设备2100可不从比特流获得与三角形预测模式相关的信息。

当当前块的预测模式不是帧间-帧内组合模式时，图像解码设备2100可从比特流获得针对当前块的与三角形预测模式相关的信息，反之，当当前块的预测模式是帧间-帧内组合模式时，图像解码设备2100可不从比特流获得针对当前块的与三角形预测模式相关的信息。

此外，当当前块的预测模式是使用差分运动矢量的合并模式时，图像解码设备2100可不从比特流获得针对当前块的与三角形预测模式相关的信息。反之，当当前块的预测模式不是使用差分运动矢量的合并模式时，图像解码设备2100可从比特流获得针对当前块的与三角形预测模式相关的信息。

与三角形预测模式相关的信息可包括指示三角形预测模式是否将被应用于当前块的信息、当前块划分形状信息和指示三角形分区的运动矢量的信息中的至少一个。当前块划分形状信息可指示是否沿着连接当前块的左上角和右下角的边界划分当前块或者是否沿着连接当前块的右上角和左下角的边界划分当前块。

在操作S2820，图像解码设备2100根据常规合并模式下的合并列表生成方法来生成针对三角形预测模式的合并列表，其中，在常规合并模式下当前块在不被划分为三角形分区的情况下被重建。

在实施例中，图像解码设备2100可将针对常规合并模式的合并列表不改变地确定为针对三角形预测模式的合并列表。

在另一实施例中，图像解码设备2100可通过修改针对常规合并模式的合并列表来确定针对三角形预测模式的合并列表。就此而言，针对常规合并模式的合并列表被修改的事实可指示包括在针对常规合并模式的合并列表中的运动矢量的顺序可被改变，一些运动矢量可被排除，或者合并列表中不存在的新运动矢量被添加。

常规合并模式下的合并列表生成方法可指示生成包括与当前块在空间上相关的空间块以及与当前块在时间上相关的时间块之中能够使用的块的运动矢量的合并列表的方法。

在操作S2830，图像解码设备2100根据与三角形预测模式相关的信息将当前块划分为两个三角形分区。图像解码设备2100可从当前块的左上角朝向当前块的右下角划分当前块，或者可从当前块的右上角朝向当前块的左下角划分当前块。

在操作S2840，图像解码设备2100根据指示针对三角形预测模式的合并列表中包括的运动矢量中的运动矢量的信息来选择针对两个三角形分区的运动矢量，该信息被包括在与三角形预测模式相关的信息中。

在操作S2850，图像解码设备2100从参考图像获得由针对两个三角形分区的运动矢量指示的预测块。

在操作S2860，图像解码设备2100对与两个三角形分区对应的预测块进行组合。然后，图像解码设备2100基于作为预测块的组合的结果而生成的最终预测块来重建当前块。

在实施例中，图像解码设备2100可将最终预测块确定为重建块。在另一实施例中，图像解码设备2100可将最终预测块与基于包括在比特流中的信息获得的残差块进行组合，并且可将组合块确定为重建块。

图29是根据实施例的图像编码设备2900的配置的框图。

参照图29，图像编码设备2900可包括预测编码器2910和熵编码器2930。预测编码器2910和熵编码器2930可分别对应于图2中所示的编码器220和比特流生成器210。此外，预测编码器2910和熵编码器2930可分别对应于图20中所示的预测编码器2015和熵编码器2025。

根据实施例的预测编码器2910和熵编码器2930可被实现为至少一个处理器。图像编码设备2900可包括用于存储预测编码器2910和熵编码器2930的输入和输出数据的一个或更多个存储器(未示出)。此外，图像编码设备2900可包括用于控制存储器(未示出)的数据输入和输出的存储器控制器(未示出)。

预测编码器2910确定当前块的预测模式。预测编码器2910可将当前块的预测模式确定为常规合并模式、使用差分运动矢量的合并模式、帧间-帧内组合模式、三角形预测模式或帧内模式。

预测编码器2910可根据三角形预测模式对当前块进行编码。具体地，当当前块的预测模式被确定为三角形预测模式时，预测编码器2910生成针对三角形预测模式的合并列表。生成针对三角形预测模式的合并列表的方法与参照图23至图25描述的方法相同，并且因此这里不提供其详细描述。预测编码器2910将当前块划分为两个三角形分区，并从合并列表中包括的运动矢量中选择将被用作两个三角形分区的运动矢量的运动矢量。预测编码器2910将与三角形预测模式相关的信息(具体地，指示两个三角形分区的运动矢量的信息和指示当前块的划分形状的信息)用信号发送到图像解码设备2100。

在特定情况下，在三角形预测模式下对当前块进行编码在编码效率方面可能不佳，并且在这种情况下，当与三角形预测模式相关的信息被包括在比特流中时，不必要的比特的数量可能增加。

因此，在实施例中，在生成与三角形预测模式相关的信息之前，可首先基于预设条件确定在三角形预测模式下对当前块进行编码是否合适，并且然后，可根据确定的结果自适应地确定是否生成与三角形预测模式相关的信息。

在第一实施例中，预测编码器2910可将当前块的尺寸与第一阈值进行比较，并且当比较结果满足预设条件时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。例如，当当前块的高度小于第一阈值并且当前块的宽度小于第一阈值时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。反之，当当前块的高度或宽度等于或大于第一阈值时，预测编码器2910可将当前块的预测模式确定为除了三角形预测模式之外的模式。此外，例如，当当前块的高度或宽度小于第一阈值时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。反之，当当前块的高度和宽度都等于或大于第一阈值时，预测编码器2910可将当前块的预测模式确定为除了三角形预测模式之外的模式。

提供第一实施例以限制三角形预测模式将被应用于大尺寸的当前块。因为从大尺寸的当前块获得的两个三角形分区的尺寸大，所以与当前块被四划分或三划分的情况相比，最终预测块与当前块之间的相同性可能降低。因此，在第一实施例中，当当前块的尺寸等于或大于第一阈值时，确定三角形预测模式将不被应用于当前块，并且可不生成与三角形预测模式相关的信息。

在第二实施例中，预测编码器2910可将当前块的尺寸与第二阈值进行比较，并且当比较结果满足预设条件时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。例如，当通过将当前块的高度乘以当前块的宽度而获得的值等于或大于第二阈值时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。反之，当通过将当前块的高度乘以当前块的宽度而获得的值小于第二阈值时，预测编码器2910可将当前块的预测模式确定为除了三角形预测模式之外的模式。此外，例如，当当前块的高度和宽度都等于或大于第二阈值时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。反之，当当前块的高度或宽度小于第二阈值时，预测编码器2910可将当前块的预测模式确定为除了三角形预测模式之外的模式。

第二阈值可小于参照第一实施例描述的第一阈值。例如，第一阈值可以是128，并且第二阈值可以是64。在另一实施例中，第二阈值和第一阈值可以是相同的。例如，第一阈值和第二阈值都可以是64。

提供第二实施例以限制三角形预测模式将被应用于小尺寸的当前块。当非常小尺寸的当前块被划分为两个三角形分区时，与编码和解码处理的编码效率相比，编码和解码处理的复杂度较大。因此，在第二实施例中，当当前块的尺寸小于第二阈值时，可确定三角形预测模式将不被应用于当前块，并且可不生成与三角形预测模式相关的信息。

在第三实施例中，当当前块的预测模式不是帧间-帧内组合模式时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。反之，当当前块的预测模式是帧间-帧内组合模式时，预测编码器2910可以不确定是否在三角形预测模式下对当前块进行编码。

在当前块在不被划分的情况下被编码或者当前块被划分然后根据帧间模式被编码的常规情况下，当代价(例如，率失真代价)高时，帧间-帧内组合模式可被应用为当前块的预测模式。也就是说，帧间-帧内组合模式被应用于当前块的事实可指示即使在当前块被分区时编码效率也不佳，使得仅当当前块的预测模式不是帧间-帧内组合模式时，预测编码器2910可将当前块的预测模式确定为三角形预测模式，并且可生成与三角形预测模式相关的信息。

在第四实施例中，当当前块的预测模式是使用差分运动矢量的合并模式时，预测编码器2910可以不确定是否根据三角形预测模式对当前块进行编码。反之，当当前块的预测模式不是使用差分运动矢量的合并模式时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。

使用差分运动矢量的合并模式被应用于当前块的事实指示，当通过使用包括在合并列表中的运动矢量对当前块进行编码/解码而不需要对当前块进行分区时，效率良好。因此，当使用差分运动矢量的合并模式被应用于当前块时，预测编码器2910可以不确定是否在三角形预测模式下对当前块进行编码。

预测编码器2910可对上面参照第一实施例、第二实施例、第三实施例和第四实施例描述的条件进行组合，以便确定是否在三角形预测模式下对当前块进行编码。

例如，当当前块的尺寸与第一阈值之间的比较结果以及当前块的尺寸与第二阈值之间的比较结果满足预设条件时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。例如，当当前块的高度和宽度小于第一阈值，并且通过将当前块的高度乘以当前块的宽度而获得的结果等于或大于第二阈值时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。

作为另一示例，预测编码器2910可根据当前块的尺寸与第一阈值之间的比较结果以及当前块的预测模式是否为帧间-帧内组合模式来确定是否在三角形预测模式下对当前块进行编码。例如，当当前块的高度和宽度小于第一阈值，并且当前块的预测模式不是帧间-帧内组合模式时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。

作为另一示例，预测编码器2910可根据当前块的尺寸与第一阈值之间的比较结果以及当前块的预测模式是否为使用差分运动矢量的合并模式来确定是否在三角形预测模式下对当前块进行编码。例如，当当前块的高度或宽度等于或大于第一阈值，或者当前块的预测模式是使用差分运动矢量的合并模式时，预测编码器2910可以不确定是否在三角形预测模式下对当前块进行编码。

作为另一示例，预测编码器2910可根据当前块的尺寸与第一阈值之间的比较结果、当前块的尺寸与第二阈值之间的比较结果以及当前块的预测模式是否为帧间-帧内组合模式，来确定是否在三角形预测模式下对当前块进行编码。例如，当当前块的高度和宽度小于第一阈值，通过将当前块的高度乘以当前块的宽度而获得的值等于或大于第二阈值，并且当前块的预测模式不是帧间-帧内组合模式时，预测编码器2910可将当前块的预测模式确定为三角形预测模式。

在实施例中，预测编码器2910可根据图22中所示的语法结构生成语法元素(mmvd_merge_flag、mmvd_cand_flag、mmvd_distance_idx、mmvd_direction_idx、merge_idx、ciip_flag、merge_triangle_split_dir、merge_triangle_idx0和merge_triangle_idx1)。语法元素可由熵编码器2930熵编码，并且然后可被包括在比特流中。

熵编码器2930可通过对与语法元素对应的值进行熵编码来生成比特流。熵编码器2930可根据CABAC对与语法元素对应的值进行编码。

比特流可包括将在当前块的重建中使用的多条信息。当前块可以是通过根据树结构从图像划分而生成的块，并且可对应于诸如最大编码单元、编码单元或变换单元等的块。

与序列参数集、画面参数集、视频参数集、条带头和条带片段头中的至少一个等级对应的比特流可包括块形状信息和/或划分形状模式信息，并且图像解码设备2100可基于块形状信息和/或划分形状模式信息来确定当前图像中的当前块。

比特流可包括指示当前块的预测模式的信息。当前块的预测模式可包括常规合并模式、使用差分运动矢量的合并模式、帧间-帧内组合模式、三角形预测模式或帧内模式。

此外，当当前块的预测模式被确定为三角形预测模式时，比特流可包括与三角形预测模式相关的信息。与三角形预测模式相关的信息可包括指示当前块的预测模式是否为三角形预测模式的信息、用于将当前块划分为两个三角形分区的划分形状信息、以及指示两个三角形分区的运动矢量的信息中的至少一个。

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

在S3010，图像编码设备2900将当前块的预测模式确定为三角形预测模式，当前块是从当前图像划分的。

当当前块的尺寸与第一阈值之间的比较结果满足预设条件时，图像编码设备2900可将当前块的预测模式确定为三角形预测模式。详细地，当当前块的宽度小于第一阈值并且当前块的高度小于第一阈值时，图像编码设备2900可将当前块的预测模式确定为三角形预测模式。反之，当当前块的宽度等于或大于第一阈值或者当前块的高度等于或大于第一阈值时，图像编码设备2900可将当前块的预测模式确定为除了三角形预测模式之外的模式。

在实施例中，图像编码设备2900可将当前块的尺寸与第二阈值进行比较，并且当比较结果满足预设条件时，图像编码设备2900可将当前块的预测模式确定为三角形预测模式。详细地，当通过将当前块的宽度乘以当前块的高度而获得的值等于或大于第二阈值时，图像编码设备2900可将当前块的预测模式确定为三角形预测模式。反之，当通过将当前块的宽度乘以当前块的高度而获得的值小于第二阈值时，图像编码设备2900可将当前块的预测模式确定为除了三角形预测模式之外的模式。

当当前块的预测模式不是帧间-帧内组合模式时，图像编码设备2900可将当前块的预测模式确定为三角形预测模式，反之，当当前块的预测模式是帧间-帧内组合模式时，图像编码设备2900可以不确定是否在三角形预测模式下对当前块进行编码。

此外，当当前块的预测模式是使用差分运动矢量的合并模式时，图像编码设备2900可以不确定是否在三角形预测模式下对当前块进行编码。反之，当当前块的预测模式不是使用差分运动矢量的合并模式时，图像编码设备2900可将当前块的预测模式确定为三角形预测模式。

在S3020，图像编码设备2900根据常规合并模式下的合并列表生成方法来生成针对三角形预测模式的合并列表，其中，在常规合并模式下，当前块在不被划分为三角形分区的情况下被编码。

在实施例中，图像编码设备2900可将针对常规合并模式的合并列表不改变地确定为针对三角形预测模式的合并列表。

在另一实施例中，图像编码设备2900可通过修改针对常规合并模式的合并列表来确定针对三角形预测模式的合并列表。就此而言，针对常规合并模式的合并列表被修改的事实可指示包括在针对常规合并模式的合并列表中的运动矢量的顺序可被改变，一些运动矢量可被排除，或者合并列表中不存在的新运动矢量被添加。

常规合并模式下的合并列表生成方法可指示生成包括与当前块在空间上相关的空间块以及与当前块在时间上相关的时间块之中能够使用的块的运动矢量的合并列表的方法。

在S3030，图像编码设备2900将当前块划分为两个三角形分区。图像编码设备2900可从当前块的左上角朝向当前块的右下角划分当前块，或者可从当前块的右上角朝向当前块的左下角划分当前块。

在操作S3040，图像编码设备2900从针对三角形预测模式的合并列表中包括的运动矢量中选择将被用作两个三角形分区的运动矢量的运动矢量。图像编码设备2900可在合并列表中包括的运动矢量中选择针对两个三角形分区产生最小代价(例如，率失真代价)的运动矢量。

在操作S3050，图像编码设备2900生成包括与三角形预测模式相关的信息的比特流。

与三角形预测模式相关的信息可包括指示三角形预测模式是否将被应用于当前块的信息、当前块划分形状信息和指示三角形分区的运动矢量的信息中的至少一个。当前块划分形状信息可指示是否沿着连接当前块的左上角和右下角的边界划分当前块或者是否沿着连接当前块的右上角和左下角的边界来划分当前块。

另外，本公开的实施例可被编写为可在计算机上执行的程序，并且该程序可被存储在介质中。

介质可连续存储计算机可执行程序，或者可临时存储计算机可执行程序以供执行或下载。此外，介质可以是组合了单件或多件硬件的各种记录介质或存储介质中的任意一种，并且介质不限于直接连接到特定计算机系统的那些，而是可通过网络被分发。介质的示例包括被配置为存储程序指令的磁介质(诸如硬盘、软盘和磁带)、光学记录介质(诸如光盘只读存储器(CD-ROM)和数字通用盘(DVD))、磁光介质(诸如软光盘、只读存储器(ROM)、随机存取存储器(RAM)、闪存等)。此外，介质的其他示例包括由分发应用的应用商店或者由提供或分发其他各种类型的软件的网站、服务器等管理的记录介质和存储介质。

虽然上面参照示例性实施例详细描述了本公开的一个或更多个实施例，但是本领域普通技术人员将理解，本公开不限于所述实施例，并且在不脱离本公开的精神和范围的情况下，可在本公开中进行形式和细节上的各种改变。