CN110832865A - 图像编码方法和设备以及图像解码方法和设备 - Google Patents

Abstract

一个实施例可提供一种图像解码方法和能够执行所述图像解码方法的图像解码设备，所述图像解码方法包括如下步骤：确定是否获得第二变换集信息；基于确定是否获得第二变换集信息，确定第二变换集信息；通过使用确定的第二变换集信息来从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

Description

图像编码方法和设备以及图像解码方法和设备

技术领域

本公开涉及一种图像编码方法和设备以及图像解码方法和设备。更具体地，本公开涉及用于对频域的系数进行编码和解码的方法和设备。

背景技术

根据大多数图像编码方法和设备以及图像解码方法和设备，像素域的图像被变换为频域的图像并被编码以进行图像压缩。离散余弦变换(DCT)是一种广为人知的用于图像或语音压缩的技术。近年来，已经进行了许多寻找更有效的编码方法的尝试。在音频编码中，参数编码显示出比DCT更好的结果，并且对于二维(2D)数据，Karhunen Loeve变换(KLT)的系数具有最小的比特大小，但开销信息量却显著增加。

发明内容

技术问题

提供了一种提供有效的压缩并具有最小的开销信息的图像编码方法和设备以及图像解码方法和设备。

问题的解决方案

一个或更多个实施例提供一种图像解码方法，包括：确定是否获得第二变换集信息；基于确定是否获得第二变换集信息，确定第二变换集信息；通过使用确定的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；并且通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

一个或更多个实施例提供了一种图像编码方法，包括：通过基于第一变换矩阵对残差块进行变换来生成第一变换块；从与多个预测模式对应的多个第二变换集候选中选择应用于第一变换块的任意一个第二变换集；并且通过基于包括在选择的第二变换集中的多个变换矩阵对第一变换块进行变换来生成第二变换块。

一个或更多个实施例包括一种图像解码设备，其中，所述图像解码设备包括至少一个处理器，所述至少一个处理器被配置为：确定是否获得第二变换集信息；基于确定是否获得第二变换集信息，确定第二变换集信息；通过使用确定的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；并且通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

有益效果

基于根据本公开的图像编码方法和设备以及图像解码方法和设备，可提供有效的压缩并且可生成最小的开销信息。因此，总体上，可减少将被存储或将被发送给解码器的数据量。

附图说明

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

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

图3是根据实施例的由图像解码设备执行的执行逆第二变换的处理的流程图。

图4是根据实施例的由图像编码设备执行的执行第二变换的处理的流程图。

图5示出根据实施例的通过使用包括在第二变换集中的水平变换矩阵和垂直变换矩阵来执行第二变换的方法。

图6示出根据实施例的由图像解码设备执行的应用逆第二变换的处理。

图7示出根据实施例的与多个帧内预测模式(IPM)对应的变换角度的示例。

图8示出根据实施例的通过划分当前编码单元来确定至少一个编码单元的处理。

图9示出根据实施例的通过划分非正方形编码单元来确定至少一个编码单元的处理。

图10示出根据实施例的基于块形状信息和划分形状模式信息中的至少一个信息来划分编码单元的处理。

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

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

图13示出根据实施例的当不能以预定顺序对编码单元进行处理时确定当前编码单元将被划分为奇数个编码单元的处理。

图14示出根据实施例的通过划分第一编码单元来确定至少一个编码单元的处理。

图15示出根据实施例的当通过划分第一编码单元所确定的具有非正方形形状的第二编码单元满足预定条件时，第二编码单元可被划分成的形状受限制。

图16示出根据实施例的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。

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

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

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

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

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

具体实施方式

最佳方式

一个或更多个实施例提供一种图像解码方法，包括：确定是否获得第二变换集信息；基于确定是否获得第二变换集信息，确定第二变换集信息；通过使用确定的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；以及通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

一个或更多个实施例提供一种图像编码方法，包括：通过基于第一变换矩阵对残差块进行变换来生成第一变换块；从与多个预测模式对应的多个第二变换集候选中选择应用于第一变换块的任意一个第二变换集；通过基于包括在选择的第二变换集中的多个变换矩阵对第一变换块进行变换来生成第二变换块。

一个或更多个实施例包括一种图像解码设备，其中，所述图像解码设备包括至少一个处理器，所述至少一个处理器被配置为：确定是否获得第二变换集信息；基于确定是否获得第二变换集信息，确定第二变换集信息；通过使用确定的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

公开方式

通过参考下面将参照附图描述的实施例，本公开的优点和特征以及实现所述优点和特征的方法将变得更加显而易见。然而，本公开可以以许多不同的形式来体现，并且不应被解释为限于这里阐述的实施例；而是提供这些实施例使得本公开将是透彻的和完整的，并且将本公开的构思充分传达给本领域的普通技术人员。

将简要描述本说明书中使用的术语并且将详细描述本公开。

考虑到本公开中使用的术语在本公开中的功能，将本公开中使用的术语选择为目前被广泛使用的尽可能普遍的术语。然而，可根据相关领域技术人员的意图、判例或新技术的出现来改变术语。此外，本文中使用的一些术语可由申请人任意选择。在这种情况下，这些术语在下面的详细描述中被详细定义。因此，本文中使用的术语应基于其唯一含义和本公开的整个上下文来被理解。

如本文使用的，除非上下文另外明确指出，否则单数形式“一”、“一个”和“该”也旨在包括复数形式。

在整个说明书中，将进一步理解：当部件“包含”或“包括”元件时，除非另外定义，否则该部件还可包括其他元件，而不排除其他元件。另外，说明书中使用的术语“单元”可表示软件或硬件(诸如FPGA或ASIC)组件，并且可执行特定功能。然而，“单元”不限于软件或硬件。“单元”可被配置为被包括在可执行寻址的存储介质中，或者可被配置为再现一个或更多个处理器。因此，例如，“单元”可包括软件组件、面向对象的软件组件、类组件和任务组件、处理器、函数、属性、程序、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表格、数组和变量。由组件和“单元”提供的功能可被集成到更少数量的组件和“单元”中，或者可进一步被分离为附加的组件和“单元”。

在下文中，“图像”可指示诸如视频的静止图像的静态图像，或可指示动态图像，也就是说，诸如视频的动画运动图像。

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

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

在下文中，将参照图1至图21详细描述图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将根据参照图8至图21的实施例描述确定图像的数据单元的方法并且将参照图1至图7描述通过使用包括变换矩阵的第二变换集来执行第二变换的图像编码方法和设备以及图像解码方法和设备。

在本公开中，第二变换表示：针对第一变换块，变换为第二变换块。

更详细地，在使用图像编码设备的图像编码处理中，可经由第一变换将残差块变换为第一变换块，可经由第二变换将第一变换块变换为第二变换块，并且可经由量化将第二变换块变换为量化的第二变换块。

相反，在使用图像解码设备的图像解码处理中，可经由反量化将量化的第二变换块变换为第二变换块，可经由逆第二变换将第二变换块变换为第一变换块，并且可经由逆第一变换将第一变换块变换为残差块。

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

图像解码设备10可包括第二变换集信息获得器101、逆第二变换器102和残差块生成器103。可选地，第二变换集信息获得器101、逆第二变换器102和残差块生成器103可对应于一个处理器或多个彼此交互操作的处理器。

图像解码设备10可确定是否获得第二变换集信息。

图像解码设备10可基于第二变换块的尺寸、形状(也就是说，第二变换块的宽度与高度的比例)、预测模式、是否使用特定编码工具、非零系数的数量、非零系数的平方和、深度和量化参数中的至少一个来确定是否获得第二变换集信息。

这里，用于确定是否获得第二变换集信息的第二变换块的非零系数的数量和非零系数的平方和可表示第二变换块中包括的非零系数的数量以及非零系数的平方和，其中，第二变换块的量化在变换之后完成。

另外，可基于是否使用特定编码工具来确定是否获得第二变换集信息。这里，用于确定是否获得第二变换集信息的编码工具可包括多类型树分区(MTT)、自适应运动矢量分辨率(AMVR)、极限运动矢量表达(UMVE)、仿射运动预测、帧间预测修正(IPR)、解码侧运动矢量修正(DMVR)、双向光流(BIO)、多核变换(MTR)、空间变化变换(SVT)、基于扫描区域的系数编码(SRCC)、变换域残差符号预测(TD-RSP)、多假设概率更新(MCABAC)、多参数帧内(MPI)和位置相关帧内预测组合(PDPC)中的至少一个。然而，编码工具不必限于此。

当确定不获得第二变换集信息时，图像解码设备10可不对第二变换块进行逆变换，或者可通过基于第二变换集对第二变换块进行逆变换来生成第一变换块。

例如，当多核变换工具被用于第一变换块的编码时，图像解码设备10可不获得第二变换集信息，并且可不对第二变换块进行逆变换，或者可通过基于第二变换集对第二变换块进行逆变换来生成第一变换块。

作为另一示例，当量化的第二变换块的非零系数的平方和大于特定阈值时，图像解码设备10可不获得第二变换集信息，并且可不对第二变换块进行逆变换，或者可通过基于第二变换集对第二变换块进行逆变换来生成第一变换块。这里，可基于量化的第二变换块的非零系数的数量、所述非零系数的平方和、深度和量化参数中的至少一个来不同地设置该特定阈值。

作为另一示例，针对128×128尺寸的第二变换块，图像解码设备10可不获得第二变换集信息，并且可不对第二变换块进行逆变换，或者可通过基于第二变换集对第二变换块进行逆变换来生成第一变换块。

当确定获得第二变换集信息时，图像解码设备10可从比特流获得第二变换集信息。

图像解码设备10可基于是否获得第二变换集信息来确定第二变换集信息。

也就是说，图像解码设备10可针对当前块的上层单元，获得指示是否获得第二变换集信息的信息。当指示是否获得第二变换集信息的信息指示获得第二变换集信息时，图像解码设备10可获得第二变换集信息。

第二变换集信息可包括指示是否执行第二变换的信息和指示应用于第一变换块的第二变换集的第二变换集选择信息中的至少一个信息。

第二变换集信息可包括具有1比特长度的指示是否执行第二变换的索引和具有n比特长度的指示第二变换集的附加索引。

例如，第二变换集信息可包括具有2比特长度的指示多个第二变换集候选中的第二变换集的附加索引。所述具有2比特长度的索引可被用于从4个第二变换集候选中指定任意第二变换集。

在另一实施例中，第二变换集信息可包括具有n比特长度的索引以指示是否执行第二变换以及第二变换集两者。

例如，第二变换集信息可包括具有2比特长度的索引以指示是否执行第二变换以及第二变换集两者。所述具有2比特长度的索引可被用于指示是否执行第二变换(00)或指示3个第二变换集(01、10、11)中的任意一个第二变换集。

可基于第二变换块的尺寸、形状、预测模式、编码工具、非零系数的数量、非零系数的平方和、深度和量化参数中的至少一个来确定第二变换集信息的配置方法。

例如，关于具有64×64尺寸的第二变换块的第二变换集信息可包括具有1比特长度的指示是否执行第二变换的索引和具有1比特长度的指示第二变换集的附加索引。

另一方面，关于具有64×16尺寸的第二变换块的第二变换集信息可仅包括具有2比特长度的索引以指示是否执行第二变换以及第二变换集两者。

可根据基于上下文的自适应二进制算术编码(CABAC)方法、固定长度方法和一元方法中的任意一种方法对指示第二变换集的第二变换集选择信息进行熵编码和熵解码。

具体地，根据CABAC方法，可通过使用关于第一变换块的外围块的第二变换集的信息执行上下文建模。

例如，当使用一元二值化方法时，图像解码设备10可将每个第二变换集分配为0、10、110或111。

作为另一示例，当使用CABAC方法时，图像解码设备10可经由一元二值化方法将每个第二变换集候选分配为0、10、110或111，然后可执行估计二进制算术编码所需的二进制位的概率的上下文建模。

作为另一示例，当使用固定长度编码方法时，图像解码设备10可将每个第二变换集分配为00、01、10或11。当使用CABAC方法时，图像解码设备10可通过使用与第一变换块的外围块的第二变换集有关的信息(也就是说，用于指示是否对第一变换块的外围块执行第二变换并且指示应用于第一变换块的外围块的第二变换集的索引)来执行上下文建模。

可基于第二变换块的尺寸、形状、预测模式、编码工具、非零系数的数量、非零系数的平方和、深度和量化参数中的至少一个来确定指示第二变换集的信息的熵编码方法。

当包括在第二变换集信息中的指示是否执行第二变换的信息指示不执行第二变换时，图像解码设备10可不获得指示第二变换集的信息。

例如，当具有1比特长度的指示是否针对第一变换块执行第二变换的索引指示不执行第二变换时，图像解码设备10可不获得具有2比特长度的指示第二变换集的索引，从而减少了用于第二变换的参数的总数以减少开销。

图像解码设备10可通过使用获得的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择任意一个第二变换集。

这里，所述多个预测模式可包括至少两个帧内预测模式。

第二变换集可与用于通过对第二变换块进行旋转变换来生成第一变换块的预定角度对应，其中，第二变换集中包括的多个变换矩阵可包括用于旋转变换的水平变换矩阵和垂直变换矩阵。

图像解码设备10可通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块。

根据实施例，针对第二变换块的逆变换可以是旋转变换。用于旋转变换的第二变换集可与用于通过对第二变换块进行旋转变换来生成第一变换块的预定角度对应。用于旋转变换的第二变换集可包括用于对第二变换块进行旋转变换的水平变换矩阵和垂直变换矩阵。

下面将参照图5描述通过使用第二变换集中包括的水平变换矩阵和垂直变换矩阵来执行旋转变换的详细方法。

图像解码设备10可通过对第二变换块的至少一部分进行逆变换来生成第一变换块，其中，第二变换块可对应于具有比例为1:N或N:1的尺寸的系数块。

这里，具有1:N的比例的尺寸的系数块可包括尺寸为4×8、8×16、16×32、32×64、4×16、8×32、16×64、4×32、8×64和4×64的系数块并且具有N:1的比例的尺寸的系数块可包括尺寸为8×4、16×8、32×16、64×32、16×4、32×8、64×16、32×4、64×8和64×4的系数块。

图像解码设备10可通过使用从与多个预定重排角度中的任意一个预定重排角度对应的第二变换集选择的变换矩阵对第二变换块进行逆变换来对第一变换块的系数进行逆重排。

例如，图像解码设备10可通过使用与预定的90度、180度和270度中的任意一个重排角度对应的第二变换集中包括的变换矩阵对第二变换块进行逆变换来对第一变换块的系数进行逆重排。

下面将参照图6描述由图像解码设备10执行的通过基于第二变换集中包括的多个变换矩阵对第二变换块进行逆变换来生成第一变换块的详细方法。

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

图像编码设备20可包括第一变换块生成器201、第二变换器202和第二变换集信息生成器203。可选地，第一变换块生成器201、第二变换器202和第二变换集信息生成器203可对应于一个处理器或彼此交互操作的多个处理器。

图像编码设备20可通过基于第一变换矩阵对残差块进行变换来生成第一变换块。

图像编码设备20可从与多个预测模式对应的多个第二变换集候选中选择应用于第一变换块的任意一个第二变换集。

图像编码设备20可通过基于包括在选择的第二变换集中的多个变换矩阵对第一变换块进行变换来生成第二变换块。

根据实施例，针对第一变换块的变换可以是旋转变换，并且用于旋转变换的第二变换集可与用于对第一变换块进行旋转变换的预定角度对应。用于旋转变换的第二变换集可包括用于对第一变换块进行旋转变换的水平变换矩阵和垂直变换矩阵。

可基于CABAC方法、固定长度方法和一元方法中的任意一种方法来对指示第二变换集的第二变换集选择信息进行熵编码。

具体地，根据CABAC方法，可通过使用关于第一变换块的外围块的第二变换集的信息来执行上下文建模。

例如，当使用一元二值化方法时，图像编码设备20可将指示应用于第一变换块的第二变换集的信息变换为诸如0、10、110和111的二进制位串。

作为另一示例，当使用CABABC方法时，图像编码设备20可经由一元二值化编码方法将指示应用于第一变换块的第二变换集的信息变换为诸如0、10、110和111的二进制位串，然后可执行估计二进制算术编码所需的二进制位的概率的上下文建模。

作为另一示例，当使用固定长度编码方法时，图像编码设备20可将指示应用于第一变换块的第二变换集的信息变换为具有2比特固定长度的诸如00、01、10和11的二进制位串。

当使用CABAC方法时，图像编码设备20可通过使用与第一变换块的外围块的第二变换集有关的信息(也就是说，用于指示是否对第一变换块的外围块执行第二变换并且指示多个第二变换集候选中的应用于第一变换块的外围块的第二变换集的索引)来执行上下文建模。

可基于第二变换块的尺寸、形状、预测模式、编码工具、非零系数的数量、非零系数的平方和、深度和量化参数中的至少一个来确定指示应用于第一变换块的第二变换集的信息的熵编码方法。

图像编码设备20可通过使用从与多个预定重排角度中的任意一个重排角度对应的第二变换集选择的变换矩阵对第一变换块进行变换来对第二变换块的系数进行重排。

图像编码设备20可生成第二变换集信息，其中，该第二变换集信息包括关于是否针对第一变换块执行第二变换的信息和指示应用于第一变换块的第二变换集的信息中的至少一个信息。

图3是根据实施例的由图像解码设备10执行的执行逆第二变换的处理的流程图。

在操作S301，图像解码设备10可确定是否获得第二变换集信息。

当确定不获得第二变换集信息时，图像解码设备10可不对第二变换块进行逆变换，或者可通过基于第二变换集对第二变换块进行逆变换来生成第一变换块。

另一方面，当确定获得第二变换集信息时，图像解码设备10可从比特流获得第二变换集信息。

在操作S302，图像解码设备10可基于是否获得第二变换集信息来确定第二变换集信息。

也就是说，图像解码设备10可针对当前块的上层单元，获得指示是否获得第二变换集信息的信息。当指示是否获得第二变换集信息的信息指示获得第二变换集信息时，图像解码设备10可获得第二变换集信息。

第二变换集信息可包括关于是否执行第二变换的信息和指示应用于第一变换块的第二变换集的第二变换集选择信息中的至少一个信息。

当包括在第二变换集信息中的关于是否执行第二变换的信息指示不执行第二变换时，图像解码设备10可不获得指示第二变换集的第二变换集选择信息。

在操作S303，图像解码设备10可通过使用第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择任意一个第二变换集。

第二变换集可与用于通过对第一变换块进行旋转变换来生成第二变换块的预定角度对应，其中，第二变换集中包括的多个变换矩阵可包括用于旋转变换的水平变换矩阵和垂直变换矩阵。

在操作S304，图像解码设备10可通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块。

针对第二变换块的逆变换可以是旋转变换，并且用于旋转变换的第二变换集可与用于通过对第二变换块进行旋转变换来生成第一变换块的预定角度对应。这里，用于旋转变换的第二变换集可包括用于通过对第二变换块进行旋转变换来生成第一变换块的水平变换矩阵和垂直变换矩阵。

图像解码设备10可通过使用从与多个预定重排角度中的任意一个预定重排角度对应的第二变换集选择的变换矩阵对第二变换块进行逆变换来对第一变换块的系数进行逆重排。

在操作S305，图像解码设备10可通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

图4是根据实施例的由图像编码设备20执行的执行第二变换的处理的流程图。

在操作S401，图像编码设备20可通过基于第一变换矩阵对残差块进行变换来生成第一变换块。

在操作S402，图像编码设备20可从与多个预测模式对应的多个第二变换集候选中选择应用于第一变换块的任意一个第二变换集。

在操作S403，图像编码设备20可通过基于包括在选择的第二变换集中的多个变换矩阵对第一变换块进行变换来生成第二变换块。

图5示出根据实施例的通过使用包括在第二变换集中的水平变换矩阵和垂直变换矩阵来执行第二变换的方法。

参照图5，第二变换集中包括的多个变换矩阵可包括用于对第一变换块53进行变换的水平变换矩阵51和垂直变换矩阵55。

更详细地，针对第一变换块53的第二变换可以是旋转变换。这里，第二变换集可与用于通过对第一变换块53进行旋转变换来生成第二变换块57的预定角度对应，其中，第二变换集中包括的多个变换矩阵可包括用于旋转变换的水平变换矩阵51和垂直变换矩阵55。

大体上，水平变换矩阵51可包括用于在第一变换块53中包括的系数的行之间执行部分变换的角度参数并且垂直变换矩阵55可包括用于在第一变换块53中包括的系数的列之间执行部分变换的角度参数。

也就是说，水平变换矩阵51和垂直变换矩阵55可包括用于以特定角度对第一变换块53进行旋转变换的角度参数的组合。

因此，包括在特定第二变换集中的多个参数可针对每个特定第二变换集而被不同地设置以对应于用于生成第二变换块57的特定角度。

包括在第二变换集中的水平变换矩阵51和垂直变换矩阵55可被用于基于第一变换块的尺寸和形状仅在特定方向上执行第二变换，或者在特定方向上另外执行第二变换。

例如，针对具有任意特定尺寸和形状的第一变换块，可仅基于水平变换矩阵51来执行第二变换，或者在基于水平变换矩阵51和垂直变换矩阵55执行第二变换之后，可仅基于水平变换矩阵51来另外执行第二变换。

下面将参照图7描述用于对第一变换块53进行旋转变换的角度与第二变换集之间的关系。

图6示出根据实施例的由图像解码设备10执行的应用逆第二变换的处理。

参照图6，图像解码设备10可对尺寸为4×4至64×64并且被量化的第二变换块61执行反量化(Inv Q)601，以生成第二变换块。

此外，图像解码设备10可通过对经由Inv Q 601生成的第二变换块执行逆变换(Inv STR)603来生成第一变换块。

最后，图像解码设备10可基于第一变换矩阵对第一变换块执行逆变换(Inv Core变换)605，以便将第一变换块变换为残差块。

图像解码设备10可基于第二变换块的尺寸、形状、预测模式、编码工具、非零系数的数量、非零系数的平方和、深度和量化参数中的至少一个来确定对第二变换块执行InvSTR 603的方法。

通常，即使当经由针对第二变换块的逆变换提高了压缩率时，当用于逆变换的参数的数量增加时数据的总量也不会减少，从而增加了开销。

因此，为了完全获得针对具有大尺寸的第二变换块的逆变换的效果，选择的采样块中包括的系数必须是影响图像数据的压缩的系数。因此，为了提高压缩率，图像解码设备10可通过仅选择针对具有不为“0”的值的概率高的低频分量的系数来执行逆变换。

也就是说，针对低频分量的频率系数可被包括在通过DCT生成的一般频率系数块的左上部分，并且因此图像解码设备10可使用系数采样来对具有等于或大于预定尺寸的尺寸的第二变换块进行逆变换。

图像解码设备10可通过对具有N×N尺寸的第二变换块的至少一部分进行逆变换来生成第一变换块。这里，图像解码设备10可通过仅选择位于第二变换块的左上部分的系数作为采样块来执行逆变换。

例如，如图6所示，图像解码设备10可选择仅包括具有16×16尺寸或具有大于16×16尺寸的尺寸的第二变换块的一些系数的8×8尺寸的采样块，然后可对选择的采样块执行逆变换603。这里，图像解码设备10可不对第二变换块的剩余部分执行逆变换603。

图像解码设备10可通过对具有1:N或N:1的比例的尺寸的第二变换块的至少一部分进行逆变换来生成第一变换块。

例如，图像解码设备10可针对具有1:N的比例的尺寸的第二变换块，通过选择具有4×8、4×16和4×32尺寸中的任意一个尺寸的采样块来执行逆变换。

更详细地，针对具有4×8、4×16、4×32和4×64尺寸的第二变换块，可仅对具有4×4尺寸的左侧采样块执行逆变换，并且针对具有8×16、8×32和8×64尺寸的第二变换块，可仅对具有4×4尺寸的左上采样块或具有8×8尺寸的左侧采样块执行逆变换。可选地，针对具有8×16、8×32和8×64尺寸的第二变换块，可仅分别对具有4×8、4×16和4×32尺寸的左上采样块执行逆变换。

针对具有N:1的比例的尺寸的第二变换块，可通过选择具有8×4、16×4和32×4尺寸中的任意一个尺寸的采样块来执行逆变换。

更详细地，针对具有8×4、16×4、32×4和64×4尺寸的第二变换块，可仅对具有4×4尺寸的上方采样块执行逆变换，并且针对具有16×8、32×8和64×8尺寸的第二变换块，可仅对具有4×4尺寸的左上采样块或具有8×8尺寸的上方采样块执行逆变换。可选地，针对具有16×8、32×8和64×8尺寸的第二变换块，可仅分别对具有8×4、16×4和32×4尺寸的左上采样块执行逆变换。

这里，图像解码设备10可不对第二变换块的剩余部分执行逆变换603。

当图像解码设备10对具有预定尺寸或大于预定尺寸的尺寸的第二变换块进行逆变换时，图像解码设备10可将第二变换块划分为多个子块并对所有子块进行逆变换以生成第一变换块。

例如，图像解码设备10可将具有16×16尺寸或大于16×16尺寸的尺寸的第二变换块划分为具有8×8尺寸的子块并且可对所有子块执行逆变换。

图像解码设备10可基于量化的第二变换块的非零系数的数量来确定量化的第二变换块的将被应用逆变换的一部分。

例如，当量化的第二变换块中包括的非零系数等于或大于预定阈值时，图像解码设备10可选择具有4×4尺寸或8×8尺寸的采样块并对选择的采样块执行逆变换。

图7示出根据实施例的与多个帧内预测模式(IPM)对应的角度的示例。

图7示出与多个IPM对应的角度，并且为了便于说明，所述角度被划分为四个角度组。这里，第一角度至第十六角度可被称为第一水平角度71，第十七角度至第三十二角度可被称为第二水平角度73，第三十三角度至第四十八角度可被称为第一垂直角度75并且第四十九角度至第六十四角度可被称为第二垂直角度77。

当图像编码设备20基于与多个IPM对应的角度对第一变换块进行旋转变换时，包括与多个IPM对应的角度中的至少一个角度的特定角度组可对应于任意一个第二变换集。

例如，与六十四个IPM对应的第一角度至第六十四角度(六十六个IPM中的0：平面模式和1：DC模式除外)之中的包括在第一水平角度71和第二水平角度73中的第一角度至第三十二角度可被设置为与包括在多个第二变换集候选中的任意一个第二变换集对应。

这里，当图像编码设备20基于包括在第一水平角度71和第二水平角度73中的第一角度至第三十二角度中的任意一个角度对第一变换块进行旋转变换时，可通过使用包括在与第一水平角度71和第二水平角度73对应的特定第二变换集中的水平变换矩阵和垂直变换矩阵来对第一变换块进行旋转变换。

第一角度至第六十四角度可用于构造2n个第二变换集候选。这里，第二变换集信息可包括指示所述2n个第二变换集候选中应用于第一变换块的第二变换集的信息。例如，指示所述2n个第二变换集候选中应用于第一变换块的第二变换集的信息可以是具有n比特长度的索引。

多个第二变换集候选可分别对应于多个IPM。这里，预测模式可包括针对第一变换块的多个IPM。

例如，可基于第一变换块的IPM不同地设置多个第二变换集候选。当针对IPM0将四个第二变换集(即，集合1、集合2、集合3和集合4)设置为多个第二变换集候选时，可针对IPM1将其他四个第二变换集(即，集合5、集合6、集合7和集合8)设置为多个第二变换集候选。

作为另一示例，与多个第二变换集候选对应的多个IPM可包括针对第一变换块的多个IPM中的至少两个IPM。当针对IPM0将四个第二变换集(即，集合1、集合2、集合3和集合4)设置为多个第二变换集候选时，可针对IPM1、IPM2和IPM3将相同的四个第二变换集(即，集合1、集合2、集合3和集合4)设置为多个第二变换集候选。

也就是说，当基于第一变换块的IPM来设置第二变换集时，相同的多个第二变换集候选可被用于多个IPM，从而减少了预定的第二变换集的总数，并且由于减少了用于第二变换的参数的总数，因此可减少开销。

作为另一示例，可基于第一变换块的帧间预测模式不同地设置多个第二变换集候选。当针对帧间预测模式中的仿射运动预测模式将四个第二变换集(即，集合1、集合2、集合3和集合4)设置为多个第二变换集候选时，可针对帧间预测模式中的高级运动矢量预测(AMVP)模式将其他四个第二变换集(即，集合5、集合6、集合7和集合8)设置为多个第二变换集候选。

作为另一示例，可基于第一变换块的尺寸和形状(也就是说，第一变换块的宽度与高度的比例)不同地设置多个第二变换集。当针对具有1:1的比例的尺寸的正方形第一变换块将四个第二变换集(即，集合1、集合2、集合3和集合4)设置为多个第二变换集候选时，可针对具有1:2的比例的尺寸的矩形第一变换块将其他四个第二变换集(即，集合5、集合6、集合7和集合8)设置为多个第二变换集候选。

可基于当确定不获得第二变换集信息时预先确定的基本第二变换集中包括的任意一个第二变换集来将第二变换集设置为用于对第二变换块进行逆变换的默认模式。这里，可使用在经由视频条带级中解析的语法元素所预先确定的默认模式下设置的第二变换集。

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

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

例如，划分形状模式信息(split_mode)可指示不划分(NO_SPLIT)当前编码单元。另外，划分形状模式信息可指示四划分(QUAD_SPLIT)。另外，划分形状模式信息可指示垂直二划分(BI_VER_SPLIT)。另外，划分形状模式信息可指示垂直二划分(BI_VER_SPLIT)。另外，划分形状模式信息可指示水平二划分(BI_HOR_SPLIT)。另外，划分形状模式信息可指示垂直三划分(TRI_VER_SPLIT)。另外，划分形状模式信息可指示水平三划分(TRI_HORSPLIT)。

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

编码单元可小于或等于最大编码单元。例如，当划分形状模式信息指示不对编码单元进行划分时，编码单元可具有与最大编码单元相同的尺寸。当划分形状模式信息指示对编码单元进行划分时，最大编码单元可被划分为编码单元。另外，当针对编码单元的划分形状模式信息指示对编码单元进行划分时，可将编码单元划分为更小的编码单元。然而，图像的划分不限于此，并且最大编码单元和编码单元可不彼此不同。将参照图8至图21更详细地描述编码单元的划分。

另外，可将编码单元划分为用于图像预测的预测单元。预测单元可与编码单元相同或小于编码单元。另外，可将编码单元划分为用于图像变换的变换单元。变换单元可与编码单元相同或小于编码单元。变换单元和预测单元的形状和尺寸可彼此不相关。编码单元可与预测单元和变换单元不同，或者编码单元、预测单元和变换单元可彼此相同。预测单元和变换单元的划分可通过与编码单元的划分相同的方法来执行。将参照图8至图21更详细地描述编码单元的划分。本公开的当前块和外围块可指示最大编码单元、编码单元、预测单元和变换单元中的任意一个单元。另外，当前块或当前编码单元可以是当前执行解码或编码的块或者当前执行划分的块。外围块可以是在当前块之前重建的块。外围块可在空间或时间上与当前块相邻。外围块可位于当前块的左下部、左部、左上部、上部、右上部、右部和右下部中的任意一个。

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

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

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

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

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

图像解码设备可从比特流获得划分形状模式信息。然而，不限于此。图像解码设备和图像编码设备20可基于块形状信息确定预定划分形状模式信息。图像解码设备可确定针对最大编码单元或最小编码单元的预定划分形状模式信息。例如，图像解码设备可将针对最大编码单元的划分形状模式信息确定为四划分。另外，图像解码设备可将针对最小编码单元的划分形状模式信息确定为“不被划分”。详细地，图像解码设备可将最大编码单元的尺寸确定为256×256。图像解码设备可将预定划分形状模式信息确定为四划分。四划分是编码单元的宽度和高度均被一分为二的划分形状模式。图像解码设备可基于划分形状模式信息从256×256尺寸的最大编码单元获得128×128尺寸的编码单元。另外，图像解码设备可将最小编码单元的尺寸确定为4×4。图像解码设备可获得针对最小编码单元的指示“不执行划分”的划分形状模式信息。

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

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

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

根据实施例，图像解码设备可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备可基于划分形状模式信息，确定是否划分非正方形的当前编码单元或者是否通过使用预定划分方法来划分非正方形的当前编码单元。参照图9，当当前编码单元900或950的块形状信息指示非正方形形状时，图像解码设备可基于指示不执行划分的划分形状模式信息，确定与当前编码单元900或950具有相同尺寸的编码单元910或960，或确定基于指示预定划分方法的划分形状模式信息所划分出的编码单元920a和920b、编码单元930a至930c、编码单元970a和970b或者编码单元980a至980c。下面将关于各种实施例详细描述划分非正方形编码单元的预定划分方法。

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

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

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

根据实施例，当前编码单元900或950的宽度与高度的比例可以是4:1或1:4。当宽度与高度的比例为4:1时，宽度大于高度，因此，块形状信息可以是水平方向。当宽度与高度的比例为1:4时，宽度小于高度，因此，块形状信息可以是垂直方向。图像解码设备可基于划分形状模式信息确定将当前编码单元划分为奇数个块。另外，图像解码设备可基于当前编码单元900或950的块形状信息确定当前编码单元900或950的划分方向。例如，当当前编码单元900是垂直方向时，图像解码设备可在水平方向上划分当前编码单元900以确定编码单元930a、930b和930c。另外，当当前编码单元950是水平方向时，图像解码设备可在垂直方向上划分当前编码单元950以确定编码单元980a、980b和980c。

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

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

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

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

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

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

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

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

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

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

参照图11，可从当前编码单元1100或1150中包括的多个样点中的预定位置的样点(例如，中心位置的样点1140或1190)获得当前编码单元1100或1150的块形状信息和划分形状模式信息中的至少一个信息。然而，当前编码单元1100中的可从其获得块形状信息和划分形状模式信息中的至少一个信息的预定位置不限于图11中的中心位置，并且可包括当前编码单元1100中所包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备可从所述预定位置获得块形状信息和划分形状模式信息中的至少一个信息，并且确定将当前编码单元划分为各种形状和各种尺寸的编码单元或不对当前编码单元进行划分。

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

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

根据实施例，图像解码设备可使用指示奇数个编码单元的位置中的每个位置的信息，以确定所述奇数个编码单元中的中心位置处的编码单元。参照图11，图像解码设备可通过划分当前编码单元1100或1150来确定奇数个编码单元1120a、1120b和1120c或编码单元1160a、1160b和1160c。图像解码设备可通过使用关于奇数个编码单元1120a、1120b和1120c或编码单元1160a、1160b和1160c的位置的信息来确定中心位置处的编码单元1120b或编码单元1160b。例如，图像解码设备可通过基于指示包括在编码单元1120a、1120b和1120c中的预定样点的位置的信息确定编码单元1120a、1120b和1120c的位置，来确定中心位置的编码单元1120b。详细地，图像解码设备可通过基于指示编码单元1120a、1120b和1120c的左上样点1130a、1130b和1130c的位置的信息确定编码单元1120a、1120b和1120c的位置，来确定中心位置处的编码单元1120b。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

参照图12，图像解码设备可确定沿水平方向顺序1210c对通过在垂直方向上划分第一编码单元1200确定的第二编码单元1210a和1210b进行处理。图像解码设备可确定沿垂直方向顺序1230c对通过在水平方向上划分第一编码单元1200确定的第二编码单元1230a和1230b进行处理。图像解码设备可确定按照预定顺序(例如，按照光栅扫描顺序或Z字形扫描顺序1250e)对通过沿垂直方向和水平方向划分第一编码单元1200而确定的第二编码单元1250a至1250d进行处理，其中，所述预定顺序用于对一行中的编码单元进行处理并随后对下一行的编码单元进行处理。

根据实施例，图像解码设备可递归地划分编码单元。参照图12，图像解码设备可通过划分第一编码单元1200来确定多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d，并且可递归地划分所确定的多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d中的每个编码单元。多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d的划分方法可对应于第一编码单元1200的划分方法。这样，多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d中的每个编码单元可被独立地划分为多个编码单元。参照图12，图像解码设备可通过在垂直方向上划分第一编码单元1200来确定第二编码单元1210a和1210b，并且可确定独立地划分或不划分第二编码单元1210a和1210b中的每个编码单元。

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

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

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

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

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

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

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

根据实施例，图像解码设备可基于由接收器110获得的块形状信息和划分形状模式信息中的至少一个信息对第一编码单元1400进行划分。正方形的第一编码单元1400可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图14，当块形状信息指示第一编码单元1400具有正方形形状并且划分形状模式信息指示将第一编码单元1400划分为非正方形编码单元时，图像解码设备可将第一编码单元1400划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元1400来确定奇数个编码单元时，图像解码设备可将正方形的第一编码单元1400划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元1400所确定的第二编码单元1410a、1410b和1410c，或者通过在水平方向上划分正方形的第一编码单元1400所确定的第二编码单元1420a、1420b和1420c)。

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

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

参照图14，图像解码设备可将正方形的第一编码单元1400或非正方形的第一编码单元1430或1450划分为各种形状的编码单元。

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

根据实施例，图像解码设备可基于由接收器110获得的块形状信息和划分形状模式信息中的至少一个信息确定将正方形的第一编码单元1500划分为非正方形的第二编码单元1510a、1510b、1520a和1520b。第二编码单元1510a、1510b、1520a和1520b可被独立地划分。这样，视频解码设备可基于第二编码单元1510a、1510b、1520a和1520b中的每个的块形状信息和划分形状模式信息中的至少一个信息确定将第一编码单元1500划分为或不划分为多个编码单元。根据实施例，图像解码设备可通过在水平方向上划分通过在垂直方向上划分第一编码单元1500所确定的非正方形的左侧第二编码单元1510a来确定第三编码单元1512a和1512b。然而，当左侧第二编码单元1510a在水平方向上被划分时，图像解码设备可限制右侧第二编码单元1510b在左侧第二编码单元1510a被划分的水平方向上不被划分。当通过沿相同方向划分右侧第二编码单元1510b来确定第三编码单元1514a和1514b时，因为左侧第二编码单元1510a和右侧第二编码单元1510b在水平方向上被独立地划分，所以可确定第三编码单元1512a、1512b、1514a和1514b。然而，这种情况与图像解码设备基于块形状信息和划分形状模式信息中的至少一个信息将第一编码单元1500划分为四个正方形的第二编码单元1530a、1530b、1530c和1530d的情况等同，并且在图像解码方面可能是低效的。

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

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

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

根据实施例，图像解码设备可独立地对非正方形的第二编码单元1610a、1610b、1620a、1620b等进行划分。基于块形状信息和划分形状模式信息中的至少一个信息，第二编码单元1610a、1610b、1620a、1620b等中的每个第二编码单元可以以预定顺序被递归地划分，并且该划分方法可对应于划分第一编码单元1600的方法。

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

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

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

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

根据实施例，图像解码设备可以以预定顺序处理编码单元。上面已经关于图17描述了以预定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图17，图像解码设备可通过划分正方形的第一编码单元1700来确定四个正方形的第三编码单元1716a、1716b、1716c和1716d以及第三编码单元1726a、1726b、1726c和1726d。根据实施例，图像解码设备可基于第一编码单元1700的划分方法来确定第三编码单元1716a、1716b、1716c和1716d以及第三编码单元1726a、1726b、1726c和1726d的处理顺序。

根据实施例，图像解码设备可通过在水平方向上划分通过在垂直方向上划分第一编码单元1700所生成的第二编码单元1710a和1710b来确定第三编码单元1716a、1716b、1716c和1716d，并且可按照处理顺序1717来处理第三编码单元1716a、1716b、1716c和1716d，其中，所述处理顺序1717首先在垂直方向上对左侧第二编码单元1710a中包括的第三编码单元1716a和1716c进行处理，然后在垂直方向上对右侧第二编码单元1710b中包括的第三编码单元1716b和1716d进行处理。

根据实施例，图像解码设备可通过在垂直方向上划分通过在水平方向上划分第一编码单元1700所生成的第二编码单元1720a和1720b来确定第三编码单元1726a、1726b、1726c和1726d，并且可按照处理顺序1727来处理第三编码单元1726a、1726b、1726c和1726d，其中，所述处理顺序1727首先在水平方向上对上方第二编码单元1720a中包括的第三编码单元1726a和1726b进行处理，然后在水平方向上对下方第二编码单元1720b中包括的第三编码单元1726c和1726d进行处理。

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

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

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

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

根据实施例，图像解码设备可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度大于宽度的非正方形形状的“1:NS_VER”，或表示为指示宽度大于高度的非正方形形状的“2:NS_HOR”)划分非正方形的第一编码单元1810或1820来确定深度更深的第二编码单元1812或1822以及第三编码单元1814或1824。

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

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

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

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

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

根据实施例，图像解码设备可在水平方向或垂直方向上划分正方形编码单元1800、1802或1804。例如，图像解码设备可通过在垂直方向上划分具有2N×2N的尺寸的第一编码单元1800来确定具有N×2N的尺寸的第一编码单元1810，或者可通过在水平方向上划分第一编码单元1800来确定具有2N×N的尺寸的第一编码单元1820。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分具有2N×2N的尺寸的第一编码单元1800所确定的编码单元的深度可与第一编码单元1800的深度相同。

根据实施例，第三编码单元1814或1824的宽度和高度可以是第一编码单元1810或1820的宽度和高度的1/4。当第一编码单元1810或1820的深度为D时，宽度和高度是第一编码单元1810或1820的宽度和高度的1/2的第二编码单元1812或1822的深度可以是D+1，宽度和高度是第一编码单元1810或1820的宽度和高度的1/4的第三编码单元1814或1824的深度可以是D+2。

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

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

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

根据实施例，图像解码设备可通过基于划分形状模式信息在水平方向上划分高度大于宽度的第一编码单元1910来确定多个第二编码单元1912a和1912b以及第二编码单元1914a、1914b和1914c。根据实施例，图像解码设备可通过基于划分形状模式信息在垂直方向上划分宽度大于高度的第一编码单元1920来确定多个第二编码单元1922a和1922b以及第二编码单元1924a、1924b和1924c。

根据实施例，基于非正方形的第一编码单元1910或1920的划分形状模式信息确定的第二编码单元1912a、1912b、1914a、1914b、1914c，1922a、1922b、1924a、1924b和1924c的深度可基于其长边的长度来确定。例如，因为正方形的第二编码单元1912a和1912b的边的长度是具有高度大于宽度的非正方形形状的第一编码单元1910的长边的长度的1/2，所以正方形的第二编码单元1912a和1912b的深度是比非正方形的第一编码单元1910的深度D深1的D+1。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

该方法可被实现为在计算机中执行的程序，并且可在用于通过使用计算机可读记录介质执行该程序的通用数字计算机中实现。计算机可读记录介质可包括磁性存储介质(例如，只读存储器(ROM)、软盘、硬盘等)和光学记录介质(例如，紧凑盘(CD)-ROM、数字通用盘(DVD)等)。

Claims (15)

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

确定是否获得第二变换集信息；

基于确定是否获得第二变换集信息，确定第二变换集信息；

通过使用确定的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；

通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；并且

通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

2.如权利要求1所述的图像解码方法，其中，

所述第二变换集与用于通过对第二变换块进行旋转变换来生成第一变换块的预定角度对应，并且

包括在所述第二变换集中的所述多个变换矩阵包括用于旋转变换的垂直变换矩阵和水平变换矩阵。

3.如权利要求1所述的图像解码方法，其中，第二变换集信息包括以下信息中的至少一个信息：指示是否对第一变换块执行第二变换的信息、以及指示应用于第一变换块的第二变换集的第二变换集选择信息。

4.如权利要求1所述的图像解码方法，其中，确定第二变换集信息的步骤包括：

当确定不获得第二变换集信息时，不对第二变换块进行逆变换，或者通过基于包括在预定基本集变换集组中的任意一个第二变换集对第二变换块进行逆变换来生成第一变换块；以及

当确定获得第二变换集信息时，从比特流获得第二变换集信息。

5.如权利要求1所述的图像解码方法，其中，所述多个预测模式包括针对第一变换块的多个帧内预测模式中的至少两个帧内预测模式。

6.如权利要求1所述的图像解码方法，其中，确定是否获得第二变换集信息的步骤包括：基于第二变换块的尺寸、形状、预测模式、(编码工具)、非零系数的数量、非零系数的平方和、深度和量化参数中的至少一个来确定是否获得第二变换集信息。

7.如权利要求1所述的图像解码方法，其中，确定第二变换集信息的步骤包括：当指示是否执行第二变换的信息指示不执行第二变换时，不获得指示应用于第一变换块的第二变换集的第二变换集选择信息。

8.如权利要求3所述的图像解码方法，其中，指示应用于第一变换块的第二变换集的信息是基于以下方法中的任意一种方法被解码的：基于上下文的自适应二进制算术编码(CABAC)方法、固定长度方法和一元方法，

其中，CABAC方法通过使用关于第一变换块的外围块的第二变换集的信息来执行上下文建模。

9.如权利要求1所述的图像解码方法，其中，通过对第二变换块进行逆变换来生成第一变换块的步骤包括：通过使用从与多个预定重排角度中的任意一个预定重排角度对应的第二变换集选择的变换矩阵对第二变换块进行逆变换来对第一变换块的系数进行逆重排。

10.如权利要求1所述的图像解码方法，其中，

通过对第二变换块进行逆变换来生成第一变换块的步骤包括：通过对第二变换块的至少一部分进行逆变换来生成第一变换块，并且

第二变换块是具有1:N或N:1的比例的尺寸的系数块。

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

通过基于第一变换矩阵对残差块进行变换来生成第一变换块；

从与多个预测模式对应的多个第二变换集候选中选择应用于第一变换块的任意一个第二变换集；并且

通过基于包括在选择的第二变换集中的多个变换矩阵对第一变换块进行变换来生成第二变换块。

12.如权利要求11所述的图像编码方法，还包括：生成包括以下信息中的至少一个信息的第二变换集信息：指示是否对第一变换块执行第二变换的信息、以及指示应用于第一变换块的第二变换集的第二变换集选择信息。

13.如权利要求11所述的图像编码方法，其中，通过对第一变换块进行变换来生成第二变换块的步骤包括：通过使用从与多个预定重排角度中的任意一个重排角度对应的第二变换集选择的变换矩阵对第一变换块进行变换来对第二变换块的系数进行重排。

14.如权利要求11所述的图像编码方法，其中，

所述第二变换集与用于通过对第一变换块进行旋转变换来生成第二变换块的预定角度对应，并且

包括在所述第二变换集中的所述多个变换矩阵包括用于旋转变换的垂直变换矩阵和水平变换矩阵。

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

确定是否获得第二变换集信息；

基于是否获得第二变换集信息，确定第二变换集信息；

通过使用确定的第二变换集信息从与多个预测模式对应的多个第二变换集候选中选择应用于第二变换块的任意一个第二变换集；

通过基于包括在选择的第二变换集中的多个变换矩阵对第二变换块进行逆变换来生成第一变换块；并且

通过基于第一变换矩阵对第一变换块进行逆变换来生成与第一变换块对应的残差块。

Images