用于对图像进行编码和解码的设备及其用于对图像进行编码和解码的方法与流程

1.本公开涉及图像编码和解码。更具体地，本公开涉及一种通过使用图像的分层结构用于对图像进行编码的方法和设备以及用于对图像进行解码的方法和设备。


背景技术：

2.在图像编码和解码中，可将图像划分为块，并且可经由帧间预测或帧内预测对每个块进行预测编码和预测解码。
3.帧间预测是一种通过去除图像之间的时间冗余来压缩图像的方法，并且帧间预测的代表性示例是运动估计编码。在运动估计编码中，通过使用至少一个参考图像来对当前图像的块进行预测。可通过使用预定评估函数在预定搜索范围内搜索与当前块最相似的参考块。基于参考块对当前块进行预测，并且从当前块减去作为预测的结果而生成的预测块以生成残差块并对残差块进行编码。这里，为了更准确地执行预测，可通过对参考图像执行插值来生成小于整数像素单位的子像素单位的像素，并且可基于子像素单位的像素来执行帧间预测。
4.在诸如h.264高级视频编码(avc)和高效视频编码(hevc)的编解码器中，为了对当前块的运动矢量进行预测，与当前块相邻的先前编码的块或包括在先前编码的画面中的块的运动矢量被用作当前块的预测运动矢量。通过使用预定方法将表示当前块的运动矢量与预测运动矢量之间的差的差分运动矢量用信号发送到解码器。


技术实现要素：

5.技术问题
6.根据实施例的图像编码和解码设备及其图像编码和解码方法的技术目的在于通过使用图像的分层结构通过低比特率对图像进行编码和解码。
7.问题的解决方案
8.根据实施例的一种图像解码方法包括：从比特流的序列参数集获得指示针对包括当前图像的图像序列的多个第一参考图像列表的信息；从所述比特流的组头获得针对当前图像中的包括当前块的当前块组的指示符；基于所述多个第一参考图像列表中的由所述指示符指示的第一参考图像列表获得第二参考图像列表；并且基于包括在第二参考图像列表中的参考图像对当前块的下层块进行预测解码。
9.公开的有益效果
10.根据实施例的图像编码和解码设备及其图像编码和解码方法可通过使用图像的分层结构通过低比特率对图像进行编码和解码。
11.然而，根据实施例的图像编码和解码设备及其图像编码和解码方法可实现的效果不限于上述这些，并且本领域普通技术人员可从以下描述清楚地理解未提及的其他效果。
附图说明
12.提供每个附图的简要描述以更好地理解这里引用的附图。
13.图1是根据实施例的图像解码设备的框图。
14.图2是根据实施例的图像编码设备的框图。
15.图3示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
16.图4示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
17.图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
18.图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预定编码单元的方法。
19.图7示出根据实施例的当图像解码设备通过对当前编码单元进行划分来确定多个编码单元时对所述多个编码单元进行处理的顺序。
20.图8示出根据实施例的当编码单元不能按照预定顺序进行处理时图像解码设备确定当前编码单元被划分为奇数个编码单元的处理。
21.图9示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。
22.图10示出根据实施例的当图像解码设备对第一编码单元进行划分而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受到限制。
23.图11示出根据实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时由图像解码设备执行的对正方形编码单元进行划分的处理。
24.图12示出根据实施例的可根据对编码单元进行划分的处理来改变多个编码单元之间的处理顺序。
25.图13示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时，在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
26.图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(pid)。
27.图15示出根据实施例的基于画面中包括的多个预定数据单元来确定多个编码单元。
28.图16示出根据实施例的当编码单元可被划分为的形状的组合针对每个画面是不同的时可针对每个画面确定的编码单元。
29.图17示出根据实施例的可基于可被表示为二进制码的划分形状模式信息而确定的编码单元的各种形状。
30.图18示出根据实施例的可基于可被表示为二进制码的划分形状模式信息而确定的编码单元的另一形状。
31.图19示出执行环路滤波的图像编码和解码系统的框图。
32.图20是示出根据实施例的图像解码设备的组件的示图。
33.图21是示出根据图像的分层结构生成的比特流的结构的示例图。
34.图22是示出在当前图像中确定的条带、并行块和编码树单元(ctu)的示图。
35.图23是用于描述在当前图像中配置条带的方法的示图。
36.图24是用于描述在当前图像中配置条带的另一方法的示图。
37.图25是示出通过序列参数集获得的多个第一参考图像列表的示例图。
38.图26是用于描述获得第二参考图像列表的方法的示图。
39.图27是用于描述获得第二参考图像列表的方法的示图。
40.图28是用于描述获得第二参考图像列表的另一方法的示图。
41.图29是用于描述获得第二参考图像列表的另一方法的示图。
42.图30是用于描述获得第二参考图像列表的另一方法的示图。
43.图31是示出包括用于亮度映射或自适应环路滤波的多个后处理参数集的比特流的示图。
44.图32是用于描述根据实施例的图像解码方法的示图。
45.图33是示出根据实施例的图像编码设备的组件的示图。
46.图34是用于描述根据实施例的图像编码方法的示图。
47.最佳模式
48.根据实施例的一种图像解码方法包括：从比特流的序列参数集获得指示针对包括当前图像的图像序列的多个第一参考图像列表的信息；从所述比特流的组头获得针对当前图像中的包括当前块的当前块组的指示符；基于所述多个第一参考图像列表中的由所述指示符指示的第一参考图像列表获得第二参考图像列表；并且基于包括在第二参考图像列表中的参考图像对当前块的下层块进行预测解码。
49.根据实施例，基于所述多个第一参考图像列表中的除了由所述指示符指示的第一参考图像列表之外的第一参考图像列表以及第二参考图像列表，当前图像中的下一块组中包括的下层块可被预测解码。
50.根据实施例，获得第二参考图像列表的步骤可包括：通过改变由所述指示符指示的第一参考图像列表中包括的参考图像中的一个或更多个参考图像的顺序来获得第二参考图像列表。
51.根据实施例，由所述指示符指示的第一参考图像列表可包括第一类型的参考图像和第二类型的参考图像，其中，获得第二参考图像列表的步骤可包括：通过从由所述指示符指示的第一参考图像列表排除第二类型的参考图像来获得第二参考图像列表。
52.根据实施例，由所述指示符指示的第一参考图像列表可包括第一类型的参考图像和第二类型的参考图像，其中，获得第二参考图像列表的步骤可包括：通过从由所述指示符指示的第一参考图像列表排除第二类型的参考图像，并且向由所述指示符指示的第一参考图像列表添加由从所述组头获得的画面顺序计数(poc)相关值指示的第二类型的参考图像，来获得第二参考图像列表。
53.根据实施例，由所述指示符指示的第一参考图像列表可仅包括第一类型的参考图像，其中，获得第二参考图像列表的步骤可包括：通过向由所述指示符指示的第一参考图像列表添加由从所述组头获得的画面顺序计数(poc)相关值指示的第二类型的参考图像来获得第二参考图像列表。
54.根据实施例，获得第二参考图像列表的步骤可包括：获得包括由所述指示符指示
的任意一个参考图像列表中所包括的第一类型的参考图像和由所述指示符指示的另一参考图像列表中所包括的第二类型的参考图像的第二参考图像列表。
55.根据实施例，相比于第一类型的参考图像和第二类型的参考图像中的一种类型的参考图像，更高的索引可被分配给第一类型的参考图像和第二类型的参考图像中的另一类型的参考图像。
56.根据实施例，所述图像解码方法还可包括：从所述组头获得第一类型的参考图像和第二类型的参考图像的顺序信息，其中，根据所述顺序信息的索引可被分配给第一类型的参考图像和第二类型的参考图像。
57.根据实施例，所述图像解码方法还可包括：从所述组头获得由所述指示符指示的第一参考图像列表中包括的参考图像中的一个或更多个参考图像的画面顺序计数(poc)相关值与第二参考图像列表中将包括的参考图像中的一个或更多个参考图像的poc相关值之间的差值，其中，获得第二参考图像列表的步骤可包括：通过基于所获得的差值替换由所述指示符指示的第一参考图像列表中包括的参考图像中的一个或更多个参考图像来获得第二参考图像列表。
58.根据实施例，所述图像解码方法还可包括：在当前图像中确定多个块；从所述比特流获得针对块组的地址信息；并且根据所获得的地址信息，在当前图像中配置皆包括一个或更多个块的块组，其中，当前块可以是所述多个块中的任意一个块，并且当前块组可以是所述块组中的任意一个块组。
59.根据实施例，所述地址信息可包括所述块组中的每个块组中包括的块中的右下方块的标识信息，其中，配置所述块组的步骤可包括：配置第一块组，其中，第一块组包括所述多个块中的位于左上侧的左上方块和由右下方块的标识信息指示的右下方块；基于包括在第一块组中的块的标识信息，识别第二块组的左上方块；并且配置第二块组，其中，第二块组包括由右下方块的标识信息指示的右下方块和识别出的左上方块。
60.根据实施例，所述图像解码方法还可包括：从所述比特流获得用于亮度映射的至少一个后处理参数集；从所述比特流的所述组头或画面参数集获得指示被应用于针对作为预测解码的结果而获得的下层块的预测样点的亮度映射的后处理参数集的标识信息；并且根据由所述标识信息指示的后处理参数集对所述预测样点进行亮度映射。
61.根据实施例的一种图像解码设备包括：获得器，被配置为从比特流的序列参数集获得指示针对包括当前图像的图像序列的多个第一参考图像列表的信息，并且从所述比特流的组头获得针对当前图像中的包括当前块的当前块组的指示符；以及预测解码器，被配置为基于所述多个第一参考图像列表中的由所述指示符指示的第一参考图像列表获得第二参考图像列表，并且基于包括在第二参考图像列表中的参考图像对当前块的下层块进行预测解码。
62.根据实施例的一种图像编码方法包括：构建针对包括当前图像的图像序列的多个第一参考图像列表；从所述多个第一参考图像列表中选择针对当前图像中的包括当前块的当前块组的第一参考图像列表；基于所选的第一参考图像列表获得第二参考图像列表；并且基于包括在第二参考图像列表中的参考图像对当前块的下层块进行预测编码。
具体实施方式
63.由于本公开允许各种改变和许多示例，因此将在附图中示出并在书面描述中详细描述特定实施例。然而，这不旨在将本公开限于实践的特定模式，并且将理解，不脱离各种实施例的精神和技术范围的所有改变、等同和替代都被包含在本公开中。
64.在实施例的描述中，当认为相关技术的特定详细解释可能不必要地使本公开的本质模糊时，省略相关技术的特定详细解释。此外，在说明书的描述中使用的编号(例如，第一、第二等)仅仅是用于将一个元素与另一元素区分开的标识符码。
65.此外，在本说明书中，将理解，当元件彼此“连接”或“耦接”时，所述元件可彼此直接连接或耦接，但是可以可选择地通过所述元件之间的中间元件彼此连接或耦接，除非另有说明。
66.在本说明书中，关于表示为“单元”或“模块”的元件，可将两个或更多个元件组合为一个元件，或者可根据细分的功能将一个元件划分为两个或更多个元件。此外，在下文中描述的每个元件除了其自身的主要功能之外，还可另外执行由另一元件执行的功能中的一些或全部，并且每个元件的主要功能中的一些可完全由另一组件执行。
67.此外，在本说明书中，“图像”或“画面”可表示视频的静止图像或者运动图像，即，视频本身。
68.此外，在本说明书中，“样点”或“信号”表示分配给图像的采样位置的数据，即，将被处理的数据。例如，空间域中的图像的像素值和变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。
69.在下文中，参照图1至图19描述根据实施例的基于树结构的编码单元和变换单元的图像编码方法和设备以及图像解码方法和设备。
70.图1是根据实施例的图像解码设备100的框图。
71.图像解码设备100可包括比特流获得器110和解码器120。比特流获得器110和解码器120可包括至少一个处理器。此外，比特流获得器110和解码器120可包括存储将由所述至少一个处理器执行的指令的存储器。
72.比特流获得器110可接收比特流。比特流包括关于稍后描述的图像编码设备200的图像编码的信息。此外，可从图像编码设备200发送比特流。图像编码设备200和图像解码设备100可通过有线方式或无线方式连接，并且比特流获得器110可通过有线方式或无线方式接收比特流。比特流获得器110可从诸如光学介质或硬盘的存储介质接收比特流。解码器120可基于从接收到的比特流获得的信息来重建图像。解码器120可从比特流获得用于重建图像的语法元素。解码器120可基于所述语法元素来重建图像。
73.为了详细描述图像解码设备100的操作，比特流获得器110可接收比特流。
74.图像解码设备100可执行从比特流获得与编码单元的划分形状模式对应的二进制位串的操作。此外，图像解码设备100可执行确定编码单元的划分规则的操作。此外，图像解码设备100可执行基于与划分形状模式对应的二进制位串和划分规则中的至少一个将编码单元划分为多个编码单元的操作。为了确定划分规则，图像解码设备100可根据编码单元的宽度与高度之间的比率来确定编码单元的可允许尺寸的第一范围。为了确定划分规则，图像解码设备100可根据编码单元的划分形状模式来确定编码单元的可允许尺寸的第二范围。
75.在下文中，根据本公开的实施例详细描述编码单元的划分。
76.首先，一个画面可被划分为一个或更多个条带或者一个或更多个并行块。一个条带或一个并行块可以是一个或更多个最大编码单元(即，编码树单元(ctu))的序列。根据实施例，一个条带可包括一个或更多个并行块，并且一个条带可包括一个或更多个ctu。可在画面中确定包括一个并行块或多个并行块的条带。
77.作为与ctu相比的概念，存在最大编码块(即，编码树块(ctb))。ctb表示包括n
×
n个样点(n为整数)的n
×
n的块。每个颜色分量可被划分为一个或更多个ctb。
78.当画面具有三个样点阵列(针对y分量、cr分量和cb分量的样点阵列)时，ctu包括亮度样点的ctb、与亮度样点对应的色度样点的两个ctb、以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，ctu包括单色样点的ctb以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，ctu包括用于对画面进行编码的语法结构以及画面的样点。
79.一个ctb可被划分为包括m
×
n个样点(m和n为整数)的m
×
n的编码块。
80.当画面具有针对y分量、cr分量和cb分量的样点阵列时，编码单元包括亮度样点的编码块、与亮度样点对应的色度样点的两个编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，编码单元包括单色样点的编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，编码单元包括用于对画面进行编码的语法结构以及画面的样点。
81.如上所述，ctb和ctu在概念上彼此区分开，并且编码块和编码单元在概念上彼此区分开。也就是说，编码单元(ctu)是指包括包含对应样点的编码块(ctb)和与编码块(ctb)对应的语法元素的数据结构。然而，因为本领域普通技术人员理解编码单元(ctu)或编码块(ctb)是指包括特定数量的样点的特定尺寸的块，所以除非另有描述，否则在以下说明书中在不进行区分的情况下提及ctb和ctu或者编码块和编码单元。
82.图像可被划分为ctu。可基于从比特流获得的信息来确定每个ctu的尺寸。每个ctu的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。
83.例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是4
×
4、8
×
8、16
×
16、32
×
32、64
×
64、128
×
128和256
×
256中的一个。
84.例如，可从比特流获得关于亮度块尺寸差和可被一分为二的亮度编码块的最大尺寸的信息。关于亮度块尺寸差的信息可指亮度ctu与可被一分为二的亮度ctb之间的尺寸差。因此，当从比特流获得的关于可被一分为二的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息被彼此组合时，可确定亮度ctu的尺寸。可通过使用亮度ctu的尺寸来确定色度ctu的尺寸。例如，当y:cb:cr比率根据颜色格式为4:2:0时，色度块的尺寸可以是亮度块的尺寸的一半，并且色度ctu的尺寸可以是亮度ctu的尺寸的一半。
85.根据实施例，因为关于可二划分的亮度编码块的最大尺寸的信息是从比特流获得的，所以可以可变地确定可二划分的亮度编码块的最大尺寸。相反，可三划分的亮度编码块的最大尺寸可以是固定的。例如，i画面中的可三划分的亮度编码块的最大尺寸可以是32
×
32，并且p画面或b画面中的可三划分的亮度编码块的最大尺寸可以是64
×
64。
86.此外，可基于从比特流获得的划分形状模式信息将ctu分层地划分为编码单元。可
从比特流获得指示是否执行四划分的信息、指示是否执行多划分的信息、划分方向信息和划分类型信息中的至少一个作为划分形状模式信息。
87.例如，指示是否执行四划分的信息可指示当前编码单元是被四划分(quad_split)还是不被四划分。
88.当当前编码单元不被四划分时，指示是否执行多划分的信息可指示当前编码单元是不再被划分(no_split)还是被二划分/三划分。
89.当当前编码单元被二划分或三划分时，划分方向信息指示当前编码单元在水平方向和垂直方向中的一个方向上被划分。
90.当当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二划分或三划分。
91.可根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。当前编码单元在水平方向上被二划分时的划分模式可被确定为水平二划分模式(split_bt_hor)，当前编码单元在水平方向上被三划分时的划分模式可被确定为水平三划分模式(split_tt_hor)，当前编码单元在垂直方向上被二划分时的划分模式可被确定为垂直二划分模式(split_bt_ver)，并且当前编码单元在垂直方向上被三划分时的划分模式可被确定为垂直三划分模式split_tt_ver。
92.图像解码设备100可从比特流获得来自一个二进制位串的划分形状模式信息。由图像解码设备100接收到的比特流的形式可包括固定长度二进制码、一元码、截断一元码、预定二进制码等。二进制位串是二进制位的信息。二进制位串可包括至少一个比特。图像解码设备100可基于划分规则获得与二进制位串对应的划分形状模式信息。图像解码设备100可基于一个二进制位串确定是否对编码单元进行四划分、是否不对编码单元进行划分、划分方向和划分类型。
93.编码单元可小于或等于ctu。例如，因为ctu是具有最大尺寸的编码单元，所以ctu是编码单元之一。当关于ctu的划分形状模式信息指示不执行划分时，在ctu中确定的编码单元与该ctu具有相同的尺寸。当关于ctu的划分形状模式信息指示执行划分时，可将ctu划分为编码单元。此外，当关于编码单元的划分形状模式信息指示执行划分时，可将编码单元划分为更小的编码单元。然而，图像的划分不限于此，并且ctu和编码单元可不被区分开。将参照图3至图16详细描述编码单元的划分。
94.此外，可从编码单元确定用于预测的一个或更多个预测块。预测块可等于或小于编码单元。此外，可从编码单元确定用于变换的一个或更多个变换块。变换块可等于或小于编码单元。
95.变换块和预测块的形状和尺寸可彼此不相关。
96.在另一实施例中，可通过将编码单元用作预测单元来执行预测。此外，可通过将编码单元用作变换块来执行变换。
97.将参照图3至图16详细描述编码单元的划分。本公开的当前块和邻近块可指示ctu、编码单元、预测块和变换块中的一个。此外，当前编码单元的当前块是当前正被解码或编码的块或者当前正被划分的块。邻近块可以是在当前块之前重建的块。邻近块可在空间上或时间上与当前块相邻。邻近块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧和右下方中的一处。
98.图3示出根据实施例的由图像解码设备100执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
99.块形状可包括4n
×
4n、4n
×
2n、2n
×
4n、4n
×
n、n
×
4n、32n
×
n、n
×
32n、16n
×
n、n
×
16n、8n
×
n或n
×
8n。这里，n可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。
100.编码单元的形状可包括正方形和非正方形。当编码单元的宽度长度和高度长度相同时(即，当编码单元的块形状为4n
×
4n时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。
101.当编码单元的宽度和高度彼此不同时(即，当编码单元的块形状为4n
×
2n、2n
×
4n、4n
×
n、n
×
4n、32n
×
n、n
×
32n、16n
×
n、n
×
16n、8n
×
n或n
×
8n时)，图像解码设备100可将编码单元的块形状信息确定为非正方形形状。当编码单元的形状是非正方形时，图像解码设备100可将编码单元的块形状信息中的宽高比确定为1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、1:32和32:1中的至少一个。此外，图像解码设备100可基于编码单元的宽度长度和高度长度来确定编码单元是沿水平方向还是沿垂直方向。此外，图像解码设备100可基于编码单元的宽度长度、高度长度或面积中的至少一个来确定编码单元的尺寸。
102.根据实施例，图像解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，可基于由图像解码设备100使用的块形状信息所指示的块形状来确定由划分形状模式信息指示的编码单元划分方法。
103.图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备200可基于块形状信息确定预先约定的划分形状模式信息。图像解码设备100可确定针对ctu或最小编码单元的预先约定的划分形状模式信息。例如，图像解码设备100可将针对ctu的划分形状模式信息确定为四划分。此外，图像解码设备100可将关于最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码设备100可确定ctu的尺寸为256
×
256。图像解码设备100可将预先约定的划分形状模式信息确定为四划分。四划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256
×
256尺寸的ctu获得128
×
128尺寸的编码单元。此外，图像解码设备100可确定最小编码单元的尺寸为4
×
4。图像解码设备100可获得针对最小编码单元的指示“不执行划分”的划分形状模式信息。
104.根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息来确定是否不对正方形编码单元进行划分、是否对正方形编码单元进行垂直划分、是否对正方形编码单元进行水平划分、或者是否将正方形编码单元划分为四个编码单元。参照图3，当当前编码单元300的块形状信息指示正方形形状时，解码器120可基于指示不执行划分的划分形状模式信息不对与当前编码单元300具有相同尺寸的编码单元310a进行划分，或者可确定基于指示特定划分方法的划分形状模式信息而划分出的编码单元310b、310c、310d、310e或310f。
105.参照图3，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通
过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直方向和水平方向上执行划分的划分形状模式信息来确定通过在垂直方向和水平方向上划分当前编码单元300而获得的四个编码单元310d。根据实施例，图像解码设备100可基于指示在垂直方向上执行三划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码设备100可基于指示在水平方向上执行三划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可指示各种方法。下面将关于各种实施例详细描述对正方形编码单元进行划分的特定划分方法。
106.图4示出根据实施例的由图像解码设备100执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
107.根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是否不对非正方形当前编码单元进行划分或者是否通过使用特定划分方法来对非正方形当前编码单元进行划分。参照图4，当当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同的尺寸的编码单元410或460，或者可确定基于指示特定划分方法的划分形状模式信息而划分出的编码单元420a和420b、430a至430c、470a和470b或者480a至480c。下面将关于各种实施例详细描述对非正方形编码单元进行划分的特定划分方法。
108.根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而生成的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息对当前编码单元400或450进行划分来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。
109.根据实施例，当图像解码设备100基于划分形状模式信息来对非正方形当前编码单元400或450进行划分时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置以对当前编码单元进行划分。例如，图像解码设备100可通过基于当前编码单元400或450的形状对当前编码单元400或450的长边进行划分，来确定多个编码单元。
110.根据实施例，当划分形状模式信息指示将编码单元划分(三划分)为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或者480a、480b和480c。
111.根据实施例，当前编码单元400或450的宽度和高度的比率可以是4:1或1:4。当宽度和高度的比率为4:1时，因为宽度长度长于高度长度，所以块形状信息可以是水平方向。当宽度和高度的比率为1:4时，因为宽度长度短于高度长度，所以块形状信息可以是垂直方向。图像解码设备100可基于划分形状模式信息来确定将当前编码单元划分为奇数个块。此外，图像解码设备100可基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，当当前编码单元400沿垂直方向时，图像解码设备100可通过在水
平方向上划分当前编码单元400来确定编码单元430a至430c。此外，当当前编码单元450沿水平方向时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a至480c。
112.根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，所确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的特定编码单元430b或480b可具有与其他编码单元430a和430c或者480a和480c的尺寸不同的尺寸。也就是说，可通过划分当前编码单元400或450而确定的编码单元可具有多个尺寸，并且在一些情况下，全部奇数个编码单元430a、430b和430c或者480a、480b和480c可具有不同的尺寸。
113.根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且此外，可对通过划分当前编码单元400或450而生成的奇数个编码单元中的至少一个编码单元施加特定限制。参照图4，图像解码设备100可将关于编码单元430b或480b的解码处理设置为与其他编码单元430a和430c或者480a或480c的解码处理不同，其中，编码单元430b或480b位于对当前编码单元400或450进行划分而生成的三个编码单元430a、430b和430c或者480a、480b和480c中的中心。例如，与其他编码单元430a和430c或者480a和480c不同，图像解码设备100可限制中心位置处的编码单元430b或480b不再被划分或仅被划分特定次数。
114.图5示出根据实施例的由图像解码设备100执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
115.根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，确定将正方形的第一编码单元500划分为编码单元或不对正方形的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和在划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。
116.根据实施例，图像解码设备100可基于划分形状模式信息确定将所确定的第二编码单元510划分为编码单元或不对所确定的第二编码单元510进行划分。参照图5，图像解码设备100可基于划分形状模式信息将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a、或者520b、520c和520d，或者可不对非正方形的第二编码单元510进行划分。图像解码设备100可获得划分形状模式信息，并且可基于获得的划分形状模式信息通过划分第一编码单元500来获得多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，还可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元520a、或者520b、520c和520d。也就是说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编
码单元。
117.参照图5，可递归地划分通过划分非正方形的第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的特定编码单元(例如，中心位置处的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形的第三编码单元520c可在水平方向上被划分为多个第四编码单元。多个第四编码单元530a、530b、530c和530d中的非正方形的第四编码单元530b或530d可再次被划分为多个编码单元。例如，非正方形的第四编码单元530b或530d可再次被划分为奇数个编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。
118.根据实施例，图像解码设备100可基于划分形状模式信息将第三编码单元520a、或者520b、520c和520d中的每一个划分为编码单元。此外，图像解码设备100可基于划分形状模式信息确定不对第二编码单元510进行划分。根据实施例，图像解码设备100可将非正方形的第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的特定第三编码单元施加特定限制。例如，图像解码设备100可限制奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c不再被划分或被划分可设置的次数。
119.参照图5，图像解码设备100可将非正方形的第二编码单元510中所包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、限制为通过使用特定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)或者限制为仅被划分特定次数(例如，仅被划分n次(其中，n>0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且可包括用于与其他第三编码单元520b和520d不同地对中心位置处的第三编码单元520c进行解码的各种限制。
120.根据实施例，图像解码设备100可从当前编码单元中的特定位置获得用于对当前编码单元进行划分的划分形状模式信息。
121.图6示出根据实施例的由图像解码设备100执行的从奇数个编码单元中确定特定编码单元的方法。
122.参照图6，可从当前编码单元600或650中包括的多个样点中的特定位置的样点(例如，中心位置的样点640或690)获得当前编码单元600或650的划分形状模式信息。然而，当前编码单元600中的可获得至少一条划分形状模式信息的特定位置不限于图6中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备100可从特定位置获得划分形状模式信息，并且可确定将当前编码单元划分为各种形状和各种尺寸的编码单元或者不对当前编码单元进行划分。
123.根据实施例，在当前编码单元被划分为特定数量的编码单元时，图像解码设备100可选择编码单元中的一个编码单元。如下面将关于各种实施例描述的，各种方法可被用于选择多个编码单元中的一个编码单元。
124.根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定特定位置处的编码单元。
125.根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息来确定
奇数个编码单元中的中心位置处的编码单元。参照图6，图像解码设备100可通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c。图像解码设备100可通过使用关于奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c的位置的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码设备100可通过基于指示编码单元620a、620b和620c中包括的特定样点的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置的编码单元620b。详细地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置处的编码单元620b。
126.根据实施例，指示分别包括在编码单元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。
127.根据实施例，指示上方编码单元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)。通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定特定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。
128.根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可基于特定标准选择编码单元620a、620b和620c中的一个编码单元。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其他编码单元的尺寸不同的编码单元620b。
129.根据实施例，图像解码设备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的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图6，图像解码设备100可将具有与上方编码单元620a和下方编码单元620c的尺寸不同的尺寸的中间编码单元620b确定为特定位置的编码单元。然而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的示例对应，并且因此，可使用通过对基于特定样点的坐标确定的编码单元的尺寸进行比较来确定特定位置处的编码单元的各种方法。
130.图像解码设备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各自的尺寸。
131.根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe
‑
xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf
‑
xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元600的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单元660a至660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为特定位置的编码单元。然而，由图像解码设备100执行的确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的示例对应，并且因此，可使用通过对基于特定样点的坐标确定的编码单元的尺寸进行比较来确定特定位置处的编码单元的各种方法。
132.然而，确定编码单元的位置所考虑的样点的位置不限于上述左上位置，并且可使用关于包括在编码单元中的样点的任意位置的信息。
133.根据实施例，图像解码设备100可考虑当前编码单元的形状，从通过划分当前编码单元确定的奇数个编码单元中选择特定位置处的编码单元。例如，在当前编码单元具有宽度长于高度的非正方形形状时，图像解码设备100可确定沿水平方向的特定位置处的编码单元。也就是说，图像解码设备100可确定在水平方向上位置不同的编码单元中的一个编码单元并且对该编码单元施加限制。在当前编码单元具有高度长于宽度的非正方形形状时，图像解码设备100可确定沿垂直方向的特定位置处的编码单元。也就是说，图像解码设备
100可确定在垂直方向上位置不同的编码单元中的一个编码单元，并且可对该编码单元施加限制。
134.根据实施例，图像解码设备100可使用指示偶数个编码单元的各个位置的信息，以确定偶数个编码单元中的特定位置处的编码单元。图像解码设备100可通过划分(二划分)当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定特定位置处的编码单元。与其相关的操作可与已经在上面关于图6详细描述的确定奇数个编码单元中的特定位置(例如，中心位置)处的编码单元的操作对应，因此这里不提供其详细描述。
135.根据实施例，当非正方形的当前编码单元被划分为多个编码单元时，可在划分操作中使用关于特定位置处的编码单元的特定信息来确定多个编码单元中的特定位置处的编码单元。例如，图像解码设备100可在划分操作中使用中间编码单元中包括的样点中所存储的块形状信息和划分形状模式信息中的至少一个来确定通过划分当前编码单元所确定的多个编码单元中的中心位置处的编码单元。
136.参照图6，图像解码设备100可基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可确定多个编码单元620a、620b和620c中的中心位置处的编码单元620b。此外，图像解码设备100可基于获得划分形状模式信息的位置来确定中心位置处的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得当前编码单元600的划分形状模式信息，并且当基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于划分形状模式信息，并且可使用各种类型的信息确定中心位置处的编码单元。
137.根据实施例，可从包括在将被确定的编码单元中的特定样点获得用于标识特定位置处的编码单元的特定信息。参照图6，图像解码设备100可使用从当前编码单元600中的特定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的划分形状模式信息来确定通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中的特定位置处的编码单元(例如，划分出的多个编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状来确定特定位置处的样点，从通过划分当前编码单元600确定的多个编码单元620a、620b和620c中确定包括可获得特定信息(例如，划分形状模式信息)的样点的编码单元620b，并且可对编码单元620b施加特定限制。参照图6，根据实施例，在解码操作中，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得特定信息的样点，并且可对包括样点640的编码单元620b施加特定限制。然而，可获得特定信息的样点的位置不限于上述位置，并且可包括将被确定为进行限制的编码单元620b中所包括的样点的任意位置。
138.根据实施例，可基于当前编码单元600的形状来确定可获得特定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是非正方形形状，并且可基于形状来确定可获得特定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得特定信息的样点。作为另一示例，当当前编码单元的块形状信息指示非正方形形状时，图像解
码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预定信息的样点。
139.根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用划分形状模式信息来确定多个编码单元中的特定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的特定位置处的样点获得划分形状模式信息，并且通过使用划分形状模式信息对通过划分当前编码单元生成的多个编码单元进行划分，其中，所述划分形状模式信息是从所述多个编码单元中的每个编码单元中的特定位置处的样点获得的。也就是说，可基于划分形状模式信息递归地划分编码单元，其中，所述划分形状模式信息是从每个编码单元中的特定位置处的样点获得的。上面已经关于图5描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。
140.根据实施例，图像解码设备100可通过划分当前编码单元确定一个或更多个编码单元，并且可基于特定块(例如，当前编码单元)确定对所述一个或更多个编码单元进行解码的顺序。
141.图7示出根据实施例的当图像解码设备100通过划分当前编码单元确定多个编码单元时对所述多个编码单元进行处理的顺序。
142.根据实施例，基于划分形状模式信息，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a至750d。
143.参照图7，图像解码设备100可确定按照水平方向顺序710c对通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定按照垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码设备100可确定按照特定顺序(例如，按照光栅扫描顺序或z字形扫描顺序750e)对通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a至750d进行处理，其中，按照所述特定顺序对一行中的编码单元进行处理然后对下一行中的编码单元进行处理。
144.根据实施例，图像解码设备100可递归地划分编码单元。参照图7，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b、或者750a至750d，并且可递归地划分所确定的多个编码单元710a和710b、730a和730b、或者750a至750d中的每一个。多个编码单元710a和710b、730a和730b、或者750a至750d的划分方法可对应于第一编码单元700的划分方法。如此，多个编码单元710a和710b、730a和730b、或者750a至750d中的每一个可被独立地划分为多个编码单元。参照图7，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定独立地划分或者不划分第二编码单元710a和710b中的每一个。
145.根据实施例，图像解码设备100可通过在水平方向上对左侧第二编码单元710a进行划分来确定第三编码单元720a和720b，并且可不对右侧第二编码单元710b进行划分。
146.根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被划分之前的编码单元的处理顺序来确定划分后的编码单元的处理顺序。图像解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而
确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以可按照垂直方向顺序720c对第三编码单元720a和720b进行处理。因为左侧第二编码单元710a和右侧第二编码单元710b按照水平方向顺序710c被处理，所以可在按照垂直方向顺序720c对左侧第二编码单元710a中包括的第三编码单元720a和720b进行处理之后对右侧第二编码单元710b进行处理。基于划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照特定顺序独立地处理被划分并被确定为具有各种形状的编码单元。
147.图8示出根据实施例的当编码单元不能按照预定顺序进行处理时图像解码设备确定当前编码单元被划分为奇数个编码单元的处理。
148.根据实施例，图像解码设备100可基于获得的划分形状模式信息确定当前编码单元被划分为奇数个编码单元。参照图8，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及820c至820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编码单元810b划分为奇数个第三编码单元820c至820e。
149.根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c至820e是否能够按照特定顺序进行处理来确定任意编码单元是否被划分为奇数个编码单元。参照图8，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c至820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定以下编码单元中的任意一个是否被划分为奇数个编码单元：第一编码单元800、第二编码单元810a和810b、以及第三编码单元820a和820b及820c至820e。例如，第二编码单元810a和810b中的右侧第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是特定顺序(例如，z字形扫描顺序830)，图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元所确定的第三编码单元820c、820d和820e是否满足用于按照特定顺序进行处理的条件。
150.根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元820a和820b以及820c至820e是否满足用于按照特定顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度和高度中的至少一个是否沿着第三编码单元820a和820b以及820c至820e的边界被对半划分有关。例如，当非正方形形状的左侧第二编码单元810a的高度被对半划分时所确定的第三编码单元820a和820b可满足所述条件。因为当将右侧第二编码单元810b划分为三个编码单元时所确定的第三编码单元820c至820e的边界未能将右侧第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c至820e不满足所述条件。当如上所述不满足所述条件时，图像解码设备100可确定扫描顺序不连续，并且可基于确定结果确定右侧第二编码单元810b被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的特定位置处的编码单元施加特定限制。上面已经关于各种实施例描述了所述限制或所述特定位置，因此这里将不提供其详细描述。
151.图9示出根据实施例的由图像解码设备100执行的通过对第一编码单元900进行划分来确定至少一个编码单元的处理。
152.根据实施例，图像解码设备100可基于通过比特流获得器110获得的划分形状模式信息对第一编码单元900进行划分。正方形的第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c，或者通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c)。
153.根据实施例，图像解码设备100可确定包括在第一编码单元900中的第二编码单元910a、910b、910c、920a、920b和920c是否满足用于按照特定顺序进行处理的条件，并且该条件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被对半划分有关。参照图9，因为通过在垂直方向上划分正方形的第一编码单元900所确定的第二编码单元910a、910b和910c的边界未将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足用于按照特定顺序进行处理的条件。此外，因为通过在水平方向上划分正方形的第一编码单元900所确定的第二编码单元920a、920b和920c的边界未将第一编码单元900的高度对半划分，所以可确定第一编码单元900不满足用于按照特定顺序进行处理的条件。当如上所述不满足所述条件时，图像解码设备100可确定扫描顺序不连续，并且可基于确定结果确定第一编码单元900被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的特定位置处的编码单元施加特定限制。上面已经关于各种实施例描述了所述限制或所述特定位置，因此这里将不提供其详细描述。
154.根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码单元。
155.参照图9，图像解码设备100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。
156.图10示出根据实施例的当图像解码设备100对第一编码单元1000进行划分而确定的具有非正方形形状的第二编码单元满足特定条件时第二编码单元可被划分为的形状受到限制。
157.根据实施例，图像解码设备100可基于由比特流获得器110获得的划分形状模式信息确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a和1010b、或者1020a和1020b。第二编码单元1010a和1010b、或者1020a和1020b可被独立地划分。如此，图像解码设备100可基于第二编码单元1010a和1010b、或者1020a和1020b中的每一个的划分形状模式信息，确定将第二编码单元1010a和1010b、或者1020a和1020b中的每一个划分为多个编码单元或者不对第二编码单元1010a和1010b、或者1020a和1020b中的每一个进行划分。根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧第二编码单元1010a进行划分，来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码设备100可将右侧第二编码单元1010b限制为不在左侧第二编码单元1010a被划分的水平方向上被
划分。当通过在同一方向上划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为左侧第二编码单元1010a和右侧第二编码单元1010b在水平方向上被独立地划分，所以可确定第三编码单元1012a和1012b、或者1014a和1014b。然而，这种情况与图像解码设备100基于划分形状模式信息将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况作用相同，并且在图像解码方面可能是低效的。
158.根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b进行划分，来确定第三编码单元1022a和1022b、或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，出于上述原因，图像解码设备100可将另一第二编码单元(例如，下方第二编码单元1020b)限制为不在上方第二编码单元1020a被划分的垂直方向上被划分。
159.图11示出根据实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时由图像解码设备100执行的对正方形编码单元进行划分的处理。
160.根据实施例，图像解码设备100可通过基于划分形状模式信息划分第一编码单元1100来确定第二编码单元1110a和1110b、或者1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状模式信息，图像解码设备100可不将正方形的第一编码单元1100划分为四个正方形编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息确定非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。
161.根据实施例，图像解码设备100可独立地划分非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。第二编码单元1110a和1110b、或者1120a和1120b等中的每一个可按照特定顺序被递归地划分，并且该划分方法可与基于划分形状模式信息来划分第一编码单元1100的方法对应。
162.例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
163.作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形的第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
164.图12示出根据实施例的多个编码单元之间的处理顺序可根据对编码单元进行划分的处理而改变。
165.根据实施例，图像解码设备100可基于划分形状模式信息来划分第一编码单元1200。当块形状指示正方形形状并且划分形状模式信息指示在水平方向和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码设备100可通过划分第一编码单元1200来确定第二编码单元1210a和1210b、或者1220a和1220b等。参照图12，通过仅在水平方向或垂直方向上划分第一编码单元1200而确定的非正方形的第二编码单元1210a和1210b、或者1220a和1220b可基于每个编码单元的划分形状模式信息被独立地划分。例如，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d。上面已经关于图11描述了划分第二编码单元1210a和1210b、或者1220a和1220b的操作，因此这里将不提供其详细描述。
166.根据实施例，图像解码设备100可按照特定顺序处理编码单元。上面已经关于图7描述了按照特定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图12，图像解码设备100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于第一编码单元1200的划分方法来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。
167.根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照如下处理顺序1217处理第三编码单元1216a、1216b、1216c和1216d：首先在垂直方向上处理左侧第二编码单元1210a中包括的第三编码单元1216a和1216c，然后在垂直方向上处理右侧第二编码单元1210b中包括的第三编码单元1216b和1216d。
168.根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照如下处理顺序1227处理第三编码单元1226a、1226b、1226c和1226d：首先在水平方向上处理上方第二编码单元1220a中包括的第三编码单元1226a和1226b，然后在水平方向上处理下方第二编码单元1220b中包括的第三编码单元1226c和1226d。
169.参照图12，可通过分别划分第二编码单元1210a和1210b、以及1220a和1220b来确定正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。尽管通过在垂直方向上划分第一编码单元1200而确定的第二编码单元1210a和1210b与通过在水平方向上划分第一编码单元1200而确定的第二编码单元1220a和1220b不同，但是从第二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d最终示出从第一编码单元1200划分出的相同形状的编码单元。如此，通过基于划分形状信息以不同的方式递归地划分编码单元，即使最终将编码单元确定为相同的形状，图像解码设备100也可按照不同顺序对多个编码单元进行处理。
170.图13示出根据实施例的当编码单元被递归划分从而确定多个编码单元时在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
171.根据实施例，图像解码设备100可基于特定标准确定编码单元的深度。例如，所述特定标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分后的当前编码单元的长边的长度的2n(n>0)倍时，图像解码设备100可确定当前编码单元的深度比划分之前的编码单元的深度增大n。在下面的描述中，具有增大的深度的编码单元被表示为更低深度的编码单元。
172.参照图13，根据实施例，图像解码设备100可通过基于指示正方形形状的块形状信息(例如，块形状信息可被表示为“0：square”)划分正方形的第一编码单元1300来确定更低深度的第二编码单元1302和第三编码单元1304。假设正方形的第一编码单元1300的尺寸是2n
×
2n，通过将第一编码单元1300的宽度和高度划分为1/2而确定的第二编码单元1302可具有n
×
n的尺寸。此外，通过将第二编码单元1302的宽度和高度划分为1/2而确定的第三编码单元1304可具有n/2
×
n/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/4。当第一编码单元1300的深度为d时，宽度和高度是第一编码单元1300的宽度和高度的1/2的第二编码单元1302的深度可以是d+1，并且宽度和高度是第一编码单元1300的宽度和高度的1/4的第三编码单元1304的深度可以是d+2。
173.根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度长于宽度的非正方形形状的“1：ns_ver”，或者可被表示为指示宽度长于高度的非正方形形状的“2：ns_hor”)划分非正方形的第一编码单元1310或1320，来确定更低深度的第二编码单元1312或1322、以及第三编码单元1314或1324。
174.图像解码设备100可通过划分尺寸为n
×
2n的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为n
×
n的第二编码单元1302或尺寸为n
×
n/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为n/2
×
n的第二编码单元1312。
175.根据实施例，图像解码设备100可通过划分尺寸为2n
×
n的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为n
×
n的第二编码单元1302或尺寸为n/2
×
n的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为n
×
n/2的第二编码单元1322。
176.根据实施例，图像解码设备100可通过划分尺寸为n
×
n的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为n/2
×
n/2的第三编码单元1304、尺寸为n/4
×
n/2的第三编码单元1314或尺寸为n/2
×
n/4的第三编码单元1324。
177.根据实施例，图像解码设备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。
178.根据实施例，图像解码设备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。
179.根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2n
×
2n的第一编码单元1300来确定尺寸为n
×
2n的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2n
×
n的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2n
×
2n的第一编码单元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。
180.根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4。当第一编码单元1310或1320的深度为d时，宽度和高度是第一编码单元1310或1320的宽度和高度的1/2的第二编码单元1312或1322的深度可以是d+1，并且宽度和高度是第一编码单元1310或1320的宽度和高度的1/4的第三编码单元1314或1324的深度可以是d+2。
181.图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(pid)。
182.根据实施例，图像解码设备100可通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码设备100可通过基于划分形状模式信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b、以及第二编码单元1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。
183.根据实施例，基于正方形的第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d的深度可基于它们的长边的长度而被确定。例如，因为正方形的第一编码单元1400的边的长度等于非正方形的第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元1400和非正方形的第二编码单元1402a和1402b以及1404a和1404b可具有相同的深度，例如d。然而，当图像解码设备100基于划分形状模式信息将第一编码单元1400划分为四个正方形的第二编码单元1406a、1406b、1406c和1406d时，因为正方形的第二编码单元1406a、1406b、1406c和1406d的边的长度是第一编码单元1400的边的长度的1/2，所以第二编码单元1406a、1406b、1406c和1406d的深度可以是比第一编码单元1400的深度d低1的d+1。
184.根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度长于宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度长于高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及
1424a、1424b和1424c。
185.根据实施例，基于非正方形的第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b以及1414a、1414b和1414c、或者1422a和1422b以及1424a、1424b和1424c的深度可基于它们的长边的长度而被确定。例如，因为正方形的第二编码单元1412a和1412b的边的长度是高度长于宽度的具有非正方形形状的第一编码单元1410的长边的长度的1/2，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一编码单元1410的深度d低1的d+1。
186.此外，图像解码设备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划分出的编码单元的深度。
187.根据实施例，当奇数个划分出的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于标识划分出的编码单元的pid。参照图14，奇数个划分出的编码单元1414a、1414b和1414c中的中心位置的编码单元1414b的宽度可等于其他编码单元1414a和1414c的宽度并且其高度是其他编码单元1414a和1414c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1414b可包括两个其它编码单元1414a或1414c。因此，当中心位置处的编码单元1414b的pid基于扫描顺序而为1时，位于与编码单元1414b相邻位置的编码单元1414c的pid可增加2并且因此可以是3。也就是说，可能存在pid值不连续。根据实施例，图像解码设备100可基于用于标识划分出的编码单元的pid是否存在不连续，确定奇数个划分出的编码单元是否不具有相等的尺寸。
188.根据实施例，图像解码设备100可基于用于标识通过划分当前编码单元确定的多个编码单元的pid值来确定是否使用特定划分方法。参照图14，图像解码设备100可通过划分具有高度长于宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用指示相应编码单元的pid，以便识别相应编码单元。根据实施例，可从每个编码单元的特定位置的样点(例如，左上样点)获得pid。
189.根据实施例，图像解码设备100可通过使用用于区分编码单元的pid来确定划分出的编码单元中的特定位置处的编码单元。根据实施例，当具有高度长于宽度的矩形形状的第一编码单元1410的划分形状模式信息指示将编码单元划分为三个编码单元时，图像解码设备100可将第一编码单元1410划分为三个编码单元1414a、1414b和1414c。图像解码设备100可将pid分配给三个编码单元1414a、1414b和1414c中的每一个。图像解码设备100可对奇数个划分出的编码单元的pid进行比较，以确定编码单元中的中心位置处的编码单元。图像解码设备100可将pid与编码单元的pid中的中间值对应的编码单元1414b确定为通过划分第一编码单元1410确定的编码单元中的中心位置处的编码单元。根据实施例，当划分出
的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比率确定用于区分划分出的编码单元的pid。参照图14，通过划分第一编码单元1410生成的编码单元1414b的宽度可等于其他编码单元1414a和1414c的宽度，并且其高度可以是其他编码单元1414a和1414c的高度的两倍。在这种情况下，当中心位置处的编码单元1414b的pid是1时，位于与编码单元1414b相邻位置的编码单元1414c的pid可增加2并且因此可以是3。当如上所述pid未均匀地增大时，图像解码设备100可确定编码单元被划分为多个编码单元，其中，所述多个编码单元包括尺寸与其他编码单元的尺寸不同的编码单元。根据实施例，当划分形状模式信息指示将编码单元划分为奇数个编码单元时，图像解码设备100可按照奇数个编码单元中的特定位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸这样的方式来划分当前编码单元。在这种情况下，图像解码设备100可通过使用编码单元的pid来确定具有不同尺寸的中心位置的编码单元。然而，特定位置的编码单元的pid以及尺寸或位置不限于上述示例，并且可使用编码单元的各种pid以及各种位置和尺寸。
190.根据实施例，图像解码设备100可使用特定数据单元，其中，在该特定数据单元中开始递归地划分编码单元。
191.图15示出根据实施例的基于画面中包括的多个特定数据单元确定多个编码单元。
192.根据实施例，特定数据单元可被定义为通过使用划分形状模式信息开始递归地划分编码单元的数据单元。也就是说，特定数据单元可与用于确定从当前画面划分出的多个编码单元的最高深度的编码单元对应。在下面的描述中，为了便于解释，特定数据单元被称为参考数据单元。
193.根据实施例，参考数据单元可具有特定尺寸和特定尺寸形状。根据实施例，参考数据单元可包括m
×
n个样点。这里，m和n可彼此相等，并且可以是被表示为2的幂的整数。也就是说，参考数据单元可具有正方形形状或非正方形形状，并且可被划分为整数个编码单元。
194.根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的划分形状模式信息来对从当前画面划分出的多个参考数据单元进行划分。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。
195.根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元所允许的最小尺寸。因此，图像解码设备100可确定具有等于或大于最小尺寸的尺寸的各种参考数据单元，并且可参考确定的参考数据单元通过使用划分形状模式信息来确定一个或更多个编码单元。
196.参照图15，图像解码设备100可使用正方形的参考编码单元1500或非正方形的参考编码单元1502。根据实施例，可基于能够包括至少一个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、ctu等)来确定参考编码单元的形状和尺寸。
197.根据实施例，针对上述各种数据单元中的每一个，图像解码设备100的比特流获得器110可从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个。上面已经关于图3的划分当前编码单元300的操作描述了将正方形的参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于图4的划分当前编码
单元400或450的操作描述了将非正方形的参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
198.根据实施例，图像解码设备100可根据基于特定条件预先确定的一些数据单元，使用用于标识参考编码单元的尺寸和形状的pid来确定参考编码单元的尺寸和形状。也就是说，比特流获得器110可从比特流仅获得针对每个条带、条带片段、并行块、并行块组或ctu的用于标识参考编码单元的尺寸和形状的pid，其中，所述条带、条带片段、并行块、并行块组或ctu是各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、ctu等)中的满足特定条件的数据单元(例如，尺寸等于或小于条带的数据单元)。图像解码设备100可通过使用pid确定针对满足特定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，并且因此，可仅获得并使用pid，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于标识参考编码单元的尺寸和形状的pid对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备100可通过选择基于pid预先确定的参考编码单元的尺寸和形状中的至少一个，确定包括在用作用于获得pid的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
199.根据实施例，图像解码设备100可使用ctu中包括的一个或更多个参考编码单元。也就是说，从画面划分出的ctu可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，ctu的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将ctu划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备100可通过基于四叉树结构将ctu划分n次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。
200.根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并且可使用所获得的信息。划分形状模式信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的划分形状模式信息。此外，图像解码设备100可根据每个ctu、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息对应的语法元素，并且可使用所获得的语法元素。
201.在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。
202.图像解码设备100可确定图像的划分规则。可在图像解码设备100和图像编码设备200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、并行块、时间层、ctu或编码单元来不同地确定划分规则。
203.图像解码设备100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽高比和方向。图像编码设备200和图像解码设备100可预先确定基于编码单元的块形状来确定划分规则。然而，实施例不限于此。图像解码设备100可基于从自图
像编码设备200接收到的比特流获得的信息来确定图像的划分规则。
204.编码单元的形状可包括正方形和非正方形。当编码单元的宽度长度和高度长度相同时，图像解码设备100可确定编码单元的形状为正方形。此外，当编码单元的宽度长度和高度长度不相同时，图像解码设备100可确定编码单元的形状为非正方形。
205.编码单元的尺寸可包括各种尺寸，诸如4
×
4、8
×
4、4
×
8、8
×
8、16
×
4、16
×
8、
……
和256
×
256。可基于编码单元的长边长度、短边长度或面积对编码单元的尺寸进行分类。图像解码设备100可将相同的划分规则应用于被分类为同一组的编码单元。例如，图像解码设备100可将具有相同长边长度的编码单元分类为具有相同尺寸。此外，图像解码设备100可将相同的划分规则应用于具有相同长边长度的编码单元。
206.编码单元的宽高比可包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、32:1、1:32等。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度长度比编码单元的高度长度长的情况。垂直方向可指示编码单元的宽度长度比编码单元的高度长度短的情况。
207.图像解码设备100可基于编码单元的尺寸自适应地确定划分规则。图像解码设备100可基于编码单元的尺寸不同地确定可允许的划分形状模式。例如，图像解码设备100可基于编码单元的尺寸来确定是否允许划分。图像解码设备100可根据编码单元的尺寸来确定划分方向。图像解码设备100可根据编码单元的尺寸来确定可允许的划分类型。
208.基于编码单元的尺寸确定的划分规则可以是在图像编码设备200与图像解码设备100之间预先确定的划分规则。此外，图像解码设备100可基于从比特流获得的信息来确定划分规则。
209.图像解码设备100可基于编码单元的位置自适应地确定划分规则。图像解码设备100可基于编码单元在图像中的位置自适应地确定划分规则。
210.此外，图像解码设备100可确定划分规则，使得经由不同划分路径生成的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同划分路径生成的编码单元具有相同的块形状。经由不同划分路径生成的编码单元可具有不同的解码处理顺序。因为上面已经参照图12描述了解码处理顺序，所以不再提供其细节。
211.图16示出根据实施例的当编码单元可被划分为的形状的组合针对每个画面是不同的时可针对每个画面确定的编码单元。
212.参照图16，图像解码设备100可针对每个画面不同地确定编码单元可被划分为的划分形状的组合。例如，图像解码设备100可通过使用图像中包括的一个或更多个画面中的可被划分为四个编码单元的画面1600、可被划分为两个或四个编码单元的画面1610以及可被划分为两个、三个或四个编码单元的画面1620来对图像进行解码。为了将画面1600划分为多个编码单元，图像解码设备100可仅使用指示划分为四个正方形编码单元的划分形状信息。为了划分画面1610，图像解码设备100可仅使用指示划分为两个或四个编码单元的划分形状信息。为了划分画面1620，图像解码设备100可仅使用指示划分为两个、三个或四个编码单元的划分形状信息。上述划分形状的组合仅是用于描述图像解码设备100的操作的实施例。因此，上述划分形状的组合不应被解释为限于上述实施例，而应被解释为使得划分形状的各种类型的组合可被用于预定数据单元。
213.根据实施例，图像解码设备100的比特流获得器110可获得包括索引的比特流，其
中，所述索引指示针对每个预定数据单元(例如，序列、画面、条带、条带片段、并行块或并行块组)的划分形状信息的组合。例如，比特流获得器110可从序列参数集、画面参数集、条带头、并行块头或并行块组头获得指示划分形状信息的组合的索引。图像解码设备100的比特流获得器110可通过使用所获得的索引来针对每个预定数据单元确定编码单元可被划分为的划分形状的组合，因此，针对每个预定数据单元，可使用划分形状的不同组合。
214.图17示出根据实施例的可基于可被表示为二进制码的划分形状模式信息而确定的编码单元的各种形状。
215.根据实施例，图像解码设备100可通过使用由比特流获得器110获得的块形状信息和划分形状模式信息来将编码单元划分为各种形状。编码单元可被划分为的形状可对应于包括根据上述实施例描述的形状的各种形状。
216.参照图17，图像解码设备100可基于划分形状模式信息在水平方向和垂直方向中的至少一个方向上划分正方形编码单元，并且可在水平方向或垂直方向上划分非正方形编码单元。
217.根据实施例，当图像解码设备100可在水平方向和垂直方向上将正方形编码单元划分为四个正方形编码单元时，可由针对正方形编码单元的划分形状模式信息指示的划分形状可对应于四种类型。根据实施例，划分形状模式信息可被表示为两位二进制码，并且每个划分形状可被分配有二进制码。例如，当编码单元不被划分时，划分形状模式信息可被表示为(00)b，当编码单元在水平方向和垂直方向上被划分时，划分形状模式信息可被表示为(01)b，当编码单元在水平方向上被划分时，划分形状模式信息可被表示为(10)b，并且当编码单元在垂直方向上被划分时，划分形状模式信息可被表示为(11)b。
218.根据实施例，当图像解码设备100在水平方向或垂直方向上划分非正方形编码单元时，可根据非正方形编码单元被划分为的编码单元的数量来确定可由划分形状模式信息指示的划分形状类型。参照图17，根据实施例，图像解码设备100可从非正方形编码单元划分至多三个编码单元。图像解码设备100可将编码单元划分为两个编码单元，并且在这种情况下，划分形状模式信息可被表示为(10)b。图像解码设备100可将编码单元划分为三个编码单元，并且在这种情况下，划分形状模式信息可被表示为(11)b。图像解码设备100可确定不对编码单元进行划分，并且在这种情况下，划分形状模式信息可被表示为(0)b。也就是说，为了使用指示划分形状模式信息的二进制码，图像解码设备100可使用可变长度编码(vlc)而不是固定长度编码(flc)。
219.参照图17，根据实施例，指示不对编码单元进行划分的划分形状模式信息的二进制码可被表示为(0)b。当指示不对编码单元进行划分的划分形状模式信息的二进制码被配置为(00)b时，即使不存在被配置为(01)b的划分形状模式信息，也可能必须使用划分形状模式信息的所有2比特二进制码。然而，如图17中所示，当使用针对非正方形编码单元的三种划分形状类型时，即使通过将1比特二进制码(0)b用作划分形状模式信息，图像解码设备100也可确定不对编码单元进行划分。因此，可高效地使用比特流。然而，由划分形状模式信息指示的非正方形编码单元的划分形状不应被解释为限于图17中所示的三种划分形状类型，而应被解释为包括包含上述实施例的各种形状。
220.图18示出根据实施例的可基于可被表示为二进制码的划分形状模式信息而确定的编码单元的另一形状。
221.参照图18，图像解码设备100可基于划分形状模式信息在水平方向或垂直方向上划分正方形编码单元，并且可在水平方向或垂直方向上划分非正方形编码单元。也就是说，划分形状模式信息可指示在一个方向上划分正方形编码单元。在这种情况下，指示不对正方形编码单元进行划分的划分形状模式信息的二进制码可被表示为(0)b。当指示不对编码单元进行划分的划分形状模式信息的二进制码被配置为(00)b时，即使不存在被配置为(01)b的划分形状模式信息，也可能必须使用划分形状模式信息的所有2比特二进制码。然而，如图18中所示，当使用针对正方形编码单元的三种划分形状类型时，即使通过将1比特二进制码(0)b用作划分形状模式信息，图像解码设备100也可确定不对编码单元进行划分。因此，可高效地使用比特流。然而，由划分形状模式信息指示的正方形编码单元的划分形状不应被解释为限于图18中所示的三种划分形状类型，而应被解释为包括包含上述实施例的各种形状。
222.根据实施例，可通过使用二进制码来表示块形状信息或划分形状模式信息，并且可直接将块形状信息或划分形状模式信息生成为比特流。此外，可被表示为二进制码的块形状信息或划分形状模式信息可不被直接生成为比特流，而是可被用作在上下文自适应二进制算术编码(cabac)中输入的二进制码。
223.根据实施例，描述了图像解码设备100通过cabac获得针对块形状信息或划分形状模式信息的语法的处理。可由比特流获得器110获得包括针对语法的二进制码的比特流。图像解码设备100可通过对包括在所获得的比特流中的二进制位串进行反二值化来检测指示块形状信息或划分形状模式信息的语法元素。根据实施例，图像解码设备100可获得与将被解码的语法元素对应的一组二元二进制位串，并且可通过使用概率信息来对每个二进制位进行解码。此外，图像解码设备100可重复该处理，直到由这些被解码的二进制位组成的二进制位串变得与先前获得的二进制位串之一相同为止。图像解码设备100可通过对二进制位串执行反二值化来确定语法元素。
224.根据实施例，图像解码设备100可通过执行自适应二进制算术编码的解码处理来确定针对二进制位串的语法，并且图像解码设备100可更新针对由比特流获得器110获得的二进制位的概率模型。参照图17，根据实施例，图像解码设备100的比特流获得器110可获得指示表示划分形状模式信息的二进制码的比特流。图像解码设备100可通过使用所获得的1比特或2比特大小的二进制码来确定针对划分形状模式信息的语法。为了确定针对划分形状模式信息的语法，图像解码设备100可更新针对2比特二进制码的每个比特的概率。也就是说，根据2比特二进制码的第一个二进制位的值是0还是1，图像解码设备100可在下一个二进制位被解码时更新该下一个二进制位的值为0或1的概率。
225.根据实施例，在确定语法的处理中，图像解码设备100可更新针对二进制位的概率，在对针对语法的二进制位串的二进制位进行解码的处理中，且针对二进制位串中的预定比特，图像解码设备100可不更新概率，并且可确定概率相同。
226.参照图17，在通过使用表示针对非正方形编码单元的划分形状模式信息的二进制位串来确定语法的处理中，当非正方形编码单元未被划分时，图像解码设备100可通过使用值为0的一个二进制位来确定针对划分形状模式信息的语法。也就是说，当块形状信息指示当前编码单元具有非正方形形状时，在非正方形编码单元未被划分时，针对划分形状模式信息的二进制位串的第一个二进制位可以是0，并且在非正方形编码单元被划分为两个或
三个编码单元时，针对划分形状模式信息的二进制位串的第一个二进制位可以是1。因此，针对非正方形编码单元的划分形状模式信息的二进制位串的第一个二进制位为0的概率可以是1/3，并且针对非正方形编码单元的划分形状模式信息的二进制位串的第一个二进制位为1的概率可以是2/3。如上所述，因为可通过仅使用值为0的1比特二进制位串来表示指示非正方形编码单元未被划分的划分形状模式信息，所以图像解码设备100可通过仅当划分形状模式信息的第一个二进制位为1时确定第二个二进制位是0还是1来确定针对划分形状模式信息的语法。根据实施例，当针对划分形状模式信息的第一个二进制位为1时，图像解码设备100可认为第二个二进制位为0的概率和第二个二进制位为1的概率彼此相同，并且可对该二进制位进行解码。
227.根据实施例，在确定针对划分形状模式信息的二进制位串的二进制位的处理中，图像解码设备100可针对每个二进制位使用各种概率。根据实施例，图像解码设备100可根据非正方形块的方向不同地确定针对划分形状模式信息的二进制位的概率。根据实施例，图像解码设备100可根据当前编码单元的宽度或较长边的长度，不同地确定针对划分形状模式信息的二进制位的概率。根据实施例，图像解码设备100可根据当前编码单元的形状和较长边的长度中的至少一个，不同地确定针对划分形状模式信息的二进制位的概率。
228.根据实施例，图像解码设备100可针对尺寸等于或大于预定尺寸的编码单元确定针对划分形状模式信息的二进制位的概率相同。例如，图像解码设备100可基于编码单元的较长边的长度，针对尺寸等于或大于64个样点的编码单元，确定针对划分形状模式信息的二进制位的概率彼此相同。
229.根据实施例，图像解码设备100可基于条带类型(例如，i条带、p条带或b条带)确定组成在划分形状模式信息的二进制位串中的二进制位的初始概率。
230.图19示出执行环路滤波的图像编码和解码系统的框图。
231.图像编码和解码系统1900的编码端1910发送图像的经过编码的比特流，并且解码端1950通过接收比特流并对比特流进行解码来输出重建图像。这里，编码端1910可与下面将描述的图像编码设备200具有相似的配置，并且解码端1950可与图像解码设备100具有相似的配置。
232.在编码端1910，预测编码器1915经由帧间预测和帧内预测输出预测数据，并且变换器和量化器1920输出预测数据与当前输入图像之间的残差数据的量化的变换系数。熵编码器1925对量化的变换系数进行编码和变换，并将量化的变换系数输出为比特流。量化的变换系数经由反量化器和逆变换器1930被重建为空间域的数据，并且空间域的重建数据经由去块滤波器1935和环路滤波器1940被输出为重建图像。重建图像可经由预测编码器1915被用作下一输入图像的参考图像。
233.由解码端1950接收的比特流中的经过编码的图像数据经由熵解码器1955以及反量化器和逆变换器1960被重建为空间域的残差数据。从预测解码器1975输出的预测数据和残差数据可被组合以构建空间域的图像数据，并且去块滤波器1965和环路滤波器1970可对空间域的图像数据执行滤波以输出针对当前原始图像的重建图像。重建图像可经由预测解码器1975被用作针对下一原始图像的参考图像。
234.编码端1910的环路滤波器1940通过使用根据用户输入或系统设置输入的滤波器信息来执行环路滤波。由环路滤波器1940使用的滤波器信息被输出到熵编码器1925，并与
经过编码的图像数据一起被发送到解码端1950。解码端1950的环路滤波器1970可基于从解码端1950输入的滤波器信息来执行环路滤波。
235.上述各种实施例描述了与由图像解码设备100执行的图像解码方法相关的操作。在下文中，根据各种实施例描述执行与图像解码方法的逆处理对应的图像编码方法的图像编码设备200的操作。
236.图2是根据实施例的能够基于块形状信息和划分形状模式信息中的至少一个对图像进行编码的图像编码设备200的框图。
237.图像编码设备200可包括编码器220和比特流生成器210。编码器220可接收输入图像并对输入图像进行编码。编码器220可通过对输入图像进行编码来获得至少一个语法元素。语法元素可包括跳过标志、预测模式、运动矢量差、运动矢量预测方法(或索引)、变换量化系数、编码块样式、编码块标志、帧内预测模式、直接标志、合并标志、差量qp、参考索引、预测方向和变换索引中的至少一个。编码器220可基于包括编码单元的形状、方向、宽度与高度之间的比率、或者尺寸中的至少一个的块形状信息来确定上下文模型。
238.比特流生成器210可基于经过编码的输入图像生成比特流。例如，比特流生成器210可通过基于上下文模型对语法元素进行熵编码来生成比特流。此外，图像编码设备200可将比特流发送到图像解码设备100。
239.根据实施例，图像编码设备200的编码器220可确定编码单元的形状。例如，编码单元可具有正方形形状或非正方形形状，并且指示正方形形状或非正方形形状的信息可被包括在块形状信息中。
240.根据实施例，编码器220可确定编码单元将被划分为哪种形状。编码器220可确定包括在编码单元中的至少一个编码单元的形状，并且比特流生成器210可生成包括划分形状模式信息的比特流，该划分形状模式信息包括关于编码单元的形状的信息。
241.根据实施例，编码器220可确定是否对编码单元进行划分。当编码器220确定仅一个编码单元被包括在编码单元中或者编码单元未被划分时，比特流生成器210可生成包括指示编码单元未被划分的划分形状模式信息的比特流。此外，编码器220可将编码单元划分为多个编码单元，并且比特流生成器210可生成包括指示编码单元被划分为多个编码单元的划分形状模式信息的比特流。
242.根据实施例，指示编码单元将被划分为多少数量的编码单元或编码单元将在哪个方向上被划分的信息可被包括在划分形状模式信息中。例如，划分形状模式信息可指示在垂直方向和水平方向中的至少一个方向上对编码单元进行划分，或者可指示不对编码单元进行划分。
243.图像编码设备200可基于编码单元的划分形状模式来确定针对划分形状模式的信息。图像编码设备200可基于编码单元的形状、方向、宽度与高度之间的比率、或者尺寸中的至少一个来确定上下文模型。此外，图像编码设备200可基于上下文模型将针对用于对编码单元进行划分的划分形状模式的信息生成为比特流。
244.为了确定上下文模型，图像编码设备200可获得用于在编码单元的形状、方向、宽度与高度之间的比率、或者尺寸中的至少一个与针对上下文模型的索引之间进行对应的布置。图像编码设备200可基于编码单元的形状、方向、宽度与高度之间的比率、或者尺寸中的至少一个从该布置获得针对上下文模型的索引。图像编码设备200可基于针对上下文模型
的索引来确定上下文模型。
245.为了确定上下文模型，图像编码设备200还可基于包括与编码单元相邻的邻近编码单元的形状、方向、宽度与高度之间的比率、或者尺寸中的至少一个的块形状信息来确定上下文模型。此外，邻近编码单元可包括位于编码单元的左下侧、左侧、左上侧、上侧、右上侧、右侧和右下侧的编码单元中的至少一个编码单元。
246.此外，图像编码设备200可将上方邻近编码单元的宽度与编码单元的宽度进行比较，以便确定上下文模型。此外，图像编码设备200可将左侧邻近编码单元和右侧邻近编码单元的高度与编码单元的高度进行比较。此外，图像编码设备200可基于比较的结果来确定上下文模型。
247.图像编码设备200的操作包括与参照图3至图19描述的图像解码设备100的操作相似的方面，因此不再详细描述。
248.在下文中，依次详细描述根据本公开的技术构思的实施例。
249.图20是根据实施例的图像解码设备2000的组件的框图。
250.参照图20，图像解码设备2000可包括获得器2010、块确定器2030、预测解码器2050和重建器2070。图20中所示的获得器2010可对应于图1中所示的比特流获得器110，并且块确定器2030、预测解码器2050和重建器2070可对应于图1中所示的解码器120。
251.根据实施例的获得器2010、块确定器2030、预测解码器2050和重建器2070可被实现为至少一个处理器。图像解码设备2000可包括存储获得器2010、块确定器2030、预测解码器2050和重建器2070的输入数据和输出数据的一个或更多个数据存储器(未示出)。此外，图像解码设备2000还可包括控制数据存储器的数据输入和数据输出的存储器控制器(未示出)。
252.获得器2010可接收作为对图像进行编码的结果而生成的比特流。获得器2010可从比特流获得用于对图像进行解码的语法元素。与语法元素对应的二进制值可根据图像的分层结构被包括在比特流中。获得器2010可通过对包括在比特流中的二进制值进行熵编码来获得语法元素。
253.图21是根据图像的分层结构生成的比特流2100的结构的示例图。
254.参照图21，比特流2100可包括序列参数集2110、画面参数集2120、组头2130和块参数集2140。
255.序列参数集2110、画面参数集2120、组头2130和块参数集2140中的每一个包括根据图像的分层结构的每个分层中使用的信息。
256.详细地，序列参数集2110包括用于包括一个或更多个图像的图像序列的信息。
257.画面参数集2120包括一个图像中使用的信息，并且可参考序列参数集2110。
258.组头2130包括图像中确定的块组中使用的信息，并且可参考画面参数集2120和序列参数集2110。组头2130可以是条带头。
259.此外，块参数集2140包括图像中确定的块中使用的信息，并且可参考组头2130、画面参数集2120和序列参数集2110。
260.根据实施例，可根据在图像中确定的块的分层结构将块参数集2140识别为ctu的参数集、编码单元的参数集、预测单元的参数集和变换单元的参数集中的至少一个。
261.获得器2010可根据图像的分层结构从比特流2100获得用于对图像进行解码的信
息，并且下面将描述的块确定器2030、预测解码器2050和重建器2070可通过使用由获得器2010获得的信息来执行所需操作。
262.图21中所示的比特流2100的结构仅是示例，并且图21中所示的参数集中的一个或更多个参数集可不被包括在比特流2100中，或者未示出的参数集(例如，视频参数集)可被包括在比特流2100中。
263.块确定器2030可将当前图像划分为块并且在当前图像中配置包括至少一个块的块组。这里，块可对应于并行块，并且块组可对应于条带。条带可被称为并行块组。
264.预测解码器2050可对从当前图像划分出的块中的下层块进行帧间预测或帧内预测，以获得与下层块对应的预测样点。这里，下层块可以是ctu、编码单元和变换单元中的至少一个。
265.在下文中，通过将块限制为并行块并将块组限制为条带来给出描述。然而，这仅是示例，并且当存在包括一组a块的b块时，a块可对应于块，并且b块可对应于块组。例如，当一组ctu对应于并行块时，ctu可以是块，并且并行块可以是块组。
266.如参照图3至图16所描述的，块确定器2030可对当前图像进行划分以确定变换单元、编码单元、ctu、并行块、条带等。
267.图22示出在当前图像2200中确定的条带、并行块和ctu。
268.当前图像2200被划分为多个ctu。可基于从比特流获得的信息来确定ctu的尺寸。ctu可具有相同尺寸的正方形形状。
269.并行块包括一个或更多个ctu。并行块可具有正方形形状或矩形形状。
270.条带包括一个或更多个并行块。条带可具有正方形形状或非正方形形状。
271.根据实施例，块确定器2030可根据从比特流获得的信息将当前图像2200划分为多个ctu，并且可在当前图像2200中配置包括至少一个ctu的并行块以及包括至少一个并行块的条带。
272.根据实施例，块确定器2030可根据从比特流获得的信息将当前图像2200划分为多个并行块，并且可将每个并行块划分为一个或更多个ctu。此外，块确定器2030可在当前图像2200中配置包括至少一个并行块的条带。
273.根据实施例，块确定器2030可根据从比特流获得的信息将当前图像2200划分为一个或更多个条带，并且可将每个条带划分为一个或更多个并行块。此外，块确定器2030可将每个并行块划分为一个或更多个ctu。
274.块确定器2030可使用从比特流获得的条带的地址信息，以便在当前图像2200中配置条带。块确定器2030可根据从比特流获得的条带的地址信息，在当前图像2200中配置包括一个或更多个并行块的条带。可从比特流的视频参数集、序列参数集、画面参数集或组头获得条带的地址信息。
275.参照图23和图24描述由块确定器2030执行的在当前图像2200中配置条带的方法。
276.图23和图24是用于描述在当前图像2200中配置条带的方法的示图。
277.当在当前图像2200中配置并行块时，块确定器2030可根据从比特流获得的条带的地址信息，在当前图像2200中配置包括至少一个并行块的条带。
278.为了参照图23进行描述，可根据光栅扫描方向2300在当前图像2200中确定条带2310、2320、2330、2340和2350，并且可根据光栅扫描方向2300依次对条带2310、2320、2330、
2340和2350进行解码。
279.根据实施例，地址信息可包括条带2310、2320、2330、2340和2350中的每一个中所包括的并行块中的位于右下端的右下方并行块的标识值。
280.详细地，条带2310、2320、2330、2340和2350的地址信息可包括9(第一条带2310的右下方并行块的标识值)、7(第二条带2320的右下方并行块的标识值)、11(第三条带2330的右下方并行块的标识值)、12(第四条带2340的右下方并行块的标识值)、和15(第五条带2350的右下方并行块的标识值)。根据实施例，当在当前图像2200中配置第四条带2340时，可自动识别作为最后条带的第五条带2350，并且因此，第五条带2350的地址信息可不被包括在比特流中。
281.为了配置第一条带2310，块确定器2030可从当前图像2200的并行块中识别左上方并行块，即，标识值为0的并行块。此外，块确定器2030可将包括并行块0和从地址信息识别出的并行块9的区域确定为第一条带2310。
282.接下来，为了配置第二条带2320，块确定器2030可将未包括在先前条带(即，第一条带2310)中的并行块中的具有最小标识值的并行块(即，并行块2)确定为第二条带2320的左上方并行块。此外，块确定器2030可将包括并行块2和从地址信息识别出的并行块7的区域确定为第二条带2320。
283.同样，为了指定第三条带2330，块确定器2030可将未包括在先前条带(即，第一条带2310和第二条带2320)中的并行块中的具有最小标识值的并行块(即，并行块10)确定为第三条带2330的左上方并行块。此外，块确定器2030可将包括并行块10和从地址信息识别出的并行块11的区域确定为第三条带2330。
284.也就是说，根据实施例，可通过仅使用包括在比特流中的右下方并行块的标识信息来在当前图像2200中配置条带。
285.根据另一实施例，作为用于确定条带的地址信息，获得器2010可获得条带中的每个条带中包括的左上方并行块的标识值和右下方并行块的标识值，并且块确定器2030可根据由获得器2010获得的信息来在当前图像2200中配置条带。因为可从地址信息识别出条带中的每个条带中包括的左上方并行块和右下方并行块，所以块确定器2030可将包括从地址信息识别出的左上方并行块和右下方并行块的区域配置为条带。
286.根据另一实施例，作为用于配置条带的地址信息，获得器2010可获得条带中的每个条带中包括的左上方并行块的标识值、每个条带的宽度和每个条带的高度，并且块确定器2030可根据由获得器2010获得的信息来在当前图像2200中配置条带。
287.例如，图23中的第二条带2320的地址信息可包括作为左上方并行块的标识值的2、作为条带的宽度的2、以及作为条带的高度的2。这里，宽度和高度为2表示在第二条带2320的宽度方向和高度方向上存在两个并行块行和两个并行块列。
288.根据实施例，第一条带2310的左上方并行块被固定为并行块0，并且因此，第一条带2310的左上方并行块的标识值可不被包括在比特流中。
289.根据另一实施例，从比特流获得的条带的宽度和高度可以是通过将在条带的宽度方向和高度方向上布置的并行块行的数量和并行块列的数量除以预定缩放因子而获得的值。换句话说，当图23中的第二条带2320的地址信息指示作为左上方并行块的标识值的2、作为条带的宽度的1、以及作为条带的高度的1时，块确定器2030可将作为条带的宽度的1和
作为条带的高度的1乘以预定缩放因子(例如，2)，以便识别出在条带的宽度方向和高度方向上存在两个并行块行和两个并行块列。
290.块确定器2030可根据第一条带2310至第五条带2350的地址信息在当前图像2200中确定第一条带2310至第五条带2350。当根据地址信息在当前图像2200中确定直到第四条带2340时，可自动确定第五条带2350，并且因此，最后条带的地址信息可不被包括在比特流中。
291.根据另一实施例，除了对应条带的左上方并行块的标识值、条带的宽度和条带的高度之外，要在当前图像2200中确定的条带中的包括位于第一行的并行块或位于第一列的并行块的条带的地址信息还可包括指示随后在对应条带的右侧方向或下方方向上存在的条带的数量的值。指示随后在条带的右侧方向或下方方向上存在的条带的数量的值可由指示在条带的宽度方向或高度方向上布置的条带的数量的值替换。
292.第一条带2310的地址信息可包括关于在右侧方向上存在一个条带(即，第二条带2320)并且在下方方向上存在一个条带(即，第四条带2340)的信息。因为第一条带2310包括位于图像2200中的第一行的并行块和位于第一列的并行块两者，所以第一条带2310的地址信息可包括指示随后在条带的右侧方向上存在的条带的数量的值以及指示随后在条带的下方方向上存在的条带的数量的值。
293.因为第二条带2320仅包括位于第一行的并行块，所以第二条带2320的地址信息可包括指示随后在条带的下方方向上存在的条带的数量的值。
294.因为指示随后在右侧方向和/或下方方向上存在的条带的数量的值被包括在地址信息中，所以当前图像2200的宽度方向上的最后条带(图23中的第二条带2320和/或第五条带2350)的地址信息可省略条带的宽度，并且当前图像2200的高度方向上的最后条带(图23中的第四条带2340和/或第五条带2350)的地址信息可省略条带的高度。因为块确定器2030可能已经知道第一条带2310具有在当前图像2200的宽度方向上存在的一个后续条带，所以即使当指示后续条带的宽度的值没有被包括在比特流中时，块确定器2030也可通过考虑当前图像2200的宽度来推导第一条带2310的后续条带的宽度。在图23中，因为在当前图像2200的宽度方向上存在四个并行块并且在第一条带2310的宽度方向上存在两个并行块，所以可识别出在相对于第一条带2310随后存在的第二条带2320的宽度方向上存在两个并行块。同样，因为块确定器2030可能知道第一条带2310具有在当前图像2200的高度方向上存在的一个后续条带，所以即使当指示后续条带的高度的值没有被包括在比特流中时，块确定器2030也可推导第一条带2310的后续条带的高度。
295.根据另一实施例，获得器2010可从比特流获得用于将当前图像2200划分为条带的划分信息，并且块确定器2030可根据划分信息将当前图像2200划分为条带。这里，划分信息可指示例如四划分、高度的二划分、宽度的二划分等。
296.块确定器2030可根据划分信息对在初始划分当前图像2200时获得的条带中的每个条带进行划分，并且可分层地获得较小条带。
297.如图24中所示，块确定器2030可通过根据划分信息对当前图像2200的宽度进行二划分来确定两个区域2410和2420，并且可通过根据左侧区域2410的划分信息对左侧区域2410的高度进行二划分来确定两个区域2412和2414。当右侧区域2420的划分信息指示不划分，并且从左侧区域2410划分出的区域2412和2414不被进一步划分时，块确定器2030可将
左上方区域2412配置为第一条带，将右侧区域2420配置为第二条带，并且将左下方区域2414配置为第三条带。
298.根据另一实施例，块确定器2030可根据预配置的映射信息来在当前图像2200中配置条带，并且可根据从比特流获得的校正信息进一步划分当前图像2200中的至少一个条带或者合并两个或更多个条带，以配置最终条带。映射信息可包括位于图像中的条带的地址信息。例如，块确定器2030可根据从比特流的视频参数集或序列参数集获得的映射信息来初始配置图像2200中的条带，并且可根据从画面参数集获得的校正信息来最终配置图像2200中的条带。
299.当在当前图像中确定了并行块和条带时，块确定器2030可对并行块中包括的编码单元中的至少一个编码单元进行帧间预测。这里，描述了一种配置用于帧间预测的参考图像列表的方法。
300.参照图20，预测解码器2050对在当前图像中确定的并行块中包括的编码单元进行预测解码。预测解码器2050可通过帧间预测或帧内预测对编码单元进行预测解码。根据帧间预测，基于参考图像中由运动矢量指示的参考块获得编码单元的预测样点，并且基于预测样点和从比特流获得的残差数据获得编码单元的重建样点。根据预测模式，残差数据可不被包括在比特流中，并且在这种情况下，预测样点可被确定为重建样点。
301.对于帧间预测，可能必须构建包括参考图像的参考图像列表。根据实施例，获得器2010可从比特流的序列参数集获得指示多个第一参考图像列表的信息。指示多个第一参考图像列表的信息可包括参考图像的画面顺序计数(poc)相关值。多个第一参考图像列表被用于包括当前图像的图像序列。
302.根据实施例，指示多个第一参考图像列表的信息可包括第一参考图像列表的数量。在这种情况下，预测解码器2050可构建与从比特流识别出的第一参考图像列表的数量对应的第一参考图像列表。在这种情况下，预测解码器2050可根据由图像编码设备3300执行的相同方法来构建第一参考图像列表。
303.当对包括在预定条带中的编码单元进行编码时，根据图像的特性，针对图像序列使用所述多个第一参考图像列表可能是不合适的。因此，当在所述多个第一参考图像列表中不存在可被用于对当前条带中的编码单元进行帧间预测的参考图像列表时，可从组头获得新的参考图像列表。然而，在这种情况下，因为新的参考图像列表被包括在组头中，所以可能增加比特率。因此，需要一种用于通过使用通过序列参数集用信号发送的多个第一参考图像列表来构建将被用于当前条带的最佳参考图像列表的方法。
304.根据实施例，获得器2010可从比特流的组头获得指示用于图像序列的多个第一参考图像列表中的至少一个第一参考图像列表的指示符。此外，预测解码器2050可获得从由指示符指示的第一参考图像列表修改和改进得到的第二参考图像列表。
305.可通过用另一参考图像替换由指示符指示的第一参考图像列表中包括的参考图像中的至少一个参考图像，通过改变参考图像中的一个或更多个参考图像的顺序，或者通过将新的参考图像添加到第一参考图像列表来获得第二参考图像列表。
306.为了构建第二参考图像列表，获得器2010可从比特流的组头获得修改和改进信息。修改和改进信息可包括将从由指示符指示的第一参考图像列表去除的参考图像的poc相关值、将被添加到第二参考图像列表的参考图像的poc相关值、将从第一参考图像列表去
除的参考图像的poc相关值与将被添加到第二参考图像列表的参考图像的poc相关值之间的差值、用于改变图像的顺序的信息等。根据实施例，除了比特流的组头之外，还可从参数集(例如，画面参数集)获得修改和改进信息。
307.当获得了第二参考图像列表时，预测解码器2050可基于第二参考图像列表中包括的参考图像中的至少一个参考图像来对包括在条带中的编码单元进行预测解码，以获得编码单元的预测样点。
308.预测解码器2050可通过使用针对图像序列的多个第一参考图像列表中的除了由指示符指示的第一参考图像列表之外的一个第一参考图像列表并使用第二参考图像列表来对下一条带中包括的编码单元进行预测解码。换言之，针对当前条带获得的第二参考图像列表也可被用于下一条带。详细地，可新获得指示除了由针对当前条带获得的指示符指示的第一参考图像列表之外的第一参考图像列表和第二参考图像列表之中的在下一条带中使用的参考图像列表的指示符，并且根据由该指示符指示的参考图像列表或从由该指示符指示的参考图像列表修改和改进得到的参考图像列表，可对包括在下一条带中的编码单元进行预测解码。因此，即使当没有通过序列参数集或组头用信号发送新的参考图像列表时，也可仅通过更新先前的参考图像列表来构建用于对条带的编码单元进行预测解码的合适的参考图像列表。
309.在下文中，参照图25至图30描述获得从第一参考图像列表修改和改进得到的第二参考图像列表的方法。
310.图25是示出从序列参数集获得的多个第一参考图像列表2510、2520和2530的示例图。
311.图25示出三个第一参考图像列表2510、2520和2530。这仅是示例，并且可不同地修改从序列参数集获得的第一参考图像列表的数量。
312.参照图25，第一参考图像列表2510、2520和2530可包括短期类型参考图像或长期类型参考图像。短期类型参考图像指示存储在解码画面缓冲器(dpb)中的重建图像中的被指定为短期类型的图像，并且长期类型参考图像指示存储在dpb中的重建图像中的被指定为长期类型的图像。
313.包括在第一参考图像列表2510、2520和2530中的参考图像可由poc相关值指定。详细地，短期类型参考图像可由当前图像的poc与短期类型参考图像的poc之间的差值(即，差量值)指定，并且长期类型参考图像可由长期类型参考图像的poc的最低有效位(lsb)指定。长期类型参考图像还可由长期类型参考图像的poc的最高有效位(msb)指定。
314.根据实施例，第一参考图像列表2510、2520和2530可仅包括短期类型参考图像或仅包括长期类型参考图像。也就是说，图25中所示的所有参考图像可以是短期类型参考图像或长期类型参考图像。此外，根据实施例，第一参考图像列表2510、2520和2530中的一些第一参考图像列表可仅包括短期类型参考图像，并且其他第一参考图像列表可仅包括长期类型参考图像。
315.图26是用于描述获得第二参考图像列表的方法的示图。
316.预测解码器2050可通过将由指示符指示的第一参考图像列表2510中包括的参考图像中的至少一个参考图像改变为另一参考图像来获得第二参考图像列表2600。参照图26，可识别出第一参考图像列表2510中的差量值为
‑
1的短期类型参考图像、lsb为10的长期
类型参考图像和差量值为
‑
3的短期类型参考图像在第二参考图像列表2600中分别被差量值为
‑
2的短期类型参考图像、lsb为8的长期类型参考图像和差量值为
‑
5的短期类型参考图像替换。图26示出了第一参考图像列表2510中的所有参考图像被其他参考图像替换。然而，这仅是示例，并且第一参考图像列表2510中的参考图像中的仅一个或更多个参考图像可被其他参考图像替换。
317.根据实施例，预测解码器2050可仅将第一参考图像列表2510中包括的参考图像中的特定类型的参考图像(例如，长期类型参考图像)替换为另一长期类型参考图像。也就是说，第一参考图像列表2510中包括的参考图像中的短期类型参考图像可被原封不动地保持在第二参考图像列表2600中，并且根据从比特流获得的信息，仅长期类型参考图像可被另一长期类型参考图像替换。参照图26，第一参考图像列表2510中包括的参考图像中的仅特定类型的参考图像(即，lsb为10的长期类型参考图像)可在第二参考图像列表2600中被lsb为8的长期参考图像替换。根据实施例，第一参考图像列表2510中包括的参考图像中的长期类型参考图像可被原封不动地保持在第二参考图像列表2600中，并且仅第一参考图像列表2510中的短期类型参考图像可被另一短期类型参考图像替换。
318.为了替换参考图像，获得器2010可从比特流的组头获得新参考图像的poc相关值，并且预测解码器2050可在第二参考图像列表2600中包括由获得器2010获得的poc相关值指示的参考图像。
319.为了从第一参考图像列表2510中包括的参考图像中指定将被新参考图像替换的参考图像(即，将被去除的参考图像)，获得器2010还可从比特流获得将从第一参考图像列表2510去除的参考图像的索引。当包括在第一参考图像列表2510中的所有参考图像将被去除时，将从第一参考图像列表2510去除的参考图像的索引可不被包括在比特流中。
320.如上所述，当特定类型的参考图像被预先确定为将从第一参考图像列表2510被去除时，将被去除的参考图像的索引可不被包括在比特流中，并且预测解码器2050可从包括在第一参考图像列表2510中的参考图像中去除预定参考图像，并且可在第二参考图像列表2600中包括由从比特流获得的poc相关值指示的参考图像。
321.根据实施例，指示将被包括在第二参考图像列表2600中的新参考图像的信息可以是新参考图像的poc相关值与将从第一参考图像列表2510去除的参考图像的poc相关值之间的差值。例如，在图26中，因为第一参考图像列表2510中的lsb为10的参考图像在第二参考图像列表2600中被lsb为8的参考图像替换，所以指示新参考图像的信息可包括2(10
‑
8)。预测解码器2050可基于poc相关值之间的差值以及将从第一参考图像列表2510去除的参考图像的poc相关值，推导将被新包括在第二参考图像列表2600中的参考图像的poc相关值。
322.根据实施例，可根据将从由指示符指示的第一参考图像列表2510去除的参考图像的顺序，将新参考图像添加在第二参考图像列表2600中。如图26中所示，当从第一参考图像列表2510去除分配有索引1的长期类型参考图像时，还可向新参考图像分配索引1。
323.图27是用于描述获得第二参考图像列表的另一方法的示图。
324.预测解码器2050可通过从用于图像序列的多个第一参考图像列表中排除由指示符指示的第一参考图像列表2510中的参考图像中的特定类型的参考图像来获得第二参考图像列表2700。参照图27，可识别出由指示符指示的第一参考图像列表2510中的参考图像中的长期类型参考图像没有被包括在第二参考图像列表2700中。
325.根据实施例，预测解码器2050还可获得排除了第一参考图像列表2510中的参考图像中的短期类型参考图像的第二参考图像列表2700。
326.图28是用于描述获得第二参考图像列表的另一方法的示图。
327.预测解码器2050还可通过根据从比特流的组头获得的修改和改进信息改变由指示符指示的第一参考图像列表2510中的参考图像的顺序来获得第二参考图像列表2800。这里，根据修改和改进信息，可改变第一参考图像列表2510中的所有参考图像的顺序，或者可改变第一参考图像列表2510中的一个或更多个参考图像的顺序。
328.例如，从比特流的组头获得的修改和改进信息可包括第一参考图像列表2510中的根据参考图像将被改变的顺序而布置的参考图像的索引。详细地，在图28中，当第一参考图像列表2510中的索引为0的参考图像、索引为1的参考图像和索引为2的参考图像在第二参考图像列表2800中将被分别改变为索引为1的参考画面、索引为2的参考画面和索引为0的参考画面时，比特流的组头可包括(2,0,1)作为修改和改进信息。预测解码器2050可将索引0分配给第一参考图像列表2510中的分配有索引2的参考图像，将索引1分配给分配有索引0的参考图像，并且将索引2分配给分配有索引1的参考图像，以构建第二参考图像列表2800。
329.作为另一示例，从比特流的组头获得的修改和改进信息可包括第一参考图像列表2510中的参考图像中的顺序必须被改变的参考图像的索引。详细地，在图28中，当第一参考图像列表2510中的索引为1的参考画面和索引为2的参考画面的顺序将被改变时，比特流的组头可包括(1,2)作为修改和改进信息。预测解码器2050可将索引2分配给第一参考图像列表2510中的分配有索引1的参考图像，并将索引1分配给分配有索引2的参考图像，以构建第二参考图像列表2800。
330.图29是用于描述获得第二参考图像列表的另一方法的示图。
331.用于图像序列的多个第一参考图像列表中的由指示符指示的第一参考图像列表的数量可以是多个。也就是说，如图29中所示，指示符可指示仅包括短期类型参考图像的第一参考图像列表2910和仅包括长期类型参考图像的第一参考图像列表2920。
332.预测解码器2050可获得包括由指示符指示的第一参考图像列表2910和2920中所包括的短期类型参考图像和长期类型参考图像的第二参考图像列表2930。这里，在第二参考图像列表2930中，可向长期类型参考图像分配比短期类型参考图像更高的索引。反之，在第二参考图像列表2930中，可向短期类型参考图像分配比长期类型参考图像更高的索引。
333.根据实施例，获得器2010可从比特流获得短期类型参考图像和长期类型参考图像的顺序信息，并且预测解码器2050可根据所获得的顺序信息将索引分配给包括在第二参考图像列表2930中的短期类型参考图像和长期类型参考图像。
334.根据另一实施例，第一参考图像列表2910和第一参考图像列表2920可包括至少一个参考图像，而不管参考图像的类型如何。在这种情况下，当短期类型参考图像存在于由指示符指示的第一参考图像列表2910中并且长期类型参考图像存在于由指示符指示的第一参考图像列表2920中时，预测解码器2950可获得包括第一参考图像列表2910中所包括的短期类型参考图像和第一参考图像列表2920中所包括的长期类型参考图像的第二参考图像列表2930。可选地，当长期类型参考图像存在于由指示符指示的第一参考图像列表2910中并且短期类型参考图像存在于由指示符指示的第一参考图像列表2920中时，预测解码器2950可获得包括第一参考图像列表2910中所包括的长期类型参考图像和第一参考图像列
表2920中所包括的短期类型参考图像的第二参考图像列表2930。
335.图30是用于描述获得第二参考图像列表的另一方法的示图。
336.由指示符指示的第一参考图像列表3010可仅包括短期参考图像。根据实施例，由指示符指示的第一参考图像列表3010可仅包括长期类型参考图像。
337.当第一参考图像列表3010仅包括短期类型参考图像时，获得器2010可从比特流获得将被包括在第二参考图像列表3030中的长期类型参考图像的poc相关值，并且可构建包括由所获得的poc相关值指示的长期类型参考图像和第一参考图像列表3010中所包括的短期类型参考图像的第二参考图像列表3030。也就是说，可通过序列参数集用信号发送仅包括短期类型参考图像的第一参考图像列表3010，并且可通过组头用信号发送长期类型参考图像的poc相关值。
338.当通过序列参数集而不是组头发送参考图像列表时，可不必针对每个块组发送参考图像列表，并且因此，由于开销的减少，可提高压缩率。例如，当预测结构针对每个画面组(gop)重复时，可能针对每个gop重复发送参考列表。当通过序列参数集发送可能频繁发送的参考图像列表时，可进一步降低比特率。
339.这里，根据参考图像的类型(即，参考图像是长期类型还是短期类型)，针对序列参数集的可用性可以是不同的。短期类型参考图像与如上面的示例的预测结构重复的样式相关，而长期类型参考图像与当前画面和长期参考图像之间的相关性高度相关。例如，虽然预测结构针对每个gop重复，但是当因为图像的内容由于屏幕转换等而完全改变，所以长期类型参考图像不再有效时，可从序列参数集获得针对短期类型参考图像的参考列表，并且可通过组头单独发送长期类型参考图像，从而可避免通过组头发送全部参考列表。
340.根据实施例，当仅长期类型参考图像被包括在第一参考图像列表中时，获得器2010可从比特流获得将被包括在第二参考图像列表中的短期类型参考图像的poc相关值，并且可构建包括由poc相关值指示的短期类型参考图像和第一参考图像列表中所包括的长期类型参考图像的第二参考图像列表。
341.当构建第二参考图像列表3030时，由从比特流的组头获得的poc相关值指示的参考图像可被分配有比包括在第一参考图像列表3010中的参考图像更高的索引或更低的索引。
342.如上所述，当第二参考图像列表被完全构建时，预测解码器2050可基于包括在第二参考图像列表中的参考图像对编码单元进行帧间预测。作为帧间预测的结果，可获得与编码单元对应的预测样点。
343.重建器2070通过使用预测样点来获得编码单元的重建样点。根据实施例，重建器2070可通过将从比特流获得的残差数据与预测样点相加来获得编码单元的重建样点。
344.重建器2070可在获得重建样点之前对编码单元的预测样点执行亮度映射。
345.亮度映射是根据从比特流获得的参数来改变预测样点的亮度值，并且例如，可对应于一种色调映射。
346.根据实施例，获得器2010可从比特流的一个或更多个后处理参数集获得用于亮度映射的参数。所述一个或更多个后处理参数集中的每一个可包括用于将在下面描述的亮度映射或自适应环路滤波的参数。
347.用于亮度映射的参数可包括例如将被改变的亮度值的范围、将被应用于预测样点
的亮度值的差量值等。
348.图31是示出包括用于亮度映射或自适应环路滤波的多个后处理参数集的比特流的示图。
349.除了上述序列参数集(sps)3110、画面参数集(pps)3120、组头(gh)3130和块参数集(bps)3140之外，比特流3100还可包括多个后处理参数集3150a、3150b和3150c。与sps 3110、pps 3120、gh 3130和bps 3140不同，无论图像的分层结构如何，后处理参数集3150a、3150b和3150c都可被包括在比特流中。
350.可将标识符分配给后处理参数集3150a、3150b和3150c中的每一个，以便识别后处理参数集3150a、3150b和3150c。根据实施例，标识符0、1和2可被分别分配给后处理参数集a 3150a、后处理参数集b 3150b和后处理参数集c 3150c。
351.后处理参数集3150a、3150b和3150c中的一个或更多个后处理参数集包括用于亮度映射的参数，并且其他后处理参数集包括用于自适应环路滤波的参数。例如，后处理参数集a和后处理参数集c可包括用于亮度映射的参数，并且后处理参数集b可包括用于自适应环路滤波的参数。
352.获得器2010可从pps 3120、gh 3130或bps 3140获得指示多个后处理参数集3150a、3150b和3150c中的被用于对预测样点进行亮度映射的后处理参数集的标识符。重建器2070可通过使用从由该标识符指示的后处理参数集获得的参数来改变预测样点的亮度值。
353.当获得器2010从pps 3120获得标识符时，由该标识符指示的后处理参数集被用于当前图像中推导出的预测样点，并且当获得器2010从gh 3130获得标识符时，由该标识符指示的后处理参数集被用于当前条带中推导出的预测样点。此外，当获得器2010从bps 3140获得标识符时，由该标识符指示的后处理参数集被用于当前块中推导出的预测样点。
354.根据实施例，获得器2010可从比特流获得指示多个后处理参数集3150a、3150b和3150c中的任意一个后处理参数集的标识符以及校正信息。这里，校正信息可包括用于改变由标识符指示的后处理参数集中所包括的参数的信息。例如，校正信息可包括由标识符指示的后处理参数集中所包括的参数的值与将被改变的参数的值之间的差值。
355.重建器2070可根据校正信息来校正由标识符指示的后处理参数集的参数，并且可通过使用校正后的参数来改变预测样点的亮度值。
356.根据另一实施例，从比特流获得的标识符可指示多个后处理参数集。在这种情况下，重建器2070可通过对由标识符指示的后处理参数集中的每个后处理参数集中包括的一个或更多个参数进行组合来构建新参数集，并且可通过使用新构建的参数集来对预测样点执行亮度映射。
357.重建器2070通过使用作为预测解码的结果而生成的预测样点或执行了亮度映射的预测样点来获得与当前编码单元对应的重建样点。当获得了重建样点时，重建器2070可将自适应环路滤波应用于重建样点。
358.自适应环路滤波表示通过使用通过比特流用信号发送的滤波器系数而对重建样点的样点值执行的一维滤波。可对亮度值和色度值单独执行自适应环路滤波。滤波器系数可包括针对一维滤波器的滤波器系数。一维滤波器的每个滤波器系数可被表示为连续滤波器系数之间的差值，并且可通过比特流用信号发送该差值。
359.如上所述，后处理参数集中的一个或更多个后处理参数集包括用于亮度映射的参数，并且其它后处理参数集包括用于自适应环路滤波的参数(例如，滤波器系数)。例如，后处理参数集a 3150a和后处理参数集b 3150b可包括用于自适应环路滤波的参数，并且后处理参数集c 3150c可包括用于亮度映射的参数。
360.获得器2010可从pps 3120、gh 3130或bps 3140获得指示多个后处理参数集3150a、3150b和3150c中的被用于重建样点的自适应环路滤波的后处理参数集的标识符。重建器2070可通过使用从由标识符指示的后处理参数集获得的参数来对重建样点进行滤波。当获得器2010从pps获得标识符时，由该标识符指示的后处理参数集被用于当前图像中推导出的重建样点，并且当获得器2010从gh获得标识符时，由该标识符指示的后处理参数集被用于当前条带中推导出的重建样点。此外，当获得器2010从bps获得标识符时，由该标识符指示的后处理参数集被用于当前块中推导出的重建样点。
361.根据实施例，获得器2010可从比特流获得指示多个后处理参数集3150a、3150b和3150c中的任意一个后处理参数集的标识符以及校正信息。这里，校正信息可包括用于改变由标识符指示的后处理参数集中包括的滤波器系数的信息。例如，校正信息可包括由标识符指示的后处理参数集中包括的滤波器系数的值与将被改变的滤波器系数的值之间的差值。
362.重建器2070可根据校正信息来校正由标识符指示的后处理参数集的滤波器系数，并且可通过使用校正后的滤波器系数来对重建样点进行滤波。
363.根据另一实施例，从比特流获得的标识符可指示多个后处理参数集。在这种情况下，重建器2070可通过对由标识符指示的后处理参数集中的每个后处理参数集中包括的滤波器系数中的一个或更多个滤波器系数进行组合来构建新滤波器系数集，并且可通过使用新构建的滤波器系数集来对重建样点进行滤波。
364.根据另一实施例，当从比特流获得的标识符指示多个后处理参数集时，重建器2070可通过使用由标识符指示的任意一个后处理参数集中包括的滤波器系数来对重建样点的亮度值进行滤波，并且可通过使用由标识符指示的另一后处理参数集中包括的滤波器系数来对重建样点的色度值进行滤波。
365.根据另一实施例，获得器2010可从比特流获得指示任意一个后处理参数集的标识符以及滤波器系数信息。在这种情况下，重建器2070可将由标识符指示的后处理参数集中包括的滤波器系数中的一个或更多个滤波器系数与通过比特流用信号发送的滤波器系数进行组合，并且可通过使用组合的滤波器系数的集合对重建样点进行滤波。
366.根据实施例，重建器2070可另外对执行了自适应环路滤波的重建样点执行去块滤波。
367.如上所述，预测解码器2050可经由帧间预测对当前条带中包括的编码单元进行解码。根据实施例，当编码单元被解码时，当前条带的边界可被视为画面边界。
368.根据实施例，在解码器直接推导编码单元的运动矢量的解码器侧运动矢量修正(dmvr)模式下，预测解码器2050在推导当前编码单元的运动矢量时，可将搜索范围限制为参考图像中的与当前条带位于相同位置的区域的边界。
369.根据实施例，当通过比特流用信号发送的当前编码单元的运动矢量指示参考图像中的与当前条带位于相同位置的区域的边界之外的块时，可通过填充与当前条带位于相同
位置的区域来获得预测样点。
370.根据实施例，预测解码器2050可在双向光流(bio)处理模式下将条带的边界视为画面的边界，并且可对当前编码单元进行预测解码。bio处理模式指示针对用于双向预测的逐块运动补偿执行的逐样点运动矢量改进处理。
371.当获得器2010基于cabac对包括在比特流中的二进制值执行熵编码时，获得器2010可通过考虑包括在条带中的并行块的数量而选择性地应用波前并行处理(wpp)。wpp指示在右上侧的ctu的处理完成之后进行当前ctu的处理，以进行并行编码/解码。详细地，wpp通过使用通过对上方行的第二ctu进行处理而获得的概率信息来配置每行的第一ctu的概率模型。
372.当条带包括仅一个并行块时，获得器2010可基于wpp针对包括在并行块中的ctu配置概率模型，并且当条带包括多个并行块时，获得器2010可不将wpp应用于包括在并行块中的ctu。
373.图32是用于描述根据实施例的图像解码方法的示图。
374.在操作s3210，图像解码设备2000从比特流的sps获得指示针对包括当前图像的图像序列的多个第一参考图像列表的信息。所述多个第一参考图像列表可包括短期类型参考图像和长期类型参考图像中的至少一个。
375.在操作s3220，图像解码设备2000在当前图像中配置块和包括至少一个块的块组。该块可以是并行块，并且该块组可以是条带。
376.根据实施例，图像解码设备2000可根据从比特流获得的信息将当前图像划分为多个ctu，并且可在当前图像中配置包括至少一个ctu的并行块和包括至少一个并行块的条带。
377.根据实施例，图像解码设备2000可根据从比特流获得的信息将当前图像划分为多个并行块，并且可将每个并行块划分为一个或更多个ctu。此外，块确定器2030可在当前图像中配置包括至少一个并行块的条带。
378.根据实施例，图像解码设备2000可根据从比特流获得的信息将当前图像划分为一个或更多个条带，并且可将每个条带划分为一个或更多个并行块。此外，块确定器2030可将每个并行块划分为一个或更多个ctu。
379.如上所述，图像解码设备2000可根据从比特流获得的地址信息在当前图像中配置条带。
380.在操作s3230，图像解码设备2000可从比特流的gh获得针对当前图像中的包括当前块的当前块组的指示符，并且可基于由指示符获得的第一参考图像列表获得第二参考图像列表。图像解码设备2000还可从比特流获得用于获得第二参考图像列表的修改和改进信息以及指示符。修改和改进信息可包括将从由指示符指示的第一参考图像列表去除的参考图像的poc相关值、将被添加到第二参考图像列表的参考图像的poc相关值、将从第一参考图像列表去除的参考图像的poc相关值与将被添加到第二参考图像列表的参考图像的poc相关值之间的差值、以及用于改变图像的顺序的信息中的至少一个。
381.在操作s3240，图像解码设备2000基于包括在第二参考图像列表中的参考图像对当前块的下层块进行预测解码。
382.当作为预测解码的结果获得了与下层块对应的预测样点时，图像解码设备2000可
根据指示多个后处理参数集中的至少一个后处理参数集的标识符来指定用于对预测样点进行亮度映射的后处理参数集。此外，图像解码设备2000可通过使用包括在由标识符指示的后处理参数集中的参数来改变预测样点的亮度值。
383.根据实施例，图像解码设备2000可基于作为预测解码的结果而获得的预测样点或执行了亮度映射的预测样点来获得重建样点，并且可对重建样点执行自适应环路滤波。为此，图像解码设备2000可根据指示多个后处理参数集中的至少一个后处理参数集的标识符来指定用于自适应环路滤波的后处理参数集。此外，图像解码设备2000可通过使用由标识符指示的后处理参数集中包括的参数来对重建样点进行滤波。
384.图33是示出根据实施例的图像编码设备3300的组件的示图。
385.参照图33，图像编码设备3300包括块确定器3310、预测编码器3330、重建器3350和生成器3370。图33中所示的生成器3370可对应于图2中所示的比特流生成器210，并且块确定器3310、预测编码器3330和重建器3350可对应于图2中所示的编码器220。
386.根据实施例的块确定器3310、预测编码器3330、重建器3350和生成器3370可被实现为至少一个处理器。图像编码设备3300可包括存储块确定器3310、预测编码器3330、重建器3350和生成器3370的输入数据和输出数据的一个或更多个数据存储器(未示出)。此外，图像编码设备3300可包括控制数据存储器的数据输入和数据输出的存储器控制器(未示出)。
387.块确定器3310可将当前图像划分为块，并且可在当前图像中配置包括至少一个块的块组。这里，该块可对应于并行块，并且该块组可对应于条带。条带可被称为并行块组。
388.如参照图3至图16所述，块确定器3310可通过对当前图像进行划分来确定变换单元、编码单元、ctu、并行块、条带等。
389.根据实施例，块确定器3310可将当前图像划分为多个ctu，并且可在当前图像中配置包括至少一个ctu的并行块和包括至少一个并行块的条带。
390.根据实施例，块确定器3310可将当前图像划分为多个并行块，并且可将每个并行块划分为一个或更多个ctu。此外，块确定器3310可在当前图像中配置包括至少一个并行块的条带。
391.根据实施例，块确定器3310可将当前图像划分为一个或更多个条带，并且可将每个条带划分为一个或更多个并行块。此外，块确定器3310可将每个并行块划分为一个或更多个ctu。
392.预测编码器3330对从当前图像划分出的块的下层块进行帧间预测或帧内预测，以获得与下层块对应的预测样点。这里，下层块可以是ctu、编码单元和变换单元中的至少一个。
393.预测编码器3330可通过帧间预测或帧内预测对编码单元进行预测编码。根据帧间预测，可基于参考图像中的由运动矢量指示的参考块获得当前编码单元的预测样点，并且可通过比特流将与预测样点和当前编码单元之间的差对应的残差数据发送到图像解码设备2000。根据预测模式，残差数据可不被包括在比特流中。
394.在下文中，描述了构建用于帧间预测的参考图像列表的方法。
395.根据实施例，预测编码器3330可构建针对包括当前图像的图像序列的多个第一参考图像列表。预测编码器3330选择用于图像序列的多个第一参考图像列表中的至少一个第
一参考图像列表。预测编码器3330可从所述多个第一参考图像列表中选择用于当前条带的第一参考图像列表。此外，预测编码器3330获得从所选的第一参考图像列表修改和改进得到的第二参考图像列表。
396.可通过用另一参考图像替换第一参考图像列表中包括的参考图像中的至少一个参考图像，通过改变参考图像中的一个或更多个参考图像的顺序，或者通过将新参考图像添加到第一参考图像列表，来获得第二参考图像列表。
397.当获得了第二参考图像列表时，预测编码器3330可通过使用第二参考图像列表中包括的参考图像中的至少一个参考图像，通过帧间预测对包括在条带中的编码单元进行编码。
398.预测编码器3330可通过使用用于图像序列的多个第一参考图像列表中的除了针对当前条带选择的第一参考图像列表之外的第一参考图像列表以及第二参考图像列表来对下一条带中包括的编码单元进行预测编码。换言之，针对当前条带获得的第二参考图像列表也可被用于下一条带。
399.在下文中，描述了获得从第一参考图像列表修改和改进得到的第二参考图像列表的方法。
400.根据实施例，预测编码器3330可通过将第一参考图像列表中包括的参考图像中的至少一个参考图像改变为另一参考图像来获得第二参考图像列表。
401.根据实施例，预测编码器3330可仅将第一参考图像中包括的参考图像中的特定类型的参考图像(例如，长期类型参考图像)替换为另一长期类型参考图像。也就是说，第一参考图像列表中包括的参考图像中的短期类型参考图像可被原封不动地保持在第二参考图像列表中，并且仅长期类型参考图像可被另一长期类型参考图像替换。
402.根据实施例，无论第一参考图像列表中包括的参考图像的类型如何，第一参考图像列表中包括的参考图像中的至少一个参考图像都可被另一参考图像替换。根据实施例，可根据将从第一参考图像列表去除的参考图像的顺序将新参考图像添加到第二参考图像列表。也就是说，当从第一参考图像列表去除了分配有索引1的长期类型参考图像时，也可向新参考图像分配索引1。
403.根据实施例，预测编码器3330可通过从针对图像序列的多个第一参考图像列表中的针对当前条带选择的第一参考图像列表中的参考图像中排除特定类型的参考图像来获得第二参考图像列表。
404.根据实施例，预测编码器3330可通过改变针对图像序列的多个第一参考图像列表中的针对当前条带选择的第一参考图像列表中的参考图像中的一个或更多个参考图像的顺序来获得第二参考图像列表。
405.根据实施例，预测编码器3330可通过使用仅包括短期类型参考图像的第一参考图像列表和仅包括长期类型参考图像的第一参考图像列表来获得第二参考图像列表。例如，预测编码器3330可将第一参考图像列表中包括的短期类型参考图像和第一参考图像列表中包括的长期类型参考图像包括在第二参考图像列表中。
406.此外，根据实施例，当第一参考图像列表仅包括短期类型参考图像时，预测编码器3330可获得包括新长期类型参考图像和第一参考图像列表中所包括的短期类型参考图像的第二参考图像列表。反之，当第一参考图像列表仅包括长期类型参考图像时，预测编码器
3330可获得包括新短期类型参考图像和第一参考图像列表中所包括的长期类型参考图像的第二参考图像列表。
407.当第二参考图像列表的构建完成时，预测编码器3330可基于包括在第二参考图像列表中的参考图像对编码单元进行帧间预测。作为帧间预测的结果，可获得与编码单元对应的预测样点。
408.重建器3350通过使用预测样点来获得编码单元的重建样点。包括重建样点的重建图像可被存储在dpb中作为针对后续图像的参考图像。
409.根据实施例，重建器3350可在获得重建样点之前对编码单元的预测样点执行亮度映射。重建器3350可从多个后处理参数集获得用于亮度映射的参数。
410.所述多个后处理参数集中的每个后处理参数集可包括用于将在下面描述的亮度映射或自适应环路滤波的参数。换言之，后处理参数集中的一些后处理参数集包括用于亮度映射的参数，并且其它后处理参数集包括用于自适应环路滤波的参数。例如，至少一个参数集可包括用于亮度映射的参数，并且其它参数集可包括用于自适应环路滤波的参数。重建器3350可生成包括用于亮度映射的参数或用于自适应环路滤波的参数的多个后处理参数集。如上所述，可通过比特流将所述多个后处理参数集用信号发送到图像解码设备2000。
411.重建器3350可从自所述多个后处理参数集中选择的后处理参数集获得参数，并且可通过使用所获得的参数来改变预测样点的亮度值。
412.根据实施例，重建器3350可校正从多个后处理参数集中选择的后处理参数集的参数，并且可通过校正后的参数来改变预测样点的亮度值。
413.此外，根据实施例，重建器3350可通过对所述多个后处理参数集中的至少两个后处理参数集中包括的参数中的一个或更多个参数进行组合来构建新参数集，并且可通过使用新构建的参数集的参数来改变预测样点的亮度值。
414.重建器3350通过使用作为预测解码的结果而生成的预测样点或执行了亮度映射的预测样点来获得与当前编码单元对应的重建样点。当获得了重建样点时，重建器3350可将自适应环路滤波应用于重建样点。
415.如上所述，后处理参数集中的一些后处理参数集可包括用于亮度映射的参数，并且其它后处理参数集可包括用于自适应环路滤波的参数(例如，滤波器系数)。重建器3350可通过使用从所述多个后处理参数集中的至少一个后处理参数集获得的参数来对重建样点进行滤波。
416.根据实施例，重建器3350可校正从所述多个后处理参数集中的任意一个后处理参数集获得的参数，并且可通过使用校正后的参数来对重建样点进行滤波。
417.此外，根据实施例，重建器3350可通过对所述多个后处理参数集中的至少两个后处理参数集中包括的参数中的一个或更多个参数进行组合来构建新参数集，并且可通过使用新构建的参数集的参数来对重建样点进行滤波。
418.此外，根据实施例，重建器3350可通过使用所述多个后处理参数集中的任意一个后处理参数集来对重建样点的亮度值进行滤波，并且可通过使用另一后处理参数集来对重建样点的色度值进行滤波。
419.当预测编码器3330对当前条带中包括的编码单元进行帧间预测时，预测编码器3330可将当前条带的边界视为画面边界。
420.当预测编码器3330推导当前编码单元的运动矢量时，预测编码器3330可将搜索范围限制为参考图像中的与当前条带处于相同位置的区域的边界。
421.根据实施例，预测编码器3330可在bio处理模式下将条带的边界视为画面的边界，并且可对当前编码单元进行预测编码。
422.生成器3370生成包括用于对图像进行编码的信息的比特流。如上所述，比特流可包括sps、pps、gh、bps和至少一个后处理参数集。
423.以上针对图像解码设备2000描述了包括在由生成器3370生成的比特流中的信息，因此省略其详细描述。
424.生成器3370可基于cabac对与语法元素对应的二进制值进行熵编码。这里，生成器3370可通过考虑包括在条带中的并行块的数量来选择性地应用wpp。当条带包括仅一个并行块时，生成器3370可基于wpp配置针对包括在并行块中的ctu的概率模型，并且当条带包括多个并行块时，生成器3370可不将wpp应用于包括在并行块中的ctu。
425.图34是用于描述根据实施例的图像编码方法的示图。
426.在操作s3410，图像编码设备3300构建针对包括当前图像的图像序列的多个第一参考图像列表。所述多个第一参考图像列表可包括短期类型参考图像和长期类型参考图像中的至少一个。
427.在操作s3420，图像编码设备3300在当前图像中配置块和包括至少一个块的块组。该块可以是并行块，并且该块组可以是条带。
428.根据实施例，图像编码设备3300可将当前图像划分为多个ctu，并且可在当前图像中配置包括至少一个ctu的并行块和包括至少一个并行块的条带。
429.根据实施例，图像编码设备3300可将当前图像划分为多个并行块，并且可将每个并行块划分为一个或更多个ctu。此外，图像编码设备3300可在当前图像中配置包括至少一个并行块的条带。
430.根据实施例，图像编码设备3300可将当前图像划分为一个或更多个条带，并且可将每个条带划分为一个或更多个并行块。此外，图像编码设备3300可将每个并行块划分为一个或更多个ctu。
431.在操作s3230，图像编码设备3300可从多个第一参考图像列表中选择针对当前图像中的包括当前块的当前块组的第一参考图像列表，并且可基于所选的第一参考图像列表获得第二参考图像列表。
432.在操作s3240，图像编码设备3300基于包括在第二参考图像列表中的参考图像对包括在当前块中的下层块进行预测编码。
433.当作为预测编码的结果获得了与下层块对应的预测样点时，图像编码设备3300可通过使用多个后处理参数集中的至少一个后处理参数集中包括的参数来改变预测样点的亮度值。
434.根据实施例，图像编码设备3300可基于作为预测编码的结果而获得的预测样点或执行了亮度映射的预测样点来获得重建样点，并且可对重建样点执行自适应环路滤波。为此，图像编码设备3300可通过使用所述多个后处理参数集中的至少一个后处理参数集中包括的参数来对重建样点进行滤波。
435.另外，上述本公开的实施例可被编写为可被存储在介质中的计算机可执行程序。
436.介质可持续存储计算机可执行程序，或者可临时存储计算机可执行程序或指令以供执行或下载。此外，介质可以是组合了单件或多件硬件的各种记录介质或存储介质中的任意一种，并且介质不限于直接连接到计算机系统的介质，而是可分布在网络上。介质的示例包括被配置为存储程序指令的磁介质(诸如硬盘、软盘和磁带)、光学记录介质(诸如cd
‑
rom和dvd)、磁光介质(诸如软光盘)以及rom、ram和闪存。介质的其他示例包括由分发应用的应用商店或者由提供或分发其他各种类型的软件的网站、服务器等管理的记录介质和存储介质。
437.虽然已经参照附图描述了本公开的一个或更多个实施例，但是本领域普通技术人员将理解，在不脱离由权利要求限定的精神和范围的情况下，可在本公开中进行形式和细节上的各种改变。