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

图像编码方法和设备以及图像解码方法和设备
1.本技术是向中国知识产权局提交的申请日为2018年07月06日的标题为“图像编码方法和设备以及图像解码方法和设备”的第201880045227.4号申请的分案申请。
技术领域
2.根据实施例的方法和设备可通过使用包括在图像中的各种形状的编码单元对图像进行编码或解码。根据实施例的方法和设备包括用于基于块的尺寸和形状中的至少一个获得包括在块中的块的预测块的图像编码/解码方法和设备。


背景技术：

3.随着能够再现并存储高分辨率或高清晰度图像内容的硬件的开发和普及，对于对高分辨率或高清晰度图像内容进行有效编码或解码的编解码器的需求不断增加。编码的图像内容通过被解码而被再现。近来，已经执行了用于有效地压缩这样的高分辨率或高清晰度图像内容的方法。例如，通过经由任意方法处理将被编码的图像的处理来执行有效的图像压缩方法。
4.为了压缩图像，可使用各种数据单元，并且可在数据单元之间存在包含关系。为了确定用于图像压缩的数据单元的尺寸，可通过各种方法对数据单元进行划分，并且可根据图像的特性确定优化的数据单元使得可执行对图像的编码和解码。


技术实现要素：

5.根据实施例的图像解码方法包括：基于包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块；基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个；基于确定的预测模式和是否对所述至少一个第二块进行划分中的一个获得包括在所述至少一个第二块中的块的预测块；并且基于包括在所述至少一个第二块中的所述块的所述预测块重建包括在所述至少一个第二块中的所述块，其中，所述划分类型表示二划分、三划分和四划分中的一种。
6.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当所述至少一个第二块的尺寸小于或等于预定尺寸时，将帧内模式确定为所述至少一个第二块的预测模式。
7.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当所述至少一个第二块的尺寸大于或等于预定尺寸时，将帧间模式确定为所述至少一个第二块的预测模式。
8.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当所述
至少一个第二块的面积小于或等于预定值时，将帧内模式确定为所述至少一个第二块的预测模式。
9.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当所述至少一个第二块的面积大于或等于预定值时，将帧间模式确定为所述至少一个第二块的预测模式。
10.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当所述至少一个第二块的高度和宽度的和小于或等于预定的第一值时，将帧内模式确定为所述至少一个第二块的预测模式；并且当所述至少一个第二块的高度和宽度的和大于预定的第二值时，将帧间模式确定为所述至少一个第二块的预测模式。
11.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当确定的所述至少一个第二块的高度和宽度中的至少一个大于或等于预定值时，将帧间模式确定为所述至少一个第二块的预测模式。
12.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当确定的所述至少一个第二块的高度和宽度中的至少一个小于或等于预定值时，将帧内模式确定为所述至少一个第二块的预测模式。
13.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：基于所述至少一个第二块是非正方形还是正方形和所述至少一个第二块的高度和宽度的比率中的至少一个确定所述至少一个第二块的预测模式。
14.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当包括所述至少一个第二块的条带是帧内条带并且所述至少一个第二块的尺寸大于预定尺寸时，确定所述至少一个第二块被划分，并且，基于确定的预测模式和是否对所述至少一个第二块进行划分中的一个获得包括在所述至少一个第二块中的所述块的所述预测块的步骤可包括：当确定所述至少一个第二块被划分时，基于预定的划分类型和预定的划分方向中的至少一个对第二块进行划分以确定至少一个第三块；并且当所述至少一个第三块小于或等于所述预定尺寸时，获得所述至少一个第三块的预测块。
15.根据实施例的图像解码设备包括：预测器，被配置为基于包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块，基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个，并且基于确定的预测模式和是否对所述至少一个第二块进行划分中的一个获得包括在所述至少一个第二块中的块的预测块；以及图像解码器，被配置为基于包括在所述至少一个第二块中的所述块的所述预测块重建包括在所述至少一个第二块中的所述块，其中，所述划分类型表示二划分、三划分和四划分中的一种。
16.根据实施例的图像编码方法包括：基于包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块；基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个，基于确定的预测模式和是否对所述至少一个第二块进行划分中的一个获得包括在所述至少一个第二块中的块的预测块；并且基于包括在所述至少一个第二块中的所述块的所述预测块对包括在所述至少一个第二块中的所述块进行编码，其中，所述划分类型表示二划分、三划分和四划分中的一种。
17.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当所述至少一个第二块的尺寸小于或等于预定的第一尺寸时，将帧内模式确定为所述至少一个第二块的预测模式；并且当所述至少一个第二块的尺寸大于或等于预定的第二尺寸时，将帧间模式确定为所述至少一个第二块的预测模式。
18.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：基于所述至少一个第二块是非正方形还是正方形和所述至少一个第二块的高度和宽度的比率中的至少一个确定所述至少一个第二块的预测模式。
19.基于确定的所述至少一个第二块的尺寸和形状中的至少一个确定所述至少一个第二块的预测模式和是否对所述至少一个第二块进行划分中的一个的步骤可包括：当包括所述至少一个第二块的条带是帧内条带并且所述至少一个第二块的尺寸大于预定尺寸时，确定所述至少一个第二块被划分，并且，基于确定的预测模式和是否对所述至少一个第二块进行划分中的一个获得包括在所述至少一个第二块中的所述块的所述预测块的步骤可包括：当确定所述至少一个第二块被划分时，基于预定的划分类型和预定的划分方向中的至少一个对第二块进行划分以确定至少一个第三块；并且当所述至少一个第三块小于或等于所述预定尺寸时，获得所述至少一个第三块的预测块。
20.一种用于根据本公开的实施例的图像解码方法的计算机程序可被记录在计算机可读记录介质中。
附图说明
21.图1a是根据各种实施例的图像解码设备的框图。
22.图1b是根据各种实施例的图像解码方法的流程图。
23.图1c是根据各种实施例的图像解码器的框图。
24.图2a是根据各种实施例的图像编码设备的框图。
25.图2b是根据各种实施例的图像编码方法的流程图。
26.图2c是根据各种实施例的图像编码器的框图。
27.图3a至图3f是用于描述根据实施例的由图像解码设备100执行的基于划分形状模式对块进行划分并且在不从比特流获得关于预测模式的信息的情况下基于块的尺寸确定块的预测模式的处理的示图。
28.图4示出根据实施例的用于图像解码设备100基于当前块的尺寸确定当前块的预测模式的伪代码。
29.图5示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
30.图6示出根据实施例的由图像解码设备执行的通过对非正方形形状的编码单元进行划分来确定至少一个编码单元的处理。
31.图7示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一条信息对编码单元进行划分的处理。
32.图8示出根据实施例的由图像解码设备执行的在奇数个编码单元中确定预定编码单元的方法。
33.图9示出根据实施例的当图像解码设备对当前编码单元进行划分以确定多个编码单元时对所述多个编码单元进行处理的顺序。
34.图10示出根据实施例的在当前编码单元不能按照预定顺序被处理时图像解码设备确定当前编码单元被划分为奇数个编码单元的处理。
35.图11示出图像解码设备对第一编码单元进行划分以确定至少一个编码单元的处理。
36.图12示出根据实施例的在图像解码设备中当随着图像解码设备对第一编码单元进行划分而确定的非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分的形状被限制。
37.图13示出根据实施例的由图像解码设备执行的当关于划分形状模式的信息不能表示正方形形状的编码单元被划分为正方形形状的四个编码单元时对正方形形状的编码单元进行划分的处理。
38.图14示出根据实施例的多个编码单元之间的处理顺序可根据划分编码单元的处理被改变。
39.图15示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时随着编码单元的形状和尺寸改变来确定编码单元的深度的处理。
40.图16示出根据实施例的基于编码单元的形状和尺寸可确定的深度和用于区分编码单元的部分索引(pid)。
41.图17示出根据实施例的基于包括在画面中的多个预定数据单元确定多个编码单元。
42.图18示出根据实施例的用作用于确定包括在画面中的参考编码单元的确定顺序的标准的处理块。
具体实施方式
43.通过参照以下结合附图描述的实施例，公开的实施例的优点和特征以及实现所述优点和特征的方法将显而易见。然而，本公开不受这些实施例限制并且可以以许多不同的形式来实现，并且提供了本实施例以使本公开变得完整并且使本领域的普通技术人员理解本公开的范围。
44.将对本说明书中使用的术语进行简要描述，并将对公开的实施例进行详细描述。
45.尽管在考虑本公开的功能的同时将本说明书中广泛使用的通用术语选为在本公开中使用的术语，但术语可根据本领域的普通技术人员的意图、司法判例、新技术的出现等
而变化。也可在特定情况下使用由本公开的申请人任意选择的术语。在这种情况下，将在本公开的详细描述中对它们的含义进行详细描述。因此，必须基于整个说明书的术语的含义和内容来定义术语，而不是通过简单地陈述术语本身来定义术语。
46.将理解的是，除非上下文另有清楚的规定，否则单数形式“一个”、“一种”和“该(所述)”包括复数指示物。
47.将理解的是，当特定部分“包括”特定组件时，除非上下文另有清楚的规定，否则该部分不排除另一组件而且还可包括另一组件。
48.如这里所使用的，术语“部件”、“模块”或“单元”表示执行预定功能的软件或硬件组件。然而，术语“部件”、“模块”或“单元”不限于软件或硬件。“部件”、“模块”或“单元”可被配置在可寻址的存储介质中，或者可被配置为在至少一个处理器上运行。因此，作为示例，“部件”、“模块”或“单元”包括：组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)、处理器、功能、属性、程序、子例程、程序代码段、驱动器、固件、微码、电路、数据、数据库、数据结构、表、阵列和变量。在组件以及“部件”、“模块”或“单元”中提供的功能可结合成更少数量的组件以及“部件”、“模块”和“单元”，或者可被细分为另外的组件以及“部件”、“模块”或“单元”。
49.在本公开的实施例中，“部件”、“模块”或“单元”可被实现为处理器和存储器。术语“处理器”应在广义上被解释为包括通用处理器、中央处理单元(cpu)、微处理器、数字信号处理器(dsp)、控制器、微控制器、状态机等。在一些实施例中，“处理器”可指示专用集成电路(asic)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)等。术语“处理器”可指示处理装置的组合，诸如，例如dsp和微处理器的组合、多个微处理器的组合、耦接到dsp核的一个或更多个微处理器的组合或者任意其他类似组件的组合。
50.术语“存储器”应在广义上被解释为包括能够存储电子信息的任意电子组件。术语“存储器”可指示各种类型的处理器可读介质，诸如随机存取存储器(ram)、只读存储器(rom)、非易失性ram(nvram)、可编程rom(prom)、可擦除可编程rom(eprom)、电可擦除prom(eeprom)、闪存、磁性或光学数据存储装置、寄存器等。当处理器可从存储器读取信息和/或将信息写入存储器时，存储器可被认为与处理器电子地通信。集成到处理器中的存储器与处理器电子地通信。
51.在下文中，“图像”可表示静态图像(诸如，视频的静止图像)或者运动图像(也就是说，诸如视频本身的动态图像)。
52.在下文中，作为被分配给图像的采样位置的数据的“样点”指将被处理的数据。例如，空间域的图像中的像素值和变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。
53.在下文中，“当前块”可指被编码或者被解码的图像的块。
54.在下文中，将参照附图对实施例进行详细描述使得由本公开所属的技术领域的普通技术人员可容易地实施本公开。此外，在附图中，为了简化说明，将省略与描述相关的部分。
55.在下文中，将参照图1a至图18描述根据实施例的图像编码设备、图像解码设备、图像编码方法和图像解码方法。在下文中，将参照图5至图18描述根据实施例的确定图像的数据单元的方法，并且将参照图1a至图4描述根据实施例的用于基于块的尺寸和形状中的至
少一个获得基于各种类型的编码单元而包括在所述块中的块的预测块的编码/解码方法和设备。
56.在下文中，将参照图1a至图4描述根据本公开的实施例的用于基于块的尺寸和形状中的至少一个获得包括在所述块中的块的预测块的编码/解码方法和设备。
57.图1a是根据各种实施例的图像解码设备的框图。
58.根据各种实施例的图像解码设备100可包括预测器105和图像解码器110。预测器105和图像解码器110可包括至少一个处理器。此外，预测器105和图像解码器110可包括存储将由至少一个处理器执行的指令的存储器。图像解码器110可被实现为与预测器105分开的单独的硬件，或者可包括预测器105。
59.获得器(未示出)可从比特流获得关于块的划分形状模式的信息。关于块的划分形状模式的信息可以是关于块的划分形状模式的语法元素信息。在这种情况下，关于块的划分形状模式的信息可包括关于是否对块进行划分的信息、关于块的划分方向的信息和关于块的划分类型的信息中的至少一条信息。关于块的划分方向的信息可以是表示是否沿水平方向或垂直方向对块进行划分的信息。关于块的划分类型的信息可以是表示是否对块进行二划分或者对块进行三划分的信息。然而，关于块的划分形状模型的信息可包括表示是否对块进行四划分的信息。在这种情况下，关于划分形状模式的信息中的关于是否对块进行划分的信息可表示对块进行划分，关于块的划分方向的信息可表示沿水平方向和垂直方向两者对块进行划分，并且关于块的划分类型的信息可表示对块进行二划分。
60.然而，关于划分形状模式的信息可包括表示是否对块进行四划分的信息，关于划分形状模式的信息中的关于是否对块进行划分的信息可表示对块进行划分，这里可以没有关于块的划分方向的信息，并且关于划分类型的信息可表示对块进行四划分。
61.然而，关于划分形状模式的信息中的从比特流获得的关于划分形状模式的信息可以不包括关于对块进行四划分的模式的信息。也就是说。在当前编码单元的高度和宽度等于最大编码单元的高度和宽度时，划分形状模式可被设置为对块进行四划分的模式，并且关于划分形状模式的信息可以不从比特流被获得。在除了该情况之外的其余情况下，从比特流获得的关于划分形状模式的信息可包括沿水平方向对块进行二划分的划分形状模式、沿垂直方向对块进行三划分的划分形状模式和不对块进行划分的模式。
62.预测器105可基于包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块。
63.预测器105可基于关于第一块的划分形状模式的信息对第一块进行划分以确定至少一个第二块。也就是说，当关于第一块的划分形状模式的信息中的关于是否对块进行划分的信息表示第一块被划分时，预测器105可基于包括在关于第一块的划分形状模式的信息中的关于块划分类型的信息以及包括在关于划分形状模式的信息中的关于块的划分方向的信息对第一块进行划分以确定至少一个第二块。
64.预测器105可基于至少一个第二块的尺寸和形状中的至少一个来确定至少一个第二块的预测模式以及是否对至少一个第二块进行划分中的一个。当第二块的预测模式基于第二块的尺寸和形状中的至少一个被确定时，第二块可以是基于关于块的划分形状模式的信息不再被划分的块。此外，当基于第二块的尺寸和形状确定是否对第二块进行划分时，第二块还可被进一步划分。
65.当至少一个第二块的尺寸小于或等于预定尺寸(或者小于预定尺寸)时，预测器105可将帧内模式确定为至少一个第二块的预测模式。在这种情况下，预定尺寸可以是m
×
n(m和n为整数)。m和n可以是4的倍数。例如，当至少一个第二块的尺寸小于或等于作为预定尺寸的4
×
4(或者小于预定尺寸)时，预测器105可将帧内模式确定为第二块的预测模式。
66.当至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，预测器105可将帧间模式确定为至少一个第二块的预测模式。在这种情况下，预定尺寸可以是m
×
n(m和n为整数)。m和n可以是4的倍数。例如，当至少一个第二块的尺寸大于或等于作为预定尺寸的64
×
64(或者大于预定尺寸)时，预测器105可将帧间模式确定为第二块的预测模式。
67.当至少一个第二块的面积小于或等于预定值(或者小于预定值)时，预测器105可将帧内模式确定为第二块的预测模式。第二块的面积可以是第二块的高度与宽度的乘积。例如，当第二块的面积小于或等于k(k为整数)(或者小于k)时，预测器105可将帧内模式确定为至少一个第二块的预测模式。例如，当第二块的面积小于或等于16时，预测器105可将帧内模式确定为第二块的预测模式。在这种情况下，第二块的尺寸可小于或等于4
×
4。可选地，第二块的尺寸可以为8
×
2、2
×
8、1
×
16和16
×
1中的一个。
68.当至少一个第二块的面积大于或等于预定值(或者大于预定值)时，预测器105可将帧间模式确定为至少一个第二块的预测模式。例如，当第二块的面积大于或等于k(或者大于k)时，预测器105可将帧间模式确定为第二块的预测模式。例如，当第二块的面积大于或等于4096时，预测器105可将帧间模式确定为第二块的预测模式。在这种情况下，第二块的尺寸可大于或等于64
×
64。可选地，第二块的尺寸可以是128
×
32、32
×
128、16
×
256和256
×
16中的一个。
69.当第二块的高度和宽度的和小于或等于预定值(或者小于预定值)时，预测器105可将帧内模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和小于或等于k(k为整数)(或者小于k)时，预测器105可将帧内模式确定为第二块的预测模式。
70.例如，当第二块的高度和宽度的和小于或等于8(或者小于8)时，预测器105可将帧内模式确定为第二块的预测模式。
71.当第二块的高度和宽度的和大于或等于预定值(或者大于预定值)时，预测器105可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和大于或等于k(k为整数)(或者大于k)时，预测器105可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和大于或等于128(或者大于128)时，预测器105可将帧间模式确定为第二块的预测模式。
72.当至少一个第二块的高度和宽度中的至少一个小于或等于预定值(或者小于预定值)时，预测器105可将帧内模式确定为第二块的预测模式。例如，当第二块的高度和宽度中的至少一个小于或等于预定值k(k为整数)(或者小于预定值k)时，预测器105可将帧内模式确定为第二块的预测模式。这里，k可以是4的倍数。例如，当第二块的高度和宽度中的每个小于或等于4时，预测器105可将帧内模式确定为第二块的预测模式。
73.当至少一个第二块的高度和宽度中的至少一个大于或等于预定值(或者大于预定值)时，预测器105可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度中的至少一个大于或等于预定值k(k为整数)(或者大于预定值k)时，预测器105可将帧间模式确定为第二块的预测模式。这里，k可以是4的倍数。例如，当第二块的高度和宽度中的每个
大于或等于64时，预测器105可将帧间模式确定为第二块的预测模式。
74.预测器105可基于第二块的形状将帧内模式或帧间模式确定为至少一个第二块的预测模式。预测器105可基于至少一个第二块是非正方形还是正方形以及至少一个第二块的高度和宽度的比率中的至少一个来确定至少一个第二块的预测模式。例如，当至少一个第二块是非正方形(也就是说，当第二块不是正方形)时，预测器105可将至少一个第二块的预测模式确定为预定的预测模式。例如，预定的预测模式可以是帧内模式或帧间模式之一。在这种情况下，图像解码设备100可在不从比特流获得关于第二块的预测模式的信息的情况下确定第二块的预测模式。当至少一个第二块是正方形时，图像解码设备100可从比特流获得关于至少一个第二块的预测模式的信息以便确定至少一个第二块的预测模式，并且基于关于第二块的预测模式的信息确定第二块的预测模式。然而，将由本领域的普通技术人员所容易理解的是，当至少一个第二块是非正方形时，预测器105可在不从比特流获得关于第二块的预测模式的信息的情况下将至少一个第二块的预测模式确定为预定的预测模式。
75.当至少一个第二块的高度和宽度的比率大于或等于(或者大于)预定值k1或者小于或等于(或者小于)预定值k2(k1和k2为整数)时，预测器105可将第二块的预测模式确定为预定的预测模式。例如，当至少一个第二块的高度和宽度的比率大于0并且小于或等于0.5(或者小于0.5)时，预测器105可将第二块的预测模式确定为预定的预测模式。当至少一个第二块的高度和宽度的比率大于或等于2(或者大于2)时，预测器105可将第二块的预测模式确定为预定的预测模式。
76.当至少一个第二块的高度和宽度的比率大于或等于0.5(或者大于0.5)并且小于或等于2(或者小于2)时，图像解码设备100可从比特流获得关于第二块的预测模式的信息，并且基于关于第二块的预测模式的信息确定第二块的预测模式。然而，将由本领域的普通技术人员所容易理解的是，预测器105可在不从比特流获得关于第二块的预测模式的信息的情况下将至少一个第二块的预测模式确定为预定的预测模式。
77.预测器105可在结合如上所述的各种实施例的情况下确定第二块的预测模式。例如，当第二块的高度和宽度分别大于或等于m和n(或者大于m和n)(m和n为整数)时，预测器105可将帧内模式确定为第二块的预测模式，并且当第二块的高度和宽度分别小于或等于a和b(或者小于a和b)(a和b为整数)时，预测器105可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度大于64时，预测器105可将帧间模式确定为第二块的预测模式，并且当第二块的高度和宽度小于或等于4时，预测器105可将帧内模式确定为第二块的预测模式。
78.当包括至少一个第二块的条带是帧内条带时，预测器105可基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块被划分。
79.当包括至少一个第二块的条带是帧内条带并且至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，预测器105可确定至少一个第二块被划分。
80.当包括至少一个第二块的条带是帧内条带并且至少一个第二块的面积大于或等于预定值(或者大于预定值)时，预测器105可确定至少一个第二块被划分。
81.当包括至少一个第二块的条带是帧内条带并且至少一个第二块的宽度和高度的和大于或等于预定值(或者大于预定值)时，预测器105可确定至少一个第二块被划分。
82.当包括至少一个第二块的条带是帧内条带并且至少一个第二块的宽度和高度中
的至少一个大于或等于预定值(或者大于预定值)时，预测器105可确定至少一个第二块被划分。
83.此时，预测器105可基于预定的划分类型和预定的划分方向中的至少一个对至少一个第二块进行划分以确定至少一个第三块。例如，图像解码设备100可在不从比特流获得关于第二块的划分形状模式的信息的情况下对第二块进行四划分来确定至少一个第三块。当第三块的尺寸仍大于或等于预定尺寸(或者大于预定尺寸)时，图像解码设备100可对至少一个第三块进行四划分来确定第四块。也就是说，可基于预定的划分类型和预定的划分方向中的至少一个对块进行递归划分直到当前块的尺寸小于或等于预定尺寸(或者小于预定尺寸)为止。
84.以上描述涉及预定的划分类型是四划分的情况。然而，预定的划分类型可以是二划分并且预定的划分方向可以是水平方向和垂直方向。在这种情况下，将由本领域的普通技术人员所容易理解的是，可以以相同的方式对块进行划分。以上描述涉及预定的划分类型是四划分的情况。然而，预定的划分类型或方向可根据当前块的形状被确定。例如，在当前块是长边沿水平方向延伸的矩形时，预测器105可将划分方向确定为垂直方向，并且将二划分或三划分确定为预定的划分类型。可选地，在当前块是长边沿垂直方向延伸的矩形时，预测器105可将划分方向确定为水平方向，并且将二划分或三划分确定为预定的划分类型。
85.到目前为止，已经对以下情况进行了详细的描述：当包括至少一个第二块的条带是帧内条带并且至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，图像解码设备100可基于预定的划分类型和预定的划分方向中的至少一个对至少一个第二块进行划分以确定至少一个第三块。然而，将由本领域的普通技术人员所容易理解的是，当包括至少一个第二块的条带是帧内条带并且至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，图像解码设备100可从比特流获得关于第二块的划分形状模式的信息并且基于第二块的划分形状模式对第二块进行划分以确定至少一个第三块。
86.预测器105可基于预测模式和是否对至少一个第二块进行划分来获得包括在至少一个第二块中的块的预测块。预测器105可基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块的预测模式，并且基于第二块的预测模式对第二块进行预测以获得第二块的预测块。
87.当预测器105基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块被划分时，预测器105可对第二块进行划分以确定至少一个第三块，并且基于用于至少一个第三块的预测模式执行预测以获得至少一个第三块的预测块。
88.图像解码设备100可基于图像的分辨率和编解码器的级别中的至少一个确定最小块与最大块中的至少一个。
89.随着编解码器的级别值增加，图像的尺寸可增加。此外，因为图像的分辨率与图像的尺寸相应，所以图像的尺寸可随着图像的分辨率增加而增加。
90.当图像为大尺寸时，大尺寸的最小块可能对编码/解码性能没有很大的影响。因此，通过根据图像的尺寸确定最小块的尺寸，可减少当通过使用小尺寸的块(诸如4
×
4尺寸的块)执行编码/解码时可能发生的外部存储器带宽度问题。此外，可防止在对小尺寸的块进行解析的处理期间产生过大的吞吐量。
91.也就是说，当图像编码设备发送关于最小块的尺寸的信息并且图像解码设备对关
于最小块的尺寸的信息进行解析来确定最小块的尺寸时，图像编码/解码设备可考虑最小块的所有可能的尺寸来实现。然而，当基于编解码器的级别和图像的分辨率中的至少一个确定最小块的尺寸时，图像编码/解码设备可被实现为仅考虑编解码器的级别和图像的分辨率中的至少一个来确定最小块的尺寸，从而导致实现更高度的效率。
92.例如，如下表格1中所示出的，图像解码设备100可基于编解码器的级别确定最小块的尺寸。
93.【表格1】
94.级别最小块的尺寸(宽度或高度)1424344858
95.例如，如下表格2中所示出的，图像解码设备100可基于编解码器的级别确定最小块面积。可基于最小块面积确定可被用于解码的块的尺寸。
96.【表格2】
97.级别最小块面积(高度*宽度)116216316432532664764
98.此外，图像解码设备100可基于图像的分辨率确定最小块的尺寸。例如，图像解码设备100可根据预定图像的分辨率确定最小块的尺寸。当预定图像的分辨率是3840
×
2160时，图像解码设备100可将最小块的尺寸确定为m
×
n块尺寸或更大块尺寸(m和n为整数)中的一个。当图像为大尺寸时，大尺寸的最小块可能对编码/解码性能没有很大的影响。因此，通过根据图像的尺寸确定最小块的尺寸，可减少当通过使用小尺寸的块(诸如，4
×
4尺寸的块)执行编码/解码时可能发生的外部存储器带宽度问题。此外，可防止在对小尺寸的块进行解析的处理期间产生的过大的吞吐量。此外，当编解码器的级别值小于或等于预定值时，图像解码设备100可将最大块的尺寸确定为预定尺寸(例如，64
×
64)。此外，当图像的分辨率低于预定分辨率时，图像解码设备100可将最大块的尺寸确定为预定尺寸(例如，64
×
64)。
99.当允许4
×
4块、4
×
8块和8
×
4块用于亮度分量的解码时，图像解码设备100可将2
×
2、2
×
8和4
×
2确定为与允许的亮度分量的块相应的允许的色度分量的块的尺寸。当图像解码设备100接收用于2
×
n尺寸(n为整数)或n
×
2尺寸(n为整数)的块的残差信息(关于块的变换系数的残差信息)并且对残差信息进行解析时，可能产生过大的吞吐量。因此，在当前块为2
×
n尺寸或n
×
2尺寸的块时，图像解码设备100可不从比特流获得残差信息。例如，
图像解码设备100可在未获得针对跳过模式的标志的情况下将当前块的模式确定为跳过模式。当图像解码设备100将当前块的模式确定为跳过模式时，图像解码设备100可以不从比特流获得残差信息并且也可以不执行解码。
100.此外，在当前块为2
×
n或者n
×
2并且当前块的模式是帧间模式时，图像解码设备100可将用于2
×
n分量或n
×
2分量的编码的块图案信息的值、编码的块标志(cbf_cb和cbf_cr)或者root_cbf的值确定为0。这里，编码的块图案信息、编码的块标志(cbf_cb和cbf_cr)信息或者root_cbf可以是表示包括在块中的变换系数的所有值是否为0的信息。
101.当图像解码设备100将该信息的值确定为0时，图像解码设备100可以不从比特流获得用于当前块的残差信息并且可以不执行解码。
102.在当前块是2
×
n或n
×
2并且当前块的模式是帧内模式时，图像解码设备100可将用于2
×
n或n
×
2分量的编码的块图案信息的值确定为0。当图像解码设备100将该信息的值确定为0时，图像解码设备100可以不从比特流获得用于当前块的残差信息并且可以不执行解码。
103.图像解码器110可基于包括在至少一个第二块中的块的预测块重建包括在至少一个第二块中的块。图像解码设备100可从比特流获得关于包括在第二块中的块的残差的信息，并且基于关于残差的信息执行反量化/逆变换以获得包括在第二块中的块的残差块。随后，图像解码器110可基于包括在至少一个第二块中的块的残差块和预测块重建包括在至少一个第二块中的块。也就是说，图像解码器110可对针对包括在至少一个第二块中的块的预测块的样点值和残差块的样点值求和来确定重建块的样点值。
104.图1b是根据各种实施例的图像解码方法的流程图。
105.在操作s105，图像解码设备100可基于包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块。图像解码设备100可从比特流获得关于第一块的划分形状模式的信息，并且当关于划分形状模式的信息表示对第一块进行划分时，图像解码设备100可基于包括在关于划分形状模式的信息中的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块。
106.在操作s110，图像解码设备100可基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块的预测模式和是否对至少一个第二块进行划分中的一个。图像解码设备100可基于至少一个第二块的尺寸和形状中的至少一个将帧内模式或帧间模式确定为至少一个第二块的预测模式。可选地，图像解码设备100可基于至少一个第二块的尺寸和形状中的至少一个确定第二块被划分。当图像解码设备100确定第二块被划分时，图像解码设备可基于第二块的预定的划分类型和预定的划分方向中的至少一个对第二块进行划分来确定至少一个第三块。
107.在操作s115，图像解码设备100可基于预测模式和是否对至少一个第二块进行划分中的一个，获得包括在至少一个第二块中的块的预测块。图像解码设备100可基于确定的预测模式对第二块进行预测以获得第二块的预测块。可选地，当图像解码设备100确定对至少一个第二块进行划分时，图像解码设备100可基于预定的划分类型和预定的划分方向中的至少一个对第二块进行划分以确定至少一个第三块，并且基于预测模式对至少一个第三块进行预测以获得至少一个第三块的预测模式。
108.在操作s120，图像解码设备100可基于包括在第二块中的块的预测块重建包括在
第二块中的块。图像解码设备100可从比特流获得关于包括在第二块中的块的残差的信息，基于关于残差的信息执行反量化/逆变换以获得包括在第二块中的块的残差块。随后，图像解码器110可基于包括在至少一个第二块中的块的残差块和预测块重建包括在至少一个第二块中的块。也就是说，图像解码器110可将针对包括在至少一个第二块中的块的预测块的样点值与针对残差块的样点值相加以确定重建块的样点值。
109.图1c是根据各种实施例的图像解码器6000的框图。
110.根据各种实施例的图像解码器6000可执行由图像解码设备100的预测器105和图像解码器110执行的任务以对图像数据进行解码。
111.参照图1c，熵解码器6150可从比特流6050对将被解码的编码图像数据和解码所需的编码信息进行解析。编码图像数据可以是量化的变换系数，并且反量化器6200和逆变换6250可从量化的变换系数重建残差数据。
112.帧内预测器6400可针对每个块执行帧内预测。帧间预测器6350可针对每个块使用从重建图像缓冲器6300获得的参考图像执行帧间预测。可将由帧内预测器6400和帧间预测器6300产生的针对每个块的预测数据与残差数据相加使得针对当前图像的块的空间域的数据可被重建。去块器6450和sao执行器6500可对空间域的重建数据执行环路滤波以输出滤波后的重建图像6600。此外，存储在重建画面缓冲器6300中的重建图像可被输出为参考图像。图1c的帧内预测器6400和帧间预测器6350可被包括在图1a的预测器105中。
113.为了图像解码设备100的图像解码器110对图像数据进行解码，可针对每个块执行根据各种实施例的图像解码器6000的分阶段任务。
114.图2a是根据各种实施例的图像编码设备的框图。
115.根据各种实施例的图像编码设备150可包括预测器155和图像编码器160。
116.预测器155和图像编码器160可包括至少一个处理器。此外，预测器155和图像编码器160可包括存储将被至少一个处理器执行的指令的存储器。图像编码器160可被实现为与预测器155分开的单独的硬件，或者可包括预测器155。
117.预测器155可基于针对包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块。预测器155可基于针对第一块的各种划分类型和划分方向中的至少一个对第一块执行编码，基于编码率和失真代价确定针对第一块的划分类型和划分方向中的至少一个，并且基于针对第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块。
118.预测器155可基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块的预测模式和是否对至少一个第二块进行划分中的一个。当第二块的预测模式基于第二块的尺寸和形状中的至少一个被确定时，第二块可以是不再被划分的块。此外，当是否对第二块进行划分基于第二块的尺寸和形状中的至少一个被确定时，第二块可被进一步划分。
119.当至少一个第二块的尺寸小于或等于预定尺寸(或者小于预定尺寸)时，预测器155可将帧内模式确定为至少一个第二块的预测模式。在这种情况下，预定尺寸可以是m
×
n(m和n为整数)。m和n可以是4的倍数。例如，当至少一个第二块的尺寸小于或等于作为预定尺寸的4
×
4(或者小于4
×
4)时，预测器144可将帧内模式确定为第二块的预测模式。
120.当至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，预测器155可将帧间模式确定为至少一个第二块的预测模式。在这种情况下，预定尺寸可以是m
×n(m和n为整数)。m和n可以是4的倍数。例如，当至少一个第二块的尺寸大于或等于作为预定尺寸的64
×
64时，预测器155可将帧间模式确定为第二块的预测模式。
121.当至少一个第二块的面积小于或等于预定值(或者小于预定值)时，预测器155可将帧内模式确定为第二块的预测模式。第二块的面积可以是第二块的高度与宽度的乘积。例如，当第二块的面积小于或等于k(k为整数)(或者小于k)时，预测器155可将帧内模式确定为至少一个第二块的预测模式。例如，当第二块的面积小于或等于16(或者小于16)时，预测器155可将帧内模式确定为第二块的预测模式。在这种情况下，第二块的尺寸可小于或等于4
×
4。可选地，第二块的尺寸可以为8
×
2、2
×
8、1
×
16和16
×
1中的一个。
122.当至少一个第二块的面积大于或等于预定值(或者大于预定值)时，预测器155可将帧间模式确定为至少一个第二块的预测模式。例如，当第二块的面积大于或等于k(或者大于k)时，预测器155可将帧间模式确定为第二块的预测模式。例如，当第二块的面积大于或等于4096时，预测器155可将帧间模式确定为第二块的预测模式。在这种情况下，第二块的尺寸可大于或等于64
×
64。可选地，第二块的尺寸可以是128
×
32、32
×
128、16
×
256和256
×
16中的一个。
123.当第二块的高度和宽度的和小于或等于预定值(或者小于预定值)时，预测器155可将帧内模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和小于或等于k(k为整数)(或者小于k)时，预测器155可将帧内模式确定为第二块的预测模式。
124.例如，当第二块的高度和宽度的和小于或等于预定值(或者小于预定值)时，预测器155可将帧内预测模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和小于或等于k(k为整数)(或者小于k)时，预测器155可将帧内模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和小于或等于8(或者小于8)时，预测器155可将帧内模式确定为第二块的预测模式。
125.当第二块的高度和宽度的和大于或等于预定值(或者大于预定值)时，预测器155可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和大于或等于k(k为整数)(或者大于k)时，预测器155可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度的和大于或等于128(或者大于128)时，预测器155可将帧间模式确定为第二块的预测模式。
126.当至少一个第二块的高度和宽度中的至少一个小于或等于预定值(或者小于预定值)时，预测器155可将帧内模式确定为第二块的预测模式。例如，当第二块的高度和宽度中的至少一个小于或等于预定值k(k为整数)(或者小于预定值k)时，预测器155可将帧内模式确定为第二块的预测模式。这里，k可以是4的倍数。例如，当第二块的高度和宽度中的每个小于或等于4时，预测器155可将帧内模式确定为第二块的预测模式。
127.当至少一个第二块的高度和宽度中的至少一个大于或等于预定值(或者大于预定值)时，预测器155可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度中的至少一个大于或等于预定值k(k为整数)(或者大于预定值k)时，预测器155可将帧间模式确定为第二块的预测模式。这里，k可以是4的倍数。例如，当第二块的高度和宽度中的每个大于或等于64(或者大于64)时，预测器155可将帧间模式确定为第二块的预测模式。
128.预测器155可基于至少一个第二块的形状将帧内模式或帧间模式确定为第二块的预测模式。预测器155可基于至少一个第二块是非正方形还是正方形以及至少一个第二块
的高度和宽度的比率中的至少一个来确定至少一个第二块的预测模式。例如，当至少一个第二块是非正方形(也就是说，当第二块不是正方形)时，预测器155可将至少一个第二块的预测模式确定为预定的预测模式。例如，预定的预测模式可以是帧内模式或帧间模式之一。在这种情况下，图像编码设备150可以不对关于第二块的预测模式的信息进行编码。也就是说，图像编码设备150可以不将关于第二块的预测模式的信息包括在比特流中。
129.当至少一个第二块是正方形时，图像编码设备150可基于多个预测模式对第二块进行编码，并且基于率失真代价确定预测模式。图像编码设备150可基于预测模式对关于第二块的预测模式的信息进行编码，并且将编码的关于第二块的预测模式的信息包括在比特流中。
130.然而，图像编码器150可以不对关于第二块的预测模式的信息进行编码。将由本领域的普通技术人员所容易理解的是，当至少一个第二块是非正方形时，可将至少一个第二块的预测模式确定为预定的预测模式。
131.当至少一个第二块的高度和宽度的比率大于或等于预定值k1(或者大于预定值k1)或者小于或等于预定值k2(或者小于预定值k2)时，预测器155可将预定的预测模式确定为第二块的预测模式。例如，当至少一个第二块的高度和宽度的比率大于0并且小于或等于0.5(或者小于0.5)时，预测器155可将预定的预测模式确定为第二块的预测模式。当至少一个第二块的高度和宽度的比率大于或等于2(或者大于2)时，预测器155可将预定的预测模式确定为第二块的预测模式。
132.当至少一个第二块的高度和宽度的比率大于或等于0.5(或者大于0.5)并且小于或等于2(或者小于2)时，图像编码设备150可基于多个预测模式对第二块进行编码，并且基于率失真代价确定预测模式。图像编码设备150可基于预测模式对关于第二块的预测模式的信息进行编码，并且可将编码的关于第二块的预测模式的信息包括在比特流中。然而，将由本领域的普通技术人员所容易理解的是，图像编码设备150可以不对关于第二块的预测模式的信息进行编码，并且可将预定的预测模式确定为至少一个第二块的预测模式。
133.预测器155可利用如上所述的各种实施例的组合来确定第二块的预测模式。例如，当第二块的高度和宽度分别大于或等于m和n(m和n为整数)(或者大于m和n)时，预测器155可将帧内模式确定为第二块的预测模式，并且当第二块的高度和宽度分别小于或等于a和b(a和b为整数)(或者小于a和b)时，预测器155可将帧间模式确定为第二块的预测模式。例如，当第二块的高度和宽度大于64时，预测器155可将帧间模式确定为第二块的预测模式，并且当第二块的高度和宽度小于或等于4时，预测器155可将帧内模式确定为第二块的预测模式。
134.当包括至少一个第二块的条带是帧内条带并且至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，预测器155可确定至少一个第二块被划分。在这种情况下，预测器155可基于预定的划分类型和预定的划分方向中的至少一个对至少一个第二块进行划分以确定至少一个第三块。例如，预测器155可对第二块进行四划分以确定至少一个第三块。当第三块的尺寸仍大于或等于预定尺寸(或者大于预定尺寸)时，预测器155可再次对至少一个第三块进行四划分以确定第四块。也就是说，预测器155可基于预定的划分类型和预定的划分方向中的至少一个对当前块进行递归划分直到当前块的尺寸小于或等于预定尺寸(或者小于预定尺寸)为止。
135.以上描述涉及预定的划分类型是四划分的情况。然而，预定的划分类型可以是二划分并且预定的划分方向可以是水平方向和垂直方向。在这种情况下，将由本领域的普通技术人员所容易理解的是，可以以相同的方式对块进行划分。以上描述与预定的划分类型是四划分的情况有关。然而，预定的划分类型或方向根据当前块的形状被确定。例如，在当前块是长边沿水平方向延伸的矩形时，预测器155可将垂直方向确定为划分方向，并且将二划分或三划分确定为预定的划分类型。可选地，在当前块是长边沿垂直方向延伸的矩形时，预测器155可将水平方向确定为划分方向，并且将二划分或三划分确定为预定的划分类型。
136.到目前为止，已经对以下情况进行了详细的描述：当包括至少一个第二块的条带是帧内条带并且至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，图像编码设备150可基于预定的划分类型和预定的划分方向中的至少一个对至少一个第二块进行划分以确定至少一个第三块。然而，将由本领域的普通技术人员所容易理解的是，当包括至少一个第二块的条带是帧内条带并且至少一个第二块的尺寸大于或等于预定尺寸(或者大于预定尺寸)时，图像编码设备150可根据各种划分形状模式对第二块进行划分，并且基于率失真代价从各种划分形状模式中确定第二块的划分形状模式。
137.预测器155可基于预测模式和是否对至少一个第二块进行划分来获得包括在至少一个第二块中的块的预测块。预测器155可基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块的预测模式，并且基于预测模式对至少一个第二块进行预测以获得第二块的预测块。
138.当预测器155基于至少一个第二块的尺寸和形状中的至少一个确定至少一个第二块被划分时，预测器155可对第二块进行划分以确定至少一个第三块，并且基于至少一个第三块的预测模式执行预测以获得至少一个第三块的预测块。
139.图像编码器160可基于包括在至少一个第二块中的块的预测块对包括在至少一个第二块中的块进行编码。图像编码器160可基于包括在至少一个第二块中的块的原始块的样点值与包括在至少一个第二块中的块的预测块的样点值产生包括在第二块中的块的残差块，并且对关于残差块的样点值的信息进行编码。
140.当块被划分并且将被预测的块被确定时，图像编码器160可对关于块的预测模式的信息进行编码，将关于块的预测块的信息包括在比特流中，并且输出比特流。
141.然而，当块被划分，将被预测的块被确定，并且块的预测模式基于块的尺寸和形状中的至少一个被确定时，图像编码器160可以不对关于相应块的预测模式的信息进行编码。
142.图像编码器160可对关于块的划分形状模式的信息进行编码，将编码的关于块的划分形状模式的信息包括在比特流中，并且输出比特流。
143.当包括第二块的条带是帧内条带，图像编码器160基于块的尺寸和形状中的至少一个确定第二块被划分，并且图像编码器160基于预定的划分类型和预定的划分方向中的至少一个对第二块进行划分以确定至少一个第三块时，图像编码器160可对关于第二块的划分形状模式的信息进行编码，将关于第二块的划分形状模式的信息包括在比特流中，并且输出比特流。在这种情况下，关于第二块的划分形状模式的信息可表示第二块不被划分。图像解码设备100可从比特流获得关于第二块的划分形状模式的信息以确定至少一个第二块。第二块可以是基于从比特流获得的关于划分形状模式的信息不再被划分的块。在这种情况下，图像解码设备100可基于块的尺寸和形状中的至少一个确定第二块被划分，并且基
于预定的划分类型和预定的划分方向中的至少一个对第二块进行划分以确定至少一个第三块。此外，图像解码设备100可根据预测模式预测至少一个第三块。因此，在当前条带是帧内条带时，图像编码设备150可减少将通过比特流被明确地用信号传送的关于划分形状模式的信息量，并且图像解码设备100可基于通过比特流接收的关于划分形状模式的信息对块进行划分，并且与图像编码设备150一样基于划分块来执行预测。
144.图2b是根据各种实施例的图像编码方法的流程图。
145.在操作s150，图像编码设备150可基于包括在图像中的第一块的划分类型和划分方向中的至少一个对第一块进行划分以从第一块确定至少一个第二块。
146.在操作s155，图像编码设备150可基于至少一个第二块的尺寸和形状中的至少一个来确定至少一个第二块的预测模式和是否对至少一个第二块进行划分中的一个。
147.在操作s160，图像编码设备150可基于至少一个第二块的预测模式和是否对至少一个第二块进行划分中的一个来获得包括在至少一个第二块中的块的预测模式。
148.在操作s165，图像编码设备150可基于包括在至少一个第二块中的块的预测块对包括在第二块中的块进行编码。图像编码设备150可将编码的包括在第二块中的块的信息包括在比特流中，并且输出比特流。
149.图2c是根据各种实施例的图像编码器的框图。
150.根据各种实施例的图像编码器7000可执行在图像编码设备150的预测器155和图像编码器160中对图像数据进行编码所需的任务。
151.也就是说，帧内预测器7200可针对当前图像7050的每个块执行帧内预测，并且帧间预测器7150可针对每个块使用当前图像7050和从重建画面缓冲器7100获得的参考图像执行帧间预测。
152.随后，可从针对当前图像7050中将被编码的块的数据减除从帧内预测器7200或帧间预测器7150输出的针对每个块的预测数据以产生残差数据。变换器7250和量化器7300可对残差数据执行变换和量化以输出针对每个块的量化的变换系数。反量化器7450和逆变换器7500可对量化的变换系数执行反量化和逆变换以重建空间域的残差数据。重建的空间域的残差数据可与从帧内预测器7200或帧间预测器7150输出的针对每个块的预测数据相加而因此被重建为针对当前图像7050的块的空间域的数据。去块器7550和sao执行器7600可对重建的空间域的数据执行环路滤波以产生滤波的重建图像。产生的重建图像可被存储在重建画面缓冲器7100中。存储在重建画面缓冲器7100中的重建图像可被用作用于其他图像的帧间预测的参考图像。熵编码器7350可对量化的变换系数执行熵编码，并且将熵编码的系数输出为比特流7400。图2c的帧内预测器7200和帧间预测器7150可被包括在图2a的预测器155中。
153.对于根据各种实施例的将被应用于图像编码设备150的图像编码器7000，可针对每个块执行根据各种实施例的图像编码器7000的分阶段任务。
154.图3a至图3f是用于描述根据实施例的由图像解码设备100执行的基于划分形状模式对块进行划分并且在不从比特流获得关于预测模式的信息的情况下基于块的尺寸确定块的预测模式的处理的示图。
155.参照图3a，图像解码设备100可基于关于第一块200的划分形状模式的信息确定第一块200的划分形状模式。在这种情况下，第一块200的尺寸可为8
×
8。图像解码设备100可
从比特流获得关于第一块200的划分形状模式的信息。在这种情况下，关于第一块200的划分形状模式的信息可表示第一块200被划分，并且关于划分形状模式的信息中的关于第一块的划分类型的信息可表示第一块的划分类型是四划分。关于划分形状模式的信息中的关于第一块200的划分方向的信息可以不存在或者可表示水平方向和垂直方向。
156.图像解码设备100可基于第一块200的划分形状模式将第一块200划分为四个第二块205。在这种情况下，每个第二块205的尺寸可为4
×
4。当每个第二块205的尺寸为4
×
4时，图像解码设备100可在不从比特流获得关于第二块205的预测模式的信息的情况下将帧内模式确定为第二块205的预测模式。
157.参照图3b，图像解码设备100可基于关于第一块210的划分形状模式的信息确定第一块210的划分形状模式。在这种情况下，第一块210的尺寸可为4
×
16。图像解码设备100可从比特流获得关于第一块210的划分形状模式的信息。在这种情况下，关于第一块210的划分形状模式的信息可表示第一块210被划分，并且关于划分形状模式的信息中的关于第一块的划分类型的信息可表示第一块210的划分类型是四划分。关于划分类型模式的信息中的关于第一块的划分方向的信息可表示水平方向。
158.图像解码设备100可基于第一块210的划分形状模式将第一块210划分为四个第二块215。在这种情况下，每个第二块215的尺寸可为4
×
4。当每个第二块215的尺寸为4
×
4时，图像解码设备100可在不从比特流获得关于第二块215的预测模式的信息的情况下将帧内模式确定为第二块215的预测模式。
159.参照图3c，图像解码设备100可基于关于第一块220的划分形状模式的信息确定第一块220的划分形状模式。在这种情况下，第一块220的尺寸可为16
×
4。图像解码设备100可从比特流获得关于第一块220的划分形状模式的信息。在这种情况下，关于第一块220的划分形状模式的信息可表示第一块220被划分，并且关于划分形状模式的信息中的关于第一块220的划分类型的信息可表示第一块220的划分类型是四划分。关于划分形状模式的信息中的关于第一块220的划分方向的信息可表示垂直方向。
160.图像解码设备100可基于第一块220的划分形状模式将第一块220划分为四个第二块225。此时，每个第二块225的尺寸可为4
×
4。当每个第二块225的尺寸为4
×
4时，图像解码设备100可在不从比特流获得关于第二块225的预测模式的信息的情况下将帧内模式确定为第二块225的预测模式。
161.参照图3d，图像解码设备100可基于关于第一块230的划分形状模式的信息确定第一块230的划分形状模式。在这种情况下，第一块230的尺寸可为4
×
8。图像解码设备100可从比特流获得关于第一块230的划分形状模式的信息。在这种情况下，关于第一块230的划分形状模式的信息可表示第一块230被划分，并且关于划分形状模式的信息中的关于第一块230的划分类型的信息可表示第一块230的划分类型是二划分。关于划分形状模式的信息中的关于划分方向的信息可表示水平方向。
162.图像解码设备100可基于第一块230的划分形状模式将第一块230划分为两个第二块235。在这种情况下，每个第二块235的尺寸可为4
×
4。当每个第二块235的尺寸为4
×
4时，图像解码设备100可在不从比特流获得关于第二块235的预测模式的信息的情况下将帧内模式确定为第二块235的预测模式。
163.参照图3e，图像解码设备100可基于关于第一块240的划分形状模式的信息确定第
一块240的划分形状模式。在这种情况下，第一块240的尺寸可为8
×
4。图像解码设备100可从比特流获得关于第一块240的划分形状模式的信息。在这种情况下，关于第一块240的划分形状模式的信息可表示第一块240被划分，并且关于划分形状模式的信息中的关于第一块240的划分类型的信息可表示第一块240的划分类型是二划分。关于划分形状模式的信息中的关于划分方向的信息可表示垂直方向。
164.图像解码设备100可基于第一块240的划分形状模式将第一块240划分为两个第二块245。在这种情况下，每个第二块245的尺寸可为4
×
4。当每个第二块245的尺寸为4
×
4时，图像解码设备100可在不从比特流获得关于第二块245的预测模式的信息的情况下将帧内模式确定为第二块245的预测模式。
165.参照图3f，图像解码设备100可基于关于第一块250的划分形状模式的信息确定第一块250的划分形状模式。在这种情况下，第一块250的尺寸可为16
×
4。图像解码设备100可从比特流获得关于第一块250的划分形状模式的信息。在这种情况下，关于第一块250的划分形状模式的信息可表示第一块250被划分，并且关于划分形状模式的信息中的关于第一块的划分类型的信息可表示第一块250的划分类型是三划分。关于划分形状模式的信息中的关于划分方向的信息可表示垂直方向。
166.图像解码设备100可基于第一块250的划分形状模式将第一块250划分为第二块255和第三块260。在这种情况下，每个第二块255的尺寸可为4
×
4，并且第三块260的尺寸可为8
×
4。当每个第二块255的尺寸为4
×
4时，图像解码设备100可在不从比特流获得关于第二块255的预测模式的信息的情况下将帧内模式确定为第二块255的预测模式。当第三块260的尺寸大于4
×
4时，图像解码设备100可从比特流获得关于第三块260的预测模式的信息，并且基于关于第三块260的预测模式的信息将帧内模式或帧间模式确定为第三块260的预测模式。
167.也就是说，图像解码设备100可基于块的尺寸确定块的预测模式，从而在保持解码性能的同时减少将通过比特流被明确地用信号传送的预测模式信息量并且降低图像解码设备100复杂度。
168.到目前为止，已经参照图3a至图3f详细地描述了当块的尺寸为4
×
4时图像解码设备100将帧内模式确定为相应块的预测模式的情况。然而，将由本领域的普通技术人员所容易理解的是，可基于各种尺寸的块确定块的预测模式。
169.图4示出根据实施例的用于图像解码设备100基于当前块的尺寸确定当前块的预测模式的伪代码。
170.参照图4，在当前块的尺寸不为4
×
4或者当前条带的类型是帧间条带(if(当前条带类型是帧间条带&&块尺寸！＝4x4))时，图像解码设备100可从比特流获得表示当前块是否根据跳过模式被解码的语法元素skip_flag。当语法元素skip_flag为0时，图像解码设备100可以不根据跳过模式对当前块进行解码。也就是说，在当前块的模式是帧间模式时，图像解码设备100可通过使用关于周围块的信息(例如，通过使用表示时间上/空间上的周围块的运动信息中的一条运动信息的索引)推导当前块的运动信息并且对当前块执行帧间预测以获得当前块的预测块。此外，图像解码设备100可从比特流获得关于当前块的残差的信息以执行当前块的解码。可选地，在当前块的模式是帧内模式时，图像解码设备100可执行帧内预测以获得当前块的预测块。此外，图像解码设备100可从解码比特流获得关于当前块
的残差的信息以执行当前块的解码。
171.当语法元素信息skip_flag为1时，图像解码设备100可根据跳过模式对当前块进行解码。图像解码设备100可通过使用关于周围块的信息(例如，通过使用表示周围块的运动信息中的一条运动信息的合并索引)推导当前块的运动信息并且对当前块执行帧间预测以获得当前块的预测块。然而，图像解码设备100可在不从比特流获得关于当前块的残差的信息的情况下执行当前块的解码。
172.在其他情况下(也就是说，在当前块的尺寸为4
×
4或者当前条带的类型是帧内条带)时，图像解码设备100可在不从比特流获得表示当前块是否根据跳过模式被解码的语法元素skip_flag的情况下将skip_flag的值确定为no_skip(也就是说，0)。
173.在当前块的尺寸不是4
×
4或者包括当前块的当前条带的类型是帧间条带时(if(当前条带类型是帧间条带&&块尺寸！＝4x4))，图像解码设备100可从比特流获得表示当前块的预测模式的语法元素信息pred_mode_flag。当语法元素信息pred_mode_flag的值为0时，它可表示当前块的预测模式是帧间模式，并且当语法元素信息pred_mode_flag的值为1时，它可表示当前块的预测模式是帧内模式。在其他情况下(也就是说，在当前块的尺寸为4
×
4或者当前条带的类型是帧内条带时)，图像解码设备100可将帧内模式mode_intra确定为当前块的预测模式pred_mode_flag。在这种情况下，由图像解码设备100可用的块的尺寸可大于或等于4
×
4。mode_intra可指示1。
174.到目前为止，已经参照图4详细地描述了当块的尺寸为4
×
4时图像解码设备100确定块的模式是否是跳过模式并且将帧内模式确定为相应块的预测模式的情况。然而，将由本领域的普通技术人员所容易理解的是，可基于各种尺寸的块确定块的模式是否是跳过模式并且可将帧内模式确定为相应块的预测模式。
175.一般图像解码设备从比特流获得关于当前块的预测模式的信息而不考虑当前块的尺寸，并且基于关于当前块的预测模式的信息确定当前块的预测模式。然而，根据本公开的实施例，图像解码设备100可根据情况自适应地在不从比特流获得关于当前块的预测模式的信息的情况下基于当前块的尺寸确定当前块的预测模式，从而在保持解码性能的同时减少将通过比特流被明确地用信号传送的预测模式信息量并且降低图像解码设备100复杂度。
176.此外，根据本公开的实施例，在当前条带是帧内条带并且当前块的尺寸大于或等于预定尺寸时，图像解码设备100可在没有对当前块执行帧内预测的情况下基于预定的划分方向和预定的划分类型中的至少一个进一步对当前块进行划分，并且对划分的块执行帧内预测，从而减少将通过比特流被明确地用信号传送的划分形状模式信息量并且降低图像解码设备100的复杂度。
177.根据各种实施例的图像编码设备150可减少通过比特流将被明确地用信号传送的划分形状模式信息量或预测模式信息量，并且降低图像编码设备150的复杂度。
178.例如，当图像编码设备根据帧间模式对小尺寸的块进行帧间预测时，需要比当较大的块被帧间预测时需要的外部存储器带宽更大的外部存储器带宽。在帧间预测的情况下，分数像素值可被使用，并且为了获得分数像素值，k抽头尺寸的插值滤波器可被应用于整数像素。当应用了插值滤波器的区域的参考块的尺寸为m
×
n(m和n为整数)时，可能需要从存储器提取比参考块的尺寸更大的尺寸为(m k-1)
×
(n k-1)的区域的像素值。因此，当
小尺寸的块被帧间预测时，可能需要比当较大的块被帧间预测时需要的外部存储器带宽更大的外部存储器带宽。因此，通过将相对小尺寸的块的预测模式强制设置成帧内模式而非帧间模式，可鉴于外部存储器带宽需求而获得增益。
179.例如，图像编码/解码设备可对大尺寸的块执行帧内预测。因为通过对基于帧内预测产生的残差进行变换/逆变换获得的残差值通常大于通过帧间预测产生的残差值，所以变换/逆变换任务的计算复杂度可随着变换/逆变换矩阵的尺寸增加而增加。因此，通过将相对大尺寸的块的预测模式强制设置成帧间模式而非帧内模式，可鉴于计算复杂度而获得增益。
180.在下文中，将详细描述根据本公开的实施例的对编码单元进行划分的操作。
181.可以以最大编码单元对图像进行划分。可基于从比特流获得的信息确定最大编码单元的尺寸。最大编码单元的形状可以是相同尺寸的正方形。然而，实施例不限于此。此外，可基于从比特流获得的关于划分形状模式的信息将最大编码单元分层划分为编码单元。关于划分形状模式的信息可包括表示是否进行划分的信息、划分方向信息和划分类型信息中的至少一条信息。表示是否进行划分的信息可表示是否对编码单元进行划分。划分方向信息可表示对编码单元进行划分的水平方向或垂直方向之一。划分类型信息可表示对编码单元进行划分的二划分、三划分或四划分中的一种。
182.为了便于描述，本公开描述了将关于划分形状模式的信息分为表示是否进行划分的信息、划分方向信息和划分类型信息的情况，然而，本公开不限于此情况。图像解码设备100可从比特流获得作为空串的关于划分形状模式的信息。图像解码设备100可基于所述空串确定是否对编码单元进行划分、划分方向和划分类型。
183.编码单元可小于或等于最大编码单元。例如，当关于划分形状模式的信息表示不对编码单元进行划分时，编码单元可具有与最大编码单元相同的尺寸。当关于划分形状模式的信息表示对编码单元进行划分时，可将最大编码单元划分为更低深度的编码单元。此外，当针对所述更低深度的编码单元的关于划分形状模式的信息表示进行划分时，可将所述更低深度的编码单元划分为更小尺寸的编码单元。然而，对图像进行划分的操作不限于此，并且可以不将最大编码单元与编码单元区分开。将参照图5至图18更详细地描述对编码单元进行划分的操作。
184.此外，可将编码单元划分为用于对图像进行预测的预测单元。预测单元可等于或小于编码单元。此外，可将编码单元划分为用于对图像进行变换的变换单元。变换单元可等于或小于编码单元。变换单元的形状和尺寸可以不与预测单元的形状和尺寸相关联。可将编码单元与预测单元和变换单元区分开，然而，编码单元、预测单元和变换单元可相同。可以以与对编码单元进行划分相同的方式对预测单元和变换单元执行划分。将参照图5至图18更详细地描述对编码单元进行划分的操作。本公开的当前块和周围块可表示最大编码单元、编码单元、预测单元和变换单元中的一个。此外，当前块或当前编码单元可以是当前正被解码或编码的块、或者当前正被划分的块。周围块可以是在当前块之前被重建的块。周围块可在空间上或时间上与当前块相邻。周围块可位于当前块的左下侧、左侧、左上侧、上侧、右上侧、右侧和右下侧之一处。
185.图5示出根据实施例的由图像解码设备100执行的通过对当前编码单元进行划分确定至少一个编码单元的处理。
186.块形状可包括4n
×
4n、4n
×
2n、2n
×
4n、4n
×
n或n
×
4n，其中，n可以是正整数。块形状信息可以是表示编码单元的形状、方向、宽度和高度的比率或尺寸中的至少一个的信息。
187.编码单元的形状可包括正方形或非正方形。当编码单元的宽度的长度等于编码单元的高度的长度时(也就是说，当编码单元的块形状为4n
×
4n时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。
188.当编码单元的宽度的长度与编码单元的高度的长度不同时(也就是说，当编码单元的块形状为4n
×
2n、2n
×
4n、4n
×
n或n
×
4n时)，图像解码设备100可将编码单元的块形状信息确定为非正方形。当编码单元的形状是非正方形时，图像解码设备100可将编码单元的块形状信息中的宽度和高度的比率确定为1:2、2:1、1:4、4:1、1:8或8:1中的至少一个。此外，图像解码设备100可基于编码单元的宽度的长度和高度的长度确定是沿水平方向还是沿垂直方向对编码单元进行划分。此外，图像解码设备100可基于编码单元的宽度的长度、编码单元的高度的长度或编码单元的面积中的至少一个确定编码单元的尺寸。
189.根据实施例，图像解码设备100可通过使用块形状信息确定编码单元的形状，并且可通过使用关于划分形状模式的信息确定编码单元的划分方法。也就是说，可基于通过由图像解码设备100使用的块形状信息指示的块形状确定由表示划分形状模式的信息指示的编码单元划分方法。
190.图像解码设备100可从比特流获得关于划分形状模式的信息。然而，图像解码设备100和图像编码设备150可基于块形状信息获得关于预定的划分形状模式的信息。图像解码设备100可获得针对最大编码单元或最小编码单元的关于预定的划分形状模式的信息。例如，图像解码设备100可将针对最大编码单元的关于划分形状模式的信息确定为四划分。此外，图像解码设备100可将针对最小编码单元的关于划分形状模式的信息确定为“不划分”。更具体地讲，图像解码设备100可将最大编码单元的尺寸确定为256
×
256。图像解码设备100可将关于预定的划分形状模式的信息确定为四划分。四划分可以是将编码单元的宽度和高度两者二等分的划分形状模式。图像解码设备100可基于关于划分形状模式的信息从256
×
256尺寸的最大编码单元获得128
×
128尺寸的编码单元。此外，图像解码设备100可将最小编码单元的尺寸确定为4
×
4。图像解码设备100可获得针对最小编码单元的表示“不划分”的关于划分形状模式的信息。
191.根据实施例，图像解码设备100可使用表示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于关于划分形状模式的信息确定是否对正方形编码单元进行划分、是否对正方形编码单元进行垂直划分、是否对正方形编码单元进行水平划分或者是否将正方形编码单元划分为四个编码单元。参照图5，在当前编码单元300的块形状信息指示正方形形状时，解码器120可基于指示不执行划分的关于划分形状模式的信息将具有与当前编码单元300相同的尺寸的编码单元310a确定为不被划分，或者可确定基于指示预定的划分方法的关于划分形状模式的信息而划分出的编码单元310b、310c或310d。
192.参照图5，根据实施例，图像解码设备100可基于指示沿垂直方向执行划分的关于划分形状模式的信息来确定通过沿垂直方向对当前编码单元300进行划分获得的两个编码单元310b。图像解码设备100可基于指示沿水平方向执行划分的关于划分形状模式的信息来确定通过沿水平方向对当前编码单元300进行划分获得的两个编码单元310c。图像解码
设备100可基于指示沿垂直方向和水平方向执行划分的关于划分形状模式的信息来确定通过沿垂直方向和水平方向对编码单元300进行划分获得的四个编码单元310d。然而，正方形编码单元的划分方法不限于上述方法，并且关于划分形状模式的信息可指示各种方法。以下将结合各种实施例详细描述对正方形编码单元进行划分的预定划分方法。
193.图6示出根据实施例的由图像解码设备100执行的通过对非正方形编码单元进行划分确定至少一个编码单元的处理。
194.根据实施例，图像解码设备100可使用表示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于关于划分形状模式的信息确定是不对非正方形的当前编码单元进行划分还是通过使用预定的划分方法对非正方形的当前编码单元进行划分。参照图6，在当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的关于划分形状模式的信息确定具有与当前编码单元400或450相同的尺寸的编码单元410或460不被划分，或者可确定基于指示预定的划分方法的关于划分形状模式的信息而划分出的编码单元420a和420b、编码单元430a至430c、编码单元470a和470b或者编码单元480a至480c。以下将结合各种实施例详细描述对非正方形编码单元进行划分的预定划分方法。
195.根据实施例，图像解码设备100可通过使用关于划分形状模式的信息确定编码单元的划分方法，并且在这种情况下，关于划分形状模式的信息可指示通过对编码单元进行划分产生的一个或更多个编码单元的数量。参照图6，当关于划分形状模式的信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于关于划分形状模式的信息对当前编码单元400或450进行划分来确定包括在当前编码单元400或450中的两个编码单元420a和420b或者编码单元470a和470b。
196.根据实施例，当图像解码设备100基于关于划分形状模式的信息对非正方形的当前编码单元400或450进行划分时，图像解码设备100可考虑非正方形的当前编码单元400或450的长边的位置来对当前编码单元进行划分。例如，图像解码设备100可考虑到当前编码单元400或450的形状通过对当前编码单元400或450的长边进行划分来确定多个编码单元。
197.根据实施例，当关于划分形状模式的信息表示编码单元被划分为奇数个块(三划分)时，图像解码设备100可确定包括在当前编码单元400或450中的奇数个编码单元。例如，当关于划分形状模式的信息表示当前编码单元400或450被划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b、430c、480a、480b和480c。
198.根据实施例，当前编码单元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。
199.根据实施例，图像解码设备100可确定包括在当前编码单元400或450中的奇数个编码单元，并且不是所有确定的编码单元会具有相同的尺寸。例如，在确定的奇数个编码单元430a、430b和430c或者编码单元480a、480b和480c中的预定编码单元430b或480b可具有与其他编码单元430a和430c或者编码单元480a和480c的尺寸不同的尺寸。也就是说，可通过对当前编码单元400或450进行划分而确定的编码单元可具有多个尺寸，并且在一些情况下，所有的奇数个编码单元430a、430b和430c或者编码单元480a、480b和480c可具有不同的尺寸。
200.根据实施例，当关于划分形状模式的信息指示将编码单元划分为奇数个块时，图像解码设备100可确定包括在当前编码单元400或450中的奇数个编码单元，此外，可对在通过对当前编码单元400或450进行划分而产生的奇数个编码单元中的至少一个编码单元施加预定限制。参照图6，图像解码设备100可将关于在当前编码单元400或450被划分时所产生的三个编码单元430a、430b和430c或者编码单元480a、480b和480c中位于中心处的编码单元430b或480b的解码处理设置为与其他编码单元430a和430c或者编码单元480a和480c的解码处理不同。例如，不同于其他编码单元430a和430c或者编码单元480a和480c，图像解码设备100可将中心位置处的编码单元430b或480b限制为不再被划分或仅被划分预定次数。
201.图7示出根据实施例的由图像解码设备100执行的基于块形状信息和关于划分形状模式的信息中的至少一条信息对编码单元进行划分的处理。
202.根据实施例，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息来确定将正方形的第一编码单元500划分为编码单元还是不划分为编码单元。根据实施例，当关于划分形状模式的信息指示沿水平方向对第一编码单元500进行划分时，图像解码设备100可通过沿水平方向对第一编码单元500进行划分来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在对编码单元进行划分之前和之后的关系的术语。例如，可通过对第一编码单元进行划分来确定第二编码单元，并可通过对第二编码单元进行划分来确定第三编码单元。将理解的是，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。
203.根据实施例，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息来确定将确定的第二编码单元510划分为编码单元还是不划分为编码单元。参照图7，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息将通过对第一编码单元500进行划分而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a或者第三编码单元520b、520c和520d或者可不将非正方形的第二编码单元510划分为一个或更多个第三编码单元520a或者第三编码单元520b、520c和520d。图像解码设备100可获得块形状信息和关于划分形状模式的信息中的至少一条信息，并且基于获得的块形状信息和关于划分形状模式的信息中的至少一条信息通过对第一编码单元500进行划分来确定多个各种形状的第二编码单元(例如，510)，并且可基于块形状信息和关于划分形状模式的信息中的至少一条信息通过使用第一编码单元500的划分方法来对第二编码单元510进行划分。根据实施例，当第一编码单元500基于第一编码单元500的块形状信息和关于划分形状模式的信息中的至少一条信息被划分为第二编码单元510时，第二编码单元510也可基于第二编码单元510的块形状信息和关于划分形状模式的信息
中的至少一条信息被划分为第三编码单元520a或者第三编码单元520b、520c和520d。也就是说，可基于每个编码单元的块形状信息和关于划分形状模式的信息中的至少一条信息对编码单元进行递归划分。因此，可通过对非正方形编码单元进行划分来确定正方形编码单元，并且可通过对正方形编码单元进行递归划分来确定非正方形编码单元。
204.参照图7，可对通过对非正方形的第二编码单元510进行划分确定的奇数个第三编码单元520b、520c和520d中的预定编码单元(例如，中心位置处的编码单元或正方形编码单元)进行递归划分。根据实施例，可沿水平方向将奇数个第三编码单元520b、520c和520d中的正方形的第三编码单元520c划分为多个第四编码单元。可将多个第四编码单元530a、530b、530c和530d中的非正方形的第四编码单元530b或530d再次划分为多个编码单元。例如，可将非正方形的第四编码单元530b或530d再次划分为奇数个编码单元。稍后将通过各种实施例描述可被用于对编码单元进行递归划分的方法。
205.根据实施例，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息将第三编码单元520a、520b、520c和520d中的每个划分为编码单元。此外，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息确定不对第二编码单元510进行划分。根据实施例，图像解码设备100可将非正方形的第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的预定的第三编码单元施加预定限制。例如，图像解码设备100可将奇数个第三编码单元520b、520c和520d中位于中心位置处的第三编码单元520c限制为不再被划分或者被划分可设置的次数。
206.参照图7，图像解码设备100可将在包括在非正方形的第二编码单元510中的奇数个第三编码单元520b、520c和520d中位于中心位置处的第三编码单元520c限制为不再被划分，或者通过使用预定的划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)，或者仅被划分预定的次数(例如，仅被划分n次(其中n》0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且与其他第三编码单元520b和520d不同，对中心位置处的第三编码单元520c的限制可包括用于对中心位置处的第三编码单元520c进行解码的各种限制。
207.根据实施例，图像解码设备100可从当前编码单元中的预定位置获得用于对当前编码单元进行划分的块形状信息和关于划分形状模式的信息中的至少一条信息。
208.图8示出根据实施例的由图像解码设备100执行的确定奇数个编码单元中的预定编码单元的方法。
209.参照图8，可从包括在当前编码单元600或650中的多个样点中的预定位置的样点(例如，中心位置的样点640或690)获得当前编码单元600或650的块形状信息和关于划分形状模式的信息中的至少一条信息。然而，可获得块形状信息和关于划分形状模式的信息中的至少一条信息的当前编码单元600中的预定位置不限于图8中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上、左下、右上和右下位置)。图像解码设备100可从所述预定位置获得块形状信息和关于划分形状模式的信息中的至少一条信息，并确定将当前编码单元划分还是不划分为各种形状和各种尺寸的编码单元。
210.根据实施例，在当前编码单元被划分为预定数量的编码单元时，图像解码设备100
可选择编码单元中的一个。如以下将结合各种实施例描述的，可将各种方法用于选择多个编码单元中的一个。
211.根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并可确定预定位置处的编码单元。
212.根据实施例，图像解码设备100可使用表示奇数个编码单元中的每个的位置的信息来确定位于奇数个编码单元的中心处的编码单元。参照图8，图像解码设备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。
213.根据实施例，表示分别包括在编码单元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。
214.根据实施例，表示上方编码单元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)。通过将包括编码单元中的样点的坐标用作表示样点的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。
215.根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并可基于预定的标准选择编码单元620a、620b和620c中的一个。例如，图像解码设备100可从编码单元620a、620b和620c中选择具有与其他编码单元的尺寸不同的尺寸的编码单元620b。
216.根据实施例，图像解码设备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至编码单元620c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图8，图像解码设备100可将具有与上方编码单元620a和下方编码单元620c的尺寸不同的尺寸的中心编码单元620b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例相应，因此可使用通过将基于预定样点的坐标而确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
217.图像解码设备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中的每一个的尺寸。
218.根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中心编码单元660b的宽度确定为xf-xe。图像解码设备100可将中心编码单元660b的高度确定为当前编码单元600的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度以及左编码单元660a和中心编码单元660b的宽度和高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于确定的编码单元660a、660b和660c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图8，图像解码设备100可将具有与左侧编码单元660a和右侧编码单元660c的尺寸不同的尺寸的中心编码单元660b确定为预定位置的编码单元。然而，在图像解码设备100中确定具有与其他编码单元的尺寸不同的尺寸的编码单元的处理是通过使用基于样点坐标确定的编码单元的尺寸来确定预定位置的编码单元的实施例。因此，可使用通过对根据预定的样点坐标确定的编码单元的尺寸进行比较来确定预定位置的编码单元的各种处理。
219.然而，被认为确定编码单元的位置的样点的位置不限于上述左上位置，并且可使用关于包括在编码单元中的样点的任意位置的信息。
220.根据实施例，图像解码设备100可考虑到当前编码单元的形状从通过对当前编码
单元进行划分而确定的奇数个编码单元中选择预定位置处的编码单元。例如，在当前编码单元具有宽度比高度长的非正方形形状时，图像解码设备100可确定水平方向上的预定位置处的编码单元。也就是说，图像解码设备100可确定水平方向上的不同位置处的编码单元中的一个编码单元并且对该编码单元施加限制。在当前编码单元具有高度比宽度长的非正方形形状时，图像解码设备100可确定垂直方向上的预定位置处的编码单元。也就是说，图像解码设备100可确定垂直方向上的不同位置处的编码单元中的一个编码单元并且可对该编码单元施加限制。
221.根据实施例，图像解码设备100可使用表示偶数个编码单元的各个位置的信息来从偶数个编码单元中确定预定位置处的编码单元。图像解码设备100可通过对当前编码单元进行划分(二划分)确定偶数个编码单元并且通过使用关于偶数个编码单元的位置的信息确定预定位置处的编码单元。与其相关的操作可与以上已经结合图8进行了详细描述的从奇数个编码单元中确定预定位置(例如，中心位置)处的编码单元的操作相应，因此这里不提供其详细描述。
222.根据实施例，当非正方形的当前编码单元被划分为多个编码单元时，可在划分操作中使用关于预定位置处的编码单元的预定信息以从多个编码单元中确定预定位置处的编码单元。例如，图像解码设备100可在划分操作中使用存储在包括在中心编码单元中的样点中的块形状信息和关于划分形状模式的信息中的至少一条信息以从通过对当前编码单元进行划分而确定的多个编码单元中确定中心位置处的编码单元。
223.参照图8，图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可从多个编码单元620a、620b和620c中确定中心位置处的编码单元620b。此外，图像解码设备100可考虑到获得块形状信息和关于划分形状模式的信息中的至少一条信息的位置来确定中心位置处的编码单元620b。也就是说，当前编码单元600的块形状信息和关于划分形状模式的信息中的至少一条信息可从当前编码单元600的中心位置处的样点640被获得，并且在当前编码单元600基于块形状信息和关于划分形状模式的信息中的至少一条信息被划分为多个编码单元620a、620b和620c时，包括样点640的编码单元620b可被确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和关于划分形状模式的信息中的至少一条信息，并且各种类型的信息可被用于确定中心位置处的编码单元。
224.根据实施例，用于识别预定位置处的编码单元的预定信息可从包括在将被确定的编码单元中的预定样点被获得。参照图8，图像解码设备100可使用从当前编码单元600中的预定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的块形状信息和关于划分形状模式的信息中的至少一条信息来从通过对当前编码单元600进行划分而确定的多个编码单元620a、620b和620c中确定预定位置处的编码单元(例如，多个划分出的编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状确定预定位置处的样点，从通过对当前编码单元600进行划分而确定的多个编码单元620a、620b和620c中来确定包括可获得预定信息(例如，块形状信息和关于划分形状模式的信息中的至少一条信息)的样点的编码单元620b，并且可对编码单元620b施加预定限制。参照图8，根据实施例，图像解码设备100可在解码操作中将当前编码单元600的中心位置处的样点640确定为可获得预定信息的样点，并可对包括样点640的编码单元620b施加预
定的限制。然而，可获得预定信息的样点的位置不限于上述位置，并且可包括将被确定用于限制的编码单元620b中包括的样点的任意位置。
225.根据实施例，可基于当前编码单元600的形状确定可获得预定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元具有正方形还是非正方形形状，并且可基于形状来确定可获得预定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一条信息将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预定信息的样点。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个确定为可获得预定信息的样点。
226.根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用块形状信息和关于划分形状模式的信息中的至少一条信息来从多个编码单元中确定预定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的预定位置处的样点获得块形状信息和关于划分形状模式的信息中的至少一条信息，并且通过使用从对当前编码单元进行划分而产生的多个编码单元中的每个编码单元中的预定位置的样点获得的块形状信息和关于划分形状模式的信息中的至少一条信息来对所述多个编码单元进行划分。也就是说，编码单元可基于从每个编码单元中的预定位置处的样点获得的块形状信息和关于划分形状模式的信息中的至少一条信息被递归划分。以上已经结合图7描述了对编码单元进行递归划分的操作，因此这里将不提供其详细描述。
227.根据实施例，图像解码设备100可通过对当前编码单元进行划分来确定一个或更多个编码单元，并且可基于预定块(例如，当前编码单元)确定对一个或更多个编码单元进行解码的顺序。
228.图9示出根据实施例的当图像解码设备100通过对当前编码单元进行划分确定多个编码单元时对所述多个编码单元进行处理的顺序。
229.根据实施例，图像解码设备100可基于块形状信息和关于划分形状模式的信息，通过沿垂直方向对第一编码单元700进行划分来确定第二编码单元710a和710b，通过沿水平方向对第一编码单元700进行划分来确定第二编码单元730a和730b，或者通过沿垂直方向和水平方向对第一编码单元700进行划分来确定第二编码单元750a至750d。
230.参照图9，图像解码设备100可确定按照水平方向顺序710c对通过沿垂直方向对第一编码单元700进行划分而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定按照垂直方向顺序730c对通过沿水平方向对第一编码单元700进行划分而确定的第二编码单元730a和730b进行处理。图像解码设备100可确定按照用于对一行中的编码单元进行处理并且随后对下一行中的编码单元进行处理的预定顺序(例如，按照光栅扫描顺序或z形扫描顺序750e)对通过沿垂直方向和水平方向对第一编码单元700进行划分而确定的第二编码单元750a至750d进行处理。
231.根据实施例，图像解码设备100可对编码单元进行递归划分。参照图9，图像解码设备100可通过对第一编码单元700进行划分确定多个编码单元710a和710b、730a和730b或者750a至750d，并且对确定的多个编码单元710a和710b、730a和730b或者750a至750d中的每一个进行递归划分。多个编码单元710a和710b、730a和730b或者750a至750d的划分方法可
与第一编码单元700的划分方法相应。因此，多个编码单元710a和710b、730a和730b或者750a至750d中的每一个可被独立地划分为多个编码单元。参照图9，图像解码设备100可通过沿垂直方向对第一编码单元700进行划分来确定第二编码单元710a和710b，并且可确定对第二编码单元710a和710b中的每一个进行独立划分或者不对第二编码单元710a和710b中的每一个进行划分。
232.根据实施例，图像解码设备100可通过沿水平方向对左侧的第二编码单元710a进行划分来确定第三编码单元720a和720b，并且可以不对右侧的第二编码单元710b进行划分。
233.根据实施例，可基于对编码单元进行划分的操作来确定编码单元的处理顺序。换句话说，可基于编码单元在刚被划分之前的的处理顺序来确定对编码单元进行划分的处理顺序。图像解码设备100可独立于右侧的第二编码单元710b确定通过对左侧的第二编码单元710a进行划分而确定的第三编码单元720a和720b的处理顺序。因为第三编码单元720a和720b通过沿水平方向对左侧的第二编码单元710a进行划分被确定，所以第三编码单元720a和720b可按照垂直方向顺序720c被处理。因为左侧的第二编码单元710a和右侧的第二编码单元710b按照水平方向顺序710c被处理，所以右侧的第二编码单元710b可在包括在左侧的第二编码单元710a中的第三编码单元720a和720b按照垂直方向顺序720c被处理之后被处理。基于被划分之前的编码单元确定编码单元的处理顺序的操作不限于上述示例，并且各种方法可用于按照预定顺序对被划分并被确定为各种形状的编码单元进行独立处理。
234.图10示出根据实施例的由图像解码设备100执行的当编码单元按照预定顺序不能被处理时确定当前编码单元将被划分为奇数个编码单元的处理。
235.根据实施例，图像解码设备100可基于获得的块形状信息和关于划分形状模式的信息来确定当前编码单元是否被划分为奇数个编码单元。参照图10，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，并且第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及第三编码单元820c至820e。根据实施例，图像解码设备100可通过沿水平方向对左侧的第二编码单元810a进行划分来确定多个第三编码单元820a和820b，并且可将右侧的第二编码单元810b划分为奇数个第三编码单元820c至820e。
236.根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及第三编码单元820c至820e是否能够按照预定顺序被处理来确定任意编码单元是否被划分为奇数个编码单元。参照图10，图像解码设备100可通过对第一编码单元800进行递归划分来确定第三编码单元820a和820b以及第三编码单元820c至820e。图像解码设备100可基于块形状信息和关于划分形状模式的信息中的至少一条信息来确定第一编码单元800、第二编码单元810a和810b以及第三编码单元820a和820b和第三编码单元820c至820e中的任意一个是否被划分为奇数个编码单元。例如，第二编码单元810a和810b中的右侧的第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。包括在第一编码单元800中的多个编码单元的处理顺序可以是预定顺序(例如，z形扫描顺序830)，并且图像解码设备100可确定通过将右侧的第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足用于按照预定顺序进行处理的条件。
237.根据实施例，图像解码设备100可确定包括在第一编码单元800中的第三编码单元
820a和820b以及第三编码单元820c至820e是否满足用于按照预定顺序进行处理的条件，并且所述条件与第二编码单元810a和810b的宽度和高度中的至少一个是否沿着第三编码单元820a和820b以及第三编码单元820c至820e的边界对半划分有关。例如，当非正方形形状的左侧的第二编码单元810a的高度被对半划分时确定的第三编码单元820a和820b可满足条件。因为当右侧的第二编码单元810b被划分为三个编码单元时确定的第三编码单元820c至820e的边界不能够将右侧的第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c至820e不满足条件。当如上所述不满足条件时，图像解码设备100可确定扫描顺序断裂，并可基于确定的结果确定右侧的第二编码单元810b被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的预定位置处的编码单元施加预定的限制。以上已经结合各种实施例描述了限制或预定位置，因此这里将不提供其详细描述。
238.图11示出根据实施例的由图像解码设备100执行的通过对第一编码单元900进行划分来确定至少一个编码单元的处理。
239.根据实施例，图像解码设备100可基于通过获得器(未示出)获得的块形状信息和关于划分形状模式的信息中的至少一条信息对第一编码单元900进行划分。正方形的第一编码单元900可被划分成四个正方形的编码单元，或者可被划分为多个非正方形的编码单元。例如，参照图11，当块形状信息指示第一编码单元900具有正方形形状并且关于划分形状模式的信息指示将第一编码单元900划分为非正方形的编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形的编码单元。详细地，当关于划分形状模式的信息指示通过沿水平方向或垂直方向对第一编码单元900进行划分来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分为奇数个编码单元(例如，通过沿垂直方向对正方形的第一编码单元900进行划分而确定的第二编码单元910a、910b和910c或通过沿水平方向对正方形的第一编码单元900进行划分而确定的第二编码单元920a，920b和920c)。
240.根据实施例，图像解码设备100可确定包括在第一编码单元900中的第二编码单元910a、910b、910c、920a、920b和920c是否满足用于按照预定顺序进行处理的条件，并且所述条件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被对半划分有关。参照图11，因为通过沿垂直方向对正方形的第一编码单元900进行划分而确定的第二编码单元910a、910b和910c的边界未将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足用于按照预定顺序进行处理的条件。此外，因为通过沿水平方向对正方形的第一编码单元900进行划分而确定的第二编码单元920a、920b和920c的边界未将第一编码单元900的高度对半划分，所以可确定第一编码单元900不满足用于按照预定顺序进行处理的条件。当如上所述不满足条件时，图像解码设备100可确定扫描顺序断裂，并可基于确定的结果来确定第一编码单元900被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的预定位置处的编码单元施加预定的限制。以上已经结合各种实施例描述了限制或预定位置，因此这里将不提供其详细描述。
241.根据实施例，图像解码设备100可通过对第一编码单元进行划分确定各种形状的编码单元。
242.参照图11，图像解码设备100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。
243.图12示出根据实施例的当随着图像解码设备100对第一编码单元1000进行划分而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分成的形状被限制。
244.根据实施例，图像解码设备100可基于通过获得器(未示出)获得的块形状信息和关于划分形状模式的信息中的至少一条信息来确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a和1010b或者第二编码单元1020a和1020b。第二编码单元1010a和1010b或者第二编码单元1020a和1020b可被独立地划分。像这样，图像解码设备100可基于第二编码单元1010a和1010b或者第二编码单元1020a和1020b中的每一个的块形状信息和关于划分形状模式的信息中的至少一条信息来确定是否将第二编码单元1010a和1010b或者第二编码单元1020a和1020b中的每一个划分为多个编码单元。根据实施例，图像解码设备100可通过沿水平方向对通过沿垂直方向对第一编码单元1000进行划分而确定的非正方形的左侧的第二编码单元1010a进行划分来确定第三编码单元1012a和1012b。然而，当左侧的第二编码单元1010a沿水平方向被划分时，图像解码设备100可将右侧的第二编码单元1010b限制为不沿左侧的第二编码单元1010a被划分所沿的水平方向被划分。当通过沿相同方向对右侧的第二编码单元1010b进行划分来确定第三编码单元1014a和1014b时，因为左侧的第二编码单元1010a和右侧的第二编码单元1010b沿水平方向被独立地划分，所以第三编码单元1012a和1012b或者第三编码单元1014a和1014b可被确定。然而，这种情况等同于图像解码设备100基于块形状信息和关于划分形状模式的信息中的至少一条信息将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况，并且在图像解码方面可能效率低。
245.根据实施例，图像解码设备100可通过沿垂直方向对通过沿水平方向对第一编码单元1000进行划分而确定的非正方形的第二编码单元1020a或1020b进行划分来确定第三编码单元1022a和1022b或者第三编码单元1024a和1024b。然而，当第二编码单元(例如，上方的第二编码单元1020a)沿垂直方向被划分时，出于上述原因，图像解码设备100可将另一第二编码单元(例如，下方的第二编码单元1020b)限制为不沿上方的第二编码单元1020a被划分所沿的垂直方向被划分。
246.图13示出根据实施例的由图像解码设备100执行的当关于划分形状模式的信息不能指示正方形的编码单元被划分为四个正方形编码单元时对正方形的编码单元进行划分的处理。
247.根据实施例，图像解码设备100可通过基于块形状信息和关于划分形状模式的信息中的至少一条信息对第一编码单元1100进行划分来确定第二编码单元1110a和1110b或者第二编码单元1120a和1120b等。关于划分形状模式的信息可包括关于对编码单元进行划分的各种方法的信息，但是关于各种划分方法的信息可以不包括用于将编码单元划分为四个正方形的编码单元的信息。根据关于划分形状模式的这样的信息，图像解码设备100可以不将正方形的第一编码单元1100划分为四个正方形的第二编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于关于划分形状模式的信息来确定非正方形的第二编码单元1110a和1110b或者第二编码单元1120a和1120b等。
248.根据实施例，图像解码设备100可对非正方形的第二编码单元1110a和1110b或者1120a和1120b等进行独立划分。第二编码单元1110a和1110b或者1120a和1120b等中的每一个可按照预定顺序被递归划分，并且此划分方法可与基于块形状信息和关于划分形状模式的信息中的至少一条信息对第一编码单元1100进行划分的方法相应。
249.例如，图像解码设备100可通过沿水平方向对左侧的第二编码单元1110a进行划分来确定正方形的第三编码单元1112a和1112b，并且可通过沿水平方向对右侧的第二编码单元1110b进行划分来确定正方形的第三编码单元1114a和1114b。此外，图像解码设备100可通过沿水平方向对左侧的第二编码单元1110a和右侧的第二编码单元1110b两者进行划分来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，具有与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d相同形状的编码单元可被确定。
250.作为另一示例，图像解码设备100可通过沿垂直方向对上方的第二编码单元1120a进行划分来确定正方形的第三编码单元1122a和1122b，并且可通过沿垂直方向对下方的第二编码单元1120b进行划分来确定正方形的第三编码单元1124a和1124b。此外，图像解码设备100可通过沿垂直方向对上方的第二编码单元1120a和下方的第二编码单元1120b两者进行划分来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，具有与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d相同的形状的编码单元可被确定。
251.图14示出根据实施例的多个编码单元之间的处理顺序可根据对编码单元进行划分的处理被改变。
252.根据实施例，图像解码设备100可基于块形状信息和关于划分形状模式的信息对第一编码单元1200进行划分。当块形状信息指示正方形形状并且关于划分形状模式的信息指示沿水平方向和垂直方向中的至少一个方向对第一编码单元1200进行划分时，图像解码设备100可通过对第一编码单元1200进行划分来确定第二编码单元1210a和1210b或者第二编码单元1220a和1220b等。参照图14，通过仅沿水平方向或垂直方向对第一编码单元1200进行划分而确定的非正方形的第二编码单元1210a和1210b或者第二编码单元1220a和1220b可基于每个编码单元的块形状信息和关于划分形状模式的信息被独立划分。例如，图像解码设备100可通过沿水平方向对通过沿垂直方向对第一编码单元1200进行划分而产生的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过沿垂直方向对通过沿水平方向对第一编码单元1200进行划分而产生的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d。以上已经结合图13描述了对第二编码单元1210a和1210b或者第二编码单元1220a和1220b进行划分的操作，因此这里将不提供其详细描述。
253.根据实施例，图像解码设备100可按照预定顺序对编码单元进行处理。以上已经结合图9描述了按照预定顺序对编码单元进行处理的操作，因此这里将不提供其详细描述。参照图14，图像解码设备100可通过对正方形的第一编码单元1200进行划分确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于第一编码单元1200的划分方法确定第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d的处理顺
序。
254.根据实施例，图像解码设备100可通过沿水平方向对通过沿垂直方向对第一编码单元1200进行划分而产生的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照处理顺序1217来对第三编码单元1216a、1216b、1216c和1216d进行处理，其中，处理顺序1217用于首先沿垂直方向对包括在左侧的第二编码单元1210a中的第三编码单元1216a和1216c进行处理然后沿垂直方向对包括在右侧的第二编码单元1210b中的第三编码单元1216b和1216c进行处理。
255.根据实施例，图像解码设备100可通过沿垂直方向对通过沿水平方向对第一编码单元1200进行划分而产生的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照处理顺序1227对第三编码单元1226a、1226b、1226c和1226d进行处理，其中，处理顺序1227用于首先沿水平方向对包括在上方的第二编码单元1220a中的第三编码单元1226a和1226b进行处理然后沿水平方向对包括在下方的第二编码单元1220b中的第三编码单元1226c和1226d进行处理。
256.参照图14，可通过分别对第二编码单元1210a和1210b以及第二编码单元1220a和1920b进行划分来确定正方形的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d。尽管与通过沿水平方向对第一编码单元1200进行划分来确定第二编码单元1220a和1220b不同地通过沿垂直方向对第一编码单元1200进行划分来确定第二编码单元1210a和1210b，但从第二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d最终示出与从第一编码单元1200划分出的相同形状的编码单元。像这样，通过基于块形状信息和关于划分形状模式的信息中的至少一条信息以不同的方式对编码单元进行递归划分，即使当编码单元最终被确定为相同形状时，图像解码设备100也可按照不同的顺序对多个编码单元进行处理。
257.图15示出根据实施例的当编码单元被递归划分使得多个编码单元被确定时随着编码单元的形状和尺寸改变来确定编码单元的深度的处理。
258.根据实施例，图像解码设备100可基于预定的标准来确定编码单元的深度。例如，所述预定的标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分出的当前编码单元的长边的长度的2n倍(n＞0)时，图像解码设备100可确定当前编码单元的深度从被划分之前的编码单元的深度增加了n。在以下描述中，具有增加的深度的编码单元被表达为更深深度的编码单元。
259.参照图15，根据实施例，图像解码设备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时，第二编码单元1302的深度可为d 1，第三编码单元1304的深度可为d 2，其中，第二编码单元1302的宽度和高度是第一编码单元1300的宽度和高度的1/2，第三编码单元1304的宽度和高度是第
一编码单元1300的宽度和高度的1/4。
260.根据实施例，图像解码设备100可通过基于表示非正方形形状的块形状信息(例如，块形状信息可被表达为指示高度比宽度长的非正方形的“1：ns_ver”，或者被表达为指示宽度比高度长的非正方形的“2：ns_hor”)对非正方形的第一编码单元1310或1320进行划分来确定更深深度的第二编码单元1312或1322以及第三编码单元1314或1324。
261.图像解码设备100可通过对尺寸为n
×
2n的第一编码单元1310的宽度和高度中的至少一个进行划分来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过沿水平方向对第一编码单元1310进行划分来确定尺寸为n
×
n的第二编码单元1302或尺寸为n
×
n/2的第二编码单元1322，或者可通过沿水平方向和垂直方向对第一编码单元1310进行划分来确定尺寸为n/2
×
n的第二编码单元1312。
262.根据实施例，图像解码设备100可通过对尺寸为2n
×
n的第一编码单元1320的宽度和高度中的至少一个进行划分来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过沿垂直方向对第一编码单元1320进行划分来确定尺寸为n
×
n的第二编码单元1302或尺寸为n/2
×
n的第二编码单元1312，或者可通过沿水平方向和垂直方向对第一编码单元1320进行划分来确定尺寸为n
×
n/2的第二编码单元1322。
263.根据实施例，图像解码设备100可通过对尺寸为n
×
n的第二编码单元1302的宽度和高度中的至少一个进行划分来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过沿垂直方向和水平方向对第二编码单元1302进行划分来确定尺寸为n/2
×
n/2的第三编码单元1304、尺寸为n/4
×
n/2的第三编码单元1314或尺寸为n/2
×
n/4的第三编码单元1324。
264.根据实施例，图像解码设备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。
265.根据实施例，图像解码设备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。
266.根据实施例，图像解码设备100可沿水平方向或垂直方向对正方形编码单元1300、1302或1304进行划分。例如，图像解码设备100可通过沿垂直方向对尺寸为2n
×
2n的第一编码单元1300进行划分来确定尺寸为n
×
2n的第一编码单元1310，或者可通过沿水平方向对第一编码单元1300进行划分来确定尺寸为2n
×
n的第一编码单元1320。根据实施例，当深度基于编码单元的最长边的长度被确定时，通过沿水平方向或垂直方向对尺寸为2n
×
2n的第一编码单元1300进行划分而确定的编码单元的深度可与第一编码单元1300的深度相同。
267.根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4。当第一编码单元1310或1320的深度为d时，第二编码单元1312或1322的深度可为d 1，并且第三编码单元1314或1324的深度可为d 2，其中，第二编码单元
1312或1322的宽度和高度是第一编码单元1310或1320的宽度和高度的1/2，第三编码单元1314或1324的宽度和高度是第一编码单元1310或1320的宽度和高度的1/4。
268.图16示出根据实施例的基于编码单元的形状和尺寸可确定的深度和用于区分编码单元的部分索引(pid)。
269.根据实施例，图像解码设备100可通过对正方形的第一编码单元1400进行划分来确定各种形状的第二编码单元。参照图16，图像解码设备100可通过基于关于划分形状模式的信息沿垂直方向和水平方向中的至少一个对第一编码单元1400进行划分来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的关于划分形状模式的信息来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d。
270.根据实施例，基于正方形的第一编码单元1400的关于划分形状模式的信息确定的第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d的深度可基于第二编码单元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。
271.根据实施例，图像解码设备100可通过基于关于划分形状模式的信息沿水平方向对高度比宽度长的第一编码单元1410进行划分来确定多个第二编码单元1412a和1412b以及第二编码单元1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于关于划分形状模式的信息沿垂直方向对宽度比高度长的第一编码单元1420进行划分来确定多个第二编码单元1422a和1422b以及第二编码单元1424a、1424b和1424c。
272.根据实施例，基于非正方形的第一编码单元1410或1420的关于划分形状模式的信息确定的第二编码单元1412a和1412b以及第二编码单元1414a、1414b和1414c或者第二编码单元1422a和1422b以及第二编码单元1424a、1424b和1424c的深度可基于第二编码单元1412a和1412b以及第二编码单元1414a、1414b和1414c或者第二编码单元1422a和1422b以及第二编码单元1424a、1424b和1424c的长边的长度被确定。例如，因为正方形的第二编码单元1412a和1412b的边的长度是具有高度比宽度长的非正方形形状的第一编码单元1410的长边的长度的1/2，所以正方形的第二编码单元1412a和1412b的深度为比非正方形的第一编码单元1410的深度d加深了1的d 1。
273.此外，图像解码设备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划分出的编码单元的深度。
274.根据实施例，当奇数个划分出的编码单元不具有相等尺寸时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于识别划分出的编码单元的pid。参照图16，奇数个划分出的编码单元1414a、1414b和1414c中的中心位置的编码单元1414b可具有与其他编码单元1414a和1414c的宽度相等的宽度并且高度是其他编码单元1414a和1414c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1414b可包括两个其他编码单元1414a或1414c。因此，当在中心位置处的编码单元1414b的pid基于扫描顺序是1时，位于编码单元1414b旁边的编码单元1414c的pid可被增加2从而可为3。也就是说，可能存在pid值的不连续性。根据实施例，图像解码设备100可基于在用于识别划分出的编码单元的pid中是否存在不连续性来确定奇数个划分出的编码单元是否不具有相等的尺寸。
275.根据实施例，图像解码设备100可基于用于识别通过对当前编码单元进行划分而确定的多个编码单元的pid值来确定是否使用特定的划分方法。参照图16，图像解码设备100可通过对具有高度比宽度长的矩形形状的第一编码单元1410进行划分来确定偶数个编码单元1412a和1412b或者奇数个编码单元1414a、1414b和1414c。图像解码设备100可将pid用于识别各个编码单元。根据实施例，pid可从每个编码单元的预定位置的样点(例如，左上样点)被获得。
276.根据实施例，图像解码设备100可通过使用用于区分编码单元的pid从划分出的编码单元中确定预定位置处的编码单元。根据实施例，当具有高度比宽度长的矩形形状的第一编码单元1410的关于划分形状模式的信息指示将编码单元划分为三个编码单元时，图像解码设备100可将第一编码单元1410划分为三个编码单元1414a、1414b和1414c。图像解码设备100可将pid分配给三个编码单元1414a、1414b和1414c中的每一个。图像解码设备100可对奇数个划分出的编码单元的pid进行比较以从多个编码单元中确定中心位置处的编码单元。图像解码设备100可将具有与多个编码单元的pid中的中心值相应的pid的编码单元1414b确定为通过对第一编码单元1410进行划分而确定的多个编码单元中的中心位置处的编码单元。根据实施例，当划分出的编码单元不具有相等尺寸时，图像解码设备100可基于编码单元之间的尺寸比率确定用于区分划分出的编码单元的pid。参照图16，通过对第一编码单元1410进行划分而产生的编码单元1414b可具有与其他编码单元1414a和1414c的宽度相等的宽度并且高度是其他编码单元1414a和1414c的高度的两倍。在这种情况下，当中心位置处的编码单元1414b的pid为1时，位于编码单元1414b旁边的编码单元1414c的pid可被增加2从而可为3。当如上所述的pid未被均匀地增加时，图像解码设备100可确定编码单元被划分为包括具有与其他编码单元的尺寸不同的尺寸的编码单元的多个编码单元。根据实施例，当关于划分形状模式的信息指示将编码单元划分为奇数个编码单元时，图像解码设备100可以以奇数个编码单元中的预定位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸的这种方式对当前编码单元进行划分。在这种情况下，图像解码设备100可通过使用编码单元的pid来确定具有不同尺寸的中心位置的编码单元。
然而，预定位置的编码单元的尺寸或位置以及pid不限于上述示例，并且可以使用编码单元的各种位置和各种尺寸以及各种pid。
277.根据实施例，图像解码设备100可使用编码单元开始被递归划分的预定数据单元。
278.图17示出根据实施例的多个编码单元基于包括在画面中的多个预定的数据单元被确定。
279.根据实施例，预定数据单元可被定义为这样的数据单元：从该数据单元开始通过使用块形状信息和关于划分形状模式的信息中的至少一条信息来递归地对编码单元进行划分。也就是说，预定的数据单元可与用于确定从当前画面划分出的多个编码单元的最高深度的编码单元相应。在以下描述中，为了便于解释，预定的数据单元被称为参考数据单元。
280.根据实施例，参考数据单元可具有预定尺寸和预定尺寸形状。根据实施例，参考编码单元可以包括m
×
n个样点。这里，m和n可以彼此相等，并且可以是表示为2的倍数的整数。也就是说，参考数据单元可具有正方形或非正方形形状，并且可被划分成整数个编码单元。
281.根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的关于划分形状模式的信息对从当前画面划分出的多个参考数据单元进行划分。对参考数据单元进行划分的操作可与使用四叉树结构的划分操作相应。
282.根据实施例，图像解码设备100可预先确定允许用于包括在当前画面中的参考数据单元的最小尺寸。因此，图像解码设备100可确定具有等于或大于最小尺寸的尺寸的各种参考数据单元，并且可参照确定的参考数据单元通过使用块形状信息和关于划分形状模式的信息来确定一个或更多个编码单元。
283.参照图17，图像解码设备100可使用正方形的参考编码单元1500或非正方形的参考编码单元1502。根据实施例，参考编码单元的形状和尺寸可基于能够包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)被确定。
284.根据实施例，图像解码设备100的获得器(未示出)可从比特流获得针对各种数据单元中的每一个的参考编码单元形状信息和参考编码单元尺寸信息中的至少一条信息。以上已经结合图5的对当前编码单元300进行划分的操作描述了将正方形的参考编码单元1500划分为一个或更多个编码单元的操作，并且以上已经结合图6的对当前编码单元400或450进行划分的操作描述了将非正方形的参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
285.根据实施例，图像解码设备100可使用用于识别参考编码单元的尺寸和形状的pid根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，获得器(未示出)可从比特流仅获得用于识别针对每个条带、条带片段或最大编码单元的参考编码单元的尺寸和形状的pid，其中，所述每个条带、条带片段或最大编码单元是各种数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)中的满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)。图像解码设备100可通过使用pid确定针对满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息
时，使用比特流的效率可能不高，因此，可仅获得并且使用pid，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，与用于识别参考编码单元的尺寸和形状的pid相应的参考编码单元的尺寸和形状中的至少一个可被预先确定。也就是说，图像解码设备100可通过基于pid选择预先确定的参考编码单元的尺寸和形状中的至少一个来确定包括在用作用于获得pid的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
286.根据实施例，图像解码设备100可使用包括在最大编码单元中的一个或更多个参考编码单元。也就是说，从画面划分的最大编码单元可包括一个或更多个参考编码单元，并且编码单元可通过对每个参考编码单元进行递归划分而被确定。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元划分n次来获得参考编码单元的尺寸。也就是说，图像解码设备100可通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可根据各种实施例基于块形状信息和关于划分形状模式的信息中的至少一条信息对参考编码单元进行划分。
287.图18示出根据实施例的用作用于确定包括在画面1600中的参考编码单元的确定顺序的标准的处理块。
288.根据实施例，图像解码设备100可确定从画面划分出的一个或更多个处理块。处理块是包括从画面划分出的一个或更多个参考编码单元的数据单元，并且处理块中包括的一个或更多个参考编码单元可根据特定顺序被确定。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可与用于确定参考编码单元的各种类型的顺序中的一个相应，并且可根据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序(例如光栅扫描顺序、z形扫描、n形扫描、右上对角扫描、水平扫描和垂直扫描)中的一种，但不限于上述扫描顺序。
289.根据实施例，图像解码设备100可获得处理块尺寸信息并且可确定包括在画面中的一个或更多个处理块的尺寸。图像解码设备100可以从比特流获得处理块尺寸信息并且可确定画面中包括的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。
290.根据实施例，图像解码设备100的获得器(未示出)可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可按照数据单元(诸如图像、序列、画面、条带或条带片段)从比特流获得处理块尺寸信息。也就是说，获得器(未示出)可根据各种数据单元中的每一个从比特流获得处理块尺寸信息，并且图像解码设备100可通过使用获得的处理块尺寸信息来确定从画面划分出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。
291.根据实施例，图像解码设备100可确定包括在画面1600中的处理块1602和1612的尺寸。例如，图像解码设备100可基于从比特流获得的处理块尺寸信息确定处理块的尺寸。参照图18，根据实施例，图像解码设备100可将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且可将处理块1602和1612的高度确定为参考编码单元的高度的四倍。图像解码设备100可确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。
292.根据实施例，图像解码设备100可基于处理块的尺寸来确定被包括在画面1600中的处理块1602和1612，并且可在处理块1602和1612中确定一个或更多个参考编码单元的确定顺序。根据实施例，对参考编码单元的确定可包括对参考编码单元的尺寸的确定。
293.根据实施例，图像解码设备100可从比特流获得包括在一个或更多个处理块中的一个或更多个参考编码单元的确定顺序信息，并且可基于获得的确定顺序信息确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，参考编码单元的确定顺序可针对每个处理块被独立地确定。
294.根据实施例，图像解码设备100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，获得器(未示出)可根据每个数据单元(诸如图像、序列、画面、条带、条带片段或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元来获得确定顺序信息。
295.根据实施例，图像解码设备100可基于确定的确定顺序来确定一个或更多个参考编码单元。
296.根据实施例，获得器(未示出)可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码设备100可确定包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并且基于确定顺序确定包括在画面1600中的一个或更多个参考编码单元。参照图18，图像解码设备100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当参考编码单元的确定顺序信息针对每个处理块被获得时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可以根据光栅扫描顺序来确定包括在处理块1602中的参考编码单元。相反，当另一处理块1612中的参考编码单元的确定顺序1614是反向光栅扫描顺序时，可根据反向光栅扫描顺序确定包括在处理块1612中的参考编码单元。
297.根据实施例，图像解码设备100可对确定的一个或更多个参考编码单元进行解码。图像解码设备100可基于如上所述确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。
298.根据实施例，图像解码设备100可从比特流获得表示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的关于划分形状模式的信息，并且可使用获得的信息。块形状信息或关于划分形状模式的信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头或条带片段头中的块形状信息或关于划分形状模式的信息。此外，图像解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或关于划分形状模式的信息相应的语法元素，并且可使用获得的语法元素。
299.到目前为止，已经描述了各种实施例。将显而易见的是，本领域的技术人员可在不改变本公开的基本特征的情况下容易地对其进行各种改变。因此，应当理解的是，上述公开的实施例在所有方面仅仅是出于说明的目的而非出于限制的目的。本公开的范围在权利要求中而不是在以上详细描述中被限定，并且应当注意的是，落入权利要求及其等同物内的
所有差异被包括在本公开的范围中。
300.同时，本公开的实施例可被编写为在计算机上可执行的程序，并且可被实现在使用计算机可读记录介质运行程序的通用数字计算机上。计算机可读记录介质可包括诸如磁性存储介质(例如，rom、软盘、硬盘等)和光学记录介质(例如，cd-rom、dvd等)的存储介质。