图像编码/解码方法和装置以及存储比特流的记录介质与流程

1.本发明涉及一种用于对图像进行编码/解码的方法和设备，以及一种用于存储比特流的记录介质。更具体地，本发明涉及一种使用颜色分量之间的帧内预测对图像进行编码/解码的方法和设备。


背景技术：

2.近来，在各种应用中，对高分辨率和高质量图像(诸如高清晰度(hd)或超高清晰度(uhd)图像)的需求已经增加。随着图像的分辨率和质量的提高，数据量相应地增加。当通过现有传输介质(诸如有线或无线宽带信道)传输图像数据时或者当存储图像数据时，这是传输成本和存储成本增加的原因之一。为了解决高分辨率和高质量图像数据的这些问题，需要高效的图像编码/解码技术。
3.存在各种视频压缩技术，诸如，从先前图像或后续图像内的像素的值预测当前图像内的像素的值的帧间预测技术、从当前图像的一区域内的像素的值预测当前图像的另一区域内的像素的值的帧内预测技术、压缩残差信号的能量的变换和量化技术以及给频繁出现的像素值分配短码而给较少出现的像素值分配长码的熵编码技术。


技术实现要素：

4.技术问题
5.本发明的一目的是提供一种具有提高的编码/解码效率的图像编码/解码方法和设备。
6.本发明的另一目的是通过使用颜色分量之间的帧内预测来提供一种具有提高的熵编码效率的图像编码/解码方法和设备。
7.本发明的另一目的是提供一种用于存储通过根据本发明的图像解码方法或设备产生的比特流的记录介质。
8.技术方案
9.根据本发明的实施例的对图像进行解码的方法包括：确定当前块的帧内预测模式；以及通过基于当前块的帧内预测模式执行预测来产生当前块的预测块，其中，通过使用包括多个mpm(最可能模式)候选的mpm列表来推导当前块的亮度块的帧内预测模式，并且其中，mpm列表独立于关于参考样点线以及是否执行通过子块的分区预测的信息而被构建。
10.在所述图像解码方法中，其中，mpm列表不包括平面模式。
11.在所述图像解码方法中，其中，mpm列表包括五个mpm候选。
12.在所述图像解码方法中，其中，当前块的色度块的帧内预测模式基于是否能够对当前块执行颜色分量之间的帧内预测而被确定。
13.在所述图像解码方法中，其中，是否能够对当前块执行颜色分量之间的帧内预测基于当前块的编码参数而被确定。
14.在所述图像解码方法中，其中，当前块的编码参数包括以下至少一项：包括当前块
的条带类型以及关于当前块是否是被双树分区的块的信息。
15.在所述图像解码方法中，其中，当能够对当前块执行颜色分量之间的帧内预测时，当前块的色度块的帧内预测模式基于关于颜色分量之间的帧内预测是否被应用于当前块的信息而被确定。
16.在所述图像解码方法中，其中，当ciip(组合帧间和帧内预测)被应用于当前块时，当前块的帧内预测模式被确定为预定模式。
17.在所述图像解码方法中，其中，所述预定模式是平面模式。
18.根据本发明的实施例的对图像进行编码的方法包括：确定当前块的帧内预测模式；以及通过基于当前块的帧内预测模式执行预测来产生当前块的预测块，其中，通过使用包括多个mpm(最可能模式)候选的mpm列表来推导当前块的亮度块的帧内预测模式，并且其中，mpm列表独立于关于参考样点线以及是否执行通过子块的分区预测的信息而被构建。
19.在所述图像编码方法中，其中，mpm列表不包括平面模式。
20.在所述图像编码方法中，其中，mpm列表包括五个mpm候选。
21.在所述图像编码方法中，其中，当前块的色度块的帧内预测模式基于是否能够对当前块执行颜色分量之间的帧内预测而被确定。
22.在所述图像编码方法中，其中，是否可以对当前块执行颜色分量之间的帧内预测基于当前块的编码参数而被确定。
23.在所述图像编码方法中，其中，当前块的编码参数包括以下至少一项：包括当前块的条带类型以及关于当前块是否为被双树分区的块的信息。
24.在所述图像编码方法中，当能够对当前块执行颜色分量之间的预测时，还包括：判断颜色分量之间的预测是否被应用于当前块；以及对关于颜色分量之间的预测是否被应用于当前块的信息进行编码。
25.在所述图像编码方法中，其中，当ciip(组合帧间和帧内预测)被应用于当前块时，当前块的帧内预测模式被确定为预定模式。
26.在所述图像编码方法中，其中，所述预定模式是平面模式。
27.在用于存储由根据本发明的实施例的对图像进行编码的方法产生的比特流的非暂时性计算机可读记录介质中，其中，所述方法包括：确定当前块的帧内预测模式，以及通过基于当前块的帧内预测模式执行预测来产生当前块的预测块，其中，通过使用包括多个mpm(最可能模式)候选的mpm列表来推导当前块的亮度块的帧内预测模式，并且其中，mpm列表独立于关于参考样点线以及是否执行通过子块的分区预测的信息而被构建。
28.有益效果
29.根据本发明，可以提供一种具有提高的编码/解码效率的图像编码/解码方法和设备。
30.根据本发明，可以通过使用颜色分量之间的帧内预测来提供一种具有提高的熵编码效率的图像编码/解码方法和设备。
31.根据本发明，可以提供一种用于存储通过根据本发明的图像编码方法或设备产生的比特流的记录介质。
32.根据本发明，可以提供一种用于存储通过根据本发明的图像解码设备接收和解码并用于重建图像的比特流的记录介质。
附图说明
33.图1是示出根据应用本发明的实施例的编码设备的配置的框图。
34.图2是示出根据应用本发明的实施例的解码设备的配置的框图。
35.图3是示意性地示出当对图像进行编码和解码时图像的分区结构的示图。
36.图4是示出帧内预测处理的示图。
37.图5是示出画面间预测处理的实施例的示图。
38.图6是示出变换和量化处理的示图。
39.图7是示出能够用于帧内预测的参考样点的示图。
40.图8是用于解释亮度块和色度块之间的关系的示图。
41.图9是用于解释当前块被分区成子块的实施例的示图。
42.图10是用于解释当前块被分区成子块的实施例的示图。
43.图11是用于解释根据本发明的实施例的用于推导当前块的帧内预测模式的邻近块的帧内预测模式的示图。
44.图12是示出根据本发明的实施例的帧内预测模式的示例的示图。
45.图13是用于解释根据本发明的实施例的推导mpm的处理的示图。
46.图14是用于解释根据本发明的实施例的根据当前块的尺寸和/或形状的dc预测的实施例的示图。
47.图15是用于解释根据本发明的实施例的执行颜色分量之间的帧内预测的处理的示图。
具体实施方式
48.可以对本发明进行各种修改，并且存在本发明的各种实施例，其中，现在将参照附图来提供本发明的各种实施例的示例并对其进行详细描述。然而，本发明不限于此，尽管示例性实施例可被解释为包括本发明的技术构思和技术范围内的所有修改、等同或替代。在各个方面，相似的附图标号指代相同或相似的功能。在附图中，为了清楚，可夸大元件的形状和尺寸。在本发明的以下详细描述中，参照了附图，其中，附图以图示的方式示出了可实践本发明的特定实施例。足够详细地描述了这些实施例以使本领域技术人员能够实施本公开。应当理解的是，本公开的各种实施例尽管不同，但不一定是互斥的。例如，在不脱离本公开的精神和范围的情况下，结合一个实施例在此描述的特定特征、结构和特征可在其他实施例中被实现。另外，应当理解，在不脱离本公开的精神和范围的情况下，可修改每个公开的实施例内的各个元件的位置或布置。因此，以下详细描述不应被视为具有限制意义，并且本公开的范围仅由所附权利要求(在合适的解释的情况下，还连同权利要求所要求保护的等同物的全部范围)来限定。
49.说明书中使用的术语“第一”、“第二”等可用于描述各种组件，但是组件不应解释为限于这些术语。这些术语仅用于区分一个组件与其他组件。例如，在不脱离本发明的范围的情况下，“第一”组件可被命名为“第二”组件，并且“第二”组件也可被相似地命名为“第一”组件。术语“和/或”包括多个项的组合或多个项中的任意一项。
50.将理解的是，在本说明书中，当元件被简单称为“连接到”或“耦接到”另一元件而不是“直接连接到”或“直接耦接到”另一元件时，元件可“直接连接到”另一元件或“直接耦
接到”另一元件，或者在元件与另一元件之间介入有其他元件的情况下连接到或耦接到另一元件。相反，应当理解，当元件被称为“直接耦接”或“直接连接”到另一元件时，不存在中间元件。
51.另外，本发明的实施例中所示的构成部分被独立地示出，以表示彼此不同的特征功能。因此，这并不表示每个构成部分都以单独的硬件或软件的构成单元构成。换言之，为了方便，每个构成部分包括列举的构成部分中的每个。因此，每个构成部分的至少两个构成部分可被组合以形成一个构成部分，或者一个构成部分可被分区为多个构成部分以执行每种功能。如果没有脱离本发明的实质，则将每个构成部分被组合的实施例和一个构成部分被分区的实施例也包括在本发明的范围内。
52.本说明书中使用的术语仅用于描述特定实施例，而不旨在限制本发明。除非在上下文中具有明显不同的含义，否则以单数形式使用的表述包括复数形式的表述。在本说明书中，将理解，诸如“包括”、“具有”等的术语旨在指示存在说明书中公开的特征、编号、步骤、动作、元件、部件或其组合，而并不旨在排除可存在或可添加一个或更多个其他特征、编号、步骤、动作、元件、部件或其组合的可能性。换言之，当特定元素被称为“被包括”时，并不排除除了相应元素之外的元素，而是可在本发明的实施例或本发明的范围中包括附加的元素。
53.另外，某些构成部分可能不是执行本发明的基本功能的必不可少的构成部分，而是仅提高其性能的选择性构成部分。可通过仅包括用于实现本发明的本质的必不可少的构成部分而不包括用于提高性能的构成部分来实现本发明。仅包括必不可少的构成部分而不包括仅用于提高性能的选择性构成部分的结构也包括在本发明的范围内。
54.在下文中，将参照附图详细描述本发明的实施例。在描述本发明的示例性实施例时，将不详细描述公知的功能或构建，因为它们可能不必要地模糊对本发明的理解。附图中相同的构成元件由相同的附图标号表示，并且对相同元件的重复描述将被省略。
55.在下文中，图像可指构成视频的画面，或者可指视频本身。例如，“对图像进行编码或解码或者进行编码和解码两者”可指“对运动画面进行编码或解码或者进行编码和解码两者”，并且可指“对运动画面的图像中的一个图像进行编码或解码或者进行编码和解码两者”。
56.在下文中，术语“运动画面”和“视频”可用作相同的含义并且可彼此替换。
57.在下文中，目标图像可以是作为编码目标的编码目标图像和/或作为解码目标的解码目标图像。另外，目标图像可以是输入到编码设备的输入图像、以及输入到解码设备的输入图像。这里，目标图像可与当前画面具有相同的含义。
58.在下文中，术语“图像”、“画面”、“帧”和“屏幕”可被用作相同的含义并且可彼此替换。
59.在下文中，目标块可以是作为编码目标的编码目标块和/或作为解码目标的解码目标块。另外，目标块可以是作为当前编码和/或解码的目标的当前块。例如，术语“目标块”和“当前块”可被用作相同的含义并且可彼此替换。
60.在下文中，术语“块”和“单元”可被用作相同的含义并且可彼此替换。或者“块”可表示特定单元。
61.在下文中，术语“区域”和“片段”可彼此替换。
62.在下文中，特定信号可以是表示特定块的信号。例如，原始信号可以是表示目标块的信号。预测信号可以是表示预测块的信号。残差信号可以是表示残差块的信号。
63.在实施例中，特定信息、数据、标志、索引、元素和属性等中的每个可具有值。信息、数据、标志、索引、元素和属性的值等于“0”可表示逻辑假或第一预定义值。换言之，值“0”、假、逻辑假和第一预定义值可彼此替换。信息、数据、标志、索引、元素和属性的值等于“1”可表示逻辑真或第二预定义值。换言之，值“1”、真、逻辑真和第二预定义值可彼此替换。
64.当变量i或j用于表示列、行或索引时，i的值可以是等于或大于0的整数、或者是等于或大于1的整数。即，列、行、索引等可从0开始计数，或者可从1开始计数。
65.术语描述
66.编码器：表示执行编码的设备。即，表示编码设备。
67.解码器：表示执行解码的设备。即，表示解码设备。
68.块：是m
×
n的样点阵列。这里，m和n可表示正整数，并且块可表示二维形式的样点阵列。块可指单元。当前块可表示在编码时成为目标的编码目标块，或者在解码时成为目标的解码目标块。另外，当前块可以是编码块、预测块、残差块和变换块中的至少一个。
69.样点：是构成块的基本单元。根据比特深度(bd)，样点可被表示为从0到2
bd
‑
1的值。在本发明中，样点可被用作像素的含义。即，样点、pel、像素可具有彼此相同的含义。
70.单元：可指编码和解码单元。当对图像进行编码和解码时，单元可以是通过对单个图像进行分区而产生的区域。另外，当在编码或解码期间将单个图像分区为子分区单元时，单元可表示子分区单元。即，图像可被分区为多个单元。当对图像进行编码和解码时，可以执行针对每个单元的预定处理。单个单元可被分区为尺寸小于该单元的尺寸的子单元。依据功能，单元可表示块、宏块、编码树单元、编码树块、编码单元、编码块、预测单元、预测块、残差单元、残差块、变换单元、变换块等。另外，为了将单元与块区分开，单元可包括亮度分量块、与亮度分量块相关联的色度分量块、以及每个颜色分量块的语法元素。单元可具有各种尺寸和形状，具体地，单元的形状可以是二维几何图形，诸如正方形、矩形、梯形、三角形、五边形等。另外，单元信息可包括指示编码单元、预测单元、变换单元等的单元类型以及单元尺寸、单元深度、单元的编码和解码的顺序等中的至少一个。
71.编码树单元：被配置有亮度分量y的单个编码树块以及与色度分量cb和cr相关的两个编码树块。另外，编码树单元可表示包括块和每个块的语法元素。可通过使用四叉树分区方法、二叉树分区方法和三叉树分区方法中的至少一个对每个编码树单元进行分区，以配置诸如编码单元、预测单元、变换单元等的更低等级的单元。编码树单元可被用作用于指定在对作为输入图像的图像进行编码/解码时成为处理单元的样点块的术语。这里，四叉树可表示四叉分树。
72.当编码块的尺寸在预定范围内时，可以仅使用四叉树分区进行分区。这里，预定范围可被定义为能够仅使用四叉树分区进行分区的编码块的最大尺寸和最小尺寸中的至少一个。可通过比特流用信号发送指示允许四叉树分区的编码块的最大/最小尺寸的信息，并且可在序列、画面参数、并行块组或条带(片段)中的至少一个单元中用信号发送所述信息。可选地，编码块的最大/最小尺寸可以是编码器/解码器中预定的固定尺寸。例如，当编码块的尺寸与256
×
256至64
×
64相应时，仅使用四叉树分区来进行分区是可能的。可选地，当编码块的尺寸大于最大转换块的尺寸时，仅使用四叉树分区来进行分区是可能的。这里，将被
分区的块可以是编码块和变换块中的至少一个。在这种情况下，指示编码块的分区的信息(例如，split_flag)可以是指示是否执行四叉树分区的标志。当编码块的尺寸落在预定范围内时，仅使用二叉树或三叉树分区来进行分区是可能的。在这种情况下，四叉树分区的以上描述可以相同方式被应用于二叉树分区或三叉树分区。
73.编码树块：可用作用于指定y编码树块、cb编码树块和cr编码树块中的任意一个的术语。
74.邻近块：可表示与当前块相邻的块。与当前块相邻的块可表示与当前块的边界接触的块、或者位于距当前块预定距离内的块。邻近块可表示与当前块的顶点相邻的块。这里，与当前块的顶点相邻的块可表示与水平相邻于当前块的邻近块垂直相邻的块、或者与垂直相邻于当前块的邻近块水平相邻的块。
75.重建邻近块：可表示与当前块相邻并且已经在空间/时间上被编码或解码的邻近块。这里，重建邻近块可表示重建邻近单元。重建空间邻近块可以是在当前画面内并且已经通过编码或解码或者编码和解码两者而被重建块。重建时间邻近块是在参考画面内的与当前画面的当前块相应的位置处的块或所述块的邻近块。
76.单元深度：可表示单元的分区程度。在树结构中，最高节点(根节点)可与未被分区的第一单元相应。另外，最高节点可具有最小深度值。在这种情况下，最高节点的深度可以为等级0。深度为等级1的节点可表示通过对第一单元进行首次分区而产生的单元。深度为等级2的节点可表示通过对第一单元进行两次分区而产生的单元。深度为等级n的节点可表示通过对第一单元进行n次分区而产生的单元。叶节点可以是最低节点并且是不能被进一步分区的节点。叶节点的深度可以是最大等级。例如，最大等级的预定义值可以是3。根节点的深度可以是最低的，并且叶节点的深度可以是最深的。另外，当单元被表示为树结构时，单元所存在于的等级可表示单元深度。
77.比特流：可表示包括编码图像信息的比特流。
78.参数集：与比特流内的配置之中的头信息相应。视频参数集、序列参数集、画面参数集和自适应参数集中的至少一个可被包括在参数集中。此外，参数集可包括条带头、并行块组头和并行块头信息。术语“并行块组”表示一组并行块并且具有与条带相同的含义。
79.自适应参数集可表示可通过在不同画面、子画面、条带、并行块组、并行块或分块中被参考而被共享的参数集。另外，可通过参考用于画面内的子画面、条带、并行块组、并行块或分块的不同自适应参数集来使用自适应参数集中的信息。
80.另外，关于自适应参数集，可以通过使用用于画面内的子画面、条带、并行块组、并行块或分块的不同自适应参数集的标识符来参考不同的自适应参数集。
81.另外，关于自适应参数集，可以通过使用用于子画面内的条带、并行块组、并行块或分块的不同自适应参数集的标识符来参考不同的自适应参数集。
82.另外，关于自适应参数集，可以通过使用用于条带内的并行块或分块的不同自适应参数集的标识符来参考不同的自适应参数集。
83.另外，关于自适应参数集，可以通过使用用于并行块内的分块的不同自适应参数集的标识符来参考不同的自适应参数集。
84.关于自适应参数集标识符的信息可被包括在子画面的参数集或头中，并且与自适应参数集标识符相应的自适应参数集可被用于子画面。
85.关于自适应参数集标识符的信息可被包括在并行块的参数集或头中，并且与自适应参数集标识符相应的自适应参数集可被用于并行块。
86.关于自适应参数集标识符的信息可被包括在分块的头中，并且与自适应参数集标识符相应的自适应参数集可被用于分块。
87.画面可被分区为一个或更多个并行块行和一个或更多个并行块列。
88.子画面可被分区为画面内的一个或更多个并行块行和一个或更多个并行块列。子画面可以是画面内具有矩形/正方形形式的区域，并且可包括一个或更多个ctu。另外，至少一个或更多个并行块/分块/条带可包括在一个子画面内。
89.并行块可以是画面内具有矩形/正方形形式的区域，并且可包括一个或更多个ctu。另外，并行块可以被分区为一个或更多个分块。
90.分块可以表示并行块内的一个或更多个ctu行。并行块可以被分区为一个或更多个块，并且每个块可以具有至少一个或更多个ctu行。未被分区为两个或更多个的并行块可以表示分块。
91.条带可包括画面内的一个或更多个并行块，并且可包括并行块内的一个或更多个分块。
92.解析：可表示通过执行熵解码来确定语法元素的值，或者可表示熵解码本身。
93.符号：可表示编码/解码目标单元的语法元素、编码参数和变换系数值中的至少一个。此外，符号可表示熵编码目标或熵解码结果。
94.预测模式：可以是指示利用帧内预测而被编码/解码的模式或利用帧间预测而被编码/解码的模式的信息。
95.预测单元：可表示当执行预测(诸如帧间预测、帧内预测、帧间补偿、帧内补偿和运动补偿)时的基本单元。单个预测单元可被分区为具有更小尺寸的多个分区，或者可被分区为多个更低等级的预测单元。多个分区可以是在执行预测或补偿时的基本单元。通过分区预测单元而产生的分区也可以是预测单元。
96.预测单元分区：可表示通过对预测单元进行分区而获得的形状。
97.参考画面列表可指包括用于帧间预测或运动补偿的一个或更多个参考画面的列表。存在若干类型的可用的参考画面列表，包括lc(列表组合)、l0(列表0)、l1(列表1)、l2(列表2)、l3(列表3)。
98.帧间预测指示符可以指当前块的帧间预测的方向(单向预测、双向预测等)。可选地，帧间预测指示符可指用于产生当前块的预测块的参考画面的数量。可选地，帧间预测指示符可指在对当前块进行帧间预测或运动补偿时使用的预测块的数量。
99.预测列表利用标志指示是否使用特定参考画面列表中的至少一个参考画面来产生预测块。可使用预测列表利用标志来推导帧间预测指示符，并且相反地，可使用帧间预测指示符来推导预测列表利用标志。例如，当预测列表利用标志具有第一值零(0)时，它表示参考画面列表中的参考画面不被用于产生预测块。另一方面，当预测列表利用标志具有第二值一(1)时，它表示参考画面列表被用于产生预测块。
100.参考画面索引可指的是指示参考画面列表中的特定参考画面的索引。
101.参考画面可表示由特定块参考以用于特定块的帧间预测或运动补偿的目的的参考画面。可选地，参考画面可以是包括由当前块参考以用于帧间预测或运动补偿的参考块
的画面。在下文中，术语“参考画面”和“参考画面”具有相同的含义并且可以互换。
102.运动矢量可以是用于帧间预测或运动补偿的二维矢量。运动矢量可表示编码/解码的目标块与参考块之间的偏移。例如，(mvx，mvy)可表示运动矢量。这里，mvx可以表示水平分量，并且mvy可以表示垂直分量。
103.搜索范围可以是在帧间预测期间被搜索以检索运动矢量的二维区域。例如，搜索范围的尺寸可以是m
×
n。这里，m和n都是整数。
104.运动矢量候选可以指在对运动矢量进行预测时的预测候选块或预测候选块的运动矢量。另外，运动矢量候选可以被包括在运动矢量候选列表中。
105.运动矢量候选列表可表示由一个或更多个运动矢量候选组成的列表。
106.运动矢量候选索引可表示指示运动矢量候选列表中的运动矢量候选的指示符。可选地，它可以是运动矢量预测因子的索引。
107.运动信息可表示包括运动矢量、参考画面索引、帧间预测指示符、预测列表利用标志、参考画面列表信息、参考画面、运动矢量候选、运动矢量候选索引、合并候选和合并索引中的至少一项的信息。
108.合并候选列表可表示由一个或更多个合并候选组成的列表。
109.合并候选可表示空间合并候选、时间合并候选、组合合并候选、组合双预测合并候选或零合并候选。合并候选可以包括诸如帧间预测指示符、每个列表的参考画面索引、运动矢量、预测列表利用标志和帧间预测指示符的运动信息。
110.合并索引可表示指示合并候选列表中的合并候选的指示符。可选地，合并索引可指示在空间上/时间上与当前块相邻的重建块中的块，其中，已从该块推导合并候选。可选地，合并索引可指示合并候选的至少一条运动信息。
111.变换单元：可表示在对残差信号执行编码/解码(诸如变换、逆变换、量化、反量化、变换系数编码/解码)时的基本单元。单个变换单元可被分区为具有更小尺寸的多个更低等级的变换单元。这里，变换/逆变换可包括第一次变换/第一次逆变换和第次级变换/第二次逆变换中的至少一个。
112.缩放：可表示将量化的等级乘以因子的处理。可通过对量化的等级进行缩放来产生变换系数。缩放也可被称为反量化。
113.量化参数：可表示当在量化期间使用变换系数来产生量化的等级时使用的值。量化参数还可表示当在反量化期间通过对量化的等级进行缩放来产生变换系数时使用的值。量化参数可以是被映射在量化步长上的值。
114.增量量化参数：可表示预测的量化参数与编码/解码目标单元的量化参数之间的差值。
115.扫描：可表示对单元、块或矩阵内的系数进行排序的方法。例如，将系数的二维矩阵改成为一维矩阵可被称为扫描，将系数的一维矩阵改成为二维矩阵可被称为扫描或逆扫描。
116.变换系数：可表示在编码器中执行变换之后产生的系数值。变换系数可表示在解码器中执行熵解码和反量化中的至少一个之后产生的系数值。通过对变换系数或残差信号进行量化而获得的量化的等级或者量化的变换系数等级也可落入变换系数的含义内。
117.量化的等级：可表示在编码器中通过对变换系数或残差信号进行量化而产生的
值。可选地，量化的等级可表示作为在解码器中经历反量化的反量化目标的值。相似地，作为变换和量化的结果的量化的变换系数等级也可落入量化的等级的含义内。
118.非零变换系数：可表示具有除零之外的值的变换系数、或者具有除零之外的值的变换系数等级或量化的等级。
119.量化矩阵：可表示在为了提高主观图像质量或客观图像质量而执行的量化处理或反量化处理中使用的矩阵。量化矩阵也可被称为缩放列表。
120.量化矩阵系数：可表示量化矩阵内的每个元素。量化矩阵系数也可被称为矩阵系数。
121.默认矩阵：可表示在编码器或解码器中预先定义的预定量化矩阵。
122.非默认矩阵：可表示在编码器或解码器中未被预先定义而是由用户用信号发送的量化矩阵。
123.统计值：针对具有可计算的特定值的变量、编码参数、常量值等之中的至少一个的统计值可以是相应特定值的平均值、求和值、加权平均值、加权和值、最小值、最大值、最频繁出现的值、中值、插值之中的一个或更多个。
124.图1是示出根据应用了本发明的实施例的编码设备的配置的框图。
125.编码设备100可以是编码器、视频编码设备或图像编码设备。视频可包括至少一个图像。编码设备100可顺序地对至少一个图像进行编码。
126.参照图1，编码设备100可包括运动预测单元111、运动补偿单元112、帧内预测单元120、切换器115、减法器125、变换单元130、量化单元140、熵编码单元150、反量化单元160、逆变换单元170、加法器175、滤波器单元180和参考画面缓冲器190。
127.编码设备100可通过使用帧内模式或帧间模式或者帧内模式和帧间模式两者来执行输入图像的编码。此外，编码设备100可通过对输入图像进行编码来产生包括编码信息的比特流，并输出产生的比特流。产生的比特流可被存储在计算机可读记录介质中，或者可通过有线/无线传输介质被流传输。当帧内模式被用作预测模式时，切换器115可切换到帧内。可选地，当帧间模式被用作预测模式时，切换器115可切换到帧间模式。这里，帧内模式可表示帧内预测模式，帧间模式可表示帧间预测模式。编码设备100可产生针对输入图像的输入块的预测块。此外，编码设备100可在产生预测块之后使用输入块和预测块的残差对残差块进行编码。输入图像可被称为作为当前编码目标的当前画面。输入块可被称为作为当前编码目标的当前块，或者被称为编码目标块。
128.当预测模式是帧内模式时，帧内预测单元120可使用已被编码/解码并与当前块相邻的块的样点作为参考样点。帧内预测单元120可通过使用参考样点来对当前块执行空间预测，或者通过执行空间预测来产生输入块的预测样点。这里，帧内预测可表示帧内部的预测。
129.当预测模式是帧间模式时，运动预测单元111可在执行运动预测时从参考画面检索与输入块最匹配的区域，并且通过使用检索到的区域来推导运动矢量。在这种情况下，搜索区域可被用作所述区域。参考画面可被存储在参考画面缓冲器190中。这里，当执行对参考画面的编码/解码时，参考画面可被存储在参考画面缓冲器190中。
130.运动补偿单元112可通过使用运动矢量对当前块执行运动补偿来产生预测块。这里，帧间预测可表示帧之间的预测或运动补偿。
131.当运动矢量的值不是整数时，运动预测单元111和运动补偿单元112可通过将插值滤波器应用于参考画面的部分区域来产生预测块。为了对编码单元执行画面间预测或运动补偿，可确定跳过模式、合并模式、高级运动矢量预测(amvp)模式和当前画面参考模式之中的哪个模式被用于对包括在相应编码单元中的预测单元的运动预测和运动补偿。然后，依据所确定的模式，可不同地执行画面间预测或运动补偿。
132.减法器125可通过使用输入块和预测块的差来产生残差块。残差块可被称为残差信号。残差信号可表示原始信号和预测信号之间的差。此外，残差信号可以是通过对原始信号与预测信号之间的差进行变换或量化或者变换和量化而产生的信号。残差块可以是块单元的残差信号。
133.变换单元130可通过对残差块执行变换来产生变换系数，并输出产生的变换系数。这里，变换系数可以是通过对残差块执行变换而产生的系数值。当变换跳过模式被应用时，变换单元130可跳过对残差块的变换。
134.可通过将量化应用于变换系数或应用于残差信号来产生量化的等级。在下文中，量化的等级在实施例中也可被称为变换系数。
135.量化单元140可通过根据参数对变换系数或残差信号进行量化来产生量化的等级，并输出产生的量化的等级。这里，量化单元140可通过使用量化矩阵对变换系数进行量化。
136.熵编码单元150可通过根据概率分布对由量化单元140计算出的值或者对在执行编码时计算出的编码参数值执行熵编码来产生比特流，并输出产生的比特流。熵编码单元150可对图像的样点信息和用于对图像进行解码的信息执行熵编码。例如，用于对图像进行解码的信息可包括语法元素。
137.当熵编码被应用时，符号被表示为使得较少数量的比特被分配给具有高产生可能性的符号，并且较多数量的比特被分配给具有低产生可能性的符号，因此，可减小用于将被编码的符号的比特流的尺寸。熵编码单元150可使用诸如指数哥伦布、上下文自适应可变长度编码(cavlc)、上下文自适应二叉算术编码(cabac)等的用于熵编码的编码方法。例如，熵编码单元150可通过使用变长编码/码(vlc)表来执行熵编码。此外，熵编码单元150可推导目标符号的二值化方法和目标符号/二叉位的概率模型，并且通过使用推导的二值化方法和上下文模型来执行算术编码。
138.为了对变换系数等级(量化的等级)进行编码，熵编码单元150可通过使用变换系数扫描方法将二维块形式的系数改成为一维矢量形式。
139.编码参数可包括在编码器中被编码并且被用信号发送到解码器的诸如语法元素的信息(标志、索引等)以及在执行编码或解码时推推导的信息。编码参数可表示在对图像进行编码或解码时所需要的信息。例如，以下项中的至少一个值或组合形式可被包括在编码参数中：单元/块尺寸、单元/块深度、单元/块分区信息、单元/块形状、单元/块分区结构、是否进行四叉树形式的分区、是否进行二叉树形式的分区、二叉树形式的分区方向(水平方向或垂直方向)、二叉树形式的分区形式(对称分区或非对称分区)、当前编码单元是否通过三叉树分区被分区、三叉树分区的方向(水平方向或垂直方向)、三叉树分区的类型(对称类型或非对称类型)、当前编码单元是否通过多类型树分区被分区、多类型树分区的方向(水平方向或垂直方向)、多类型树分区的类型(对称类型或非对称类型)、多类型树分区的树
(二叉树或三叉树)结构、预测模式(帧内预测或帧间预测)、亮度帧内预测模式/方向、色度帧内预测模式/方向、帧内分区信息、帧间分区信息、编码块分区标志、预测块分区标志、变换块分区标志、参考样点滤波方法、参考样点滤波器抽头、参考样点滤波器系数、预测块滤波方法、预测块滤波器抽头、预测块滤波器系数、预测块边界滤波方法、预测块边界滤波器抽头、预测块边界滤波器系数、帧内预测模式、帧间预测模式、运动信息、运动矢量、运动矢量差、参考画面索引、帧间预测角度、帧间预测指示符、预测列表利用标志、参考画面列表、参考画面、运动矢量预测因子索引、运动矢量预测因子候选、运动矢量候选列表、是否使用合并模式、合并索引、合并候选、合并候选列表、是否使用跳过模式、插值滤波器类型、插值滤波器抽头、插值滤波器系数、运动矢量尺寸、运动矢量的表示精度、变换类型、变换尺寸、首次(第一次)变换是否被使用的信息、次级变换是否被使用的信息、初级变换索引、次级变换索引、残差信号是否存在的信息、编码块样式、编码块标志(cbf)、量化参数、量化参数残差、量化矩阵、是否应用帧内环路滤波器、帧内环路滤波器系数、帧内环路滤波器抽头、帧内环路滤波器形状/形式、是否应用去块滤波器、去块滤波器系数、去块滤波器抽头、去块滤波器强度、去块滤波器形状/形式、是否应用自适应样点偏移、自适应样点偏移值、自适应样点偏移类别、自适应样点偏移类型、是否应用自适应环路滤波器、自适应环路滤波器系数、自适应环路滤波器抽头、自适应环路滤波器形状/形式、二值化/逆二值化方法、上下文模型确定方法、上下文模型更新方法、是否执行常规模式、是否执行旁路模式、上下文二叉位、旁路二叉位、有效系数标志、最后有效系数标志、针对系数组的单元的编码标志、最后有效系数的位置、关于系数的值是否大于1的标志、关于系数的值是否大于2的标志、关于系数的值是否大于3的标志、关于其余系数值的信息、符号信息、重建亮度样点、重建色度样点、残差亮度样点、残差色度样点、亮度变换系数、色度变换系数、量化的亮度等级、量化的色度等级、变换系数等级扫描方法、在解码器侧的运动矢量搜索区域的尺寸、在解码器侧的运动矢量搜索区域的形状、在解码器侧的运动矢量搜索的次数、关于ctu尺寸的信息、关于最小块尺寸的信息、关于最大块尺寸的信息、关于最大块深度的信息、关于最小块深度的信息、图像显示/输出顺序、条带标识信息、条带类型、条带分区信息、并行块标识信息、并行块类型、并行块分区信息、并行块组标识信息、并行块组类型、并行块组分区信息、画面类型、输入样点的比特深度、重建样点的比特深度、残差样点的比特深度、变换系数的比特深度、量化的等级的比特深度、以及关于亮度信号的信息或关于色度信号的信息。
140.这里，用信号发送标志或索引可表示由编码器对相应标志或索引进行熵编码并将其包括在比特流中，并且可表示由解码器从比特流对相应标志或索引进行熵解码。
141.当编码设备100通过帧间预测执行编码时，编码的当前画面可被用作用于随后被处理的另一图像的参考画面。因此，编码设备100可对编码的当前画面进行重建或解码，或者将重建或解码的图像作为参考画面存储在参考画面缓冲器190中。
142.量化的等级可在反量化单元160中被反量化，或者可在逆变换单元170中被逆变换。可由加法器175将经过反量化或逆变换的系数或者经过反量化和逆变换两者的系数与预测块相加。通过将经过反量化或逆变换的系数或者经过反量化和逆变换两者的系数与预测块相加，可产生重建块。这里，经过反量化或逆变换的系数或经过反量化和逆变换两者的系数可表示执行了反量化和逆变换中的至少一个的系数，并且可表示重建残差块。
143.重建块可通过滤波器单元180。滤波器单元180可将去块滤波器、样点自适应偏移
(sao)和自适应环路滤波器(alf)中的至少一个应用于重建样点、重建块或重建图像。滤波器单元180可被称为环内滤波器。
144.去块滤波器可去除在块之间的边界中产生的块失真。为了确定是否应用去块滤波器，可基于块中所包括的若干行或列中包括的样点来确定是否将去块滤波器应用于当前块。当将去块滤波器应用于块时，可根据所需的去块滤波强度来应用另一滤波器。
145.为了补偿编码误差，可通过使用样点自适应偏移将合适的偏移值与样点值相加。样点自适应偏移可以以样点为单位对经过去块的图像与原始图像的偏移进行校正。可使用考虑关于每个样点的边缘信息来应用偏移的方法，或者可使用以下方法：将图像的样点分区为预定数量的区域，确定偏移被应用的区域，并对确定的区域应用偏移。
146.自适应环路滤波器可基于经滤波的重建图像和原始图像的比较结果来执行滤波。可将包括在图像中的样点分区为预定组，可确定将被应用于每个组的滤波器，并且可对每个组执行差异化滤波。是否应用alf的信息可通过编码单元(cu)被用信号发送，并且将被应用于每个块的alf的形式和系数可变化。
147.已经通过滤波器单元180的重建块或重建图像可被存储在参考画面缓冲器190中。由滤波器单元180处理的重建块可以是参考画面的一部分。即，参考画面是由滤波器单元180处理的重建块组成的重建图像。存储的参考画面可稍后在帧间预测或运动补偿中被使用。
148.图2是示出根据实施例并且应用了本发明的解码设备的配置的框图。
149.解码设备200可以是解码器、视频解码设备或图像解码设备。
150.参照图2，解码设备200可包括熵解码单元210、反量化单元220、逆变换单元230、帧内预测单元240、运动补偿单元250、加法器255、滤波器单元260和参考画面缓冲器270。
151.解码设备200可接收从编码设备100输出的比特流。解码设备200可接收存储在计算机可读记录介质中的比特流，或者可接收通过有线/无线传输介质被流传输的比特流。解码设备200可通过使用帧内模式或帧间模式对比特流进行解码。此外，解码设备200可产生通过解码而产生的重建图像或解码图像，并输出重建图像或解码图像。
152.当在解码时使用的预测模式是帧内模式时，切换器可被切换到帧内。可选地，当在解码时使用的预测模式是帧间模式时，切换器可被切换到帧间模式。
153.解码设备200可通过对输入比特流进行解码来获得重建残差块，并产生预测块。当重建残差块和预测块被获得时，解码设备200可通过将重建残差块与预测块相加来产产生为解码目标的重建块。解码目标块可被称为当前块。
154.熵解码单元210可通过根据概率分布对比特流进行熵解码来产生符号。产生的符号可包括量化的等级形式的符号。这里，熵解码方法可以是上述熵编码方法的逆处理。
155.为了对变换系数等级(量化的等级)进行解码，熵解码单元210可通过使用变换系数扫描方法将单向矢量形式的系数改成为二维块形式。
156.可在反量化单元220中对量化的等级进行反量化，或者可在逆变换单元230中对量化的等级进行逆变换。量化的等级可以是进行反量化或逆变换或者进行反量化和逆变换两者的结果，并且可被产生为重建残差块。这里，反量化单元220可将量化矩阵应用于量化的等级。
157.当使用帧内模式时，帧内预测单元240可通过对当前块执行空间预测来产生预测
块，其中，空间预测使用与解码目标块相邻并且已经被解码的块的样点值。
158.当使用帧间模式时，运动补偿单元250可通过对当前块执行运动补偿来产生预测块，其中，运动补偿使用运动矢量以及存储在参考画面缓冲器270中的参考画面。
159.加法器225可通过将重建残差块与预测块相加来产生重建块。滤波器单元260可将去块滤波器、样点自适应偏移和自适应环路滤波器中的至少一个应用于重建块或重建图像。滤波器单元260可输出重建图像。重建块或重建图像可被存储在参考画面缓冲器270中并且在执行帧间预测时被使用。由滤波器单元260处理的重建块可以是参考画面的一部分。即，参考画面是由滤波器单元260处理的重建块组成的重建图像。存储的参考画面可稍后在帧间预测或运动补偿中被使用。
160.图3是示意性地示出当对图像进行编码和解码时图像的分区结构的示图。图3示意性地示出将单个单元分区为多个更低等级的单元的示例。
161.为了有效地对图像进行分区，当进行编码和解码时，可使用编码单元(cu)。编码单元可被用作当对图像进行编码/解码时的基本单元。此外，编码单元可被用作用于在对图像进行编码/解码时区分帧内预测模式与帧间预测模式的单元。编码单元可以是用于预测、变换、量化、逆变换、反量化、或对变换系数的编码/解码处理的基本单元。
162.参照图3，图像300按照最大编码单元(lcu)被顺序地分区，并且lcu单元被确定为分区结构。这里，lcu可以以与编码树单元(ctu)相同的含义被使用。单元分区可表示对与该单元相关联的块进行分区。在块分区信息中，可包括单元深度的信息。深度信息可表示单元被分区的次数或程度或者单元被分区的次数和程度两者。可基于树结构将单个单元分区为与深度信息分层地相关联的多个更低等级的单元。换言之，单元和通过对该单元进行分区而产生的更低等级的单元可分别与节点和该节点的子节点相应。分区出的更低等级的单元中的每个可具有深度信息。深度信息可以是表示cu的尺寸的信息，并且可被存储在每个cu中。单元深度表示与对单元进行分区相关的次数和/或程度。因此，更低等级的单元的分区信息可包括关于更低等级的单元的尺寸的信息。
163.分区结构可表示lcu 310内的编码单元(cu)的分布。可根据是否将单个cu分区为多个(等于或大于2的包括2、4、8、16等的正整数)cu来确定这样的分布。通过分区产生的cu的水平尺寸和垂直尺寸可分别是分区之前的cu的水平尺寸和垂直尺寸的一半，或者可分别具有小于根据分区的次数而进行分区之前的水平尺寸和垂直尺寸的尺寸。cu可以被递归地分区为多个cu。通过递归分区，与分区之前的cu的高度和宽度之中的至少一个相比，分区之后的cu的高度和宽度之中的至少一个可减小。可递归地执行cu的分区，直到预定的深度或预定的尺寸为止。例如，lcu的深度可以是0，最小编码单元(scu)的深度可以是预定的最大深度。这里，如上所述，lcu可以是具有最大编码单元尺寸的编码单元，并且scu可以是具有最小编码单元尺寸的编码单元。分区从lcu 310开始，当cu的水平尺寸或垂直尺寸或者水平尺寸和垂直尺寸两者通过分区而减小时，cu深度增加1。例如，对于每个深度，未被分区的cu的尺寸可以为2n
×
2n。此外，在被分区的cu的情况下，可将尺寸为2n
×
2n的cu分区为尺寸为n
×
n的四个cu。随着深度增加1，n的尺寸可减半。
164.另外，可通过使用cu的分区信息来表示cu是否被分区的信息。分区信息可以是1比特信息。除scu之外的所有cu可包括分区信息。例如，当分区信息的值为第一值时，可不对cu进行分区，当分区信息的值为第二值时，可对cu进行分区。
165.参照图3，具有深度0的lcu可以是64
×
64的块。0可以是最小深度。具有深度3的scu可以是8
×
8的块。3可以是最大深度。32
×
32的块和16
×
16的块的cu可分别被表示为深度1和深度2。
166.例如，当单个编码单元被分区为四个编码单元时，分区出的四个编码单元的水平尺寸和垂直尺寸可以是cu在被分区之前的水平尺寸和垂直尺寸的一半尺寸。在一个实施例中，当尺寸为32
×
32的编码单元被分区为四个编码单元时，分区出的四个编码单元中的每个可具有16
×
16的尺寸。当单个编码单元被分区为四个编码单元时，可称编码单元可被分区为四叉树形式。
167.例如，当一个编码单元被分区为两个子编码单元时，两个子编码单元中的每个子编码单元的水平尺寸或垂直尺寸(宽度或高度)可以是原始编码单元的水平尺寸或垂直尺寸的一半。例如，当具有32
×
32的尺寸的编码单元被垂直分区为两个子编码单元时，该两个子编码单元中的每个可具有16
×
32的尺寸。例如，当具有8
×
32的尺寸的编码单元被水平分区为两个子编码单元时，该两个子编码单元中的每个可具有8
×
16的尺寸。当一个编码单元被分区为两个子编码单元时，可称编码单元被二分区或者通过二叉树分区结构被分区。
168.例如，当一个编码单元被分区为三个子编码单元时，可以以1:2:1的比例对编码单元的水平尺寸或垂直尺寸进行分区，从而产生水平尺寸或垂直尺寸的比例为1:2:1的三个子编码单元。例如，当尺寸为16
×
32的编码单元被水平分区为三个子编码单元时，该三个子编码单元以从最上方子编码单元到最下方子编码单元的顺序可分别具有16
×
8、16
×
16和16
×
8的尺寸。例如，当尺寸为32
×
32的编码单元被垂直分区为三个子编码单元时，该三个子编码单元以从左侧子编码单元到右侧子编码单元的顺序可分别具有8
×
32、16
×
32和8
×
32的尺寸。当一个编码单元被分区为三个子编码单元时，可称编码单元被三分区或者根据三叉树分区结构被分区。
169.在图3中，编码树单元(ctu)320是四叉树分区结构、二叉树分区结构和三叉树分区结构全部应用于其的ctu的示例。
170.如上所述，为了对ctu进行分区，可应用四叉树分区结构、二叉树分区结构和三叉树分区结构中的至少一个。可根据预定的优先级顺序将各种树分区结构顺序地应用于ctu。例如，可将四叉树分区结构优先应用于ctu。不能再使用四叉树分区结构进行分区的编码单元可与四叉树的叶节点相应。与四叉树的叶节点相应的编码单元可用作二叉树和/或三叉树分区结构的根节点。即，与四叉树的叶节点相应的编码单元可根据二叉树分区结构或三叉树分区结构被进一步分区，或者可不被进一步分区。因此，通过防止从与四叉树的叶节点相应的编码单元的二叉树分区或三叉树分区得到的编码块经历进一步的四叉树分区，块分区操作和/或用信号发送分区信息的操作可被有效执行。
171.可使用四分区信息用信号发送与四叉树的节点相应的编码单元被分区的事实。具有第一值(例如，“1”)的四分区信息可指示当前编码单元按照四叉树分区结构被分区。具有第二值(例如，“0”)的四分区信息可指示当前编码单元未按照四叉树分区结构被分区。四分区信息可以是具有预定长度(例如，一个比特)的标志。
172.在二叉树分区与三叉树分区之间可能没有优先级。即，与四叉树的叶节点相应的编码单元可进一步经历二叉树分区和三叉树分区中的任意分区。另外，通过二叉树分区或三叉树分区产生的编码单元可经历进一步的二叉树分区或进一步的三叉树分区，或者可不
被进一步分区。
173.在二叉树分区和三叉树分区之间不存在优先级的树结构被称为多类型树结构。与四叉树的叶节点相应的编码单元可用作多类型树的根节点。可使用多类型树分区指示信息、分区方向信息和分区树信息中的至少一个来用信号发送是否对与多类型树的节点相应的编码单元进行分区。为了对与多类型树的节点相应的编码单元进行分区，可顺序地用信号发送多类型树分区指示信息、分区方向信息和分区树信息。
174.具有第一值(例如，“1”)的多类型树分区指示信息可指示当前编码单元将经历多类型树分区。具有第二值(例如，“0”)的多类型树分区指示信息可指示当前编码单元将不经历多类型树分区。
175.当与多类型树的节点相应的编码单元按照多类型树分区结构被进一步分区时，所述编码单元可包括分区方向信息。分区方向信息可指示当前编码单元将在哪个方向上针对多类型树分区被分区。具有第一值(例如，“1”)的分区方向信息可指示当前编码单元将被垂直分区。具有第二值(例如，“0”)的分区方向信息可指示当前编码单元将被水平分区。
176.当与多类型树的节点相应的编码单元按照多类型树分区结构被进一步分区时，当前编码单元可包括分区树信息。分区树信息可指示将被用于对多类型树的节点进行分区的树分区结构。具有第一值(例如，“1”)的分区树信息可指示当前编码单元将按照二叉树分区结构被分区。具有第二值(例如，“0”)的分区树信息可指示当前编码单元将按照三叉树分区结构被分区。
177.分区指示信息、分区树信息和分区方向信息均可以是具有预定长度(例如，一个比特)的标志。
178.四叉树分区指示信息、多类型树分区指示信息、分区方向信息和分区树信息中的至少任意一个可被熵编码/熵解码。为了对那些类型的信息进行熵编码/熵解码，可使用关于与当前编码单元相邻的邻近编码单元的信息。例如，当前编码单元的左侧邻近编码单元和/或上方邻近编码单元的分区类型(被分区或不被分区、分区树和/或分区方向)与当前编码单元的分区类型相似的可能性很高。因此，可从关于邻近编码单元的信息推导用于对关于当前编码单元的信息进行熵编码/熵解码的上下文信息。关于邻近编码单元的信息可包括四分区信息、多类型树分区指示信息、分区方向信息和分区树信息中的至少任意一个。
179.作为另一示例，在二叉树分区和三叉树分区中，可优先执行二叉树分区。即，当前编码单元可首先经历二叉树分区，并且随后可将与二叉树的叶节点相应的编码单元设置为用于三叉树分区的根节点。在这种情况下，对于与三叉树的节点相应的编码单元，可既不执行四叉树分区也不执行二叉树分区。
180.不能按照四叉树分区结构、二叉树分区结构和/或三叉树分区结构被分区的编码单元成为用于编码、预测和/或变换的基本单元。即，所述编码单元不能被进一步分区以用于预测和/或变换。因此，在比特流中可能不存在用于将编码单元分区为预测单元和/或变换单元的分区结构信息和分区信息。
181.然而，当编码单元(即，用于分区的基本单元)的尺寸大于最大变换块的尺寸时，可递归地对编码单元进行分区，直到将编码单元的尺寸减小到等于或小于最大变换块的尺寸为止。例如，当编码单元的尺寸为64
×
64时并且当最大变换块的尺寸为32
×
32时，可将编码单元分区为用于变换的四个32
×
32的块。例如，当编码单元的尺寸为32
×
64并且最大变换
块的尺寸为32
×
32时，可将编码单元分区为用于变换的两个32
×
32的块。在这种情况下，不单独用信号发送编码单元的用于变换的分区，并且可通过编码单元的水平尺寸或垂直尺寸与最大变换块的水平尺寸或垂直尺寸之间的比较来确定编码单元的用于变换的分区。例如，当编码单元的水平尺寸(宽度)大于最大变换块的水平尺寸(宽度)时，可将编码单元垂直地二等分。例如，当编码单元的垂直尺寸(高度)大于最大变换块的垂直尺寸(高度)时，可将编码单元水平地二等分。
182.编码单元的最大和/或最小尺寸的信息以及变换块的最大和/或最小尺寸的信息可以在编码单元的更高等级被用信号发送或确定。更高等级可以是例如序列级、画面级、条带级、并行块组级、并行块级等。例如，编码单元的最小尺寸可以被确定为4
×
4。例如，变换块的最大尺寸可以被确定为64
×
64。例如，变换块的最小尺寸可以被确定为4
×
4。
183.与四叉树的叶节点相应的编码单元的最小尺寸(四叉树最小尺寸)的信息和/或从多类型树的根节点到叶节点的最大深度(多类型树的最大树深度)的信息可在编码单元的更高等级被用信号发送或确定。例如，更高等级可以是序列级、画面级、条带级、并行块组级、并行块级等。四叉树的最小尺寸的信息和/或多类型树的最大深度的信息可针对画面内条带和画面间条带中的每个被用信号发送或确定。
184.可在编码单元的更高等级用信号发送或确定ctu的尺寸与变换块的最大尺寸之间的差信息。例如，所述更高等级可以是序列级、画面级、条带级、并行块组级、并行块级等。可基于编码树单元的尺寸和所述差信息来确定与二叉树的各个节点相应的编码单元的最大尺寸(在下文中，称为二叉树的最大尺寸)的信息。与三叉树的各个节点相应的编码单元的最大尺寸(在下文中，称为三叉树的最大尺寸)可依据条带的类型而变化。例如，针对画面内条带，三叉树的最大尺寸可以是32
×
32。例如，针对画面间条带，三叉树的最大尺寸可以是128
×
128。例如，与二叉树的各个节点相应的编码单元的最小尺寸(在下文中，称为二叉树的最小尺寸)和/或与三叉树的各个节点相应的编码单元的最小尺寸(在下文中，称为三叉树的最小尺寸)可被设置为编码块的最小尺寸。
185.作为另一示例，可在条带级用信号发送或确定二叉树的最大尺寸和/或三叉树的最大尺寸。可选地，可在条带级用信号发送或确定二叉树的最小尺寸和/或三叉树的最小尺寸。
186.依据上述各种块的尺寸和深度信息，四分区信息、多类型树分区指示信息、分区树信息和/或分区方向信息可被包括在比特流中或可不被包括在比特流中。
187.例如，当编码单元的尺寸不大于四叉树的最小尺寸时，编码单元不包括四分区信息。因此，可从第二值推断四分区信息。
188.例如，当与多类型树的节点相应的编码单元的尺寸(水平尺寸和垂直尺寸)大于二叉树的最大尺寸(水平尺寸和垂直尺寸)和/或三叉树的最大尺寸(水平尺寸和垂直尺寸)时，编码单元可不被二叉树分区或三叉树分区。因此，可不用信号发送多类型树分区指示信息，但可从第二值推断多类型树分区指示信息。
189.可选地，当与多类型树的节点相应的编码单元的尺寸(水平尺寸和垂直尺寸)与二叉树的最大尺寸(水平尺寸和垂直尺寸)相同和/或是三叉树的最大尺寸(水平尺寸和垂直尺寸)的两倍大时，编码单元可不被进一步二分区或三分区。因此，可不用信号发送多类型树分区指示信息，而是可从第二值推导多类型树分区指示信息。这是因为当通过二叉树分
区结构和/或三叉树分区结构分区编码单元时，产生小于二叉树的最小尺寸和/或三叉树的最小尺寸的编码单元。
190.可选地，可以基于虚拟流水线数据单元的尺寸(在下文中，流水线缓冲器尺寸)来限制二叉树分区或三叉树分区。例如，当通过二叉树分区或三叉树分区将编码单元分区为不适合流水线缓冲器尺寸的子编码单元时，相应的二叉树分区或三叉树分区可能受到限制。流水线缓冲器尺寸可以是最大变换块的尺寸(例如，64
×
64)。例如，当流水线缓冲器尺寸是64
×
64时，可以限制下面的分区。
191.‑
用于编码单元的n
×
m(n和/或m是128)三叉树分区
192.‑
用于编码单元的水平方向的128
×
n(n<＝64)二叉树分区
193.‑
用于编码单元的垂直方向的n
×
128(n<＝64)二叉树分区
194.可选地，当与多类型树的节点相应的编码单元的深度等于多类型树的最大深度时，编码单元可不被进一步二分区和/或三分区。因此，可不用信号发送多类型树分区指示信息，但可从第二值推断多类型树分区指示信息。
195.可选地，仅当垂直方向二叉树分区、水平方向二叉树分区、垂直方向三叉树分区和水平方向三叉树分区中的至少一个对于与多类型树的节点相应的编码单元是可能的时，可用信号发送多类型树分区指示信息。否则，编码单元可以不被二分区和/或三分区。因此，可不用信号发送多类型树分区指示信息，但可从第二值推断多类型树分区指示信息。
196.可选地，仅当垂直方向二叉树分区和水平方向二叉树分区两者或垂直方向三叉树分区和水平方向三叉树分区两者对于与多类型树的节点相应的编码单元是可能的时，才可用信号发送分区方向信息。否则，可不用信号发送分区方向信息，但是可从指示可能的分区方向的值推导分区方向信息。
197.可选地，仅当垂直方向二叉树分区和垂直方向三叉树分区两者或水平方向二叉树分区和水平方向三叉树分区两者对于与多类型树的节点相应的编码树是可能的时，才可用信号发送分区树信息。否则，可以不用信号发送分区树信息，而是从指示可能的分区树结构的值推导分区树信息。
198.图4是示出帧内预测处理的示图。
199.图4中从中心到外部的箭头可表示帧内预测模式的预测方向。
200.可通过使用当前块的邻近块的参考样点来执行帧内编码和/或解码。邻近块可以是重建邻近块。例如，可通过使用包括在重建邻近块中的参考样点的编码参数或值来执行帧内编码和/或解码。
201.预测块可表示通过执行帧内预测而产生的块。预测块可与cu、pu和tu中的至少一个相应。预测块的单元可具有cu、pu和tu中的一个的尺寸。预测块可以是尺寸为2
×
2、4
×
4、16
×
16、32
×
32或64
×
64等的正方形块，或者可以是尺寸为2
×
8、4
×
8、2
×
16、4
×
16和8
×
16等的矩形块。
202.可根据针对当前块的帧内预测模式来执行帧内预测。当前块可具有的帧内预测模式的数量可以是固定值，并且可以是根据预测块的属性不同地确定的值。例如，预测块的属性可包括预测块的尺寸和预测块的形状等。
203.不管块尺寸为多少，可将帧内预测模式的数量固定为n。或者，帧内预测模式的数量可以是3、5、9、17、34、35、36、65或67等。可选地，帧内预测模式的数量可根据块尺寸或颜
色分量类型或者块尺寸和颜色分量类型两者而变化。例如，帧内预测模式的数量可根据颜色分量是亮度信号还是色度信号而变化。例如，随着块尺寸变大，帧内预测模式的数量可增加。可选地，亮度分量块的帧内预测模式的数量可大于色度分量块的帧内预测模式的数量。
204.帧内预测模式可以是非角度模式或角度模式。非角度模式可以是dc模式或平面模式，并且角度模式可以是具有特定方向或角度的预测模式。帧内预测模式可由模式号、模式值、模式编号、模式角度和模式方向中的至少一个来表示。帧内预测模式的数量可以是大于1的m，包括非角度模式和角度模式。为了对当前块进行帧内预测，可执行确定是否可将包括在重建邻近块中的样点用作当前块的参考样点的步骤。当存在不能用作当前块的参考样点的样点时，通过对包括在重建邻近块中的样点中的至少一个样点值进行复制或执行插值或者执行复制和插值两者而获得的值可被用于替换样点的不可用样点值，因此替换后的样点值被用作当前块的参考样点。
205.图7是示出能够用于帧内预测的参考样点的示图。
206.如图7所示，参考样点线0至参考样点线3中的至少一个可以用于当前块的帧内预测。在图7中，片段a和片段f的样点可以分别利用最接近片段b和片段e的样点被填充，而不是从重建邻近块进行检索。可以用信号发送指示将被用于当前块的帧内预测的参考样点线的索引信息。例如，在图7中，参考样点线指示符0、1和2可以作为指示参考样点线0、1和2的索引信息被用信号发送。在当前块的上方边界是ctu的边界时，仅参考样点线0可以是可用的。因此，在这种情况下，可以不用信号发送索引信息。当使用除了参考样点线0之外的参考样点线时，可以不执行稍后将描述的针对预测块的滤波。
207.当进行帧内预测时，可基于帧内预测模式和当前块尺寸/形状将滤波器应用于参考样点和预测样点中的至少一个。
208.在平面模式的情况下，当产生当前块的预测块时，根据预测目标样点在预测块内的位置，可通过使用当前样点的上方参考样点与左侧参考样点以及当前块的右上方参考样点与左下方参考样点的加权和来产生预测目标样点的样点值。另外，在dc模式的情况下，当产生当前块的预测块时，可使用当前块的上方参考样点与左侧参考样点的平均值。另外，在角度模式的情况下，可通过使用当前块的上方参考样点、左侧参考样点、右上方参考样点和/或左下方参考样点来产生预测块。为了产生预测样点值，可执行实数单元的插值。
209.在颜色分量之间的帧内预测的情况下，可以基于第一颜色分量的相应重建块来产生第二颜色分量的当前块的预测块。例如，第一颜色分量可以是亮度分量，并且第二颜色分量可以是色度分量。对于颜色分量之间的帧内预测，可基于模板推导第一颜色分量与第二颜色分量之间的线性模型的参数。模板可包括当前块的上方和/或左侧邻近样点以及与其相应的第一颜色分量的重建块的上方和/或左侧邻近样点。例如，可使用模板中的样点中具有最大值的第一颜色分量的样点值及与其相应的第二颜色分量的样点值，以及模板中的样点中具有最小值的第一颜色分量的样点值及与其相应的第二颜色分量的样点值推导线性模型的参数。当推导线性模型的参数时，可将相应重建块应用于线性模型以产生当前块的预测块。根据视频格式，可对第一颜色分量的重建块和相应重建块的邻近样点执行二次样点。例如，当第二颜色分量的一个样点与第一颜色分量的四个样点相应时，可对第一颜色分量的四个样点进行二次样点以计算一个相应样点。在这种情况下，可基于相应二次样点的样点执行线性模型的参数推导和颜色分量之间的帧内预测。是否执行颜色分量之间的帧内
预测和/或模板的范围可作为帧内预测模式被用信号发送。
210.当前块可在水平方向或垂直方向上被分区为两个子块或四个子块。可顺序地重建分区的子块。即，可以对子块执行帧内预测以产生子预测块。另外，可以对子块执行反量化和/或逆变换以产生子残差块。可通过将子预测块添加到子残差块来产生重建子块。重建子块可以用作子子块的帧内预测的参考样点。子块可以是包括预定数量(例如，16)或更多个样点的块。因此，例如，在当前块是8
×
4块或4
×
8块时，当前块可被分区为两个子块。此外，在当前块是4
×
4块时，当前块可不被分区为子块。在当前块具有其它尺寸时，当前块可被分区为四个子块。可以用信号发送关于是否基于子块和/或分区方向(水平或垂直)执行帧内预测的信息。可以限于仅在使用参考样点线0时执行基于子块的帧内预测。当执行基于子块的帧内预测时，可以不执行稍后将描述的针对预测块的滤波。
211.可以通过对被帧内预测的预测块执行滤波来产生最终预测块。可以通过将预定权重应用于滤波目标样点、左侧参考样点、上方参考样点和/或左上方参考样点来执行滤波。可以基于块尺寸、帧内预测模式和预测块中的滤波目标样点的位置中的至少一个来确定用于滤波的权重和/或参考样点(范围、位置等)。可以仅在预定的帧内预测模式(例如，dc、平面、垂直、水平、对角线和/或相邻对角线模式)的情况下执行滤波。相邻对角线模式可以是给对角线模式加上k或从对角线模式减去k的模式。例如，k可以是8或更小的正整数。
212.可通过预测与当前块相邻存在的块的帧内预测模式来对当前块的帧内预测模式进行熵编码/熵解码。在当前块与邻近块的帧内预测模式相另外，可通过使用预定标志信息来用信号发送当前块与邻近块的帧内预测模式相同的信息。另外，可用信号发送多个邻近块的帧内预测模式之中的与当前块的帧内预测模式相同的帧内预测模式的指示符信息。在当前块与邻近块的帧内预测模式不另外，可通过基于邻近块的帧内预测模式执行熵编码/熵解码来对当前块的帧内预测模式信息进行熵编码/熵解码。
213.图5是示出画面间预测处理的实施例的示图。
214.在图5中，矩形可以表示画面。在图5中，箭头表示预测方向。根据画面的编码类型，可将画面分类为帧内画面(i画面)、预测画面(p画面)和双预测画面(b画面)。
215.可在不需要画面间预测的情况下通过帧内预测对i画面进行编码。可通过使用在针对当前块的一个方向(即，前向或后向)上存在的参考画面，通过画面间预测来对p画面进行编码。可通过使用在针对当前块的两个方向(即，前向和后向)上存在的参考画面，通过画面间预测来对b画面进行编码。当使用画面间预测时，编码器可执行画面间预测或运动补偿，并且解码器可执行相应运动补偿。
216.在下文中，将详细描述帧间预测的实施例。
217.可使用参考画面和运动信息来执行画面间预测或运动补偿。
218.可通过编码设备100和解码设备200中的每个在画面间预测期间推导当前块的运动信息。可通过使用重建的邻近块的运动信息、同位置块(也称为col块或同位块)的运动信息和/或与同位块相邻的块的运动信息来推导当前块的运动信息。同位块可表示先前重建的同位置画面(也称为col画面或同位画面)内的在空间上与当前块位于相同位置的块。同位画面可以是包括在参考画面列表中的一个或更多个参考画面中的一个画面。
219.运动信息的推导方法可依据当前块的预测模式而不同。例如，应用于帧间预测的预测模式包括amvp模式、合并模式、跳过模式、具有运动矢量差的合并模式、子块合并模式、
几何分区模式、帧间
‑
帧内组合预测模式、仿射模式等。这里，合并模式可以被称为运动合并模式。
220.例如，当amvp被用作预测模式时，可将重建的邻近块的运动矢量、同位块的运动矢量、与同位块相邻的块的运动矢量和(0,0)运动矢量中的至少一个确定为针对当前块的运动矢量候选，并且通过使用运动矢量候选产生运动矢量候选列表。可通过使用产生的运动矢量候选列表来推导当前块的运动矢量候选。可基于推导的运动矢量候选来确定当前块的运动信息。同位块的运动矢量或与同位块相邻的块的运动矢量可被称为时间运动矢量候选，并且重建的邻近块的运动矢量可被称为空间运动矢量候选。
221.编码设备100可计算当前块的运动矢量与运动矢量候选之间的运动矢量差(mvd)，并且可对运动矢量差(mvd)执行熵编码。另外，编码设备100可对运动矢量候选索引执行熵编码并产生比特流。运动矢量候选索引可指示包括在运动矢量候选列表中的运动矢量候选之中的最佳运动矢量候选。解码设备可对包括在比特流中的运动矢量候选索引执行熵解码，并且可通过使用经过熵解码的运动矢量候选索引从包括在运动矢量候选列表中的运动矢量候选中选择解码目标块的运动矢量候选。另外，解码设备200可将经过熵解码的mvd与通过熵解码而提取的运动矢量候选相加，从而推导解码目标块的运动矢量。
222.另外，编码设备100可对计算出的mvd的分辨率信息执行熵编码。解码设备200可使用mvd分辨率信息来调整被熵解码的mvd的分辨率。
223.另外，编码设备100基于仿射模型计算当前块中的运动矢量和运动矢量候选之间的运动矢量差(mvd)，并对mvd执行熵编码。解码设备200通过被熵解码的mvd和仿射控制运动矢量候选的总和推导解码的目标块的仿射控制运动矢量来基于每个子块推导运动矢量。
224.比特流可包括指示参考画面的参考画面索引。参考画面索引可通过编码设备100被熵编码，并且随后作为比特流被用信号发送到解码设备200。解码设备200可基于推导的运动矢量和参考画面索引信息来产生解码目标块的预测块。
225.推导当前块的运动信息的方法的另一示例可以是合并模式。合并模式可表示合并多个块的运动的方法。合并模式可表示从邻近块的运动信息推导当前块的运动信息的模式。当应用合并模式时，可使用重建的邻近块的运动信息和/或同位块的运动信息来产生合并候选列表。运动信息可包括运动矢量、参考画面索引和画面间预测指示符中的至少一个。预测指示符可指示单向预测(l0预测或l1预测)或双向预测(l0预测和l1预测)。
226.合并候选列表可以是存储的运动信息的列表。包括在合并候选列表中的运动信息可以是以下至少一个：与当前块相邻的邻近块的运动信息(空间合并候选)、参考画面中的当前块的同位块的运动信息(时间合并候选)、通过合并候选列表中存在的运动信息的组合产生的新运动信息、在当前块之前被编码/解码的块的运动信息(基于历史的合并候选)和零合并候选。
227.编码设备100可通过对合并标志和合并索引中的至少一个执行熵编码来产生比特流，并且可将比特流用信号发送到解码设备200。合并标志可以是指示是否针对每个块执行合并模式的信息，并且合并索引可以是指示当前块的邻近块中的哪个邻近块是合并目标块的信息。例如，当前块的邻近块可包括位于当前块的左侧的左侧邻近块、被布置在当前块上方的上方邻近块和在时间上与当前块相邻的时间邻近块。
228.另外，编码设备100对合并候选的运动信息中的用于校正运动矢量的校正信息执
行熵编码，并将其用信号发送到解码设备200。解码设备200可以基于校正信息校正通过合并索引选择的合并候选的运动矢量。这里，校正信息可以包括关于是否执行校正的信息、校正方向信息和校正尺寸信息中的至少一个。如上所述，基于用信号发送的校正信息对合并候选的运动矢量进行校正的预测模式可以被称为具有运动矢量差的合并模式。
229.跳过模式可以是将邻近块的运动信息照原样应用于当前块的模式。当应用跳过模式时，编码设备100可对哪个块的运动信息将被用作当前块的运动信息的事实的信息执行熵编码，以产生比特流，并且可将比特流用信号发送到解码设备200。编码设备100可不将关于运动矢量差信息、编码块标志和变换系数等级中的至少任意一个的语法元素用信号发送到解码设备200。
230.子块合并模式可以表示以编码块(cu)的子块为单位推导运动信息的模式。当应用子块合并模式时，可使用与参考画面中的当前子块同位的子块的运动信息(基于子块的时间合并候选)和/或仿射控制点运动矢量合并候选来产生子块合并候选列表。
231.几何分区模式可以表示通过将当前块分区为预定义方向来推导运动信息，使用推导的运动信息中的每个来推导每个预测样点，并且通过对推导的预测样点中的每个进行加权来推导当前块的预测样点的模式。
232.帧间
‑
帧内组合预测模式可以表示通过对由帧间预测产生的预测样点和由帧内预测产生的预测样点进行加权来推导当前块的预测样点的模式。
233.解码设备200可自行校正推导的运动信息。解码设备200可基于由推导的运动信息指示的参考块搜索预定区域，并推导具有最小sad的运动信息作为校正的运动信息。
234.解码设备200可使用光流对经由帧间预测推导的预测样点进行补偿。
235.图6是示出变换和量化处理的示图。
236.如图6中所示，对残差信号执行变换处理和/或量化处理，以产生量化的等级信号。残差信号是原始块与预测块(即，帧内预测块或帧间预测块)之间的差。预测块是通过帧内预测或帧间预测产生的块。所述变换可以是初级变换、次级变换或者初级变换和次级变换两者。对残差信号的初级变换产生变换系数，并且对变换系数的次级变换产生次级变换系数。
237.从预先定义的各种变换方案中选择的至少一种方案被用于执行初级变换。例如，所述预定的变换方案的示例包括离散余弦变换(dct)、离散正弦变换(dst)和karhunen
‑
lo
è
ve变换(klt)。通过初级变换产生的变换系数可经历次级变换。可根据当前块和/或当前块的邻近块的编码参数来确定用于初级变换和/或次级变换的变换方案。可选地，可用信号发送指示变换方案的变换信息。基于dct的变换可以包括例如dct
‑
2、dct
‑
8等。基于dst的变换可包括例如dst
‑
7。
238.可以通过对残差信号或执行初级变换和/或次级变换的结果执行量化来产生量化的等级信号(量化系数)。依据块的帧内预测模式或块尺寸/形状，可以根据对角线右上方扫描、垂直扫描和水平扫描中的至少一个来扫描量化的等级信号。例如，当在对角线右上方扫描中扫描系数时，块形式的系数改变为一维矢量形式。除了对角线右上方扫描之外，依据帧内预测模式和/或变换块的尺寸，可以使用水平地扫描二维块形式的系数的水平扫描或垂直地扫描二维块形式的系数的垂直扫描。扫描的量化的等级系数可以被熵编码以插入比特流中。
239.解码器对比特流进行熵解码以获得量化的等级系数。量化的等级系数可以通过反向扫描以二维块形式被布置。对于反向扫描，可以使用对角线右上方扫描、垂直扫描和水平扫描中的至少一个。
240.然后可以对量化的等级系数进行反量化，然后根据需要进行二次逆变换，最后根据需要进行首次逆变换，以产生重建残差信号。
241.可在环内滤波之前针对通过帧内预测或帧间预测重建的亮度分量执行动态范围中的逆映射。动态范围可以被分区为16个相等的片段，并且可以用信号发送每个片段的映射函数。可在条带级或并行块组级用信号发送映射函数。可以基于映射函数推导用于执行逆映射的逆映射函数。在逆映射区域中执行环内滤波、参考画面存储和运动补偿，并且经由使用映射函数的映射将通过帧间预测产生的预测块被转换到映射区域，然后被用于产生重建块。然而，由于在映射区域中执行帧内预测，因此经由帧内预测产生的预测块可以被用于产生重建块而无需映射/逆映射。
242.在当前块是色度分量的残差块时，可以通过对映射区域的色度分量执行缩放来将残差块转换到逆映射区域。可在条带级或并行块组级用信号发送缩放的可用性。只有当亮度分量的映射可用并且亮度分量的分区和色度分量的分区遵循相同的树结构时，才可以应用缩放。可基于与色差块相应的亮度预测块的样点值的平均值来执行缩放。在这种情况下，在当前块使用帧间预测时，亮度预测块可表示映射的亮度预测块。可通过使用亮度预测块的样点值的平均值所属的片段的索引参考查找表来推导缩放所需的值。最后，通过使用推导的值对残差块进行缩放，可以将残差块转换到逆映射区域。然后，可以在逆映射区域中执行色度分量块恢复、帧内预测、帧间预测、环内滤波和参考画面存储。
243.可以通过序列参数集用信号发送指示亮度分量和色度分量的映射/逆映射是否可用的信息。
244.可以基于指示当前画面中的当前块与参考块之间的位移的块矢量来产生当前块的预测块。以这种方式，用于参考当前画面产生预测块的预测模式被称为帧内块复制(ibc)模式。ibc模式可被应用于m
×
n(m<＝64，n<＝64)编码单元。ibc模式可包括跳过模式、合并模式、amvp模式等。在跳过模式或合并模式的情况下，构建合并候选列表，并且用信号发送合并索引，使得可以指定一个合并候选。指定的合并候选的块矢量可以用作当前块的块矢量。合并候选列表可包括空间候选、基于历史的候选、基于两个候选的平均值的候选和零合并候选中的至少一个。在amvp模式的情况下，可用信号发送差块矢量。另外，可从当前块的左侧邻近块和上方邻近块推导预测块矢量。可以用信号发送将使用的邻近块的索引。ibc模式中的预测块被包括在当前ctu或左侧ctu中并且被限于已重建的区域中的块。例如，可以限制块矢量的值，使得当前块的预测块按照编码/解码顺序位于当前块所属的64
×
64块之前的三个64
×
64块的区域中。通过以这种方式限制块矢量的值，可减少根据ibc模式实施方案的存储器消耗和设备复杂度。
245.在本发明中，编码/解码可以表示熵编码/熵解码。
246.在下文中，参照图8至图15，描述根据本发明的一个实施例的图像编码/解码方法。
247.根据本发明，可以通过推导帧内预测模式、构建参考样点和/或执行帧内预测来执行通过帧内预测的图像编码/解码。
248.当执行通过帧内预测的图像编码/解码时，可以执行推导当前块的帧内预测模式
的步骤。
249.这里，可以通过使用邻近块的帧内预测模式、来自比特流的当前块的帧内预测模式的熵编码/熵解码、邻近块的编码参数和/或颜色分量的帧内预测模式中的至少一个来推导当前块的帧内预测模式。
250.另外，可以基于参考样点线指示符(intra_luma_ref_idx)、块分区指示符(intra_subblock_flag)、块分区方向指示符(intra_subblock_type_flag)和ciip(组合的帧间和帧内预测)模式指示符中的至少一个来确定当前块或子块的帧内预测模式。这里，块分区指示符(intra_subblock_flag)可以以与分区划分指示符(intra_subpartitions_mode_flag)相同的含义使用。另外，块分区方向指示符(intra_subblock_type_flag)可以以与分区划分方向指示符(intra_subpartitions_split_flag)相同的含义使用。
251.块分区指示符可指示被帧内预测的当前块是否被分区。另外，块分区方向指示符可指示被帧内预测的当前块的分区方向是水平方向还是垂直方向。当块分区指示符指示“分区”时，可以用信号发送块分区方向指示符。当块分区指示符指示“分区”时，当前块可被分区成两个子块或四个子块。例如，在当前块的尺寸为4
×
8或8
×
4时，可将当前块分区成两个子块。在当前块的尺寸为8
×
8或更大时，可将当前块分区成四个子块。这里，如上所述，可以通过块分区方向指示符推导分区的方向。分区的子块中的每个可根据预定顺序被顺序地编码和解码。对于水平方向分区，预定顺序可以从上方到下方进行，对于垂直方向分区，预定顺序可以从左侧到右侧进行。包括在重建子块中的至少一个样点可用作下一顺序的子块的参考样点。当前块的帧内预测模式可通常用作每个子块的帧内预测模式。
252.根据本发明的一个实施例，可以使用至少一个或更多个重建的邻近块来推导当前块的帧内预测模式。这里，邻近块可以以与邻近块相同的含义使用。
253.重建的邻近块的位置可以是预定且固定的位置，或者可以通过编码/解码被确定。例如，如果尺寸为w
×
h的当前块的左上角样点的坐标为(0,0)，则邻近块可以是与坐标(
‑
1,h
‑
1)、(w
‑
1,
‑
1)、(w,
‑
1)、(
‑
1,h)和(
‑
1,
‑
1)相邻的块以及所述块的邻近块中的至少一个。这里，w和h可以指示当前块的水平长度(＝宽度)和垂直长度(＝高度)或样点数量。
254.当通过使用邻近块的帧内预测模式推导当前块的帧内预测模式时，可通过预定帧内预测模式替换不可用邻近块的帧内预测模式。这里，预定帧内预测模式可以是dc模式、平面模式、垂直模式、水平模式和/或对角线模式中的至少一个。
255.例如，当邻近块位于画面、条带、并行块和ctu(编码树单元)中的至少一个单元的边界外部时，当邻近块被帧内预测时，并且当邻近块被编码成ibc模式、mip模式或pcm模式时，相应邻近块可被判断为不可用。然而，当邻近块被帧内预测并且示出帧间预测和帧内预测是否被组合的指示符(例如，inter_intra_flag)是“1”(或“真”)时，可以判断相应邻近块可用。
256.另外，可将当前块的帧内预测模式推导为两个或更多个邻近块的帧内预测模式的统计值。这里，统计值可以是平均值、最大值、最小值、最频繁值、中值、加权平均值和插值中的至少一个。
257.另外，可基于邻近块的尺寸推导当前块的帧内预测模式。例如，可将相对大的邻近块的帧内预测模式推导为当前块的帧内预测模式。可选地，当从邻近块的帧内预测模式的统计值推导当前块的帧内预测模式时，可以将大的权重赋给相对大的邻近块的帧内预测模
式。
258.另外，当推导当前块的帧内预测模式时，可考虑邻近块的帧内预测模式是否是方向的。例如，邻近块的帧内预测模式是非方向的(例如，dc、平面等)，相应的非方向模式可被推导为当前块的帧内预测模式。可选地，相反，可通过使用除具有相应非方向模式的邻近块之外的其它邻近块的帧内预测模式来推导当前块的帧内预测模式。
259.为了推导当前块的帧内预测模式，可通过使用邻近块的帧内预测模式来构建一个或更多个mpm(最可能模式)列表。包括在mpm列表中的候选模式的数量n可具有固定值或根据当前块的尺寸及/或形状被确定。另外，可以构建mpm列表，使得不存在重复模式。
260.这里，当可用候选模式的数量小于n时，可将可用候选模式中的预定候选模式添加到mpm列表。例如，可以将通过将预定偏移调整为方向模式而获得的模式添加到mpm列表。这里，预定偏移可以是正整数(例如，1、2、3、4等)。可选地，可以将水平模式、垂直模式、45度模式、135度模式、225度模式和非方向模式中的至少一个添加到mpm列表。
261.基于邻近块的位置，可根据预定顺序构建mpm列表。例如，可以按照与当前块的左侧、上方、左下角、右上角和左上角相邻的块的顺序来构建mpm列表。这里，非方向模式可以包括在mpm列表的任意位置中。例如，可以在与当前块的左侧和上方相邻的块的帧内预测模式之后添加非方向模式。
262.可选地，当构建mpm列表时，可以总是添加非方向模式(例如，dc模式、平面模式等)。因为通过使用上方参考样点和左侧参考样点两者来执行预测，所以非方向模式可具有高的出现概率。相应地，由于dc模式和平面模式始终被添加到mpm列表，因此可减少用于用信号发送帧内预测模式的比特开销。
263.根据本发明的实施例，可通过使用由使用mpm列表推导的帧内预测模式和邻近块的帧内预测模式来推导当前块的帧内预测模式。
264.例如，当通过使用mpm列表推导的帧内预测模式为pred_mpm时，可通过使用邻近块的帧内预测模式来改变pred_mpm。这里，如果pred_mpm大于邻近块的帧内预测模式或两个或更多个帧内预测模式的统计值，则pred_mpm可增大n。可选地，如果pred_mpm小于邻近块的帧内预测模式或两个或更多个帧内预测模式的统计值，则pred_mpm可减小n。这里，n可以是预定整数(例如，1、2、3、0、
‑
1、
‑
2、
‑
3等)。当前块的帧内预测模式可以被推导为改变的pred_mpm。
265.另外，当pred_mpm和邻近块的帧内预测模式中的至少一个是非方向模式(例如，dc模式、平面模式等)时，可将当前块的帧内预测模式推导为非方向模式。可选地，相反，可以将当前块的帧内预测模式推导为方向模式。
266.根据本发明的实施例，可以使用不同颜色分量的帧内预测模式来推导当前块的帧内预测模式。
267.例如，在当前块为色度块时，可使用与色度块相应的亮度块的帧内预测模式。这里，可存在一个或更多个相应的亮度块，并且可基于色度块的尺寸和形状和/或编码参数中的至少一个来确定相应亮度块的数量。可选地，可基于亮度块的尺寸和形状和/或编码参数中的至少一个来确定相应的亮度块。
268.与色度块相应的亮度块可包括多个分区。多个分区的全部或部分可以具有不同的帧内预测模式。
269.可基于相应亮度块内的多个分区的全部或部分来推导色度块的帧内预测模式。这里，可通过对色度块与亮度块(多个分区中的全部或一些)之间的尺寸、形状、深度及其它信息进行比较来选择性地使用一些分区。
270.另外，可选择性地使用与色度块的预定位置相应的亮度块内的位置处的分区。在此情况下，预定位置可表示色度块的中心样点或拐角样点(例如，左上方样点)的位置。
271.根据本发明实施例的推导颜色分量之间的帧内预测模式的方法不限于使用相应亮度块的帧内预测模式。例如，可通过使用相应亮度块的mpm_idx或mpm列表中的至少一个来推导色度块的帧内预测模式。另外，可通过共享相应亮度块的mpm_idx或mpm列表中的至少一个来推导色度块的帧内预测模式。
272.图8是用于解释亮度块和色度块之间的关系的示图。
273.参照图8，颜色分量之间的比率可以是4:2:0，并且与色度块相应的亮度块可以是a、b、c和d中的至少一个或更多个。
274.可通过使用与色度块内的左上方位置(0,0)相应的亮度块a的帧内预测模式或与色度块的中心样点(ns/2,ns/2)的位置相应的亮度块d的帧内预测模式来推导色度块的帧内预测模式。这里，色度块内的预定位置不限于(0,0)和(ns/2,ns/2)，并且可以是色度块内的右上方、左下方和/或右下方样点的位置。
275.色度块内的预定位置可以基于色度块的形状被确定。例如，当色度块的形状为正方形时，色度块内的预定位置可以是中心样点的位置。另外，当色度块的形状为矩形时，色度块内的预定位置可以是左上方样点的位置。可选地，在以上示例中，正方形色度块内的预定位置和矩形色度块内的预定位置可彼此相对。
276.另外，色度块的帧内预测模式可通过使用与色度块的尺寸相应的亮度块内的一个或更多个帧内预测模式的统计值被推导。这里，统计值可以是平均值、最大值、最小值、最频繁值、中值、加权平均值和插值中的至少一个。
277.例如，参照图8，可将与亮度块a和d的帧内预测模式的平均值相应的模式或与和色度块的尺寸相应的亮度块a、b、c及d的帧内预测模式的平均值相应的模式推导为色度块的帧内预测模式。
278.当存在可用亮度块的多种帧内预测模式时，可选择帧内预测模式中的全部或一些。这里，可基于色度块内的预定位置或基于色度块和/或亮度块的尺寸、形状和/或深度来选择亮度块的帧内预测模式中的全部或一些。通过使用由此选择的亮度块的帧内预测模式，可推导色度块的帧内预测模式。
279.例如，可将与色度块内的左上方样点的位置(0,0)相应的亮度块a的尺寸和与色度块内的中心样点的位置(ns/2,ns/2)相应的亮度块d的尺寸进行比较。作为结果，可通过使用相对大的亮度块d的帧内预测模式来推导色度块的帧内预测模式。
280.另外，当与色度块内的预定位置相应的亮度块的尺寸等于或大于色度块的尺寸时，可通过使用相应亮度块的帧内预测模式来推导色度块的帧内预测模式。
281.另外，当色度块的尺寸在预定范围内时，可通过使用与色度块内的左上方样点的位置(0,0)相应的亮度块的帧内预测模式来推导色度块的帧内预测模式。
282.这里，可基于通过比特流用信号发送的信息、色度块及/或亮度块的尺寸、色度块和/或亮度块的深度以及编码器/解码器中预定义的信息中的至少一条信息来推导预定范
围。
283.另外，在亮度块内的多个分区中，具有与色度块相同形状的分区用于推导色度块的帧内预测模式。例如，当色度块的形状为正方形或矩形时，可通过使用亮度块内的多个分区中的正方形或非正方形分区来推导色度块的帧内预测模式。
284.在关于图8的以上描述中，通过使用亮度块的帧内预测模式推导色度块的帧内预测模式可包括亮度块的帧内预测模式按照原样用作色度块的帧内预测模式的情况。
285.另外，除了亮度块的帧内预测模式按照原样用作色度块的帧内预测模式的情况之外，还可包括用于推导亮度块的帧内预测模式的信息(例如，mpm_idx、mpl列表等)被用于推导色度块的帧内预测模式的情况。
286.另外，与色度块内的预定位置相应的亮度块的帧内预测模式可用于推导色度块的mpm列表。这里，色度块的信息(例如mpm_idx)可以被编码和用信号发送。可以以与亮度块的mpm列表类似的方式构建色度块的mpm列表。可选地，色度块的mpm候选可包括邻近色度块的帧内预测模式和/或相应亮度块的帧内预测模式中的至少一个。
287.当构建色度块的mpm列表时，如果指示当前块的帧内预测模式是否被包括在mpm列表中的指示符(例如，mpm标志)为“0”，则可构建包括一个或更多个帧内预测模式的第二mpm列表。另外，第二mpm索引(例如，2nd_mpm_idx)可用于推导当前块的帧内预测模式。这里，可对指示当前块的帧内预测模式是否被包括在第二mpm列表中的第二指示符(例如，第二mpm标志)进行编码/解码。与第一mpm列表类似，可通过使用邻近块的帧内预测模式来构建第二mpm列表。这里，包括在第一mpm列表中的帧内预测模式可不包括在第二mpm列表中。用于推导当前块的帧内预测模式的mpm列表的数量不限于1或2，而是可以使用n个mpm列表(这里，n是正整数)。
288.对于另一示例，可以构建两个mpm列表，并且可以用信号发送指示当前块的帧内预测模式是否被包括在两个mpm列表中的信息(例如，mpm_flag)。在当前块的帧内预测模式被包括在两个mpm列表中的至少一个中时，可以用信号发送指示当前块的帧内预测模式是否被包括在第一mpm列表中的信息(例如，first_mpm_flag)。
289.例如，当first_mpm_flag具有第一值(例如，1)时，其可指示当前块的帧内预测模式被包括在第一mpm列表中。当first_mpm_flag具有第一值时，基于第一mpm列表的索引信息，可将当前块的帧内预测模式确定为包括在第一mpm列表中的mpm候选中的一个。当第一mpm列表仅包括一个mpm候选时，可不用信号发送单独的索引信息。在这种情况下，如果first_mpm_flag具有第一值，则可将当前块的帧内预测模式确定为包括在第一mpm列表中的一个mpm候选。
290.例如，当first_mpm_flag具有第二值(例如，0)时，其可指示当前块的帧内预测模式不被包括在第一mpm列表中。当first_mpm_flag具有第二值时，可确定当前块的帧内预测模式被包括在第二mpm列表中。相应地，在这种情况下，可用信号发送指示包括在第二mpm列表中的模式中的一个的索引信息。可将当前块的帧内预测模式确定为由包括在第二mpm列表中的mpm候选中的索引信息指定的一个mpm候选。
291.在当前块的帧内预测模式不被包括在多个mpm列表中的一个中时，可对当前块的亮度分量的帧内预测模式进行编码/解码。另外，可基于相应亮度分量的帧内预测模式来对色度分量的帧内预测模式进行编码/解码或推导。
292.当将当前块分区成子块时，可基于上述方法中的至少一个来推导由此获得的每个子块的帧内预测模式。可选地，如上所述，针对当前块推导的帧内预测模式可统一用于子块中的每个子块。
293.子块的尺寸和/或形状可以是预定尺寸(例如，4
×
4)和/或形状。可选地，可基于当前块的尺寸和/或形状来确定子块的尺寸和/或形状。
294.另外，可基于当前块的邻近块是否被分区或基于当前块的邻近块的帧内预测模式来确定子块的尺寸。例如，可通过基于邻近块具有不同帧内预测模式的边界对当前块进行分区来确定子块的尺寸。可选地，可在当前块基于邻近块是帧内预测的编码块还是帧间预测的编码块被分区时确定子块的尺寸。
295.可以基于当前块的水平长度或垂直长度来判断当前块的尺寸是否为预定尺寸。例如，如果水平长度或垂直长度是可以被分区的长度，则可以判断当前块的尺寸是预定尺寸。
296.当将当前块分区成多个子块时，可以以z字形顺序或并行地推导所述多个子块的帧内预测模式。可以通过推导当前块的帧内预测模式的至少一个或更多个方法来推导子块的帧内预测模式。这里，当前块的邻近块可用作每个子块的邻近块。另外，当前块内的子块可用作每个子块的邻近块。
297.可以通过使用与每个子块的位置(0,0)处的样点的左侧和上方相邻的块的帧内预测模式的平均值以及当前块的帧内预测模式来推导当前块内的子块的帧内预测模式。例如，在当前块的帧内预测模式大于与每个子块的位置(0,0)处的样点的左侧和上方相邻的块的帧内预测模式的平均值时，推导的帧内预测模式可减小为平均值的一半。否则，即，当前块的帧内预测模式等于或小于与每个子块的位置(0,0)处的样点的左侧和上方相邻的块的帧内预测模式的平均值，推导的帧内预测模式可增大。
298.可通过vps(视频参数集)、sps(序列参数集)、pps(画面参数集)、aps(自适应参数集)、条带头和并行块头中的至少一个来用信号发送关于帧内预测的信息。这里，对于预定块尺寸或更小的块尺寸，可以不用信号发送关于帧内预测的至少一条或更多条信息。当不用信号发送关于帧内预测的至少一条或更多条信息时，可以使用关于在当前块被编码/解码之前被编码/解码的块(例如，上方块)的帧内预测的信息。
299.当执行通过帧内预测的图像编码/解码时，可以在将当前块划分为预定子块时推导帧内预测模式，并且可以执行帧内预测。这里，可基于当前块的尺寸/形状和子块的尺寸/形状中的至少一个将当前块分区成子块。
300.图9是用于解释当前块被分区成子块的实施例的示图。
301.当前块的水平或垂直尺寸可被划分成k个相等的部分，从而被分区成子块。这里，k可以是等于或大于1的整数。
302.例如，参照图9，在当前块具有m
×
n的尺寸且被分区成四个相等的部分时，子块的尺寸可以是(m/4)
×
n或m
×
(n/4)。相应地，例如，在当前块的尺寸为32
×
16时，可将当前块分区成四个子块，其中，所述四个子块中的每个具有8
×
16或32
×
4的尺寸。
303.图10是用于解释当前块被分区成子块的实施例的示图。
304.在当前块的水平尺寸或垂直尺寸在预定范围内时，可以将当前块分区成k个相等的部分。否则，可将当前块分区成l个相等的部分。这里，l和k不同，并且两者可以是等于或大于2的整数。
305.例如，当水平尺寸或垂直尺寸等于或大于16时，可以将当前块分区为四个相等的部分。当水平尺寸或垂直尺寸为8时，可以将当前块分区为两个相等的部分。另外，当水平尺寸或垂直尺寸小于8时，可以不执行分区。
306.如图10所示，在当前块的尺寸是16
×
8时，垂直尺寸是8，因此当前块可以被分区为两个相等的部分。另外，由于水平尺寸为16，因此可将当前块分区成四个相等的部分。换言之，尺寸为16
×
8的当前块可被分区成两个16
×
4子块或四个4
×
8子块。
307.可选地，如上所述，在当前块是4
×
8块或8
×
4块时，可以将其分区为两个相等的部分。在当前块是8
×
8或更大的块时，可以将其分区为四个相等的部分。
308.当将当前块分区成子块时，可用信号发送关于分区类型的信息。关于分区类型的信息可以包括块分区指示符(例如，intra_subblock_flag、intra_subpartitions_mode_flag等)和块分区方向指示符(例如，intra_subblock_type_flag、intra_subpartitions_split_flag等)中的至少一个。这里，块分区方向指示符可以指示当前块是将在垂直方向上被分区(例如，当前块的水平尺寸被分区成k个相等的部分)还是在水平方向上被分区(例如，当前块的垂直尺寸被分区成k个相等的部分)。
309.在当前块的水平尺寸或垂直尺寸为预定尺寸时，可用信号发送块分区指示符。例如，在当前块的水平尺寸或垂直尺寸等于或小于最大变换尺寸时，可用信号发送块分区指示符。最大变换尺寸可以是64。
310.另外，在当前块的水平尺寸或垂直尺寸大于预定尺寸时，可用信号发送块分区指示符。例如，当前块的水平尺寸与垂直尺寸的乘积大于最小变换尺寸的平方，可用信号发送块分区指示符。例如，最小变换尺寸可以是4。在当前块的水平尺寸与垂直尺寸的乘积大于16(＝4
×
4)时，可用信号发送块分区指示符。
311.在当前块的水平尺寸或垂直尺寸为预定尺寸时，可用信号发送块分区方向指示符。例如，在当前块的水平尺寸和垂直尺寸两者大于最小变换尺寸(例如，4)时，可用信号发送块分区方向指示符。
312.同时，在当前块的水平尺寸和垂直尺寸中的一个为最小变换尺寸(例如，4
×
n或n
×
4)时，可在不用信号发送块分区方向指示符的情况下推断分区方向。例如，当水平尺寸是最小变换尺寸时，可以在水平方向上推断分区方向。另外，当垂直尺寸是最小变换尺寸时，可以在垂直方向上推断分区方向。例如，在当前块的尺寸为4
×
16时，在水平方向上推断分区方向，并且因此可将当前块分区成四个子块，其中，所述四个子块中的每个具有4
×
4的尺寸。可选地，在当前块的尺寸为8
×
4时，在垂直方向上推断分区方向，并且因此可将当前块分区成两个子块，其中，所述两个子块中的每个具有4
×
4的尺寸。
313.图11是用于解释根据本发明的实施例的用于推导当前块的帧内预测模式的邻近块的帧内预测模式的示图。
314.当推导当前块的帧内预测模式时，可通过使用邻近块的帧内预测模式来推导mpm。
315.例如，参照图11，可通过使用与当前块的左侧相邻的邻近块的帧内预测模式a和与当前块的上方相邻的邻近块的帧内预测模式b来推导mpm。这里，可以通过使用a和b的统计值(例如，平均值、最大值、最小值、最频繁值、中值、加权平均值和插值中的至少一个)来推导mpm。
316.另外，可通过将预定偏移(例如，1、2、3、
…
)添加到a、b或a和b的统计值或从a、b或a
和b的统计值减去预定偏移(例如，1、2、3、
…
)来推导mpm。
317.另外，可以通过将模计算(％)和/或偏移应用于a、b或a和b的统计值来推导mpm。
318.图12是示出根据本发明的实施例的帧内预测模式的示例的示图。
319.在图12中，虚线的方向示出仅应用于非正方形块的广角模式。如图12所示，帧内预测模式可以包括93个方向模式以及2个非方向模式。非方向模式可以包括平面模式和dc模式。如图12中的箭头所示，方向模式可以包括从2到80以及
‑
1到
‑
14的模式。
320.当推导当前块的帧内预测模式时，可以基于参考样点线指示符(例如，intra_luma_ref_idx)、块分区指示符(例如，intra_subblock_flag、intra_subpartitions_mode_flag等)、块分区方向指示符(例如，intra_subblock_type_flag、intra_subpartitions_split_flag等)和示出帧间预测和帧内预测是否被组合的指示符(例如，inter_intra_flag、cip_flag)中的至少一个来推导mpm或帧内预测模式。
321.图13是用于解释根据本发明的实施例的推导mpm的处理的示图。
322.参照图13，可基于与当前块的左侧相邻的邻近块的帧内预测模式a和与当前块的上方相邻的邻近块的帧内预测模式b来构建当前块的mpm列表。
323.当a和b是相同的模式并且是方向模式(例如，大于1的模式)时(s1301
‑“
真”)时，可以构建包括按平面、dc、a、2 ((a 61)％64)、2 ((a
‑
61)％64)和2 ((a 60)％64)的顺序的六个mpm候选的列表(s1305)。
324.当a和b是不同的模式并且两者都是方向模式(s1302
‑“
真”)时，可以构建包括按平面、dc、a和b的顺序的四个mpm候选的mpm列表(s1306)。另外，a和b中的较大模式以及a和b中的较小模式可以分别被确定为maxab和minab。这里，如果maxab与minab之间的差大于1但小于63(s1303
‑“
真”)，则可以按照2 ((maxab 61)％64)和2 ((maxab
‑
1)％64)的顺序将两个mpm候选添加到mpm列表(s1307)。另外，如果maxab与minab之间的差为1或者等于或大于63(s1303
‑‘
假’)，则可以按照2 ((maxab 60)％64)和2 ((maxab)％64)的顺序将两个mpm候选添加到mpm列表(s1308)。
325.当a和b是不同模式，一个是方向模式，另一个是非方向模式(s1304
‑“
真”)时，可以构建包括按平面、dc、maxab、2 ((maxab 61)％64)、2 ((maxab
‑
1)％64)和2 ((maxab 60)％64)的顺序的六个mpm候选的mpm列表(s1309)。
326.在除了上述情况之外的其他情况下(s1304
‑“
假”)，例如，当a和b相同且为非方向模式(例如，等于或小于1的模式)时，或者当a和b不同但两者均为非方向模式时，可以构建包括按平面、dc、50、18、2和34的顺序的六个mpm候选的mpm列表(s1310)。
327.可以基于当前块的参考样点线指示符(intra_luma_ref_idx)不同地构建当前块的mpm列表。例如，在当前块的参考样点线指示符为“0”时以及当其不为“0”时，可以不同地构建mpm列表。具体地，当参考样点线指示符为0时，可以根据上述常规方法构建mpm列表。当参考样点线指示符不为0时，非方向模式可以不用作mpm候选。例如，当参考样点线指示符不为0时，平面模式不能用作mpm候选。可选地，可以从构建的mpm列表中排除作为非方向模式的平面或dc模式。相应地，当参考样点线指示符不为0时，可将mpm列表中的模式中的一个方向模式推导为当前块的帧内预测模式。
328.可选地，如上所述，在当前块的mpm列表被构建为第一mpm列表和第二mpm列表并且通过仅包括一个非方向模式(例如，平面模式)来构建第一mpm列表时，可以基于参考样点线
指示符的值来不同地确定第一mpm列表是否可用。例如，当参考样点线指示符的值为0时，可以确定第一mpm列表可用。另外，当参考样点线指示符的值为1时，可以确定第一mpm列表不可用。另外，在这种情况下，可以确定第二mpm列表，而不管参考样点线指示符的值如何。
329.例如，在通过图13的处理推导的mpm列表中，可通过仅使用排除平面和/或dc的四个mpm来推导当前块的帧内预测模式，其中，所述平面和/或dc是与索引0和1相应的非方向模式。作为变型示例，不管参考样点线指示符的值如何，可以从通过图13的处理推导的mpm列表中排除作为非方向模式的平面模式。换言之，可以通过使用构建包括dc模式的五个mpm的mpm列表来推导当前块的帧内预测模式。
330.另外，当执行当前块的子块分区预测时，可构建排除dc模式的mpm列表。可选地，可以从构建的mpm列表中排除dc模式。
331.例如，当指示当前块是否被分区成子块的块分区指示符(intra_subpartitions_mode_flag)是“1”(或“真”)时，可以从构建的mpm列表中排除非方向模式(平面模式和/或dc模式)。
332.作为变型示例，当执行当前块的子块分区预测时，可以构建排除平面模式的mpm列表。可选地，可以从构建的mpm列表中排除平面模式。
333.例如，当指示当前块是否被分区成子块的块分区指示符(intra_subpartitions_mode_flag)是“1”(或“真”)时，可以从构建的mpm列表中排除平面模式。换言之，dc模式可被包括在mpm列表中，而不管是否针对当前块执行子块分区预测。
334.例如，在通过图13的处理推导的mpm列表中，可通过仅使用除了与索引1相应的dc模式之外的五个mpm来推导当前块的帧内预测模式。
335.可选地，如上所述，在当前块的mpm列表被构建为第一mpm列表和第二mpm列表并且第一mpm列表通过仅包括一个非方向模式(例如，平面模式)被构建时，可以确定第二mpm列表而不管块分区指示符的值如何。
336.根据本发明的另一实施例，在当前块的mpm列表由第一mpm列表和第二mpm列表组成并且通过仅包括一个非方向模式(例如，平面模式)来构建第一mpm列表时，可以独立于参考样点线指示符的值和/或块分区指示符的值来确定第二mpm列表。
337.另外，当执行当前块的组合帧间和帧内预测时，不推导mpm，并且可以通过使用平面模式来执行帧内预测。
338.例如，当ciip模式指示符为“1”(或“真”)时，帧内预测模式可被确定为平面模式。
339.ciip模式表示通过当前块的帧内预测块和当前块的帧间预测块的加权和来产生当前块的预测块的模式。当ciip模式指示符确定使用ciip模式时，可对当前块执行帧内预测和帧间预测两者。可通过使用用于一般帧间预测模式的合并候选列表来执行当前块的帧间预测。换言之，可构建合并候选列表以用于ciip的帧间预测。基于用信号发送的合并索引，可以从合并候选列表中选择合并候选。选择的合并候选的运动信息可用作用于当前块的帧间预测的运动信息。另外，在不单独用信号发送用于当前块的帧内预测的关于帧内预测模式的信息的情况下，可基于预定模式执行帧内预测。预定模式可以在块(序列、画面、条带和并行块)的更高级别被用信号发送，或者可以在图像编码器和解码器中被预定义。例如，可以将平面模式固定为预定模式。在当前块被编码/解码为ciip模式时，可以通过帧间预测块和帧内预测块的加权和来获得当前块的预测块。
340.当通过使用mpm列表推导当前块的帧内预测模式时，可以用信号发送帧内预测模式信息。帧内预测模式信息可以是first_mpm_flag、intra_luma_mpm_flag、intra_luma_mpm_idx和/或intra_luma_mpm_remainder中的至少一个。
341.intra_luma_mpm_flag可以指示是否存在与mpm列表中的当前块的帧内预测模式相同的模式。这里，当intra_luma_mpm_flag是“1”时，可以用信号发送指示mpm列表中的候选模式中的哪个模式是与当前块的帧内预测模式相同的模式的intra_luma_mpm_idx。可选地，相反，当intra_luma_mpm_flag为“0”时，可以用信号发送指示除了mpm模式之外的模式中的当前块的帧内预测模式的intra_luma_mpm_remainder。
342.可以基于参考样点线指示符(例如，intra_luma_ref_idx)、块分区指示符(例如，intra_subblock_flag、intra_subpartitions_mode_flag等)、块分区方向指示符(例如，intra_subblock_type_flag、intra_subpartitions_split_flag等)和示出帧间预测和帧内预测是否被组合的指示符(例如，inter_intra_flag、ciip_flag)中的至少一个来确定以上帧内预测模式中的至少一个未被用信号发送。
343.例如，在当前块的参考样点线指示符(例如，intra_luma_ref_idx)不是“0”时，可以不用信号发送intra_luma_mpm_flag或intra_luma_mpm_remainder。这里，可以仅用信号发送intra_luma_mpm_idx，并且因此可以推导当前模式的帧内预测模式。换言之，在当前块的参考样点线指示符不为0时，可以推断当前块的帧内预测模式被推导为mpm模式之一。换言之，intra_luma_mpm_flag可以被推断为1。相应地，在这种情况下，可以不用信号发送intra_luma_mpm_flag和intra_luma_mpm_remainder，并且可以仅用信号发送intra_luma_mpm_idx。intra_luma_mpm_idx可以是指示mpm列表中包括的n个mpm模式中的一个mpm模式的索引。这里，n可以是4、5或6。另外，当通过截断莱斯二值化执行熵编码/熵解码时，每个索引可被编码/解码为0、10、110和111。
344.另外，当执行当前块的子块分区预测时，可不用信号发送intra_luma_mpm_flag或intra_luma_mpm_remainder。这里，可以仅用信号发送intra_luma_mpm_idx，因此可以推导当前模式的帧内预测模式。intra_luma_mpm_idx可以是指示五个mpm模式中的一个的索引。另外，当通过截断莱斯二值化执行熵编码/熵解码时，每个索引可被编码/解码为0、10、110、1110和1111。
345.另外，当对当前块执行组合的帧间和帧内预测时，可以不用信号发送intra_luma_mpm_flag、intra_luma_mpm_idx或intra_luma_mpm_remainder，并且可以将平面模式推导为当前块的帧内预测模式。
346.当通过帧内预测执行图像编码/解码时，可以执行构建参考样点的步骤。这里，构建参考样点的步骤可以包括选择参考样点、填充参考样点和滤波参考样点中的至少一个或更多个步骤。
347.基于推导的帧内预测模式，可以构建用于帧内预测的参考样点。在下文中，当前块可以表示预测块或具有比预测块更小的尺寸和/或形状的子块。可以通过使用与当前块相邻的一个或更多个重建样点或其组合来构建参考样点。这里，可以对构建的参考样点执行滤波。
348.用于构建参考样点的重建样点线的数量和/或位置可以根据当前块在编码树块内的位置而不同。这里，多个重建样点线中的每个重建样点可以按原样用作参考样点。可选
地，还可通过对重建样点执行预定滤波并且使用滤波的重建样点来产生参考样点。应用滤波器的重建样点可属于相同的重建样点线或不同的重建样点线。
349.构建的参考样点可表示为ref[m,n]，并且应用滤波或未应用滤波的邻近重建样点可表示为rec[m,n]。这里，m或n可以是表示样点位置的预定整数。另外，在当前块内的左上方样点的位置是(0,0)时，与当前块的左上方相邻的参考样点的位置可以被设置为(
‑
1,
‑
1)。
[0350]
为了构建参考样点，可以判断邻近重建样点的可用性。这里，当邻近重建样点位于画面、条带、并行块和ctu中的至少一个或更多个区域外部时，其可被判断为不可用。另外，当针对当前块执行约束帧内预测并且邻近重建样点位于通过帧间预测被编码/解码的块中时，可判断样点不可用。
[0351]
当判断邻近重建样点不可用时，可使用可用的另一邻近重建样点并且替换不可用样点。
[0352]
例如，从左下方样点位置开始，可以使用相邻的可用样点并替换不可用样点。
[0353]
另外，可以通过使用可用样点的组合来替换不可用样点。例如，可以通过使用位于不可用样点两端的可用样点的平均值来替换不可用样点。
[0354]
另外，可以通过使用关于可用参考样点的信息来替换不可用样点。这里，可以通过不使用相邻的可用参考样点的值而是使用任意值来替换不可用样点。任意值可以是可用样点值的平均值或考虑可用样点值的梯度的值。可选地，可以使用平均值和梯度两者。这里，可以基于相邻的可用样点的差值来确定梯度。可选地，除了平均值之外，也可以使用施加任意权重的最大值、最小值、中值或加权和。这里，可以基于可用样点和不可用样点之间的距离来确定任意权重。
[0355]
以上方法可以应用于所有上方和左侧参考样点或仅应用于任意方向。另外，当通过使用多个参考样点线来构建当前块的参考样点线时，也可以应用该方法。
[0356]
可以基于当前块的帧内预测模式或块的尺寸/形状中的至少一个来确定是否将对一个或更多个构建的参考样点执行滤波。当执行滤波时，滤波器类型可以根据当前块的帧内预测模式和块的尺寸和形状中的至少一个而变得不同。
[0357]
当执行当前块的子块分区预测时，可构建每个子块的参考样点。这里，参考样点的水平或垂直长度可以是每个子块的水平或垂直长度的两倍。
[0358]
例如，在当前块的尺寸为m
×
n并且当前块被水平分区成四个相等的部分使得每个子块具有m
×
(n/4)的尺寸时，子块的参考样点可具有2
×
m的水平长度和2
×
(n/4)的垂直长度。换言之，基于执行预测和变换的块的尺寸，可以构建具有2
×
水平长度和2
×
垂直长度的参考样点。
[0359]
当执行通过帧内预测的图像编码/解码时，可以进行执行帧内预测的步骤。
[0360]
这里，在执行帧内预测的步骤中，可以另外执行对预测样点的滤波。可基于帧内预测模式、帧间预测模式、块的水平尺寸和垂直尺寸、块的形状和样点的位置中的至少一个或更多个来确定是否执行另外的滤波。这里，滤波器系数、滤波器抽头和滤波器形状中的至少一个可以是不同的。
[0361]
可以基于推导的帧内预测模式和参考样点来执行当前块的帧内预测。
[0362]
当推导的帧内预测模式是dc模式时，可以使用一个或更多个构建的参考样点的平
均值。这里，可对位于当前块的边界上的一个或更多个预测样点执行滤波。可以基于当前块的尺寸和形状中的至少一个来不同地执行通过dc模式的预测。例如，在dc模式中使用的参考样点的范围可以基于当前块的尺寸和/或形状以及参考样点线指示符被指定。
[0363]
图14是用于解释根据本发明的实施例的根据当前块的尺寸和/或形状的dc预测的实施例的示图。
[0364]
参照图14a，在当前块是正方形时，可以通过使用当前块的上方和左侧样点的平均值来执行dc预测。
[0365]
另外，在当前块不是正方形时，可选择性地使用与当前块的左侧或上方相邻的邻近样点。例如，如图14b所示，在当前块是矩形时，可以通过使用与当前块的水平长度和垂直长度之间的较长长度相邻的参考样点的平均值来执行dc预测。
[0366]
另外，在当前块的尺寸是预定尺寸或在预定范围内时，可以在当前块的上方或左侧参考样点中选择由参考样点线指示符指示的参考样点线的预定样点，并且可以通过使用因此选择的样点的平均值来执行dc预测。
[0367]
预定尺寸可以表示在编码器/解码器中预定义的n
×
m的固定尺寸。这里，n和m是大于0的整数，并且可以相同或不同。
[0368]
预定范围可以表示用于选择当前块的参考样点的阈值。阈值可以被实现为最大值和最小值中的至少一个。这里，最小值和/或最大值可以是在编码器/解码器中预定义的固定值或在编码器中被编码并用信号发送的可变值。
[0369]
如上所述，一个或更多个参考样点的平均值可以用于dc预测。为了计算平均值，可以使用参考样点的数量执行除法。这里，如果参考样点的数量为2
n
(其中，n为正整数)，则可由二进制移位运算代替除法。
[0370]
在非正方形块的情况下，如果使用上方参考样点和左侧参考样点两者，则参考样点的数量可不为2
n
，在这种情况下，无法使用移位运算代替除法运算。相应地，如在以上实施例中，可通过仅使用2
n
个上方或左侧参考样点而由移位运算代替除法运算。
[0371]
当帧内预测模式是平面模式时，可以根据用于当前块的帧内预测的目标样点的位置使用考虑到与至少一个或更多个构建的参考样点的距离的加权和。
[0372]
当帧内预测模式是方向模式时，可以使用存在于帧内预测的目标样点的位置处的预定角度线上和周围的一个或更多个参考样点。
[0373]
当执行方向预测时，可以基于当前块的形状将帧内预测模式改变为预定模式。换言之，如果帧内预测模式是方向模式并且块的水平尺寸和垂直尺寸彼此不同，则可以基于水平尺寸和垂直尺寸之间的比率将帧内预测模式改变为预定模式。可以通过whratio＝abs(log2(nw/nh))来确定块的宽度和高度之间的比率(whraito)。这里，nw和nh可以分别是块的水平长度和垂直长度，并且abs(x)可以表示x的绝对值。
[0374]
例如，在当前块的水平尺寸大于其垂直尺寸时，可以将从左下方预测的预定方向模式改变为从右上方预测的方向模式。换言之，如果满足所有以下条件，则可将预定偏移应用于帧内预测模式，并且因此可通过predmodeintra＝predmodeintra 65改变帧内预测模式。这里，predmodeintra可以表示帧内预测模式。
[0375]
(1)块的水平尺寸大于其垂直尺寸。
[0376]
(2)predmodeintra等于或大于2。
[0377]
(3)predmodeintra小于预定模式。这里，如果whratio是1，则预定模式可以是8，并且如果whratio大于1，则预定模式可以是(8 2*whratio)。可选地，可以将预定模式固定为(8 2*whratio)，不管whratio的尺寸如何。
[0378]
另外，在当前块的垂直尺寸大于其水平尺寸时，可以将从右上方预测的预定方向模式改变为从左下方预测的模式。换言之，如果满足所有以下条件，则可将预定偏移应用于帧内预测模式，并且因此可通过predmodeintra＝predmodeintra
‑
67改变帧内预测模式。
[0379]
(1)块的垂直尺寸大于其水平尺寸。
[0380]
(2)predmodeintra等于或小于66。
[0381]
(3)predmodeintra大于预定模式。这里，如果whratio是1，则预定模式可以是60，并且如果whratio大于1，则预定模式可以是(60
‑
2*whratio)。可选地，可以将预定模式固定为(60
‑
2*whratio)，不管whratio的尺寸如何。
[0382]
当通过将当前块分区成子块来执行预测时，可通过共同使用基于当前块推导的一个帧内预测模式来预测每个子块。在这种情况下，可以基于子块的形状(例如，块的水平尺寸和垂直尺寸)将帧内预测模式改变为预定模式。换言之，可基于当前块的尺寸通过使用邻近帧内预测模式推导当前块的帧内预测模式。基于通过对当前块进行分区而获得的子块的水平尺寸和垂直尺寸，可将当前块的推导的帧内预测模式改变为预定模式。
[0383]
例如，当前块的尺寸可以是32
×
32，帧内预测模式(predmodeintra)可以是4，并且可通过在水平方向上将当前块分区成四个相等的部分来构建子块。这里，基于每个子块的尺寸32
×
8，可通过应用以上方法来改变帧内预测模式(predmodeintra)4。换言之，由于whratio为2，子块的水平尺寸大于其垂直尺寸，predmodeintra大于2，并且predmodeintra小于(8 2*2)，因此帧内预测模式可改变为69(＝4 65)。
[0384]
对于另一示例，当前块的尺寸可以是32
×
8，帧内预测模式(predmodeintra)可以是4，并且可通过在垂直方向上将当前块分区成四个相等的部分来构建子块。这里，基于每个子块的尺寸8
×
8，可通过应用以上方法来改变帧内预测模式(predmodeintra)4。然而，在这种情况下，由于通过应用该方法，子块的水平和垂直尺寸变得相同，因此可以不改变帧内预测模式。
[0385]
在基于位置信息的帧内预测模式的情况下，基于编码/解码或推导的位置信息产生的重建样点块可以用作当前块的帧内预测块。可选地，解码器可搜索并推导将用作当前块的帧内预测块的重建样点块。
[0386]
基于位置信息的帧内预测模式是否应用于当前块可作为当前块的标志被显式地用信号发送或者可被隐式地推导。在本说明书中，指示基于位置信息的帧内预测模式是否被应用于当前块的标志可被称为ibc(帧内块复制)标志。
[0387]
例如，在当前块所属的并行块组是不参考其它画面的i并行块组并且当前块不是跳过块时，可用信号发送ibc标志。
[0388]
另外，在当前块所属的并行块组是i并行块组并且当前块不是一般帧内预测模式时，可用信号发送ibc标志。
[0389]
可以用信号发送指示基于位置信息的帧内预测模式是否在当前块的更高级别(例如，序列级别等)可用的可用性信息。这里，可仅在可用性信息指示可用性时显式地用信号发送ibc标志。
[0390]
当不用信号发送ibc标志时，可基于当前块所属的并行块组的属性隐式地推导ibc标志值。
[0391]
例如，在当前块为i并行块组时，可将ibc标志值推导为可用信息的值。
[0392]
另外，在当前块为p或b并行块组时，可将ibc标志值推导为0。
[0393]
当ibc标志值为1时，其可表示将基于位置信息的帧内预测模式应用于当前块。当ibc标志值为0时，其可标识不将基于位置信息的帧内预测模式应用于当前块。
[0394]
可以恢复位置信息以执行基于位置信息的帧内预测。当前块和重建样点块两者包括在当前画面中，并且位置信息可以是关于当前块与重建样点块之间的位置差的信息。这里，恢复位置信息可与重建帧间预测的运动向量的方式类似。
[0395]
例如，与帧间预测中的合并模式类似，可从邻近块的位置信息恢复位置信息。为此，可以用信号发送指示合并模式(例如，mergeflag＝1)的信息，并且可以构建包括n个(n是正整数)候选的合并候选列表。
[0396]
例如，n可以是5。换言之，可构建包括五个合并候选的合并候选列表。这里，五个合并候选可与帧间预测的五个空间合并候选相同，并且将它们添加到合并候选列表的优先级顺序也可相同。所有五个空间合并候选可包括在合并候选列表中。另外，当包括在合并候选项列表中的候选项的数量小于5时，可包括附加候选。这里，附加候选的位置信息可以是根据预定规则从已经包括在合并候选列表中的候选中选择的两个候选的位置信息的平均值或加权平均值。两个选择的候选可以是合并候选列表的第一候选和第二候选。
[0397]
可选地，可以包括根据预定规则从用于基于先前块的位置信息的帧内预测的候选列表中选择的候选作为当前块的附加候选。当将用信号发送的索引信息应用于因此构建的合并候选列表时，可恢复当前块的位置信息。
[0398]
例如，可将位置信息恢复为位置信息的预测位置信息与残差位置信息的和。为此，可以用信号发送指示不是合并模式的信息(例如，mergeflag＝0)，并且预测器的候选可以是当前块的左侧块和上方块。
[0399]
这里，可通过使用左侧块的位置信息和上方块的位置信息来构建列表，并且可通过应用用信号发送的索引来推导当前块的预测的位置信息。当列表中包括两条或更少的预测的位置信息时，可将已经包括的预测的位置信息的舍入信息和/或零位置信息添加到列表。
[0400]
当亮度信息和色度信息被分区成相同的树结构时，可基于亮度块的位置信息推导色度块的位置信息。另一方面，当亮度信息及色度信息被分区成不同的树结构时，色度块可被分区成子块，其中，子块中的每个具有预定尺寸(例如，4
×
4)，并且每个子块的位置信息可基于相应位置的亮度块的位置信息被推导。
[0401]
推导的位置信息可以被更新到预定列表中以用于推导下一块的位置信息。这里，预定列表可以表示上述“用于基于先前块的位置信息的帧内预测的候选列表”。这里，可以确认将被添加的位置信息是否已经包括在列表中。当列表中包括相同的位置信息时，从列表中去除相应的位置信息，并且移动在去除的位置信息之后的多条位置信息的位置，从而填充去除的位置信息的位置。然后，可以将将要添加的位置信息添加到列表的最终位置。当列表中没有相同的位置信息时，可以在列表的末尾添加将要添加的位置信息。
[0402]
当推导当前块的位置信息时，其可用于产生当前块的预测块。将被应用位置信息
的画面可以是恢复的当前画面。例如，当通过使用恢复的当前画面作为参考画面并使用位置信息作为运动矢量来执行帧间预测时，可以从恢复的当前画面产生当前块的预测块。
[0403]
可以通过使用当前块的恢复的亮度信号来执行色度信号的帧内预测。另外，当使用当前块的一个恢复的色度信号cb或cb的残差信号时，可以执行另一色度信号cr的帧内预测。
[0404]
可以通过组合上述一个或更多个预测方法来执行帧内预测。例如，可以通过使用预定的非方向帧内预测模式预测的块和使用预定的方向帧内预测模式预测的块的加权和来构建当前块的帧内预测块。这里，可以根据当前块的帧内预测模式、块的尺寸和样点的位置中的至少一个来不同地应用权重。
[0405]
可选地，在色度块的情况下，可通过使用预定帧内预测模式预测的块与通过使用亮度块的恢复信号预测的块的加权和来构建色度块的帧内预测块。这里，预定的帧内预测模式可以是用于推导色度块的帧内预测模式的模式中的一个。在色度块的情况下，可以通过编码信息用信号发送是否通过使用如上所述的两个预测块的加权和来构建最终预测块。
[0406]
在方向模式的情况下，基于方向预测模式，可以再次构建上面构建的参考样点。例如，当方向预测模式是使用左侧或上方存在的所有参考样点的模式时，可以对左侧或上方参考样点构建一维布置。可选地，可通过移动左参考样点来构建上方参考样点。可以通过使用一个或更多个左侧参考样点的加权和来构建上方参考样点。
[0407]
可选地，可以以当前块的预定样点组为单位执行不同的方向帧内预测。这里，预定的样点组单元可以是块、子块、线或单个样点。
[0408]
图15是用于解释根据本发明的实施例的执行颜色分量之间的帧内预测的处理的示图。
[0409]
根据本发明的实施例，可以执行颜色分量之间的帧内预测。
[0410]
参照图15，执行颜色分量之间的帧内预测的处理可以包括重建颜色分量块(s1510)、推导预测参数(s1520)和/或执行颜色分量之间的预测(s1530)。然而，该处理可以不限于那些步骤。
[0411]
颜色分量可以表示亮度信号、色度信号、红色、绿色、蓝色、y、cb和cr中的至少一个。可通过使用第二颜色分量、第三颜色分量和第四颜色分量中的至少一个或更多个来执行对第一颜色分量的预测。这里，用于预测的颜色分量的信号可以是原始信号、恢复信号、残差信号和预测信号中的至少一个。
[0412]
当对第二颜色分量目标块执行帧内预测时，可以使用与第二颜色分量目标块相应的第一颜色分量的相应块的样点和/或相应块的邻近块的样点中的至少一个样点。
[0413]
例如，当针对色度分量块cb或cr执行帧内预测时，可使用与色度分量块相应的重建亮度分量块y。
[0414]
可选地，当针对cr分量块执行帧内预测时，可使用cb分量块。
[0415]
可选地，当对第四分量块执行帧内预测时，可以使用与第四分量块相应的第一颜色分量块、第二颜色分量块和/或第三颜色分量块中的至少一个或更多个的组合。
[0416]
可以基于当前块的编码参数来确定颜色分量之间的帧内预测是否可能。当前块的编码参数可包括以下各项中的至少一项：包括当前块的条带类型、当前块是否为双树分区块、以及当前块的尺寸和形状。
[0417]
例如，当目标块的尺寸是ctu尺寸、超过预定尺寸或在预定尺寸范围内时，可以确定可以对目标块执行颜色分量之间的帧内预测。
[0418]
具体地，在当前块包括在i条带中并且当前块的亮度分量和色度分量不是双树分区块时，可确定可针对当前块执行颜色分量之间的帧内预测。双树分区可表示当前的亮度分量及色度分量根据单独树结构被分区。
[0419]
另外，当目标块的条带类型不是i条带时，可确定可对目标块执行颜色分量之间的帧内预测。相应地，例如，当目标块的条带类型是p条带或b条带时，可确定可对目标块执行颜色分量之间的帧内预测。
[0420]
另外，当目标块的形状是预定形状时，可以确定可以对目标块执行颜色分量之间的帧内预测。这里，如果目标块是矩形，则可以不执行颜色分量之间的帧内预测，并且可以以相反的方式实现上述实施例。
[0421]
当确定可以对当前块执行颜色分量之间的帧内预测时，可以对当前块执行颜色分量之间的帧内预测。可选地，当确定可以对当前块执行颜色分量之间的帧内预测时，可以单独地用信号发送关于颜色分量之间的帧内预测是否应用于当前块的信息。在这种情况下，基于关于颜色分量之间的帧内预测是否可用于当前块的信息，可以最终确定是否将颜色分量之间的帧内预测应用于当前块。
[0422]
还可以基于预测目标块的相应块和相应块的邻近块中的至少一个或更多个编码参数来确定是否执行颜色分量之间的帧内预测。
[0423]
例如，当在cip(约束帧内预测)环境中对相应块进行帧间预测时，可不执行颜色分量之间的帧内预测。
[0424]
另外，当相应块的帧内预测模式是预定模式时，可执行颜色分量之间的帧内预测。
[0425]
另外，可基于相应块和邻近块的多条cbf(编码块标志)信息中的至少一条或更多条信息来确定是否执行颜色分量之间的帧内预测。这里，cbf信息可以是示出是否存在残差信号的信息。
[0426]
编码参数不限于块的预测模式，并且可以使用可用于编码/解码的各种参数。
[0427]
参照图15，为了执行颜色分量之间的帧内预测，可以执行重建颜色分量块的步骤(s1510)。
[0428]
当通过使用第一颜色分量块预测第二颜色分量块时，可以重建第一颜色分量块。
[0429]
例如，当图像的颜色空间为ycbcr并且颜色分量之间的比率为4:4:4、4:2:2和4:2:0中的一个时，颜色分量之间的块的尺寸可不同。相应地，当通过使用具有不同尺寸的第一颜色分量块来预测第二颜色分量块时，可以重建第一颜色分量块以使两个块的尺寸相等。在这种情况下，重建块可包括第一颜色分量相应块的样点和邻近块的样点中的至少一个或更多个。
[0430]
在上述构建参考样点的步骤中，可以用信号发送与多个参考样点线中的预定线相应的指示符(例如，intra_luma_ref_idx)。这里，在重建步骤中，可通过使用与用信号发送的指示符相应的预定线来执行重建。
[0431]
例如，当参考样点线指示符(intra_luma_ref_idx)为“3”时，可以通过使用与第一颜色分量相应块相邻的第四参考样点线来执行重建。这里，如果通过使用两个或更多个参考样点线来执行重建，则可以另外使用第三参考样点线。
[0432]
另外，当参考样点线指示符(intra_luma_ref_idx)为“1”时，可以通过使用与第一颜色分量相应块相邻的第二参考样点线来执行重建。
[0433]
当第一颜色分量块和第二颜色分量块具有相同的分区结构时，可以使用在重建处理中使用指示符的方法。
[0434]
例如，当一个ctu中的第一颜色分量块和第二颜色分量块两者具有相同的单个树分区结构时，可执行基于指示符的重建处理。
[0435]
在重建处理中，当第二颜色分量目标块的边界和与其相应的第一颜色分量块的边界中的至少一个是预定区域的边界时，可以不同地选择用于重建的参考样点。这里，上方参考样点线和左侧参考样点线的数量可以不同。另外，预定区域可以是画面、条带、并行块、ctu和cu中的至少一个。
[0436]
例如，当第一颜色分量相应块的上方边界是预定区域的边界时，可以通过不使用上方参考样点而仅使用左侧参考样点来执行重建。
[0437]
另外，当第一颜色分量相应块的左侧边界是预定区域的边界时，可以通过不使用左侧参考样点而仅使用上方参考样点来执行重建。
[0438]
另外，可以使用n个上方参考样点线和m个左侧参考样点线。这里，n可以小于m。例如，当上方边界是预定区域的边界时，n可以是1。可选地，当左侧边界是预定区域的边界时，m可以是1。
[0439]
另外，不管是否是预定区域的边界，都可以通过使用第一颜色分量相应块的n个上方参考样点线和/或m个左侧参考样点线来执行重建。
[0440]
根据本发明的实施例，为了执行颜色分量之间的帧内预测，可以执行推导预测参数的步骤(s1520)。
[0441]
可以通过使用在步骤s1510中重建的第一颜色分量相应块的参考样点和第二颜色分量预测目标块的参考样点中的至少一个或更多个来推导预测参数。在下文中，在本说明书中，第一颜色分量和第一颜色分量块可以分别表示重建的第一颜色分量和重建的第一颜色分量块。
[0442]
例如，可通过基于第一颜色分量相应块的帧内预测模式自适应地使用重建的第一颜色分量的参考样点来推导预测参数。这里，还可基于第一颜色分量相应块的帧内预测模式自适应地使用第二颜色分量的参考样点。
[0443]
根据本发明的实施例，为了执行颜色分量之间的帧内预测，可以执行在颜色分量之间执行预测的步骤(s1530)。
[0444]
当在步骤s1520中推导预测参数时，可以通过使用推导的预测参数中的至少一个来执行颜色分量之间的帧内预测。
[0445]
颜色分量之间的预测方法也可应用于帧间预测模式。例如，当对当前块执行帧间预测时，可以对第一颜色分量执行帧间预测，并且可以对第二颜色分量执行颜色分量之间的预测。例如，第一颜色分量可以是亮度分量，并且第二颜色分量可以是色度分量。
[0446]
另外，可根据第一颜色分量的编码参数自适应地执行颜色分量之间的预测。
[0447]
例如，可以根据第一颜色分量的cbf信息来确定是否执行颜色分量之间的预测。这里，cbf信息可以是示出是否存在残差信号的信息。
[0448]
换言之，当第一颜色分量的cbf为“1”时，可以对第二颜色分量执行颜色分量之间
的预测。另一方面，当第一颜色分量的cbf为“0”时，可以不对第二颜色分量执行颜色分量之间的预测，而是可以执行帧间预测。
[0449]
另外，可单独地用信号发送指示是否执行颜色分量之间的预测的标志。这里，可以基于cclm模式指示符(cclm_mode_flag)来确定是否执行颜色分量之间的预测。例如，当cclm模式指示符(cclm_mode_flag)为“1”(或“真”)时，可确定针对色度块执行颜色分量之间的预测。如果不存在cclm模式指示符(cclm_mode_flag)值，则可确定不执行颜色分量之间的预测。
[0450]
当执行颜色分量之间的预测时，如果第一颜色分量的编码模式是帧间预测模式，则可针对第二颜色分量执行颜色分量之间的预测。
[0451]
例如，当对当前块执行帧间预测时，可以对第一颜色分量执行帧间预测，并且可以对第二颜色分量执行颜色分量之间的预测。这里，第一颜色分量可以是亮度分量，并且第二颜色分量可以是色度分量。
[0452]
可通过使用亮度分量的重建样点或预测样点来执行颜色分量之间的预测。例如，在执行亮度分量的帧间预测之后，可通过应用预测样点的颜色分量之间的预测的参数来执行色度分量的预测。这里，预测样点可以表示执行运动补偿、运动校正、obmc(重叠块运动补偿)和bio(双向光流)中的至少一个的样点。
[0453]
可根据第一颜色分量的编码参数自适应地执行颜色分量之间的预测。例如，可以根据第一颜色分量的cbf信息来确定是否执行颜色分量之间的预测。cbf信息可以是示出是否存在残差信号的信息。
[0454]
换言之，当第一颜色分量的cbf为“1”时，可以对第二颜色分量执行颜色分量之间的预测。另一方面，当第一颜色分量的cbf为“0”时，可以不对第二颜色分量执行颜色分量之间的预测，而是可以执行帧间预测。
[0455]
另外，可用信号发送指示是否执行颜色分量之间的预测的标志。例如，可以以cu或pu为单元用信号发送是否执行颜色分量之间的预测。这里，可以基于cclm模式指示符(cclm_mode_flag)来确定是否执行颜色分量之间的预测。
[0456]
当第一颜色分量的编码参数满足预定条件时，可以用信号发送指示是否执行颜色分量之间的预测的标志。
[0457]
例如，当第一颜色分量的cbf为1时，可以通过用信号发送指示是否执行颜色分量之间的预测的标志来确定是否执行颜色分量预测。
[0458]
当针对第二颜色分量执行颜色分量之间的预测时，可使用第二颜色分量的画面间运动预测或补偿值。
[0459]
例如，可通过使用第一颜色分量的帧间预测信息来执行第二颜色分量的画面间运动预测或补偿，并且可通过颜色分量之间的预测值与第二颜色分量的画面间运动补偿值的加权和来执行预测。
[0460]
可选地，在当前块的帧间预测模式是合并模式时，可通过使用与合并索引相应的运动信息预测的值与通过执行颜色分量之间的预测而预测的值的加权和来执行当前块的第二颜色分量的预测。
[0461]
这里，用于执行颜色分量之间的预测的第一颜色分量块可以是来自帧间预测(例如，使用合并模式)的预测值和重建值中的至少一个。
[0462]
另外，加权和的权重可以是1:1。
[0463]
可以在编码器和解码器中以相同的方法执行以上实施例。
[0464]
以上实施例中的至少一个或组合可以用于对视频进行编码/解码。
[0465]
应用于以上实施例的顺序在编码器和解码器之间可以是不同的，或者应用于上述实施例的顺序在编码器和解码器中可以是相同的。
[0466]
可以对每个亮度信号和色度信号执行以上实施例，或者可以对亮度和色度信号相同地执行以上实施例。
[0467]
应用本发明的以上实施例的块形式可以具有正方形形式或非正方形形式。
[0468]
可以依据编码块、预测块、变换块、块、当前块、编码单元、预测单元、变换单元、单元和当前单元中的至少一个的尺寸来应用本发明的以上实施例。这里，尺寸可以被定义为最小尺寸或最大尺寸或最小尺寸和最大尺寸两者，使得应用以上实施例，或者可以被定义为应用以上实施例的固定尺寸。另外，在以上实施例中，第一实施例可以应用于第一尺寸，并且第二实施例可以应用于第二尺寸。换句话说，可以依据尺寸组合应用以上实施例。另外，当尺寸等于或大于最小尺寸并且等于或小于最大尺寸时，可以应用以上实施例。换句话说，当块尺寸包括在特定范围内时，可以应用以上实施例。
[0469]
例如，在当前块的尺寸为8
×
8或更大时，可以应用以上实施例。例如，在当前块的尺寸仅为4
×
4时，可以应用以上实施例。例如，在当前块的尺寸为16
×
16或更小时，可以应用以上实施例。例如，在当前块的尺寸等于或大于16
×
16并且等于或小于64
×
64时，可以应用以上实施例。
[0470]
可以依据时间层来应用本发明的以上实施例。为了识别可应用以上实施例的时间层，可用信号发送相应标识符，并且可将以上实施例应用于由相应标识符识别的指定时间层。这里，标识符可以被定义为可以应用以上实施例的最低层或最高层或最低层和最高层两者，或者可以被定义为指示应用实施例的特定层。另外，可以定义应用实施例的固定时间层。
[0471]
例如，在当前图像的时间层是最低层时，可以应用以上实施例。例如，在当前图像的时间层标识符是1时，可以应用以上实施例。例如，在当前图像的时间层是最高层时，可以应用以上实施例。
[0472]
可以定义应用本发明的以上实施例的条带类型或并行块组类型，并且可以依据相应的条带类型或并行块组类型来应用以上实施例。
[0473]
在上述实施例中，基于具有一系列步骤或单元的流程图来对方法进行描述，但是本发明不限于步骤的顺序，而是某些步骤可以与其他步骤同时执行或以不同的顺序执行。另外，本领域普通技术人员应当理解，流程图中的步骤并不相互排斥，在不影响本发明的范围的情况下，可以向流程图中添加其他步骤，或者可以从流程图中删除某些步骤。
[0474]
实施例包括示例的各个方面。可以不对用于各个方面的所有可能的组合进行描述，但是本领域技术人员将能够认识到不同的组合。因此，本发明可以包括在权利要求的范围内的所有替换、修改和改变。
[0475]
可以以可由各种计算机组件执行的并且被记录在计算机可读记录介质中的程序指令的形式实现本发明的实施例。计算机可读记录介质可以包括独立的程序指令、数据文件、数据结构等或者程序指令、数据文件、数据结构等的组合。记录在计算机可读记录介质
中的程序指令可以是为本发明特别设计和构造的，或者是计算机软件技术领域的普通技术人员公知的。计算机可读记录介质的示例包括：磁性记录介质(诸如硬盘、软盘和磁带)；光学数据存储介质(诸如cd
‑
rom或dvd
‑
rom)；磁优化介质(诸如光软盘)；以及被特别地构造成存储和实现程序指令的硬件装置(诸如只读存储器(rom)、随机存取存储器(ram)、闪存等)。程序指令的示例不仅包括被编译器格式化的机械语言代码，而且包括可以由计算机使用解释器实现的高级语言代码。硬件装置可以被配置为由一个或更多个软件模块操作以执行根据本发明的处理，或者反之亦然。
[0476]
尽管已经根据诸如详细元件的特定项目以及有限的实施例和附图描述了本发明，但是它们仅被提供以帮助更综合地理解本发明，并且本发明不限于上述实施例。本发明所属领域的技术人员应当理解，可以根据上面的描述进行各种修改和改变。
[0477]
因此，本发明的精神不应被限于上述实施例，并且所附权利要求及其等同物的整个范围将落入本发明的范围和精神内。
[0478]
工业适用性
[0479]
本发明可用于对图像进行编码或解码。