本发明涉及一种用于对图像进行编码/解码的方法和设备以及存储比特流的记录介质。更具体地，本发明涉及一种用于使用帧内预测对图像进行编码/解码的方法和设备以及存储由本发明的图像编码方法/设备生成的比特流的记录介质。
背景技术：
近来，在各种应用领域中，对诸如高清(hd)图像和超高清(uhd)图像的高分辨率和高质量图像的需求已经增加。然而，与传统的图像数据相比，更高分辨率和更高质量的图像数据具有增加的数据量。因此，当通过使用诸如传统的有线和无线宽带网络的介质来传输图像数据时，或者当通过使用传统的存储介质来存储图像数据时，传输和存储的成本增加。为了解决随着图像数据的分辨率和质量的提高而出现的这些问题，对于更高分辨率和更高质量的图像，需要高效的图像编码/解码技术。
图像压缩技术包括各种技术，包括：帧间预测技术，从当前画面的先前或后续画面预测当前画面中包括的像素值；帧内预测技术，通过使用当前画面中的像素信息预测当前画面中包括的像素值；变换和量化技术，用于压缩残差信号的能量；熵编码技术，将短码分配给具有高出现频率的值，并且将长码分配给具有低出现频率的值；等等。图像数据可通过使用这样的图像压缩技术被有效地压缩，并且可被传输或存储。
技术实现要素：
技术问题
本发明的目的在于提供一种用于对图像进行编码和解码以提高压缩效率的方法和设备。
本发明的另一目的在于提供一种用于使用帧内预测对图像进行编码和解码以提高压缩效率的方法和设备。
本发明的又一目的在于提供一种存储由本发明的图像编码方法/设备生成的比特流的记录介质。
技术方案
一种根据本发明的实施例的图像解码方法可包括：推导当前块的帧内预测模式，配置所述当前块的参考样点，并且基于所述帧内预测模式和所述参考样点对所述当前块执行帧内预测，其中，所述帧内预测可以是基于代表性样点的预测。
在根据本发明的图像解码方法中，所述基于代表性样点的预测可包括：确定所述代表性样点的位置，确定所述代表性样点的值，并且使用所述代表性样点和所述参考样点来预测所述当前块中的样点。
在根据本发明的图像解码方法中，所述代表性样点的位置可被确定为预定的固定位置或者由通过比特流用信号传送的信息确定。
在根据本发明的图像解码方法中，所述预定的固定位置可以是所述当前块的右侧底部位置。
在根据本发明的图像解码方法中，所述代表性样点的值可被确定为使用由所述代表性样点的位置指定的所述代表性样点和所述代表性样点的邻近样点的统计值。
在根据本发明的图像解码方法中，所述代表性样点的位置可以是所述当前块的右侧底部位置，并且所述代表性样点的值可以是所述代表性样点、所述代表性样点的左侧样点、所述代表性样点的左上方样点和所述代表性样点的上方样点的平均值。
在根据本发明的图像解码方法中，确定所述代表性样点的值的步骤可包括：推导针对所述代表性样点的预测值，重建针对所述代表性样点的残差值，并且使用所述预测值和所述残差值来确定所述代表性样点的值。
在根据本发明的图像解码方法中，针对所述代表性样点的预测值可使用所述当前块的左侧参考样点和所述当前块的上方参考样点被推导出。
在根据本发明的图像解码方法中，针对所述当前块中的与所述当前块的右边界相邻的右边界样点的预测值可使用所述代表性样点和所述上方参考样点的插值被推导出，并且针对所述当前块中的与所述当前块的底部边界相邻的底部边界样点的预测值可使用所述代表性样点和所述左侧参考样点的插值被推导出。
在根据本发明的图像解码方法中，针对所述当前块中的样点的预测值可使用所述右边界样点、所述底部边界样点、所述上方参考样点和所述左侧参考样点被推导出。
一种根据本发明的另一实施例的图像编码方法可包括：确定当前块的帧内预测模式，配置所述当前块的参考样点，并且基于所述帧内预测模式和所述参考样点对所述当前块执行帧内预测，其中，所述帧内预测是基于代表性样点的预测。
在根据本发明的图像编码方法中，所述基于代表性样点的预测可包括：确定所述代表性样点的位置，确定所述代表性样点的值，并且使用所述代表性样点和所述参考样点来预测所述当前块中的样点。
在根据本发明的图像编码方法中，所述代表性样点的位置可被确定为预定的固定位置或者由通过比特流用信号传送的信息被编码。
在根据本发明的图像编码方法中，所述代表性样点的值可被确定为使用由所述代表性样点的位置指定的所述代表性样点和所述代表性样点的邻近样点的统计值。
在根据本发明的图像编码方法中，所述代表性样点的位置可以是所述当前块的右侧底部位置，并且所述代表性样点的值是所述代表性样点、所述代表性样点的左侧样点、所述代表性样点的左上方样点和所述代表性样点的上方样点的平均值。
在根据本发明的图像编码方法中，确定所述代表性样点的值的步骤可包括：推导针对所述代表性样点的预测值，推导针对所述代表性样点的残差值，并且使用所述预测值和所述残差值来确定所述代表性样点的值。
在根据本发明的图像编码方法中，针对所述代表性样点的预测值可使用所述当前块的左侧参考样点和所述当前块的上方参考样点被推导出。
在根据本发明的图像编码方法中，针对所述当前块中的与所述当前块的右边界相邻的右边界样点的预测值可使用所述代表性样点和所述上方参考样点的插值被推导出，并且针对所述当前块中的与所述当前块的底部边界相邻的底部边界样点的预测值可使用所述代表性样点和所述左侧参考样点的插值被推导出。
在根据本发明的图像编码方法中，针对所述当前块中的样点的预测值可使用所述右边界样点、所述底部边界样点、所述上方参考样点和所述左侧参考样点被推导出。
一种根据本发明的另一实施例的计算机可读记录介质可存储通过根据本发明的图像编码方法或设备生成的比特流。
有益效果
根据本发明，提供了一种用于对图像进行编码和解码以提高压缩效率的方法和设备。
根据本发明，提供了一种用于使用帧内预测对图像进行编码和解码以提高压缩效率的方法和设备。
根据本发明，提供了一种存储由本发明的图像编码方法/设备生成的比特流的记录介质。
附图说明
图1是示出根据本发明的实施例的编码设备的配置的框图。
图2是示出根据本发明的实施例的解码设备的配置的框图。
图3是示意性地示出在对图像进行编码和解码时图像的分区结构的示图。
图4是用于说明帧间预测的处理的实施例的示图。
图5是用于说明根据本发明的帧内预测的示图。
图6是示出亮度块与色度块之间的关系的示例性示图。
图7是用于描述多条重建样点线的示图。
图8是用于描述利用可用样点替换不可用样点的处理的示图。
图9示出各种滤波器形状。
图10是用于描述根据当前块的形状的帧内预测的示图。
图11是用于描述用于推导用于从亮度分量预测色度分量的线性模型的参数的当前块的邻近样点的示图。
图12是示出重建颜色分量块的处理的示例性示图。
图13是示出通过使用多条上侧参考样点线和/或多条左侧参考样点线来执行重建的实施例的示图。
图14是示出用于根据相应块的帧内预测模式或编码参数进行重建的参考样点的示例性示图。
图15是示出当第二颜色分量预测目标块是4×4块时的示例性重建的第一颜色分量相应块的示图。
图16是示出第一颜色分量的样点和第二颜色分量的样点的示图。
图17是示出确定代表性样点的示例性方法的示图。
图18是示出对代表性样点执行预测的示例性方法的示图。
图19是示出对代表性样点执行预测的另一示例性方法的示图。
图20是示出了通过使用重建的代表性样点和参考样点来生成当前块的右列预测样点和底部行预测样点的示例性方法的示图。
图21是示出通过使用参考样点和右列预测样点或底部行预测样点来执行预测的示例性方法的示图。
图22是示出针对当前块被划分为子块的情况的示例性预测方法的示图。
具体实施方式
可对本发明做出各种修改，并且存在本发明的各种实施例，其中，现在将参照附图提供并详细描述本发明的各种实施例的示例。然而，尽管示例性实施例可被解释为包括本发明的技术构思和技术范围内的所有修改、等同形式或替换形式，但本发明不限于此。相似的参考标号指在各方面相同或相似的功能。在附图中，为了清楚起见，元件的形状和尺寸可被夸大。在本发明的以下详细描述中，对通过图示的方式示出可实施本发明的具体实施例的附图进行参照。这些实施例被足够详细地描述以使本领域技术人员能够实施本公开。应该理解，本公开的各种实施例尽管不同，但不必是相互排他的。例如，在不脱离本公开的精神和范围的情况下，这里结合一个实施例描述的特定特征、结构和特性可在其它实施例中被实施。此外，应该理解，在不脱离本公开的精神和范围的情况下，每个公开的实施例内的各个元件的位置或布置可被修改。因此，以下详细描述不应以限制的含义来理解，并且本公开的范围仅由所附权利要求(在合适的解释的情况下，还连同权利要求所要求保护的等同物的全部范围)来限定。
在说明书中使用的术语“第一”、“第二”等可被用于描述各种组件，但这些组件并不被解释为受限于这些术语。这些术语仅被用于将一个组件与其它组件区分开。例如，在不脱离本发明的范围的情况下，“第一”组件可被称为“第二”组件，并且“第二”组件也可类似地被称为“第一”组件。术语“和/或”包括多个项的组合或者是多个术语中的任意一个。
将理解的是，在本说明书中，当元件仅被称为“连接到”或“结合到”另一元件而不是“直接连接到”或“直接结合到”另一元件时，所述元件可“直接连接到”或“直接结合到”所述另一元件，或者在所述元件与所述另一元件之间具有其他元件的情况下连接到或结合到所述另一元件。相反，应该理解，当元件被称为“直接结合”或“直接连接”到另一元件时，不存在中间元件。
此外，在本发明的实施例中示出的组成部件被独立地示出，以便呈现彼此不同的特性功能。因此，这并不意味着每个组成部件以单独的硬件或软件的组成单元被组成。换句话说，为了方便，每个组成部件包括枚举的组成部件中的每一个。因此，每个组成部件中的至少两个组成部件可被组合形成一个组成部件，或者一个组成部件可被划分为用于执行每个功能的多个组成部件。在没有脱离本发明的本质的情况下，每个组成部件被组合的实施例以及一个组成部件被划分的实施例也被包括在本发明的范围中。
在本说明书中使用的术语仅用于描述具体实施例，而不旨在限制本发明。以单数使用的表达包括复数表达，除非它在上下文中具有明显不同的含义。在本说明书中，将理解，诸如“包括……的”、“具有……的”等的术语旨在指明存在说明书中所公开的特征、数量、步骤、动作、元件、部件、或其组合，而并不旨在排除可存在或者可添加一个或更多个其它特征、数量、步骤、动作、元件、部件、或其组合的可能性。换句话说，当特定元件被称为“被包括”时，除相应元件以外的元件并不被排除，而是附加的元件可被包括在本发明的实施例中或者是本发明的范围中。
此外，一些组成元件可以不是执行本发明的必要功能的不可缺的组成元件，而是仅提升其性能的可选组成元件。可通过仅包括用于实施本发明的实质的不可缺的组成部件而排除在提升性能时使用的组成元件来实施本发明。仅包括不可缺的组成元件而排除仅在提升性能时使用的可选组成元件的结构也被包括在本发明的范围中。
在下文中，将参照附图详细描述本发明的实施例。在描述本发明的示例性实施例时，将不详细描述公知功能或结构，这是因为它们会不必要地模糊对本发明的理解。附图中的相同的组成元件由相同的参考标号来表示，并且对相同元件的重复描述将被省略。
在下文中，图像可指构成视频的画面，或者可指视频本身。例如，“对图像进行编码或解码或者进行编码和解码两者”可指“对运动画面进行编码或解码或者进行编码和解码两者”，并且可指“对运动画面的图像中的一个图像进行编码或解码或者进行编码和解码两者”。
在下文中，术语“运动画面”和“视频”可被用作相同的含义并且可彼此替换。
在下文中，目标图像可以是作为编码目标的编码目标图像和/或作为解码目标的解码目标图像。此外，目标图像可以是输入到编码设备的输入图像、以及输入到解码设备的输入图像。这里，目标图像可与当前图像具有相同的含义。
在下文中，术语“图像”、“画面”、“帧”和“屏幕”可被用作相同的含义并且彼此替换。
在下文中，目标块可以是作为编码目标的编码目标块和/或作为解码目标的解码目标块。此外，目标块可以是作为当前编码和/或解码的目标的当前块。例如，术语“目标块”和“当前块”可被用作相同的含义并且彼此替换。
在下文中，术语“块”和“单元”可被用作相同的含义并且彼此替换。或者“块”可表示特定单元。
在下文中，术语“区域”和“片段”可彼此替换。
在下文中，特定信号可以是表示特定块的信号。例如，原始信号可以是表示目标块的信号。预测信号可以是表示预测块的信号。残差信号可以是表示残差块的信号。
在实施例中，特定信息、数据、标志、索引、元素和属性等中的每一个可具有值。等于“0”的信息、数据、标志、索引、元素和属性的值可表示逻辑假或第一预定义值。换言之，值“0”、假、逻辑假和第一预定义值可彼此替换。等于“1”的信息、数据、标志、索引、元素和属性的值可表示逻辑真或第二预定义值。换句话说，值“1”、真、逻辑真和第二预定义值可彼此替换。
当变量i或j用于表示列、行或索引时，i的值可以是等于或大于0的整数、或者等于或大于1的整数。也就是说，列、行、索引等可从0开始计数，或者可从1开始计数。
术语描述
编码器：表示执行编码的设备。也就是说，表示编码设备。
解码器：表示执行解码的设备。也就是说，表示解码设备。
块：是m×n的样点阵列。这里，m和n可表示正整数，并且块可表示二维形式的样点阵列。块可指单元。当前块可表示在编码时成为目标的编码目标块，或者在解码时成为目标的解码目标块。此外，当前块可以是编码块、预测块、残差块和变换块中的至少一个。
样点：是构成块的基本单元。根据比特深度(bd)，样点可被表示为从0到2bd-1的值。在本发明中，样点可被用作像素的含义。也就是说，样点、pel、像素可具有彼此相同的含义。
单元：可指编码和解码单元。当对图像进行编码和解码时，单元可以是通过对单个图像进行分区而生成的区域。此外，当在进行编码或解码期间将单个图像分区为子划分单元时，单元可表示子划分单元。也就是说，图像可被分区为多个单元。当对图像进行编码和解码时，可执行针对每个单元的预定处理。单个单元可被分区为尺寸小于该单元的尺寸的子单元。依据功能，单元可表示块、宏块、编码树单元、编码树块、编码单元、编码块、预测单元、预测块、残差单元、残差块、变换单元、变换块等。此外，为了将单元与块区分开，单元可包括亮度分量块、与亮度分量块相关联的色度分量块、以及每个颜色分量块的语法元素。单元可具有各种尺寸和形状，具体地，单元的形状可以是二维几何图形，诸如正方形、长方形、梯形、三角形、五边形等。此外，单元信息可包括指示编码单元、预测单元、变换单元等的单元类型以及单元尺寸、单元深度、单元的编码和解码的顺序等中的至少一个。
编码树单元：被配置有亮度分量y的单个编码树块以及与色度分量cb和cr相关的两个编码树块。此外，编码树单元可表示包括块和每个块的语法元素。可通过使用四叉树分区方法、二叉树分区方法和三叉树分区方法等中的至少一种方法对每个编码树单元进行分区，以配置诸如编码单元、预测单元、变换单元等的下层单元。编码树单元可被用作用于指定在对作为输入图像的图像进行编码/解码时成为处理单元的样点块的术语。这里，四叉树可表示四元树。
当编码块的尺寸落入第一预定范围内时，仅四叉树分区被允许用于该编码块。这里，第一预定范围可由仅可通过四叉树分区被分区的编码块的最大尺寸和最小尺寸中的至少一个来定义。指示允许进行四叉树分区的编码块的最大尺寸/最小尺寸的信息可作为比特流中包括的数据被用信号传送，并且该信息可以以序列、画面参数和条带(片段)中的至少一个为单位被用信号传送。可选地，编码块的最大尺寸/最小尺寸可以是在编码器/解码器中预设的固定尺寸。例如，当编码块的尺寸在从64×64到256×256的范围内时，编码块可仅通过四叉树分区被分区。可选地，当编码块的尺寸大于变换块(tb)的最大尺寸时，编码块可仅通过四叉树分区被分区。在这种情况下，将被分区为多个象限的块可以是编码块或变换块。在这种情况下，指示编码块的四叉树分区的信息(例如，split_flag)可以是指示是否通过四叉树分区对编码单元进行分区的标志。当编码块的尺寸落入第二预定范围内时，编码块可仅通过二叉树分区或三叉树分区被分区。在这种情况下，以上对四叉树分区的描述也可被应用于二叉树分区或三叉树分区。
编码树块：可用作用于指定y编码树块、cb编码树块和cr编码树块中的任意一个的术语。
邻近块：可表示与当前块相邻的块。与当前块相邻的块可表示与当前块的边界接触的块、或者位于距当前块预定距离内的块。邻近块可表示与当前块的顶点相邻的块。这里，与当前块的顶点相邻的块可表示与水平相邻于当前块的邻近块垂直相邻的块、或者与垂直相邻于当前块的邻近块水平相邻的块。
重建的邻近块：可表示与当前块相邻并且已经在空间/时间上被编码或解码的邻近块。这里，重建的邻近块可表示重建的邻近单元。重建的空间邻近块可以是在当前画面内的已经通过编码或解码或者编码和解码两者而被重建的块。重建的时间邻近块是在参考图像内的与当前画面的当前块相应的位置处的块或所述块的邻近块。
单元深度：可表示单元的分区程度。在树结构中，最高节点(根节点)可与未被分区的第一单元相应。此外，最高节点可具有最小深度值。在这种情况下，最高节点的深度可以为等级0。深度为等级1的节点可表示通过对第一单元进行一次分区而生成的单元。深度为等级2的节点可表示通过对第一单元进行两次分区而生成的单元。深度为等级n的节点可表示通过对第一单元进行n次分区而生成的单元。叶节点可以是最低节点并且是不能被进一步分区的节点。叶节点的深度可以是最大等级。例如，最大等级的预定义值可以是3。根节点的深度可以是最低的，并且叶节点的深度可以是最深的。此外，当单元被表示为树结构时，单元存在于的等级可表示单元深度。
比特流：可表示包括编码图像信息的比特流。
参数集：与比特流内的配置之中的头信息相应。视频参数集、序列参数集、画面参数集和自适应参数集中的至少一个可被包括在参数集中。此外，参数集可包括条带(slice)头和并行块(tile)头信息。
解析：可表示通过执行熵解码来确定语法元素的值，或者可表示熵解码本身。
符号：可表示编码/解码目标单元的语法元素、编码参数和变换系数值中的至少一个。此外，符号可表示熵编码目标或熵解码结果。
预测模式：可以是指示利用帧内预测被编码/解码的模式或利用帧间预测被编码/解码的模式的信息。
预测单元：可表示当执行预测(诸如帧间预测、帧内预测、帧间补偿、帧内补偿和运动补偿)时的基本单元。单个预测单元可被分区为具有更小尺寸的多个分区，或者可被分区为多个下层预测单元。多个分区可以是在执行预测或补偿时的基本单元。通过对预测单元进行划分而生成的分区也可以是预测单元。
预测单元分区：可表示通过对预测单元进行分区而获得的形状。
变换单元：可表示在对残差信号执行编码/解码(诸如变换、逆变换、量化、反量化、变换系数编码/解码)时的基本单元。单个变换单元可被分区为具有更小尺寸的多个更低等级的变换单元。这里，变换/逆变换可包括第一变换/第一逆变换和第二变换/第二逆变换中的至少一个。
缩放：可表示将量化的等级乘以因子的处理。可通过对量化的等级进行缩放来生成变换系数。缩放也可被称为反量化。
量化参数：可表示当在量化期间使用变换系数来生成量化的等级时使用的值。量化参数还可表示当在反量化期间通过对量化的等级进行缩放来生成变换系数时使用的值。量化参数可以是被映射在量化步长上的值。
增量量化参数：可表示预测的量化参数与编码/解码目标单元的量化参数之间的差值。
扫描：可表示对单元、块或矩阵内的系数进行排序的方法。例如，将系数的二维矩阵改变为一维矩阵可被称为扫描，并且将系数的一维矩阵改变为二维矩阵可被称为扫描或逆扫描。
变换系数：可表示在编码器中执行变换之后生成的系数值。变换系数可表示在解码器中执行熵解码和反量化中的至少一个之后生成的系数值。通过对变换系数或残差信号进行量化而获得的量化的等级或者量化的变换系数等级也可落入变换系数的含义内。
量化的等级：可表示在编码器中通过对变换系数或残差信号进行量化而生成的值。可选地，量化的等级可表示作为在解码器中将被执行反量化的反量化目标的值。类似地，作为变换和量化的结果的量化的变换系数等级也可落入量化的等级的含义内。
非零变换系数：可表示具有除零之外的值的变换系数、或者具有除零之外的值的变换系数等级或量化的等级。
量化矩阵：可表示在被执行以提高主观图像质量或客观图像质量的量化处理或反量化处理中使用的矩阵。量化矩阵也可被称为缩放列表。
量化矩阵系数：可表示量化矩阵内的每个元素。量化矩阵系数也可被称为矩阵系数。
默认矩阵：可表示在编码器或解码器中预先定义的预定量化矩阵。
非默认矩阵：可表示在编码器或解码器中未被预先定义而是由用户用信号传送的量化矩阵。
统计值：针对具有可计算的特定值的变量、编码参数、常量值等之中的至少一个的统计值可以是相应特定值的平均值、加权平均值、加权和值、最小值、最大值、最频繁出现的值、中值、插值之中的一个或更多个。
图1是示出根据应用了本发明的实施例的编码设备的配置的框图。
编码设备100可以是编码器、视频编码设备或图像编码设备。视频可包括至少一个图像。编码设备100可顺序地对至少一个图像进行编码。
参照图1，编码设备100可包括运动预测单元111、运动补偿单元112、帧内预测单元120、切换器115、减法器125、变换单元130、量化单元140、熵编码单元150、反量化单元160、逆变换单元170、加法器175、滤波器单元180和参考画面缓冲器190。
编码设备100可通过使用帧内模式或帧间模式或者帧内模式和帧间模式两者来对输入图像执行编码。此外，编码设备100可通过对输入图像进行编码来生成包括编码信息的比特流，并输出生成的比特流。生成的比特流可被存储在计算机可读记录介质中，或者可通过有线/无线传输介质被流传输。当帧内模式被用作预测模式时，切换器115可被切换到帧内。可选地，当帧间模式被用作预测模式时，切换器115可被切换到帧间模式。这里，帧内模式可表示帧内预测模式，帧间模式可表示帧间预测模式。编码设备100可生成针对输入图像的输入块的预测块。此外，编码设备100可在生成预测块之后使用输入块和预测块的残差对残差块进行编码。输入图像可被称为作为当前编码目标的当前图像。输入块可被称为作为当前编码目标的当前块，或者被称为编码目标块。
当预测模式是帧内模式时，帧内预测单元120可使用已被编码/解码并与当前块相邻的块的样点作为参考样点。帧内预测单元120可通过使用参考样点来对当前块执行空间预测，或者通过执行空间预测来生成输入块的预测样点。这里，帧内预测可表示帧内部的预测。
当预测模式是帧间模式时，运动预测单元111可在执行运动预测时从参考图像检索与输入块最匹配的区域，并且通过使用检索到的区域来推导运动矢量。在这种情况下，搜索区域可被用作所述区域。参考图像可被存储在参考画面缓冲器190中。这里，当执行了对参考图像的编码/解码时，参考图像可被存储在参考画面缓冲器190中。
运动补偿单元112可通过使用运动矢量对当前块执行运动补偿来生成预测块。这里，帧间预测可表示帧间预测或运动补偿。
当运动矢量的值不是整数时，运动预测单元111和运动补偿单元112可通过将插值滤波器应用于参考画面的部分区域来生成预测块。为了对编码单元执行帧间预测或运动补偿，可确定将跳过模式、合并模式、高级运动矢量预测(amvp)模式和当前画面参考模式之中的哪个模式用于对包括在相应编码单元中的预测单元的运动预测和运动补偿。然后，依据确定的模式，可不同地执行帧间预测或运动补偿。
减法器125可通过使用输入块和预测块的残差来生成残差块。残差块可被称为残差信号。残差信号可表示原始信号与预测信号之间的差。此外，残差信号可以是通过对原始信号与预测信号之间的差进行变换或量化或者进行变换和量化而生成的信号。残差块可以是块单元的残差信号。
变换单元130可通过对残差块执行变换来生成变换系数，并输出生成的变换系数。这里，变换系数可以是通过对残差块执行变换而生成的系数值。当变换跳过模式被应用时，变换单元130可跳过对残差块的变换。
可通过将量化应用于变换系数或应用于残差信号来生成量化的等级。在下文中，量化的等级在实施例中也可被称为变换系数。
量化单元140可通过根据参数对变换系数或残差信号进行量化来生成量化的等级，并输出生成的量化的等级。这里，量化单元140可通过使用量化矩阵对变换系数进行量化。
熵编码单元150可通过根据概率分布对由量化单元140计算出的值或者对在执行编码时计算出的编码参数值执行熵编码来生成比特流，并输出生成的比特流。熵编码单元150可对图像的样点信息和用于对图像进行解码的信息执行熵编码。例如，用于对图像进行解码的信息可包括语法元素。
当熵编码被应用时，符号被表示使得较少数量的比特被分配给具有高生成可能性的符号，并且较多数量的比特被分配给具有低生成可能性的符号，因此，可减小用于将被编码的符号的比特流的大小。熵编码单元150可使用诸如指数哥伦布、上下文自适应可变长度编码(cavlc)、上下文自适应二进制算术编码(cabac)等的用于熵编码的编码方法。例如，熵编码单元150可通过使用可变长度编码/码(vlc)表来执行熵编码。此外，熵编码单元150可推导目标符号的二值化方法和目标符号/二进制位的概率模型，并且通过使用推导的二值化方法和上下文模型来执行算术编码。
为了对变换系数等级(量化的等级)进行编码，熵编码单元150可通过使用变换系数扫描方法将二维块形式的系数改变为一维矢量形式。
编码参数可包括在编码器中被编码并且被用信号传送到解码器的诸如语法元素的信息(标志、索引等)以及在执行编码或解码时推导的信息。编码参数可表示在对图像进行编码或解码时所需要的信息。例如，以下项中的至少一个值或组合形式可被包括在编码参数中：单元/块尺寸、单元/块深度、单元/块分区信息、单元/块形状、单元/块分区结构、是否进行四叉树形式的分区、是否进行二叉树形式的分区、二叉树形式的分区方向(水平方向或垂直方向)、二叉树形式的分区形式(对称分区或非对称分区)、是否进行三叉树形式的分区、三叉树分区的方向(水平方向或垂直方向)、三叉树形式的分区形式(对称分区或非对称分区)、是否进行多类型树形式的分区、多类型树分区的分区方向(水平方向或垂直方向)、多类型树形式的分区形式(对称分区或非对称分区)、多类型树形式的分区树、预测模式(帧内预测或帧间预测)、亮度帧内预测模式/方向、色度帧内预测模式/方向、帧内分区信息、帧间分区信息、编码块分区标志、预测块分区标志、变换块分区标志、参考样点滤波方法、参考样点滤波器抽头、参考样点滤波器系数、预测块滤波方法、预测块滤波器抽头、预测块滤波器系数、预测块边界滤波方法、预测块边界滤波器抽头、预测块边界滤波器系数、帧内预测模式、帧间预测模式、运动信息、运动矢量、运动矢量差、参考画面索引、帧间预测角度、帧间预测指示符、预测列表利用标志、参考画面列表、参考画面、运动矢量预测因子索引、运动矢量预测因子候选、运动矢量候选列表、是否使用合并模式、合并索引、合并候选、合并候选列表、是否使用跳过模式、插值滤波器类型、插值滤波器抽头、插值滤波器系数、运动矢量大小、运动矢量的表示精度、变换类型、变换尺寸、首次(第一次)变换是否被使用的信息、二次变换是否被使用的信息、首次变换索引、二次变换索引、残差信号是否存在的信息、编码块样式、编码块标志(cbf)、量化参数、量化参数残差、量化矩阵、是否应用帧内环路滤波器、帧内环路滤波器系数、帧内环路滤波器抽头、帧内环路滤波器形状/形式、是否应用去块滤波器、去块滤波器系数、去块滤波器抽头、去块滤波器强度、去块滤波器形状/形式、是否应用自适应样点偏移、自适应样点偏移值、自适应样点偏移类别、自适应样点偏移类型、是否应用自适应环路滤波器、自适应环路滤波器系数、自适应环路滤波器抽头、自适应环路滤波器形状/形式、二值化/反二值化方法、上下文模型确定方法、上下文模型更新方法、是否执行常规模式、是否执行旁路模式、上下文二进制位、旁路二进制位、有效系数标志、最后有效系数标志、针对系数组的单元的编码标志、最后有效系数的位置、关于系数的值是否大于1的标志、关于系数的值是否大于2的标志、关于系数的值是否大于3的标志、关于剩余系数值的信息、符号信息、重建的亮度样点、重建的色度样点、残差亮度样点、残差色度样点、亮度变换系数、色度变换系数、量化的亮度等级、量化的色度等级、变换系数等级扫描方法、在解码器侧的运动矢量搜索区域的尺寸、在解码器侧的运动矢量搜索区域的形状、在解码器侧的运动矢量搜索的次数、关于ctu尺寸的信息、关于最小块尺寸的信息、关于最大块尺寸的信息、关于最大块深度的信息、关于最小块深度的信息、图像显示/输出顺序、条带标识信息、条带类型、条带分区信息、并行块标识信息、并行块类型、并行块分区信息、画面类型、输入样点的比特深度、重建样点的比特深度、残差样点的比特深度、变换系数的比特深度、量化的等级的比特深度、以及关于亮度信号的信息或关于色度信号的信息。
这里，用信号传送标志或索引可表示由编码器对相应的标志或索引进行熵编码并将其包括在比特流中，并且可表示由解码器从比特流对相应的标志或索引进行熵解码。
当编码设备100通过帧间预测执行编码时，编码的当前图像可被用作用于随后被处理的另一图像的参考图像。因此，编码设备100可对编码的当前图像进行重建或解码，或者将重建或解码的图像作为参考图像存储在参考画面缓冲器190中。
量化的等级可在反量化单元160中被反量化，或者可在逆变换单元170中被逆变换。可由加法器175将经过反量化或逆变换的系数或者经过反量化和逆变换两者的系数与预测块相加。通过将经过反量化或逆变换的系数或者经过反量化和逆变换两者的系数与预测块相加，可生成重建块。这里，经过反量化或逆变换的系数或经过反量化和逆变换两者的系数可表示执行了反量化和逆变换中的至少一个的系数，并且可表示重建的残差块。
重建块可通过滤波器单元180。滤波器单元180可将去块滤波器、样点自适应偏移(sao)和自适应环路滤波器(alf)中的至少一个应用于重建样点、重建块或重建图像。滤波器单元180可被称为环内滤波器。
去块滤波器可去除在块之间的边界中生成的块失真。为了确定是否应用去块滤波器，可基于块中所包括的若干行或列中包括的样点来确定是否将去块滤波器应用于当前块。当将去块滤波器应用于块时，可根据所需的去块滤波强度来应用另一滤波器。
为了补偿编码误差，可通过使用样点自适应偏移将合适的偏移值与样点值相加。样点自适应偏移可以以样点为单位对经过去块的图像与原始图像的偏移进行校正。可使用考虑关于每个样点的边缘信息来应用偏移的方法，或者可使用以下方法：将图像的样点分区为预定数量的区域，确定偏移被应用到的区域，并对确定的区域应用偏移。
自适应环路滤波器可基于经过滤波的重建图像和原始图像的比较结果来执行滤波。可将包括在图像中的样点分区为预定组，可确定将被应用于每个组的滤波器，并且可对每个组执行差异化滤波。是否应用alf的信息可通过编码单元(cu)被用信号传送，并且将被应用于每个块的alf的形式和系数可变化。
已经通过滤波器单元180的重建块或重建图像可被存储在参考画面缓冲器190中。由滤波器单元180处理的重建块可以是参考图像的一部分。也就是说，参考图像是由滤波器单元180处理的重建块组成的重建图像。存储的参考图像可稍后在帧间预测或运动补偿时被使用。
图2是示出根据实施例的并且应用了本发明的解码设备的配置的框图。
解码设备200可以是解码器、视频解码设备或图像解码设备。
参照图2，解码设备200可包括熵解码单元210、反量化单元220、逆变换单元230、帧内预测单元240、运动补偿单元250、加法器225、滤波器单元260和参考画面缓冲器270。
解码设备200可接收从编码设备100输出的比特流。解码设备200可接收存储在计算机可读记录介质中的比特流，或者可接收通过有线/无线传输介质被流传输的比特流。解码设备200可通过使用帧内模式或帧间模式对比特流进行解码。此外，解码设备200可生成通过解码而生成的重建图像或解码图像，并输出重建图像或解码图像。
当在进行解码时使用的预测模式是帧内模式时，切换器可被切换到帧内。可选地，当在解码时使用的预测模式是帧间模式时，切换器可被切换到帧间模式。
解码设备200可通过对输入比特流进行解码来获得重建残差块，并生成预测块。当重建残差块和预测块被获得时，解码设备200可通过将重建残差块与预测块相加来生成成为解码目标的重建块。解码目标块可被称为当前块。
熵解码单元210可通过根据概率分布对比特流进行熵解码来生成符号。生成的符号可包括量化的等级形式的符号。这里，熵解码方法可以是上述熵编码方法的逆过程。
为了对变换系数等级(量化的等级)进行解码，熵解码单元210可通过使用变换系数扫描方法将单向矢量形式的系数改变为二维块形式。
可在反量化单元220中对量化的等级进行反量化，或者可在逆变换单元230中对量化的等级进行逆变换。量化的等级可以是进行反量化或逆变换或者进行反量化和逆变换两者的结果，并且可被生成为重建的残差块。这里，反量化单元220可将量化矩阵应用于量化的等级。
当使用帧内模式时，帧内预测单元240可通过对当前块执行空间预测来生成预测块，其中，空间预测使用与解码目标块相邻并且已被解码的块的样点值。
当使用帧间模式时，运动补偿单元250可通过对当前块执行运动补偿来生成预测块，其中，运动补偿使用运动矢量以及存储在参考画面缓冲器270中的参考图像。
加法器225可通过将重建的残差块与预测块相加来生成重建块。滤波器单元260可将去块滤波器、样点自适应偏移和自适应环路滤波器中的至少一个应用于重建块或重建图像。滤波器单元260可输出重建图像。重建块或重建图像可被存储在参考画面缓冲器270中并且在执行帧间预测时被使用。由滤波器单元260处理的重建块可以是参考图像的一部分。也就是说，参考图像是由滤波器单元260处理的重建块组成的重建图像。存储的参考图像可稍后在帧间预测或运动补偿时被使用。
图3是示意性地示出当对图像进行编码和解码时图像的分区结构的示图。图3示意性地示出将单个单元分区为多个下层单元的示例。
为了有效地对图像进行分区，当进行编码和解码时，可使用编码单元(cu)。编码单元可被用作当对图像进行编码/解码时的基本单元。此外，编码单元可被用作用于在对图像进行编码/解码时区分帧内预测模式与帧间预测模式的单元。编码单元可以是用于预测、变换、量化、逆变换、反量化或对变换系数的编码/解码处理的基本单元。
参照图3，图像300按照最大编码单元(lcu)被顺序地分区，并且lcu单元被确定为分区结构。这里，lcu可以以与编码树单元(ctu)相同的含义被使用。单元分区可表示对与该单元相关联的块进行分区。在块分区信息中，可包括单元深度的信息。深度信息可表示单元被分区的次数或程度或者单元被分区的次数和程度两者。可基于树结构将单个单元分区为与深度信息分层地相关联的多个更低等级的单元。换言之，单元和通过对该单元进行分区而生成的更低等级的单元可分别与节点和该节点的子节点相应。分区出的下层单元中的每一个可具有深度信息。深度信息可以是表示cu的尺寸的信息，并且可被存储在每个cu中。单元深度表示与对单元进行分区相关的次数和/或程度。因此，更低等级的单元的分区信息可包括关于更低等级的单元的尺寸的信息。
分区结构可表示ctu310内的编码单元(cu)的分布。可根据是否将单个cu分区为多个(等于或大于2的正整数，包括2、4、8、16等)cu来确定这样的分布。通过分区生成的cu的水平尺寸和垂直尺寸可分别是分区之前的cu的水平尺寸和垂直尺寸的一半，或者可根据分区的次数而分别具有小于分区之前的水平尺寸和垂直尺寸的尺寸。cu可被递归地分区为多个cu。通过递归分区，与分区之前的cu的高度和宽度之中的至少一个相比，分区之后的cu的高度和宽度之中的至少一个可减小。可递归地执行cu的分区，直到达到预定义的深度或预定义的尺寸为止。例如，ctu的深度可以是0，最小编码单元(scu)的深度可以是预定义的最大深度。这里，如上所述，ctu可以是具有最大编码单元尺寸的编码单元，并且scu可以是具有最小编码单元尺寸的编码单元。分区从ctu310开始，当cu的水平尺寸或垂直尺寸或者水平尺寸和垂直尺寸两者通过分区而减小时，cu深度增加1。例如，对于每个深度，未被分区的cu的尺寸可以为2n×2n。此外，在被分区的cu的情况下，可将尺寸为2n×2n的cu分区为尺寸为n×n的四个cu。当深度增加1时，n的大小可减半。
此外，可通过使用cu的分区信息来表示cu是否被分区的信息。分区信息可以是1比特信息。除scu之外的所有cu可包括分区信息。例如，当分区信息的值是第一值时，可不对cu进行分区，当分区信息的值是第二值时，可对cu进行分区。
参照图3，具有深度0的ctu可以是64×64的块。0可以是最小深度。具有深度3的scu可以是8×8的块。3可以是最大深度。32×32的块和16×16的块的cu可分别被表示为深度1和深度2。
例如，当单个编码单元被分区为四个编码单元时，分区出的四个编码单元的水平尺寸和垂直尺寸可以是cu在被分区之前的水平尺寸和垂直尺寸的一半大小。在一个实施例中，当尺寸为32×32的编码单元被分区为四个编码单元时，分区出的四个编码单元中的每一个的尺寸可以为16×16。当单个编码单元被分区为四个编码单元时，可称编码单元可被分区(四叉树分区)为四叉树形式。
例如，当单个编码单元被分区为两个编码单元时，该两个编码单元的水平尺寸或垂直尺寸可以是在被分区之前的编码单元的水平尺寸或垂直尺寸的一半。例如，当尺寸为32×32的编码单元沿垂直方向被分区时，分区出的两个编码单元中的每一个可具有16×32的尺寸。例如，当尺寸为8×32的编码单元被水平分区为两个子编码单元时，该两个子编码单元中的每一个可具有8×16的尺寸。当单个编码单元被分区为两个编码单元时，可称编码单元被分区(二叉树分区)为二叉树形式。
例如，当一个编码单元被分区为三个子编码单元时，可以以1:2:1的比例对编码单元的水平尺寸或垂直尺寸进行分区，从而生成水平尺寸或垂直尺寸的比例为1:2:1的三个子编码单元。例如，当尺寸为16×32的编码单元被水平分区为三个子编码单元时，该三个子编码单元以从最上方子编码单元到最下方子编码单元的顺序可分别具有16×8、16×16和16×8的尺寸。例如，当尺寸为32×32的编码单元被垂直划分为三个子编码单元时，该三个子编码单元以从左侧子编码单元到右侧子编码单元的顺序可分别具有8×32、16×32和8×32的尺寸。当一个编码单元被分区为三个子编码单元时，可称编码单元被三叉树分区或者根据三叉树分区结构被分区。
在图3中，编码树单元(ctu)320是四叉树分区结构、二叉树分区结构和三叉树分区结构全都被应用的ctu的示例。
如上所述，为了对ctu进行分区，可应用四叉树分区结构、二叉树分区结构和三叉树分区结构中的至少一种。可根据预定的优先级顺序将各种树分区结构顺序地应用于ctu。例如，可将四叉树分区结构优先应用于ctu。不可再使用四叉树分区结构进行分区的编码单元可与四叉树的叶节点相应。与四叉树的叶节点相应的编码单元可用作二叉树和/或三叉树分区结构的根节点。也就是说，与四叉树的叶节点相应的编码单元可按照二叉树分区结构或三叉树分区结构被进一步分区，或者可不被进一步分区。因此，通过防止对与四叉树的叶节点相应的编码单元进行二叉树分区或三叉树分区而生成的编码块被执行进一步的四叉树分区，可有效地执行块分区和/或用信号传送分区信息。
可使用四分区信息用信号传送与四叉树的节点相应的编码单元被分区的事实。具有第一值(例如，“1”)的四分区信息可指示当前编码单元按照四叉树分区结构被分区。具有第二值(例如，“0”)的四分区信息可指示当前编码单元不按照四叉树分区结构被分区。四分区信息可以是具有预定长度(例如，一个比特)的标志。
在二叉树分区与三叉树分区之间可没有优先级。也就是说，与四叉树的叶节点相应的编码单元可进一步被执行二叉树分区和三叉树分区中的任意分区。此外，通过二叉树分区或三叉树分区生成的编码单元可被执行进一步的二叉树分区或进一步的三叉树分区，或者可不被进一步分区。
在二叉树分区和三叉树分区中不存在优先级的树结构被称为多类型树结构。与四叉树的叶节点相应的编码单元可用作多类型树的根节点。可使用多类型树分区指示信息、分区方向信息和分区树信息中的至少一个来用信号传送是否对与多类型树的节点相应的编码单元进行分区。为了对与多类型树的节点相应的编码单元进行分区，可顺序地用信号传送多类型树分区指示信息、分区方向和分区树信息。
具有第一值(例如，“1”)的多类型树分区指示信息可指示当前编码单元将被执行多类型树分区。具有第二值(例如，“0”)的多类型树分区指示信息可指示当前编码单元将不被执行多类型树分区。
当与多类型树的节点相应的编码单元根据多类型树分区结构被分区时，该编码单元可进一步包括分区方向信息。分区方向信息可指示当前编码单元将在哪个方向上根据多类型树分区被分区。具有第一值(例如，“1”)的分区方向信息可指示当前编码单元将被垂直分区。具有第二值(例如，“0”)的分区方向信息可指示当前编码单元将被水平分区。
当与多类型树的节点相应的编码单元按照多类型树分区结构被分区时，当前编码单元可进一步包括分区树信息。分区树信息可指示将被用于对多类型树的节点进行分区的树分区结构。具有第一值(例如，“1”)的分区树信息可指示当前编码单元将按照二叉树分区结构被分区。具有第二值(例如，“0”)的分区树信息可指示当前编码单元将按照三叉树分区结构被分区。
分区指示信息、分区树信息和分区方向信息均可以是具有预定长度(例如，一个比特)的标志。
四叉树分区指示信息、多类型树分区指示信息、分区方向信息和分区树信息中的至少任意一个可被熵编码/熵解码。为了对那些类型的信息进行熵编码/熵解码，可使用关于与当前编码单元相邻的邻近编码单元的信息。例如，当前编码单元的左侧邻近编码单元和/或上方邻近编码单元的分区类型(被分区或未被分区、分区树和/或分区方向)与当前编码单元的分区类型相似的可能性很高。因此，可从关于邻近编码单元的信息推导用于对关于当前编码单元的信息进行熵编码/熵解码的上下文信息。关于邻近编码单元的信息可包括四分区信息、多类型树分区指示信息、分区方向信息和分区树信息中的至少任意一种。
作为另一示例，在二叉树分区和三叉树分区中，可优先执行二叉树分区。也就是说，当前编码单元可首先被执行二叉树分区，并且随后可将与二叉树的叶节点相应的编码单元设置为用于三叉树分区的根节点。在这种情况下，对于与三叉树的节点相应的编码单元，可既不执行四叉树分区也不执行二叉树分区。
不可按照四叉树分区结构、二叉树分区结构和/或三叉树分区结构被分区的编码单元成为用于编码、预测和/或变换的基本单元。也就是说，所述编码单元不可被进一步分区以用于预测和/或变换。因此，在比特流中可不存在用于将编码单元分区为预测单元和/或变换单元的分区结构信息和分区信息。
然而，当编码单元(即，用于分区的基本单元)的尺寸大于最大变换块的尺寸时，可递归地对编码单元进行分区，直到将编码单元的尺寸减小到等于或小于最大变换块的尺寸为止。例如，当编码单元的尺寸为64×64时并且当最大变换块的尺寸为32×32时，可将编码单元分区为用于变换的四个32×32的块。例如，当编码单元的尺寸为32×64并且最大变换块的尺寸为32×32时，可将编码单元分区为用于变换的两个32×32的块。在这种情况下，不单独用信号传送对编码单元的用于变换的分区，并且可通过编码单元的水平尺寸或垂直尺寸与最大变换块的水平尺寸或垂直尺寸之间的比较来确定对编码单元的用于变换的分区。例如，当编码单元的水平尺寸(宽度)大于最大变换块的水平尺寸(宽度)时，可将编码单元垂直地二等分。例如，当编码单元的垂直尺寸(长度)大于最大变换块的垂直尺寸(长度)时，可将编码单元水平地二等分。
可在编码单元的更高等级用信号传送或确定编码单元的最大尺寸和/或最小尺寸的信息以及变换块的最大尺寸和/或最小尺寸的信息。所述更高等级可以是例如序列等级、画面等级、条带等级等。例如，可将编码单元的最小尺寸确定为4×4。例如，可将变换块的最大尺寸确定为64×64。例如，可将变换块的最小尺寸确定为4×4。
可在编码单元的更高等级用信号传送或确定与四叉树的叶节点相应的编码单元的最小尺寸(四叉树最小尺寸)的信息和/或从多类型树的根节点到叶节点的最大深度(多类型树的最大树深度)的信息。例如，所述更高等级可以是序列等级、画面等级、条带等级等。可针对帧内条带和帧间条带中的每一个用信号传送或确定四叉树的最小尺寸的信息和/或多类型树的最大深度的信息。
可在编码单元的更高等级用信号传送或确定ctu的尺寸与变换块的最大尺寸之间的差信息。例如，所述更高等级可以是序列等级、画面等级、条带等级等。可基于编码树单元的尺寸和所述差信息来确定与二叉树的各个节点相应的编码单元的最大尺寸(在下文中，称为二叉树的最大尺寸)的信息。与三叉树的各个节点相应的编码单元的最大尺寸(在下文中，称为三叉树的最大尺寸)可依据条带的类型而变化。例如，针对帧内条带，三叉树的最大尺寸可以是32×32。例如，针对帧间条带，三叉树的最大尺寸可以是128×128。例如，可将与二叉树的各个节点相应的编码单元的最小尺寸(在下文中，称为二叉树的最小尺寸)和/或与三叉树的各个节点相应的编码单元的最小尺寸(在下文中，称为三叉树的最小尺寸)设置为编码块的最小尺寸。
作为另一示例，可在条带等级用信号传送或确定二叉树的最大尺寸和/或三叉树的最大尺寸。可选地，可在条带等级用信号传送或确定二叉树的最小尺寸和/或三叉树的最小尺寸。
依据上述各种块的尺寸信息和深度信息，四分区信息、多类型树分区指示信息、分区树信息和/或分区方向信息可被包括在比特流中或可不被包括在比特流中。
例如，当编码单元的尺寸不大于四叉树的最小尺寸时，编码单元不包含四分区信息。因此，可从第二值推导四分区信息。
例如，当与多类型树的节点相应的编码单元的尺寸(水平尺寸和垂直尺寸)大于二叉树的最大尺寸(水平尺寸和垂直尺寸)和/或三叉树的最大尺寸(水平尺寸和垂直尺寸)时，编码单元可不被二叉树分区或三叉树分区。因此，可不用信号传送多类型树分区指示信息，而是可从第二值推导多类型树分区指示信息。
可选地，当与多类型树的节点相应的编码单元的尺寸(水平尺寸和垂直尺寸)与二叉树的最大尺寸(水平尺寸和垂直尺寸)相同，和/或是三叉树的最大尺寸(水平尺寸和垂直尺寸)的两倍大时，编码单元可不被进一步二叉树分区或三叉树分区。因此，可不用信号传送多类型树分区指示信息，而是可从第二值推导多类型树分区指示信息。这是因为，当按照二叉树分区结构和/或三叉树分区结构对编码单元进行分区时，生成了小于二叉树的最小尺寸和/或三叉树的最小尺寸的编码单元。
可选地，当与多类型树的节点相应的编码单元的深度等于多类型树的最大深度时，编码单元可不被进一步二叉树分区和/或三叉树分区。因此，可不用信号传送多类型树分区指示信息，而是可从第二值推导多类型树分区指示信息。
可选地，只有当垂直方向二叉树分区、水平方向二叉树分区、垂直方向三叉树分区和水平方向三叉树分区中的至少一个对于与多类型树的节点相应的编码单元是可行的时，才可用信号传送多类型树分区指示信息。否则，可不对编码单元进行二叉树分区和/或三叉树分区。因此，可不用信号传送多类型树分区指示信息，而是可从第二值推导多类型树分区指示信息。
可选地，只有当垂直方向二叉树分区和水平方向二叉树分区两者或者垂直方向三叉树分区和水平方向三叉树分区两者对于与多类型树的节点相应的编码单元是可行的时，才可用信号传送分区方向信息。否则，可不用信号传送分区方向信息，而是可从指示可能的分区方向的值推导分区方向信息。
可选地，只有当垂直方向二叉树分区和垂直方向三叉树分区两者或者水平方向二叉树分区和水平方向三叉树分区两者对于与多类型树的节点相应的编码树是可行的时，才可用信号传送分区树信息。否则，可不用信号传送分区树信息，而是可从指示可能的分区树结构的值推导分区树信息。
图4是示出帧内预测处理的示图。
图4中的从中心到外部的箭头可表示帧内预测模式的预测方向。
可通过使用当前块的邻近块的参考样点来执行帧内编码和/或解码。邻近块可以是重建的邻近块。例如，可通过使用包括在重建的邻近块中的参考样点的值或编码参数来执行帧内编码和/或解码。
预测块可指通过执行帧内预测而生成的块。预测块可与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等的长方形块。
可根据针对当前块的帧内预测模式来执行帧内预测。当前块可具有的帧内预测模式的数量可以是固定值，并且可以是根据预测块的属性被不同地确定的值。例如，预测块的属性可包括预测块的尺寸和预测块的形状等。
不管块尺寸为多少，可将帧内预测模式的数量固定为n。或者，帧内预测模式的数量可以是3、5、9、17、34、35、36、65或67等。可选地，帧内预测模式的数量可根据块尺寸或颜色分量类型或者块尺寸和颜色分量类型两者而变化。例如，帧内预测模式的数量可根据颜色分量是亮度信号还是色度信号而变化。例如，随着块尺寸变大，帧内预测模式的数量可增加。可选地，亮度分量块的帧内预测模式的数量可大于色度分量块的帧内预测模式的数量。
帧内预测模式可以是非角度模式或角度模式。非角度模式可以是dc模式或平面模式，并且角度模式可以是具有特定方向或角度的预测模式。帧内预测模式可由模式编号、模式值、模式数字、模式角度和模式方向中的至少一个来表示。帧内预测模式的数量可以是等于或大于1的m，包括非角度和角度模式。
为了对当前块进行帧内预测，可执行确定是否可将包括在重建的邻近块中的样点用作当前块的参考样点的步骤。当存在不能用作当前块的参考样点的样点时，通过对包括在重建的邻近块中的样点中的至少一个样点值进行复制或执行插值或者执行复制和插值两者而获得的值可被用于替换样点的不可用样点值，因此，经过替换的样点值被用作当前块的参考样点。
当进行帧内预测时，可基于帧内预测模式和当前块尺寸/形状将滤波器应用于参考样点和预测样点中的至少一个。
在平面模式的情况下，当生成当前块的预测块时，根据预测目标样点在预测块内的位置，可通过使用当前样点的上方参考样点与左侧参考样点以及当前块的右上侧参考样点与左下侧参考样点的加权和来生成预测目标样点的样点值。此外，在dc模式的情况下，当生成当前块的预测块时，可使用当前块的上侧参考样点与左侧参考样点的平均值。此外，在角度模式的情况下，可通过使用当前块的上侧参考样点、左侧参考样点、右上侧参考样点和/或左下侧参考样点来生成预测块。为了生成预测样点值，可执行实数单位的插值。
可通过预测与当前块相邻存在的块的帧内预测模式来对当前块的帧内预测模式进行熵编码/熵解码。在当前块与邻近块的帧内预测模式相同时，可通过使用预定标志信息来用信号传送当前块与邻近块的帧内预测模式为相同的信息。此外，可用信号传送多个邻近块的帧内预测模式中的与当前块的帧内预测模式相同的帧内预测模式的指示符信息。在当前块与邻近块的帧内预测模式不同时，可通过基于邻近块的帧内预测模式执行熵编码/熵解码来对当前块的帧内预测模式信息进行熵编码/熵解码。
图5是示出根据本发明的帧内预测的示图。
当前块的帧内预测可包括：步骤s510推导帧内预测模式、步骤s520配置参考样点和/或步骤s530执行帧内预测。
在步骤s510，可推导当前块的帧内预测模式。可通过使用以下方法来推导当前块的帧内预测模式：使用邻近块的帧内预测模式的方法、从比特流对当前块的帧内预测模式进行熵编码/解码的方法、使用邻近块的编码参数的方法和/或使用颜色分量的帧内预测模式的方法。根据使用邻近块的帧内预测模式的方法，可通过使用经由使用邻近块的帧内预测模式推导出的至少一个帧内预测模式、邻近块的至少一个帧内预测模式的组合和至少一个mpm来推导当前块的帧内预测模式。
在步骤s520，可通过执行参考样点选择、参考样点填充和参考样点滤波中的至少一个来配置参考样点。
在步骤s530，可通过执行非角度预测、角度预测、基于位置信息的预测、颜色分量间预测和基于代表性样点的帧内预测中的至少一种来执行帧内预测。当执行基于代表性样点的帧内预测时，可基于块内的至少一个代表性样点来执行帧内预测。基于代表性样点的预测可执行对块进行划分、确定代表性样点、对代表性样点进行预测/变换/量化和基于代表性样点的帧内预测中的至少一个。在步骤s530，可另外执行对预测样点的滤波。
为了推导当前块的帧内预测模式，可使用至少一个重建的邻近块。重建的邻近块的位置可以是预定的固定位置，或者可以是通过编码/解码而推导出的位置。在下文中，编码/解码可表示熵编码和熵解码。例如，当尺寸为w×h的当前块的左上角侧样点的坐标是(0，0)时，邻近块可以是与坐标(-1，h-1)、(w-1，-1)、(w，-1)、(-1，h)和(-1，-1)相邻的块中的至少一个块和上述块的邻近块。这里，w和h可代表当前块的宽度(w)和高度(h)的长度或样点数。
不可用的邻近块的帧内预测模式可被替换为预定的帧内预测模式。预定的帧内预测模式可以是例如dc模式、平面模式、垂直模式、水平模式和/或对角线模式。例如，当邻近块位于画面、条带、并行块和编码树单元的至少一个预定单元的边界之外时，邻近块被帧间预测，或者当邻近块以pcm模式被编码时，相应的块可被确定为不可用。可选地，当邻近块不可用时，相应的块的帧内预测模式不被替换且不被使用。
当前块的帧内预测模式可被推导为预定位置的邻近块的帧内预测模式或至少两个邻近块的帧内预测模式的统计值。在本说明书中，统计值可表示平均值、最大值、最小值、众数、中值、加权平均值和插值中的至少一个。
可选地，可基于邻近块的尺寸来推导当前块的帧内预测模式。例如，具有相对大尺寸的邻近块的帧内预测模式可被推导为当前块的帧内预测模式。可选地，可通过将大的权重分配给具有相对大的尺寸的块的帧内预测模式来计算统计值。可选地，可预先定义或用信号传送被分配了相对大的权重的模式。例如，可将相对大的权重分配给垂直方向模式、水平方向模式、对角方向模式和非方向模式中的至少一个。可为上述模式分配相同的权重。
可选地，可考虑邻近块的帧内预测模式是否为角度模式。例如，当邻近块的帧内预测模式是非角度模式时，可将非角度模式推导为当前块的帧内预测模式。可选地，可将除了非角度模式之外的其他邻近块的帧内预测模式推导为当前块的帧内预测模式。
为了推导当前块的帧内预测模式，可通过使用邻近块的帧内预测模式来配置一个或更多个最可能模式(mpm)列表。mpm列表中包括的候选模式的数量n可以是固定的，或者可根据当前块的尺寸或形状或尺寸和形状两者来确定。mpm列表可被配置为不包括重叠模式。当可用候选模式的数量小于n时，可将可用候选模式中的预定候选模式(例如，通过将角度模式加上或减去预定偏移而获得的模式)添加到一个或更多个mpm列表。可选地，可将水平模式、垂直模式、45角度模式、135角度模式、225角度模式和非角度模式中的至少一个添加到mpm列表。预定偏移可以是1、2、3、4或正整数。可以用信号传送指示与当前块的帧内预测模式匹配的模式是否存在于mpm列表内的mpm标志。当mpm标志的值为1时，可用信号传送指示mpm列表内的匹配的模式的mpm索引信息mpm_idx。另一方面，当mpm标志的值为0时，可用信号传送用于通知当前块的帧内预测模式的剩余模式信息rem_intra_luma_pred_mode。当执行基于多条参考样点线的预测时，或者当执行计算帧内预测值和帧间预测值的加权和的加权和运算时，可不用信号传送mpm索引信息和剩余模式信息之一或两者。例如，当使用多条样点线(即，mrl_index是除0以外的值)时，可不用信号传送mpm标志或剩余模式信息。例如，当执行帧内预测值和帧间预测值的加权和运算时，可不用信号传送剩余模式信息。
可基于邻近块的位置按照预定顺序来配置mpm列表。例如，预定顺序可以是与当前块的左侧、上侧、左下角侧、右上角侧和左上角侧相邻的块的顺序。非角度模式可被包括在mpm列表中的任意位置。例如，可将非角度模式添加到与左侧和上侧相邻的块的帧内预测模式旁边。
基于当前块生成的mpm列表可用作用于当前块中包括的至少一个子块的mpm列表。可基于当前块的尺寸、形状和/或分量来确定配置mpm列表的候选模式之间的顺序、mpm列表中包括的候选模式的数量等。
可选地，可通过在未包括在mpm列表中的模式中选择一部分模式来配置模式组。配置的模式组可用作另一个列表。例如，可使用通过在排列不是mpm候选的模式之后以预定间隔进行采样而获得的模式或者使用通过将mpm候选模式加上n(n是等于或大于1的整数)或从mpm候选模式减去n所获得的模式来配置模式组。
当构建mpm列表时，可依据从条带类型、编码模式和多条参考样点线中选择的至少一个元素来不同地构建mpm列表。也就是说，可在改变从mpm的数量、mpm被推导的顺序、mpm候选模式和默认模式中选择的至少一个元素时构建mpm列表。例如，用于i条带的mpm列表和用于p条带或b条带的mpm列表被不同地构建。例如，通过推导六个mpm候选模式来构建用于i条带的mpm列表，并且通过推导三个mpm候选模式来构建用于p条带或b条带的mpm列表。例如，以不同的方式来构建针对当前块的编码模式是帧内模式的情况的mpm列表和针对当前块的编码模式是帧间模式的情况的mpm列表。帧间模式可包括使用帧间预测值和帧内预测值的加权和来执行预测的模式。可推导在使用帧间模式执行预测的处理中所执行的用于执行帧内预测的帧内预测模式，并且可将推导出的模式用于构建mpm列表。在这种情况下，mpm候选模式被限于少量的候选模式。mpm候选模式包括例如dc模式、平面模式、水平模式和垂直模式中的至少一个。例如，在利用多条参考样点线(即，mrl_index具有非0的值)的情况下，可不同地构建mpm列表。也就是说，mpm候选模式包括允许基于多条参考样点线的预测的帧内预测模式。当非方向模式(诸如，dc模式和平面模式)不允许基于多条参考样点线的预测时，非方向模式不被视为mpm候选。换句话说，可仅通过使用一个或更多个方向模式来构建mpm列表。
根据本发明的与推导帧内预测模式的方法相关的另一实施例，可通过使用不同颜色分量的帧内预测模式来推导当前块的帧内预测模式。例如，在当前块是色度块时，与色度块相应的亮度块的帧内预测模式可用于推导色度块的帧内预测模式。作为与色度块相应的亮度块，可存在一个或更多个亮度块。可依据色度块的尺寸、形状和编码参数中的至少任何一个来确定相应的亮度块。可选地，可依据亮度块的尺寸、形状和编码参数中的至少任意一个来确定相应的亮度块。
与色度块相应的亮度块可由多个分区组成。多个分区的全部或一部分可具有不同的帧内预测模式。可基于包括在相应的亮度块中的多个分区的全部或一部分来推导色度块的帧内预测模式。在这种情况下，可选择性地使用一些分区，其中，使用的分区是基于对色度块的块尺寸、形状、深度信息等与亮度块(多个分区中的全部或部分)的块尺寸、形状、深度信息等进行比较被选择的。可选择性地使用亮度块中与色度块中的预定位置相应的位置处的分区。预定位置可指色度块中的角样点(例如，左上方样点)位置或色度块中的中心样点位置。
根据本发明的使用不同颜色分量块的帧内预测模式(即颜色分量间帧内预测模式)来推导一个颜色分量块的帧内预测模式的方法不限于使用与色度块相应的亮度块的帧内预测模式的示例。例如，可通过使用或共享与色度块相应的亮度块的mpm列表和mpm索引mpm_idx中的至少任何一个来推导该色度块的帧内预测模式。
图6是示出亮度块和色度块之间的关系的示例性示图。
在图6示出的示例中，颜色分量的样点比率为4:2:0，并且亮度块a、b、c和d中的至少一个与一个色度块相应。
参照图6，可通过使用与色度块中的左上位置(0，0)处的样点相应的亮度块a的帧内预测模式或与色度块中的中心位置(ns/2，ns/2)处的样点相应的亮度块d的帧内预测模式来推导一个色度块的帧内预测模式。色度块中的预定位置不限于左上位置(0，0)或中心位置(ns/2，ns/2)。例如，预定位置可以是右上位置、左下位置和/或右下位置。色度块的中心位置可以是(w/2，h/2)，其中，w是块宽度，并且h是块高度。
可基于色度块的形状来选择预定位置。例如，对于具有正方形形状的色度块，预定位置可以是中心样点位置。对于具有长方形形状的色度块，预定位置可以是左上样点位置。可选地，预定位置可以是具有正方形形状的色度块中的左上样点的位置或具有长方形形状的色度块中的中心样点的位置。
根据另一实施例，可通过使用具有与色度块相同尺寸的亮度块的一个或更多个帧内预测模式的统计数据来推导色度块的帧内预测模式。
在图6示出的示例中，与亮度块a和d的帧内预测模式的平均值相应的模式或与具有与色度块相同尺寸的亮度块a、b、c和d的帧内预测模式的平均值相应的模式被推导为色度块的帧内预测模式。
当存在可用亮度块的多个帧内预测模式时，可选择所述多个帧内预测模式的全部或一部分。基于色度块中的预定位置或基于色度块、亮度块或色度块和亮度块两者的尺寸、形状和/或深度来执行所述选择。可通过使用选择的亮度块的帧内预测模式来推导色度块的帧内预测模式。
例如，对与色度块中的左上样点位置(0，0)相应的亮度块a的尺寸和与色度块中的中心样点位置(ns/2，ns/2)相应的亮度块d的尺寸进行比较，并且可使用具有较大尺寸的亮度块d的帧内预测模式来推导色度块的帧内预测模式。
可选地，当与色度块中的预定位置相应的亮度块的尺寸等于或大于色度块的尺寸时，通过使用亮度块的帧内预测模块来推导色度块的帧内预测模式。
可选地，当色度块的尺寸在预定范围内时，通过使用与色度块中的左上样点位置(0，0)相应的亮度块的帧内预测模式来推导色度块的帧内预测模式。
可选地，当色度块的尺寸在预定范围内时，对与色度块的预定位置(0，0)相应的亮度块的尺寸和布置在色度块的另一预定位置(ns/2，ns/2)处的亮度块的尺寸进行比较，并且通过使用具有较大尺寸的亮度块的帧内预测模式来推导色度块的帧内预测模式。
预定范围可从通过比特流用信号传送的信息、块(色度块、亮度块或色度块和亮度块两者)的尺寸(和/或深度)的信息以及在编码器或解码器中预定义的信息中的至少任何一条信息被推导出。
可选地，当色度块具有长方形形状时，可通过使用与色度块中的中心样点位置(ns/2，ns/2)相应的亮度块的帧内预测模式来推导色度块的帧内预测模式。
在亮度块的多个分区中，可使用具有与色度块相同形状的分区。例如，当色度块为正方形形状或非正方形形状时，可使用在亮度块的多个分区中选择的具有正方形形状或非正方形形状的分区。
在参照图6描述的示例中，使用亮度块的帧内预测模式推导色度块的帧内预测模式的方法还适用于如下情况：亮度块的帧内预测模式按照原样被用作色度块的帧内预测模式。推导色度块的帧内预测模式的方法不限于使用相应的亮度块的帧内预测模式的方法。例如，可从包括mpm列表和mpm索引mpm_idx的用于推导亮度块的帧内预测模式的信息来推导色度块的帧内预测模式。
可选地，可使用与色度块中的预定位置的样点相应的亮度块的帧内预测模式来构建色度块的mpm列表。在这种情况下，色度块的mpm_idx信息可被编码并用信号传送。色度块的mpm列表可按照与构建亮度块的mpm列表类似的方式被构建。色度块的mpm候选可包括邻近色度块的帧内预测模式和/或与色度块相应的亮度块的帧内预测模式。
当mpm标志为0时，可配置包括至少一个帧内预测模式的第二mpm列表，并且可通过使用第二mpm索引(2nd_mpm_idx)来推导当前块的帧内预测模式。这里，指示当前块的帧内预测模式是否被包括在第二mpm列表中的第二指示符(例如，第二mpm标志)可被编码/解码。类似于第一mpm列表，可通过使用邻近块的帧内预测模式来配置第二mpm列表。这里，第一mpm列表中包括的帧内预测模式可不被包括在第二mpm列表中。mpm列表的数量不限于1或2，可使用n个mpm列表。
在当前块的帧内预测模式未被包括在多个mpm列表之一中时，当前块的亮度分量帧内预测模式可被编码/解码。另外，色度分量帧内预测模式可基于相关联的亮度分量帧内预测模式被推导出并被编码/解码。
在当前块被分区为多个子块时，为了推导每个子块的帧内预测模式，可应用所描述的方法中的至少一种。
子块的尺寸或形状或尺寸和形状两者可以是预定尺寸或形状或两者(例如，4×4)，或者可根据当前块的尺寸或形状或尺寸和形状两者被确定。可选地，可基于当前块的邻近块是否被分区来确定子块的尺寸，或者可基于当前块的邻近块的帧内预测模式来确定子块的尺寸。例如，可基于邻近块的帧内预测模式不同的边界对当前块进行分区。可选地，可基于邻近块是帧内编码块还是帧间编码块对当前块进行分区。
可对表示当前块的帧内预测模式是通过使用邻近块的帧内预测模式被推导出的指示符(例如，ndip_flag)进行编码/解码。指示符可按照当前块和子块中的至少一个单元被编码/解码。这里，在当前块或子块的尺寸与预定尺寸或预定尺寸范围相应时，可对指示符进行编码/解码。
可基于当前块的水平长度或垂直长度来执行确定当前块的尺寸是否与预定尺寸相应的操作。例如，当水平长度或垂直长度是能够被分区的长度时，确定当前块的尺寸与预定尺寸相应。
可通过视频参数集(vps)、序列参数集(sps)、画面参数集(pps)、自适应参数集(aps)、条带头和并行块头中的至少一个来用信号传送帧内预测信息。在预定的块尺寸或更小尺寸的情况下，可不用信号传送至少一条帧内预测信息。这里，可使用先前编码/解码的块(例如，上层块)的帧内预测信息。
可基于推导出的帧内预测模式来配置用于帧内预测的参考样点。在下文的描述中，当前块可表示预测块或具有小于预测块的尺寸/形状的尺寸/形状的子块。可通过使用与当前块相邻的重建的至少一个样点或通过使用样点的组合来配置参考样点。另外，可将滤波应用于所配置的参考样点。
用于配置参考样点的重建样点线的数量或位置或数量和位置两者可根据当前块在编码树块内的位置而变化。多条重建样点线上的每个重建样点可按照原样用作参考样点。可选地，可将预定滤波器应用于重建样点，并且可通过使用滤波后的重建样点来生成参考样点。应用了滤波器的重建样点可被包括在同一重建样点线中或不同的重建样点线中。
可用信号传送指示是否将多条参考样点线用于预测的指示符。例如，诸如mrl_enabled_flag的指示符可被包括在sps、pps和条带头中的至少一个中，以便被用信号传送。标志可以是指示是使用单条参考样点线还是使用多条参考样点线的指示符。
当指示符指示多条参考样点线被使用时，还用信号传送参考样点线索引。例如，用信号传送mrl_index。因此，可确定使用了哪些参考样点线。
当指示符mrl_index的值为0时，利用离当前块最近的第一参考样点线。另一方面，当指示符mrl_index的值为1时，利用离当前块第二近的第二参考样点线。当指示符mrl_index的值为2时，使用离当前块第三近的第三参考样点线。第一参考样点线至第四参考样点线分别与在图7分别示出的重建样点线1至重建样点线4相应。
依据当前块的帧内预测模式、mpm信息、尺寸(宽度和高度)、存在或不存在ctu的上边界以及颜色分量中的至少一个来用信号传送指示符mrl_index。当未用信号传送指示符mrl_index时，使用与当前块相邻的第一参考样点线。
例如，当帧内预测模式是预定模式时，可用信号传送指示符mrl_index。帧内预测模式可以是各个邻近块的帧内预测模式中的至少一个或当前块的帧内预测模式。预定模式是非方向预测模式、方向预测模式、垂直或水平模式、偶数模式和奇数模式中的至少一个。例如，当与当前块的左边界或上边界相邻的邻近块的帧内预测模式是方向模式之一时，可用信号传送指示符mrl_index。可选地，当邻近块的帧内预测模式是偶数模式之一或奇数模式之一时，可用信号传送指示符mrl_index。
例如，可基于当前块的mpm信息来用信号传送指示符mrl_index。mpm信息包括mpm标志、mpm索引、mpm列表和mpm候选中的至少一个。例如，当针对当前块的帧内预测模式的mpm标志指示相匹配时，可用信号传送指示符mrl_index。可选地，当在mpm候选列表内存在任何一种方向预测模式或在mpm候选列表内仅存在方向预测模式时，可用信号传送指示符mrl_index。可选地，当mpm候选列表中存在任何一种非方向预测模式时，可用信号传送指示符mrl_index。可选地，可依据指示符mrl_index不同地用信号传送当前块的mpm信息。例如，当指示符mrl_index具有非0的值时，可不用信号传送至少一条mpm信息。例如，当指示符mrl_index具有非0的值时，可不用信号传送mpm标志或剩余模式信息。另一方面，当指示符mrl_index具有非0的值时，可用信号传送mpm索引，并且可使用mpm索引来推导当前块的帧内预测模式。例如，当指示符mrl_index具有非0的值时，可在不解析mpm标志的情况下确定mpm模式。
例如，在当前块的尺寸(宽度或高度)在预定尺寸范围内时，可用信号传送指示符mrl_index。例如，当尺寸(宽度或高度)大于预定尺寸(例如，4)时，可用信号传送指示符mrl_index。
例如，可依据当前块是否位于ctu的上边界来用信号传送指示符mrl_index。例如，在当前块位于ctu的上边界时，可不用信号传送指示符mrl_index。
例如，在当前块的颜色分量是亮度信号时，可用信号传送指示符mrl_index，并且当颜色分量是色度信号时，可不用信号传送指示符mrl_index。
可选地，指示符mrl_index指示将被可选地使用的参考样点线。例如，可始终使用与当前块相邻的第一参考样点线，并且可以可选地使用由指示符mrl_index指示的参考样点线。
当使用多条参考样点线时，针对每条参考样点线确定是否应用滤波。例如，基于帧内预测模式和块尺寸/形状，可将滤波应用于与当前块相邻的第一参考样点线，而可不将滤波应用于当前块周围的第二参考样点线和后面的参考样点线。可选地，可仅将滤波应用于一条参考样点线。例如，可仅将滤波应用于左侧参考样点线或上方参考样点线。可依据当前块的形状、尺寸和帧内预测模式中的至少一个来确定对哪条参考样点线进行滤波。可依据当前块的宽度和高度之间的尺寸比较或宽度和高度的比率来确定当前块的形状。
可将配置的参考样点表示为ref[m，n]，并且可将通过将滤波器应用于配置的参考样点而获得的样点表示为rec[m，n]。这里，m或n可以是表示样点位置的预定整数值。在当前块内的左上侧样点的位置是(0，0)时，当前块的左上侧参考样点的位置可被设置为(-1，-1)。
图7是用于描述多条重建样点线的示图。
可通过选择与当前块相邻的一条或更多条重建样点线来构建参考样点。例如，在图7中，可选择多条重建样点线中的一条重建样点线以构建参考样点。
可固定地或者自适应地选择多条重建样点线中的特定重建样点线，或者可自适应地选择任意一条重建样点线，以便构建重建样点。
在另一实施例中，为了构建参考样点，可从图7所示的多条重建样点线中选择一条或更多条重建样点线，并且可组合所选择的重建样点线。
例如，如等式1所示，可使用重建样点的加权平均值来构建参考样点，其中，重建样点的权重根据重建样点与当前块之间的距离而不同。
[等式1]
ref[-1,-1]＝(rec[-2,-1] 2×rec[-1,-1] rec[-1,-2] 2)>>2
ref[x,-1]＝(rec[x,-2] 3×rec[x,-1] 2)>>2,(x＝0至w h-1)
ref[-1,y]＝(rec[-2,y] 3×rec[-1,y] 2)>>2,(y＝0至w h-1)
可选地，可基于当前块距相应重建样点的距离和当前块的帧内预测模式中的至少一个，使用多个重建样点的平均值、最大值、最小值、中值和众数值中的至少一个来构建参考样点。
可选地，可基于连续重建样点的样点值中的每个样点值之间的改变(改变量)来构建参考样点。例如，可基于确定两个连续重建样点的值相差是否大于阈值和确定连续重建样点的值是连续变化还是非连续变化中的至少一个来构建参考样点。例如，当rec[-1，-1]与rec[-2，-1]的值相差大于阈值时，可将ref[-1，-1]的值确定为具有rec[-1，-1]的值或与通过将预定权重应用于rec[-1，-1]的值而获得的加权平均值相应的值。例如，随着重建样点和当前块之间的距离减小，连续重建样点的值中的每个值改变n，因此可将ref[-1，-1]的值表示为“ref[-1，-1]＝rec[-1，-1]–n”。
在不同的实施例中，参照图7，可选择两条或更多条重建样点线以构建参考样点。例如，可固定地选择包括重建样点线1和重建样点线2的两条线，或者可选择从重建样点线1至重建样点线4的四条线来构建参考样点。
可选地，可自适应地选择两条或更多条重建样点线以构建参考样点。例如，可固定地选择一条重建样点线，并且可在其他重建样点线中自适应地选择一条或更多条重建样点线以构建参考样点。
可在编码器/解码器中预先定义被固定选择的重建样点线。对于预先定义了被固定选择的重建样点线的情况，可不用信号传送关于被固定选择的重建样点线的信息。
可以以指示符或索引的形式来用信号传送关于被自适应选择的重建样点线的信息。可基于当前块或与当前块相邻的块的编码参数中的至少一个来确定被自适应选择的重建样点线。例如，可基于当前块或与当前块相邻的块的尺寸/形状和帧内预测模式中的至少一个来确定被自适应选择的重建样点线。在这种情况下，可不用信号传送选择所需的信息。
参考样点线可包括一个或更多个样点。例如，参考样点线可包括与等于当前块的宽度(即，水平尺寸)或高度(即，垂直尺寸)的长度相应的样点。作为另一示例，参考样点线可包括与长度是当前块的宽度或高度的两倍的长度相应的样点。作为另一示例，参考样点线可包括与等于n个样点(n是1、2、3，...)与当前块的宽度和高度的总和的两倍相加的长度相应的样点。也就是说，参考样点线可包括与2×(w h) n(其中，w和h是当前块的宽度和高度，并且n是1或更大的整数)相应的参考样点。
构建与当前块的上部相邻的参考样点的方法和构建与当前块的左侧相邻的参考样点的方法可不同。例如，位于当前块上方的参考样点线的数量和位于当前块左侧的参考样点线的数量可不同。例如，根据当前块的帧内预测模式和当前块的宽度或宽度中的至少一个，与当前块的上部相邻的参考样点线的数量可以是1，并且与当前块的左部相邻的参考样点线的数量可以是2。例如，当前块上方的参考样点线的长度和位于当前块左侧的参考样点线的长度可不同。例如，参考样点线的长度可根据当前块的帧内预测模式和当前块的宽度或高度中的至少一个而变化。
每条参考样点线可具有不同的长度。例如，参照图7，重建样点线2至4的长度可比重建样点线1的长度长与一个或更多个样点相应的长度。
对于每条重建样点线，参考样点线的长度可不同。例如，重建样点线n可比重建样点线n-1长或短与m个样点相应的长度。在图7所示的示例中，重建样点线n比重建样点线n-1长与一个样点相应的长度。
如上所述，可对关于是仅使用最近的参考样点线还是使用多条参考样点线来构建参考样点的决策信息进行编码/解码。例如，可以在序列、画面、条带、并行块、ctu、cu、pu和tu中的至少一个的等级对决策信息进行编码/解码。另外，关于多条参考样点线中的每条参考样点线的可用性的信息可在较高等级被用信号传送。
在当前块的顶部边界或左边界与画面、条带、并行块和编码树块(ctb)中的至少一个的边界相应时，可不同地设置在参考样点构建中使用的重建样点线的数量、位置和配置中的至少一个。例如，当构建两条或更多条参考样点线时，在当前块的顶部边界与画面、并行块、条带和编码树块(ctb)中的至少一个的边界相应时，可构建与当前块的上部相邻的一条参考样点线。例如，在当前块的顶部边界与ctu的顶部边界相应时，可配置一条参考样点线，否则，可配置两条或更多条参考样点线。在这种情况下，由于仅使用在ctu的顶部边界的一条参考样点线，所以可减小用于存储参考样点线的参考样点的数据的线缓冲器的大小。
当选择参考样点时，可对包含将被使用的参考样点的块执行可用性确定和参考样点填充。例如，当包含参考样点的块可用时，可使用相应的参考样点。另一方面，当包含参考样点的块不可用时，可利用一个或更多个可用的邻近参考样点来填充该块中的不可用参考样点。
当参考样点位于画面、并行块、条带或编码树块(ctb)中的至少一个的边界之外时，该参考样点可被确定为不可用。当利用约束帧内预测(cip)对当前块进行编码时，在包括参考样点的块已经以帧间预测模式被编码/解码的情况下，该参考样点被确定为不可用。
图8是用于描述利用可用样点替换不可用样点的处理的示图。
当确定重建邻近样点不可用时，可利用作为可用样点的重建邻近样点来替换不可用样点。例如，如图8中所示，当存在可用样点和不可用样点两者时，可使用一个或更多个可用样点替换一个或更多个不可用样点。
可按照预定顺序利用可用样点的值替换不可用样点的样点值。用于替换不可用样点的可用样点可以是位置与不可用样点相邻的可用样点。当没有可用样点与不可用样点相邻时，可使用最早的或最接近的可用样点来替换不可用样点。不可用样点的替换顺序可以是例如从左下方到右上方。可选地，替换顺序可以是从右上方到左下方。特别地，替换顺序可以是从左上角到右上方和/或到左下方。可选地，替换顺序可以是从右上方和/或从左下方到左上角。
例如，利用可用样点的值填充不可用样点可从位置0开始，其中，位置0是左下样点位置。也就是说，可利用值“a”来填充前四个不可用样点，并且可利用值“b”来填充随后的13个不可用样点。
例如，可利用可用样点的组合值来填充不可用样点。例如，可利用分别与不可用样点的线的两端相邻的可用样点的平均值或插值来填充不可用样点。也就是说，可利用值“a”来填充前四个不可用样点，并且可利用值“b”和值“c”的平均值来填充接下来的13个不可用样点，或者可通过对值“b”和值“c”进行插值来填充接下来的13个不可用样点。
可选地，可利用可用样点的样点值“b”和“c”之间的任意中间值来填充13个不可用样点。在这种情况下，可利用不同的相应值来填充不可用样点。例如，随着不可用样点到具有值“a”的可用样点的距离减小，将利用更接近值“a”的值来填充不可用样点。例如，不可用样点越接近具有值“b”的可用样点，填充不可用样点的值越接近值“b”。也就是说，可基于不可用样点与具有值“a”或值“b”的可用样点之间的距离来确定不可用样点的值。为了利用可用样点替换不可用样点，可自适应地使用包括上述方法的一种或更多种替换方法。利用可用样点替换不可用样点的方法可作为包含在比特流中的信息被用信号传送，或者可在编码器/解码器中被预先确定。可选地，可根据预定的确定方法来推导替换方法。例如，可基于值“a”和值“b”之间的差或基于不可用样点的数量来确定替换方法。更具体地，可通过对两个可用样点的值之间的差与阈值进行比较和/或通过对不可用样点的数量与阈值进行比较来确定替换方法。例如，当两个可用样点的值之间的差大于阈值时，和/或当不可用样点的数量大于阈值时，可将不可用样点替换为彼此具有不同的值。可基于每个预定单元来执行对利用可用样点替换不可用样点的方法的选择。例如，可基于每个视频、每个序列、每个画面、每个条带、每个并行块、每个编码树单元(ctu)、每个编码单元(cu)、每个预测单元(pu)、每个变换单位(tu)或每个块来选择替换。此时，可根据基于每个预定单元用发信号传送的信息来确定对利用可用样点替换不可用样点的方法的选择，或者可基于每个预定单元来推导对利用可用样点替换不可用样点的方法的选择。可选地，可在编码器/解码器中预先确定关于替换方法的选择方法。
当参考样点位于预定位置时，可自动执行填充，而无需确定包括参考样点的块是否可用。例如，参照图7，在当前块的左上角样点的位置(x，y)是(0，0)时，对于位于(x，y)(其中，x坐标或y坐标等于或大于w h(x＝w h或更大，或者y＝w h或更大))的样点，可能无法确定样点可用性，并且可利用邻近参考样点来填充该样点。
例如，可在不对样点ref[w h，-2]执行可用性确定的情况下，利用样点ref[w h-1，-2]的值来填充样点ref[w h，-2]。作为另一示例，可在不对样点[w h，-3]执行可用性确定的情况下，用样点ref[w h-1，-3]的值来填充样点ref[w h，-3]。也就是说，在不对位于位置(x，y：x等于或大于w h或y等于或大于w h)的样点执行可用性确定的情况下，位于位置(x，y：x等于或大于w h或y等于或大于w h)的样点可通过使用同一样点线上的最接近样点被执行填充。
在当前块的左上角样点的位置是(0，0)时，对于位于当前块上方的样点中的位于位置(x，y：x等于或大于w且小于w h)的样点，将执行可用性确定，然后将根据可用性确定的结果执行填充。对于位于当前块左侧的样点中的位于位置(x，y：y等于或大于h且小于w h)的样点，将执行可用性确定，并将根据可用性确定来执行填充。
例如，在当前块的左上角样点的位置是(0，0)时，对于与rec[x，-1](x从-1到w h-1)相应的样点和/或与rec[-1，y](y从0到h w-1)相应的样点，可执行可用性确定和填充。
对于填充，可使用多条参考样点线。例如，当对与当前块相邻(即，最接近)的第一参考样点线执行填充时，可使用与当前块第二最接近的第二参考样点线。例如，可根据等式2执行填充。也就是说，可通过使用从第一重建参考样点线选择的样点和从第二重建参考样点线选择的样点的加权平均值来推导第一参考样点线的样点值。在这种情况下，选择的重建样点可以是位于当前样点位置或与当前样点位置相邻的位置处的样点。
[等式2]
ref[x，-1]＝(rec[x，-2] 3×rec[x，-1] 2)>>2，(x＝0～h w-1)
可对如上构建的样点中的一个或更多个参考样点执行滤波。可基于当前块的帧内预测模式、当前块的尺寸和当前块的形状中的至少一个来自适应地执行滤波。例如，可自适应地确定对是否应用滤波的确定、滤波器类型、滤波器强度和滤波器系数中的至少一个。
例如，可针对多条参考样点线中的每条参考样点线来确定是否应用滤波。例如，滤波可被应用于与当前块相邻的第一参考样点线，并且可不被应用于第二参考样点线。例如，滤波后的值和未滤波的值都可用于同一参考样点。
例如，可根据当前块的帧内预测模式、当前块的尺寸和当前块的形状中的至少一个来选择性地应用3抽头滤波器、5抽头滤波器、7抽头滤波器和n抽头滤波器中的至少一个。在这种情况下，m是等于或大于3的整数。
例如，可根据当前块的帧内预测模式、尺寸和形状中的至少一个来选择性地使用具有不同形状的滤波器。图9示出了各种滤波器形状。
可通过对当前块的宽度(水平尺寸)与当前块的高度(垂直尺寸)进行比较来确定当前块的形状。例如，可根据当前块是水平长方形块还是垂直长方形块来自适应地确定对是否应用滤波器的决定、滤波器类型、滤波器强度和滤波器系数中的至少一个。可选地，可根据当前块是矩形块还是正方形块来自适应地确定对是否应用滤波的决定、滤波器类型、滤波器强度和滤波器系数中的至少一个。
可基于推导出的帧内预测模式和构建的参考样点来执行针对当前块的帧内预测。
例如，可对当前块执行非方向帧内预测。非方向帧内预测的模式可以是dc模式、平面模式和lm模式中的至少一个。
对于dc模式，可使用构建的参考样点中的一个或更多个参考样点的平均值来执行预测。在这种情况下，可将滤波应用于位于当前块的边界的一个或更多个预测样点(也称为预测的样点)。可基于当前块的尺寸和当前块的形状中的至少一个来自适应地执行dc预测。此外，可基于当前块的尺寸和形状中的至少一个来确定在dc模式下使用的参考样点的范围。
图10是用于描述根据当前块的形状的帧内预测的示图。
例如，在当前块是正方形块时，如图10的(a)所示，可通过使用位于当前块上方的参考样点和位于当前块左侧的参考样点的平均值来执行dc预测。
例如，在当前块是非正方形块时，可选择性地使用与当前块的左端和上端相邻的邻近样点。在当前块是矩形块时，如图10的(b)所示，可使用与当前块的左侧边和上方边中的较长边相邻的参考样点的平均值来执行预测。
例如，在当前块的尺寸与预定尺寸相应或落入预定范围内时，在位于当前块的上方或左侧的参考样点中选择预定数量的参考样点，并使用选择的参考样点的平均值执行预测。预定尺寸可以是在编码器/解码器中预设的固定尺寸n×m。在这种情况下，n和m是大于0的整数，并且n和m可彼此相同或不同。预定范围可表示用于选择用于预测当前块的参考样点的阈值。阈值可利用最小值和最大值中的至少一个被设置。最小值和/或最大值可以是在编码器/解码器中预设的一个固定值或多个固定值，或者是由编码器编码后用信号传送的一个变量值或多个变量值。
例如，一个或更多个平均值可用于执行预测。在当前块是正方形块或非正方形块时，可使用第一平均值或第二平均值中的至少一个，其中，第一平均值是位于当前块上方的参考样点的平均值，并且第二平均值是位于当前块左侧的参考样点的平均值。当前块的dc预测值可以是第一平均值或第二平均值。可选地，当前块的dc预测值可以是通过对第一平均值和第二平均值进行加权而获得的加权和。例如，第一平均值和第二平均值的权重可相同(即1：1)。
根据以上方法，可使用移位运算来计算所有的dc值。例如，即使在表示当前块的宽度、高度或宽度与高度之和的样点长度不是2的幂的情况下，也可使用所述方法。所述方法可被应用于亮度dc预测和色度dc预测两者。可选地，所述方法可被应用于亮度dc预测或者色度dc预测。
例如，在当前块是非正方形块时，可基于当前块的宽度或高度来执行预测。例如，可通过将上方参考样点的值和左侧参考样点的值之和除以当前块的较长边的长度(即，宽度或高度)来获得预测值。在这种情况下，可通过移位运算来执行使用与宽度和高度中的较长者相应的值的除法运算。
例如，可使用多条参考样点线来执行dc预测。例如，如图10的(c)所示，可使用两条参考样点线来执行预测。
例如，两条参考样点线中包括的参考样点的平均值可被确定为当前块的dc预测值。
可选地，可将不同的权重应用于当前块的第一相邻线的参考样点和第二相邻线的参考样点。例如，通过将权重3：1应用于第一参考样点线中的每个样点和第二参考样点线中的每个样点来计算第一参考样点线中的每个样点和第二参考样点线中的每个样点的加权平均值(即，(3×第一线参考样点 第二线参考样点 2)>>2)，并且可将加权平均值的平均值确定为当前块的dc预测值。可选地，可获得((3×第一线参考样点-第二线参考样点)>>1)的结果值，并且可将这些值的平均值确定为当前块的dc预测值。权重不限于以上示例，并且可使用任何权重。在这种情况下，参考样点线离当前块越近，应用于该参考样点线的权重就越大。可使用的参考样点线的数量不限于两条，并且可将三条或更多条参考样点线用于预测。
对于平面模式，可根据作为从至少一个参考样点到位于当前块中的帧内预测目标样点的距离的函数的加权和来执行预测。
可对当前块的参考样点或当前块的预测样点(即，预测的样点)执行滤波。例如，在将滤波应用于参考样点之后，可执行平面预测，然后可对一个或更多个预测样点执行滤波。在预测样点中，可对位于当前块的顶部边界或左侧边界的一条、两条或n条样点线中的样点执行滤波。
为了执行平面预测，可使用一个或更多个参考样点的加权和。例如，如图10的(d)所示，可使用5个参考样点。例如，为了生成目标位置[x，y]的预测样点，可使用参考样点r[-1，-1]、r[x，-1]、r[-1，y]、r[w，-1]和r[-1，h]。在这种情况下，w和h分别是当前块的宽度和高度。例如，可使用等式3生成预测样点pred[x，y]。在等式3中，a、b、c、d和e代表权重。n可以是log2(a b c d e)。
[等式3]
pred[x，y]＝(a×r[-1，-1] b×r[x，-1] c×r[-1，y] d×r[w，-1] e×r[-1，h])>>n
作为另一示例，可使用多条参考样点线来执行平面预测。例如，可使用两条参考样点线的加权和来执行平面预测。作为另一示例，可使用两条参考样点线中的参考样点的加权和来执行平面预测。在这种情况下，从第二参考样点线选择的参考样点可以是与从第一参考样点线选择的参考样点相邻的样点。也就是说，当选择位于位置(-1，-1)处的参考样点时，可选择位于位置(-2，-2)处的参考样点。可通过计算选择的参考样点的加权和来执行平面预测，并且在这种情况下，可使用与用于dc预测的权重相同的权重。
方向预测模式是指水平模式、垂直模式和具有预定角度的角度模式中的至少一个。
在水平模式或垂直模式中，使用沿直线方向(即水平方向或垂直方向)布置的一个或更多个参考样点来执行预测。可使用多条参考样点线。例如，当使用两条参考样点线时，可使用布置在水平线或垂直线中的两个参考样点来执行预测。类似地，当使用n条参考样点线时，可使用水平线或垂直线中的n个参考样点。
对于垂直模式，第一参考样点线上的第一参考样点(例如，r[x，-1])和第二参考样点线上的第二参考样点(例如，r[x，-2])的统计值可用于执行方向预测。
例如，可通过计算(3×r[x，-1] r[x，-2] 2)>>2的结果值来确定垂直模式的预测值。可选地，可通过计算(3×r[x，-1]-r[x，-2] 1)>>1的结果值来确定垂直模式的预测值。在另一可选方案中，可通过计算(r[x，-1] r[x，-2] 1)>>1的值来确定垂直模式的预测值。
例如，可考虑垂直线上的每个样点值之间的变化。例如，可通过计算(r[x，-1] (r[x，-1]-r[x，-2])>>1)的结果值来确定垂直模式的预测值。在这种情况下，n可以是等于或大于1的整数。可将固定值用作n。可选地，n可随着预测目标样点的y坐标的增加而增加。例如，n＝y 1。
即使对于水平模式，也可使用用于垂直模式的一种或更多种方法。
对于特定角度的角度模式，可使用从当前块的帧内预测目标样点沿倾斜方向布置的一个或更多个参考样点或与位于倾斜方向上的参考样点邻近的一个或更多个样点来执行预测。在这种情况下，可使用总共n个参考样点，其中，n可以是2、3、4、5或6。还可通过将n抽头滤波器中的至少一个应用于n个参考样点来执行预测。n抽头滤波器的示例包括2抽头滤波器、3抽头滤波器、4抽头滤波器、5抽头滤波器和6抽头滤波器。此时，参考样点中的至少一个可位于当前块的上方，而其余参考样点可位于当前块的左侧。位于当前块上方的参考样点(或位于当前块左侧的参考样点)可位于同一条线上或不同的线上。
根据另一实施例，可基于位置信息执行帧内预测。在这种情况下，可对位置信息进行编码/解码，并且可将位于上述位置处的重建样点块推导为当前块的帧内预测块。可选地，可由解码器搜索与当前块相似的块，并且可将找到的块推导为当前块的帧内预测块。可在编码器或解码器中执行对相似块的搜索。可将执行搜索的范围(搜索范围)限制为预定范围。例如，可将搜索范围限制为在包括当前块的画面内的重建样点块。可选地，可将搜索范围限制为包括当前块的ctu或限制为预定的cu。也就是说，可通过在ctu内的重建样点中搜索与当前块相似的块来执行基于位置信息的帧内预测。可使用模板来执行搜索。例如，将与当前块相邻的一个或更多个重建样点用作模板，并且在ctu中搜索类似于模板的样点。
当ctu仅由帧内编码模式构成时或者当亮度块和色度块具有不同的分区结构时，可执行基于位置信息的帧内预测。例如，对于帧间预测可用条带(例如，p或b条带)，可用信号传送指示当前ctu仅由帧内编码模式构成的信息。在这种情况下，当该信息指示当前ctu仅由帧内编码模式构成时，可执行基于位置信息的帧内预测。可选地，在当前ctu中的亮度块和色度块具有不同的分区结构时(例如，当dual_tree或separate_tree的值为1时)，基于位置信息的帧内预测可以是可用的。另一方面，当ctu包括帧内编码块和帧间编码块时或者当亮度块和色度块具有相同的分区结构时，基于位置信息的帧内预测可能不可用。
根据另一实施例，执行颜色分量间帧内预测。例如，可从当前块的相应的重建亮度分量对色度分量进行帧内预测。可选地，可从当前块的相应的重建色度分量cb对一个色度分量cr进行帧内预测。
颜色分量间帧内预测包括颜色分量块重建步骤、预测参数推导步骤和/或颜色分量间预测执行步骤。术语“颜色分量”可指亮度信号、色度信号、红色、绿色、蓝色、y、cb和cr中的至少任何一个。可通过使用第二颜色分量、第三颜色分量和第四颜色分量中的至少任何一个来执行第一颜色分量的预测。用于预测的颜色分量的信号可以包括原始信号、重建信号、残差信号和预测信号中的至少任何一个。
当对第二颜色分量目标块执行帧内预测时，可使用与第二颜色分量目标块相应的第一颜色分量相应块的样点、第一颜色分量相应块的邻近块的样点或与第二颜色分量目标块相应的第一颜色分量相应块的样点和第一颜色分量相应块的邻近块的样点两者。例如，当对色度分量块cb或cr执行帧内预测时，可使用与色度分量块cb或cr相应的重建亮度分量块y。
当基于亮度分量预测色度分量时，可根据等式4执行预测。
[等式4]
predc(i，j)＝α·recl’(i，j) β
在等式4中，predc(i，j)表示当前块的预测色度样点，并且recl(i，j)表示当前块的重建亮度样点。此时，recl’(i，j)可以是下采样的重建亮度样点。参数α和β可通过使当前块周围的重建邻近亮度样点与重建邻近色度样点之间的回归误差最小化被推导出。
存在用于使用亮度分量预测色度分量的两种模式。所述两种模式可包括单模型模式和多模型模式。当从针对当前块的亮度分量预测色度分量时，单模型模式可使用一个线性模型。多模型模式可使用两个线性模型。
在多模型模式中，可将与当前块相邻的样点(即，相邻的亮度样点和相邻的色度样点)分类为两组。也就是说，可推导出针对所述两组中的每个组的参数α和β。此外，可根据用于对与当前块相邻的亮度样点进行分类的规则来对当前块的亮度样点进行分类。
例如，可计算用于将相邻样点分类为两组的阈值。可使用重建的相邻亮度样点的平均值来计算阈值。然而，阈值的计算不限于此。除了平均值之外，还可使用本说明书中认可的各种统计值中的至少一个。当相邻样点的值大于阈值时，可将该相邻样点分类为第一组。否则，可将该相邻样点分类为第二组。
尽管在上述实施例中描述了多模型模式使用两个线性模式，但是本发明不限于此，并且可覆盖使用两个或更多个线性模型的其他情况。当使用n个线性模型时，样点可被分类为n个组。为此，可计算n-1个阈值。
如上所述，当从亮度分量预测色度分量时，可使用线性模型。在这种情况下，线性模型可包括简单线性模型(以下称为“lm1”)、复杂线性模型(以下称为“lm2”)和复杂滤波器线性模型(以下称为“lm3”)。可通过使当前块周围的重建亮度样点与当前块周围的相应重建色度样点之间的回归误差最小化来推导上述模型的参数。
图11是用于描述用于推导模型的参数的“当前块的邻近样点”(以下称为“相邻数据集”)的示图。
用于推导lm1的参数的相邻数据集可由一对样点组成，该对样点包括在图11中所示的线区域b和线区域c中的每一个中的亮度样点和色度样点。用于推导lm2和lm3的参数的相邻数据集可由一对样点组成，该对样点包括在图11中所示的线区域b、线区域c、线区域e和线区域f中的每一个中的亮度样点和色度样点。
然而，相邻数据集不限于上述示例。例如，为了覆盖当前块中的亮度样点和色度样点之间的各种线性关系，可将n个相邻数据集用于每种模式。例如，n可以是2或更大的整数，特别是3。
可使用上方模板和左侧模板两者来计算线性模型的参数。可选地，存在两个lm模式(lm_a模式和lm_l模式)，并且上方模板和左侧模板可分别在lm_a模式和lm_l模式下使用。也就是说，在lm_a模式下，可仅使用上方模板来获得线性模型参数。在当前块的左上角样点的位置是(0，0)时，上方模板可被扩展到从(0，-n)到(w h-1，-n)的范围。在这种情况下，n是等于或大于1的整数。也就是说，在lm_l模式下，可仅使用左侧模板来获得线性模型参数。左侧模板可被扩展到从(-n，0)到(-n，h w-1)的范围。在这种情况下，n是等于或大于1的整数。
可使用两个样点数的幂来推导线性模型的参数。在当前色度块是非正方形块时，可基于当前块的水平边和垂直边中的较短边上的样点数来确定用于推导线性模型的参数的样点。根据一个实施例，在当前块的尺寸为n×m(其中，n＞m)时，例如，可通过均匀地执行子采样来选择与当前块的顶部边界相邻的n个相邻样点中的m个样点。在这种情况下，用于推导线性模型的参数的样点数可以是2m。作为另一示例，在当前块的尺寸是n×m(其中，n＞m)时，可不使用与当前块的顶部边界相邻的n个相邻样点中的m个样点。例如，在n个样点中，可不使用距当前块的水平边和垂直边中的较短边最远的m个样点。在这种情况下，用于推导线性模型的参数的样点数可以是n(与当前块的顶部边界相邻的n-m个样点 与当前块的左侧边界相邻的m个样点)。
可选地，当对色度分量块cr执行帧内预测时，可使用色度分量块cb。可选地，当对第四颜色分量块执行帧内预测时，可使用全部与第四颜色分量块相应的第一颜色分量块、第二颜色分量块和第三颜色分量块中的至少一个。
可基于当前目标块的尺寸和形状中的至少任何一个来确定是否执行颜色分量间帧内预测。例如，当目标块的尺寸等于编码树单元(ctu)的尺寸、大于预定尺寸或在预定尺寸范围内时，可执行对目标块的颜色分量间帧内预测。可选地，当目标块的形状是预定形状时，可执行对目标块的颜色分量间帧内预测。预定形状可以是正方形。在这种情况下，当目标块具有长方形形状时，可不执行对目标块的颜色分量间帧内预测。另外，当预定形状是长方形形状时，上述实施例相反地操作。
可选地，可基于从与预测目标块相应的相应块和该相应块的邻近块中选择的至少任何一个块的编码参数来确定是否对预测目标块执行颜色分量间帧内预测。例如，当在约束帧内预测(cip)环境中已通过帧内预测方法对相应块进行了预测时，可不执行对预测目标块的颜色分量间帧内预测。可选地，当相应块的帧内预测模式是预定模式时，可执行对预测目标块的颜色分量间帧内预测。进一步可选地，可基于相应块的cbf信息和相应块的邻近块的cbf信息中的至少任何一个来确定是否执行颜色分量间帧内预测。编码参数不限于块的预测模式，而是可使用可用于编码/解码的各种参数。
下面将描述颜色分量块重建步骤。
当通过使用第一颜色分量块来预测第二颜色分量块时，可重建第一颜色分量块。例如，当图像具有ycbcr颜色空间并且颜色分量的采样率为4:4:4、4:2:2和4:2:0之一时，颜色分量的块尺寸可彼此不同。因此，当使用具有与第二颜色分量块不同的尺寸的第一颜色分量块来预测第二颜色分量块时，可重建第一颜色分量块，使得第一颜色分量的块尺寸和第二颜色分量的块尺寸相等。重建块可包括作为相应块的第一颜色分量块中的样点和第一颜色分量块的邻近块中的样点中的至少任何一个。图12是示出重建颜色分量块的处理的示例性示图。
在图12的(a)中，p1[x，y]表示第一颜色分量块中的位置(x，y)处的样点。在图12的(b)中，p1’[x，y]表示通过重建第一颜色分量块而生成的重建块中的位置(x，y)处的样点。
当第一颜色分量块的尺寸大于第二颜色分量块的尺寸时，对第一颜色分量块进行下采样以具有与第二颜色分量块的尺寸相等的尺寸。可通过将n(n是等于或大于1的整数)抽头滤波器应用于一个或更多个样点来执行下采样。对于下采样，可使用等式5至等式9中的至少任何一个等式。在各种下采样方法中的任何一种下采样方法被选择性地使用的情况下，编码器可选择一种下采样方法作为预定的下采样方法。例如，编码器可选择具有最佳效果的下采样方法。选择的下采样方法被编码并用信号传送给解码器。用信号传送的信息可以是指示下采样方法的索引信息。
[等式5]
p1’[x，y]＝(p1[2x，2y] p1[2x，2y 1] 1)>>1
[等式6]
p1’[x，y]＝(p1[2x 1，2y] p1[2x 1，2y 1] 1)>>1
[等式7]
p1’[x，y]＝(p1[2x-1，2y] 2×p1[2x，2y] p1[2x 1，2y] 2)>>2
[等式8]
p1’[x，y]＝(p1[2x-1，2y 1] 2×p1[2x，2y 1] p1[2x 1，2y 1] 2)>>2
[等式9]
p1’[x，y]＝(p1[2x-1，2y] 2×p1[2x，2y] p1[2x 1，2y] p1[2x-1，2y 1] 2×p1[2x，2y 1] p1[2x 1，2y 1] 4)>>3
针对两个或更多个样点执行的下采样方法不限于等式5至等式9的示例中的任何一个。例如，可从由样点p1[2x，2y]及其邻近样点组成的样点组选择用于计算下采样值p1’[x，y]的两个或更多个样点。邻近样点可以是在p1[2x-1、2y-1]、p[2x-1、2y]、p1[2x-1、2y 1]、p1[2x，2y-1]、p1[2x，2y 1]、p1[2x 1，2y-1]、p1[2x 1，2y]和p1[2x 1，2y 1]中选择的样点。可通过计算两个或更多个样点的平均值或加权平均值来执行下采样。
可选地，可按照在一个或更多个样点中选择特定样点的方式来执行下采样。在这种情况下，以下等式(等式10至等式13)中的至少任何一个可用于下采样。
[等式10]
p1’[x，y]＝p1[2x，2y]
[等式11]
p1’[x，y]＝p1[2x，2y 1]
[等式12]
p1’[x，y]＝p1[2x 1，2y]
[等式13]
p1’[x，y]＝p1[2x 1，2y 1]
当第一颜色分量块的尺寸小于第二颜色分量块的尺寸时，对第一颜色分量块进行上采样以进行重建，使得第一颜色分量块和第二颜色分量块的尺寸相等。在这种情况下，根据公式14执行上采样。
[等式14]
p1’[2x，2y]＝p1[x，y]，
p1’[2x 1，2y]＝(p1[x，y] p1[x 1，y] 1)>>1，
p1’[2x，2y 1]＝(p1[x，y] p1[x，y 1] 1)>>1，
p1’[2x 1，2y 1]＝(p1[x 1，y] p1[x，y 1] 1)>>1
在重建处理中，可将滤波器应用于一个或更多个样点。例如，可将滤波器应用于第一颜色分量块(即，相应块)、相应块的邻近块、第二颜色分量块(即目标块)和目标块的邻近块中的至少任何一个中包括的一个或更多个样点。
在上述参考样点重建步骤中，可用信号传送与多条参考样点线中的预定参考样点线相应的指示符。在这种情况下，在重建处理中，使用与用信号传送的指示符相应的预定参考样点线来执行重建。例如，当指示符mrl_index的值为0时，使用与第一颜色分量相应块相邻的第一参考样点线和第二参考样点线来执行重建处理。可选地，当指示符mrl_index的值为1时，使用与第一颜色分量相应块相邻的第二参考样点线和第三参考样点线来执行重建处理。可选地，当指示符mrl_index的值为3时，使用与第一颜色分量相应块相邻的第三参考样点线和第四参考样点线来执行重建处理。由指示符mrl_index指示的参考样点线可用于第二颜色分量目标块。
在重建处理中，当第二颜色分量块(目标块)的边界或第一颜色分量块(相应块)的边界是预定区域的边界时，可不同地选择用于重建的参考样点。在这种情况下，在上侧的参考样点线的数量可与在左侧的参考样点线的数量不同。预定区域可以是画面、条带、并行块、ctu和cu中的至少任何一个。
例如，当第一颜色分量相应块的上边界是预定区域的边界时，在上侧的参考样点可不用于重建，而可仅将在左侧的参考样点用于重建。当第一颜色分量相应块的左边界是预定区域的边界时，在左侧的参考样点可不用于重建，而可仅将在上侧的参考样点用于重建。可选地，在上侧的n条参考样点线和在左侧的m条参考样点线都可用于重建，其中，n可小于m。例如，当上边界与预定区域的边界相应时，n可以是1。另外，当左边界与预定区域的边界相应时，m可以是1。
可选地，可通过使用在第一颜色分量相应块的上侧的n条参考样点线和左侧的m条参考样点线来执行重建，而不管预定区域的边界是第一颜色分量块的上边界还是左边界。
图13是示出通过使用多条上侧参考样点线和/或多条左侧参考样点线执行重建的实施例的示图。
如图13的(a)所示，可使用四条上侧参考样点线和四条左侧参考样点线执行重建。
例如，当第一颜色分量相应块的上边界或左边界是预定区域的边界时，用于重建的上侧参考样点线的数量和左侧参考样点线的数量可彼此不同。例如，如图13的(b)至图13的(d)所示，可将以下组合中的任意组合用于重建：两条上侧参考样点线和四条左侧参考样点线；一条上侧参考样点线和三条左侧参考样点线；一条上侧参考样点线和两条左侧参考样点线。
用于重建的参考样点线的数量不限于以上组合。也就是说，可使用n条上侧参考样点线和m条左侧参考样点线，其中，n和m彼此相等或不同。当相应块的上边界和左边界两者与预定区域的边界相应时，n和m可彼此相等。也就是说，n和m可均为1。可选地，可在相同条件下将n设置为小于m。这是因为上侧参考样点线比左侧参考样点线需要更多的资源(存储器)。
可选地，如图13的(e)所示，在垂直长度和水平长度不大于第一颜色分量相应块的垂直长度和水平长度的区域内的一个或更多个参考样点可用于重建。
当执行重建处理时，可依据在第一颜色分量相应块、第一颜色分量相应块的邻近块、第二颜色分量目标块和第二颜色分量目标块的邻近块中选择的至少任何一个块的块尺寸、块形状和编码参数中的任何一个来不同地设置第一颜色分量相应块的参考样点。
例如，在第一颜色分量相应块及其邻近块中的样点中，不使用编码模式为帧间编码模式的块中的样点，而仅将编码模式为帧内编码模式的块中的样点用于重建。
图14是示出用于根据相应块的帧内预测模式或编码参数进行重建的参考样点的示例性示图。可根据第一颜色分量相应块的帧内预测模式来不同地执行第一颜色分量块的参考样点的重建。例如，如图14的(a)所示，当相应块的帧内预测模式是诸如dc模式和平面模式的非角度模式或者是上侧参考样点和左侧参考样点两者被使用的角度模式时，上侧参考样点和左侧参考样点的至少一个样点组用于重建。可选地，如图14的(b)所示，当相应块的帧内预测模式是相应块的上侧参考样点和左侧参考样点两者被使用的角度模式时，使用上侧参考样点和左侧参考样点的至少一个样点组来执行相应块的重建。可选地，如图14的(c)所示，当相应块的帧内预测模式是左侧参考样点和上侧参考样点两者被使用的角度模式时，可使用左侧参考样点和左下侧参考样点的至少任何一个样点组来重建相应块。
可选地，根据第一颜色分量相应块及其邻近块中的至少任何一个的量化参数来不同地选择用于重建第一颜色分量相应块的参考样点。例如，如图14的(d)所示，布置在相应块的上侧并且相应块的邻近块具有相对小的量化参数值qp的上方块中的参考样点用于相应块的重建。
可选地，当第二颜色分量目标块具有长方形形状时，围绕具有正方形形状的第一颜色分量相应块布置的参考样点用于重建。
可选地，当第二颜色分量目标块被划分为两个子块(例如，两个16×8尺寸的子块)并且当第一颜色分量相应块是32×16尺寸的块时，布置在32×32尺寸的块周围的参考样点用于重建相应块。在这种情况下，围绕重建的32×32尺寸的块的参考样点可被共享作为与分区出的第二颜色分量目标块的两个子块中的布置在下侧的第二16×8尺寸的子块相应的第一颜色分量块的参考样点。
在下文中，将描述预测参数推导步骤。
可使用重建的第一颜色分量相应块的参考样点和第二颜色分量预测目标块的参考样点中的至少任何一个来推导预测参数。在下文中，术语“第一颜色分量”和“第一颜色分量块”可分别指重建的第一颜色分量和重建的第一颜色分量块。
图15是示出当第二颜色分量预测目标块是4×4块时的示例性重建的第一颜色分量相应块的示图。在这种情况下，参考样点线的数量可以是n。
如图15的(a)所示，可使用布置在重建的第一颜色分量相应块或第二颜色分量预测目标块的上侧和左侧的参考样点来推导预测参数。
例如，可基于第一颜色分量相应块的帧内预测模式，通过自适应地使用重建的第一颜色分量的参考样点来推导预测参数。在这种情况下，可基于第一颜色分量相应块的帧内预测模式来自适应地使用第二颜色分量的参考样点。
如图的15(a)所示，当第一颜色分量相应块的帧内预测模式是诸如dc模式或平面模式的非角度模式或者是上侧参考样点和左侧参考样点两者被使用的角度模式时，可使用在第一颜色分量相应块的上侧和左侧的参考样点。
如图15的(b)或图15的(c)所示，当第一颜色分量相应块的帧内预测模式是上侧参考样点被使用的角度模式时，可使用在第一颜色分量相应块的上侧的参考样点。
如图15的(d)或图15的(e)所示，当第一颜色分量相应块的帧内预测模式是左侧参考样点被使用的角度模式时，可使用在第一颜色分量相应块的左侧的参考样点。
可选地，当第一颜色分量相应块的帧内预测模式是角度模式时，在每个预测模式中使用的参考样点可用作第一颜色分量的参考样点。例如，当帧内预测模式是垂直模式时，可使用图15的(b)所示的参考样点。当帧内预测模式是水平模式时，可使用图15的(d)所示的参考样点。当帧内预测模式是右上对角线模式时，可使用图15的(c)所示的参考样点。当帧内预测模式是左下对角线模式时，可使用图15的(e)所示的参考样点。当帧内预测模式是在垂直模式和右上对角线模式之间的模式时，可使用图15的(f)所示的参考样点。当帧内预测模式是45°对角线方向的角度模式时，可使用图15的(g)所示的右上参考样点、左下参考样点或者右上参考样点和左下参考样点两者。针对每个帧内预测模式不同选择的参考样点以查找表的格式被存储，以便于使用。
可根据第一颜色分量块和/或第二颜色分量块的尺寸和/或形状，通过自适应地使用第一颜色分量或第二颜色分量的参考样点来推导预测参数。
例如，当第二颜色分量目标块的尺寸为64×64时，可使用在第一颜色分量块或第二颜色分量块的上侧或左侧的参考样点中的32个、16个或8个参考样点。如上所述，当第二颜色分量目标块的尺寸是预定尺寸时，可自适应地使用第一颜色分量块或第二颜色分量块的参考样点。预定尺寸不限于64×64尺寸，而可以是通过比特流用信号传送的尺寸，或者可以是基于当前块或其邻近块的编码参数推导出的尺寸。
可选地，当第二颜色分量目标块具有长方形形状时，可使用与第二颜色分量目标块的较长边(垂直边或水平边)相邻的参考样点。例如，当目标块具有32×8的块尺寸时，可使用在第一颜色分量或第二颜色分量块的上侧的参考样点。
可选地，当第二颜色分量目标块具有长方形形状时，可使用正方形块周围的参考样点。例如，当目标块是32×8块时，可使用32×32块周围的参考样点。
可使用重建的第一颜色分量块周围的参考样点和第二颜色分量块周围的参考样点来推导预测参数。可基于包括相关性、变化量、平均值和颜色分量的分布的因素中的任何一个因素来推导预测参数。在这种情况下，可使用最小二乘(ls)、最小均方(lms)等中的任何一种方法。
当通过lms方法推导预测参数时，预测参数可以是a和b、α和β或a和b与α和β两者。可通过等式15推导出可使第一颜色分量的参考样点与第二颜色分量的参考样点之间的误差最小的预测参数。
[等式15]
在等式15中，p2n表示第二颜色分量的参考样点，并且p1’n表示重建的第一颜色分量的参考样点。n是使用的在垂直方向或水平方向上布置的参考样点的数量，并且a和b表示预测参数。
在这种情况下，可通过等式16计算参考样点之间的相关性。
[等式16]
k＝max(0，bitdepth log2(n)-15)
在等式16中，bitdepth表示比特深度。p1’表示重建的第一颜色分量的样点，而p2表示第二颜色分量的样点。图16是示出第一颜色分量的样点和第二颜色分量的样点的示图。
当在推导预测参数的处理中存在没有参考样点的区域时，可仅使用现有样点来推导预测参数。
可推导一个或更多个预测参数。例如，可从用于推导预测参数的参考样点中的具有满足特定要求的值的参考样点来推导第一预测参数。另外，可从具有不满足特定要求的值的参考样点来推导第二预测参数。所述特定要求可以是参考样点的值小于统计数据(例如，平均值)的条件。
根据本发明的另一实施例，可使用基本预测参数(默认参数)，而不是从参考样点的值推导预测参数。可在编码器和解码器中预先定义默认参数。例如，预测参数a和b可以分别为1和0。
可选地，当从参考样点导出预测参数时，可对推导出的预测参数进行编码和解码。
当在颜色分量y、cb和cr之间执行颜色分量间预测时，可从颜色分量y推导出用于预测颜色分量cb和cr的预测参数。可从颜色分量cb推导出用于预测颜色分量cr的预测参数。可选地，作为用于预测颜色分量cr的预测参数，可按照原样使用已从颜色分量y推导出用于预测颜色分量cb的预测参数，而不是推导出用于预测颜色分量cr的新的预测参数。
在下文中，将描述颜色分量间预测执行步骤。
如上所述，在推导出预测参数之后，可使用推导出的预测参数中的至少任何一个来执行颜色分量间帧内预测。
例如，根据等式17，可通过将推导出的预测参数应用于重建的第一颜色分量的重建信号来执行第二颜色分量目标块的预测。
[等式17]
p2[x，y]＝a×p1′[x，y] b
在等式17中，p2[x，y]表示第二颜色分量目标块的预测块。p1’[x，y]表示第一颜色分量块或重建的第一颜色分量块。
可选地，根据等式18，可通过将推导出的预测参数应用于重建的第一颜色分量的残差信号来执行第二颜色分量目标块的预测。
[等式18]
p2[x，y]＝p2_pred[x，y] a×p1′_residual[x，y]
在等式18中，p1’_residual表示第一颜色分量的残差信号，而p2_pred表示通过针对第二颜色分量目标块执行帧内预测而获得的预测信号。
当推导出的预测参数的数量是一个或更多个时，可将一个或更多个预测参数应用于第一颜色分量的重建样点。例如，当第一颜色分量的重建样点满足特定要求时，可通过应用从满足所述特定要求的参考样点推导出的第一预测参数来执行颜色分量间帧内预测。同时，当第一颜色分量的重建样点不满足所述特定要求时，可通过应用从不满足所述特定要求的参考样点推导出的第二预测参数来执行颜色分量间帧内预测。所述特定要求是指参考样点的值小于第一颜色分量的参考样点的统计数据(例如，平均值)的条件。
可在帧间预测模式下使用颜色分量间预测方法。例如，当对当前块执行帧间预测时，对第一颜色分量执行帧间预测，并且可对第二颜色分量执行颜色分量间预测或将帧间预测和颜色分量间预测相结合的预测。例如，第一颜色分量可以是亮度分量，并且第二颜色分量可以是色度分量。
可使用亮度分量的预测样点或重建样点来执行颜色分量间预测。例如，在执行对亮度分量的帧间预测之后，可通过将颜色分量间预测参数应用于从亮度分量的帧间预测而得到的预测样点来执行针对颜色分量的预测。这里，预测样点是指已被执行了运动补偿、运动细化、重叠块运动补偿(obmc)和双向光流(bio)中的至少一个的样点。
另外，可根据第一颜色分量的编码参数来自适应地执行颜色分量间预测。例如，可根据第一颜色分量的cbf信息来确定是否执行颜色分量间预测。cbf信息可以是指示残差信号是否存在的信息。也就是说，当第一颜色分量的cbf为1时，可对第二颜色分量执行颜色分量间预测。当第一颜色分量的cbf为0时，可不对第二颜色分量执行颜色分量间预测，并且可对第二颜色分量执行帧间预测。可选地，可用信号传送指示是否执行颜色分量间预测的标志。
当第一颜色分量的编码参数满足预定条件时，可用信号传送指示是否执行颜色分量间预测的标志。例如，当第一颜色分量的cbf为1时，可用信号传送该标志以确定是否执行颜色间分量预测。
当对第二颜色分量执行颜色分量间预测时，可使用针对第二颜色分量的帧间运动预测或补偿值。例如，可使用第一颜色分量的帧间预测信息来执行对第二颜色分量的帧间运动预测或补偿。另外，可通过计算帧间运动补偿值和针对第二颜色分量的颜色分量间预测值的加权和来执行预测。
根据本发明的另一实施例，可执行基于代表性样点的帧内预测。当执行基于代表性样点的帧内预测时，可使用以下项中的至少一个来执行预测：块分区、代表性样点确定、代表性样点预测、变换和量化、使用代表性样点的帧内预测以及重建。
当前块可被划分为一个或更多个子块。当前块和/或子块的尺寸由w×h表示，其中，w和h是预定整数。例如，当前块和/或子块的尺寸可以是在ctu、cu、信令单元(su)、qtmax、qtmin、btmax、btmin、4x4、8x8、16×16、32×32、64×64、128×128、4×8、8×16、16×8、32×64、32×8、4×32等中选择的任何一个。在这种情况下，qtmax和qtmin分别表示可通过四叉树分区生成的块的最大尺寸和最小尺寸。在这些尺寸中，btmax和btmin分别表示可通过二叉树分区生成的块的最大尺寸和最小尺寸。
子块的尺寸依据当前块的尺寸而变化。例如，子块的尺寸等于当前块的尺寸(宽度或高度)除以n。在这种情况下，n可以是正整数，更具体地说，可以是2、4、8、16、32和64中的至少一个。例如，在当前块的尺寸为32×32并且当前块的宽度和高度中的每一个被除以4(即，n为4)时，子块的尺寸可以是8×8。
可依据邻近块的编码参数来确定子块的尺寸。例如，可依据邻近块是帧内编码块还是帧间编码块来确定子块的尺寸。可选地，可依据邻近块的帧内预测模式来确定子块的尺寸。可选地，可依据邻近块是否被分区来确定子块的尺寸。
当前块的可划分尺寸、子块的尺寸以及当前块的尺寸除以n的值中的至少一个可以是预定的固定尺寸或固定值。
例如，在当前块的可划分尺寸是固定尺寸16×16时，在当前块的尺寸是16×16的情况下，可将当前块划分为子块。
例如，当子块的尺寸固定为尺寸4×4时，无论当前块的尺寸如何，要求子块的尺寸始终为4×4。
例如，假设当前块的可划分尺寸为ctu且n的值为4，在当前块的尺寸与ctu相应时，可按照当前块的宽度和高度中的每一个除以4的方式将当前块划分为子块。
子块中的一个或更多个子块可被划分为更小的子块。例如，在当前块的尺寸是32×32并且子块的尺寸是16×16时，该子块可被划分为8×8、4×4、16×8、4×16等的更小的子块。
可通过熵编码/解码来确定当前块的可划分尺寸、子块的尺寸以及当前块的尺寸除以n的值中的至少一个。可在编码器和解码器中预先定义当前块的可划分尺寸、子块的尺寸以及当前块的尺寸除以n的值中的至少一个的信息。可选地，可在块等级或比块更高的等级用信号传送信息。更高的等级包括视频、序列、画面、条带、并行块、ctu和cu。
可将当前块或子块中的一个或更多个样点确定为代表性样点。
代表性样点可以是位于块中的一个或更多个样点，其中，该块可以是当前块或子块。
图17是示出确定代表性样点的示例性方法的示图。
在图17中，由(a)和(d)表示的示图示出了当前块的示例，并且由(b)和(c)表示的示图示出了根据对当前块的划分而得到的子块的示例。
例如，参照图17中的(a)表示的示图，可将位于当前块的右下角的样点确定为代表性样点。
可选地，参照图17中的(b)表示的示图，可将位于当前块的中心的样点确定为代表性样点。
可选地，参照图17中的(c)表示的示图，可将分别位于当前块的右下角和中心的两个样点确定为代表性样点。
代表性样点的值可以是与已参照由图17中的(a)至(c)表示的示图描述的位置相应的原始样点值、预测样点值和重建样点值中的至少一个。
代表性样点的位置可以是固定位置。例如，所述位置可以是块的右下角。在这种情况下，不需要用信号传送代表性样点的位置的信息。
可选地，可用信号传送指示代表性样点的位置的信息。
可选地，可基于当前块的帧内预测模式(即，是方向模式还是非方向模式和/或在方向模式情况下的特定方向)、当前块的尺寸以及当前块的形状中的至少一个来确定代表性样点的数量和/或代表性样点的位置。
代表性样点的值是在由图17中的(a)、(b)或(c)表示的示图中所示位置附近的一个或更多个样点的统计值。
例如，如由图17中的(d)表示的示图所示，当确定代表性样点的位置为d时，可将从样点a、b、c和d(即，位于指定位置d的样点和位于指定位置d周围的邻近样点)中选择的两个或更多个样点的统计值确定为代表性样点值。在这种情况下，统计值的示例包括平均值、中值、最大值、最小值、众数和加权平均值。依据当前块的帧内预测模式、尺寸和形状中的至少一个来确定将被使用的邻近样点的位置。
例如，当帧内预测模式是垂直模式时，可使用样点b和d。例如，当块的尺寸等于或大于预定尺寸时，可使用所有样点a至d。例如，当块具有垂直延伸的矩形形状时，可使用样点b和d。
例如，当帧内预测模式是垂直模式时，可使用样点c和d。例如，当块的尺寸等于或小于预定尺寸时，可使用所有样点a至d。例如，当块具有垂直延伸的矩形形状时，可使用样点c和d。
例如，当将代表性样点的位置确定为由图17中的(d)表示的示图中的d时，将样点a、b、c和d的平均值(即，(a b c d 2)>>2)确定为代表性样点值。可选地，可将样点b、c和d的加权和(即，(b 2×d c 2)>>2)确定为代表性样点值。可选地，可将样点a、b、c和d的中值确定为代表性样点值。
对确定的代表性样点执行预测、变换/逆变换和量化/去量化中的一个或更多个操作。
可使用当前块周围的一个或更多个重建参考样点来执行对代表性样点的预测。
图18是示出对代表性样点执行预测的示例性方法的示图。
图18示出了四个块，包括位于右下角的当前块、左侧邻近块、上方邻近块和左上方邻近块。在图18中，当前块中的黑点表示代表性样点，并且各个邻近块中的灰点表示参考样点。在下面的描述中，上方邻近块或上方邻近块内的参考样点由“a”表示，左侧邻近块或左侧邻近块内的参考样点由“l”表示，左上方邻近块或左上方邻近块内的参考样点由“al”表示。
例如，如图18所示，可使用上方邻近块a、左侧邻近块l或左上方邻近块al内的重建参考样点中的至少一个来执行对位于当前块内的右下角位置处的代表性样点r的值的预测。重建参考样点可以是位于重建邻近块内的右下角的样点。可选地，重建参考样点可以是重建邻近块内的同位样点。也就是说，在重建邻近块内，位于与当前块内的代表性样点的位置相应的位置处的样点被称为同位样点。在这种情况下，代表性样点值可以是该位置处的样点的原始样点值。例如，当使用上方邻近块a和左侧邻近块l内的重建参考样点时，通过下面描述的等式19来推导作为针对代表性样点的预测值的预测代表性样点值“pred_r”。
[等式19]
pred_r＝(a l 1)>>1
在等式19中，a表示上方邻近块a内的重建参考样点的值，l表示左侧邻近块内的重建参考样点的值。
图19是示出对代表性样点执行预测的另一示例性方法的示图。
在图19所示的实施例中，当前块被划分为16个子块。当前块的左侧邻近块、上方邻近块和左上方邻近块具有与子块相同的尺寸。为了理解代表性样点和参考样点的位置的确定，适当参考了与图18相关联的以上描述。
例如，参照由图19中的(a)表示的示图，将当前块内的各个子块内的右下角样点确定为代表性样点。在这种情况下，参照由图19中的(b)表示的示图，通过聚集各个子块内的代表性样点来生成块。另外，由图19中的(a)表示的示图所示的存在于当前块附近的参考样点被用作如通过图19中的(b)表示的示图所示的由代表性样点构成的新生成的块(以下称为代表性样点块)的重建参考样点。在对通过图19中的(b)表示的示图所示的由代表性样点构成的块执行预测时，使用由存在于当前块附近的参考样点构成的重建参考样点块来执行方向预测或非方向预测。在这种情况下，参考样点是邻近块内的具有与代表性样点相同的x坐标值或相同的y坐标值的样点。
可选地，可将与当前块相邻的参考样点的平均值用作代表性样点的预测值。例如，针对当前块的dc模式预测值可用作代表性样点的预测值。可选地，如通过图19中的(b)表示的示图所示的由代表性样点构成的块(即，代表性样点块)可被用作当前块，并且可被应用根据本发明的方法。在这种情况下，可重建代表性样点块。
与代表性样点的值和代表性样点的预测值之间的差相应的代表性样点残差信号可被熵编码或熵解码。
可对代表性样点残差信号执行变换/逆变换或量化/去量化。在这种情况下，变换/逆变换的类型可依据代表性样点的预测模式而变化。
在使用代表性样点的预测值和残差信号重建代表性样点之后，基于重建的代表性样点对当前块执行帧内预测。
重建的代表性样点是指通过以下操作而获得的值：对代表性样点残差信号执行反量化和/或逆变换以生成操作值，然后将预测的代表性样点(代表性样点的预测值)与操作值相加。在下文中，代表性样点表示重建的代表性样点。
可使用重建的代表性样点和与当前块相邻的参考样点中的至少一个来执行对当前块的帧内预测。
可使用重建的代表性样点和每个参考样点的插值来执行帧内预测。
图20是示出通过使用重建的代表性样点和参考样点来生成当前块的右列预测样点和底部行预测样点的示例性方法的示图。
图20示出了四个块，包括当前块(示图中的右下方块)、左侧邻近块、上方邻近块和左上方邻近块。在图20中，当前块中的黑点表示代表性样点，并且各个邻近块中的灰点表示参考样点。
例如，如图20所示，通过对位于右下角的代表性样点和每个参考样点进行插值来获得当前块的右列预测样点(阴影线点)和底部行预测样点(阴影线点)。例如，在当前块的尺寸为8×8时，底部行预测样点(在底部行的预测样点值)按照(a×l b×re 4)>>3被计算，其中“a”和“b”表示随着将被预测的样点的位置而变化的权重，l表示左下参考样点，re表示在当前块内位于右下角的代表性样点。
可通过使用参考样点以及底部行预测样点和右列预测样点中的一个或更多个预测样点来生成针对块内的各个样点的预测样点。
图21是示出通过使用参考样点和右列或底部行预测样点来执行预测的示例性方法的示图。
图21示出了使用通过图20的方法生成的右列和底部行预测样点(相应于阴影线点)来预测当前块内的样点的实施例。
如图21所示，使用插值方法对当前块内的样点进行预测。例如，在当前块的尺寸为8×8时，预测样点(预测的样点值)按照(a×l b×r c×a d×b 8)>>4被计算，其中，“a”、“b”、“c”和“d”表示随着将被预测的样点的位置而变化的权重，l表示在当前块左侧上的参考样点，r表示在当前块内的右列上的预测样点，a表示在当前块上方的参考样点，b表示在当前块内的底部行上的预测样点。
为了预测当前块内的样点，执行方向预测或非方向预测。在这种情况下，可以从右列预测样点和底部行预测样点执行方向帧内预测。可选地，可从参考样点以及右列预测样点和底部行预测样点执行双向帧内预测。依据用于根据参考样点执行方向帧内预测的预测方向(以下称为第一方向)来确定用于根据右列预测样点和底部行预测样点执行方向帧内预测的预测方向(以下称为第二方向)。例如，第二方向相对于第一方向成180°角。可选地，可与第一方向无关地确定第二方向。例如，可独立地用信号传送关于第一方向的信息和关于第二方向的信息。
图22是示出针对当前块被划分为子块的情况的示例性预测方法的示图。
参照图22，当前块被划分为16个子块。在这种情况下，基于子块来执行基于右下方重建参考样点的帧内预测。在这种情况下，可并行地执行对每个子块的帧内预测。
当执行基于代表性样点的帧内预测时，当前块的残差信号可不被编码/解码。例如，通过基于代表性样点的预测生成的预测样点被确定为当前块的重建样点。
可在推导帧内预测模式的步骤中确定基于代表性样点的帧内预测是否被执行。例如，可发送标志以确定是否对当前块执行基于代表性样点的帧内预测。例如，可将基于代表性样点的帧内预测模式推导为非方向模式之一。
当执行帧内预测或帧间预测时，第一颜色分量可被执行帧内预测，并且第二颜色分量可被执行帧间预测。例如，第一颜色分量是亮度分量，并且第二颜色分量是色度分量。相反，第一颜色分量可以是色度分量，并且第二颜色分量可以是亮度分量。
关于将滤波应用于预测样点，可依据当前块的帧内预测模式、尺寸(宽度和高度)、块形状、基于多条样点线的预测和颜色分量中的至少一个来确定是否应用滤波。滤波是指使用一个或更多个参考样点对一个或更多个预测样点进行滤波的方法。
例如，在当前块的帧内预测模式是预定模式时，可将滤波应用于预测样点。例如，预定模式是方向模式、非方向模式、水平模式或垂直模式。
例如，在当前块的尺寸落入预定尺寸范围内时，可将滤波应用于预测样点。例如，在当前块的宽度小于64且高度小于64时，可应用滤波。可选地，在当前块的宽度或高度大于或小于预定尺寸时，可应用滤波。
例如，可依据用于预测的参考样点线来确定是否对预测样点应用滤波。例如，当用于预测的参考样点线是与当前块相邻的第一参考样点线时，可应用滤波。另一方面，当参考样点线是位于当前块周围的第二参考样点线和向前参考样点线之一时，可不应用滤波。指示符mrl_index可用于确定参考样点线。例如，在针对当前块的索引为零时，应用滤波。然而，在针对当前块的索引的值大于零时，不应用滤波。
例如，当块元素的颜色分量是亮度信号时，应用滤波。然而，在当前块的颜色分量是色度信号时，不应用滤波。
可通过组合上述一种或更多种示例性预测方法来执行对当前块的预测。
例如，可通过计算使用预定的非方向帧内预测模式获得的预测值和使用预定的方向帧内预测模式获得的预测值的加权和来执行对当前块的预测。在这种情况下，权重可依据当前块的帧内预测模式、当前块的尺寸/形状以及预测目标样点的位置中的至少一个而变化。
例如，可通过计算使用预定的帧内预测模式获得的预测值和使用预定的帧间预测模式获得的预测值的加权和来执行对当前块的预测。在这种情况下，权重可依据当前块的编码模式、帧内预测模式、帧间预测模式以及尺寸/形状中的至少一个而变化。例如，当帧内预测模式是诸如dc或平面的非方向模式时，与1/2相应的权重可被分别应用于帧内预测样点和帧间预测样点。可选地，当帧内预测模式是垂直模式时，针对帧内预测样点的权重随着距当前块上方的参考样点线的距离而减小。类似地，当帧内预测模式是水平模式时，针对帧内预测样点的权重随着距当前块左侧上的参考样点线的距离而减小。应用于帧内预测样点的权重与应用于帧间预测样点的权重之和可以是2的幂中的任何一个。也就是说，它可以是4、8、16、32等中的任何一个。例如，在当前块的尺寸在预定尺寸范围内时，可将与1/2相应的权重分别应用于帧内预测样点和帧间预测样点。
帧内预测模式可被固定为dc模式和平面模式，或者可通过用信号传送信息被确定。可选地，帧内预测模式可以是从mpm候选模式中选择的任何模式，并且可通过从邻近块的帧内预测模式推导出的mpm候选模式被确定。邻近块的模式可被预定的代表性模式替换。例如，邻近块的帧内预测模式是被分类到垂直方向组的特定方向的方向模式，邻近块的模式被垂直模式替换。另一方面，当邻近块的帧内预测模式是被分类到水平方向组的特定方向的方向模式时，邻近块的模式被水平模式替换。
帧间预测可以是dc模式、合并模式和amvp模式中的至少一个。在当前块的帧间预测模式是合并模式时，可通过计算通过使用与合并索引相应的运动信息获得的帧间预测值和通过使用dc模式或平面模式获得的预测值的加权和来执行对当前块的预测。
例如，可通过计算通过使用多条样点线获得的一个或更多个预测样点的加权和来执行对当前块的预测。例如，可通过计算通过使用当前块附近的第一参考样点线获得的第一预测值和通过使用当前块附近的第二参考样点线和向前参考样点线获得的第二预测值的加权和来执行预测。用于获得第二预测值的参考样点线可以是由mrl_index指示的参考样点线。针对第一预测值和第二预测值的权重可相等。可选地，针对第一预测值和第二预测值的权重可依据当前块的帧内预测模式、当前块的尺寸/形状以及将进行预测的样点的位置中的至少一个而变化。第一预测值可以是使用预定模式预测的值。例如，第一预测值可以是使用dc模式和平面模式中的至少一个预测的值。第二预测值可以是使用在可用帧内预测模式推导步骤中推导出的当前块的帧内预测模式预测的值。
当通过计算一个或更多个预测样点的加权和来执行预测时，可不对预测样点执行滤波。
可在编码器和解码器中以相同的方法执行以上实施例。
应用于以上实施例的顺序在编码器与解码器之间可不同，或者应用于以上实施例的顺序在编码器和解码器中可相同。
可对每个亮度信号和色度信号执行以上实施例，或者可对亮度信号和色度信号相同地执行以上实施例。
应用本发明的以上实施例的块形状可具有正方形形状或非正方形形状。
可依据以下项中的至少一个的尺寸来应用本发明的以上实施例：编码块、预测块、变换块、块、当前块、编码单元、预测单元、变换单元、单元和当前单元。这里，尺寸可被定义为最小尺寸或最大尺寸或者最小尺寸和最大尺寸两者，从而应用上述实施例，或者尺寸可被定义为应用了以上实施例的固定尺寸。此外，在以上实施例中，可将第一实施例应用于第一尺寸，并且可将第二实施例应用于第二尺寸。换句话说，可依据尺寸组合地应用以上实施例。此外，当尺寸等于或大于最小尺寸并且等于或小于最大尺寸时，可应用以上实施例。换句话说，当块尺寸被包括在特定范围内时，可应用以上实施例。
例如，在当前块的尺寸为8×8或更大时，可应用以上实施例。例如，在当前块的尺寸为4×4或更大时，可应用以上实施例。例如，在当前块的尺寸等于或小于16×16时，可应用以上实施例。例如，在当前块的尺寸等于或大于16×16并且等于或小于64×64时，可应用以上实施例。
可依据时间层来应用本发明的以上实施例。为了标识可应用以上实施例的时间层，可用信号传送相应标识符，并且可将以上实施例应用于由相应标识符标识的指定时间层。这里，标识符可被定义为可应用以上实施例的最低层或最高层或者最低层和最高层两者，或者可被定义为指示应用实施例的特定层。此外，可定义应用实施例的固定时间层。
例如，在当前图像的时间层是最低层时，可应用以上实施例。例如，在当前图像的时间层标识符是1时，可应用以上实施例。例如，在当前图像的时间层是最高层时，可应用以上实施例。
可定义应用本发明的以上实施例的条带类型，并且可依据相应条带类型应用以上实施例。
在上述实施例中，基于具有一系列步骤或单元的流程图描述了所述方法，但是本发明不限于这些步骤的顺序，而是，一些步骤可与其他步骤同时执行或以不同的顺序执行。此外，本领域的普通技术人员应该理解，流程图中的步骤并不互相排斥，并且在不影响本发明的范围的情况下，可将其他步骤添加到流程图或者可将步骤中的一些步骤从流程图删除。
实施例包括示例的各个方面。可不描述各个方面的所有可能的组合，但是本领域技术人员将能够认识到不同的组合。因此，本发明可包括权利要求的范围内的所有替换、修改和改变。
本发明的实施例可以以程序指令的形式实现，其中，该程序指令可由各种计算机组件执行并且被记录在计算机可读记录介质中。计算机可读记录介质可单独地包括程序指令、数据文件、数据结构等，或者可包括程序指令、数据文件、数据结构等的组合。记录在计算机可读记录介质中的程序指令可以是为本发明专门设计和构造的，或者对于计算机软件技术领域的普通技术人员是公知的。计算机可读记录介质的示例包括磁记录介质(诸如，硬盘、软盘和磁带)；光学数据存储介质(诸如，cd-rom或dvd-rom)；磁光介质(诸如软光盘)；以及被专门构造为存储和实现程序指令的硬件装置(诸如，只读存储器(rom)、随机存取存储器(ram)、闪存等)。程序指令的示例不仅包括由编译器格式化的机械语言代码，而且包括可由计算机使用解释器来实现的高级语言代码。硬件装置可被配置为由一个或更多个软件模块操作或者反之亦可，以进行根据本发明的处理。
尽管已经在特定项目(诸如，详细元件)以及有限的实施例和附图方面描述了本发明，但是它们仅被提供以帮助更全面地理解本发明，并且本发明不限于以上实施例。本发明所属领域的技术人员将理解，可对以上描述进行各种修改和改变。
因此，本发明的精神将不应限于上述实施例，并且所附权利要求及其等同物的整个范围将落入本发明的范围和精神内。
工业适用性
本发明可被用于对图像进行编码/解码。
1.一种图像解码方法，包括：
推导当前块的帧内预测模式；
配置所述当前块的参考样点；并且
基于所述帧内预测模式和所述参考样点对所述当前块执行帧内预测，
其中，所述帧内预测是基于代表性样点的预测。
2.如权利要求1所述的图像解码方法，其中，所述基于代表性样点的预测包括：
确定所述代表性样点的位置；
确定所述代表性样点的值；并且
使用所述代表性样点和所述参考样点来预测所述当前块中的样点。
3.如权利要求2所述的图像解码方法，其中，所述代表性样点的位置被确定为预定的固定位置或者由通过比特流用信号传送的信息确定。
4.如权利要求3所述的图像解码方法，其中，所述预定的固定位置是所述当前块的右侧底部位置。
5.如权利要求2所述的图像解码方法，其中，所述代表性样点的值被确定为使用由所述代表性样点的位置指定的所述代表性样点和所述代表性样点的邻近样点的统计值。
6.如权利要求5所述的图像解码方法，其中，所述代表性样点的位置是所述当前块的右侧底部位置，并且
其中，所述代表性样点的值是所述代表性样点、所述代表性样点的左侧样点、所述代表性样点的左上方样点和所述代表性样点的上方样点的平均值。
7.如权利要求2所述的图像解码方法，其中，确定所述代表性样点的值的步骤包括：
推导针对所述代表性样点的预测值；
重建针对所述代表性样点的残差值；并且
使用所述预测值和所述残差值来确定所述代表性样点的值。
8.如权利要求7所述的图像解码方法，其中，针对所述代表性样点的预测值是使用所述当前块的左侧参考样点和所述当前块的上方参考样点推导出的。
9.如权利要求8所述的图像解码方法，其中，针对所述当前块中的与所述当前块的右边界相邻的右边界样点的预测值是使用所述代表性样点和所述上方参考样点的插值推导出的，并且
其中，针对所述当前块中的与所述当前块的底部边界相邻的底部边界样点的预测值是使用所述代表性样点和所述左侧参考样点的插值推导出的。
10.如权利要求9所述的图像解码方法，其中，针对所述当前块中的样点的预测值是使用所述右边界样点、所述底部边界样点、所述上方参考样点和所述左侧参考样点推导出的。
11.一种图像编码方法，包括：
确定当前块的帧内预测模式；
配置所述当前块的参考样点；并且
基于所述帧内预测模式和所述参考样点对所述当前块执行帧内预测，
其中，所述帧内预测是基于代表性样点的预测。
12.如权利要求11所述的图像编码方法，其中，所述基于代表性样点的预测包括：
确定所述代表性样点的位置；
确定所述代表性样点的值；并且
使用所述代表性样点和所述参考样点来预测所述当前块中的样点。
13.如权利要求12所述的图像编码方法，其中，所述代表性样点的位置被确定为预定的固定位置或者由通过比特流用信号传送的信息被编码。
14.如权利要求12所述的图像编码方法，其中，所述代表性样点的值被确定为使用由所述代表性样点的位置指定的所述代表性样点和所述代表性样点的邻近样点的统计值。
15.如权利要求14所述的图像编码方法，其中，所述代表性样点的位置是所述当前块的右侧底部位置，并且
其中，所述代表性样点的值是所述代表性样点、所述代表性样点的左侧样点、所述代表性样点的左上方样点和所述代表性样点的上方样点的平均值。
16.如权利要求12所述的图像编码方法，其中，确定所述代表性样点的值的步骤包括：
推导针对所述代表性样点的预测值；
推导针对所述代表性样点的残差值；并且
使用所述预测值和所述残差值来确定所述代表性样点的值。
17.如权利要求16所述的图像编码方法，其中，针对所述代表性样点的预测值是使用所述当前块的左侧参考样点和所述当前块的上方参考样点推导出的。
18.如权利要求17所述的图像编码方法，其中，针对所述当前块中的与所述当前块的右边界相邻的右边界样点的预测值是使用所述代表性样点和所述上方参考样点的插值推导出的，并且
其中，针对所述当前块中的与所述当前块的底部边界相邻的底部边界样点的预测值是使用所述代表性样点和所述左侧参考样点的插值推导出的。
19.如权利要求18所述的图像编码方法，其中，针对所述当前块中的样点的预测值是使用所述右边界样点、所述底部边界样点、所述上方参考样点和所述左侧参考样点推导出的。
20.一种存储比特流的计算机可读记录介质，其中，所述比特流通过图像编码方法被生成，
其中，所述图像编码方法包括：
确定当前块的帧内预测模式；
配置所述当前块的参考样点；并且
基于所述帧内预测模式和所述参考样点对所述当前块执行帧内预测，
其中，所述帧内预测是基于代表性样点的预测。
技术总结