CN115052143A - 图像编码/解码方法 - Google Patents

Abstract

提供了一种图像编码/解码方法。本发明涉及一种使用运动矢量预测实现运动补偿的方法。用于该方法的一种图像解码方法可包括以下步骤：获得针对当前块的量化的残差信号；对量化的残差信号进行反量化；以及确定用于对残差信号进行逆变换的变换方案。所述逆变换包括首次变换和二次变换，并且首次变换方案和二次变换方案中的至少一个可从当前块周围的已完成解码的重建块被推导。

Description

图像编码/解码方法

本申请是申请日为2017年7月18日、申请号为201780048129.1、题为“图像编码/解码方法”的专利申请的分案申请。

技术领域

本发明涉及一种用于对图像进行编码/解码的方法和设备。更具体地，本发明涉及一种通过使用邻近块的编码信息来推导当前块的编码信息的方法和设备。

背景技术

最近，对于高分辨率和高质量图像(诸如，高清晰度(HD)图像和超高清晰度(UHD)图像)的需求已在各种应用领域中增加。然而，更高分辨率和质量的图像数据与传统图像数据相比增加了数据量。因此，当通过使用诸如传统有线和无线宽带网络的介质传输图像数据时，或者当通过使用传统存储介质存储图像数据时，传输和存储的成本增加。为了解决随着图像数据的分辨率和质量提高而发生的这些问题，需要一种高效图像编码/解码技术用于更高分辨率和更高质量的图像。

图像压缩技术包括各种技术，包括：从当前画面的先前画面或随后画面对包括在当前画面中的像素值进行预测的帧间预测技术；通过使用当前画面中的像素信息对包括在当前画面中的像素值进行预测的帧内预测技术；用于对残差信号的能量进行压缩的变换和量化技术；将短码分配给具有高出现频率的值并将长码分配给具有低出现频率的值的熵编码技术；等等。图像数据可通过使用这样的图像压缩技术而被有效地压缩，并可被传输或存储。

在传统运动补偿中，仅将空间运动矢量候选、时间运动矢量候选和零运动矢量候选添加到将被使用的运动矢量候选列表，并且仅使用单向预测和双向预测，因此对提高编码效率存在限制。

发明内容

技术问题

本发明的目的在于提供一种从与当前块相邻的重建块来推导当前块的编码信息的方法和设备。

本发明的另一目的在于提供一种用于对与当前块相邻的运动矢量差和当前块的运动矢量差之间的差进行编码/解码的方法和设备。

技术方案

根据本发明，一种图像编码方法包括：产生当前块的预测信号；基于预测信号产生当前块的残差信号；确定用于对残差信号进行变换的变换方案；以及对残差信号执行量化。这里，所述变换包括首次变换和二次变换，并且首次变换方案和二次变换方案中的至少一个从与当前块相邻的编码重建块被推导。

根据本发明，一种图像解码方法包括：获得当前块的量化的残差信号；对量化的残差信号执行反量化；以及确定用于对残差信号进行逆变换的变换方案。这里，所述逆变换包括首次变换和二次变换，并且首次变换方案和二次变换方案中的至少一个从与当前块相邻的解码重建块被推导。

在图像编码方法或图像解码方法中，当预测信号通过帧内预测被产生时，首次变换方案和二次变换方案中的至少一个可从具有与当前块的帧内预测模式相同的帧内预测模式的邻近块被推导。

在图像编码方法或图像解码方法中，当具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的首次变换方案表示变换跳过时，当前块的首次变换方案和二次变换方案可被确定为变换跳过。

在图像编码方法或图像解码方法中，二次变换方案可从首次变换方案与当前块的首次变换方案相同的邻近块被推导。

在图像编码方法或图像解码方法中，当预测信号通过帧间预测被产生时，首次变换方案和二次变换方案中的至少一个从具有与当前块的运动信息相同的运动信息的邻近块被推导。

在图像编码方法或图像解码方法中，运动信息可包括运动矢量、参考画面索引和参考画面方向中的至少一个。

技术效果

根据本发明，可通过提供一种从与当前块相邻的重建块来推导当前块的编码信息的方法和设备来提高编码/解码效率。

根据本发明，可通过用于对与当前块相邻的运动矢量差和当前块的运动矢量差之间的差进行编码/解码的方法和设备来提高编码/解码效率。

附图说明

图1是示出根据本发明的实施例的编码设备的配置的框图。

图2是示出根据本发明的实施例的解码设备的配置的框图。

图3是示意性地示出当对图像进行编码和解码时图像的分区结构的示图。

图4是示出可包括在编码单元(CU)中的预测单元(PU)的形式的示图。

图5是示出可包括在编码单元(CU)中的变换单元(TU)的形式的示图。

图6是用于解释帧内预测的处理的实施例的示图。

图7是用于解释帧间预测的处理的实施例的示图。

图8是用于解释根据帧内预测模式的变换集的示图。

图9是用于解释变换的处理的示图。

图10是用于解释对经过量化的变换系数的扫描的示图。

图11是用于解释块分区的示图。

图12是示出根据块的分区形式的编码/解码单元的示例的示图。

图13是示出确定是否对二叉树分区的信息进行解码的处理的流程图。

图14是示出确定是否对二叉树分区的信息进行解码的处理的流程图。

图15至图17是示出不再针对具有预定尺寸或更小尺寸的块执行二叉树分区的情况的示例的示图。

图18是示出当当前块通过帧内预测被编码时确定是否从邻近块推导当前块的残差信号的编码信息的处理的流程图。

图19是示出当当前块通过帧间预测被编码时确定是否从邻近块推导当前块的残差信号的编码信息的处理的流程图。

图20是示出当前块的运动矢量的解码处理的流程图。

图21是示出推导空间运动矢量候选的示例的示图。

图22是示出推导时间运动矢量候选的示例的示图。

图23是示出推导第二运动矢量差的示图。

具体实施方式

发明模式

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

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

将理解的是，在本说明书中，当元件被简单称为“连接到”或“结合到”另一元件而不是“直接连接到”或“直接结合到”另一元件时，它可以“直接连接到”或“直接结合到”另一元件，或者是在其间插入其它元件的情况下连接到或结合到另一元件。相反，应该理解，当元件被称为“直接结合”或“直接连接”到另一元件时，不存在中间元件。

此外，在本发明的实施例中示出的组成部件被独立示出，以便呈现彼此不同的特性功能。因此，这并不意味着每个组成部件以单独的硬件或软件的组成单元被构成。换句话说，为了方便，每个组成部件包括枚举的组成部件中的每一个。因此，每个组成部件中的至少两个组成部件可被组合形成一个组成部件，或者一个组成部件可被划分为多个组成部件以执行每个功能。在没有脱离本发明的本质的情况下，每个组成部件被组合的实施例以及一个组成部件被划分的实施例也被包括在本发明的范围中。

在本说明书中使用的术语仅用于描述具体实施例，而不旨在限制本发明。以单数使用的表达包括复数表达，除非它在上下文中具有明显不同的含义。在本说明书中，将理解，诸如“包括...的”、“具有...的”等的术语旨在指明说明书中所公开的特征、数量、步骤、行为、元件、部件、或其组合的存在，而并不旨在排除一个或更多个其它特征、数量、步骤、行为、元件、部件、或其组合可能存在或者可能被添加的可能性。换句话说，当特定元件被称为“被包括”时，除相应元件以外的元件并不被排除，而是，另外的元件可被包括在本发明的实施例或者本发明的范围中。

此外，一些组成元件可能不是执行本发明的必要功能的不可缺的组成元件，而是仅提升其性能的可选组成元件。可通过仅包括用于实施本发明的实质的不可缺的组成部件而排除在提升性能时使用的组成部件来实施本发明。仅包括所述不可缺的组成部件而排除在仅提升性能时使用的可选组成部件的结构也被包括在本发明的范围中。

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

此外，在下文中，图像可意为构成视频的画面，或者可意为视频本身。例如，“对图像进行编码或解码或者进行编码和解码”可意为“对视频进行编码或解码或者进行编码和解码”，并且可意为“对视频的多个图像之中的一个图像进行编码或解码或者进行编码和解码”。这里，画面和图像可具有相同的含义。

术语描述

编码器：可意为执行编码的设备。

解码器：可意为执行解码的设备。

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

块：可意为M×N矩阵的样点。这里，M和N是正整数，并且块可意为二维形式的样点矩阵。

样点：是块的基本单元，并且可指示依据比特深度(Bd)而范围为0至2Bd–1的值。样点在本发明中可意为像素。

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

重建邻近单元：可意为在空间上/时间上被在先编码或解码的重建单元，并且重建单元与编码/解码目标单元相邻。这里，重建邻近单元可意为重建邻近块。

邻近块：可意为与编码/解码目标块相邻的块。与编码/解码目标块相邻的块可意为具有与编码/解码目标块接触的边界的块。邻近块可意为位于编码/解码目标块的相邻顶点的块。邻近块可意为重建邻近块。

单元深度：可意为单元的被分区程度。在树结构中，根节点可以是最高节点，叶节点可以是最低节点。

符号：可意为编码/解码目标单元的语法元素、编码参数、变换系数的值等。

参数集：可意为比特流的结构中的头信息。参数集可包括视频参数集、序列参数集、画面参数集或自适应参数集中的至少一个参数集。此外，参数集可意为条带头信息和并行块(tile)头信息等。

比特流：可意为包括编码图像信息的比特串。

预测单元：可意为当执行帧间预测或帧内预测以及针对预测的补偿时的基本单元。一个预测单元可被分区为多个分区。在这种情况下，多个分区中的每个分区可以是在执行预测和补偿时的基本单元，并且从预测单元分区出的每个分区可以是预测单元。此外，一个预测单元可以被分区为多个小预测单元。预测单元可具有各种尺寸和形状，并且具体来说，预测单元的形状可以是二维几何图形，诸如矩形、正方形、梯形、三角形、五边形等。

预测单元分区：可意为分区出的预测单元的形状。

参考画面列表：可意为包括至少一个参考画面的列表，其中，所述至少一个参考画面被用于帧间预测或运动补偿。参考画面列表的类型可以是List Combined(LC)、List 0(L0)、List 1(L1)、List 2(L2)、List 3(L3)等。至少一个参考画面列表可被用于帧间预测。

帧间预测指示符：可意为以下之一：帧间预测情况下的编码/解码目标块的帧间预测方向(单向预测、双向预测等)、用于通过所述编码/解码目标块产生预测块的参考画面的数量、以及用于通过所述编码/解码目标块执行帧间预测或运动补偿的参考块的数量。

参考画面索引：可意为参考画面列表中的特定参考画面的索引。

参考画面：可意为特定单元为了帧间预测或运动补偿所参考的画面。参考图像可被称为参考画面。

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

运动矢量候选：可意为当预测运动矢量时成为预测候选的单元，或者可意为该单元的运动矢量。

运动矢量候选列表：可意为通过使用运动矢量候选配置的列表。

运动矢量候选索引：可意为指示运动矢量候选列表中的运动矢量候选的指示符。运动矢量候选索引可被称为运动矢量预测因子的索引。

运动信息：可意为运动矢量、参考画面索引和帧间预测指示符、以及包括参考画面列表信息、参考画面、运动矢量候选、运动矢量候选索引等中的至少一个的信息。

合并候选列表：可意为通过使用合并候选配置的列表。

合并候选：可包括空间合并候选、时间合并候选、组合合并候选、组合双向预测合并候选、零合并候选等。合并候选可包括诸如预测类型信息的运动信息、用于每个列表的参考画面索引、运动矢量等。

合并索引：可意为指示合并候选列表中的合并候选的信息。此外，合并索引可指示与当前块在空间/时间上相邻的重建块之中的推导合并候选的块。此外，合并索引可指示合并候选的多条运动信息中的至少一条运动信息。

变换单元：可意为当对残差信号执行与变换、逆变换、量化、反量化以及变换系数编码/解码类似的编码/解码时的基本单元。一个变换单元可被分区为多个小变换单元。变换单元可具有各种尺寸和形状。具体而言，变换单元的形状可以是二维几何图形，诸如矩形、正方形、梯形、三角形、五边形等。

缩放：可意为将一因子与变换系数等级相乘的处理，其结果是，变换系数可被产生。缩放还可被称为反量化。

量化参数：可意为在量化和反量化期间在对变换系数等级进行缩放时使用的值。这里，量化参数可以是被映射到量化的步长大小的值。

增量(Delta)量化参数：可意为编码/解码目标单元的量化参数与预测出的量化参数之间的差值。

扫描：可意为对块或矩阵内的系数顺序进行排序的方法。例如，将二维矩阵排序为一维矩阵的操作可被称为扫描，并且将一维矩阵排序为二维矩阵的操作可被称为扫描或逆扫描。

变换系数：可意为在执行变换之后产生的系数值。在本发明中，经过量化的变换系数等级(即被应用了量化的变换系数)可被称为变换系数。

非零变换系数：可意为值不为0的变换系数，或者可意为值不为0的变换系数等级。

量化矩阵：可意为在量化和反量化中使用以便提高图像的主体质量(subjectquality)或对象质量(object quality)的矩阵。量化矩阵可被称为缩放列表。

量化矩阵系数：可意为量化矩阵的每个元素。量化矩阵系数可被称为矩阵系数。

默认矩阵：可意为在编码器和解码器中被预先定义的预定量化矩阵。

非默认矩阵：可意为在编码器和解码器中未被预先定义的情况下由用户发送/接收的量化矩阵。

编码树单元：可由一个亮度分量(Y)编码树单元以及相关的两个色度分量(Cb，Cr)编码树单元构成。每个编码树单元可通过使用至少一种分区方法(诸如四叉树、二叉树等)被分区，以构成子单元，诸如编码单元、预测单元、变换单元等。编码树单元可被用作用于指示像素块(其中，像素块是在图像的解码/编码处理中的处理单元，如输入图像的分区)的术语。

编码树块：可用作用于指示Y编码树单元、Cb编码树单元和Cr编码树单元之一的术语。

图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中。

运动补偿单元112可通过使用运动矢量执行运动补偿来产生预测块。这里，运动矢量可以是用于帧间预测的二维矢量。此外，运动矢量可指示当前画面和参考画面之间的偏移。这里，帧间预测可意为帧间帧预测。

当运动矢量的值不为整数时，运动预测单元111和运动补偿单元112可通过对参考画面中的部分区域应用插值滤波器来产生预测块。为了基于编码单元执行帧间预测或运动补偿，可在跳过模式、合并模式、AMVP模式和当前画面参考模式之中确定编码单元中的预测单元的运动预测和补偿方法使用哪种方法。可根据每种模式执行帧间预测或运动补偿。这里，当前画面参考模式可意为使用具有编码目标块的当前画面的预先重建的区域的预测模式。为了指明所述预先重建的区域，可定义针对当前画面参考模式的运动矢量。是否按照当前画面参考模式对编码目标块进行编码可通过使用编码目标块的参考画面索引而被编码。

减法器125可通过使用输入块和预测块之间的残差来产生残差块。残差块可被称为残差信号。

变换单元130可通过对残差块进行变换来产生变换系数，并可输出变换系数。这里，变换系数可以是通过对残差块进行变换而产生的系数值。在变换跳过模式下，变换单元130可跳过对残差块的变换。

可通过对变换系数应用量化来产生经过量化的变换系数等级。在下文中，在本发明的实施例中，经过量化的变换系数等级可被称为变换系数。

量化单元140可通过依据量化参数对变换系数进行量化来产生经过量化的变换系数等级，并可输出经过量化的变换系数等级。这里，量化单元140可通过使用量化矩阵来对变换系数进行量化。

熵编码单元150可通过根据概率分布对由量化单元140计算出的值或对在编码处理中计算出的编码参数值等执行熵编码来产生比特流，并可输出产生的比特流。熵编码单元150可对用于对图像进行解码的信息执行熵编码，并对图像的像素的信息执行熵编码。例如，用于对图像进行解码的信息可包括语法元素等。

当熵编码被应用时，通过向具有高出现概率的符号分配少量比特并向具有低出现概率的符号分配大量比特来表示符号，从而减小对目标符号进行编码的比特流的大小。因此，通过熵编码，图像编码的压缩性能可提高。对于熵编码，熵编码单元150可使用诸如指数哥伦布、上下文自适应变长编码(CAVLC)以及上下文自适应二进制算术编码(CABAC)的编码方法。例如，熵编码单元150可通过使用变长编码/码(VLC)表来执行熵编码。此外，熵编码单元150可推导目标符号的二值化方法以及目标符号/二进制位的概率模型，并且随后可通过使用推导出的二值化方法或推导出的概率模型来执行算术编码。

为了对变换系数等级进行编码，熵编码单元150可通过使用变换系数扫描方法将二维块形式的系数改变为一维矢量形式。例如，通过用右上扫描来扫描块的系数，二维形式的系数可被改变为一维矢量。根据变换单元的尺寸以及帧内预测模式，可使用用于沿列方向扫描二维块形式的系数的垂直方向扫描以及用于沿行方向扫描二维块形式的系数的水平方向扫描，而不是使用右上扫描。也就是说，依据变换单元的尺寸以及帧内预测模式，可确定右上扫描、垂直方向扫描和水平方向扫描之中的哪种扫描方法将被使用。

编码参数可包括由编码器编码并被发送到解码器的诸如语法元素的信息，并可包括可在编码或解码处理中推导出的信息。编码参数可意为对图像进行编码或解码所必要的信息。例如，编码参数可包括以下项中的至少一个值或组合形式：块尺寸、块深度、块分区信息、单元尺寸、单元深度、单元分区信息、四叉树形式的分区标志、二叉树形式的分区标志、二叉树形式的分区方向、帧内预测模式、帧内预测方向、参考样点滤波方法、预测块边界滤波方法、滤波器抽头、滤波器系数、帧间预测模式、运动信息、运动矢量、参考画面索引、帧间预测方向、帧间预测指示符、参考画面列表、运动矢量预测因子、运动矢量候选列表、关于运动合并模式是否被使用的信息、运动合并候选、运动合并候选列表、关于跳过模式是否被使用的信息、插值滤波器类型、运动矢量大小、运动矢量表示的精确度、变换类型、变换大小、关于附加(二次)变换是否被使用的信息、关于残差信号是否存在的信息、编码块样式、编码块标志、量化参数、量化矩阵、环路内的滤波器信息、关于滤波器是否在环路内被应用的信息、环路内的滤波器系数、二值化/反二值化方法、上下文模型、上下文二进制位、旁通二进制位、变换系数、变换系数等级、变换系数等级扫描方法、图像显示/输出顺序、条带识别信息、条带类型、条带分区信息、并行块识别信息、并行块类型、并行块分区信息、画面类型、比特深度、以及亮度信号或色度信号的信息。

残差信号可意为原始信号与预测信号之间的差。可选择地，残差信号可以是通过对原始信号和预测信号之间的差进行变换而产生的信号。可选择地，残差信号可以是通过对原始信号和预测信号之间的差进行变换和量化而产生的信号。残差块可以是块单元的残差信号。

当编码设备100通过使用帧间预测执行编码时。编码的当前画面可被用作针对将被随后处理的另一图像的参考画面。因此，编码设备100可对编码的当前画面进行解码，并可将解码的图像存储为参考画面。为了执行解码，可对编码的当前画面执行反量化和逆变换。

量化的系数可通过反量化单元160被反量化，并可通过逆变换单元170被逆变换。可由加法器175将经过反量化和逆变换的系数与预测块相加，由此可产生重建块。

重建块可通过滤波器单元180。滤波器单元180可向重建块或重建画面应用去块滤波器、样点自适应偏移(SAO)以及自适应环路滤波器(ALF)中的至少一个。滤波器单元180可被称为环路滤波器。

去块滤波器可去除在块之间的边界处出现的块失真。为了确定去块滤波器是否被运行，可基于包括在块中的若干行或列中的像素来确定去块滤波器是否被应用于当前块。当去块滤波器被应用于块时，可依据所需的去块滤波强度来应用强滤波器或弱滤波器。此外，在应用去块滤波器时，可并行处理水平方向滤波和垂直方向滤波。

样点自适应偏移可将最优偏移值添加到像素值以便对编码误差进行补偿。样点自适应偏移可针对每个像素对经过去块滤波的图像和原始画面之间的偏移进行校正。为了对特定画面执行偏移校正，可使用考虑每个像素的边缘信息来应用偏移的方法，或使用以下方法：将图像的像素分区为预定数量的区域，确定将被执行偏移校正的区域，并对所确定的区域应用偏移校正。

自适应环路滤波器可基于通过将重建画面与原始画面进行比较而获得的值来执行滤波。图像的像素可被分区为预定组，被应用于每个组的一个滤波器被确定，并且不同的滤波可在每个组被执行。关于自适应环路滤波器是否被应用于亮度信号的信息可针对每个编码单元(CU)被发送。被应用于每个块的自适应环路滤波器的形状和滤波器系数可变化。此外，具有相同形式(固定形式)的自适应环路滤波器可在不考虑目标块的特性的情况下被应用。

经过滤波器单元180的重建块可被存储在参考画面缓冲器190中。

图2是示出根据本发明的实施例的解码设备的配置的框图。

解码设备200可以是视频解码设备或图像解码设备。

参照图2，解码设备200可包括熵解码单元210、反量化单元220、逆变换单元230、帧内预测单元240、运动补偿单元250、加法器255、滤波器单元260以及参考画面缓冲器270。

解码设备200可接收从编码设备100输出的比特流。解码设备200可按照帧内模式或帧间模式对比特流进行解码。此外，解码设备100可通过执行解码来产生重建画面，并可输出重建画面。

当在解码中使用的预测模式是帧内模式时，切换器可被切换到帧内。当在解码中使用的预测模式是帧间模式时，切换器可被切换到帧间。

解码设备200可从输入的比特流获得重建残差块，并可产生预测块。当重建残差块和预测块被获得时，解码设备200可通过将重建残差块与预测块相加来产生作为解码目标块的重建块。解码目标块可被称为当前块。

熵解码单元210可通过根据概率分布对比特流执行熵解码来产生符号。产生的符号可包括具有量化的变换系数等级的符号。这里，熵解码的方法可与上述熵编码的方法类似。例如，熵解码的方法可以是上述熵编码的方法的逆处理。

为了对变换系数等级进行解码，熵解码单元210可执行变换系数扫描，由此，一维矢量形式的系数可被改变为二维块形式。例如，通过用右上扫描来扫描块的系数，一维矢量形式的系数可被改变为二维块形式。根据变换单元的尺寸以及帧内预测模式，可使用垂直方向扫描以及水平方向扫描，而不是使用右上扫描。也就是说，依据变换单元的尺寸以及帧内预测模式，可确定在右上扫描、垂直方向扫描和水平方向扫描之中的哪种扫描方法被使用。

经过量化的变换系数等级可通过反量化单元220被反量化，并可通过逆变换单元230被逆变换。经过量化的变换系数等级被反量化并被逆变换以便产生重建残差块。这里，反量化单元220可对经过量化的变换系数等级应用量化矩阵。

当帧内模式被使用时，帧内预测单元240可通过执行空间预测来产生预测块，其中，空间预测使用与解码目标块相邻的先前解码块的像素值。

当帧间模式被使用时，运动补偿单元250可通过执行运动补偿来产生预测块，其中，运动补偿使用存储在参考画面缓冲器270中的参考画面以及运动矢量两者。当运动矢量的值不是整数时，运动补偿单元250可通过对参考画面中的部分区域应用插值滤波器来产生预测块。为了执行运动补偿，基于编码单元，可在跳过模式、合并模式、AMVP模式和当前画面参考模式之中确定编码单元中的预测单元的运动补偿方法使用哪种方法。此外，可依据所述模式执行运动补偿。这里，当前画面参考模式可意为使用具有解码目标块的当前画面内的先前重建区域的预测模式。先前重建区域可不与解码目标块相邻。为了指明先前重建区域，可针对当前画面参考模式使用固定矢量。此外，指示解码目标块是否是按照当前画面参考模式被解码的块的标志或索引可被用信号发送，并可通过使用解码目标块的参考画面索引而被推导出。针对当前画面参考模式的当前画面可存在于针对解码目标块的参考画面列表内的固定位置(例如，参考画面索引为0的位置或最后的位置)。此外，当前画面可以可变地位于参考画面列表内，为此，可用信号发送指示当前画面的位置的参考画面索引。

可通过加法器255将重建残差块与预测块相加。通过将重建残差块和预测块相加而产生的块可经过滤波器单元260。滤波器单元260可对重建块或重建画面应用去块滤波器、样点自适应偏移和自适应环路滤波器中的至少一个。滤波器单元260可输出重建画面。重建画面可被存储在参考画面缓冲器270中，并可被用于帧间预测。

图3是示意性地示出当对图像进行编码和解码时的图像的分区结构的示图。图3示意性地示出将一个单元分区为多个子单元的实施例。

为了对图像进行有效分区，编码单元(CU)可在编码和解码中被使用。这里，编码单元可意为进行编码的单元。单元可以是1)语法元素和2)包括图像样点的块的组合。例如，“单元的分区”可意为“与单元相关的块的分区”。块分区信息可包括关于单元深度的信息。深度信息可指示单元被分区的次数或单元被分区的程度或两者。

参照图3，图像300针对每个最大编码单元(LCU)被顺序分区，并且分区结构针对每个LCU被确定。这里，LCU和编码树单元(CTU)具有相同的含义。一个单元可具有基于树结构的深度信息，并可被分层分区。每个分区出的子单元可具有深度信息。深度信息指示单元被分区的次数或单元被分区的程度或两者，因此，深度信息可包括关于子单元的尺寸的信息。

分区结构可意为LCU 310中的编码单元(CU)的分布。CU可以是用于对图像进行有效编码的单元。所述分布可基于一个CU是否将被多次(等于或大于2的正整数，包括2、4、8、16等)分区而被确定。分区出的CU的宽度尺寸和高度尺寸可分别为原始CU的一半宽度尺寸和一半高度尺寸。可选择地，根据分区的次数，分区出的CU的宽度尺寸和高度尺寸可分别小于原始CU的宽度尺寸和高度尺寸。分区出的CU可被递归地分区为多个进一步分区出的CU，其中，按照相同的分区方法，所述进一步分区出的CU具有比所述分区出的CU的宽度尺寸和高度尺寸更小的宽度尺寸和高度尺寸。

这里，CU的分区可被递归地执行直到预定深度。深度信息可以是指示CU的尺寸的信息，并且可被存储在每个CU中。例如，LCU的深度可以是0，并且最小编码单元(SCU)的深度可以是预定最大深度。这里，LCU可以是具有如上所述的最大尺寸的编码单元，并且SCU可以是具有最小尺寸的编码单元。

每当LCU 310开始被分区，并且CU的宽度尺寸和高度尺寸通过分区操作而减小时，CU的深度增加1。在不能被分区的CU的情况下，CU针对每个深度可具有2N×2N尺寸。在能够被分区的CU的情况下，具有2N×2N尺寸的CU可被分区为多个N×N尺寸的CU。每当深度增加1时，N的大小减半。

例如，当一个编码单元被分区为四个子编码单元时，所述四个子编码单元之一的宽度尺寸和高度尺寸可分别为原始编码单元的一半宽度尺寸和一半高度尺寸。例如，当32×32尺寸的编码单元被分区为四个子编码单元时，所述四个子编码单元中的每一个可具有16×16尺寸。当一个编码单元被分区为四个子编码单元时，编码单元可按照四叉树形式被分区。

例如，当一个编码单元被分区为两个子编码单元时，所述两个子编码单元之一的宽度尺寸或高度尺寸可分别为原始编码单元的一半宽度尺寸或一半高度尺寸。例如，当32×32尺寸的编码单元被垂直分区为两个子编码单元时，所述两个子编码单元中的每一个可具有16×32尺寸。例如，当32×32尺寸的编码单元被水平分区为两个子编码单元时，所述两个子编码单元中的每一个可具有32×16尺寸。当一个编码单元被分区为两个子编码单元时，编码单元可按照二叉树形式被分区。

参照图3，具有最小深度0的LCU的尺寸可以是64×64像素，并且具有最大深度3的SCU的尺寸可以是8×8像素。这里，可由深度0来表示具有64×64像素的CU(即，LCU)，可由深度1来表示具有32×32像素的CU，可由深度2来表示具有16×16像素的CU，并且可由深度3来表示具有8×8像素的CU(即，SCU)。

此外，可通过CU的分区信息来表示关于CU是否将被分区的信息。分区信息可以是1比特信息。分区信息可被包括在除SCU之外的所有CU中。例如，当分区信息的值为0时，CU可不被分区，当分区信息的值为1时，CU可被分区。

图4是示出可被包括在编码单元(CU)中的预测单元(PU)的形式的示图。

从LCU分区出的多个CU之中的不再被分区的CU可被分区为至少一个预测单元(PU)。该处理也可被称为分区。

PU可以是用于预测的基本单元。PU可按照跳过模式、帧间模式和帧内模式中的任一模式而被编码和解码。PU可依据模式按照各种形式被分区。

此外，编码单元可不被分区为多个预测单元，并且编码单元和预测单元具有相同的尺寸。

如图4所示，在跳过模式中，CU可不被分区。在跳过模式中，可支持与不经分区的CU具有相同尺寸的2N×2N模式410。

在帧间模式中，在CU中可支持8个分区模式。例如，在帧间模式中，可支持2N×2N模式410、2N×N模式415、N×2N模式420、N×N模式425、2N×nU模式430、2N×nD模式435、nL×2N模式440以及nR×2N模式445。在帧内模式中，可支持2N×2N模式410和N×N模式425。

一个编码单元可被分区为一个或更多个预测单元。一个预测单元可被分区为一个或更多个子预测单元。

例如，当一个预测单元被分区为四个子预测单元时，所述四个子预测单元之一的宽度尺寸和高度尺寸可为原始预测单元的一半宽度尺寸和一半高度尺寸。例如，当32×32尺寸的预测单元被分区为四个子预测单元时，所述四个子预测单元中的每一个可具有16×16尺寸。当一个预测单元被分区为四个子预测单元时，预测单元可按照四叉树形式被分区。

例如，当一个预测单元被分区为两个子预测单元时，所述两个子预测单元之一的宽度尺寸或高度尺寸可为原始预测单元的一半宽度尺寸或一半高度尺寸。例如，当32×32尺寸的预测单元被垂直分区为两个子预测单元时，所述两个子预测单元中的每一个可具有16×32尺寸。例如，当32×32尺寸的预测单元被水平分区为两个子预测单元时，所述两个子预测单元中的每一个可具有32×16尺寸。当一个预测单元被分区为两个子预测单元时，预测单元可按照二叉树形式被分区。

图5是示出可被包括在编码单元(CU)中的变换单元(TU)的形式的示图。

变换单元(TU)可以是CU内的用于变换、量化、逆变换和反量化的基本单元。TU可具有正方形状或矩形形状等。TU可按照CU的尺寸或CU的形式或者以上两者而被独立确定。

从LCU分区出的CU之中的不再被分区的CU可被分区为至少一个TU。这里，TU的分区结构可以是四叉树结构。例如，如图5所示，一个CU 510可依据四叉树结构而被分区一次或更多次。一个CU被分区至少一次的情况可被称为递归分区。通过进行分区，一个CU 510可由具有各种尺寸的TU形成。可选择地，CU可依据对CU进行分区的垂直线的数量或对CU进行分区的水平线的数量或两者而被分区为至少一个TU。CU可被分区为彼此对称的TU，或者可被分区为彼此不对称的TU。为了将CU分区为彼此对称的TU，TU的尺寸/形状的信息可被用信号发送，并可从CU的尺寸/形状的信息被推导出。

此外，编码单元可不被分区为变换单元，并且编码单元和变换单元可具有相同的尺寸。

一个编码单元可被分区为至少一个变换单元，并且一个变换单元可被分区为至少一个子变换单元。

例如，当一个变换单元被分区为四个子变换单元时，所述四个子变换单元之一的宽度尺寸和高度尺寸可分别为原始变换单元的一半宽度尺寸和一半高度尺寸。例如，当32×32尺寸的变换单元被分区为四个子变换单元时，所述四个子变换单元中的每一个可具有16×16尺寸。当一个变换单元被分区为四个子变换单元时，变换单元可按照四叉树形式被分区。

例如，当一个变换单元被分区为两个子变换单元时，所述两个子变换单元之一的宽度尺寸或高度尺寸可分别为原始变换单元的一半宽度尺寸或一半高度尺寸。例如，当32×32尺寸的变换单元被垂直分区为两个子变换单元时，所述两个子变换单元中的每一个可具有16×32尺寸。例如，当32×32尺寸的变换单元被水平分区为两个子变换单元时，所述两个子变换单元中的每一个可具有32×16尺寸。当一个变换单元被分区为两个子变换单元时，变换单元可按照二叉树形式被分区。

当执行变换时，可通过使用预定变换方法中的至少一种变换方法对残差块进行变换。例如，所述预定变换方法可包括离散余弦变换(DCT)、离散正弦变换(DST)、KLT等。可通过使用以下项中的至少一个来确定哪种变换方法被应用于对残差块进行变换：预测单元的帧间预测模式信息、预测单元的帧内预测模式信息以及变换块的尺寸/形状。指示变换方法的信息可被用信号发送。

图6是用于解释帧内预测的处理的实施例的示图。

帧内预测模式可以是非方向模式或方向模式。非方向模式可以是DC模式或平面模式。方向模式可以是具有特定方向或角度的预测模式，并且方向模式的数量可以是等于或大于1的M。方向模式可被指示为模式编号、模式值和模式角度中的至少一个。

帧内预测模式的数量可以是等于或大于1的N，包括非方向模式和方向模式。

帧内预测模式的数量可依据块的尺寸而变化。例如，当块的尺寸为4×4或8×8时，帧内预测模式的数量可以是67，当块的尺寸是16×16时，帧内预测模式的数量可以是35，当块的尺寸是32×32时，帧内预测模式的数量可以是19，当块的尺寸是64×64时，帧内预测模式的数量可以是7。

帧内预测模式的数量可被固定为N，而不管块的尺寸如何。例如，帧内预测模式的数量可被固定为35或67中的至少一个，而不管块的尺寸如何。

帧内预测模式的数量可依据颜色分量的类型而变化。例如，预测模式的数量可依据颜色分量是亮度信号还是色度信号而变化。

可通过使用重建邻近块中所包括的样点值或编码参数来执行帧内编码和/或解码。

为了按照帧内预测对当前块进行编码/解码，可识别包括在重建邻近块中的样点是否可用作编码/解码目标块的参考样点。当存在不能用作编码/解码目标块的参考样点的样点时，通过使用包括在重建邻近块中的样点中的至少一个样点，样点值被复制和/或插值到不能用作参考样点的样点，由此，不能用作参考样点的样点可被用作编码/解码目标块的参考样点。

在帧内预测中，基于帧内预测模式以及编码/解码目标块的尺寸中的至少一个，滤波器可被应用于参考样点或预测样点中的至少一个。这里，编码/解码目标块可意为当前块，并且可意为编码块、预测块和变换块中的至少一个。被应用于参考样点或预测样点的滤波器的类型可依据帧内预测模式或当前块的尺寸/形状中的至少一个而变化。滤波器的类型可依据滤波器抽头的数量、滤波器系数值或滤波器强度中的至少一个而变化。

在帧内预测模式之中的非方向平面模式中，当产生编码/解码目标块的预测块时，可根据样点位置通过使用当前样点的上参考样点、当前样点的左参考样点、当前块的右上参考样点、以及当前块的左下参考样点的加权和来产生预测块中的样点值。

在帧内预测模式之中的非方向DC模式中，当产生编码/解码目标块的预测块时，可通过当前块的上参考样点和当前块的左参考样点的均值来产生预测块。此外，可通过使用参考样点值对编码/解码块中与参考样点相邻的一个或更多个上方行以及一个或更多个左侧列执行滤波。

在帧内预测模式之中的多个方向模式(角度模式)的情况下，可通过使用右上参考样点和/或左下参考样点来产生预测块，并且所述多个方向模式可具有不同的方向。为了产生预测样点值，可执行实数单位的插值。

为了执行帧内预测方法，可从与当前预测块相邻的邻近预测块的帧内预测模式预测当前预测块的帧内预测模式。在通过使用从邻近帧内预测模式预测出的模式信息来预测当前预测块的帧内预测模式的情况下，在当前预测块和邻近预测块具有相同的帧内预测模式时，当前预测块和邻近预测块具有相同的帧内预测模式的信息可通过使用预定标志信息被发送。在当前预测块的帧内预测模式不同于邻近预测块的帧内预测模式时，可通过执行熵编码来对编码/解码目标块的帧内预测模式信息进行编码。

图7是用于解释帧间预测的处理的实施例的示图。

图7中示出的四边形可指示图像(或画面)。此外，图7的箭头可指示预测方向。也就是说，图像可根据预测方向被编码或解码、或者被编码和解码。根据编码类型，每个图像可被分类为I画面(帧内画面)、P画面(单向预测画面)、B画面(双向预测画面)等。每个画面可依据每个画面的编码类型而被编码和解码。

当作为编码目标的图像是I画面时，图像本身可在无需帧间预测的情况下被帧内编码。当作为编码目标的图像是P画面时，可通过使用仅在前向上的参考画面进行帧间预测或运动补偿来对图像进行编码。当作为编码目标的图像是B画面时，可通过使用在前向和逆向两者上的参考画面进行帧间预测或运动补偿来对图像进行编码。可选择地，可通过使用在前向和逆向之一上的参考画面进行帧间预测或运动补偿来对图像进行编码。这里，当帧间预测模式被使用时，编码器可执行帧间预测或运动补偿，并且解码器可响应于编码器执行运动补偿。通过使用参考画面被编码或解码或者被编码和解码的P画面和B画面的图像可被视为用于帧间预测的图像。

在下文中，将详细描述根据实施例的帧间预测。

可通过使用参考画面和运动信息两者来执行帧间预测或运动补偿。此外，帧间预测可使用上述跳过模式。

参考画面可以是当前画面的先前画面和后续画面中的至少一个。这里，帧间预测可依据参考画面来预测当前画面的块。这里，参考画面可意为在对块进行预测时使用的图像。这里，参考画面内的区域可通过使用指示参考画面的参考画面索引(refIdx)、运动矢量等来指明。

帧间预测可选择参考画面和参考画面内与当前块相关的参考块。可通过使用选择的参考块来产生当前块的预测块。当前块可以是当前画面的块之中的作为当前编码目标或当前解码目标的块。

可由编码设备100和解码设备200从帧间预测的处理推导运动信息。此外，推导出的运动信息可在执行帧间预测时被使用。这里，编码设备100和解码设备200可通过使用重建邻近块的运动信息或同位块(col块)的运动信息或以上两者来提高编码效率或解码效率或两者。col块可以是先前被重建的同位画面(col画面)内的与编码/解码目标块的空间位置相关的块。重建邻近块可以是当前画面内的块、以及通过编码或解码或者编码和解码两者先前被重建的块。此外，重建块可以是与编码/解码目标块相邻的块，或者是位于编码/解码目标块的外部拐角处的块，或者是以上两者。这里，位于编码/解码目标块的外部拐角处的块可以是与水平相邻于编码/解码目标块的邻近块垂直相邻的块。可选择地，位于编码/解码目标块的外部拐角处的块可以是与垂直相邻于编码/解码目标块的邻近块水平相邻的块。

编码设备100和解码设备200可分别确定存在于col画面内的与编码/解码目标块空间相关的位置处的块，并可基于确定的块来确定预定义的相对位置。所述预定义的相对位置可以是存在于与编码/解码目标块空间相关的位置处的块的内部位置或外部位置或者内部位置和外部位置两者。此外，编码设备100和解码设备200可基于所确定的所述预定义的相对位置来分别推导出col块。这里，col画面可以是在参考画面列表中包括的至少一个参考画面中的一个画面。

推导运动信息的方法可根据编码/解码目标块的预测模式而变化。例如，应用于帧间预测的预测模式可包括高级运动矢量预测(AMVP)、合并模式等。这里，合并模式可被称为运动合并模式。

例如，当AMVP作为预测模式被应用时，编码设备100和解码设备200可通过使用重建邻近块的运动矢量或col块的运动矢量或者以上两者来分别产生运动矢量候选列表。重建邻近块的运动矢量或col块的运动矢量或者以上两者可被用作运动矢量候选。这里，col块的运动矢量可被称为时间运动矢量候选，重建邻近块的运动矢量可被称为空间运动矢量候选。

编码设备100可产生比特流，比特流可包括运动矢量候选索引。也就是说，编码设备100可通过对运动矢量候选索引进行熵编码来产生比特流。运动矢量候选索引可指示从包括在运动矢量候选列表中的运动矢量候选中选择出的最优运动矢量候选。运动矢量候选索引可通过比特流从编码设备100被发送到解码设备200。

解码设备200可从比特流对运动矢量候选索引进行熵解码，并可通过使用经过熵解码的运动矢量候选索引在运动矢量候选列表中所包括的运动矢量候选之中选择解码目标块的运动矢量候选。

编码设备100可计算解码目标块的运动矢量和运动矢量候选之间的运动矢量差(MVD)，并可对MVD进行熵编码。比特流可包括经过熵编码的MVD。MVD可通过比特流从编码设备100被发送到解码设备200。这里，解码设备200可对从比特流接收到的MVD进行熵解码。解码设备200可通过解码的MVD与运动矢量候选之和来推导出解码目标块的运动矢量。

比特流可包括指示参考画面的参考画面索引等，并且参考画面索引可被熵编码并通过比特流从编码设备100被发送到解码设备200。解码设备200可通过使用邻近块的运动信息来预测解码目标块的运动矢量，并可通过使用预测出的运动矢量以及运动矢量差来推导解码目标块的运动矢量。解码设备200可基于推导出的运动矢量和参考画面索引信息来产生解码目标块的预测块。

作为推导运动信息的另一方法，合并模式被使用。合并模式可意为多个块的运动的合并。合并模式可意为一个块的运动信息被应用于另一个块。当合并模式被应用时，编码设备100和解码设备200可通过使用重建邻近块的运动信息或col块的运动信息或者以上两者来分别产生合并候选列表。运动信息可包括以下项中的至少一个：1)运动矢量、2)参考画面索引、以及3)帧间预测指示符。预测指示符可指示单向(L0预测、L1预测)或双向。

这里，合并模式可被应用于每个CU或每个PU。当合并模式在每个CU或每个PU被执行时，编码设备100可通过对预定义的信息进行熵解码来产生比特流，并可将比特流发送到解码设备200。比特流可包括所述预定义的信息。所述预定义的信息可包括：1)作为指示合并模式是否针对每个块分区被执行的信息的合并标志、2)作为指示与编码目标块相邻的邻近块之中的哪个块被合并的信息的合并索引。例如，与编码目标块相邻的邻近块可包括编码目标块的左邻近块、编码目标块的上邻近块、编码目标块的时间邻近块等。

合并候选列表可指示存储运动信息的列表。此外，合并候选列表可在执行合并模式之前被产生。存储在合并候选列表中的运动信息可以是以下运动信息中的至少一个：与编码/解码目标块相邻的邻近块的运动信息、参考画面中与编码/解码目标块相关的同位块的运动信息、通过对合并运动候选列表中存在的运动信息的预先组合而新产生的运动信息、以及零合并候选。这里，与编码/解码目标块相邻的邻近块的运动信息可被称为空间合并候选。参考画面中与编码/解码目标块相关的同位块的运动信息可被称为时间合并候选。

跳过模式可以是将邻近块本身的模式信息应用于编码/解码目标块的模式。跳过模式可以是用于帧间预测的模式之一。当跳过模式被使用时，编码设备100可对关于哪个块的运动信息被用作编码目标块的运动信息的信息进行熵编码，并可通过比特流将该信息发送到解码设备200。编码设备100可不将其它信息(例如，语法元素信息)发送到解码设备200。语法元素信息可包括运动矢量差信息、编码块标志以及变换系数等级中的至少一个。

在帧内预测或帧间预测之后产生的残差信号可通过作为量化处理的一部分的变换处理被变换到频域。这里，首次变换可使用DCT类型2(DCT-II)以及各种DCT、DST核。这些变换核可对残差信号执行沿水平和/或垂直方向执行1D变换的可分离变换，或者可对残差信号执行2D不可分离变换。

例如，在1D变换的情况下，在变换中使用的DCT和DST类型可使用如下表中所示的DCT-II、DCT-V、DCT-VIII、DST-I以及DST-VII。例如，如表1和表2中所示，可推导出通过组成变换集而在变换中使用的DCT或DST类型。

[表1]

变换集	变换
		0	DST_VII、DCT-VIII
1	DST-VII、DST-I
		2	DST-VII、DCT-V

[表2]

变换集	变换
		0	DST_VII、DCT-VIII、DST-I
1	DST-VII、DST-I、DCT-VIII
		2	DST-VII、DCT-V、DST-I

例如，如图8所示，根据帧内预测模式，不同的变换集针对水平方向和垂直方向被定义。接下来，编码器/解码器可通过使用当前编码/解码目标块的帧内预测模式和相关变换集的变换来执行变换和/或逆变换。在这种情况下，不对变换集执行熵编码/解码，并且编码器/解码器可根据相同的规则来定义变换集。在这种情况下，指示变换集的变换之中的哪种变换被使用的熵编码/解码可被执行。例如，当块的尺寸等于或小于64×64时，根据帧内预测模式，如表2中所示三个变换集被组成，并且三个变换被用于每个水平方向变换和垂直方向变换以组合并执行总共九个多变换方法。接下来，通过使用最优变换方法来对残差信号进行编码/解码，由此，编码效率可被提高。这里，为了对关于一个变换集的三个变换之中哪个变换方法被使用的信息执行熵编码/解码，可使用截断一元二值化。这里，为了进行垂直变换和水平变换中的至少一个，可对指示变换集的变换中的哪个变换被使用的信息执行熵编码/解码。

在完成上述首次变换之后，如图9中所示，编码器可针对经过变换的系数执行二次变换以提高能量集中度。二次变换可执行沿水平和/或垂直方向执行1D变换的可分离变换，或者可执行2D不可分离变换。所使用的变换信息可被发送，或者可由编码器/解码器根据当前编码信息和邻近编码信息推导出。例如，如1D变换，用于二次变换的变换集可被定义。不对该变换集执行熵编码/解码，并且编码器/解码器可根据相同的规则定义变换集。在这种情况下，指示变换集的变换之中的哪个变换被使用的信息可被发送，并且该信息可通过帧内预测或帧间预测被应用于至少一个残差信号。

变换候选的数量或类型中的至少一个针对每个变换集而不同。变换候选的数量或类型中的至少一个可基于以下项中的至少一个而被不同地确定：块(CU、PU、TU等)的位置、尺寸、分区形式、以及预测模式(帧内/帧间模式)或帧内预测模式的方向/非方向。

解码器可依据二次逆变换是否被执行来执行二次逆变换，并可从二次逆变换的结果依据首次逆变换是否被执行来执行首次逆变换。

上述首次变换和二次变换可被应用于亮度/色度分量中的至少一个信号分量，或者可根据任意编码块的尺寸/形状被应用。可对指示以下两者的索引执行熵编码/解码：首次变换/二次变换是否被使用以及任意编码块中的所使用的首次变换/二次变换。可选择地，所述索引可由编码器/解码器根据至少一条当前/邻近编码信息而默认推导出。

在帧内预测或帧间预测之后产生的残差信号在经过首次变换和/或二次变换之后经过量化处理，并且经过量化的变换系数经过熵编码处理。这里，如图10中所示，经过量化的变换系数可基于帧内预测模式或最小块的尺寸/形状中的至少一个，按照对角方向、垂直方向和水平方向被扫描。

此外，执行了熵解码的经过量化的变换系数可通过被逆扫描而按照块形式被布置，并且可对相关块执行反量化或逆变换中的至少一个。这里，作为逆扫描的方法，对角方向扫描、水平方向扫描和垂直方向扫描中的至少一个可被执行。

例如，在当前编码块的尺寸为8×8时，可对针对8×8的块的残差信号执行首次变换、二次变换以及量化，接下来，可根据图10中示出的三种扫描顺序方法中的至少一种针对四个4×4的子块中的每一个对经过量化的变换系数执行扫描和熵编码。此外，可通过执行熵解码来对经过量化的变换系数执行逆扫描。执行了逆扫描的经过量化的变换系数在经过反量化之后成为变换系数，并且二次逆变换或首次逆变换中的至少一个被执行，由此，重建残差信号可被产生。

在视频编码处理中，一个块可如图11所示被分区，并且与分区信息相应的指示符可被用信号发送。这里，分区信息可以是以下项中的至少一个：分区标志(split_flag)、四叉/二叉树标志(QB_flag)、四叉树分区标志(quadtree_flag)、二叉树分区标志(binarytree_flag)以及二叉树分区类型标志(Btype_flag)。这里，split_flag是指示块是否被分区的标志，QB_flag是指示块是按照四叉树形式还是按照二叉树形式被分区的标志，quadtree_flag是指示块是否按照四叉树形式被分区的标志，binarytree_flag是指示块是否按照二叉树形式被分区的标志，Btype_flag是指示在二叉树形式的分区的情况下块是被垂直分区还是被水平分区的标志。

当分区标志为1时，它可指示分区被执行，当分区标志为0时，它可指示分区不被执行。在四叉/二叉树标志的情况下，0可指示四叉树分区，并且1可指示二叉树分区。可选择地，0可指示二叉树分区，1可指示四叉树分区。在二叉树分区类型标志的情况下，0可指示水平方向分区，1可指示垂直方向分区。可选择地，0可指示垂直方向分区，1可指示水平方向分区。

例如，可通过将如表3中示出的quadtree_flag、binarytree_flag和Btype_flag中的至少一个用信号发送来推导出图11的分区信息。

[表3]

例如，可通过将如表4中示出的split_flag、QB_flag和Btype_flag中的至少一个用信号发送来推导出图11的分区信息。

[表4]

可根据块的尺寸/形状仅按照四叉树形式或仅按照二叉树形式来执行分区方法。在这种情况下，split_flag可意为指示是按照四叉树形式还是按照二叉树形式执行分区的标志。块的尺寸/形状可根据块的深度信息被推导，并且深度信息可被用信号发送。

当块的尺寸在预定范围中时，可仅按照四叉树形式执行分区。这里，所述预定范围可被定义为仅能够按照四叉树形式被分区的最大块的尺寸或最小块的尺寸中的至少一个。可通过比特流用信号发送指示允许四叉树形式的分区的最大块/最小块的尺寸的信息，并且可以以序列、画面参数或条带(分段)中的至少一个为单位用信号发送该信息。可选择地，最大块/最小块的尺寸可以是在编码器/解码器中预设的固定尺寸。例如，当块的尺寸的范围是256×256至64×64时，可仅按照四叉树形式执行分区。在这种情况下，split_flag可以是指示是否按照四叉树形式执行分区的标志。

当块的尺寸在预定范围中时，可仅按照二叉树形式执行分区。这里，所述预定范围可被定义为仅能够按照二叉树形式被分区的最大块的尺寸或最小块的尺寸中的至少一个。可通过比特流用信号发送指示允许二叉树形式的分区的最大块/最小块的尺寸的信息，并且可以以序列、画面参数或条带(段)中的至少一个为单位用信号发送该信息。可选择地，最大块/最小块的尺寸可以是在编码器/解码器中预设的固定尺寸。例如，当块的尺寸的范围是16×16至8×8时，可仅按照二叉树形式执行分区。在这种情况下，split_flag可以是指示是否按照二叉树形式执行分区的标志。

在按照二叉树形式对一个块进行分区之后，当分区出的块被进一步分区时，可仅按照二叉树形式执行分区。

当分区出的块的宽度尺寸或长度尺寸不能被进一步分区时，至少一个指示符可不被用信号发送。

除了基于四叉树的二叉树分区以外，基于四叉树的分区可在二叉树分区之后被执行。

当块基于四叉树形式或二叉树形式或者两者而被分区时，可将与根据块的最终分区的叶节点相应的块设置为单编码/解码单元。换句话说，当具有任意尺寸或任意形式的块不再被分区时，可对相应的块执行编码/解码。在一个实施例中，对于具有任意尺寸或任意形式并与通过四叉树形式分区或二叉树形式分区或者四叉树形式分区和二叉树形式分区两者产生的二叉叶节点相应的块，可执行诸如预测(例如，帧间预测或帧内预测)、变换等的编码/解码处理。

图12是示出根据块的分区形式的编码/解码单元的示例的示图。在图12中示出的示例中，实线用于区分通过四叉树分区产生的块，虚线用于区分通过二叉树分区产生的块。当假设编码块的结构被确定为图12中所示的示例时，通过实线和虚线最终分区的节点可被定义为二叉叶节点。可在不根据预测子块或变换子块进行额外分区的情况下按照与相应叶节点相应的块尺寸或块形式对与二叉叶节点相应的块执行编码/解码(例如，帧内预测或帧间预测、首次变换、二次变换、量化、熵编码/解码等)。

为了解释方便，在将在后面描述的实施例中，基于四叉树形式或二叉树形式或者两者的块的分区形式被定义为块结构。

当编码/解码时，每个颜色分量的块结构可相同，或者每个颜色分量的块结构可不同。在一个实施例中，根据任意编码参数条件，块结构可对于亮度分量和色度分量相同，或可对于亮度分量和色度分量不同。这里，块结构对于亮度分量和色度分量相同可表示针对亮度分量确定的块结构信息被继承到色度分量，或者针对色度分量确定的块结构信息被继承到亮度分量。例如，根据当前编码/解码画面或条带的类型，亮度信号和色度信号在帧内画面内或帧内条带中可具有相同的块结构或不同的块结构。这里，可通过根据每个块结构推导率失真代价函数并选择代价函数变得最小的块结构的编码过程来确定将构成帧内画面或帧内条带的亮度分量和色度分量的块结构设置为相同还是不同。

编码设备可对表示相同的块结构是否被用于每个颜色分量的信息进行熵编码，并将该信息发送到解码设备。这里，该信息可按照序列等级(例如，序列参数集(SPS))、画面等级(例如，画面参数集(PPS))、条带头、最大编码单元(LCT或CTU)和编码单元(或编码块)中的至少一个而被编码。

例如，表示每个颜色分量的块结构针对帧内画面、帧内条带、帧间画面或帧间条带是否相同的编码参数信息可通过SPS或PPS被发送。

此外，表示每个颜色分量的块结构在帧内条带或帧间条带内是否相同的编码参数信息可通过条带头被发送。

此外，表示每个颜色分量的块结构针对最大编码单元或编码单元是否相同的编码参数信息可以以最大编码单元或编码单元为单位被发送。

当编码/解码目标块满足预定条件时，可不允许对编码/解码目标块进行块分区。因此，可省略满足预定条件的块的块分区信息的编码/解码。这里，预定条件可以与块尺寸、块形式和块分区深度中的至少一个有关，并可表示允许或不允许四叉树形式或二叉树形式或者两种形式的分区的块的尺寸、形式或深度。块尺寸或形式可以是表示允许或不允许四叉树形式或二叉树形式或者两种形式的分区的块的尺寸、形式或深度的基础值。块深度可表示允许或不允许四叉树形式或二叉树形式或者两种形式的分区的块深度的阈值。块深度可以是根据执行四叉树形式或二叉树形式或者两种形式的分区以1递增的因子。

块分区信息可包括表示是否执行块分区的信息(例如，split_flag)、表示是否执行四叉树分区的信息(例如，Quadtree_flag或QB_flag)、表示是否执行二叉树分区的信息(例如，Binarytree_flag或QB_flag)和表示二叉树分区类型的信息(例如，Btype_flag)中的至少一个。

例如，当假设预定条件表示块尺寸等于或小于基础值并且不允许对满足预定条件的块进行二叉树分区时，对于具有等于或小于基础值的块尺寸的块，可省略与二叉树分区有关的信息(例如，四叉/二叉树形式标志(QB_flag)、二叉树分区标志(binaraytree_flag)和二叉树分区类型标志(Btype_flag))中的至少一个的编码/解码。当省略四叉/二叉树形式标志(QB_flag)的编码时，分区标志(split_flag)可用于表示是否对块执行四叉树分区。

不限于上述示例，可设置可不允许对满足预定条件的块进行四叉树分区。这里，对于满足预定条件的块，可省略与四叉树分区有关的信息(例如，四叉/二叉树形式标志(QB_flag)或四叉树分区标志(quadtree_flag))中的至少一个的编码/解码。当可省略四叉/二叉树形式标志(QB_flag)的编码/解码时，分区标志(split_flag)可用于表示是否对块执行二叉树分区。

在另一实施例中，可设置可允许对满足预定条件的块进行任意形式的分区。这里，对于满足预定条件的块，可不对任何一条分区信息进行编码/解码。

参照附图，将详细描述确定是否省略对分区信息的编码/解码的处理。

图13是示出确定是否对与二叉树分区有关的信息进行解码的处理的流程图。为了解释方便，在本实施例中，假设不允许对满足预定条件的块进行基于二叉树形式的分区。

首先，在步骤S1301，可获得与预定条件有关的信息。这里，与预定条件有关的信息可包括块尺寸、块形式和分区深度中的至少一个。预定条件可基于预定条件的信息被设置为块尺寸是否等于或大于阈值、块尺寸是否等于或小于阈值、块形式是否是预设形式、块深度是否等于或大于阈值或块深度是否等于或小于阈值。

与预定条件有关的信息可在编码器和解码器中被预先定义。这里，与预定条件有关的信息可表示定义预定条件的块尺寸、块形式和块深度中的至少一个。在一个实施例中，分区信息的编码/解码被省略的块尺寸/形式或分区深度可具有在编码器和解码器中预先定义的固定值。可选择地，与预定条件有关的信息可通过表示编码/解码目标块的尺寸/形式或块的分区深度的编码参数被不同地确定。

在另一实施例中，与预定条件有关的信息可按照序列等级、画面等级、条带头或预定编码区域单元被编码/解码。这里，预定编码区域可具有小于当前编码/解码画面或条带的尺寸/形式，并可包括最大编码单元(LCU或CTU)或在最大编码单元中包括的具有任意尺寸或任意形式的块(例如，通过对最大编码单元执行四叉树分区产生的块)。与预定条件有关的信息可表达为块的最大尺寸或块的最小尺寸或者两者，或可表达为块的最大深度或块的最小深度或者两者。

编码器可通过比较基于四叉树形式和二叉树形式进行编码而获得的结果的率失真以及基于四叉树形式进行编码而获得的结果的率失真来确定块结构。编码器可考虑根据确定的块结构不再执行二叉树分区的块的尺寸、形式或深度，对与预定条件有关的信息进行编码。此外，解码器可从不允许二叉树分区的比特流对与预定条件有关的信息进行解码，并基于解码的信息确定当前块是否满足预定条件。

在步骤S1302，解码器可确定当前块是否满足预定条件。作为结果，当当前块满足预定条件时，可省略对与当前块的二叉树分区有关的信息的解码。

可选择地，当当前块不满足预定条件时，在步骤S1303，可根据是否对当前块执行四叉树分区来对与当前块的二叉树分区有关的信息进行解码。例如，当不对当前块执行四叉树分区时，可对与当前块的二叉树分区有关的信息进行解码。

换句话说，是否对当前块的块分区信息进行编码/解码可通过比较当前块的尺寸、形式或深度是否与根据预定条件的块的尺寸、形式或深度相应而被确定。

在另一实施例中，根据本发明的实施例，表示是否允许对具有任意尺寸、任意形式或任意深度的块进行块分区的信息可被编码/解码。这里，表示是否允许进行块分区的信息可包括指示是否存在四叉树分区的信息(例如，NoPresent_Quadtree_flag)或指示是否存在二叉树分区的信息(例如，NoPresent_Binarytree_flag)。

当指示不允许对具有任意尺寸、任意形式或任意深度的块进行块分区时，除了相应块之外，可不允许对更低层块进行块分区。这里，更低层块可包括具有小于相应块的块尺寸的块、具有与相应块相同的块形式的块、具有大于相应块的分区深度的块和相应块的更低层节点块中的至少一个。

在一个实施例中，当表示是否存在对具有任意尺寸/形式的块的二叉树分区的信息被用信号传送，并且该信息指示不存在二叉树分区时，除了该块之外，对于具有小于该块的尺寸/形式的块，可省略对与二叉树分区有关的信息(例如，表示是否执行二叉树分区的信息(例如，四叉/二叉树标志(QB_flag)、二叉树分区标志(binaraytree_flag)和二叉树分区类型标志(Btype_flag)中的至少一个)的编码/解码。

不限于上述示例，表示是否存在对具有任意尺寸/形式的块的四叉树分区和是否存在二叉树分区类型标志的信息可被用信号传送。

表示是否允许块分区的信息可按照预定编码区域被发送。这里，预定编码区域可具有小于当前编码/解码画面或条带的尺寸/形式，并可包括在最大编码单元(LCU或CTU)或编码单元(例如，通过对最大编码单元执行四叉树分区产生的块)中包括的具有任意尺寸或任意形式的块。编码器可通过比较基于四叉树形式和二叉树形式对具有任意尺寸/形式的块进行编码而获得的结果的率失真以及基于四叉树形式进行编码而获得的结果的率失真来确定块结构，并根据确定的块结构确定是否对表示允许二叉树分区的信息进行编码。

表示是否允许二叉树分区的信息可按照层被编码/解码。在一个实施例中，当用信号发送的更高层块的信息表示允许块分区时，表示是否允许对通过分区更高层块而产生的更低层块进行块分区的信息可被编码/解码。

在另一实施例中，块的尺寸、形式或深度的信息(在该信息中表示是否执行块分区的信息被用信号传送)可按照更高等级被编码/解码。在一个实施例中，块的尺寸、形式或深度的信息可按照序列等级、画面等级和条带头中的至少一个被发送。这里，对于与通过更高等级被用信号传送的块的尺寸、形式或深度相应的块，或者对于该更高等级中的更高层块，表示是否允许块分区的信息可被用信号传送。

图14是示出确定是否对与二叉树分区有关的信息进行解码的处理的流程图。为了解释方便，在本实施例中，假设表示二叉树分区是否仅允许用于当前块的信息被用信号传送。

首先，在步骤S1401，可对表示是否执行二叉树分区的信息进行解码。

在步骤S1402，当信息表示不允许进行二叉树分区时，可省略对当前块的二叉树分区信息的解码。此外，可不对针对通过被四叉树分区的当前块产生的更低层块的二叉树分区信息进行解码。

同时，在步骤S1402，当信息表示允许进行二叉树分区时，在步骤S1403，可根据是否对当前块执行四叉树分区来对与二叉树分区有关的信息进行解码。例如，当不对当前块执行四叉树分区时，可对与针对当前块的二叉树分区有关的信息进行解码。此外，对于通过对当前块执行四叉树形式或二叉树分区而产生的更低层块，可根据是否对更低层块执行四叉树分区来对与二叉树分区有关的信息进行解码。

图15至图17是示出不再针对具有预定尺寸或更小尺寸的块执行二叉树分区的情况的示例的示图。

作为图15中示出的示例，假设最大编码单元的尺寸/形式是128×128，不执行二叉树分区，仅四叉树分区通过由编码设备执行的率失真优化而存在于最大编码单元中。

如图16中示出的示例所示，当表示不对预定尺寸块执行二叉树分区的信息不被编码/解码时，表示是否对不再执行四叉树分区的块执行二叉树分区的信息可被编码/解码。

然而，如图17中示出的示例所示，当表示对具有128×128尺寸或更小尺寸的块执行二叉树分区的信息被编码/解码时，表示是否对具有128×128尺寸或更小尺寸的块执行二叉树分区的信息可不被编码/解码。因此，将被编码的信息量减少，从而编码/解码效率提高。

如上参照图13所述，编码器可对不允许进行二叉树分区的块的尺寸(例如，表示128×128的信息)、形式或深度的信息进行编码，并将编码的信息发送到解码设备。解码设备可从比特流对不执行二叉树分区的块尺寸的信息进行解码，并不再对与具有等于或小于由解码的信息指示的尺寸的块尺寸的块的二叉树分区有关的信息进行解码。

在另一实施例中，如上参照图14所述，编码设备可对表示不允许对具有任意尺寸的块(该块不执行二叉树分区)进行二叉树分区的信息进行编码，并将编码的信息发送到解码设备。这里，信息可以是1比特标志(例如，NoPresent_BinaryTree_flag)，但不限于此。在图17中示出的示例中，例如，具有128×128尺寸的块的NoPresent_BinaryTree_flag被用信号发送。

在图16和图17中，例如，当四叉树形式或二叉树分区被执行时，标志值被设置为1，否则，标志值被设置为0。然而，相反的设置也是可能的。

与不允许进行块分区有关的实施例可被应用于亮度分量和色度分量。这里，表示不允许进行块分区的信息(例如，表示不允许进行块分区的块的尺寸、形式或深度的信息，或者表示是否允许进行块分区的信息)可被通用地应用于亮度分量和色度分量，或者可针对亮度分量和色度分量被独立地用信号传送。当信息被熵编码/解码时，截断莱斯二值化方法、K阶指数哥伦布二值化方法、限制K阶指数哥伦布二值化方法、定长二值化方法、一元二值化方法和截断一元二值化方法中的任意一个可被用作熵编码方法。此外，在对信息进行二值化之后，通过使用CABAC(ae(v))最终对信息进行编码/解码。

接下来，将描述当前块的残差信号的变换和扫描。

当对当前块的残差信号进行编码/解码时，可通过与当前块相邻的编码/解码块的残差信号的编码信息在编码器/解码器中隐式推导出当前块的残差信号的至少一条编码信息。这里，残差信号的编码信息可包括与残差信号的变换方案(例如，用于首次变换和二次变换的变换方案)有关的信息和用于扫描量化的变换系数的信息。这里，量化的变换系数可表示对在帧内预测之后产生的残差信号执行了变换(例如，首次变换和二次变换)和量化。

详细地，当当前块通过帧内预测被编码时，可基于当前块的帧内预测模式从与当前块相邻的邻近块推导当前块的编码信息。可选择地，当当前块通过帧间预测被编码时，可基于当前块的运动信息从与当前块相邻的邻近块推导当前块的编码信息。以下，参照图18和图19，将详细描述当当前块通过帧内预测被编码以及当前块通过帧间预测被编码时从邻近块推导当前块的残差信号的编码信息的处理。

图18是示出当当前块通过帧内预测被编码时确定是否从邻近块推导当前块的残差信号的编码信息的处理的流程图。

首先，在步骤S1801，可确定是否存在按照与当前块的帧内预测模式相同的帧内预测模式被编码的邻近块。这里，当前块的邻近块可与当前块包括在相同的画面(换句话说，当前画面)中，并表示在当前块之前被编码/解码的块。在一个实施例中，邻近块可包括在当前块之前被编码/解码的块中的与当前块相邻的块。这里，与当前块相邻的块可包括与当前块的边界(例如，左侧边界或上侧边界)相邻的块和与当前块的拐角(例如，左上拐角、右上拐角或左下拐角)相邻的块中的至少一个。

当存在按照与当前块的帧内预测模式相同的帧内预测模式被编码的邻近块时，在步骤S1802，可将用于相应的邻近块的残差信号的编码信息推导为当前块的编码信息。详细地，可从具有与当前块的帧内预测模式相同的帧内预测模式的邻近块推导当前块的首次变换、二次变换和扫描信息中的至少一个。

在一个实施例中，当当前块的帧内预测模式与当前块的邻近块的帧内预测模式相同并且相应的邻近块跳过了首次变换(变换跳过)时，当前编码块的残差信号也可跳过首次变换。当当前块的首次变换被跳过时，当前块的二次变换也可被跳过。

可选择地，当当前块的帧内预测模式与当前块的邻近块的帧内预测模式相同时，当前块的针对水平和垂直方向的首次变换可被设置为与应用于具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的首次变换相同。因此，可省略对当前块的残差信号进行首次变换所需的编码信息(例如，当进行针对水平和垂直方向的首次变换时所使用的变换信息(或变换索引))的编码/解码。

例如，当当前块的帧内预测模式被确定为编号23(模式23)，并且与当前块相邻的至少一个邻近块的帧内预测模式被确定为编号23(模式23)时，应用于具有编号23的帧内预测模式的邻近块的残差信号的首次变换可被用作针对当前块的残差信号的首次变换。例如，当针对具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的残差信号的按照水平方向的首次变换通过DCT-V被执行，并且针对残差信号的按照垂直方向的首次变换通过DST-VII被执行时，通过使用DCT-V执行针对当前块的残差信号的按照水平方向的首次变换，并通过使用DST-VII执行按照垂直方向的首次变换。

在另一实施例中，当当前块的帧内预测模式与当前块的邻近块的帧内预测模式相同时，当前块的二次变换可被设置为与应用于具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的二次变换相同。因此，可省略对当前块的残差信号执行二次变换所需的编码信息(例如，二次变换的变换信息(或变换索引))的编码/解码。

例如，当当前块的帧内预测模式被确定为编号35(模式35)，并且与当前块相邻的至少一个邻近块的帧内预测模式也被确定为编号35(模式35)时，应用于具有编号35的帧内预测模式的邻近块的残差信号的二次变换可被用作针对当前块的残差信号的二次变换。

在另一实施例中，当当前块的帧内预测模式与当前块的邻近块的帧内预测模式相同时，当前块的扫描顺序可被设置为与具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的扫描顺序相同。因此，可省略对用于当前块的残差信号的量化后的变换系数进行扫描所需的编码信息(例如，对角方向、水平方向和垂直方向(表示扫描顺序)中的至少一个的扫描索引(扫描顺序索引))的编码/解码。

不限于上述的示例，具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的首次变换、二次变换和扫描顺序中的至少两个可被推导为当前块的编码信息。

在一个实施例中，具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的首次变换和二次变换可被应用于当前块，或者邻近块的首次变换和扫描顺序或邻近块的二次变换和扫描顺序可被应用于当前块。可选择地，具有与当前块的帧内预测模式相同的帧内预测模式的邻近块的首次变换、二次变换和扫描顺序中的全部可被应用于当前块。

当与当前块具有相同的帧内预测模式的多个邻近块与当前块相邻时，可基于邻近块之间的优先级推导当前块的编码信息。在一个实施例中，当与当前块的左侧相邻的块和与当前块的上侧相邻的块分别具有与当前块的帧内预测模式相同的帧内预测模式，并且与当前块的左侧相邻的块的优先级高于与当前块的上侧相邻的块的优先级时，可基于与当前块的左侧相邻的块的编码信息来推导当前块的编码信息。

在另一实施例中，当具有与当前块的帧内预测模式相同的帧内预测模式的多个邻近块与当前块相邻时，可通过比特流用信号发送用于识别邻近块(该邻近块用于推导当前块的编码信息)的信息。这里，可从由用于识别邻近块的信息(例如，邻近块索引)指示的邻近块推导当前块的残差信号的编码信息。

当不存在具有与当前块的帧内预测模式相同的帧内预测模式的邻近块时，在步骤S1803，可对当前块的残差信号的编码信息进行熵编码/解码。在一个实施例中，当不存在具有与当前块的帧内预测模式相同的帧内预测模式的邻近块时，可对当前块的首次变换的变换信息(或变换索引)、二次变换的变换信息(或变换索引)和扫描顺序的信息(或扫描索引)中的至少一个进行熵编码/解码。

在上述的实施例中，已在当前块的帧内预测模式与邻近块的帧内预测模式相同并且从邻近块推导当前块的残差信号的编码信息的情况下进行了描述。在另一实施例中，可从具有与当前块的第一编码信息相同的残差信号的第一编码信息的邻近块推导当前块的残差信号的第二编码信息。这里，第一编码信息和第二编码信息可包括首次变换的信息、二次变换的信息和扫描顺序中的至少一个。

在一个实施例中，当存在使用与针对当前块确定的首次变换相同的首次变换的至少一个邻近块时，当前块的二次变换可被设置为应用于使用与当前块的首次变换相同的首次变换的邻近块的二次变换。这里，可省略针对当前块的残差信号执行二次变换所需的编码信息的编码/解码。例如，假设针对当前块的残差信号的按照水平方向的首次变换被确定为DCT-V，按照垂直方向的首次变换被确定为DST-VII。当DCT-V被确定为当前块的至少一个邻近块的按照水平方向的首次变换并且DST-VII被确定为按照垂直方向的首次变换时，应用了与当前块的首次变换相同的首次变换的邻近块的二次变换可被应用为当前块的二次变换。

此外，使用与当前块的首次变换相同的首次变换的邻近块的扫描顺序可被应用为当前块的扫描顺序。此外，使用与当前块的首次变换相同的首次变换的邻近块的二次变换和扫描顺序也可被应用为当前块的二次变换和扫描顺序。

在上述的实施例中，已描述了从使用与当前块的首次变换相同的首次变换的邻近块推导当前块的二次变换和扫描顺序中的至少一个。然而，可从使用与当前块的二次变换相同的二次变换的邻近块推导当前块的首次变换和扫描顺序中的至少一个，或者可从使用与当前块的扫描顺序相同的扫描顺序的邻近块推导当前块的首次变换和二次变换中的至少一个。

可从具有与当前块的帧内预测模式和第一编码信息相同的帧内预测模式和第一编码信息的邻近块推导当前块的第二编码信息。

在一个实施例中，当存在使用与针对当前块确定的帧内预测模式和针对当前块确定的首次变换相同的帧内预测模式和首次变换的至少一个邻近块时，当前块的二次变换可被设置为应用于具有与当前块的帧内预测模式相同的帧内预测模式并使用与当前块的首次变换相同的首次变换的邻近块的二次变换。这里，可省略针对当前块的残差信号执行二次变换所需的编码信息的编码/解码。

此外，使用与当前块的帧内预测模式和首次变换相同的帧内预测模式和首次变换的邻近块的扫描顺序可被应用为当前块的扫描顺序。可选择地，使用与当前块的帧内预测模式和首次变换相同的帧内预测模式和首次变换的邻近块的二次变换和扫描顺序可被应用于当前块。

在上述的实施例中，从具有与当前块相同的帧内预测模式并使用与当前块的首次变换相同的首次变换的邻近块推导当前块的二次变换和扫描顺序中的至少一个。除此之外，可从具有与当前块的帧内预测模式相同的帧内预测模式并使用与当前块的二次变换相同的二次变换的邻近块推导当前块的首次变换和扫描顺序中的至少一个，或者可从具有与当前块的帧内预测模式相同的帧内预测模式并使用与当前块的扫描顺序相同的扫描顺序的邻近块推导当前块的首次变换和二次变换中的至少一个。

图19是示出当当前块通过帧间预测被编码时确定是否从邻近块推导当前块的残差信号的编码信息的处理的流程图。

首先，在步骤S1901，可确定当前块的帧间预测模式是否是合并模式。当当前块的帧间预测模式是合并模式时，为了推导当前块的运动信息，在步骤S1902，可确定与当前块合并的邻近块。在一个实施例中，可通过表示合并候选列表中的将与当前块合并的邻近块的合并索引来确定与当前块合并的邻近块。这里，当前块的邻近块可包括与当前块空间相邻的邻近块和与当前块时间相邻的邻近块。

当与当前块合并的邻近块被确定时，在步骤S1903，可将与当前块合并的邻近块的残差信号的编码信息推导为当前块的残差信号的编码信息。在一个实施例中，当前块的首次变换、二次变换和扫描顺序中的至少一个可被相同地设置为与当前块合并的邻近块的首次变换、二次变换和扫描顺序中的至少一个。

当当前块的帧间预测模式不是合并模式时，在步骤S1904，可确定在当前块的邻近块中是否存在具有与当前块的运动信息相同的运动信息的邻近块。这里，运动信息可包括运动矢量、参考画面索引和参考画面方向中的至少一个。

当存在具有与当前块的运动信息相同的运动信息的邻近块时，在步骤S1905，可将具有与当前块的运动信息相同的运动信息的邻近块的残差信号的编码信息推导为当前块的残差信号的编码信息。在一个实施例中，当前块的首次变换、二次变换和扫描顺序中的至少一个可被相同地设置为具有与当前块的运动矢量、参考画面索引和参考画面方向中的至少一个相同的运动矢量、参考画面索引和参考画面方向中的至少一个的邻近块的首次变换、二次变换和扫描顺序中的至少一个。

当不存在具有与当前块的运动信息相同的运动信息的邻近块时，在步骤S1906，可对当前块的残差信号的编码信息进行熵编码/解码。在一个实施例中，当不存在具有与当前块的运动信息相同的运动信息的邻近块时，可对当前块的首次变换的变换信息(或变换索引)、二次变换的变换信息(或变换索引)和扫描顺序的信息(或扫描索引)中的至少一个进行熵编码/解码。

在图19中示出的示例中，可根据当前块的帧间预测模式是否是合并模式自适应地确定用于推导当前块的残差信号的编码信息的邻近块。与图19中示出的示例不同，当当前块的帧间预测模式仅为合并模式时，可从邻近块推导当前块的残差信号的编码信息。可选择地，与当前块的帧间预测模式是否是合并模式无关，可从具有与当前块的运动信息相同的运动信息的邻近块推导当前块的编码信息。

在上述的实施例中，已在当前块的运动矢量与邻近块的运动矢量相同并且从邻近块推导当前块的残差信号的编码信息的情况下进行了描述。在另一实施例中，可从具有与当前块的残差信号的第一编码信息或运动矢量相同的第一编码信息或运动矢量的邻近块推导当前块的残差信号的第二编码信息。

在如上述实施例推导当前块的运动信息之后，可基于当前块的运动信息是否与邻近块的运动信息相同来从邻近块推导当前块的编码信息。此外，可基于邻近块的运动信息推导当前块的编码信息而不考虑当前块的运动信息。

可基于表示是否使用预定义类型(例如，预定义变换类型或预定义扫描类型)和是否使用除了预定义类型之外的残差类型(例如，残差变换类型或残差扫描类型)中的任意一个的至少一条信息，对上述的编码信息(诸如首次变换、二次变换和扫描顺序)进行编码/解码。

在一个实施例中，当残差信号通过帧内预测或帧间预测或者两者而被产生时，表示预定义的变换类型是否被应用于残差信号的信息可被编码。这里，预定义的变换类型可以是当针对残差信号执行变换时主要使用的变换类型(例如，DCT-II)，但不限于此。信息可以是1比特标志(例如，变换标志、TM标志)。在一个实施例中，当TM标志是0(或1)时，可表示预定义的变换类型被应用于残差信号。当TM标志是1(或0)时，可表示除了预定义的变换类型之外的其它变换类型被应用于残差信号。此外，可以以具有2比特或更多比特的标志来配置信息，第一比特可表示预定义的变换类型是否被用于首次变换，第二比特可表示预定义的变换类型是否被用于二次变换。

当信息表示除了预定义的变换类型之外的其它变换类型被应用于残差信号时，用于指定残差变换类型中的任意一个残差变换类型的信息可被编码。这里，残差变换类型可表示可被应用于残差信号的变换类型中除了预定义的变换类型之外的其余变换类型。例如，当预定义的变换类型是DCT-II时，残差变换类型可包括DCT-V、DCT-VIII、DST-I和DST-VII中的至少一个。信息可以是指定残差变换类型中的任意一个残差变换类型的索引信息(TM idx)，并且索引信息可以是任意正整数。例如，TM idx 1可表示DCT-V，TM idx 2可表示DCT-VIII，TM idx 3可表示DST-I，TM idx 4可表示DST-VII。

索引信息可指示针对残差信号的水平方向和垂直方向的变换类型组合。换句话说，可通过单条索引信息来确定针对水平/垂直方向的1D变换类型。例如，当TM标志是1的同时TM idx是1时，与TM idx 1匹配的变换类型组合可被确定为针对当前块的水平方向和垂直方向的变换类型。在一个实施例中，当TM idx指示针对水平方向的DCT-V并指示针对垂直方向的DCT-VIII时，DCT-V和DCT-VIII可被分别确定为当前块的水平方向变换类型和垂直方向变换类型。

当确定当前块的编码参数时，可从当前块的邻近块推导指定以下项中的任意一项的至少一条信息：预定义的类型是否被使用、以及残差类型。例如，可从当前块的邻近块推导用于指定以下项中的任意一项的至少一条信息(TM idx)：表示预定义的变换类型是否被应用于当前块的信息(TM标志)、以及残差变换类型。

在一个实施例中，可将当前块的TM标志和TM idx中的至少一个推导为与当前块的邻近块的值相同的值。

此外，当当前块的邻近块的至少一个TM标志是1时，可通过隐式地假设当前块的TM标志是1来执行编码/解码。这里，当前块的TM idx可通过比特流被隐式地发送，或者可从邻近块被隐式地推导。

以示例进行描述，可从当对当前块执行帧内预测或帧间预测时使用的邻近块推导用于指定以下项中的任意一项的至少一条信息(TM idx)：表示预定义的变换类型是否被应用于当前块的信息(TM标志)、以及残差变换类型。

在一个实施例中，当当前块的帧间预测模式是合并模式时，可考虑TM标志和TMidx中的至少一个来新配置合并候选。新配置的合并候选列表可包括TM标志和TM idx中的至少一个具有不同值的合并候选。在一个实施例中，合并候选列表可被配置为具有第一合并候选和第二合并候选，其中，第一合并候选和第二合并候选具有相同运动信息并具有不同TM标志或TM idx或者不同TM标志和TM idx两者。当前块的TM标志和TM idx中的至少一个可被确定为与由合并索引(Merge_idx)指示的合并候选中的至少一个相同。因此，可基于合并模式对当前块的运动信息(运动矢量、参考画面索引、帧间预测方向指示符)以及TM标志或TM idx或者TM标志和TM idx两者进行编码/解码。

这里，表示合并候选列表被新配置的信息可通过比特流被显式地发送。发送的信息可以是1比特标志，但不限于此。此外，当当前块的至少一个邻近块的TM标志是1时，可隐式地识别合并候选列表被新配置。这里，邻近块可以是根据预定邻近块扫描顺序TM标志首先变为1的块，或者可以是预定义的位置块。

在上述的实施例中，已描述了从当前块的邻近块推导用于确定变换类型的信息(例如，TM标志或TM idx或者TM标志和TM idx两者)的方法。所述实施例可被应用于确定当前块的首次变换的变换类型以及确定二次变换的变换类型中的至少一种确定。在一个实施例中，换句话说，可从当前块的邻近块推导首次变换的变换信息(例如，TM标志(第一TM标志)或TM idx(第一TM idx)或者TM标志和TM idx两者)和二次变换的变换信息(例如，TM标志(第二TM标志)或TM idx(第二TM idx))中的至少一个。

此外，除了基于运动信息产生的合并候选列表之外，可基于当前块的变换信息产生合并候选列表。在一个实施例中，当基于邻近块的运动信息产生的合并候选列表被定义为“第一合并候选列表”，并且基于邻近块的变换信息产生的合并候选列表被定义为“第二合并候选列表”时，从第一合并候选列表内的由第一合并索引指定的合并候选推导当前块的运动信息。然而，可从第二合并候选列表内的由第二合并索引指定的合并候选推导当前块的变换信息。

除此之外，可推导用于从当前块的邻近块确定当前块的扫描顺序的信息(例如，扫描标志或扫描idx或者扫描标志和扫描idx两者)。这里，扫描标志可表示当前块的扫描顺序是否与预定义的扫描顺序相同，扫描idx可以是指示残差扫描顺序中的任意一个残差扫描顺序的信息。

根据本发明的另一实施例，相同编码信息可被应用于位于信令块内的所有块，其中，该信令块在当前编码/解码画面或条带内。这里，信令块可表示具有小于当前画面或当前条带的水平分辨率或垂直分辨率中的至少一个的尺寸的区域。换句话说，信令块可被定义为具有小于当前画面或当前条带的尺寸的预定区域。

可通过序列单元、画面单元和条带头中的至少一个发送信令块的信息。在一个实施例中，可通过序列参数集、画面参数集和条带头中的至少一个发送信令块的尺寸、形式或位置中的至少一个。可选择地，可通过当前块或与当前块相邻的邻近块的编码信息隐式地推导信令块的信息。信令块可具有正方形或矩形形式，但不限于此。

信令块的编码信息可被应用于包括在信令块中的所有块。在一个实施例中，首次变换、二次变换和扫描顺序中的至少一个可被相同地设置给包括在信令块中的所有块。可通过比特流发送应用于包括在信令块中的所有块的编码信息。可选择地，信令块内的特定位置块的编码信息可被应用于包括在信令块中的所有块。

在上述的实施例中，已描述了包括在信令块中的所有块具有相同的编码信息。在另一实施例中，在信令块中包括的块中满足预定条件的块可被设置为具有相同的编码信息。这里，可根据块的尺寸、形式或深度中的至少一个定义预定条件。在一个实施例中，首次变换、二次变换和扫描顺序中的至少一个可被相同地设置给在信令块中包括的所有块中具有预定尺寸或更小尺寸的块(例如，具有4×4尺寸或更小尺寸的块)。

获得当前块的编码信息的所述实施例可被应用于亮度分量和色度分量。此外，通过使用所述实施例中的至少一个，表示针对当前块的残差信号执行首次变换、二次变换和扫描中的至少一个的信息可被编码/解码。当上述信息被熵编码/解码时，截断莱斯二值化方法、K阶指数哥伦布二值化方法、限制K阶指数哥伦布二值化方法、定长二值化方法、一元二值化方法和截断一元二值化方法中的至少一个可被用作熵编码方法。此外，在对上述信息进行二值化之后，可通过使用CABAC(ae(v))最终对上述信息进行编码/解码。可选择地，可隐式地推导通过使用当前块的尺寸和形式中的至少一个来确定当前块的编码信息。

接下来，将详细描述对运动矢量信息进行编码/解码。

当当前块通过帧间预测被编码时，编码器可将表示与当前块相邻地被编码的运动矢量和当前块的运动矢量之间的差的运动矢量差(MVD)发送到解码器。

解码器可将与当前块相邻地被编码的运动矢量推导为当前块的运动矢量候选。详细地，解码器可从当前块的解码的时间运动矢量和解码的空间运动矢量两者或者当前块的解码的时间运动矢量或解码的空间运动矢量中的至少一个推导运动矢量候选，并配置运动矢量候选列表(MVP列表)。

编码器可发送表示包括在运动矢量候选列表中的运动矢量候选中的用于推导运动矢量差的运动矢量预测值的信息(例如，MVP列表索引)的信息。随后，解码设备可将由MVP列表索引指示的运动矢量候选确定为运动矢量预测值，并通过使用运动矢量预测值和运动矢量差推导当前块的运动矢量。

基于上述解释，将详细描述根据本发明的对当前块的运动矢量信息进行编码/解码的方法。

图20是示出当前块的运动矢量的解码处理的流程图。

首先，在步骤S2001，可推导当前块的空间运动矢量候选。可从包括在与包括当前块的画面相同的画面中的编码/解码块推导当前块的空间运动矢量候选。

图21是示出推导空间运动矢量候选的示例的示图。

如图21中示出的示例，可从与当前块X的上侧相邻的块B1、与当前块的左侧相邻的块A1、与当前块的右上角相邻的块B0、位于左上角的块B2和与当前块的左下角相邻的块A0推导当前块的空间运动矢量。从当前块的邻近块推导的空间运动矢量可被确定为当前块的空间运动矢量候选。

这里，可按照预定顺序推导空间运动矢量候选。在一个实施例中，空间运动矢量候选可按照A0、A1、B0、B1和B2的顺序确定在每个块中是否存在运动矢量。当存在邻近块的运动矢量时，相应的邻近块的运动矢量可被确定为空间运动矢量候选。

当邻近块的参考画面和当前块的参考画面不同时，通过使用由当前画面参考的参考画面与邻近块之间的距离和由当前画面参考的参考画面与当前块之间的距离对邻近块的运动矢量进行缩放而获得的运动矢量可被确定为当前块的空间运动矢量。

随后，在步骤S2002，可推导当前块的时间运动矢量候选。可从同位画面内的重建块推导当前块的时间运动矢量。

图22是示出推导时间运动矢量候选的示例的示图。

如图22中示出的示例，可从存在于同位块C的外部的H位置的块或从存在于同位块C的内部的C3位置的块，推导当前块的时间运动矢量，其中，同位块C相应于当前画面的同位画面内的与当前块X空间相同的位置。可从H位置的块和C3位置的块顺序地推导时间运动矢量候选。在一个实施例中，当运动矢量可从H位置的块推导出时，可从H位置的块推导时间运动矢量候选。可选择地，当运动矢量不可从H位置的块推导出时，可从C3位置的块推导时间运动矢量候选。当H位置或C3位置的块通过帧内预测被编码时，不会推导出当前块的时间运动矢量候选。

除了图22中示出的示例之外，可从由获得的当前块的运动信息指示的同位画面以及由运动信息指示的同位画面中包括的同位块或同位块的邻近块，推导当前块的至少一个时间运动矢量候选。这里，运动信息可包括指示同位画面的画面索引和指示同位画面内的同位块的运动矢量中的至少一个。用于指定同位画面和同位块的运动信息可针对当前块被另外用信号传送。

可按照具有小于当前块的尺寸的子块单元获得当前块的时间运动矢量候选。例如，当当前块的尺寸是8×8时，可按照具有比当前块小的尺寸(诸如，2×2、4×4、8×4、4×8等)的子块单元获得时间运动矢量候选。子块可具有正方形或矩形形式。此外，子块的尺寸或形式可在编码器/解码器中被预设，或可根据当前块的尺寸或形式被确定。

随后，在步骤S2003，可产生包括空间运动矢量候选和时间运动矢量候选中的至少一个运动矢量候选的运动矢量候选列表。

这里，运动矢量候选列表可被配置为包括至少一个时间运动矢量候选。在一个实施例中，当可包括在运动矢量候选列表中的运动矢量候选的数量是N(这里，N是大于0的正整数)时，运动矢量候选列表可被配置为一定包括至少一个运动矢量候选。虽然当推导空间运动矢量候选时可推导最多N个彼此不同的空间运动矢量候选，但可通过任意相似性确定从运动矢量候选列表中移除N个空间运动矢量候选中的至少一个。因此，时间运动矢量候选可被包括在运动矢量候选列表中。这里，任意相似性确定可表示当即使空间运动矢量具有彼此不同的值但是运动矢量之间的差不大时，通过使用最大值、最小值、平均值、中值或任意加权和将至少两个空间运动矢量组合为单个空间运动矢量的方法。可通过使用任意相似性确定减少空间运动矢量候选的数量。

可选择地，当N个空间运动矢量候选按照预定优先级包括在运动矢量候选列表内时，可按照预定优先级的相反顺序从运动矢量候选列表中移除空间运动矢量候选中的至少一个。换句话说，可从运动矢量候选列表中按照从后向前的顺序开始移除空间运动矢量候选中的至少一个。因此，时间运动矢量候选可被包括在运动矢量候选列表中。

可根据时间运动矢量候选是否被使用来确定是否从上述的运动矢量候选列表中移除空间运动矢量候选。此外，可根据用于当前块的时间运动矢量候选的数量或者可用于当前块的时间运动矢量候选的数量来确定从运动矢量候选列表中移除的空间运动矢量候选的数量。

此外，可包括在运动矢量候选列表中的运动矢量候选的数量可增加1(换句话说，增加到N+1)，从而时间运动矢量候选被包括在运动矢量候选列表中。

随后，在步骤S2004，可将包括在运动矢量候选列表中的运动矢量候选中的任意一个确定为运动矢量预测值。在一个实施例中，解码器可基于指定包括在运动矢量候选列表中的运动矢量候选中的任意一个的信息(例如，MVP列表索引)确定当前块的运动矢量预测值。

在步骤S2005，当当前块的运动矢量预测值被确定时，可通过使用运动矢量差获得当前块的运动矢量。运动矢量差可表示当前块的运动矢量与当前块的运动矢量预测值之间的差。当前块的运动矢量差可被熵编码/解码。

根据本发明的实施例，为了减少运动矢量差的信息量，可通过使用与当前块相邻并通过帧间预测被编码的重建块的运动矢量差来对当前块的运动矢量差进行编码。在一个实施例中，可对当前块的第二运动矢量差进行编码，其中，第二运动矢量差表示以下两个运动矢量差之间的差：表示当前块的运动矢量与运动矢量预测之间的差的运动矢量差以及表示与当前块相邻并通过帧间预测被编码的重建块之间的差的运动矢量差。

图23是示出推导第二运动矢量差的示图。

假设当前块(块2)的运动矢量差(MVD)是(5，5)。这里，可通过使用位于当前块上侧的上侧块(块1)的运动矢量差来对当前块的第二运动矢量差进行编码。

在一个实施例中，当假设上侧块的运动矢量差是(5，5)时，由于当前块的运动矢量差和上侧块的运动矢量差相同，故当前块的第二运动矢量差可变为(0，0)。当运动矢量差(0，0)而不是运动矢量差(5，5)被编码时，可减少用于对当前块的运动矢量差进行编码的信息量。

此外，当存在具有与当前块的运动矢量差相同的运动矢量差的块时，可从邻近块推导当前块的运动矢量差而不发送当前块的运动矢量差。

如上述的示例，可通过比特流显式地发送用于推导当前块的第二运动矢量候选的邻近块的位置或者指示具有与当前块的运动矢量差相同的运动矢量差的邻近块的位置的信息。在一个实施例中，可通过比特流将用于在当前块的邻近块中识别用于推导第二运动矢量候选的邻近块或者具有与当前块的运动矢量候选相同的运动矢量候选的邻近块的信息(例如，MVD索引)发送到解码器。

在另一实施例中，可根据相同的处理在编码器/解码器中隐式地推导用于推导当前块的第二运动矢量候选的邻近块的位置或者表示具有与当前块的运动矢量差相同的运动矢量差的邻近块的位置的信息。在一个实施例中，用作当前块的运动矢量预测因子(MVP)的邻近块的运动矢量差可被用作用于推导当前块的第二运动矢量差的运动矢量差预测因子(MVD预测因子)。

当当前块通过双向预测被编码时，表示参考画面列表0(List 0)和参考画面列表1(List 1)的运动矢量差是否相同的信息可被编码。这里，相同的运动矢量差可表示运动矢量差的符号和大小相同，或可表示运动矢量差的大小相同但是运动矢量差的符号不同。当参考画面列表0和参考画面列表1的运动矢量差相同时，可省略参考画面列表0和参考画面列表1的运动矢量差中的任意一个的编码/解码。

根据本发明的另一实施例，位于当前编码/解码画面或条带的信令块内的所有块可具有至少一个相同的运动矢量预测值(MVP)以推导最优的运动矢量差(MVD)。可选择地，根据本发明的另一实施例，位于当前编码/解码画面或条带的信令块内的所有块可具有至少一个相同的运动矢量差预测值(MVD预测因子)以推导最优的第二运动矢量差。这里，可针对每个信令块发送运动矢量预测值或运动矢量差预测值，或者可通过使用与信令块相邻的邻近块的编码信息隐式推导运动矢量预测值或运动矢量差预测值。这里，信令块可表示具有小于当前画面或当前条带的水平分辨率和垂直分辨率中的至少一个分辨率的尺寸的区域。换句话说，信令块可被定义为具有小于当前画面或当前条带的尺寸的预定区域。

可通过序列单元、画面单元和条带头中的至少一个发送信令块的信息。在一个实施例中，可通过序列参数集、画面参数集和条带头中的至少一个发送信令块的尺寸、形式或位置中的至少一个。可选择地，可通过当前块或与当前块相邻的邻近块的编码信息隐式推导信令块的信息。信令块可具有正方形或矩形形式，但不限于此。

可针对每个亮度信号和色度信号执行以上帧间编码/解码处理。例如，以上帧间编码/解码处理的获得帧间预测指示符、产生运动矢量候选列表、推导运动矢量和执行运动补偿中的至少一个方法可被不同地应用于亮度信号和色度信号。

可针对亮度信号和色度信号同等地执行以上帧间编码/解码处理。例如，在执行以上帧间编码/解码处理时被应用于亮度信号的帧间预测指示符、运动矢量候选列表、运动矢量候选、运动矢量和参考画面中的至少一个可被同等地应用于色度信号。

可按照相同方法在编码器和解码器中执行以上方法。例如，以上帧间编码/解码处理的推导运动矢量候选列表、推导运动矢量候选、推导运动矢量和执行运动补偿中的至少一个方法可被等同地应用于编码器和解码器。可选择地，以上方法的顺序可被不同地应用于编码器和解码器。

本发明的以上实施例可根据编码块、预测块、块和单元中的至少一个的尺寸而被应用。这里，所述尺寸可被定义为以上实施例被应用于的最小尺寸或最大尺寸或者最小尺寸和最大尺寸两者，或者可被定义为实施例被应用于的固定尺寸。此外，在以上实施例中，第一实施例可被应用于第一尺寸，第二实施例可被应用于第二尺寸。换句话说，实施例可根据所述尺寸而被组合应用。此外，本发明的以上实施例可仅应用最小尺寸或更大尺寸以及最大尺寸或更小尺寸。换句话说，以上实施例可被应用于包括在预定范围内的块尺寸。

例如，当编码/解码目标块的尺寸为8×8或更大时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为16×16或更大时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为32×32或更大时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为64×64或更大时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为128×128或更大时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为4×4时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为8×8或更小时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为16×16或更小时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为8×8或更大以及为16×16或更小时，以上实施例可被应用。例如，当编码/解码目标块的尺寸为16×16或更大以及为64×64或更小时，以上实施例可被应用。

本发明的以上实施例可根据时间层而被应用。用于标识以上实施例可被应用于的时间层的附加标识符可用信号发送，并且以上实施例可被应用于由相应的标识符指明的时间层。这里，所述标识符可被定义为指示实施例可被应用于的最小层或最大层或者最小层和最大层两者，或者可被定义为指示以上实施例可被应用于的特定层。

例如，当当前画面的时间层为最低层时，以上实施例可被应用。例如，当当前画面的时间层标识符为0时，以上实施例可被应用。例如，当当前画面的时间层标识符为1时，以上实施例可被应用。例如，当当前画面的时间层为最高层时，以上实施例可被应用。

如本发明的以上实施例，当产生参考画面列表和修改参考画面列表时使用的参考画面集可使用参考画面列表L0、L1、L2和L3中的至少一个。

根据本发明的实施例，当在去块滤波器中计算边界强度时，可使用编码/解码目标块的至少一个至最多N个运动矢量。这里，N是等于或大于1的正整数，并可以是2、3、4等。

当在预测运动矢量时运动矢量具有以下单位中的至少一个时，可应用本发明的以上实施例：16-像素(16-pel)单位、8-像素(8-pel)单位、4-像素(4-pel)单位、整数-像素(整数-pel)单位、1/2-像素(1/2-pel)单位、1/4-像素(1/4-pel)单位、1/8-像素(1/8-pel)单位、1/16-像素(1/16-pel)单位、1/32-像素(1/32-pel)单位以及1/64-像素(1/64-pel)单位。此外，当预测运动矢量时，可按照以上像素单位可选地使用运动矢量。

可定义应用本发明的以上实施例的条带类型，并且可根据相应的条带类型应用本发明的以上实施例。

例如，当条带类型是T(三向预测)-条带时，预测块可通过使用至少三个运动矢量来产生，从而可通过计算至少三个预测块的加权和使该加权和被用作编码/解码目标块的最终预测块。例如，当条带类型是Q(四向预测)-条带时，预测块可通过使用至少四个运动矢量来产生，从而可通过计算至少四个预测块的加权和使该加权和被用作编码/解码目标块的最终预测块。

本发明的以上实施例可被应用于使用运动矢量预测的帧间预测和运动补偿方法，并可被应用于使用跳过模式或合并模式的帧间预测和运动补偿方法。

可应用本发明的以上实施例的块形式可具有正方形形式或非正方形形式。

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

上面已经描述的实施例包括各种方面的示例。当然，不可能出于描述各个方面的目的描述组件或方法的每个可想到的组合，但本领域普通技术人员将能够认识到进一步的组合和排列是可能的。因此，本说明书意于包括落入所附权利要求的精神和范围内的所有这样的替换形式、修改形式和改变。

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

虽然已根据特定术语(诸如详细元件)以及有限实施例和附图描述了本发明，但它们仅被提供用于帮助更通俗地理解本发明，本发明不限于以上实施例。本发明所属领域的技术人员将理解，可从以上描述做出各种修改和改变。

因此，本发明的精神不应受限于上述实施例，所附权利要求及其等同物的全部范围将落入本发明的范围和精神内。

工业可用性

本发明可用于对图像进行编码/解码的设备。

Claims (8)

1.一种由图像解码设备执行的图像解码方法，所述方法包括：

通过对图像进行分区来获得当前块；

使用基于当前块的尺寸确定的分区方法对当前块进行分区；

产生基于所述分区方法获得的编码块的预测块；

产生所述编码块的残差块；以及

使用所述预测块和所述残差块产生所述编码块的重建块，

其中，当当前块的尺寸大于64×64时，所述分区方法被隐式地确定为四叉树分区而无需用信号发送分区信息，

其中，当当前块的尺寸小于或等于64×64时，所述分区方法基于用信号发送的分区信息而被显式地确定，

其中，递归和重复地对当前块进行分区直到当前块的尺寸变为64×64或更小为止。

2.如权利要求1所述的图像解码方法，

其中，产生所述预测块的步骤包括：在所述编码块满足预定条件的情况下，不允许二叉树分区。

3.如权利要求2所述的图像解码方法，

其中，所述预定条件基于所述编码块的尺寸而被推导出。

4.如权利要求1所述的图像解码方法，

其中，产生所述预测块的步骤包括：基于所述编码块的帧内预测模式和所述编码块的尺寸中的至少一个来对所述预测块进行滤波。

5.如权利要求1所述的图像解码方法，

其中，用信号发送的分区信息包括指示是否对当前块进行分区的第一标志、指示是否将当前块分区为四叉树的第二标志和指示分区类型的第三标志。

6.如权利要求5所述的图像解码方法，

其中，用信号发送的分区信息按照第一标志、第二标志和第三标志的顺序被用信号发送。

7.一种由图像编码设备执行的图像编码方法，所述方法包括：

通过对图像进行分区来获得当前块；

使用基于当前块的尺寸确定的分区方法对当前块进行分区；

产生基于所述分区方法获得的编码块的预测块；

产生所述编码块的残差块；以及

使用所述预测块和所述残差块产生所述编码块的重建块，

其中，当当前块的尺寸大于64×64时，所述分区方法被隐式地确定为四叉树分区而无需用信号发送分区信息，

其中，当当前块的尺寸小于或等于64×64时，所述分区方法基于用信号发送的分区信息而被显式地确定，

其中，递归和重复地对当前块进行分区直到当前块的尺寸变为64×64或更小为止。

8.一种存储有比特流的非暂时性计算机可读记录介质，所述比特流由图像编码方法产生，其中，所述图像编码方法包括：

通过对图像进行分区来获得当前块；

使用基于当前块的尺寸确定的分区方法对当前块进行分区；

产生基于所述分区方法获得的编码块的预测块；

产生所述编码块的残差块；以及

使用所述预测块和所述残差块产生所述编码块的重建块，

其中，当当前块的尺寸大于64×64时，所述分区方法被隐式地确定为四叉树分区而无需用信号发送分区信息，

其中，当当前块的尺寸小于或等于64×64时，所述分区方法基于用信号发送的分区信息而被显式地确定，

其中，递归和重复地对当前块进行分区直到当前块的尺寸变为64×64或更小为止。

Images