具体实施方式

可对本发明进行各种修改，并且存在本发明的各种实施例，其中，现在将参照附图来提供本发明的各种实施例的示例并对其进行详细描述。然而，本发明不限于此，尽管示例性实施例可被解释为包括本发明的技术构思和技术范围内的所有修改、等同或替代。在各个方面，相似的附图标号指代相同或相似的功能。在附图中，为了清楚，可夸大元件的形状和尺寸。在本发明的以下详细描述中，参照以图示的方式示出了可实践本发明的特定实施例的附图。足够详细地描述了这些实施例以使本领域技术人员能够实施本公开。应理解的是，本公开的各种实施例尽管不同，但不一定是互斥的。例如，在不脱离本公开的精神和范围的情况下，结合一个实施例在此描述的特定特征、结构和特性可在其他实施例中被实现。此外，应理解，在不脱离本公开的精神和范围的情况下，可修改每个公开的实施例内的各个元件的位置或布置。因此，以下详细描述不应被视为具有限制意义，并且本公开的范围仅由所附权利要求(在被合适地解释的情况下，还连同权利要求所要求保护的等同物的全部范围)来限定。

说明书中使用的术语“第一”、“第二”等可用于描述各种组件，但是组件不应解释为限于这些术语。这些术语仅用于将一个组件与其他组件区分开。例如，在不脱离本发明的范围的情况下，“第一”组件可被命名为“第二”组件，并且“第二”组件也可被类似地命名为“第一”组件。术语“和/或”包括多个项的组合或多个项中的任意一项。

将理解的是，在本说明书中，当元件被简单称为“连接到”或“耦接到”另一元件而不是“直接连接到”或“直接耦接到”另一元件时，元件可“直接连接到”另一元件或“直接耦接到”另一元件，或者在元件与另一元件之间介入有其他元件的情况下被连接到或耦接到另一元件。相反，应理解，当元件被称为“直接耦接”或“直接连接”到另一元件时，不存在中间元件。

此外，本发明的实施例中所示的构成部分被独立地示出，以表示彼此不同的特征功能。因此，这并不表示每个构成部分都以单独的硬件或软件的构成单元构成。换言之，为了方便，每个构成部分包括列举出的构成部分中的每个构成部分。因此，每个构成部分的至少两个构成部分可被组合以形成一个构成部分，或者一个构成部分可被划分为多个构成部分以执行每种功能。如果没有脱离本发明的实质，则每个构成部分被组合的实施例和一个构成部分被划分的实施例也包括在本发明的范围内。

本说明书中使用的术语仅用于描述特定实施例，而不旨在限制本发明。除非在上下文中具有明显不同的含义，否则以单数形式使用的表述包括复数形式的表述。在本说明书中，将理解，诸如“包括”、“具有”等的术语旨在指示存在说明书中公开的特征、数字、步骤、动作、元件、部件或其组合，而并不旨在排除可存在或可添加一个或更多个其他特征、数字、步骤、动作、元件、部件或其组合的可能性。换言之，当特定元素被称为“被包括”时，并不排除除了对应元素之外的元素，而是可在本发明的实施例或本发明的范围中包括另外的元素。

此外，某些组成部分可能不是执行本发明的基本功能的必不可少的组成部分，而是仅提高其性能的选择性组成部分。可通过仅包括用于实现本发明的本质的必不可少的组成部分而不包括用于提高性能的组成部分来实现本发明。仅包括必不可少的组成部分而不包括仅用于提高性能的选择性组成部分的结构也包括在本发明的范围内。

在下文中，将参照附图详细描述本发明的实施例。在描述本发明的示例性实施例时，将不详细描述公知的功能或构造，因为它们可能不必要地模糊对本发明的理解。附图中相同的构成元件由相同的附图标号表示，并且对相同元件的重复描述将被省略。

在下文中，图像可指构成视频的画面，或者可指视频本身。例如，“对图像进行编码或解码或者进行编码和解码两者”可指“对运动画面进行编码或解码或者进行编码和解码两者”，并且可指“对运动画面的图像中的一个图像进行编码或解码或者进行编码和解码两者”。

在下文中，术语“运动画面”和“视频”可用作相同的含义并且可彼此替换。

在下文中，目标图像可以是作为编码目标的编码目标图像和/或作为解码目标的解码目标图像。此外，目标图像可以是输入到编码设备的输入图像、以及输入到解码设备的输入图像。这里，目标图像可与当前图像具有相同的含义。

在下文中，术语“图像”、“画面”、“帧”和“屏幕”可被用作相同的含义并且可彼此替换。

在下文中，目标块可以是作为编码目标的编码目标块和/或作为解码目标的解码目标块。此外，目标块可以是作为当前编码和/或解码的目标的当前块。例如，术语“目标块”和“当前块”可被用作相同的含义并且可彼此替换。

在下文中，术语“块”和“单元”可被用作相同的含义并且可彼此替换。或者“块”可表示特定单元。

在下文中，术语“区域”和“片段”可彼此替换。

在下文中，特定信号可以是表示特定块的信号。例如，原始信号可以是表示目标块的信号。预测信号可以是表示预测块的信号。残差信号可以是表示残差块的信号。

在实施例中，特定信息、数据、标志、索引、元素和属性等中的每个可具有值。信息、数据、标志、索引、元素和属性的值等于“0”可表示逻辑假或第一预定义值。换言之，值“0”、假、逻辑假和第一预定义值可彼此替换。信息、数据、标志、索引、元素和属性的值等于“1”可表示逻辑真或第二预定义值。换句话说，值“1”、真、逻辑真和第二预定义值可彼此替换。

当变量i或j用于表示列、行或索引时，i的值可以是等于或大于0的整数，或者是等于或大于1的整数。即，列、行、索引等可从0开始计数，或者可从1开始计数。

术语描述

编码器：表示执行编码的设备。也就是说，表示编码设备。

解码器：表示执行解码的设备。也就是说，表示解码设备。

块：是M×N的样点阵列。这里，M和N可表示正整数，并且块可表示二维形式的样点阵列。块可指单元。当前块可表示在编码时成为目标的编码目标块，或者在解码时成为目标的解码目标块。此外，当前块可以是编码块、预测块、残差块和变换块中的至少一个。

样点：是构成块的基本单元。根据比特深度(Bd)，样点可被表示为从0到2^Bd-1的值。在本发明中，样点可被用作像素的含义。也就是说，样点、pel、像素可具有彼此相同的含义。

单元：可指编码和解码单元。当对图像进行编码和解码时，单元可以是通过对单个图像进行分区而生成的区域。此外，当在编码或解码期间将单个图像分区为子划分单元时，单元可表示子划分单元。也就是说，图像可被分区为多个单元。当对图像进行编码和解码时，可执行针对每个单元的预定处理。单个单元可被分区为尺寸小于该单元的尺寸的子单元。根据功能，单元可表示块、宏块、编码树单元、编码树块、编码单元、编码块、预测单元、预测块、残差单元、残差块、变换单元、变换块等。此外，为了将单元与块区分开，单元可包括亮度分量块、与亮度分量块相关联的色度分量块、以及每个颜色分量块的语法元素。单元可具有各种尺寸和形状，具体地，单元的形状可以是二维几何图形，诸如正方形、矩形、梯形、三角形、五边形等。此外，单元信息可包括指示编码单元、预测单元、变换单元等的单元类型以及单元尺寸、单元深度、单元的编码和解码的顺序等中的至少一个。

编码树单元：被配置有亮度分量Y的单个编码树块以及与色度分量Cb和Cr相关的两个编码树块。此外，编码树单元可表示包括块和每个块的语法元素。可通过使用四叉树分区方法、二叉树分区方法和三叉树分区方法中的至少一个对每个编码树单元进行分区，以配置诸如编码单元、预测单元、变换单元等的更低等级的单元。编码树单元可被用作用于指定在对作为输入图像的图像进行编码/解码时成为处理单元的样点块的术语。这里，四叉树可表示四元树。

当编码块的尺寸在预定范围内时，可仅使用四叉树分区进行划分。这里，所述预定范围可被定义为能够仅使用四叉树分区进行划分的编码块的最大尺寸和最小尺寸中的至少一个。可通过比特流用信号发送指示允许四叉树分区的编码块的最大/最小尺寸的信息，并且可在序列、画面参数、并行块组或条带(片段)中的至少一个单元中用信号发送所述信息。可选地，编码块的最大/最小尺寸可以是编码器/解码器中预定的固定尺寸。例如，当编码块的尺寸与256×256至64×64对应时，仅使用四叉树分区来进行划分是可能的。可选地，当编码块的尺寸大于最大转换块的尺寸时，仅使用四叉树分区来进行划分是可能的。这里，将被划分的块可以是编码块和变换块中的至少一个。在这种情况下，指示编码块的划分的信息(例如，split_flag)可以是指示是否执行四叉树分区的标志。当编码块的尺寸落在预定范围内时，仅使用二叉树或三叉树分区来进行划分是可能的。在这种情况下，对四叉树分区的以上描述可以以相同方式被应用于二叉树分区或三叉树分区。

编码树块：可用作用于指定Y编码树块、Cb编码树块和Cr编码树块中的任意一个的术语。

邻近块：可表示与当前块相邻的块。与当前块相邻的块可表示与当前块的边界接触的块、或者位于距当前块预定距离内的块。邻近块可表示与当前块的顶点相邻的块。这里，与当前块的顶点相邻的块可表示与水平相邻于当前块的邻近块垂直相邻的块、或者与垂直相邻于当前块的邻近块水平相邻的块。

重建邻近块：可表示与当前块相邻并且已经在空间/时间上被编码或解码的邻近块。这里，重建邻近块可表示重建邻近单元。重建空间邻近块可以是在当前画面内并且已经通过编码或解码或者编码和解码两者而被重建的块。重建时间邻近块是在参考图像内的与当前画面的当前块对应的位置处的块或所述块的邻近块。

单元深度：可表示单元的分区程度。在树结构中，最高节点(根节点)可与未被分区的第一单元对应。此外，最高节点可具有最小深度值。在这种情况下，最高节点的深度可以是等级0。深度为等级1的节点可表示通过对第一单元进行一次分区而生成的单元。深度为等级2的节点可表示通过对第一单元进行两次分区而生成的单元。深度为等级n的节点可表示通过对第一单元进行n次分区而生成的单元。叶节点可以是最低节点并且是不能被进一步分区的节点。叶节点的深度可以是最大等级。例如，所述最大等级的预定义值可以是3。根节点的深度可以是最低的，并且叶节点的深度可以是最深的。此外，当单元被表示为树结构时，单元所存在于的等级可表示单元深度。

比特流：可表示包括编码图像信息的比特流。

参数集：与比特流内的配置之中的头信息对应。视频参数集、序列参数集、画面参数集和自适应参数集中的至少一个可被包括在参数集中。此外，参数集可包括条带(slice)头、并行块(tile)组头和并行块头信息。术语“并行块组”表示一组并行块并且具有与条带相同的含义。

自适应参数集是指可由不同画面、子画面、条带、并行块组、并行块或分块(brick)共享和参考的参数集。此外，画面中的子画面、条带、并行块组、并行块或分块可参考不同自适应参数集以使用不同自适应参数集中的信息。

关于自适应参数集，画面中的子画面、条带、并行块组、并行块或分块可通过使用对应自适应参数集的标识符来参考不同自适应参数集。

关于自适应参数集，子画面中的条带、并行块组、并行块或分块可通过使用对应自适应参数集的标识符来参考不同自适应参数集。

关于自适应参数集，条带中的并行块或分块可通过使用对应自适应参数集的标识符来参考不同自适应参数集。

关于自适应参数集，并行块中的分块可通过使用对应自适应参数集的标识符来参考不同自适应参数集。

子画面的参数集或头可包括关于自适应参数集标识符的信息。因此，可在子画面中使用与自适应参数集标识符对应的自适应参数集。

并行块的参数集或头可包括自适应参数集标识符，使得可在并行块中使用与自适应参数集标识符对应的自适应参数集。

分块的头可包括关于自适应参数集标识符的信息，使得可在分块中使用与自适应参数集标识符对应的自适应参数集。

画面可被划分为一个或更多个并行块行以及一个或更多个并行块列。

画面中的子画面可被划分为一个或更多个并行块行以及一或更多个并行块列。子画面可以是画面中的矩形区域或正方形区域，并且可包括一个或更多个CTU。子画面可包括至少一个并行块、分块和/或条带。

并行块可以是画面中的矩形区域或正方形区域，并且可包括一个或更多个CTU。并行块可被划分为一个或更多个分块。

分块可指并行块中的一或多个CTU行。并行块可被划分为一个或更多个分块，并且每个分块可具有至少一个CTU行。未被划分为两个或更多个分块的并行块也可表示分块。

条带可包括画面中的一个或更多个并行块，并且可包括并行块中的一个或更多个分块。

解析：可表示通过执行熵解码来确定语法元素的值，或者可表示熵解码本身。

符号：可表示编码/解码目标单元的语法元素、编码参数和变换系数值中的至少一个。此外，符号可表示熵编码目标或熵解码结果。

预测模式：可以是指示利用帧内预测而被编码/解码的模式或利用帧间预测而被编码/解码的模式的信息。

预测单元：可表示当执行预测(诸如帧间预测、帧内预测、帧间补偿、帧内补偿和运动补偿)时的基本单元。单个预测单元可被分区为具有更小尺寸的多个分区，或者可被分区为多个更低等级的预测单元。多个分区可以是在执行预测或补偿时的基本单元。通过划分预测单元而生成的分区也可以是预测单元。

预测单元分区：可表示通过对预测单元进行分区而获得的形状。

参考画面列表：可指包括用于帧间预测或运动补偿的一个或更多个参考画面的列表。存在若干类型的可用的参考画面列表，包括LC(列表组合)、L0(列表0)、L1(列表1)、L2(列表2)、L3(列表3)。

帧间预测指示符：可指当前块的帧间预测的方向(单向预测、双向预测等)。可选地，帧间预测指示符可指用于生成当前块的预测块的参考画面的数量。可选地，帧间预测指示符可指在对当前块执行帧间预测或运动补偿时使用的预测块的数量。

预测列表利用标志：指示是否使用特定参考画面列表中的至少一个参考画面来生成预测块。可使用预测列表利用标志来推导帧间预测指示符，并且相反地，可使用帧间预测指示符来推导预测列表利用标志。例如，当预测列表利用标志具有第一值零(0)时，它表示参考画面列表中的参考画面不被用于生成预测块。另一方面，当预测列表利用标志具有第二值一(1)时，它表示参考画面列表被用于生成预测块。

参考画面索引：可指指示参考画面列表中的特定参考画面的索引。

参考画面：可表示由特定块参考以用于特定块的帧间预测或运动补偿的目的的参考画面。可选地，参考画面可以是包括由当前块参考以用于帧间预测或运动补偿的参考块的画面。在下文中，术语“参考画面”和“参考图像”具有相同的含义并且可互换。

运动矢量：可以是用于帧间预测或运动补偿的二维矢量。运动矢量可表示编码/解码目标块与参考块之间的偏移。例如，(mvX,mvY)可表示运动矢量。这里，mvX可表示水平分量，并且mvY可表示垂直分量。

搜索范围：可以是在帧间预测期间被搜索以检索运动矢量的二维区域。例如，搜索范围的尺寸可以是M×N。这里，M和N都是整数。

运动矢量候选：可指在对运动矢量进行预测时的预测候选块或预测候选块的运动矢量。此外，运动矢量候选可被包括在运动矢量候选列表中。

运动矢量候选列表：可表示由一个或更多个运动矢量候选组成的列表。

运动矢量候选索引：可表示指示运动矢量候选列表中的运动矢量候选的指示符。可选地，它可以是运动矢量预测因子的索引。

运动信息：可表示包括包含运动矢量、参考画面索引、帧间预测指示符、预测列表利用标志、参考画面列表信息、参考画面、运动矢量候选、运动矢量候选索引、合并候选和合并索引的项中的至少一项的信息。

合并候选列表：可表示由一或更多个合并候选组成的列表。

合并候选：可表示空间合并候选、时间合并候选、组合合并候选、组合双预测合并候选或零合并候选。合并候选可包括诸如帧间预测指示符、每个列表的参考画面索引、运动矢量、预测列表利用标志和帧间预测指示符的运动信息。

合并索引：可表示指示合并候选列表中的合并候选的指示符。可选地，合并索引可指示在空间上/时间上与当前块相邻的重建块中的块，其中，已从该块推导出合并候选。可选地，合并索引可指示合并候选的至少一条运动信息。

变换单元：可表示在对残差信号执行编码/解码(诸如变换、逆变换、量化、反量化、变换系数编码/解码)时的基本单元。单个变换单元可被分区为具有更小尺寸的多个更低等级的变换单元。这里，变换/逆变换可包括首次变换/首次逆变换和二次变换/二次逆变换中的至少一个。

缩放：可表示将量化的等级乘以因子的处理。可通过对量化的等级进行缩放来生成变换系数。缩放也可被称为反量化。

量化参数：可表示当在量化期间使用变换系数来生成量化的等级时使用的值。量化参数还可表示当在反量化期间通过对量化的等级进行缩放来生成变换系数时使用的值。量化参数可以是被映射在量化步长上的值。

增量量化参数：可表示预测的量化参数与编码/解码目标单元的量化参数之间的差值。

扫描：可表示对单元、块或矩阵内的系数进行排序的方法。例如，将系数的二维矩阵改变为一维矩阵可被称为扫描，将系数的一维矩阵改变为二维矩阵可被称为扫描或逆扫描。

变换系数：可表示在编码器中执行变换之后生成的系数值。变换系数可表示在解码器中执行熵解码和反量化中的至少一个之后生成的系数值。通过对变换系数或残差信号进行量化而获得的量化的等级或者量化的变换系数等级也可落入变换系数的含义内。

量化的等级：可表示在编码器中通过对变换系数或残差信号进行量化而生成的值。可选地，量化的等级可表示作为在解码器中经历反量化的反量化目标的值。类似地，作为变换和量化的结果的量化的变换系数等级也可落入量化的等级的含义内。

非零变换系数：可表示具有除零之外的值的变换系数、或者具有除零之外的值的变换系数等级或量化的等级。

量化矩阵：可表示在为了提高主观图像质量或客观图像质量而执行的量化处理或反量化处理中使用的矩阵。量化矩阵也可被称为缩放列表。

量化矩阵系数：可表示量化矩阵内的每个元素。量化矩阵系数也可被称为矩阵系数。

默认矩阵：可表示在编码器或解码器中预先定义的预定量化矩阵。

非默认矩阵：可表示在编码器或解码器中未被预先定义而是由用户用信号发送的量化矩阵。

统计值：针对具有可计算的特定值的变量、编码参数、常量值等之中的至少一个的统计值可以是对应特定值的平均值、求和值、加权平均值、加权和值、最小值、最大值、最频繁出现的值、中值、插值之中的一个或更多个。

图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、加法器255、滤波器单元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中。单元深度表示与对单元进行分区相关的次数和/或程度。因此，更低等级的单元的分区信息可包括关于更低等级的单元的尺寸的信息。

分区结构可表示LCU 310内的编码单元(CU)的分布。可根据是否将单个CU分区为多个(包括2、4、8、16、等的等于或大于2的正整数)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的大小可减半。

此外，可通过使用CU的分区信息来表示CU是否被分区的信息。分区信息可以是1比特信息。除SCU之外的所有CU可包括分区信息。例如，当分区信息的值为第一值时，CU可不被分区，当分区信息的值为第二值时，CU可被分区。

参照图3，具有深度0的LCU可以是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。例如，与二叉树的各个节点对应的编码单元的最小尺寸(在下文中，称为二叉树的最小尺寸)和/或与三叉树的各个节点对应的编码单元的最小尺寸(在下文中，称为三叉树的最小尺寸)可被设置为编码块的最小尺寸。

作为另一示例，可在条带级用信号发送或确定二叉树的最大尺寸和/或三叉树的最大尺寸。可选地，可在条带级用信号发送或确定二叉树的最小尺寸和/或三叉树的最小尺寸。

根据上述各种块的尺寸和深度信息，四分区信息、多类型树分区指示信息、分区树信息和/或分区方向信息可被包括或可不被包括在比特流中。

例如，当编码单元的尺寸不大于四叉树的最小尺寸时，编码单元不包括四分区信息。因此，可从第二值推断四分区信息。

例如，当与多类型树的节点对应的编码单元的尺寸(水平尺寸和垂直尺寸)大于二叉树的最大尺寸(水平尺寸和垂直尺寸)和/或三叉树的最大尺寸(水平尺寸和垂直尺寸)时，编码单元可不被二分区或三分区。因此，可不用信号发送多类型树分区指示信息，但可从第二值推断多类型树分区指示信息。

可选地，当与多类型树的节点对应的编码单元的尺寸(水平尺寸和垂直尺寸)与二叉树的最大尺寸(水平尺寸和垂直尺寸)相同和/或是三叉树的最大尺寸(水平尺寸和垂直尺寸)的两倍大时，编码单元可不被进一步二分区或三分区。因此，可不用信号发送多类型树分区指示信息，而是可从第二值推导多类型树分区指示信息。这是因为当按照二叉树分区结构和/或三叉树分区结构对编码单元进行分区时，小于二叉树的最小尺寸和/或三叉树的最小尺寸的编码单元被生成。

可选地，可基于虚拟流水线数据单元的尺寸(在下文中，流水线缓冲器尺寸)来限制二叉树分区或三叉树分区。例如，当通过二叉树分区或三叉树分区将编码单元划分为不适合流水线缓冲器尺寸的子编码单元时，对应的二叉树分区或三叉树分区可能受到限制。流水线缓冲器尺寸可以是最大变换块的尺寸(例如，64×64)。例如，当流水线缓冲器尺寸是64×64时，可限制下面的划分。

-用于编码单元的N×M(N和/或M是128)三叉树分区

-用于编码单元的水平方向的128×N(N<＝64)二叉树分区

-用于编码单元的垂直方向的N×128(N<＝64)二叉树分区

可选地，当与多类型树的节点对应的编码单元的深度等于多类型树的最大深度时，编码单元可不被进一步二分区和/或三分区。因此，可不用信号发送多类型树分区指示信息，但可从第二值推断多类型树分区指示信息。

可选地，仅当垂直方向二叉树分区、水平方向二叉树分区、垂直方向三叉树分区和水平方向三叉树分区中的至少一个对于与多类型树的节点对应的编码单元是可能的时，可用信号发送多类型树分区指示信息。否则，编码单元可不被二分区和/或三分区。因此，可不用信号发送多类型树分区指示信息，但可从第二值推断多类型树分区指示信息。

可选地，仅当垂直方向二叉树分区和水平方向二叉树分区两者或垂直方向三叉树分区和水平方向三叉树分区两者对于与多类型树的节点对应的编码单元是可能的时，可用信号发送分区方向信息。否则，可不用信号发送分区方向信息，但是可从指示可能的分区方向的值推导分区方向信息。

可选地，仅当垂直方向二叉树分区和垂直方向三叉树分区两者或水平方向二叉树分区和水平方向三叉树分区两者对于与多类型树的节点对应的编码树是可能的时，可用信号发送分区树信息。否则，可不用信号发送分区树信息，而是可从指示可能的分区树结构的值推导分区树信息。

图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，包括非角度模式和角度模式。为了对当前块进行帧内预测，可执行确定是否可将包括在重建邻近块中的样点用作当前块的参考样点的步骤。当存在不能用作当前块的参考样点的样点时，通过对包括在重建邻近块中的样点中的至少一个样点值进行复制或执行插值或者进行复制和插值两者而获得的值可被用于替换样点的不可用样点值，因此替换后的样点值被用作当前块的参考样点。

图7是示出能够用于帧内预测的参考样点的示图。

如图7所示，参考样点线0至参考样点线3中的至少一个可用于当前块的帧内预测。在图7中，片段A和片段F的样点可分别利用最接近片段B和片段E的样点被填充，而不是从重建邻近块进行检索。可用信号发送指示将被用于当前块的帧内预测的参考样点线的索引信息。在当前块的上方边界是CTU的边界时，仅参考样点线0可以是可用的。因此，在这种情况下，可不用信号发送索引信息。当除了参考样点线0之外的参考样点线被使用时，可不执行稍后将描述的针对预测块的滤波。

当进行帧内预测时，可基于帧内预测模式和当前块尺寸将滤波器应用于参考样点和预测样点中的至少一个。

在平面模式的情况下，当生成当前块的预测块时，根据预测目标样点在预测块内的位置，可通过使用当前样点的上方参考样点与左侧参考样点以及当前块的右上方参考样点与左下方参考样点的加权和来生成预测目标样点的样点值。此外，在DC模式的情况下，当生成当前块的预测块时，可使用当前块的上方参考样点与左侧参考样点的平均值。此外，在角度模式的情况下，可通过使用当前块的上方参考样点、左侧参考样点、右上方参考样点和/或左下方参考样点来生成预测块。为了生成预测样点值，可执行实数单元的插值。

在颜色分量之间的帧内预测的情况下，可基于第一颜色分量的对应重建块来生成第二颜色分量的当前块的预测块。例如，第一颜色分量可以是亮度分量，并且第二颜色分量可以是色度分量。对于颜色分量之间的帧内预测，可基于模板推导第一颜色分量与第二颜色分量之间的线性模型的参数。模板可包括当前块的上方和/或左侧邻近样点以及与其对应的第一颜色分量的重建块的上方和/或左侧邻近样点。例如，可使用模板中的样点中具有最大值的第一颜色分量的样点值及与其对应的第二颜色分量的样点值，以及模板中的样点中具有最小值的第一颜色分量的样点值及与其对应的第二颜色分量的样点值来推导线性模型的参数。当推导线性模型的参数时，可将对应重建块应用于线性模型以生成当前块的预测块。根据视频格式，可对第一颜色分量的重建块和对应重建块的邻近样点执行子采样。例如，当第二颜色分量的一个样点与第一颜色分量的四个样点对应时，可对第一颜色分量的四个样点进行子采样以计算一个对应样点。在这种情况下，可基于对应的被子采样的样点执行线性模型的参数推导和颜色分量之间的帧内预测。是否执行颜色分量之间的帧内预测以及/或者模板的范围可作为帧内预测模式被用信号发送。

当前块可在水平方向或垂直方向上被分区为两个子块或四个子块。可顺序地重建被分区的子块。也就是说，可对子块执行帧内预测以生成子预测块。此外，可对子块执行反量化和/或逆变换以生成子残差块。可通过将子预测块与子残差块相加来生成重建子块。重建子块可用作子子块的帧内预测的参考样点。子块可以是包括预定数量(例如，16)或更多个样点的块。因此，例如，在当前块是8×4的块或4×8的块时，当前块可被分区为两个子块。此外，在当前块是4×4的块时，当前块可不被分区为子块。在当前块具有其它尺寸时，当前块可被分区为四个子块。可用信号发送关于是否基于子块和/或分区方向(水平或垂直)执行帧内预测的信息。可限于仅在使用参考样点线0时执行基于子块的帧内预测。当执行基于子块的帧内预测时，可不执行稍后将描述的针对预测块的滤波。

可通过对被帧内预测的预测块执行滤波来生成最终预测块。可通过将预定权重应用于滤波目标样点、左侧参考样点、上方参考样点和/或左上方参考样点来执行滤波。可基于块尺寸、帧内预测模式和预测块中的滤波目标样点的位置中的至少一个来确定用于滤波的权重和/或参考样点(范围、位置等)。可仅在预定帧内预测模式(例如，DC、平面、垂直、水平、对角线和/或相邻对角线模式)的情况下执行滤波。相邻对角线模式可以是对对角线模式加上k或从对角线模式减去k的模式。例如，k可以是8或更小的正整数。

可通过预测与当前块相邻存在的块的帧内预测模式来对当前块的帧内预测模式进行熵编码/熵解码。在当前块与邻近块的帧内预测模式相同时，可通过使用预定标志信息来用信号发送当前块与邻近块的帧内预测模式相同的信息。此外，可用信号发送多个邻近块的帧内预测模式之中的与当前块的帧内预测模式相同的帧内预测模式的指示符信息。在当前块与邻近块的帧内预测模式不同时，可通过基于邻近块的帧内预测模式执行熵编码/熵解码来对当前块的帧内预测模式信息进行熵编码/熵解码。

图5是示出画面间预测处理的实施例的示图。

在图5中，矩形可表示画面。在图5中，箭头表示预测方向。根据画面的编码类型，可将画面分类为帧内画面(I画面)、预测画面(P画面)和双预测画面(B画面)。

可在不需要画面间预测的情况下通过帧内预测对I画面进行编码。可通过使用在相对于当前块的一个方向(即，前向或后向)上存在的参考画面，通过画面间预测来对P画面进行编码。可通过使用在相对于当前块的两个方向(即，前向和后向)上存在的参考画面，通过画面间预测来对B画面进行编码。当使用画面间预测时，编码器可执行画面间预测或运动补偿，并且解码器可执行对应运动补偿。

在下文中，将详细描述画面间预测的实施例。

可使用参考画面和运动信息来执行画面间预测或运动补偿。

可通过编码设备100和解码设备200中的每一个在画面间预测期间推导当前块的运动信息。可通过使用重建邻近块的运动信息、同位置块(也称为col块或同位块)的运动信息和/或与同位块相邻的块的运动信息来推导当前块的运动信息。同位块可表示先前重建的同位置画面(也称为col画面或同位画面)内的在空间上与当前块位于相同位置的块。同位画面可以是包括在参考画面列表中的一个或更多个参考画面中的一个画面。

运动信息的推导方法可根据当前块的预测模式而不同。例如，应用于帧间预测的预测模式包括AMVP模式、合并模式、跳过模式、具有运动矢量差的合并模式、子块合并模式、三角形分区模式、帧间-帧内组合预测模式、仿射模式等。这里，合并模式可被称为运动合并模式。

例如，当AMVP被用作预测模式时，可将重建邻近块的运动矢量、同位块的运动矢量、与同位块相邻的块的运动矢量和(0,0)运动矢量中的至少一个确定为针对当前块的运动矢量候选，并且通过使用运动矢量候选生成运动矢量候选列表。可通过使用生成的运动矢量候选列表来推导当前块的运动矢量候选。可基于推导的运动矢量候选来确定当前块的运动信息。同位置块的运动矢量或与同位置块相邻的块的运动矢量可被称为时间运动矢量候选，并且重建邻近块的运动矢量可被称为空间运动矢量候选。

编码设备100可计算当前块的运动矢量与运动矢量候选之间的运动矢量差(MVD)，并且可对运动矢量差(MVD)执行熵编码。此外，编码设备100可对运动矢量候选索引执行熵编码并生成比特流。运动矢量候选索引可指示包括在运动矢量候选列表中的运动矢量候选之中的最佳运动矢量候选。解码设备可对包括在比特流中的运动矢量候选索引执行熵解码，并且可通过使用经过熵解码的运动矢量候选索引从包括在运动矢量候选列表中的运动矢量候选中选择解码目标块的运动矢量候选。此外，解码设备200可将经过熵解码的MVD与通过熵解码而提取的运动矢量候选相加，从而推导解码目标块的运动矢量。

另外，编码设备100可对计算出的MVD的分辨率信息执行熵编码。解码设备200可使用MVD分辨率信息来调整被熵解码的MVD的分辨率。

另外，编码设备100基于仿射模型计算当前块中的运动矢量和运动矢量候选之间的运动矢量差(MVD)，并对MVD执行熵编码。解码设备200通过根据被熵解码的MVD和仿射控制运动矢量候选的总和推导解码目标块的仿射控制运动矢量来基于每个子块推导运动矢量。

比特流可包括指示参考画面的参考画面索引。参考画面索引可通过编码设备100被熵编码，并且随后作为比特流被用信号发送到解码设备200。解码设备200可基于推导出的运动矢量和参考画面索引信息来生成解码目标块的预测块。

推导当前块的运动信息的方法的另一示例可以是合并模式。合并模式可表示合并多个块的运动的方法。合并模式可表示从邻近块的运动信息推导当前块的运动信息的模式。当应用合并模式时，可使用重建邻近块的运动信息和/或同位置块的运动信息来生成合并候选列表。运动信息可包括运动矢量、参考画面索引和画面间预测指示符中的至少一个。所述预测指示符可指示单向预测(L0预测或L1预测)或双向预测(L0预测和L1预测)。

合并候选列表可以是存储的运动信息的列表。包括在合并候选列表中的运动信息可以是以下至少一个：与当前块相邻的邻近块的运动信息(空间合并候选)、参考画面中的当前块的同位置块的运动信息(时间合并候选)、通过合并候选列表中存在的运动信息的组合而生成的新运动信息、在当前块之前被编码/解码的块的运动信息(基于历史的合并候选)、以及零合并候选。

编码设备100可通过对合并标志和合并索引中的至少一个执行熵编码来生成比特流，并且可将比特流用信号发送到解码设备200。合并标志可以是指示是否针对每个块执行合并模式的信息，并且合并索引可以是指示当前块的邻近块中的哪个邻近块是合并目标块的信息。例如，当前块的邻近块可包括位于当前块的左侧的左侧邻近块、被布置在当前块上方的上方邻近块和在时间上与当前块相邻的时间邻近块。

另外，编码设备100对合并候选的运动信息中的用于校正运动矢量的校正信息执行熵编码，并将其用信号发送到解码设备200。解码设备200可基于校正信息校正由合并索引选择的合并候选的运动矢量。这里，校正信息可包括关于是否执行校正的信息、校正方向信息和校正尺寸信息中的至少一个。如上所述，基于用信号发送的校正信息对合并候选的运动矢量进行校正的预测模式可被称为具有运动矢量差的合并模式。

跳过模式可以是将邻近块的运动信息照原样应用于当前块的模式。当应用跳过模式时，编码设备100可对哪个块的运动信息将被用作当前块的运动信息的事实的信息执行熵编码，以生成比特流，并且可将比特流用信号发送到解码设备200。编码设备100可不将关于运动矢量差信息、编码块标志和变换系数等级中的至少任意一个的语法元素用信号发送到解码设备200。

子块合并模式可表示以编码块(CU)的子块为单位推导运动信息的模式。当应用子块合并模式时，可使用参考图像中的与当前子块同位置的子块的运动信息(基于子块的时间合并候选)和/或仿射控制点运动矢量合并候选来生成子块合并候选列表。

三角形分区模式可表示通过将当前块分区为对角线方向来推导运动信息，使用推导的运动信息中的每一个来推导每个预测样点，并且通过对推导的预测样点中的每一个进行加权来推导当前块的预测样点的模式。

帧间-帧内组合预测模式可表示通过对由帧间预测生成的预测样点和由帧内预测生成的预测样点进行加权来推导当前块的预测样点的模式。

解码设备200可自行校正推导的运动信息。解码设备200可基于由推导的运动信息指示的参考块搜索预定区域，并推导具有最小SAD的运动信息作为经过校正的运动信息。

解码设备200可使用光流对经由帧间预测推导的预测样点进行补偿。

图6是示出变换和量化处理的示图。

如图6中所示，对残差信号执行变换处理和/或量化处理，以生成量化的等级信号。残差信号是原始块与预测块(即，帧内预测块或帧间预测块)之间的差。预测块是通过帧内预测或帧间预测生成的块。所述变换可以是首次变换、二次变换或者首次变换和二次变换两者。对残差信号的首次变换生成变换系数，并且对变换系数的二次变换生成二次变换系数。

从预先定义的各种变换方案中选择的至少一种方案被用于执行首次变换。例如，所述预定义的变换方案的示例包括离散余弦变换(DCT)、离散正弦变换(DST)和Karhunen-Loève变换(KLT)。通过首次变换生成的变换系数可经历二次变换。可根据当前块和/或当前块的邻近块的编码参数来确定用于首次变换和/或二次变换的变换方案。可选地，可用信号发送指示变换方案的变换信息。基于DCT的变换可包括例如DCT-2、DCT-8等。基于DST的变换可包括例如DST-7。

可通过对残差信号或对执行首次变换和/或二次变换的结果执行量化来生成量化的等级信号(量化系数)。根据块的帧内预测模式或块尺寸/形状，可根据对角线右上扫描、垂直扫描和水平扫描中的至少一个来扫描量化的等级信号。例如，当按照对角线右上扫描来扫描系数时，块形式的系数改变为一维矢量形式。除了对角线右上扫描之外，根据帧内预测模式和/或变换块的尺寸，可使用水平地扫描二维块形式的系数的水平扫描或垂直地扫描二维块形式的系数的垂直扫描。扫描的量化的等级系数可被熵编码以插入比特流中。

解码器对比特流进行熵解码以获得量化的等级系数。量化的等级系数可通过逆扫描以二维块形式被布置。对于逆扫描，可使用对角线右上扫描、垂直扫描和水平扫描中的至少一个。

量化的等级系数随后可被反量化，然后根据需要被二次逆变换，最后根据需要被首次逆变换，以生成重建残差信号。

可在环内滤波之前针对通过帧内预测或帧间预测重建的亮度分量执行动态范围中的逆映射。动态范围可被划分为16个相等的段，并且可用信号发送每个段的映射函数。可在条带级或并行块组级用信号发送映射函数。可基于映射函数推导用于执行逆映射的逆映射函数。在逆映射区域中执行环内滤波、参考画面存储和运动补偿，并且通过帧间预测生成的预测块经由使用映射函数的映射被转换到映射区域，然后被用于生成重建块。然而，由于在映射区域中执行帧内预测，因此经由帧内预测生成的预测块可被用于生成重建块而无需映射/逆映射。

在当前块是色度分量的残差块时，可通过对映射区域的色度分量执行缩放来将残差块转换到逆映射区域。可在条带级或并行块组级用信号发送缩放的可用性。只有当亮度分量的映射可用并且亮度分量的划分和色度分量的划分遵循相同的树结构时，才可应用缩放。可基于与色差块对应的亮度预测块的样点值的平均值来执行缩放。在这种情况下，在当前块使用帧间预测时，亮度预测块可表示映射的亮度预测块。可通过使用亮度预测块的样点值的平均值所属的片段的索引参考查找表来推导缩放所需的值。最后，通过使用推导的值对残差块进行缩放，可将残差块转换到逆映射区域。然后，可在逆映射区域中执行色度分量块恢复、帧内预测、帧间预测、环内滤波和参考画面存储。

可通过序列参数集用信号发送指示亮度分量和色度分量的映射/逆映射是否可用的信息。

可基于指示当前画面中的当前块与参考块之间的位移的块矢量来生成当前块的预测块。以这种方式，用于参考当前画面生成预测块的预测模式被称为帧内块复制(IBC)模式。IBC模式可被应用于M×N(M<＝64，N<＝64)编码单元。IBC模式可包括跳过模式、合并模式、AMVP模式等。在跳过模式或合并模式的情况下，构建合并候选列表，并且用信号发送合并索引，使得可指定一个合并候选。指定的合并候选的块矢量可用作当前块的块矢量。合并候选列表可包括空间候选、基于历史的候选、基于两个候选的平均值的候选和零合并候选中的至少一个。在AMVP模式的情况下，可用信号发送差块矢量。此外，可从当前块的左侧邻近块和上方邻近块推导预测块矢量。可用信号发送将使用的邻近块的索引。IBC模式中的预测块被包括在当前CTU或左侧CTU中并且被限于已经重建的区域中的块。例如，可限制块矢量的值，使得当前块的预测块按照编码/解码顺序位于当前块所属的64×64的块之前的三个64×64的块的区域中。通过以这种方式限制块矢量的值，可减少根据IBC模式实施方案的存储器消耗和装置复杂性。

由预测块矢量组成的候选列表可指块矢量候选列表，并且由块矢量组成的合并候选列表可指块矢量合并候选列表。

在下文中，将描述确定上述块结构中的当前块的参考块的方法。

可根据下面描述的实施例中的至少一个或组合对图像进行编码/解码。通过使用下面描述的实施例在图像编码/解码处理中有效地确定当前块的参考块，可提高图像编码器的编码效率和图像解码器的解码效率。

此外，稍后将描述的块可表示单元，并且稍后将描述的候选列表可表示包括至少一个候选的候选集。

这里，在包括帧间预测、帧内预测、变换、逆变换、量化、反量化、熵编码、熵解码和环内滤波的图像编码/解码处理步骤中的一个或更多个步骤中，可确定当前块的参考块。

图8是示出根据本发明的实施例的对图像进行编码/解码的方法的流程图。

参照图8，根据本发明的编码/解码方法可包括：在步骤S810，将当前块中包括的当前块的邻近块包括在用于对当前块进行编码/解码的候选列表中；并且在步骤S820，在候选列表中包括的邻近块中确定用于对当前块进行编码/解码的参考块。图8中的当前块可指作为从块的分区得到的子块之一的编码/解码目标子块。

当前块的参考块可选自包括邻近块或邻近块的块信息的候选列表。这里，在包括帧间预测、帧内预测、变换、逆变换、量化、反量化、熵编码、熵解码和环内滤波的图像编码/解码处理步骤中的一个或更多个步骤中，可使用确定的参考块对当前块进行编码/解码。这里，邻近块和邻近块的块信息中的至少一个可指候选。

参考块可表示参考块的至少一条块信息。也就是说，可使用确定的参考块的块信息对当前块执行图像编码/解码处理中的至少一个。这里，参考块的块信息可被确定为当前块的块信息。参考块可表示参考块的至少一条块信息。

这里，当前块的邻近块表示包括与当前块的上方边界相邻的上方邻近块、与当前块的左上角相邻的左上方邻近块、与当前块的右上角相邻的右上方邻近块、与当前块的左侧边界相邻的左侧邻近块和与当前块的左下角相邻的左下方邻近块的空间邻近块中的一个。此外，邻近块可以是与当前块的边界相邻的空间邻近块中的至少一个。邻近块是指位于当前块所属的CTU的边界之外的块，并且具体指与当前块的边界相邻的空间邻近块中的一个。邻近块是指包括位于当前块外部并且与当前块内的特定样点位置相邻的一个或更多个样点的空间邻近块中的至少一个。邻近块是指位于当前块所属的CTU的边界外部的块，并且是指包括位于当前块外部且与当前块内的特定样点位置相邻的一个或更多个样点的空间邻近块中的一个。也就是说，邻近块可表示在空间/时间上与当前块相邻的邻近块，并且可表示重建邻近块。

邻近块可表示邻近块的至少一条块信息。也就是说，将邻近块包括在候选列表中可表示邻近块的块信息被包括在候选列表中。因此，下面提及的邻近块可被用作指代邻近块的至少一条块信息的术语。

此外，在以下描述中，包括在候选列表中的邻近块可被称为候选，并且包括在候选列表中的邻近块的块信息也可被称为候选。

也就是说，块可表示作为块本身的候选，或者可表示作为关于块的一条信息的候选。在下面描述的实施例中，为方便起见，块信息和对应块被统称为块。

在稍后描述的预测中使用时，候选列表中的候选或候选所包括的信息可被添加到帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表、子块合并候选列表等。

块信息可表示关于邻近块的信息、关于参考块的信息和关于当前块的信息中的至少一个。

块信息可包括块的编码参数中的至少一个。例如，块信息表示从帧间预测、帧内预测、变换、逆变换、量化、反量化、熵编码、熵解码和环内滤波中选择的至少一个处理中使用的信息。具体地，块信息是指以下参数中的任意一个或组合：块尺寸、块深度、块分区信息、块形式(正方形或非正方形)、是否执行四叉树分区、是否执行二叉树分区、二叉树分区方向(水平或垂直)、二叉树分区类型(对称或非对称)、预测模式(帧内或帧间)、亮度帧内预测模式/方向、色度帧内预测模式/方向、帧内预测分区信息、帧间预测分区信息、编码块分区标志、预测块分区标志、变换块分区标志、参考样点滤波器抽头。参考样点滤波器系数、预测块滤波器抽头、预测块滤波器系数、预测块边界滤波器抽头、预测块边界滤波器系数、运动矢量(针对L0、L1、L2、L3等中的至少一个的运动矢量)、运动矢量差(针对L0、L1、L2、L3等中的至少一个的运动矢量差)、帧间预测的方向(单向或双向)、参考画面索引(针对L0、L1、L2、L3等中的至少一个的参考画面索引)、帧间预测指示符、预测列表利用信息(是否使用)、参考画面列表、运动矢量预测索引、运动矢量预测候选、运动矢量候选列表、合并模式信息(是否使用)、合并索引、合并候选、合并候选列表、跳过模式信息(是否使用)、插值滤波器类型、插值滤波器抽头、插值滤波器系数、运动矢量大小、运动矢量精度(整数样点、1/2样点、1/4样点、1/8样点、1/16样点、1/32样点等)、块矢量、块矢量差、块矢量索引、块矢量预测候选、块矢量候选列表、块矢量合并候选列表、当生成双预测块时针对每个块的加权因子值、变换类型、变换尺寸、首次变换利用信息(是否使用)、二次变换利用信息(是否使用)、首次变换索引、二次变换索引、残差信号存在信息(是否存在)、编码块样式、编码块标志、编码参数、残差量化参数、量化矩阵、画面内环路滤波器应用信息(是否应用)、画面内环路滤波器系数、画面内环路滤波器抽头、画面内环路滤波器形状/形式、去块滤波器应用信息(是否应用)、去块滤波器系数、去块滤波器抽头、去块滤波器强度、去块滤波器形状/形式、自适应样点偏移(SAO)应用信息(是否应用)、自适应样点偏移值、自适应样点偏移类别、自适应样点偏移类型，自适应环路滤波器(ALF)应用信息(是否应用)、自适应环路滤波器系数、自适应环路滤波器抽头、自适应环路滤波器形状/形式、二值化/逆二值化方法、上下文模型决策方法、上下文模型更新方法、常规模式利用信息(是否使用)、旁路模式利用标志、上下文二进制位、旁路二进制位、有效系数标志、最后有效系数标志、按照每个系数组的编码标志、最后有效标志的位置、指示系数值是否大于1的标志、指示系数值是否大于2的标志、指示系数值是否大于3的标志、其余系数值信息、符号信息、重建亮度样点、重建色度样点、残差亮度样点、残差色度样点、亮度变换系数、色度变换系数、亮度量化等级、色度量化等级、变换系数等级扫描方法、解码器侧运动矢量搜索区域的尺寸、解码器侧运动矢量搜索区域的形状、解码器侧运动矢量搜索频率、CTU尺寸、最小块尺寸、最大块尺寸、最大块深度、最小块深度、条带标识信息、条带分区信息、并行块标识信息、并行块类型、并行块分区信息、输入样点的比特深度、重建样点的比特深度、残差样点的比特深度、变换系数的比特深度和量化等级的比特深度。

首先，将详细描述将邻近块插入候选列表的步骤S820。

可将与当前块在空间/时间上相邻的至少一个邻近块(多达V个邻近块)插入针对当前块的候选列表中。可将与当前块在空间/时间上相邻的邻近块的至少一条(最多V条)块信息插入针对当前块的候选列表中。

这里，V可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定V。此外，V可以是在编码器/解码器中预设的值或是从编码器被用信号发送到解码器的值。

当邻近块包括在与当前块相同的图像(画面)、相同画面中的子画面、相同画面中的条带、相同画面中的并行块、相同画面中的分块或相同画面中的CTU中时，邻近块被称作在空间上与当前块相邻的空间邻近块。当邻近块包括在与当前块不同的图像、不同图像中的子画面、不同图像中的条带、不同图像中的并行块、不同图像中的分块或不同图像中的CTU中时，邻近块被称作在时间上与当前块相邻的时间邻近块。

在以下示例中，可基于当前块的编码参数来确定选择包括在候选列表中的邻近块的方法。此外，所述选择的方法可通过在编码器与解码器之间存在的方法而被确定，或者可根据从编码器被用信号发送到解码器的值而被确定。

此外，在以下示例中，可基于当前块的编码参数和邻近块的编码参数中的至少一个来确定包括在候选列表中的邻近块的最大数量V。此外，V可以是在编码器与解码器之间预设的值，或者可以是从编码器被用信号发送到解码器的值。

在下文中，将参照图9至图23详细描述将上述空间邻近块或时间邻近块插入候选列表的实施例。编码器或解码器可通过使用下面描述的方法中的至少一个或至少一个组合将当前块的空间邻近块或时间邻近块添加到针对当前块的候选列表或将当前块的空间邻近块或时间邻近块插入针对当前块的候选列表中。

图9和图10是示出根据本发明的一个实施例的将与当前块相邻的邻近块插入候选列表的方法的示图。

与当前块相邻的多达V个邻近块可被包括在针对当前块的候选列表中。这里，V可以是包括0的正整数。这里，邻近块与当前块相邻的事实可表示当前块的边界和顶点中的至少一个与邻近块的边界和顶点中的至少一个接触。

这里，基于当前块的上方位置而位于当前块的垂直尺寸内的块可以是与当前块相邻的邻近块。此外，基于当前块的左侧位置而位于当前块的水平尺寸内的块可以是与当前块相邻的邻近块。

邻近块可按照从与当前块的边界接触的邻近块开始到与当前块的顶点接触的邻近块的顺序被包括在候选列表中。此外，邻近块可按照从与当前块的顶点接触的邻近块开始到与当前块的边界接触的邻近块的顺序被包括在候选列表中。

邻近块可按照从与当前块的左侧相邻的邻近块开始到与当前块的上方相邻的邻近块的顺序被包括在候选列表中。此外，邻近块可按照从与当前块的上方相邻的邻近块开始到与当前块的左侧相邻的邻近块的顺序被包括在候选列表中。

即使当至少一个块存在于当前块与邻近块之间时，也可称邻近块与当前块相邻。例如，在图9中，可称块E、F、H、I、K、L、N和R与当前块相邻。

图9和图10中的灰色块可指与当前块X相邻的邻近块，因此可被包括在候选列表中。这里，块B、C和D可指从使用垂直三叉树对一个父节点进行分区得到的块。块E、F和G可指从使用水平三叉树对一个父节点进行分区得到的块。块P和Q可指从使用水平二叉树对一个父节点进行分区得到的块。块R和S可指从使用垂直二叉树对一个父节点进行分区得到的块。块H、I、J和K以及块L、M、N和O可指从使用四叉树对一个父节点进行分区得到的块。可在以下附图中共同使用这样的块分区的示例。

这里，在图9中的示例中，针对当前块X的候选列表可包括与当前块X相邻的块{A，B，C，D，E}中的至少一个。在图10中的示例中，针对当前块X的候选列表可包括与当前块X相邻的块{A，B，C，D，G，J，M，O，P，Q，S}中的至少一个。

图11和图12是示出根据本发明的一个实施例的根据当前块与邻近块之间的边界的长度将与当前块相邻的邻近块插入候选列表的方法的示图。

根据与当前块相邻的邻近块中的至少一个邻近块是否与当前块接触，多达V个邻近块可被包括在针对当前块的候选列表中。此外，在与当前块相邻的邻近块中，与当前块接触的每个长度(水平尺寸或垂直尺寸)等于或大于N的多达V个邻近块可被包括在针对当前块的候选列表中。

当在与当前块相邻的邻近块中不存在与当前块接触的长度等于或大于N的邻近块时，使用(N-K)而不是N来构建针对当前块的候选列表。这里，K可指大于0的正整数。也就是说，在与当前块相邻的邻近块中，每个接触的长度等于或大于N-K且小于N的多达V个邻近块可被包括在针对当前块的候选列表中。

例如，N可表示为2的n次幂(＝2^n)的正整数(诸如2、4、8、16等)。可选地，可根据当前块的编码参数和候选的编码参数中的至少一个来确定N。此外，N可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

例如，与当前块接触的邻近块可按照边界长度减小的顺序被优先插入候选列表。例如，与当前块接触的邻近块可按照边界长度增加的顺序被优先插入候选列表。

在以从N到M的范围的边界长度与当前块接触的邻近块中，可将最多V个邻近块插入针对当前块的候选列表中。这里，M和N中的每一个可表示为2的n次幂(＝2^n)的正整数(诸如2、4、8、16等)。

在图11中，因为灰色块中的每一个与当前块X接触并且在当前块与对应邻近块之间具有N或更大的边界长度，所以灰色块表示可被插入候选列表的邻近块。例如，块X是32×32尺寸的块，块A表示16×16尺寸的块，块B和D是4×16尺寸的块，块C是8×16尺寸的块，块E和F是16×4尺寸的块，块F是16×8尺寸的块，块H、I、J、K、L、M、N和O是8×8尺寸的块，块P和Q是16×8尺寸的块，块R和S是8×16尺寸的块。这些块尺寸示例通用于附图的后续图中。

例如，在图11的示例中，与当前块接触的边界长度为8或更大的邻近块可包括在候选列表中。在这种情况下，针对当前块X的候选列表被配置为包括块C、G、M、O、P和Q中的至少一个。

在图12中，因为灰色块中的每一个与当前块X接触并且在当前块与对应邻近块之间具有N或更大的边界长度，所以灰色块表示可被插入候选列表的邻近块。例如，与当前块接触的具有16或更大的边界长度的邻近块可包括在候选列表中。在这种情况下，候选列表被配置为包括块G。

图13和图14是示出根据本发明的一个实施例的根据邻近块的尺寸将与当前块相邻的邻近块插入候选列表的方法的示图。

根据每个邻近块的尺寸，可将当前块的所有邻近块中的最多V个邻近块插入针对当前块的候选列表。在下文中，块的尺寸可表示水平尺寸、垂直尺寸和面积中的至少一个。

例如，可将尺寸为M×N或更大的邻近块中的最多V个邻近块插入针对当前块的候选列表。作为另一示例，可将尺寸为M×N或更小的邻近块中的最多V个邻近块插入针对当前块的候选列表。

作为又一示例，可将具有从M×N到P×Q的范围内的尺寸的邻近块中的最多V个邻近块插入针对当前块的候选列表。这里，P可表示块的水平尺寸，Q可表示块的垂直尺寸，P和Q中的每一个可以是正整数。

作为又一示例，当特定邻近块的水平尺寸和垂直尺寸中的至少一个大于M或N时，可将该邻近块插入候选列表。

作为又一示例，可将当前块的所有邻近块中的具有等于或大于M与N的乘积的面积的邻近块中的最多V个邻近块插入针对当前块的候选列表。作为又一示例，可将当前块的所有邻近块中的具有等于或小于M与N的乘积的面积的邻近块中的最多V个邻近块插入针对当前块的候选列表。作为又一示例，可将当前块的所有邻近块中具有从M与N的乘积到P与Q的乘积的范围内的面积的邻近块中的最多V个邻近块插入针对当前块的候选列表。

这里，M可表示块的水平尺寸，N可表示块的垂直尺寸，M和N中的每一个可以是正整数。此外，M和N可以是相同的值或不同的值。

可根据当前块的编码参数和候选的编码参数中的至少一个来确定M、N、P和Q中的至少一个。此外，M、N、P和Q中的至少一个可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

例如，与当前块相邻的邻近块可按块尺寸减小的顺序被优先插入候选列表。或者，与当前块相邻的邻近块可按块尺寸增加的顺序被优先插入候选列表。

作为又一示例，当特定邻近块的尺寸等于或大于当前块时，可将该邻近块插入候选列表。可选地，当特定邻近块的尺寸等于或小于当前块时，可将该邻近块插入候选列表。

在图13中，因为灰色块具有等于或大于M×N的尺寸的尺寸，所以灰色块表示可被插入候选列表的邻近块。例如，当特定邻近块具有16×8的尺寸或8×16的尺寸并且该邻近块可被插入候选列表时，针对当前块X的候选列表被配置为包括块A、C、P、Q和S中的至少一个。

在图14中，因为灰色块具有等于或大于M与N的乘积(M×N)的面积，所以灰色块表示可被插入候选列表的邻近块。例如，当特定邻近块具有128(＝16×8)或(＝8×16)的面积时，可将该邻近块插入候选列表，并且针对当前块X的候选列表被配置为包括块A、C、F、P、Q、R和S中的至少一个。

图15和图16是示出根据本发明的一个实施例的根据邻近块的深度将与当前块相邻的邻近块插入候选列表的方法的示图。

根据每个邻近块的深度，可将当前块的所有邻近块中的最多V个邻近块插入针对当前块的候选列表。

例如，可将邻近块中具有等于或大于K的深度的最多V个邻近块插入针对当前块的候选列表。可选地，可将邻近块中具有等于或小于K的深度的最多V个邻近块插入针对当前块的候选列表。

此外可选地，可将当前块的所有邻近块中的深度在K到L的范围内的邻近块中的最多V个邻近块插入针对当前块的候选列表。这里，L可以是0或任意正整数。

这里，K可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定K。此外，K可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

例如，与当前块相邻的邻近块可按照分区深度减小的顺序被优先插入候选列表。可选地，与当前块相邻的邻近块可按照分区深度增大的顺序被优先插入候选列表。

作为又一示例，当特定邻近块具有等于或大于当前块的深度的深度时，可将该邻近块插入候选列表。作为又一示例，当特定邻近块具有等于或小于当前块的深度的深度时，可将该邻近块插入候选列表。

在图15中，因为灰色块具有等于或大于K的深度，所以灰色块是可被插入候选列表的邻近块。例如，当前块X具有深度1，块A具有深度2，并且块B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、Q、R和S具有深度3。这些块深度示例可通用于附图的后续图中。例如，当特定邻近块具有等于或大于3的深度且该邻近块可被插入候选列表时，针对当前块X的候选列表被配置为包括块B、C、D、E、F、G、J、K、M、O、P、Q和S中的至少一个。

在图16中，因为灰色块具有等于或小于K的深度，所以该灰色块是可被插入候选列表的邻近块。例如，当特定邻近块具有等于或小于2的深度且该邻近块可被插入候选列表时，针对当前块X的候选列表被配置为包括块A。

图17和图18是示出根据本发明的实施例的根据邻近块的分区类型将与当前块相邻的邻近块插入候选列表的方法的示图。

根据每个邻近块的分区类型，可将当前块的所有邻近块中的最多V个邻近块插入针对当前块的候选列表。

例如，可将当前块的邻近块中的从四叉树分区生成的四叉树块中的至少一个插入针对当前块的候选列表。可选地，可将当前块的邻近块中的从二叉树分区生成的二叉树块中的至少一个插入针对当前块的候选列表。可选地，可将当前块的邻近块中的从三叉树分区生成的三叉树块中的至少一个插入针对当前块的候选列表。

邻近块的分区类型中的任意一个分区类型是否被包括在候选列表中可基于当前块或邻近块的编码参数以及对应候选的编码参数中的至少一个而被确定。此外，这可根据编码器和解码器中存在的方法而被确定，或者可通过从编码器被用信号发送到解码器的值而被确定。

这里，二叉树分区可指节点具有不同尺寸的非对称二叉树分区以及节点具有相同尺寸的对称二叉树分区。此外，三叉树分区可指设置在中间块两侧的上方块和下方块具有不同的尺寸或者设置在中间块两侧的左侧块和右侧块具有不同的尺寸的非对称三叉树分区，以及所述上方块和所述下方块具有相同的尺寸或者所述左侧块和所述右侧块具有相同的尺寸的对称三叉树分区。

在与当前块相邻的邻近块中，四叉树分区的邻近块、二叉树分区的邻近块和三叉树分区的邻近块可按照这个顺序被顺序地插入候选列表。可选地，在当前块的邻近块中，由三叉树分区生成的邻近块、由二叉树分区生成的邻近块以及由四叉树分区生成的邻近块可按照这个顺序被顺序地插入候选列表。

此外可选地，当特定邻近块的分区类型与当前块的分区类型相同时，可将该邻近块插入候选列表。此外可选地，当特定邻近块的分区类型与当前块的分区类型不同时，可将该邻近块插入候选列表。

图17示出由于灰色块是具有二叉树分区类型的邻近块而可将灰色块插入候选列表的状态。例如，块X、A、H、I、J、K、L、M、N和O是四叉树块，块B、C、D、E、F和G是三叉树块，而块P、Q、R和S是二叉树块。这些块分区类型示例通用于附图的后续图中。例如，当特定邻近块是三叉树分区块时，可将该邻近块插入候选列表。因此，针对当前块X的候选列表被配置为包括块B、C、D、E、F和G中的至少一个。

图18示出由于灰色块是具有与当前块相同的分区类型的邻近块，因此可将灰色块插入候选列表的状态。例如，在当前块X是四叉树块时，可将四叉树邻近块插入候选列表。因此，针对当前块X的候选列表被配置为包括块A、J、K、M和O中的至少一个。

图19和图20是示出根据本发明的一个实施例的根据邻近块的块形式将与当前块相邻的邻近块插入候选列表的方法的示图。

根据每个邻近块的块形式，可将当前块的所有邻近块中的最多V个邻近块插入针对当前块的候选列表中。

例如，可将当前块的邻近块中的具有正方形形式的至少一个邻近块插入针对当前块的候选列表。可选地，可将当前块的邻近块中的具有非正方形形式(长方形形式)的至少一个邻近块插入针对当前块的候选列表。

在当前块的邻近块中，正方形邻近块被优先插入候选列表，并且随后非正方形邻近块被插入候选列表。在当前块的邻近块中，非正方形邻近块被优先插入候选列表，并且随后正方形邻近块被插入候选列表。

此外可选地，当特定邻近块的块形式与当前块的块形式相同时，可将该邻近块插入候选列表。进一步可选地，当特定邻近块的块形式与当前块的块形式不同时，可将该邻近块插入候选列表。

图19示出由于灰色块是具有非正方形块形式的邻近块而可将灰色块插入候选列表状态。例如，当特定邻近块具有非正方形块形式时，可将该邻近块插入候选列表。因此，针对当前块X的候选列表被配置为包括块B、C、D、G、Q和S中的至少一个。

图20示出由于灰色块是具有与当前块相同的块形式的邻近块，因此可将灰色块插入候选列表的状态。例如，在当前块X是正方形块时，可将具有正方形块形式的邻近块插入候选列表。因此，针对当前块X的候选列表被配置为包括块A、J、K、M和O中的至少一个。

当当前块的边界和顶点中的至少一个与邻近块的边界和顶点中的至少一个接触时，使用与边界或顶点接触的邻近块的边界的相对长度、邻近块的相对尺寸和邻近块的相对深度中的至少一个将邻近块包括在候选列表中。

例如，根据与边界接触的邻近块的边界的相对长度、邻近块的相对尺寸或邻近块的相对深度，多达V个邻近块可被包括在针对当前块的候选列表中。

例如，当存在边界长度为M的第一邻近块和边界长度为N的第二邻近块时，比较M和N，并且可根据比较结果将特定邻近块插入候选列表。

例如，当存在边界长度为4的第一邻近块和边界长度为8的第二邻近块时，可将具有相对长边界长度(即，8)的第二邻近块插入候选列表。例如，当存在边界长度为16的第一邻近块和边界长度为4的第二邻近块时，可将具有相对短边界长度(即，4)的第二邻近块插入候选列表。

可选地，当存在尺寸为N×M的第一邻近块和尺寸为P×Q的第二邻近块时，比较两个邻近块的尺寸，并且可根据比较结果仅将特定邻近块插入候选列表。在这种情况下，N、M、P和Q可各自是相同的正整数或不同的正整数。

可选地，当存在尺寸为8×8的第一邻近块和尺寸为16×16的第二邻近块时，可将具有相对大尺寸(即，16×16)的第二邻近块插入候选列表。

进一步可选地，当存在块深度为M的第一邻近块和块深度为N的第二邻近块时，比较M和N，并且可根据比较结果将其中的特定邻近块插入候选列表。

例如，当存在块深度为0的第一邻近块和块深度为2的第二邻近块时，可将具有相对浅深度0的第一邻近块插入候选列表。

图21是示出根据本发明的一个实施例的按照编码/解码的顺序将邻近块插入候选列表的方法的示图。

可根据邻近块被编码/解码的顺序将当前块的所有邻近块中较早的最多V个邻近块插入针对当前块的候选列表。这里，编码/解码顺序是水平优先级顺序、垂直优先级顺序、Z形顺序、Z字形顺序、右上对角线顺序、左下对角线顺序、光栅顺序、深度优先级顺序和尺寸优先级顺序中的至少一个。

在图21中，灰色块是可按照编码/解码的顺序被插入候选列表的邻近块。例如，当按照A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、Q、R和S的顺序对邻近块进行编码/解码时，可按照所述顺序将以块A开始的最多Z个邻近块插入候选列表。图21示出Z为4的情况。在这种情况下，针对当前块X的候选列表被配置为包括块A、B、C和D。

图22是示出根据本发明的一个实施例的根据与当前块的位置间隔特定距离的邻近块的位置将邻近块插入候选列表的方法的示图。

在位于与当前块相距特定距离的邻近块中，可将最多V个邻近块插入针对当前块的候选列表。也就是说，在当前块与特定邻近块之间存在多个块时，可将满足特定条件的最多V个邻近块插入针对当前块的候选列表。

这里，可基于当前块的编码参数和对应候选的编码参数中的至少一个确定V的值。此外，V可以是在编码器和解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

可将位于距当前块的特定位置的水平距离为-K×M、水平距离为+K×M，垂直距离为-L×N和垂直距离为+L×N中的至少一个的一个或更多个块确定为邻近块，并且可将所述邻近块插入候选列表。可将位于与当前块的至少一个特定位置水平距离间隔-K×M或+K×M以及垂直距离间隔-L×N或+L×N的位置的块确定为邻近块，并且可将所述邻近块插入候选列表。

此外，上述位置中存在的邻近块中的被包括在基于当前块的特定区域中的块中的至少一个块可被包括在针对当前块的候选列表中。这里，所述特定区域可以是在编码器/解码器中预设的区域，或者可从编码器被用信号发送到解码器。

也就是说，M和N可指针对当前块中的特定位置的相对距离。当前块中的特定位置可以是以下位置中的至少一个位置：(0,0)位置、(宽度-1,0)位置、(宽度,0)位置、(0,高度-1)位置、(0,高度)位置、(-1,-1)位置、(-1,0)位置、(0,-1)位置、(宽度-1,-1)位置、(宽度,-1)位置、(-1,高度-1)位置、(-1,高度)位置、(宽度/2-1,0)位置、(宽度/2,0)位置、(宽度/2+1,0)位置、(0,高度/2-1)位置、(0,高度/2)位置、(0,高度/2+1)位置、(宽度/2-1,-1)位置、(宽度/2,-1)位置、(宽度/2+1,-1)位置、(-1，高度/2-1)位置、(-1，高度/2)位置、和(-1，高度/2+1)位置。

N可表示基于样点的垂直距离，并且M和N中的每一个可以是正整数。此外，M和N可以是相同的值或不同的值。可根据当前块的编码参数和候选的编码参数中的至少一个来确定M和N中的至少一个。此外，M和N中的至少一个可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

这里，M的绝对值的最大值可以是MaxM，并且N的绝对值的最大值可以是MaxN。M的绝对值和N的绝对值可被确定为小于或等于CTU的尺寸的K或L倍。

这里，MaxM和MaxN中的至少一个可以是正整数。可根据当前块的编码参数和候选的编码参数中的至少一个来确定MaxM和MaxN中的至少一个。此外，MaxM和MaxN中的至少一个可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

这里，K和L中的至少一个可以是0或任意正整数。可根据当前块的编码参数和候选的编码参数中的至少一个来确定K和L中的至少一个。此外，K和L中的至少一个可以是在编码器/解码器中预设的值或者从编码器被用信号发送到解码器的值。

当以水平方向上的距离-K×M或+K×M以及垂直方向上的距离-L×N或+L×N中的至少一个间隔的块存在于画面、子画面、条带、并行块、分块、CTU、CTU行和CTU列中的至少一个的边界处，或者存在于画面、子画面、条带、并行块、分块、CTU、CTU行和CTU列中的至少一个的边界之外时，所述位置处的邻近块不被包括在候选列表中。

此外，当与当前块紧邻的邻近块中的至少一个邻近块不存在时，基于当前块的位置以特定距离存在的邻近块中的至少一个邻近块被包括在候选列表中。

当将位于距当前块的位置特定距离的邻近块插入候选列表时，可根据特定扫描顺序将邻近块插入候选列表。这里，所述特定扫描顺序是水平优先级顺序、垂直优先级顺序、Z形顺序、Z字形顺序、右上对角线顺序、左下对角线顺序、光栅顺序、深度优先级顺序和尺寸优先级顺序中的至少一个。此外，可照按距当前块的距离增加的顺序将邻近块插入候选列表。

在图22中，因为灰色块位于距当前块的位置特定距离处，所以该灰色块表示可被插入候选列表的邻近块。例如，由图22中的对角线指示的部分可表示画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个。

如图22的示例中所示，在当前块X为16×16的块且M和N均为16时，将均不延伸超出画面、子画面、条带、并行块、分块、CTU、CTU行和CTU列的边界的邻近块插入候选列表。也就是说，针对当前块X的候选列表被配置为包括块A0、A1、A3、A6、A7、A8、B0、B1、C0、C1、D0、D1、D2、D3、D4、D5、D6、E0、E1、E2、F0、F1、F2、G0、G1、G2、G3、G4和G5中的至少一个。因此，可将存在于针对当前块的位置的相对位置的处邻近块插入针对当前块的候选列表。

例如，为了减小线缓冲器的大小，当所述位置处的邻近块中的以水平方向上的距离-K×M或+K×M以及垂直方向上的距离-L×N或+L×N中的至少一个间隔开的块存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界处时，或者存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界之外时，存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的边界之外的块不被包括在候选列表中。存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的边界处的块被包括在候选列表中。

此外，在基于当前块的位置而存在于特定距离处的邻近块内，关于存在于特定位置处的块的信息可被确定为邻近块的代表性块的信息，并且所述块可被包括在候选列表中。例如，所述特定位置可以是所述块内的左上方位置、左下方位置、右上方位置、右下方位置、中心位置、与中心位置相邻的左上方位置、与中心位置相邻的左下方位置、与中心位置相邻的右上方位置、与中心位置相邻的右下方位置中的至少一个。

特定块存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界处的事实是指所述特定块不属于当前块所属的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个，而是属于另一画面、另一子画面、另一条带、另一并行块、另一分块、另一CTU边界、另一CTU行和另一CTU列中的至少一个并且存在于所述画面、所述子画面、所述条带、所述并行块、所述分块、所述CTU边界、所述CTU行和所述CTU列中的至少一个的边界处。也就是说，这是指所述特定块存在于当前块的上方和/或左侧处的画面、子画面、条带、并行块、分块、CTU边界、CTU行、CTU列中的至少一个内。

特定块延伸超出画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界的情况可表示所述特定块属于分别与当前块所属的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列不同的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个，并且可具体地表示所述特定块存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个中。也就是说，这表示所述特定块存在于位于当前块上方或当前块的左侧的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个中。

图23是示出根据本发明的一个实施例的根据位于与从当前画面、子画面、条带、并行块和分块中选择的至少一个的位置相距特定距离的邻近块的位置将邻近块插入候选列表的方法的示图。

在位于与当前画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的位置相距特定距离的邻近块中，可将最多V个邻近块插入针对当前块的候选列表。也就是说，在当前块与特定邻近块之间存在多个块时，可将邻近块中的最多V个邻近块插入针对当前块的候选列表。

位于与当前画面、子画面、条带、并行块、分块、CTU边界、CTU行或CTU列的特定位置相距水平距离K×M和垂直距离L×N中的至少一个的位置的块被确定为当前块的邻近块，并且可将该邻近块插入候选列表。可将位于与当前画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的特定位置间隔开水平距离K×M和垂直距离L×N中的至少一个的位置的块确定为邻近块，并且可将该邻近块插入候选列表。

此外，在位于上述位置的邻近块中，可将包括在相对于当前块的特定区域中的块插入针对当前块的候选列表。在这种情况下，所述特定区域可以是在编码器/解码器中预设的区域，或者可以是从编码器被用信号发送到解码器的区域。

M和N可以是距当前画面、当前子画面、当前条带、当前并行块、当前分块、当前CTU边界、当前CTU行和当前CTU列中的至少一个的特定位置的绝对距离。当前画面、当前子画面、当前条带、当前并行块、当前分块、当前CTU边界、当前CTU行和当前CTU列中的至少一个的特定位置可被定义为(0,0)位置。

这里，M可表示基于样点的水平距离，N可表示基于样点的垂直距离，并且M和N中的每一个可以是2、4、8、16、32等的正整数(即，2的n次幂)。此外，M和N可以是相同的值或不同的值。可根据当前块的编码参数和候选的编码参数中的至少一个来确定M和N中的至少一个。此外，M和N中的至少一个可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

这里，K和L中的至少一个可以是0或任意正整数。可根据当前块的编码参数和候选的编码参数中的至少一个来确定K和L中的至少一个。此外，K和L中的至少一个可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

当不存在与当前块直接接触的邻近块中的至少一个时，可将位于距当前画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的位置特定距离的邻近块插入候选列表。

当将位于与当前画面、子画面、条带、并行块、分块、CTU边界、CTU行或CTU列的位置相距特定距离的邻近块插入候选列表时，按照特定扫描顺序插入邻近块。这里，所述特定扫描顺序可以是水平优先级顺序、垂直优先级顺序、Z形顺序、Z字形顺序、右上对角线顺序、左下对角线顺序、光栅顺序、深度优先级顺序和尺寸优先级顺序中的至少一个。此外，可按照从邻近块到当前块的距离增加的顺序将候选块插入候选列表。

在图23中，因为灰色块位于距当前画面的位置特定距离处，所以该灰色块表示可被插入候选列表的邻近块。

在图22的示例中，当前画面的特定位置是(0,0)位置，当前块X是16×16的块，K和L是包括0的正整数，并且M和N均是16。在这种情况下，可将相对于当前画面的位置(0,0)而位于位置(K×M,L×N)的邻近块插入候选列表。因此，针对当前块X的候选列表被配置为包括块0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22和23中的至少一个。在位置(K×M，L×N)中，x坐标的K和y坐标的L可以是相同的值或者可以是不同的值。因此，可将存在于基于当前画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的位置的绝对位置处的邻近块插入针对当前块的候选列表。

根据当前块的编码参数与邻近块的编码参数之间的关系，可将当前块的所有邻近块中的最多V个邻近块插入针对当前块的候选列表。

在当前块的编码参数中的至少一个和与当前块相邻的邻近块的编码参数中的至少一个相同时，可将邻近块中的最多V个块插入针对当前块的候选列表。

例如，在当前块和特定邻近块之间，当预测模式相同时、当帧内亮度预测模式/方向相同时、当帧内色度预测模式/方向相同时、当运动矢量相同时、当运动矢量差相同时、当参考画面列表相同时、当参考画面索引相同时、当参考画面相同时、当帧间预测方向(帧间预测指示符、预测列表利用标志)相同时、当合并模式利用信息相同时、当跳过模式利用信息相同时、当运动矢量预测索引相同时、当合并索引相同时、当运动矢量表示精度相同时、当变换尺寸相同时、当首次变换利用信息相同时、当二次变换利用信息相同时、当首次变换索引相同时、当二次变换索引相同时、当残差信号存在信息相同时、或当量化参数相同时，可将邻近块插入候选列表。

在当前块的编码参数中的至少一个和与当前块相邻的邻近块的编码参数中的至少一个相似时，可将邻近块中的最多V个块插入针对当前块的候选列表。

例如，在当前块的帧内亮度预测模式/方向与邻近块的帧内亮度预测模式/方向之间的差等于或小于T时、在当前块的运动矢量与邻近块的运动矢量之间的差等于或小于T时、在当前块的运动矢量差与邻近块的运动矢量差之间的差等于或小于T时、或在当前块的参考画面索引与邻近块的参考画面索引之间的差等于或小于T时，可将邻近块插入候选列表。这里，T可以是实数。

例如，在当前块与邻近块之间的参考画面列表不同但参考画面相同时，或者在当前块与邻近块之间的参考画面索引不同但参考画面相同时，可将邻近块插入候选列表。

例如，编码器或解码器可对将被包括在候选列表中的邻近块的编码参数标识符进行熵编码/熵解码，并且可基于编码参数之间的相似性将邻近块包括在候选列表中。

例如，编码器可对将被包括在候选列表中的邻近块的编码参数标识符进行熵编码，并且可将具有与编码参数相同的值的邻近块、具有比编码参数大的值的邻近块或具有比编码参数小的值的邻近块包括在候选列表中。

解码器可对将被包括在候选列表中的邻近块的编码参数标识符进行熵解码，并且可将具有与编码参数相同的值的邻近块、具有比编码参数大的值的邻近块或具有比编码参数小的值的邻近块包括在候选列表中。

作为另一示例，参考画面内的与当前块具有相同的空间(同位置)位置的块可作为邻近块被包括在针对当前块的候选列表中。这里，时间上与当前块相邻的块可指参考画面内的与当前块具有相同的空间位置的块，或者指参考画面内的与当前块具有对应的空间位置的块。

例如，在除了当前块所属的图像之外的图像中，属于针对当前图像的参考画面的邻近块中的至少一个邻近块可包括在候选列表中。属于该参考画面的邻近块中的至少一个邻近块可被称为时间上相邻的邻近块。

这里，邻近块可指参考画面内的块中的与当前块具有相同的空间(同位置)位置的块，或者指参考画面内的块中的与具有与当前块相同的空间位置的块相邻的块。

在下文中，将详细描述从候选列表中包括的邻近块中选择并确定用于对当前块进行编码/解码的参考块的步骤S820。

在从候选列表中的邻近块中选择并确定将被用于对当前块进行编码/解码的参考块之前，可使用下面描述的方法中的至少一个或组合来修改候选列表。当使用下面描述的方法的组合时，以特定顺序执行方法以修改候选列表。

包括在候选列表中的每个邻近块被称为候选，并且关于包括在候选列表中的每个邻近块的信息也被称为候选。包括在候选列表中的每个块被称为候选，并且关于包括在候选列表中的每个块的信息也被称为候选。

候选列表中的候选以特定顺序被排序。可基于当前块的编码参数和候选的编码参数中的至少一个来执行排序。

可执行排序使得当前块的编码参数的值和候选的编码参数的值以升序排列。可执行排序使得当前块的编码参数的值和候选的编码参数的值以降序排列。

编码器以候选列表中的候选被确定为参考块的高概率的顺序对候选列表中的候选进行排序，并将短码字长度的候选索引分配给具有高概率的候选，从而提高编码效率。

在这种情况下，编码器或解码器可将候选列表的尺寸限制为最大值U。这里，U可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定U。此外，U可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

例如，当候选列表中存在多于U个候选时，可从候选列表消除过多候选。可根据候选列表中的候选的特定排序顺序来确定将被消除的候选。

编码器或解码器可从候选列表中消除最多U个候选。这里，U可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定U。此外，U可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

当至少两个候选在候选列表中是重复的时，可从候选列表去除重复候选中的至少一个。此时，重复候选中的在候选列表中具有较高排序的候选可留在候选列表中，并且可从候选列表去除具有较低排序的其它候选。这里，当候选的编码参数中的至少一个重叠时，这些可被称为重复候选。

例如，可使用与在步骤S810使用实施例中的至少一个实施例或实施例的至少一个组合的方法相反的方法来确定候选列表内的候选是否被去除。

编码器或解码器可将最多U个候选添加到候选列表。这里，U可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定U。此外，U可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

将候选添加到候选列表，直到候选列表中的候选的数量达到最大数量为止。在这种情况下，可将重复候选添加到候选列表。

当编码器或解码器将候选添加到候选列表时，可使用步骤S810的实施例中的至少一个或组合。

此外，当作为被添加到候选列表的目标的候选与候选列表内的候选重叠时，不将作为被添加的目标的候选添加到候选列表。

编码器或解码器可将包括在候选列表中的最多W个邻近块(候选)确定为当前块的参考块。编码器或解码器可将包括在候选列表中的邻近块的最多W条块信息(候选)确定为关于当前块的参考块的信息。

这里，W可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定W。此外，W可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

例如，当使用上述三角分区模式对当前块进行预测时，编码器或解码器将候选列表中包括的候选中的W个候选确定为针对当前块的参考块的信息，以便对当前块执行编码/解码。例如，W可以是2。当当前块的尺寸等于或大于M×N时，使用三角形分区模式对当前块进行编码/解码。三角形分区模式可以是合并模式的示例。也就是说，在上述示例中，用于执行编码/解码的候选列表可指合并候选列表。是否使用三角分区模式对当前块进行编码/解码可在编码单元级被用信号发送。这里，M和N可以是正整数。此外，M和N可以是相同值或不同值。例如，M和N可以是8。

当利用三角形分区模式对当前块进行编码/解码时，将当前块划分为两个三角形区域。在这种情况下，可对用于将当前块划分为两个三角形区域的分区方向信息进行编码/解码。为了对两个三角形区域中的每一个进行编码/解码，可从候选列表中选择用于对对应三角形区域进行编码/解码的邻近块。

可对相应三角形区域的索引进行编码/解码，以推导每个三角形区域的运动信息。例如，当当前块被划分为第一区域和第二区域时，可对用于对第一区域进行编码/解码的第一索引和用于对第二区域进行编码/解码的第二索引进行编码/解码。当确定了关于当前块的参考块的两条信息时，由第一索引指示的信息可以是关于当前块的第一参考块的信息，并且由第二索引指示的信息可以是关于当前块的第二参考块的信息。

编码器或解码器可通过使用第一索引和第二索引从针对当前块的候选列表选择第一邻近块和第二邻近块。在这种情况下，第一区域和第二区域可共享基于尚未被划分的当前块而推导的一个候选列表。编码器或解码器可使用选择的第一邻近块的信息来对第一区域进行编码/解码，并且可使用选择的第二邻近块的信息来对第二区域进行编码/解码。

在上述三角形分区模式中，在对角线方向上划分当前块，并且对每个区域执行预测。然而，三角形分区模式也可表示下面描述的操作。

当以三角形分区模式对当前块进行编码/解码时，可基于针对当前块的第一索引和第二索引从单个候选列表选择第一邻近块和第二邻近块。编码器或解码器可使用第一邻近块的信息推导当前块的第一预测块，并且使用第二邻近块的信息推导当前块的第二预测块。

编码器或解码器可通过计算第一预测块和第二预测块的加权和来生成当前块的最终预测块。在这种情况下，可通过对第一预测块的第一区域进行加权并对第二预测块的第二区域进行加权来执行预测块的加权和。

第一邻近块可表示当前块的第一参考块，并且第二邻近块可表示当前块的第二参考块。第一邻近块的信息可表示当前块的第一参考块的信息，并且第二邻近块的信息可表示当前块的第二参考块的信息。

编码器或解码器可使用确定的参考块中的至少一个来对当前块进行编码/解码。编码器或解码器可使用确定的参考块的至少一条块信息对当前块进行编码/解码。

确定的参考块的至少一条块信息可被确定为当前块的信息。确定的参考块中的至少一个参考块的至少一条块信息可被确定为当前块的块信息。

在下文中，将描述编码器或解码器将候选列表中的特定邻近块确定为参考块的方法。编码器或解码器可使用下面描述的方法中的至少一个或至少一个组合将候选列表中的候选确定为参考块。

例如，编码器或解码器可将候选列表中的第Y个候选确定为参考块。这里，Y可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定Y。此外，Y可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

由于可由编码器/解码器识别候选列表中的第Y个候选，因此可不对指定参考块的候选索引进行熵编码/熵解码。可根据关于将候选存储在候选列表中的方法的上述实施例来执行候选列表中的候选的排序以确定第Y个候选。

作为另一示例，编码器或解码器可减小或缩短候选列表，使得最多Y个候选保留在候选列表中且将Y个候选确定为参考块。这里，Y可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定Y。此外，Y可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

例如，编码器或解码器可通过在候选列表中的候选中仅留下具有被选为参考块的最高概率的Y个候选而将所述Y个候选确定为参考块。

在这种情况下，由于可由编码器/解码器识别候选列表中的所述Y个候选，因此可不对指定参考块的候选索引进行熵编码/熵解码。

例如，可使用与在步骤S810使用实施例中的至少一个实施例或实施例的至少一个组合的方法相反的方法来减小或减少候选列表。

可选地，编码器或编码器可通过对指示候选列表中的特定候选的候选索引进行熵编码/熵解码来确定参考块。这里，候选索引可以是候选列表中的特定候选的位置、顺序等被映射到其上的值。编码器或解码器可使用所确定的参考块(或所确定的参考块的至少一条块信息)对当前块进行编码/解码。

也就是说，编码器可使用从候选列表中的候选中选择的参考块(或参考块的至少一条块信息)对当前块进行编码，并对参考块的候选索引进行熵编码。另一方面，解码器可对参考块的候选索引进行熵解码，并使用候选列表中的候选中由候选索引指示的候选作为参考块(或参考块的至少一条块信息)来对当前块进行解码。

例如，当候选列表由{A,B,C,D,E,F}组成时，候选列表中的候选的索引可被分配{0,1,2,3,4,5}。当候选索引为2时，候选C被确定为参考块。此外，当候选索引为1时，候选B被确定为参考块的块信息。

编码器或解码器可对最多Y个候选索引进行熵编码/熵解码。当对多个候选索引进行熵编码/熵解码时，可分别使用由多个候选索引指示的多个参考块对当前块进行编码/解码。

这里，Y可以是0或任意正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定Y。此外，Y可以是在编码器/解码器中预设的值或从编码器被用信号发送到解码器的值。

也就是说，编码器可使用候选列表中的候选中的所确定的Y个参考块来对当前块进行编码，并且可对所述Y个参考块的Y个候选索引进行熵编码。另一方面，解码器可对所述Y个参考块的Y个候选索引进行熵解码，并且可使用候选列表中的候选中的分别由所述Y个候选索引指示的Y个参考块来对当前块进行解码。

在下文中，将描述根据本发明的实施例的将当前块的信息添加到候选列表的方法。

图24是示出根据本发明的另一实施例的对图像进行编码/解码的方法的流程图。

参照图24，根据本发明的解码方法可包括：在步骤S2410，通过使用候选列表来推导当前块的块信息，在步骤S2420，通过使用当前块的块信息来生成当前块的预测块，并且在步骤S2430，将当前块的块信息添加到候选列表。

这里，在步骤S2430推导出的候选列表可被用于将在当前块之后被解码的后续块的帧间预测。

作为另一示例，根据本发明的编码/解码方法可包括：通过使用候选列表来推导当前块的块信息，通过使用当前块的块信息来生成当前块的预测块，并且将当前块的块信息添加到候选列表。

作为又一示例，根据本发明的编码/解码方法可包括：通过使用候选列表来推导当前块的合并候选列表，通过使用所述合并候选列表来推导当前块的运动信息，并且将当前块的运动信息添加到候选列表。

作为又一示例，根据本发明的编码/解码方法可包括：通过使用候选列表来推导当前块的运动矢量或块矢量候选列表，通过使用所述运动矢量或所述块矢量候选列表来推导当前块的运动信息，并且将当前块的运动信息添加到候选列表。

这里，候选列表可被用于将在当前块之后被编码的块的帧间预测。

图25是示出根据本发明的实施例的将当前块的块信息添加到候选列表的方法的示图。

在编码或解码处理中使用的或者在编码或解码处理之后生成的当前块的至少一条块信息可被添加或被包括在候选列表中。

块的信息可以是诸如帧内预测模式、运动矢量、运动信息、块矢量、加权因子值、帧间预测方向、参考画面索引、帧间预测指示符、预测列表利用标志等的编码参数中的至少一个。这里，加权因子值可指在生成双预测块时应用于每个预测块的加权因子值。

例如，当当前块不在仿射模式或三角形分区模式下时，或者当不使用基于子块的时间运动矢量推导模式时，当前块的至少一条块信息被包括在候选列表中。

根据本发明的候选列表在针对每个画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的编码/解码期间被保持，并且在每个画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列内被使用。此外，根据本发明的候选列表可在每个画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列内包括在当前块之前被编码/解码的块的至少一条块信息。此外，根据本发明的候选列表可包括先前被编码/解码的单元内的至少一条块信息。在下面的描述中，候选列表可指根据本发明的候选列表。

如图25中所示，候选列表内的候选的至少一条块信息可被确定或选择，以便在当前块的编码/解码处理中被使用。这里，可使用所确定的候选的至少一条块信息来执行当前块的编码/解码处理。

这里，在当前块的编码/解码处理中使用的至少一条块信息或者在当前块的编码/解码处理之后生成的当前块的至少一条块信息可被添加或被包括在候选列表中。在以下描述中，将块信息、候选和块中的至少一个添加到候选列表的操作以及将块信息、候选和块中的至少一个包括在候选列表中的操作可具有相同含义。

例如，当当前块的至少一条块信息被包括在候选列表中时，当前块的所述至少一条块信息被添加到候选列表的开始或末尾。此外，块信息可被添加到候选列表内的在编码器与解码器之间预设的位置，或者可被添加到从编码器被用信号发送到解码器的任意位置。

作为另一示例，当当前块的至少一条块信息被包括在候选列表中时，考虑候选列表内的候选的最大数量。当当前包括在候选列表中的候选的数量为候选的最大数量时，当前块的块信息不被包括在候选列表中。

例如，候选列表内的候选的最大数量可被确定为P。这里，P可以是正整数，包括0。例如，P可以是5。可基于当前块的编码参数和候选的编码参数中的至少一个来确定P。此外，P可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

根据本发明的候选列表内的候选可被添加或被包括在以下至少一个列表中：帧内预测模式候选列表、主要最可能模式(MPM)列表、次要MPM列表、残差帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表。

这里，主要MPM列表可以是包括以下项中的至少一项的帧内预测模式候选列表：空间邻近块的帧内预测模式、作为将空间邻近块的帧内预测模式减去特定值或将特定值与空间邻近块的帧内预测模式相加的结果的推导出的帧内预测模式(推导出的模式)、以及默认帧内预测模式。这里，默认帧内预测模式可以是DC模式、平面模式、垂直模式和水平模式等中的至少一个。所述特定值可以是0、正整数、负整数等中的至少一个。所述特定值可以是基于当前块的编码参数和候选的编码参数中的至少一个而确定的。此外，所述特定值可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

次要MPM列表可以是由未被包括在主要MPM列表中的帧内预测模式组成的帧内预测模式候选列表。当主要MPM列表中的候选未被确定为当前块中的帧内预测模式时，次要MPM列表中的候选被确定为所述帧内预测模式。

残差帧内预测模式候选列表可以是由未被包括在主要MPM列表和次要MPM列表中的至少一个MPM列表中的帧内预测模式组成的帧内预测模式候选列表。当包括在主要MPM列表和次要MPM列表中的至少一个MPM列表中的候选未被确定为当前块中的帧内预测模式时，残差帧内预测模式候选列表中的候选被确定为所述帧内预测模式。

因此，帧内预测模式候选列表可指主要MPM列表、次要MPM列表和残差帧内预测模式候选列表中的至少一个。

例如，候选列表中的候选可被包括在帧内预测模式候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在帧内预测模式候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在帧内预测模式候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在帧内预测模式候选列表中的空间帧内预测模式中的至少一个空间帧内预测模式之前。作为又一示例，候选列表中的候选可被包括在帧内预测模式候选列表中的空间帧内预测模式中的至少一个空间帧内预测模式之后。作为又一示例，候选列表中的候选可被包括在帧内预测模式候选列表中的推导出的帧内预测模式中的至少一个推导出的帧内预测模式之前。作为又一示例，候选列表中的候选可被包括在帧内预测模式候选列表中的推导出的帧内预测模式中的至少一个推导出的帧内预测模式之后。作为又一示例，候选列表中的候选可被包括在帧内预测模式候选列表中的默认帧内预测模式中的至少一个默认帧内预测模式之前。作为又一示例，候选列表中的候选可被包括在帧内预测模式候选列表中的默认帧内预测模式中的至少一个默认帧内预测模式之后。

作为另一示例，候选列表中的候选可被包括在运动矢量候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在运动矢量候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在运动矢量候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在运动矢量候选列表中的空间运动矢量中的至少一个空间运动矢量之前。作为又一示例，候选列表中的候选可被包括在运动矢量候选列表中的空间运动矢量中的至少一个空间运动矢量之后。作为又一示例，候选列表中的候选可被包括在运动矢量候选列表中的时间运动矢量中的至少一个时间运动矢量之前。作为又一示例，候选列表中的候选可被包括在运动矢量候选列表中的时间运动矢量中的至少一个时间运动矢量之后。作为又一示例，候选列表中的候选可被包括在运动矢量候选列表中的零运动矢量中的至少一个零运动矢量之前。作为又一示例，候选列表中的候选可被包括在运动矢量候选列表中的零运动矢量中的至少一个零运动矢量之后。

作为又一示例，候选列表中的候选可被包括在合并候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在合并候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在合并候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在合并候选列表中的空间合并候选中的至少一个空间合并候选之前。作为又一示例，候选列表中的候选可被包括在合并候选列表中的空间合并候选中的至少一个空间合并候选之后。作为又一示例，候选列表中的候选可被包括在合并候选列表中的时间合并候选中的至少一个时间合并候选之前。作为又一示例，候选列表中的候选可被包括在合并候选列表中的时间合并候选中的至少一个时间合并候选之后。作为又一示例，候选列表中的候选可被包括在合并候选列表中的组合合并候选中的至少一个组合合并候选之前。作为又一示例，候选列表中的候选可被包括在合并候选列表中的组合合并候选中的至少一个组合合并候选之后。作为又一示例，候选列表中的候选可被包括在合并候选列表中的零合并候选中的至少一个零合并候选之前。作为又一示例，候选列表中的候选可被包括在合并候选列表中的零合并候选中的至少一个零合并候选之后。

作为又一示例，候选列表中的候选可被包括在块矢量候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在块矢量候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在块矢量候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在块矢量候选列表中的空间块矢量中的至少一个空间块矢量之前。作为又一示例，候选列表中的候选可被包括在块矢量候选列表中的空间块矢量中的至少一个空间块矢量之后。作为又一示例，候选列表中的候选可被包括在块矢量候选列表中的零块矢量中的至少一个零块矢量之前。作为又一示例，候选列表中的候选可被包括在块矢量候选列表中的零块矢量中的至少一个零块矢量之后。

作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在块矢量合并候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在块矢量合并候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的空间块矢量合并候选中的至少一个空间块矢量合并候选之前。作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的空间块矢量合并候选中的至少一个空间块矢量合并候选之后。作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的组合合并候选中的至少一个组合合并候选之前。作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的组合合并候选中的至少一个组合合并候选之后。作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的零块矢量合并候选中的至少一个零块矢量合并候选之前。作为又一示例，候选列表中的候选可被包括在块矢量合并候选列表中的零块矢量合并候选中的至少一个零块矢量合并候选之后。

作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在子块运动矢量候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在子块运动矢量候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的空间子块运动矢量中的至少一个空间子块运动矢量之前。作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的空间子块运动矢量中的至少一个空间子块运动矢量之后。作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的时间子块运动矢量中的至少一个时间子块运动矢量之前。作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的时间子块运动矢量中的至少一个时间子块运动矢量之后。作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的零运动矢量中的至少一个零运动矢量之前。作为又一示例，候选列表中的候选可被包括在子块运动矢量候选列表中的零运动矢量中的至少一个零运动矢量之后。

作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的特定位置或项处。

例如，候选列表中的候选可被包括在子块合并候选列表的最开始处。作为另一示例，候选列表中的候选可被包括在子块合并候选列表的最末尾。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的空间子块合并候选中的至少一个空间子块合并候选之前。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的空间子块合并候选中的至少一个空间子块合并候选之后。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的时间子块合并候选中的至少一个时间子块合并候选之前。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的时间子块合并候选中的至少一个时间子块合并候选之后。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的组合合并候选中的至少一个组合合并候选之前。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的组合合并候选中的至少一个组合合并候选之后。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的零合并候选中的至少一个零合并候选之前。作为又一示例，候选列表中的候选可被包括在子块合并候选列表中的零合并候选中的至少一个零合并候选之后。

在以上示例中，组合合并候选可以是通过将合并候选列表中的候选中的至少一个候选进行组合而生成的合并候选。当生成组合合并候选时，使用候选的矢量值中的至少一个矢量值的平均值。例如，在以上示例中，组合合并候选可指通过计算两个合并候选的矢量值的平均值而生成的合并候选。

根据本发明的候选列表可在序列、画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的起点处被初始化。也就是说，针对每个序列、画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列，候选列表中的所有候选可被删除，或者可被初始化为至少一个特定值。

例如，候选列表可被初始化为具有特定值的块的信息的值。所述特定值可以是0、正整数和负整数中的至少一个。所述特定值可以是基于当前块的编码参数和候选的编码参数中的至少一个而确定的。此外，所述特定值可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

这里，所述特定值可以是与对应于帧内预测模式之一的值、对应于时间运动矢量的值等对应的值。

例如，所述特定值可以是指示作为非角度帧内预测模式的DC模式或平面模式的值。

作为另一示例，所述特定值可以是同位置图像内的同位置块的运动矢量值。也就是说，所述特定值可以是时间运动矢量。

作为又一示例，所述特定值可以是同位置图像内的同位置块的基于子块的运动矢量值。也就是说，所述特定值可以是基于子块的时间运动矢量值。

作为又一示例，所述特定值可以是零(0,0)运动矢量或块矢量值。

根据本发明，当当前块的块信息被添加到候选列表时，为了防止相同或相似的块信息被包括在候选列表中，执行针对已经被包括在候选列表中的块的至少一条信息与当前块的信息之间的重叠的测试。作为针对重叠的测试的结果，当前块的至少一条块信息可不被包括在候选列表中。此外，作为针对重叠的测试的结果，可去除包括在候选列表中的块的至少一条信息，并且当前块的至少一条块信息可被包括在候选列表中。

以下描述可以是关于当当前块的块信息被添加到候选列表时针对当前块的块信息与包括在候选列表中的候选之间的重叠的测试。

可仅对存在于候选列表的最开始的M个候选执行针对重叠的测试。作为另一示例，可仅对存在于候选列表的最末尾的M个候选执行针对重叠的测试。这里，M可以是正整数，包括0。例如，M可以是2。可基于当前块的编码参数和候选的编码参数中的至少一个来确定M。此外，M可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。这里，针对当前块的上方或左侧的空间运动矢量，可对存在于候选列表的开始的两个候选执行针对重叠的测试。

例如，当作为被包括的目标的当前块的至少一条块信息与包括在候选列表中的块的至少一条信息不同时，作为被包括的目标的当前块的所述至少一条块信息被包括在候选列表中。

例如，作为被包括的目标的当前块的至少一条块信息可被添加到候选列表的最开始。作为另一示例，作为被包括的目标的当前块的至少一条块信息可被添加到候选列表的最末尾。

此外，通过特定候选或候选信息被包括在候选列表中的特定位置或项处的实施例中的一个实施例，当前块的块信息可被包括在候选列表中。

作为另一示例，当作为被包括的目标的当前块的至少一条块信息与包括在候选列表中的块的至少一条信息相同时，作为被包括的目标的当前块的至少一条块信息不被包括在候选列表中。

作为又一示例，当作为被包括的目标的当前块的至少一条块信息与包括在候选列表中的块的至少一条信息相似时，作为被包括的目标的当前块的至少一条块信息不被包括在候选列表中。

例如，可通过诸如帧内预测模式值、运动矢量值、块矢量值等的绝对值来确定包括在候选列表中的块的多条信息是否相似。

例如，当作为被包括的目标的帧内预测模式的值与包括在候选列表中的帧内预测模式的值之间的差的绝对值等于或小于T时，作为被包括的目标的帧内预测模式不被包括在候选列表中。作为另一示例，当作为被包括的目标的运动矢量或块矢量的值与包括在候选列表中的运动矢量或块矢量的值之间的差的绝对值等于或小于T时，作为被包括的目标的运动矢量或块矢量不被包括在候选列表中。作为又一示例，当作为被包括的目标的运动矢量或块矢量的X分量值与包括在候选列表中的运动矢量或块矢量的X分量值之间的差的绝对值等于或小于T时，作为被包括的目标的运动矢量或块矢量不被包括在候选列表中。作为又一示例，当作为被包括的目标的运动矢量或块矢量的Y分量值与包括在候选列表中的运动矢量或块矢量的Y分量值之间的差的绝对值等于或小于T时，作为被包括的目标的运动矢量或块矢量不被包括在候选列表中。

作为又一示例，当作为被包括的目标的当前块的至少一条块信息与包括在候选列表中的块的至少一条信息不相似时，作为被包括的目标的新的当前块的至少一条块信息不被包括在候选列表中。

例如，可通过诸如帧内预测模式值、运动矢量值、块矢量值等的绝对值来确定包括在候选列表中的块的多条信息是否相似。

例如，当作为被包括的目标的帧内预测模式的值与包括在候选列表中的帧内预测模式的值之间的差的绝对值大于T时，作为被包括的目标的帧内预测模式不被包括在候选列表中。作为另一示例，当作为被包括的目标的运动矢量或块矢量的值与包括在候选列表中的运动矢量或块矢量的值之间的差的绝对值大于T时，作为被包括的目标的运动矢量或块矢量不被包括在候选列表中。作为又一示例，当作为被包括的目标的运动矢量或块矢量的X分量值与包括在候选列表中的运动矢量或块矢量的X分量值之间的差的绝对值大于T时，作为被包括的目标的运动矢量或块矢量不被包括在候选列表中。作为又一示例，当作为被包括的目标的运动矢量或块矢量的Y分量值与包括在候选列表中的运动矢量或块矢量的Y分量值之间的差的绝对值大于T时，作为被包括的目标的运动矢量或块矢量不被包括在候选列表中。

这里，T可以是正整数，包括0。可基于当前块的编码参数和候选的编码参数中的至少一个来确定T。此外，T可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

此外，运动矢量或块矢量中的T可以是表示M/N像素(诸如整数像素、1/2像素、1/4像素、1/16像素等)中的至少一个的值。这里，M和N可以是正整数。可基于当前块的编码参数和候选的编码参数中的至少一个来确定M和N。此外，M和N可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

在候选列表中的候选中的至少一个候选被添加到帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表的情况下，以下描述涉及针对候选列表中的候选与以下列表中的至少一个列表内的候选之间的重叠的测试：帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表。

当候选列表中的候选之中的至少一个候选被添加到帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表时，执行针对候选列表中的候选与以下列表中的至少一个列表中包括的候选中的至少一个候选之间的重叠的测试：帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表。

例如，候选列表中的候选中的至少一个候选可被包括在以下列表中的至少一个列表的最开始或最末尾处：帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表。此外，通过特定候选或候选信息被包括在候选列表中的特定位置或项处的实施例中的一种方法，当前块的块信息可被包括在候选列表中。

为了防止相同或相似的候选被添加到候选列表或者被添加到帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表，执行针对候选列表中的候选中的至少一个候选与包括在以下列表中的至少一个列表中的候选之间的重叠的测试：帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表。作为针对重叠的测试的结果，候选列表中的候选中的至少一个候选可以或可不被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

可仅对存在于候选列表的最开始处的M个候选执行针对重叠的测试。作为另一示例，可仅对存在于候选列表的最末尾的M个候选执行针对重叠的测试。这里，M可以是正整数，包括0。例如，M可以是2。可基于当前块的编码参数和候选的编码参数中的至少一个来确定M。此外，M可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。这里，针对当前块的上方或左侧的空间运动矢量，可对存在于候选列表的开始处的两个候选执行针对重叠的测试。

例如，当作为被包括的目标的候选列表中的块的至少一条信息与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的块的至少一条信息不同时，作为被包括的目标的候选列表中的块的至少一条信息被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

例如，按照索引增加的顺序，候选列表中的块的至少一条信息可被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

此外，按照索引减小的顺序，候选列表中的块的至少一条信息可被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

作为另一示例，当作为被包括的目标的候选列表中的块的至少一条信息与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的块的至少一条信息相同时，作为被包括的目标的候选列表中的块的至少一条信息不被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

作为又一示例，当作为被包括的目标的候选列表中的块的至少一条信息与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的块的至少一条信息相似时，作为被包括的目标的候选列表中的块的至少一条信息不被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

这里，作为被包括的目标的候选列表中的块的至少一条信息与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的块的至少一条信息相似的情况可指以下状况之一。

例如，当作为被包括的目标的帧内预测模式的值与包括在帧内预测模式候选列表中的帧内预测模式的值之间的差的绝对值等于或小于S时，作为被包括的目标的帧内预测模式不被包括在帧内预测模式候选列表中。

例如，当作为被包括的目标的运动矢量或块矢量的值与运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的运动矢量或块矢量的值之间的差的绝对值等于或小于S时，作为被包括的目标的运动矢量或块矢量不被包括在运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

例如，当作为被包括的目标的运动矢量或块矢量的X分量值与运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的运动矢量或块矢量的X分量值之间的差的绝对值等于或小于S时，作为被包括的目标的运动矢量或块矢量不被包括在运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

例如，当作为被包括的目标的运动矢量或块矢量的Y分量值与运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的运动矢量或块矢量的Y分量值之间的差的绝对值等于或小于S时，作为被包括的目标的运动矢量或块矢量不被包括在运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

作为又一示例，当作为被包括的目标的候选列表中的块的至少一条信息与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的块的至少一条信息不相似时，作为被包括的目标的候选列表中的块的至少一条信息不被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

这里，作为被包括的目标的候选列表中的块的至少一条信息与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的块的至少一条信息不相似的情况可指以下状况之一。

例如，当作为被包括的目标的帧内预测模式的值与帧内预测模式候选列表中包括的帧内预测模式的值之间的差的绝对值大于S时，作为被包括的目标的帧内预测模式不被包括在帧内预测模式候选列表中。

例如，当作为被包括的目标的运动矢量或块矢量的值与运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的运动矢量或块矢量的值之间的差的绝对值大于S时，作为被包括的目标的运动矢量或块矢量不被包括在运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

例如，当作为被包括的目标的运动矢量或块矢量的X分量值与运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的运动矢量或块矢量的X分量值之间的差的绝对值大于S时，作为被包括的目标的运动矢量或块矢量不被包括在运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

例如，当作为被包括的目标的运动矢量或块矢量的Y分量值与运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的运动矢量或块矢量的Y分量值之间的差的绝对值大于S时，作为被包括的目标的运动矢量或块矢量不被包括在运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

在以上描述中，S可以是正整数，包括0。可基于当前块的编码参数和候选的编码参数中的至少一个来确定S。此外，S可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。此外，在运动矢量或块矢量的情况下，S可以是表示M/N像素(诸如整数像素、1/2像素、1/4像素、1/16像素等)中的至少一个的值。这里，M和N可以是正整数。

针对候选列表中的候选中的至少一个候选与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的候选之间的重叠的测试被执行。作为针对重叠的测试的结果，帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括的候选中的至少一个候选可被去除，并且候选列表中的候选中的至少一个候选可被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中。

例如，候选列表中的候选中的至少一个候选可被包括在帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表的最开始或最末尾处。

根据本发明的候选列表可根据先进先出(FIFO)规则来管理候选。例如，当需要在候选列表中添加新候选并且候选列表中的候选的数量与候选的最大数量相同时，首先从候选列表去除首先添加的候选并且在候选列表中添加新候选。

例如，新候选可被包括在候选列表的最开始或最末尾处。

例如，根据本发明的候选列表可包括关于帧内预测模式的至少一条信息。

例如，候选列表可包括空间邻近块的帧内预测模式。作为另一示例，候选列表可包括作为将空间邻近块的帧内预测模式减去特定值或将特定值与空间邻近块的帧内预测模式相加的结果的推导出的帧内预测模式。作为又一示例，候选列表可包括默认帧内预测模式。作为又一示例，候选列表可包括除了DC模式或平面模式之外的非角度帧内预测模式。作为又一示例，候选列表可包括基于每个CTU的帧内预测模式。

作为另一示例，根据本发明的候选列表可包括关于运动矢量、块矢量或合并候选的至少一条信息。

例如，候选列表可包括空间运动矢量、空间块矢量或空间合并候选。作为另一示例，候选列表可包括时间运动矢量或时间合并候选。作为又一示例，候选列表可包括基于子块的运动矢量或基于子块的合并候选。作为又一示例，候选列表可包括基于子块的时间运动矢量或基于子块的时间合并候选。作为又一示例，候选列表可包括基于每个CTU的空间运动矢量、空间块矢量或空间合并候选。作为又一示例，候选列表可包括基于每个CTU的同位置CTU的时间运动矢量或时间合并候选。作为又一示例，候选列表可包括基于每个CTU的同位置CTU的基于子块的运动矢量或基于子块的合并候选。作为又一示例，候选列表可包括基于每个CTU的同位置CTU的基于子块的时间运动矢量或基于子块的时间合并候选。

作为又一示例，候选列表可包括空间运动矢量、空间块矢量或空间合并候选，但是可不包括时间运动矢量或时间合并候选。作为又一示例，候选列表可包括时间运动矢量或时间合并候选，但是可不包括空间运动矢量、空间块矢量或空间合并候选。作为又一示例，候选列表可包括空间运动矢量、空间块矢量、空间合并候选、时间运动矢量或时间合并候选。作为又一示例，候选列表可包括空间运动矢量、空间块矢量、空间合并候选、时间运动矢量或时间合并候选，但是可不包括基于子块的运动矢量或基于子块的合并候选。作为又一示例，候选列表可包括基于每个CTU的空间运动矢量、空间块矢量或空间合并候选，但是可不包括时间运动矢量或时间合并候选。作为又一示例，候选列表可包括基于每个CTU的时间运动矢量或时间合并候选，但是可不包括空间运动矢量、空间块矢量或空间合并候选。作为又一示例，候选列表可包括基于每个CTU的空间运动矢量、空间块矢量、空间合并候选、时间运动矢量或时间合并候选。

作为又一示例，候选列表可包括基于整数和/或子像素的运动矢量、块矢量或合并候选。

例如，候选列表可包括基于整数像素的运动矢量、块矢量或合并候选。作为另一示例，候选列表可包括基于小于整数像素的运动矢量、块矢量或合并候选。作为又一示例，候选列表可包括基于1/4像素的运动矢量、块矢量或合并候选。作为又一示例，候选列表可包括基于1/16像素的运动矢量、块矢量或合并候选。

针对可被包括在候选列表中的每个帧内预测模式、运动矢量、块矢量和合并候选，可构建单独的候选列表。

在特定块存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界处或者存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界之外的情况下，所述特定块的至少一条信息可被包括在候选列表中。这里，候选列表可被用于替换线缓冲器。

例如，在特定块存在于针对当前块的上方画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列处的情况下，特定块存在于当前块不属于的上方画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的边界处的情况下，或者特定块存在于当前块所属的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的上边界之外的情况下，特定块的至少一条信息可被包括在候选列表中。

作为另一示例，在特定块存在于针对当前块的左侧画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列处的情况下，特定块存在于当前块不属于的左侧画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的边界处的情况下，或者特定块存在于当前块所属的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的左边界之外的情况下，特定块的至少一条信息可被包括在候选列表中。

此外，在特定块存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界处或者存在于画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列中的至少一个的边界之外的情况下，特定块的至少一条信息可不被包括在候选列表中。在这种情况下，通过不将特定块的信息包括在候选列表中，可去除线缓冲器。

例如，在特定块存在于当前块的上方画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列处的情况下，特定块存在于当前块不属于的上方画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的边界处的情况下，或者特定块存在于当前块所属的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的上边界之外的情况下，特定块的至少一条信息可不被包括在候选列表中。

作为另一示例，在特定块存在于当前块的左侧画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列处的情况下，特定块存在于当前块不属于的左侧画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的边界处的情况下，或者特定块存在于当前块所属的画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列的左边界之外的情况下，特定块的至少一条信息可不被包括在候选列表中。

此外，当当前块和与已经被包括在候选列表中的块信息相关的块存在于或属于不同画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列时，当前块的至少一条信息不被包括在候选列表中。

也就是说，在将当前块的块信息添加到针对特定块的候选列表的情况下，当特定块和当前块存在于或属于不同画面、子画面、条带、并行块、分块、CTU边界、CTU行和CTU列时，当前块的至少一条信息不被包括在针对特定块的候选列表中。

当候选被添加到候选列表中时，具有从针对所述候选的块的至少一条信息加上或减去特定值的结果作为块的信息的特定候选被添加到候选列表中。

例如，从作为被包括在候选列表中的目标的候选的帧内预测模式加上或减去特定值的结果可被确定为新帧内预测模式，并且具有所述新帧内预测模式的特定候选可被添加到候选列表中。

作为另一示例，从作为被包括在候选列表中的目标的候选的运动矢量或块矢量加上或减去特定值的结果可被确定为新运动矢量或块矢量，并且具有所述新运动矢量或块矢量的特定候选可被添加到候选列表中。

此外，当将候选添加到候选列表中时，不将所述候选添加到候选列表中，而是将具有从针对所述候选的块的至少一条信息加上或减去特定值的结果作为块的信息的特定候选添加到候选列表中。

此外，当将候选中的至少一个候选添加到候选列表中时，将具有计算针对所述候选中的至少一个候选的块的至少一条信息的统计值的结果作为块的信息的特定候选添加到候选列表中。

此外，具有从针对候选列表中包括的候选的块的至少一条信息加上或减去特定值的结果作为块的信息的特定候选可被包括在候选列表中。

例如，可从候选列表中包括的候选的帧内预测模式加上或减去特定值以生成新帧内预测模式，并且具有所述新帧内预测模式的特定候选可被添加到候选列表中。

作为另一示例，可从候选列表中包括的候选的运动矢量或块矢量加上或减去特定值以生成新运动矢量或块矢量，并且具有所述新运动矢量或块矢量的特定候选可被添加到候选列表中。

此外，具有从针对候选列表中包括的候选的块的至少一条信息加上或减去特定值的结果作为块的信息的特定候选可被添加到候选列表中，但可从候选列表排除已经被包括在候选列表中的候选。

此外，具有计算针对候选列表中包括的候选中的至少一个候选的块的至少一条信息的统计值的结果作为块的信息的特定候选可被添加到候选列表中。

这里，所述特定值可以是0、正整数和负整数中的至少一个。可基于当前块的编码参数和候选的编码参数中的至少一个来确定所述特定值。此外，所述特定值可以是在编码器/解码器中预设的值，或者可以是从编码器被用信号发送到解码器的值。

当构建帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表时，可使用根据本发明的候选列表。

例如，可在构建帧内预测模式候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在帧内预测模式候选列表中。

作为另一示例，可在构建运动矢量候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在运动矢量候选列表中。

作为又一示例，可在构建合并候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在合并候选列表中。

作为又一示例，可在构建块矢量候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在块矢量候选列表中。

作为又一示例，可在构建块矢量合并候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在块矢量合并候选列表中。

作为又一示例，可在构建子块运动矢量候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在子块运动矢量候选列表中。

作为又一示例，可在构建子块合并候选列表时将候选列表中的候选用作候选。例如，候选列表中的候选可被包括在子块合并候选列表中。

此外，根据本发明的候选列表可指帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表本身。也就是说，候选列表可与帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表相同。

此外，根据本发明的候选列表可指除了帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表之外的另一候选列表。也就是说，帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表以及所述候选列表可以是单独的列表。在这种情况下，根据本发明的候选列表可以是包括帧内预测模式候选列表、运动矢量候选列表、合并候选列表、块矢量候选列表、块矢量合并候选列表、子块运动矢量候选列表和子块合并候选列表中的至少一个列表中包括或添加的候选中的至少一个候选的候选列表。

可以以相同的方式在编码器和解码器中执行上述实施例。

可使用实施例中的至少一个实施例或实施例的至少一个组合来对图像进行编码/解码。

在编码器和解码器中应用实施例的顺序可不同，并且在编码器和解码器中应用实施例的顺序可相同。

可针对亮度信号和色度信号各自执行所述实施例，并且可以以相同的方式执行针对亮度信号和色度信号的实施例。

应用本发明的实施例的块的形状可以是正方形形状或非正方形形状。

可根据编码块、预测块、变换块、块、当前块、编码单元、预测单元、变换单元、单元和当前单元中的至少一个的尺寸来应用本发明的上述实施例。这里，尺寸可被定义为应用实施例的最小尺寸和/或最大尺寸，或者可被定义为应用实施例的固定尺寸。此外，关于实施例，第一实施例可被应用于第一尺寸，并且第二实施例可被应用于第二尺寸。也就是说，可以以多种方式根据尺寸应用实施例。此外，本发明的实施例可仅被应用于最小尺寸或更大尺寸以及最大尺寸或更小尺寸的情况。也就是说，仅当块尺寸在预定范围内时，可应用所述实施例中的至少一个。

例如，仅当当前块的尺寸等于或大于8×8时，可应用所述实施例。例如，仅当当前块的尺寸等于4×4时，可应用所述实施例。例如，仅当当前块的尺寸等于或小于16×16时，可应用所述实施例。例如，仅当当前块的尺寸等于或大于16×16且等于或小于64×64时，可应用所述实施例。

可根据时间层来应用本发明的实施例。可用信号发送单独的标识符以标识可应用所述实施例的时间层，并且可将所述实施例应用于由所述标识符指定的时间层。这里，所述标识符可被定义为可应用所述实施例的最低层和/或最高层，或者可被定义为指示应用所述实施例的特定层。此外，可定义应用所述实施例的固定时间层。

例如，仅当当前图像的时间层是最低层时，可应用所述实施例。例如，仅当当前的时间层标识符为1或更大时，可应用所述实施例。例如，仅当当前图像的时间层是最高层时，可应用所述实施例。

在参考画面列表构建处理和参考画面列表修改处理中使用的参考画面集可以是参考画面列表L0、L1、L2和L3中的至少一个。

当通过去块滤波器计算边界强度时，使用当前块的一个或更多个且多达N个运动矢量或块矢量。这里，N表示正整数1或更大的正整数，例如，2、3、4等。

在运动矢量或块矢量基于以下单元中的至少一个单元的情况下：16像素(16pel)、8像素(8pel)、4像素(4pel)、整数像素(整数pel)、1/2像素(1/2pel)、1/4像素(1/4pel)、1/8像素(1/8pel)、1/16像素(1/16pel)、1/32像素(1/32pel)和1/64像素(1/64pel)，可应用本发明的实施例。此外，在当前块的编码/解码处理中，可基于每个像素选择性地使用运动矢量或块矢量。

由编码器熵编码并由解码器熵解码的诸如索引、标志等的语法元素中的至少一个语法元素可使用以下二值化、反二值化和熵编码/熵解码方法中的至少一个。这里，二值化/反二值化和熵编码/熵解码方法可包括以下方法中的至少一种：有符号0阶Exp_Golomb二值化/反二值化方法(se(v))、有符号k阶Exp_Golomb二值化/反二值化方法(sek(v))、针对正整数的无符号0阶Exp_Golomb二值化/反二值化方法(ue(v))、针对正整数的无符号k阶Exp_Golomb二值化/反二值化方法(uek(v))、固定长度二值化/反二值化方法(f(n))、截断rice二值化/反二值化方法或截断一元二值化/反二值化方法(tu(v))、截断二元二值化/反二值化方法(tb(v))、上下文自适应算术编码/解码方法(ae(v))、基于字节的比特串(b(8))、有符号整数二值化/反二值化方法(i(n))、无符号正整数二值化/反二值化方法(u(n))、以及一元二值化/反二值化方法。

所述实施例中的不只一个实施例被应用于当前块的编码/解码处理。特定实施例或所述实施例的至少一个组合可被应用于当前块的编码/解码处理。

可定义应用本发明的实施例的条带类型或并行块组类型，并且可根据条带类型或并行块组类型来应用本发明的实施例。

在上述实施例中，基于具有一系列步骤或单元的流程图来对方法进行描述，但是本发明不限于所述步骤的顺序，而是，某些步骤可与其他步骤同时执行或以不同的顺序执行。此外，本领域普通技术人员应理解，流程图中的步骤并不相互排斥，在不影响本发明的范围的情况下，可向流程图中添加其他步骤，或者可从流程图中删除某些步骤。

实施例包括示例的各个方面。可不对用于各个方面的所有可能的组合进行描述，但是本领域技术人员将能够认识到不同的组合。因此，本发明可包括权利要求的范围内的所有替换、修改和改变。

如上所述的根据本发明的实施例可以以可由各种计算机组件执行的程序指令的形式来实现，并且可被存储在计算机可读记录介质上。计算机可读记录介质可单独地或组合地包括程序指令、数据文件、数据结构等。将被记录在计算机可读记录介质上的程序指令可被专门设计并被配置用于本发明的实施例，或者可以是计算机软件领域的技术人员公知的且可由计算机软件领域的技术人员使用。计算机可读记录介质的示例包括被具体构造为存储和实现程序指令的磁记录介质(诸如硬盘、软盘和磁带)、光学数据存储介质(诸如CD-ROM或DVD-ROM)、磁光介质(诸如软光盘)、以及硬件装置(诸如只读存储器(ROM)、随机存取存储器(RAM)和闪存)。程序指令的示例不仅包括由编译器格式化的机器语言代码，而且还包括可由使用解释器的计算机实现的高级语言代码等。硬件装置可被配置为由一个或更多个软件模块来操作或反之亦可，以进行根据本发明的处理。

虽然参照诸如特定结构元件的特定项、仅一些实施例以及附图描述了本发明，但是这里公开的这样的具体细节仅是代表性的，以帮助对本发明的更全面的理解。然而，本发明不仅限于这里阐述的示例实施例，并且本领域技术人员将理解，本发明可以以许多替代形式被实施。

因此，本发明旨在不仅覆盖示例性实施例，而且还覆盖可被包括在由权利要求限定的本发明的精神和范围内的各种替代、修改、等同和其他实施例。

工业适用性

本发明可被用于对图像进行编码或解码。