CN118200533A - 视频解码方法、视频编码设备以及存储比特流的方法 - Google Patents

Abstract

提供一种由设备执行的视频解码方法，包括：将上层块分割成包括当前块的多个下层块；基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且基于当前块的面积小于64，确定不向当前块应用组合预测；当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。还提供了视频编码设备和存储通过视频编码方法生成的比特流的方法。

Description

视频解码方法、视频编码设备以及存储比特流的方法

本申请是申请日为申请号为2019年5月10日、申请号为201980046492.9、发明名称为“编码方法及其设备以及解码方法及其设备”的发明专利申请的分案申请。

技术领域

本公开涉及视频编码方法和视频解码方法，并且更具体地涉及对关于运动矢量的信息进行有效地编码和解码的方法。

背景技术

当对高质量视频进行编码时，需要大量数据。然而，因为允许发送视频数据的带宽是有限的，所以发送视频数据所应用的数据速率可能也受到限制。因此，为了有效地发送视频数据，需要具有最小图像质量劣化以及增加的压缩率的视频数据编码和解码方法。

可以通过去除像素之间的空间冗余和时间冗余来压缩视频数据。因为相邻像素通常具有共同特性，所以在由像素组成的数据单元中发送编码信息以便去除相邻像素之间的冗余。

不直接发送在数据单元中所包括的像素的像素值，而是发送关于获取像素值的方法的信息。对于每个数据单元确定预测类似于初始值的像素值的预测方法，并且从编码器向解码器发送关于预测方法的编码信息。因为预测值不与初始值完全地相同，所以从编码器向解码器发送初始值和预测值之间的差别的残留数据。

当预测的准确度增加时，指定预测方法所需要的编码信息增加，但是残留数据的尺寸减小。因此，考虑残留数据和编码信息的尺寸来确定预测方法。具体地，从画面分割的数据单元具有各种尺寸，并且当数据单元的尺寸增加时，预测准确度降低的可能性增加，而编码信息减少。因此，根据画面的特性来确定块的尺寸。

而且，预测方法包括帧内预测和帧间预测。帧内预测是从块周围的相邻像素预测块的像素的方法。帧间预测是通过参考由包括块的画面所参考的另一个画面的像素来预测像素的方法。因此，在帧内预测中去除空间冗余，并且在帧间预测中去除时间冗余。

当预测方法的数量增加时，用于指示预测方法的编码信息的量增加。因此，当从另一个块预测应用于块的编码信息时，编码信息的尺寸可以减小。

因为允许在人眼可能识别不到视频数据的损失的程度上的损失，所以可以通过根据变换和量化处理对残留数据执行有损压缩来减少残留数据的量。

发明内容

技术问题

提供根据帧间模式对画面进行编码的视频编码方法和视频编码设备。也提供根据帧间模式对画面进行解码的视频解码方法和视频解码设备。也提供一种计算机可读记录媒介，其上记录有用于在计算机上执行根据本公开的实施例的视频编码方法和视频解码方法的程序。

解决方案

本公开提供一种视频解码方法，包括：基于当前块的面积来确定是否向当前块应用用于通过组合根据多个预测模式所获取的预测结果来预测当前块的多预测组合模式；当向当前块应用多预测组合模式时，确定将向当前块应用的多个预测模式；根据多个预测模式来生成当前块的多个预测块；以及通过根据相应权重组合多个预测块来确定当前块的组合的预测块。

本公开提供一种视频解码方法，包括：从比特流中获取指示是否从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量的差分运动矢量推导信息；从比特流中获取关于第一预测方向的预测运动矢量的第一预测运动矢量信息、关于第二预测方向的预测运动矢量的第二预测运动矢量信息以及关于第二预测方向的差分运动矢量的差分运动矢量信息；当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，根据第一预测运动矢量信息、第二预测运动矢量信息和差分运动矢量信息来确定第一预测方向的预测运动矢量以及第二预测方向的预测运动矢量和差分运动矢量；根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量；根据第一预测方向的预测运动矢量和差分运动矢量来确定第一预测方向的运动矢量；以及根据第二预测方向的预测运动矢量和差分运动矢量来确定第二预测方向的运动矢量；以及根据第一预测方向的运动矢量和第二预测方向的运动矢量来预测当前块。

本公开提供一种视频解码方法，包括：通过根据扫描顺序扫描当前块的相邻块来从当前块的相邻块中提取多个帧间预测候选；根据基于扫描顺序所确定的帧间预测候选顺序来生成包括多个帧间预测候选的帧间预测候选列表；根据当前块或多个帧间预测候选来适配地改变帧间预测候选列表的帧间预测候选顺序；以及基于其中帧间预测候选顺序被改变的帧间预测候选列表来预测当前块。

本公开提供一种视频解码方法，包括：获取与当前块相邻的相邻块的参考运动矢量和参考画面；确定当前块的参考画面；根据相邻块的参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整相邻块的参考运动矢量；根据调整的参考运动矢量和在当前块中所包括的子块的位置来确定当前块的子块的运动矢量；以及根据子块的运动矢量来预测子块。

本公开提供一种视频解码方法，包括：从矩形分割模式和三角形分割模式当中确定当前块的分割模式；根据当前块的分割模式将当前块分割为多个子块；确定多个子块的预测块；以及通过使用平滑滤波器来平滑位于多个子块的预测块的边界线上的预测像素，其中，根据当前块的分割模式来确定平滑滤波器的滤波系数的数量和滤波系数的值。

本公开提供一种视频解码方法，所述方法由设备执行并包括：将上层块分割成包括当前块的多个下层块；基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且基于当前块的面积小于64，确定不向当前块应用组合预测；当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。

本公开提供一种视频编码设备，包括：至少一个处理器，被配置为：将上层块分割成包括当前块的多个下层块；基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且基于当前块的面积小于64，确定不向当前块应用组合预测；当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。

本公开提供一种存储通过视频编码方法生成的比特流的方法，包括：将上层块分割成包括当前块的多个下层块；基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且基于当前块的面积小于64，确定不向当前块应用组合预测；当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。

本公开提供与视频解码方法相对应的视频编码方法。

本公开提供一种其上具体化有程序的计算机可记录记录媒介，程序用于执行视频编码方法和视频解码方法。

本实施例的技术问题不局限于前述的技术问题，并且可以从下面的实施例中推断出其他未声明的技术问题。

有益效果

因为根据当前块和多个帧间预测模式来适配地改变帧间预测候选顺序，所以可以提高编码效率。因为根据运动矢量(MV)平面模式中的当前块的参考画面来调整参考运动矢量，所以可以提高帧间预测准确度。因为隐含地确定一些帧间预测元素，所以可以提高编码效率。因为在多预测组合模式中平滑组合的预测块，所以可以提高帧间预测准确度。因为在三角形分割模式中平滑边界表面上的像素，所以可以提高帧间预测准确度。

附图说明

为了更全面地理解附图，提供对每个图的简要说明。

图1A是根据本公开的实施例的、基于具有树结构的编码单元的图像编码设备的框图。

图1B是根据本公开的实施例、基于具有树结构的编码单元的图像解码设备的框图。

图2图示出根据实施例的、通过分割当前编码单元来确定至少一个编码单元的处理。

图3图示出根据实施例的、通过分割非方形编码单元来确定至少一个编码单元的处理。

图4图示出根据实施例的、基于块形状信息和分割形状信息中的至少一个来分割编码单元的处理。

图5图示出根据实施例的、从奇数数量的编码单元当中确定编码单元的方法。

图6图示出根据实施例的、当通过分割当前编码单元来确定多个编码单元时处理多个编码单元的顺序。

图7图示出根据实施例的、当编码单元以编码顺序是不可被处理时确定将当前编码单元分割为奇数数量的编码单元的处理。

图8图示出根据实施例的、通过分割第一编码单元来确定至少一个编码单元的处理。

图9图示出根据实施例的、当通过分割第一编码单元所确定的非方形第二编码单元满足预先确定的条件时第二编码单元可分割为的形状受到限制。

图10图示出根据实施例的、当分割形状信息指示不将方形编码单元分割为四个方形编码单元时来分割方形编码单元的处理。

图11图示出根据实施例的、可以根据分割编码单元的处理被改变的多个编码单元之间的处理顺序。

图12图示出根据实施例的、当递归地分割编码单元因此确定多个编码单元时，当编码单元的形状和/或尺寸改变确定编码单元的深度的处理。

图13图示出根据实施例的、基于编码单元的形状和尺寸可确定的深度，以及用于识别编码单元的部分索引(PID)。

图14图示出根据实施例的、基于画面中所包括的多个数据单元来确定多个编码单元。

图15图示出根据实施例的、充当用于确定画面中所包括的参考编码单元的确定顺序的单元的处理块。

图16是用于根据帧间模式来解码当前块的视频解码设备1600的框图。

图17图示出根据扫描顺序扫描的当前块的相邻块的位置。

图18图示出通过调整第一预测方向的运动矢量候选来生成第二预测方向的运动矢量候选的方法。

图19图示出改变帧间预测候选列表的帧间预测候选顺序的方法。

图20图示出改变仿射合并模式的帧间预测候选列表的帧间预测候选顺序的方法。

图21图示出根据运动矢量(MV)平面模式的当前块的预测方法。

图22图示出根据多预测组合模式的预测方法。

图23图示出根据三角形分割模式来分割当前块的方法。

图24是改变帧间预测候选列表的帧间预测顺序的视频解码方法的流程图。

图25是根据MV平面模式来预测当前块的视频解码方法的流程图。

图26是通过在不解析比特流的情况下确定特定帧间预测元素来提高编码效率的视频解码方法的流程图。

图27是根据多预测组合模式来预测当前块的视频解码方法的流程图。

图28是根据三角形分割模式来重构当前块的视频解码方法的流程图。

图29是用于根据帧间模式来编码当前块的视频编码设备的框图。

图30是改变帧间预测候选列表的帧间预测顺序的视频编码方法的流程图。

图31是根据MV平面模式来预测当前块的视频编码方法的流程图。

图32是通过不生成关于特定帧间预测元素的信息来提高编码效率的视频编码方法的流程图。

图33是根据多预测组合模式来预测当前块的视频编码方法的流程图。

图34是根据三角形分割模式来重构当前块的视频解码方法的流程图。

具体实施方式

最佳模式

提供一种视频解码方法，包括：基于当前块的面积来确定是否向当前块应用用于通过组合根据多个预测模式所获取的预测结果来预测当前块的多预测组合模式；当向当前块应用多预测组合模式时，确定将向当前块应用的多个预测模式；根据多个预测模式来生成当前块的多个预测块；以及通过根据相应的权重组合多个预测块来确定当前块的组合的预测块。

本公开的模式

将参考其中示出了本公开的实施例的附图来更全面地描述本公开的优点和特征以及实现优点和特征的方法。然而，可以以许多不同的形式体现本公开并且本公开不应当被理解为受限于在本文阐述的实施例；而是提供这些实施例，使得本公开将是彻底的和完全的，并且将向本领域普通技术人员全面地传达本公开的概念。

将简要地描述在本文使用的术语，并且将对所公开的实施例进行详细地描述。

在本文使用的术语是考虑在中本公开的功能当前在现有技术中广泛使用的那些通用术语，但是可以根据本领域普通技术人员的意图、前例，或者现有技术中的新技术来改变术语。而且，在本文使用的一些术语可以被本申请人任意地选择，并且在该情况下，在下文详细地定义这些术语。因此，应当基于在本文使用的特定术语的独特的含义和本公开的整体上下文来定义该特定术语。

应当理解，单数形式“一”和“该”包括复数指示物，除非上下文清楚地另外指示其他。

将理解的是，当某部分“包括”某组件时，该部分不排除另一个组件，而是可以另外包括另一个组件，除非上下文清楚地指示并非如此。在本文使用的术语“～单元”指的是执行某些任务的诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC)之类的软件组件或硬件组件。然而，项“～单元”不局限于软件或硬件。“～单元”可以被配置为位于可寻址存储媒介中或被配置为操作一个或多个处理器。因此，作为示例，“单元”可以包括诸如软件组件、面向对象的软件组件、类别组件和任务组件之类的组件、进程、函数、属性、规程、子程序、程序代码片段、驱动器、固件、微码、电路、数据、数据库、数据结构、表、数组，和变量。由组件和“～单元”提供的功能可以被组合为较少的组件和“～单元”或进一步被分离为附加的组件和“～单元”。

术语“当前块”指的是当前被编码或解码的编码单元、预测单元以及变换单元中的一个。为了方便解释起见，当诸如预测单元和变换单元之类的其他类型的块需要互相区分时，可以使用“当前编码单元”、“当前预测单元”，以及“当前变换单元”。此外，术语“下层块”指的是从“当前块”分割的数据单元。术语“上层块”指的是包括“当前块”的数据单元。

而且，在本文使用的术语“样本”指的是向图像的采样位置指配的并且将被处理的数据。例如，空间域的图像中的像素值或变换域中的变换系数可以是样本。包括至少一个样本的单元可以被定义为块。

现在将参考附图更全面地描述本公开以使本领域普通技术人员能够没有任何困难地执行本公开。此外，为了本公开的清楚的描述，将省略与本公开的描述不相关的部分。

图1A是根据本公开的实施例的、基于具有树结构的编码单元的图像编码设备100的框图。

图像编码设备100包括编码器110和比特流生成器120。

编码器110可以首先将一个画面分割为一个或多个切片(slice)或一个或多个图块(tile)。编码器110根据最大编码单元的尺寸将画面或画面中所包括的切片或图块分割为多个最大编码单元。最大编码单元可以是具有32×32、64×64、128×128、256×256等等的尺寸的数据单元，其中，数据单元的形状是具有2的幂的宽度和长度的方形形状。编码器110可以向比特流生成器120提供指示最大编码单元的尺寸的最大编码单元尺寸信息。比特流生成器120可以使最大编码单元尺寸信息被包括在比特流中。

编码器110通过分割最大编码单元来确定编码单元。依照根据率失真优化分割编码单元是否是有效的，来确定是否分割编码单元。然后，可以生成指示是否分割编码单元的分割信息。可以使用标志来表示分割信息。

可以通过使用各种方法来分割编码单元。例如，方形编码单元可以被分割为宽度和高度都是方形编码单元的宽度和高度的一半的四个方形编码单元。方形编码单元可以被分割为宽度是方形编码单元的宽度的一半的两个矩形编码单元。方形编码单元可以被分割为高度是方形编码单元的高度的一半的两个矩形编码单元。可以通过以1:2:1分割宽度或高度来将方形编码单元分割为三个编码单元。

宽度是高度的两倍的矩形编码单元可以被分割为两个方形编码单元。宽度是高度的两倍的矩形编码单元可以被分割为宽度是高度的四倍的两个矩形编码单元。可以通过以1:2:1分割宽度来将宽度是高度的两倍的矩形编码单元分割为两个矩形编码单元和一个方形编码单元。

同样地，高度是宽度的两倍的矩形编码单元可以被分割为两个方形编码单元。而且，高度是宽度的两倍的矩形编码单元可以被分割为高度是宽度的四倍的两个矩形编码单元。同样地，可以通过以1:2:1分割高度来将高度是宽度的两倍的矩形编码单元分割为两个矩形编码单元和一个方形编码单元。

当图像编码设备100可以使用两个或更多分割方法时，可以对于每个画面来确定关于可以由图像编码设备100使用的分割方法当中的可以用于编码单元的分割方法的信息。因此，仅仅特定分割方法可以被确定为用于每个画面。当图像编码设备100使用仅仅一个分割方法时，不单独确定关于可以用于编码单元的分割方法的信息。

可以通过使用特定分割方法来分割具有预设尺寸的编码单元。例如，当编码单元的尺寸是256×265时，编码单元可以被设置为被分割为宽度和高度是编码单元的宽度和高度的一半的仅仅四个方形单元。

当编码单元的分割信息指示编码单元被分割时，可以生成指示编码单元的分割方法的分割形状信息。当存在可以在编码单元所属于的画面中使用的仅仅一个分割方法时，可以不生成分割形状信息。当适配地确定分割方法以对编码单元周围的信息进行编码时，可以不生成分割形状信息。

如上所述，根据编码单元的最大尺寸，将当前画面的图像数据分割为最大编码单元。最大编码单元中的每一个可以包括从最大编码单元分层次地分割的编码单元。可以根据上层(upper)编码单元的分割形状来确定下层(lower)编码单元的形状和位置。可以预设限制编码单元的分割的编码单元的最小尺寸。

编码器110将分层次地分割编码单元时的编码效率与没有分割编码单元时的编码效率相比较。然后，编码器110根据比较结果来确定是否分割编码单元。当确定分割编码单元更有效时，编码器110分层次地分割编码单元。当根据比较结果确定不分割编码单元有效时，编码器110不分割编码单元。可以不管相邻的编码单元是否被分割来确定是否分割编码单元。

可以通过使用帧内预测或帧间预测来预测最终的分割编码单元。帧内预测是通过使用预测单元周围的参考样本来预测预测单元的样本的方法。帧间预测是通过从由当前画面参考的参考画面中获取参考样本来对预测预测单元的样本的方法。

对于帧内预测，编码器110可以通过向预测单元应用多个帧内预测方法来选择最有效的帧内预测方法。帧内预测方法包括DC模式、平面模式以及诸如垂直模式或水平模式之类的方向性模式。

当编码单元周围的重构样本被用作参考样本时，可以对于每个预测单元执行帧内预测。然而，当编码单元内的重构样本被用作参考样本时，编码单元内的参考样本的重构必须在预测之前，并且因此预测单元的预测顺序可以取决于变换单元的变换顺序。因此，当编码单元内的重构样本被用作参考样本时，可以确定仅仅用于与预测单元相对应的变换单元的帧内预测方法，并且可以对于每个变换单元执行实际的帧内预测。

编码器110可以通过确定最优运动矢量和最优参考画面来选择最有效的帧间预测方法。对于帧间预测，编码单元确定器120(编码器110)可以从在空间上和时间上与当前编码单元相邻的编码单元中确定多个运动矢量候选，并且可以从运动矢量候选当中确定最有效的运动矢量作为运动矢量。同样地，编码器110可以从在空间上和时间上与当前编码单元相邻的编码单元中确定多个参考画面候选，并且可以从参考画面候选当中确定最有效的参考画面。根据实施例，可以从对于当前画面预先确定的参考画面列表中确定参考画面。根据实施例，为了预测的准确度，可以将多个运动矢量候选当中的最有效的运动矢量确定为预测运动矢量，并且可以通过校正预测运动矢量来确定运动矢量。可以对于编码单元中的每个预测单元并行地执行帧间预测。

编码器110可以通过根据跳过模式(skip mode)获取仅仅指示运动矢量和参考画面的信息来重构编码单元。根据跳过模式，除指示运动矢量和参考画面的信息之外，跳过包括残留信号的所有编码信息。因为残留信号被跳过，所以当预测的准确度非常高时，可以使用跳过模式。

可以根据用于预测单元的预测方法来限制要使用的划分模式。例如，仅仅用于具有2N×2N或N×N的尺寸的预测单元的划分模式可以被应用于帧内预测，而用于具有2N×2N、2N×N、N×2N或N×N的尺寸的预测单元的划分模式可以被应用于帧间预测。此外，仅仅用于具有2N×2N的尺寸的预测单元的划分模式可以被应用于帧间预测的跳过模式。可以根据编码效率来改变在图像编码设备100中用于每个预测方法的划分模式。

图像编码设备100可以基于编码单元来执行变换。图像编码设备100可以通过某种处理来变换作为关于在编码单元中所包括的像素的初始值和预测值之间的差值的残留数据。例如，图像编码设备100可以通过量化和离散余弦变换(DCT)/离散正弦变换(DST)对残留数据执行有损压缩。替换地，图像编码设备100可以在没有量化的情况下对残留数据执行无损压缩。

总之，编码器110从多个帧内预测方法和帧间预测方法当中确定用于当前编码单元的最有效的预测方法。然后，编码器110根据预测结果、根据编码效率来确定用于当前编码单元的预测方法。同样地，编码器110根据变换结果、根据编码效率来确定变换方法。最后根据最有效的编码单元预测方法和变换方法确定方案来确定编码单元的编码效率。编码器110根据最后被分割的编码单元的编码效率来最终完成最大编码单元的分层结构。

编码器110可以基于拉格朗日乘数通过使用率失真优化来测量编码单元的编码效率、预测方法的预测效率等等。

编码器110可以生成指示是否根据所确定的最大编码单元的分层结构来分割编码单元的分割信息。然后，对于分割的编码单元，编码器110可以生成用于确定预测单元的划分模式信息和用于确定变换单元的变换单元分割信息。另外，当可以通过使用至少两个分割方法来分割编码单元时，编码器110可以生成分割信息和指示分割方法的分割形状信息两者。编码器110可以生成关于被用于预测单元和变换单元的预测方法和变换方法的信息。

比特流生成器120可以在比特流中输出由编码器110根据最大编码单元的分层结构所生成的多则信息。

将在以下参考图3至图12来详细地描述根据实施例的、根据最大编码单元的树结构来确定编码单元、预测单元以及变换单元的方法。

图1B是根据实施例的基于具有树结构的编码单元的图像解码设备150的框图。

图像解码设备150包括接收机160和解码器170。

包括用于由图像解码设备150执行的解码操作的编码单元、预测单元、变换单元、各种分割信息等等的术语的定义与以上参考图1A和图像编码设备100所描述的那些术语相同。而且，因为图像解码设备150被设计为重构图像数据，因此由图像编码设备100使用的各种编码方法可以被应用于图像解码设备150。

接收机160接收和解析关于编码的视频的比特流。解码器170从解析的比特流中提取用于解码最大编码单元的多则信息，并且向解码器170提供信息。解码器170可以从当前画面的报头、序列参数集合或者画面参数集合中提取关于当前画面的编码单元的最大尺寸的信息。

解码器170根据每个最大编码单元从解析的比特流中提取具有树结构的编码单元的分割信息。向解码器170输出所提取的分割信息。解码器170可以根据所提取的分割信息来分割最大编码单元，以确定最大编码单元的树结构。

由解码器170提取的分割信息是由图像编码设备100为了生成最小编码错误所确定的树结构的分割信息。因此，图像解码设备150可以通过根据生成最小编码错误的解码方法解码数据来重构图像。

解码器170可以提取诸如在编码单元中所包括的预测单元和变换单元的数据单元的分割信息。例如，解码器170可以提取关于用于预测单元的最有效的划分模式的信息。解码器170可以提取用于变换单元的最有效的树结构的变换分割信息。

而且，解码器170可以获取关于用于从编码单元分割的预测单元的最有效的预测方法的信息。然后，解码器170可以获取关于用于从编码单元分割的变换单元的最有效的变换方法的信息。

解码器170根据其中图像编码设备100的比特流生成器120构造比特流的方法从比特流中提取信息。

解码器170可以基于分割信息将最大编码单元分割为具有最有效的树结构的编码单元。然后，解码器170可以根据关于划分模式的信息将编码单元分割为预测单元。解码器170可以根据变换分割信息将编码单元分割为变换单元。

解码器170可以根据关于预测方法的信息对预测单元进行预测。解码器170可以根据关于对变换单元进行变换的方法的信息对作为像素的初始值和预测值之间的差的残留数据执行逆量化和逆变换。解码器170可以根据预测单元的预测结果和变换单元的变换结果来重构编码单元的像素。

图2图示出根据实施例的、由图像解码设备150执行的通过分割当前编码单元来确定至少一个编码单元的处理。

根据实施例，图像解码设备150可以通过使用块形状信息来确定编码单元的形状，并且可以确定通过使用分割形状信息来分割编码单元所依据的形状。也就是说，可以根据由图像解码设备150使用的块形状信息指示哪个块形状来确定通过分割形状信息指示的编码单元分割方法。

根据实施例，图像解码设备150可以使用指示当前编码单元具有方形形状的块形状信息。例如，图像解码设备150可以根据分割形状信息来确定是否不分割方形编码单元、是否垂直地分割方形编码单元、是否水平地分割方形编码单元或是否将方形编码单元分割为四个编码单元。参考图2，当当前编码单元200的块形状信息指示方形形状时，根据指示不执行分割的分割形状信息，解码器180可以不分割具有与当前编码单元200相同尺寸的编码单元210a，或解码器180可以确定基于指示某分割方法的分割形状信息所分割的编码单元210b、210c和210d。

参考图2，根据实施例，图像解码设备150可以确定通过基于指示垂直地执行分割的分割形状信息来垂直地分割当前编码单元200所获取的两个编码单元210b。图像解码设备150可以确定通过基于指示水平地执行分割的分割形状信息来水平地分割当前编码单元200所获取的两个编码单元210c。图像解码设备150可以确定通过基于指示垂直地和水平地执行分割的分割形状信息来垂直地和水平地分割当前编码单元200所获取的四个编码单元210d。然而，用于分割方形编码单元的分割形状可以不限于以上形状，并且可以包括可以通过分割形状信息指示的各种形状。以下将通过各个实施例来详细地描述用于分割方形编码单元的分割形状。

图3图示出根据实施例的、由图像解码设备150执行的通过分割非方形编码单元来确定至少一个编码单元的处理。

根据实施例，图像解码设备150可以使用指示当前编码单元具有非方形形状的块形状信息。图像解码设备150可以通过使用某方法、根据分割形状信息来确定是否不分割当前非方形编码单元或是否分割非方形当前编码单元。参考图3，当当前编码单元300或350的块形状信息指示非方形形状时，根据指示不执行分割的分割形状信息，图像解码设备150可以不分割具有与当前编码单元300或350相同尺寸的编码单元310或360，或图像解码设备150可以确定根据指示某分割方法的分割形状信息所分割的编码单元320a、320b、330a、330b、330c、370a、370b、380a、380b和380c。以下将通过各个实施例来详细地描述分割非方形编码单元的某分割方法。

根据实施例，图像解码设备150可以确定通过使用分割形状信息来分割编码单元所依据的形状，并且在该情况下，分割形状信息可以指示当分割编码单元时所生成的至少一个编码单元的数量。参考图3，当分割形状信息指示当前编码单元300或350被分割为两个编码单元时，图像解码设备150可以通过基于分割形状信息分割当前编码单元300或350来确定分别包括在当前编码单元300或350中的两个编码单元320a和320b或者370a和370b。

根据实施例，当图像解码设备150基于分割形状信息来分割具有非方形形状的当前编码单元300或350时，图像解码设备150可以考虑当前编码单元300或350的长边的位置来分割具有非方形形状的当前编码单元300或350。例如，图像解码设备150可以通过考虑当前编码单元300或350的形状沿分割当前编码单元300或350的长边的方向分割当前编码单元300或350来确定多个编码单元。

根据实施例，当分割形状信息指示编码单元被分割为奇数数量的块时，图像解码设备150可以确定包括在当前编码单元300或350中的奇数数量的编码单元。例如，当分割形状信息指示当前编码单元300或350被分割为三个编码单元时，图像解码设备150可以将当前编码单元300或350分割为三个编码单元330a、330b和330c或者380a、380b和380c。根据实施例，图像解码设备150可以确定包括在当前编码单元300或350中的奇数数量的编码单元，并且所确定的编码单元的尺寸可以不相同。例如，奇数数量的编码单元330a、330b和330c或者380a、380b和380c当中的编码单元330b或380b的尺寸可以不同于编码单元330a和330c或者380a和380c的尺寸。也就是说，当分割当前编码单元300或350时可以确定的编码单元可以具有多个尺寸。

根据实施例，当分割形状信息指示编码单元被分割为奇数数量的块时，图像解码设备150可以确定包括在当前编码单元300或350中的奇数数量的编码单元，并且可以对通过分割当前编码单元300或350所生成的奇数数量的编码单元当中的至少一个编码单元设有限制。参考图3，图像解码设备150可以以与编码单元330a和330c或者380a和380c不同的方式来解码在当当前编码单元300或350被分割时所生成的三个编码单元330a、330b和330c或者380a、380b，和380c的中心处的编码单元330b或380b。例如，与编码单元330a和330c或者380a和380c不同，图像解码设备150可以将在中心处的编码单元330b或380b限制为不进一步被分割或仅仅被分割某数量的次数。

图4图示出根据实施例的、由图像解码设备150执行的基于块形状信息和分割形状信息中的至少一个来分割编码单元的处理。

根据实施例，图像解码设备150可以基于块形状信息和分割形状信息中的至少一个来确定将方形第一编码单元400分割为编码单元或不将方形第一编码单元400分割为编码单元。根据实施例，当分割形状信息指示沿水平方向分割第一编码单元400时，图像解码设备150可以通过沿水平方向分割第一编码单元400来确定第二编码单元410。根据实施例的使用第一编码单元、第二编码单元以及第三编码单元是用于理解在分割编码单元之前和之后的关系的术语。例如，可以通过分割第一编码单元来确定第二编码单元，并且可以通过分割第二编码单元来确定第三编码单元。将理解的是，第一编码单元、第二编码单元和第三编码单元之间的关系适用于以下描述。

根据实施例，图像解码设备150可以基于块形状信息和分割形状信息中的至少一个来确定将确定的第二编码单元410分割为编码单元或不将确定的第二编码单元410分割为编码单元。参考图4，图像解码设备150可以基于块形状信息和分割形状信息中的至少一个来将通过分割第一编码单元400所确定的非方形第二编码单元410分割为一个或多个第三编码单元420a或420b、420c和420d，或者可以不分割非方形第二编码单元410。图像解码设备150可以获取块形状信息和分割形状信息中的至少一个，并且可以通过基于获取的块形状信息和分割形状信息中的至少一个分割第一编码单元400来分割多个各种形状的第二编码单元(例如，410)，并且可以通过基于块形状信息和分割形状信息中的至少一个、使用第一编码单元400的分割方法来分割第二编码单元410。根据实施例，当基于第一编码单元400的块形状信息和分割形状信息中的至少一个将第一编码单元400分割为第二编码单元410时，也可以基于第二编码单元410的块形状信息和分割形状信息中的至少一个将第二编码单元410分割为第三编码单元420a或420b、420c和420d。也就是说，可以基于每个编码单元的块形状信息和分割形状信息中的至少一个来递归地分割编码单元。以下将通过各个实施例来描述可以用于递归地分割编码单元的方法。

根据实施例，图像解码设备150可以基于块形状信息和分割形状信息中的至少一个将第三编码单元420a或420b、420c，和420d中的每一个分割为编码单元，或可以基于块形状信息和分割形状信息中的至少一个确定不分割第二编码单元410。根据实施例，图像解码设备150可以将非方形第二编码单元410分割为奇数数量的第三编码单元420b、420c和420d。图像解码设备150可以对奇数数量的第三编码单元420b、420c和420d当中的第三编码单元设有某限制。例如，图像解码设备150可以将奇数数量的第三编码单元420b、420c和420d当中的在中心位置处的第三编码单元420c限制为不再被分割或将被分割设置数量的次数。参考图4，图像解码设备150可以将包括在非方形第二编码单元410中的奇数数量的第三编码单元420b、420c和420d当中的、在中心位置处的第三编码单元420c限制为不再被分割、通过使用某分割方法(例如，分割为仅仅四个编码单元或分割为对应于第二编码单元410被分割为的形状的形状)被分割、或仅仅被分割某数量的次数(例如，仅仅分割n次(其中n>0))。然而，对于在中心位置处的第三编码单元420c的限制不局限于以上描述的示例，并且可以包括用于与其他第三编码单元420b和420d不同地解码在中心位置处的第三编码单元420c的各种限制。

根据实施例，图像解码设备150可以从当前编码单元中的某一位置获取用于分割当前编码单元的块形状信息和分割形状信息中的至少一个。

根据实施例，当当前编码单元被分割为某数量的编码单元时，图像解码设备150可以选择编码单元中的一个。以下将通过各个实施例来描述可以用于选择多个编码单元中的一个的各种方法。

根据实施例，图像解码设备150可以将当前编码单元分割为多个编码单元，并且可以确定在某一位置处的编码单元。

图5图示出根据实施例的、由图像解码设备150执行的从奇数数量的编码单元当中确定某一位置的编码单元的方法。

根据实施例，图像解码设备150可以使用指示奇数数量的编码单元的位置的信息以从奇数数量的编码单元当中确定在中心位置处的编码单元。参考图5，图像解码设备150可以通过分割当前编码单元500来确定奇数数量的编码单元520a、520b和520c。图像解码设备150可以通过使用关于奇数数量的编码单元520a、520b和520c的位置的信息来确定在中心位置处的编码单元520b。例如，图像解码设备150可以通过基于指示包括在编码单元520a、520b和520c中的某些样本的位置的信息确定编码单元520a、520b和520c的位置来确定中心位置的编码单元520b。详细地，图像解码设备150可以通过基于指示编码单元520a、520b和520c的左上样本530a、530b和530c的位置的信息确定编码单元520a、520b和520c的位置来确定在中心位置处的编码单元520b。

根据实施例，指示分别包括在编码单元520a、520b和520c中的左上样本530a、530b和530c的位置的信息可以包括关于编码单元520a、520b和520c在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元520a、520b和520c中的左上样本530a、530b和530c的位置的信息可以包括指示包括在当前编码单元500中的编码单元520a、520b和520c的宽度或高度的信息，并且宽度或高度可以对应于指示编码单元520a、520b和520c在画面中的坐标之间的差的信息。也就是说，图像解码设备150可以通过直接使用关于编码单元520a、520b和520c在画面中的位置或坐标的信息，或通过使用对应于坐标之间的差值的关于编码单元的宽度或高度的信息来确定在中心位置处的编码单元520b。

根据实施例，指示下层编码单元520a的左上样本530a的位置的信息可以包括坐标(xa、ya)，指示中间编码单元520b的左上样本530b的位置的信息可以包括坐标(xb、yb)，并且指示下层编码单元520c的左上样本530c的位置的信息可以包括坐标(xc、yc)。图像解码设备150可以通过使用分别包括在编码单元520a、520b和520c中的左上样本530a、530b和530c的坐标来确定中间编码单元520b。例如，当按升序或降序对左上样本530a、530b和530c的坐标进行排序时，可以从通过分割当前编码单元500所确定的编码单元520a、520b和520c当中将包括中心位置处的样本530b的坐标(xb、yb)的编码单元520b确定为在中心位置处的编码单元。然而，指示左上样本530a、530b和530c的位置的坐标可以包括指示画面中的绝对位置的坐标，或可以使用相对于上层编码单元520a的左上样本530a的位置、指示中间编码单元520b的左上样本530b的相对位置的坐标(dxb、dyb)以及指示下层编码单元520c的左上样本530c的相对位置的坐标(dxc、dyc)。而且，通过使用包括在编码单元中的样本的坐标作为指示样本的位置的信息来确定在某一位置处的编码单元的方法不局限于以上描述的方法，并且可以包括能够使用样本的坐标的各种算术方法。

根据实施例，图像解码设备150可以将当前编码单元500分割为多个编码单元520a、520b和520c，并且可以基于某一准则来选择编码单元520a、520b和520c中的一个。例如，图像解码设备150可以从编码单元520a、520b和520c当中选择具有与其他编码单元的尺寸不同的尺寸的编码单元520b。

根据实施例，图像解码设备150可以通过使用指示上层编码单元520a的左上样本530a的位置的坐标(xa、ya)、指示中间编码单元520b的左上样本530b的位置的坐标(xb、yb)以及指示下层编码单元520c的左上样本530c的位置的坐标(xc、yc)，来确定编码单元520a、520b和520c的宽度或高度。图像解码设备150可以通过使用指示编码单元520a、520b和520c的位置的坐标(xa、ya)、(xb、yb)和(xc、yc)来确定编码单元520a、520b和520c的尺寸。

根据实施例，图像解码设备150可以确定上层编码单元520a的宽度为xb-xa并且确定上层编码单元520a的高度为yb-ya。根据实施例，图像解码设备150可以确定中间编码单元520b的宽度为xc-xb并且确定中间编码单元520b的高度为yc-yb。根据实施例，图像解码设备150可以通过使用当前编码单元500的宽度或高度以及上层和中间编码单元520a和520b的宽度和高度来确定下层编码单元520c的宽度或高度。图像解码设备150可以基于确定的编码单元520a至520c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参考图5，图像解码设备150可以将具有与上层和下层编码单元520a和520c的尺寸不同的尺寸的中间编码单元520b确定为某一位置的编码单元。然而，由图像解码设备150执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的以上描述的方法仅仅对应于通过使用基于样本的坐标确定的编码单元的尺寸来确定在某一位置的编码单元的示例，并且因此可以使用通过将基于某些样本的坐标确定的编码单元的尺寸相比较来确定在某一位置的编码单元的各种方法。

然而，确定编码单元的位置所考虑的样本的位置不局限于以上描述的左上位置，并且可以使用关于包括在编码单元中的样本的任意位置的信息。

根据实施例，图像解码设备150可以从通过考虑当前编码单元的形状而分割当前编码单元所确定的奇数数量的编码单元当中选择在某一位置的编码单元。例如，当当前编码单元具有宽度比高度长的非方形形状时，图像解码设备150可以在水平方向上确定在某一位置处的编码单元。也就是说，图像解码设备150可以在水平方向上确定在不同位置处的编码单元中的一个并且可以对编码单元设有限制。当当前编码单元具有高度比宽度长的非方形形状时，图像解码设备150可以在垂直方向上确定在某一位置处的编码单元。也就是说，图像解码设备150可以在垂直方向上确定在不同位置处的编码单元中的一个并且可以对编码单元设有限制。

根据实施例，图像解码设备150可以使用指示偶数数量的编码单元的相应位置的信息来从偶数数量的编码单元当中确定在某一位置处的编码单元。图像解码设备150可以通过分割当前编码单元来确定偶数数量的编码单元，并且可以通过使用关于偶数数量的编码单元的位置的信息来确定在某一位置处的编码单元。与之有关的操作可以对应于以上已经参考图5详细地描述了的从奇数数量的编码单元当中确定在某一位置(例如，中心位置)处的编码单元的操作，并且因此在这里不提供其详细描述。

根据实施例，当非方形当前编码单元被分割为多个编码单元时，可以在分割操作中使用关于在某一位置处的编码单元的一些信息以从多个编码单元当中确定在某一位置处的编码单元。例如，图像解码设备150可以在分割操作中使用存储在在中心位置处的编码单元中所包括的样本中的块形状信息和分割形状信息中的至少一个，以从通过分割当前编码单元所确定的多个编码单元当中确定在中心位置处的编码单元。

参考图5，图像解码设备150可以基于块形状信息和分割形状信息中的至少一个将当前编码单元500分割为多个编码单元520a、520b和520c，并且可以从多个编码单元520a、520b和520c当中确定在中心位置处的编码单元520b。此外，图像解码设备150可以考虑从其获取块形状信息和分割形状信息中的至少一个的位置来确定在中心位置处的编码单元520b。也就是说，可以从在当前编码单元500的中心位置处的样本540获取当前编码单元500的块形状信息和分割形状信息中的至少一个，并且，当当前编码单元500基于块形状信息和分割形状信息中的至少一个被分割为多个编码单元520a、520b和520c时，包括样本540的编码单元520b可以被确定为在中心位置处的编码单元。然而，用于确定在中心位置处的编码单元的信息不局限于块形状信息和分割形状信息中的至少一个，并且各种各样信息可以被用于确定在中心位置处的编码单元。

根据实施例，可以从在将被确定的编码单元中包括的某一样本获取用于识别在某一位置处的编码单元的一些信息。参考图5，图像解码设备150可以使用从在当前编码单元500中的某一位置处的样本(例如，在当前编码单元500的中心位置处的样本)获取的块形状信息和分割形状信息中的至少一个，以从通过分割当前编码单元500所确定的多个编码单元520a、520b和520c当中确定在某一位置处的编码单元(例如，从多个分割的编码单元当中确定在中心位置的编码单元)。也就是说，图像解码设备150可以通过考虑当前编码单元500的块形状来确定在某一位置处的样本，可以从通过分割当前编码单元500所确定的多个编码单元520a、520b和520c当中确定包括从其可以获取一些信息(例如，块形状信息和分割形状信息中的至少一个)的样本的编码单元520b，并且可以对编码单元520b设有某限制。参考图5，根据实施例，图像解码设备150可以将在当前编码单元500的中心位置处的样本540确定为从其可以获取一些信息的样本，并且可以在解码操作中对包括样本540的编码单元520b设有某限制。然而，从其可以获取一些信息的样本的位置不局限于以上描述的位置，并且可以包括对于限制被包括在将被确定的编码单元520b中的样本的任意位置。

根据实施例，可以基于当前编码单元500的形状来确定从其可以获取一些信息的样本的位置。根据实施例，块形状信息可以指示当前编码单元具有方形形状还是非方形形状，并且可以基于形状来确定从其可以获取一些信息的样本的位置。例如，图像解码设备150可以通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个来确定位于用于对半分割当前编码单元的宽度和高度中的至少一个的边界上的样本，作为从其可以获取一些信息的样本。作为另一个示例，当当前编码单元的块形状信息指示非方形形状时，图像解码设备150可以确定与用于对半分割当前编码单元的长边的边界相邻的样本中的一个作为从其可以获取一些信息的样本。

根据实施例，当当前编码单元被分割为多个编码单元时，图像解码设备150可以使用块形状信息和分割形状信息中的至少一个以从多个编码单元当中确定在某一位置处的编码单元。根据实施例，图像解码设备150可以从在编码单元中的某一位置处的样本获取块形状信息和分割形状信息中的至少一个，并且可以通过使用从在多个编码单元中的每一个中的某一位置的样本获取的块形状信息和分割形状信息中的至少一个来分割通过分割当前编码单元所生成的多个编码单元。也就是说，编码单元可以基于从每个编码单元中的在某一位置处的样本获取的块形状信息和分割形状信息中的至少一个来递归地进行分割。以上已经参考图4描述了递归地分割编码单元的操作，并且因此将不在这里提供其详细描述。

根据实施例，图像解码设备150可以通过分割当前编码单元来确定一个或多个编码单元，并且可以基于某一块(例如，当前编码单元)来确定解码一个或多个编码单元的顺序。

图6图示出根据实施例的、当图像解码设备150通过分割当前编码单元来确定多个编码单元时处理多个编码单元的顺序。

根据实施例，图像解码设备150基于块形状信息和分割形状信息可以通过沿垂直方向分割第一编码单元600来确定第二编码单元610a和610b，可以通过沿水平方向分割第一编码单元600来确定第二编码单元630a和630b，或可以通过沿垂直和水平方向分割第一编码单元600来确定第二编码单元650a至650d。

参考图6，图像解码设备150可以确定沿水平方向顺序610c处理通过沿垂直方向分割第一编码单元600所确定的第二编码单元610a和610b。图像解码设备150可以确定沿垂直方向顺序630c处理通过沿水平方向分割第一编码单元600所确定的第二编码单元630a和630b。图像解码设备150可以确定根据特定顺序(例如，光栅扫描顺序或Z扫描顺序650e)处理通过沿垂直和水平方向分割第一编码单元600所确定的第二编码单元650a至650d，通过该特定顺序，处理一行中的编码单元并且然后处理下一行中的编码单元。

根据实施例，图像解码设备150可以递归地分割编码单元。参考图6，图像解码设备150可以通过分割第一编码单元600来确定多个第二编码单元610a、610b、630a、630b、650a、650b、650c和650d，并且可以递归地分割所确定的多个第二编码单元610a、610b、630a、630b、650a、650b、650c和650d中的每一个。分割多个第二编码单元610a、610b、630a、630b、650a、650b、650c和650d的方法可以对应于分割第一编码单元600的方法。因此，多个第二编码单元610a、610b、630a、630b、650a、650b、650c和650d中的每一个可以被单独地分割为多个编码单元。参考图6，图像解码设备150可以通过沿垂直方向分割第一编码单元600来确定第二编码单元610a和610b，并且可以确定单独地分割或不分割第二编码单元610a和610b中的每一个。

根据实施例，图像解码设备150可以通过沿水平方向分割左侧第二编码单元610a来确定第三编码单元620a和620b，并且可以不分割右侧第二编码单元610b。

根据实施例，可以基于分割编码单元的操作来确定编码单元的处理顺序。换句话说，可以在紧接在编码单元被分割前基于编码单元的处理顺序来确定分割的编码单元的处理顺序。图像解码设备150可以确定通过独立于右侧第二编码单元610b分割左侧第二编码单元610a所确定的第三编码单元620a和620b的处理顺序。因为通过沿水平方向分割左侧第二编码单元610a来确定第三编码单元620a和620b，所以可以以垂直方向顺序620c处理第三编码单元620a和620b。因为沿水平方向顺序610c来处理左侧和右侧第二编码单元610a和610b，所以在以垂直方向顺序620c处理在左侧第二编码单元610a中所包括的第三编码单元620a和620b之后，可以处理右侧第二编码单元610b。基于被分割之前的编码单元来确定编码单元的处理顺序的操作不局限于以上描述的示例，并且各种方法可以用于以某顺序单独地处理被分割和确定为各种形状的编码单元。

图7图示出根据实施例的、由图像解码设备150执行的当编码单元以某顺序不可被处理时确定当前编码单元将被分割为奇数数量的编码单元的处理。

根据实施例，图像解码设备150可以基于获取的块形状信息和分割形状信息来确定当前编码单元被分割为奇数数量的编码单元。参考图7，方形第一编码单元700可以被分割为非方形第二编码单元710a和710b，并且第二编码单元710a和710b可以被单独地分割为第三编码单元720a和720b以及720c至720e。根据实施例，图像解码设备150可以通过沿水平方向分割左侧第二编码单元710a来确定多个第三编码单元720a和720b，并且可以将右侧第二编码单元710b分割为奇数数量的第三编码单元720c至720e。

根据实施例，图像解码设备150可以通过确定第三编码单元720a和720b以及720c至720e以某顺序是否是可处理的来确定任何编码单元是否被分割为奇数数量的编码单元。参考图7，图像解码设备150可以通过递归地分割第一编码单元700来确定第三编码单元720a和720b以及720c至720e。图像解码设备150可以基于块形状信息和分割形状信息中的至少一个来确定第一编码单元700、第二编码单元710a和710b、第三编码单元720a和720b以及720c、720d和及720e中的任何一个是否被分割为奇数数量的编码单元。例如，第二编码单元710a和710b当中位于右侧的第二编码单元可以被分割为奇数数量的第三编码单元720c、720d和720e。包括在第一编码单元700中的多个编码单元的处理顺序可以是某一顺序(例如，Z扫描顺序730)，并且图像解码设备150可以确定通过将右侧第二编码单元710b分割为奇数数量的编码单元所确定的第三编码单元720c、720d和720e是否满足以该某一顺序进行处理的条件。

根据实施例，图像解码设备150可以确定包括在第一编码单元700中的第三编码单元720a和720b以及720c、720d和720e是否满足以某一顺序进行处理的条件，并且条件涉及是否沿着第三编码单元720a和720b以及720c、720d和720e的边界对半分割第二编码单元710a和710b的宽度和高度中的至少一个。例如，尽管通过对半分割非方形左侧第二编码单元710a的高度所确定的第三编码单元720a和720b可以满足条件，但是因为通过将右侧第二编码单元710b分割为三个编码单元所确定的第三编码单元720c、720d和720e的边界没有对半分割右侧第二编码单元710b的宽度或高度，所以可以确定第三编码单元720c、720d和720e不满足条件。当如上所述条件未被满足时，图像解码设备150可以决定扫描顺序的切断，并且基于决定的结果来确定右侧第二编码单元710b将被分割为奇数数量的编码单元。根据实施例，当编码单元被分割为奇数数量的编码单元时，图像解码设备150可以对分割的编码单元当中在某一位置处的编码单元设有某限制，并且已经通过各个实施例如上描述了限制或某一位置，并且因此将不在这里提供其详细描述。

图8图示出根据实施例的、由图像解码设备150执行的通过分割第一编码单元800来确定至少一个编码单元的处理。根据实施例，图像解码设备150可以基于由接收机160获取的块形状信息和分割形状信息中的至少一个来分割第一编码单元800。方形第一编码单元800可以被分割为四个方形编码单元，或可以被分割为多个非方形编码单元。例如，参考图8，当块形状信息指示第一编码单元800具有方形形状并且分割形状信息指示将第一编码单元800分割为非方形编码单元时，图像解码设备150可以将第一编码单元800分割为多个非方形编码单元。详细地，当分割形状信息指示通过沿水平方向或垂直方向分割第一编码单元800来确定奇数数量的编码单元时，图像解码设备150可以将方形第一编码单元800分割为奇数数量的编码单元，例如，通过沿垂直方向分割方形第一编码单元800所确定的第二编码单元810a、810b和810c，或者通过沿水平方向分割方形第一编码单元800所确定的第二编码单元820a、820b和820c。

根据实施例，图像解码设备150可以确定包括在第一编码单元800中的第二编码单元810a、810b、810c、820a、820b和820c是否满足以某一顺序进行处理的条件，并且条件涉及是否沿着第二编码单元810a、810b、810c、820a、820b和820c的边界对半分割第一编码单元800的宽度和高度中的至少一个。参考图8，因为通过沿垂直方向分割方形第一编码单元800所确定的第二编码单元810a、810b和810c的边界没有对半分割第一编码单元800的宽度，所以可以确定第一编码单元800不满足以某顺序进行处理的条件。此外，因为通过沿水平方向分割方形第一编码单元800所确定的第二编码单元820a、820b和820c的边界没有对半分割第一编码单元800的高度，所以可以确定第一编码单元800不满足以某顺序进行处理的条件。当如上所述条件未被满足时，图像解码设备150可以决定扫描顺序的切断，并且基于可以决定的结果来确定编码单元800被分割为奇数数量的编码单元。根据实施例，当编码单元被分割为奇数数量的编码单元时，图像解码设备150可以对分割的编码单元当中在某一位置处的编码单元设有某限制，并且已经通过各个实施例如上描述了限制或某一位置，并且因此将不在这里提供其详细描述。

根据实施例，图像解码设备150可以通过分割第一编码单元来确定各种形状的编码单元。

参考图8，图像解码设备150可以将方形第一编码单元800或非方形第一编码单元830或850分割为各种形状的编码单元。

图9图示出根据实施例的、当通过分割第一编码单元900所确定的非方形第二编码单元满足某一条件时，图像解码设备150可分割的第二编码单元的形状受到限制。

根据实施例，图像解码设备150可以基于由接收机160获取的块形状信息和分割形状信息中的至少一个来确定将方形第一编码单元900分割为非方形第二编码单元910a、910b、920a和920b。第二编码单元910a、910b、920a和920b可以被单独地分割。照此，图像解码设备150可以基于第二编码单元910a、910b、920a和920b中的每一个的块形状信息和分割形状信息中的至少一个来确定将第一编码单元900分割或不分割为多个编码单元。根据实施例，图像解码设备150可以通过沿水平方向分割非方形左侧第二编码单元910a来确定第三编码单元912a和912b，非方形左侧第二编码单元910a是通过沿垂直方向分割第一编码单元900所确定的。然而，当沿水平方向分割第二编码单元910a时，图像解码设备150可以将右侧第二编码单元910b限制为不沿分割左侧第二编码单元910a的水平方向被分割。当通过沿相同的方向分割右侧第二编码单元910b来确定第三编码单元914a和914b时，因为沿水平方向单独地分割左侧和右侧第二编码单元910a和910b，所以可以确定第三编码单元912a、912b、914a和914b。然而，该情况同样地当作图像解码设备150基于块形状信息和分割形状信息中的至少一个将第一编码单元900分割为四个方形第二编码单元930a、930b、930c和930d的情况，并且就图像解码而言可能是低效的。

根据实施例，图像解码设备150可以通过沿垂直方向分割非方形第二编码单元920a或920b来确定第三编码单元922a、922b、924a和924b，该非方形第二编码单元920a或920b是通过沿水平方向分割第一编码单元900所确定的。然而，当由于以上描述的原因沿垂直方向分割第二编码单元(例如，下层第二编码单元920a)时，图像解码设备150可以将另一个第二编码单元(例如，下层第二编码单元920b)限制为不沿分割下层第二编码单元920a的垂直方向被分割。

图10图示出根据实施例的、由图像解码设备150执行的当分割形状信息指示方形编码单元将不被分割为四个方形编码单元时分割方形编码单元的处理。

根据实施例，图像解码设备150可以通过基于块形状信息和分割形状信息中的至少一个分割第一编码单元1000来确定第二编码单元1010a、1010b、1020a、1020b，等等。分割形状信息可以包括关于分割编码单元的各种方法的信息，但是关于各种分割方法的信息可能不包括用于将编码单元分割为四个方形编码单元的信息。根据这样的分割形状信息，图像解码设备150可以不将第一方形编码单元1000分割为四个方形第二编码单元1030a、1030b、1030c和1030d。图像解码设备150可以基于分割形状信息来确定非方形第二编码单元1010a、1010b、1020a、1020b等等。

根据实施例，图像解码设备150可以单独地分割非方形第二编码单元1010a、1010b、1020a、1020b等等。可以递归地以某一顺序分割第二编码单元1010a、1010b、1020a、1020b等等中的每一个，并且该分割方法可以对应于基于块形状信息和分割形状信息中的至少一个来分割第一编码单元1000的方法。

例如，图像解码设备150可以通过沿水平方向分割左侧第二编码单元1010a来确定方形第三编码单元1012a和1012b，并且可以通过沿水平方向分割右侧第二编码单元1010b来确定方形第三编码单元1014a和1014b。此外，图像解码设备150可以通过沿水平方向分割左侧和右侧第二编码单元1010a和1010b两者来确定方形第三编码单元1016a、1016b、1016c和1016d。在这种情况下，可以确定具有与从第一编码单元1000分割的四个方形第二编码单元1030a、1030b、1030c和1030d相同形状的编码单元。

作为另一个示例，图像解码设备150可以通过沿垂直方向分割上层第二编码单元1020a来确定方形第三编码单元1022a和1022b，并且可以通过沿垂直方向分割下层第二编码单元1020b来确定方形第三编码单元1024a和1024b。此外，图像解码设备150可以通过沿垂直方向分割上层和下层第二编码单元1020a和1020b两者来确定方形第三编码单元1026a、1026b、1026c和1026d。在这种情况下，可以确定具有与从第一编码单元1000分割的四个方形第二编码单元1030a、1030b、1030c和1030d相同形状的编码单元。

图11图示出根据实施例的、可以取决于分割编码单元的处理被改变的多个编码单元之间的处理顺序。

根据实施例，图像解码设备150可以基于块形状信息和分割形状信息来分割第一编码单元1100。当块形状信息指示方形形状并且分割形状信息指示沿水平和垂直方向中的至少一个分割第一编码单元1100时，图像解码设备150可以通过分割第一编码单元1100来确定第二编码单元1110a、1110b、1120a、1120b等等。参考图11，可以基于每个编码单元的块形状信息和分割形状信息来单独地分割通过仅仅沿水平方向或垂直方向分割第一编码单元1100所确定的非方形第二编码单元1110a、1110b、1120a和1120b。例如，图像解码设备150可以通过沿水平方向分割通过沿垂直方向分割第一编码单元1100所生成的第二编码单元1110a和1110b来确定第三编码单元1116a、1116b、1116c和1116d，并且可以通过沿垂直方向分割通过在水平方向上分割第一编码单元1100所生成的第二编码单元1120a和1120b来确定第三编码单元1126a、1126b、1126c和1126d。以上已经参考图9描述了分割第二编码单元1110a、1110b、1120a和1120b的操作，并且因此将不在这里提供其详细描述。

根据实施例，图像解码设备150可以以某一顺序处理编码单元。以上已经参考图6描述了以某一顺序处理编码单元的操作，并且因此将不在这里提供其详细描述。参考图11，图像解码设备150可以通过分割方形第一编码单元1100来确定四个方形第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d。根据实施例，图像解码设备150可以基于第一编码单元1100的分割方法来确定第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d的处理顺序。

根据实施例，图像解码设备150可以通过沿水平方向分割沿垂直方向分割第一编码单元1100所生成的第二编码单元1110a和1110b来确定第三编码单元1116a、1116b、1116c和1116d，并且可以按处理顺序1117来处理第三编码单元1116a、1116b、1116c和1116d，用于最初沿垂直方向处理包括在左侧第二编码单元1110a中的第三编码单元1116a和1116c，并且然后沿垂直方向处理包括在右侧第二编码单元1110b中的第三编码单元1116b和1116d。

根据实施例，图像解码设备150可以通过沿垂直方向分割沿水平方向分割第一编码单元1100所生成的第二编码单元1120a和1120b来确定第三编码单元1126a、1126b、1126c和1126d，并且可以按处理顺序1127来处理第三编码单元1126a、1126b、1126c和1126d，用于最初沿水平方向处理包括在上层第二编码单元1120a中的第三编码单元1126a和1126b，并且然后沿水平方向处理包括在下层第二编码单元1120b中的第三编码单元1126c和1126d。

参考图11，可以通过分别分割第二编码单元1110a、1110b、1120a和1120b来确定方形第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d。尽管与通过沿水平方向分割第一编码单元1100所确定的第二编码单元1120a和1120b不同地，通过沿垂直方向分割第一编码单元1100来确定第二编码单元1110a和1110b，但是从其分割的第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d最终示出从第一编码单元1100分割的相同形状的编码单元。因此，通过基于块形状信息和分割形状信息中的至少一个以不同的方式递归地分割编码单元，即使编码单元最终被确定为相同的形状时，图像解码设备150也可以以不同的顺序来处理多个编码单元。

图12图示出根据实施例的、当递归地分割编码单元从而确定多个编码单元时，当编码单元的形状和/或尺寸改变时确定编码单元的深度的处理。

根据实施例，图像解码设备150可以基于某一准则来确定编码单元的深度。例如，某一准则可以是编码单元的长边的长度。当分割之前的编码单元的长边的长度是分割后的当前编码单元的长边的长度的2n倍(n>0)时，图像解码设备150可以确定当前编码单元的深度从分割之前的编码单元的深度增加n。在以下描述中，具有增加的深度的编码单元被表示为更深深度的编码单元。

参考图12，根据实施例，图像解码设备150可以通过基于指示方形形状(例如，块形状信息可以被表示为‘0：方形’)的块形状信息分割方形第一编码单元1200来确定更深深度的第二编码单元1202、第三编码单元1204等等。假定方形第一编码单元1200的尺寸是2N×2N，通过对半分割第一编码单元1200的宽度和高度所确定的第二编码单元1202可以具有尺寸N×N。此外，通过对半分割第二编码单元1202的宽度和高度所确定的第三编码单元1204可以具有尺寸N/2×N/2。在这种情况下，第三编码单元1204的宽度和高度对应于第一编码单元1200的宽度和高度的1/2倍。当第一编码单元1200的深度是D时，宽度和高度是第一编码单元的宽度和高度的1/2的第二编码单元1202的深度可以是D+1，并且宽度和高度是第一编码单元1200的宽度和高度的1/4的第三编码单元1204的深度可以是D+2。

根据实施例，图像解码设备150可以通过基于指示非方形形状的块形状信息(例如，块形状信息可以被表示为‘1:NS_VER’，指示高度比宽度长的非方形形状，或被表示为‘2：NS_HOR’，指示宽度比高度长的非方形形状)分割非方形第一编码单元1210或1220来确定更深深度的第二编码单元1212或1222、第三编码单元1214或1224等等。

图像解码设备150可以通过分割具有尺寸N×2N的第一编码单元1210的宽度和高度中的至少一个来确定第二编码单元1202、1212或1222。也就是说，图像解码设备150可以通过沿水平方向分割第一编码单元1210来确定具有尺寸N×N的第二编码单元1202或具有尺寸N×N/2的第二编码单元1222，或可以通过沿水平和垂直方向分割第一编码单元1210来确定具有尺寸N/2×N的第二编码单元1212。

根据实施例，图像解码设备150可以通过分割具有尺寸2N×N的第一编码单元1220的宽度和高度中的至少一个来确定第二编码单元1202、1212或1222。也就是说，图像解码设备150可以通过沿垂直方向分割第一编码单元1220来确定具有尺寸N×N的第二编码单元1202或具有尺寸N/2×N的第二编码单元1212，或可以通过沿水平和垂直方向分割第一编码单元1220来确定具有尺寸N×N/2的第二编码单元1222。

根据实施例，图像解码设备150可以通过分割具有尺寸N×N的第二编码单元1202的宽度和高度中的至少一个来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可以通过沿垂直和水平方向分割第二编码单元1202来确定具有尺寸N/2×N/2的第三编码单元1204、具有尺寸N/2×N/2的第三编码单元1214或具有尺寸N/2×N/2的第三编码单元1224。

根据实施例，图像解码设备150可以通过分割具有尺寸N/2×N的第二编码单元1212的宽度和高度中的至少一个来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可以通过沿水平方向分割第二编码单元1212来确定具有尺寸N/2×N/2的第三编码单元1204或具有尺寸N/2×N/2的第三编码单元1224，或可以通过沿垂直和水平方向分割第二编码单元1212来确定具有尺寸N/2×N/2的第三编码单元1214。

根据实施例，图像解码设备150可以通过分割具有尺寸N×N/2的第二编码单元1214的宽度和高度中的至少一个来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可以通过沿垂直方向分割第二编码单元1212来确定具有尺寸N/2×N/2的第三编码单元1204或具有尺寸N/2×N/2的第三编码单元1214，或可以通过沿垂直和水平方向分割第二编码单元1212来确定具有尺寸N/2×N/2的第三编码单元1224。

根据实施例，图像解码设备150可以沿水平或垂直方向分割方形编码单元(例如，1200、1202或1204)。例如，图像解码设备150可以通过沿垂直方向分割具有尺寸2N×2N的第一编码单元1200来确定具有尺寸N×2N的第一编码单元1210，或可以通过沿水平方向分割第一编码单元1200来确定具有尺寸2N×N的第一编码单元1220。根据实施例，当基于编码单元的最长边的长度来确定深度时，通过沿水平或垂直方向分割具有尺寸2N×2N的第一编码单元1200、1202或1204所确定的编码单元的深度可以与第一编码单元1200、1202或1204的深度相同。

根据实施例，第三编码单元1214或1224的宽度和高度可以是第一编码单元1210或1220的宽度和高度的1/2倍。当第一编码单元1210或1220的深度是D时，宽度和高度是第一编码单元1210或1220的宽度和高度的1/2的第二编码单元1212或1214的深度可以是D+1，并且宽度和高度是第一编码单元1210或1220的宽度和高度的1/4的第三编码单元1214或1224的深度可以是D+2。

图13图示出根据实施例的、基于编码单元的形状和尺寸可确定的深度，以及用于识别编码单元的部分索引(PID)。

根据实施例，图像解码设备150可以通过分割方形第一编码单元1300来确定各种形状的编码单元。参考图13，图像解码设备150可以通过基于分割形状信息沿垂直和水平方向中的至少一个分割第一编码单元1300来确定第二编码单元1302a和1302b、1304a和1304b以及1306a、1306b、1306c和1306d。也就是说，图像解码设备150可以基于第一编码单元1300的分割形状信息来确定第二编码单元1302a和1302b、1304a和1304b以及1306a、1306b、1306c和1306d。

根据实施例，可以基于长边的长度来确定基于方形第一编码单元1300的分割形状信息所确定的第二编码单元1302a和1302b、1304a和1304b以及1306a、1306b、1306c和1306d的深度。例如，因为方形第一编码单元1300的边的长度等于非方形第二编码单元1302a和1302b以及1304a和1304b的长边的长度，所以第一编码单元1300和非方形第二编码单元1302a和1302b以及1304a和1304b可以具有相同的深度，例如D。然而，当图像解码设备150基于分割形状信息将第一编码单元1300分割为四个方形第二编码单元1306a、1306b、1306c和1306d时，因为方形第二编码单元1306a、1306b、1306c和1306d的边的长度是第一编码单元1300的边的长度的1/2，所以第二编码单元1306a、1306b、1306c和1306d的深度可以是D+1，其比第一编码单元1300的深度D深1。

根据实施例，图像解码设备150可以通过基于分割形状信息沿水平方向分割高度比宽度长的第一编码单元1310来确定多个第二编码单元1312a和1312b以及1314a、1314b，和1314c。根据实施例，图像解码设备150可以通过基于分割形状信息沿垂直方向分割宽度比高度长的第一编码单元1320来确定多个第二编码单元1322a和1322b以及1324a、1324b和1324c。

根据实施例，可以基于其长边的长度来确定基于非方形第一编码单元1310或1320的分割形状信息所确定的第二编码单元1312a、1312b、1314a、1314b、1316a、1316b、1316c和1316d的深度。例如，因为方形第二编码单元1312a和1312b的边的长度是高度比宽度长的具有非方形形状的第一编码单元1310的边的长度的1/2倍，所以方形第二编码单元1302a、1302b、1304a和1304b的深度是D+1，其比非方形第一编码单元1310的深度D深1。

此外，图像解码设备150可以基于分割形状信息将非方形第一编码单元1310分割为奇数数量的第二编码单元1314a、1314b和1314c。奇数数量的第二编码单元1314a、1314b和1314c可以包括非方形第二编码单元1314a和1314c以及方形第二编码单元1314b。在这种情况下，因为非方形第二编码单元1314a和1314c的长边的长度和方形第二编码单元1314b的边的长度是第一编码单元1310的边的长度的1/2倍，所以第二编码单元1314a、1314b和1314c的深度可以是D+1，其比第一编码单元1310的深度D深1。图像解码设备150可以通过使用确定从第一编码单元1310分割的编码单元的深度的上述方法来确定从宽度比高度长的非方形第一编码单元1320分割的编码单元的深度。

根据实施例，图像解码设备150可以基于当奇数数量的分割的编码单元不具有相等的尺寸时编码单元之间的尺寸比来确定用于识别分割的编码单元的PID。参考图13，奇数数量的分割的编码单元1314a、1314b和1314c当中的中心位置的编码单元1314b可以具有等于其他编码单元1314a和1314c的宽度的宽度以及其他编码单元1314a和1314c的高度的两倍的高度。也就是说，在这种情况下，在中心位置处的编码单元1314b可以包括其他编码单元1314a或1314c中的两个。因此，当在中心位置处的编码单元1314b的PID基于扫描顺序是1时，位置紧邻编码单元1314b的编码单元1314c的PID可以增加2并且因此可以是3。也就是说，可以呈现PID值的不连续性。根据实施例，图像解码设备150可以基于在用于识别分割的编码单元的PID中是否存在不连续性来确定奇数数量的分割的编码单元是否不具有相等的尺寸。

根据实施例，图像解码设备150可以基于用于识别通过分割当前编码单元所确定的多个编码单元的PID值来确定是否使用特定分割方法。参考图13，图像解码设备150可以通过分割具有高度比宽度长的矩形形状的第一编码单元1310来确定偶数数量的编码单元1312a和1312b或者奇数数量的编码单元1314a、1314b和1314c。图像解码设备150可以使用指示各个编码单元的PID以便识别相应的编码单元。根据实施例，可以从每个编码单元的某一位置的样本(例如，左上样本)获取PID。

根据实施例，图像解码设备150可以通过使用用于识别编码单元的PID来确定分割的编码单元当中的在某一位置的编码单元。根据实施例，当具有矩形形状、高度比宽度长的第一编码单元1310的分割形状信息指示将编码单元分割为三个编码单元时，图像解码设备150可以将第一编码单元1310分割为三个编码单元1314a、1314b和1314c。图像解码设备150可以向三个编码单元1314a、1314b和1314c中的每一个指配PID。图像解码设备150可以将奇数数量的分割的编码单元的PID相比较以从编码单元当中确定在中心位置处的编码单元。图像解码设备150可以从通过分割第一编码单元1310所确定的编码单元当中将具有对应于编码单元的PID当中的中间值的PID的编码单元1314b确定为在中心位置处的编码单元。根据实施例，当分割的编码单元不具有相等的尺寸时，图像解码设备150可以基于编码单元之间的尺寸比来确定用于识别分割的编码单元的PID。参考图13，通过分割第一编码单元1310所生成的编码单元1314b可以具有等于其他编码单元1314a和1314c的宽度的宽度以及其他编码单元1314a和1314c的高度的两倍的高度。在这种情况下，当在中心位置处的编码单元1314b的PID是1时，位置紧邻编码单元1314b的编码单元1314c的PID可以增加2并且因此可以是3。当如上所述PID没有均匀地增加时，图像解码设备150可以确定编码单元被分割为包括具有不同于其他编码单元的尺寸的尺寸的编码单元的多个编码单元。根据实施例，当分割形状信息指示将编码单元分割为奇数数量的编码单元时，图像解码设备150可以以奇数数量的编码单元当中的某一位置的编码单元(例如，中心位置处的编码单元)具有不同于其他编码单元的尺寸的尺寸这样的方式来分割当前编码单元。在该情况下，图像解码设备150可以通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，将被确定的某一位置的编码单元的PID和尺寸或位置不局限于以上描述的示例，并且可以使用编码单元的各种PID和各种位置和尺寸。

根据实施例，图像解码设备150可以使用其中编码单元开始被递归地分割的某数据单元。

图14图示出根据实施例的、基于在画面中所包括的多个某些数据单元来确定多个编码单元。

根据实施例，某一数据单元可以被定义为这样的数据单元，其中通过使用块形状信息和分割形状信息中的至少一个，编码单元开始被递归地分割。也就是说，某一数据单元可以对应于用于确定从当前画面分割的多个编码单元的最高深度的编码单元。在以下描述中，为了方便解释起见，某一数据单元被称为参考数据单元。

根据实施例，参考数据单元可以具有某一尺寸和某一形状。根据实施例，参考数据单元可以包括M×N个样本。在本文，M和N可以彼此相等，并且可以是被表示为2的倍数的整数。也就是说，参考数据单元可以具有方形或非方形形状，并且可以被分割为整数数量的编码单元。

根据实施例，图像解码设备150可以将当前画面分割为多个参考数据单元。根据实施例，图像解码设备150可以通过使用用于每个参考数据单元的分割形状信息来分割从当前画面分割的多个参考数据单元。分割参考数据单元的操作可以对应于使用四叉树结构的分割操作。

根据实施例，图像解码设备150可以先前确定对于包括在当前画面中的参考数据单元所允许的最小尺寸。因此，图像解码设备150可以确定具有等于或大于最小尺寸的尺寸的各种参考数据单元，并且可以通过参考所确定的参考数据单元、使用分割形状信息和块形状信息来确定一个或多个编码单元。

参考图14，图像解码设备150可以使用方形参考编码单元1400或非方形参考编码单元1402。根据实施例，可以基于能够包括一个或多个参考编码单元(例如，序列、画面、切片、切片段、图块、图块组、最大编码单元等等)的各种数据单元来确定参考编码单元的形状和尺寸。

根据实施例，图像解码设备150的接收机160可以从比特流中获取用于各个数据单元中的每一个的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。已经关于图10的分割当前编码单元300的操作在以上描述了确定包括在方形参考编码单元1400中的一个或多个编码单元的操作，并且已经关于图11的分割当前编码单元1100或1150的操作在以上描述了确定包括在非方形参考编码单元1402中的一个或多个编码单元的操作，并且因此，将不在这里提供其详细描述。

根据实施例，图像解码设备150可以使用用于识别参考编码单元的尺寸和形状的PID，以根据基于某条件先前确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，接收机160可以从比特流中获取仅仅用于识别用于每个切片、切片段、图块、图块组或最大编码单元的参考编码单元的尺寸和形状的PID，该每个切片、切片段、图块、图块组或最大编码单元是各个数据单元(例如，序列、画面、切片、切片段、图块、图块组、最大编码单元等等)当中满足某条件(例如，具有等于或小于切片的尺寸的数据单元)的数据单元。图像解码设备150可以通过使用PID来确定用于满足某条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小的尺寸的每个数据单元从比特流中获取和使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，并且因此可以仅仅获取和使用PID，而非直接地获取参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可以先前确定与用于识别参考编码单元的尺寸和形状的PID相对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备150可以通过基于PID选择先前确定的参考编码单元的尺寸和形状中的至少一个来确定充当用于获取PID的单元的数据单元中所包括的参考编码单元的尺寸和形状中的至少一个。

根据实施例，图像解码设备150可以使用在一个最大编码单元中所包括的一个或多个参考编码单元。也就是说，从图像分割的最大编码单元可以包括一个或多个参考编码单元，并且可以通过递归地分割每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可以通过基于四叉树结构分割最大编码单元n次来获取参考编码单元的尺寸。也就是说，根据各个实施例，图像解码设备150可以通过基于四叉树结构分割最大编码单元n次来确定参考编码单元，并且可以基于块形状信息和分割形状信息中的至少一个来分割参考编码单元。

图15图示出根据实施例的、充当用于确定在画面1500中所包括的参考编码单元的确定顺序的单元的处理块。

根据实施例，图像解码设备150可以确定从画面分割的一个或多个处理块。处理块是包括从图像分割的一个或多个参考编码单元的数据单元，并且可以根据特定顺序来确定在处理块中所包括的一个或多个参考编码单元。也就是说，在每个处理块中确定的一个或多个参考编码单元的确定顺序可以对应于用于确定参考编码单元的各种类型的顺序中的一个，并且可以根据处理块而变化。对于每个处理块确定的参考编码单元的确定顺序可以是各种顺序中的一个，例如，光栅扫描、Z扫描、N扫描、右上对角扫描、水平扫描以及垂直扫描，但是不局限于以上提及的扫描顺序。

根据实施例，图像解码设备150可以获取处理块尺寸信息并且可以确定图像中所包括的一个或多个处理块的尺寸。图像解码设备150可以从比特流中获取处理块尺寸信息并且可以确定在图像中所包括的一个或多个处理块的尺寸。处理块的尺寸可以是通过处理块尺寸信息指示的数据单元的某尺寸。

根据实施例，图像解码设备150的接收机160可以根据每个特定数据单元从比特流中获取处理块尺寸信息。例如，可以以诸如图像、序列、画面、切片、切片段、图块或图块组等等的数据单元从比特流获取处理块尺寸信息。也就是说，接收机160可以根据各个数据单元中的每一个从比特流中获取处理块尺寸信息，图像解码设备150可以通过使用获取的处理块尺寸信息来确定从画面分割的一个或多个处理块的尺寸，并且处理块的尺寸可以是参考编码单元的处理块的尺寸的整数倍。

根据实施例，图像解码设备150可以确定在画面1500中所包括的处理块1502和1512的尺寸。例如，图像解码设备150可以基于从比特流中获取的处理块尺寸信息来确定处理块的尺寸。参考图15，根据实施例，图像解码设备150可以确定处理块1502和1512的宽度是参考编码单元的宽度的四倍，并且可以确定处理块1502和1512的高度是参考编码单元的高度的四倍。图像解码设备150可以确定一个或多个处理块中的一个或多个参考编码单元的确定顺序。

根据实施例，图像解码设备150可以基于处理块的尺寸来确定包括在画面1500中的处理块1502和1512，并且可以确定在处理块1502和1512中所包括的一个或多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可以包括参考编码单元的尺寸的确定。

根据实施例，图像解码设备150可以从比特流中获取在一个或多个处理块中所包括的一个或多个参考编码单元的确定顺序信息，并且可以基于获取的确定顺序信息来确定一个或多个参考编码单元的确定顺序。确定顺序信息可以被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可以对于每个处理块单独地确定参考编码单元的确定顺序。

根据实施例，图像解码设备150可以根据每个特定数据单元从比特流中获取参考编码单元的确定顺序信息。例如，接收机160可以根据诸如图像、序列、画面、切片、切片段、图块、图块组或处理块等等的每个数据单元来从比特流中获取参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可以对于包括整数数量的处理块的每个特定数据单元获取确定顺序信息。

根据实施例，图像解码设备150可以基于所确定的确定顺序来确定一个或多个参考编码单元。

根据实施例，接收机160可以从比特流中获取参考编码单元的确定顺序信息作为与处理块1502和1512有关的信息，并且图像解码设备150可以确定在处理块1502和1512中所包括的一个或多个参考编码单元的确定顺序，并且基于确定顺序来确定在画面1500中所包括的一个或多个参考编码单元。参考图15，图像解码设备150可以分别确定处理块1502和1512中的一个或多个参考编码单元的确定顺序1504和1514。例如，当对于每个处理块获取参考编码单元的确定顺序信息时，可以对于处理块1502和1512获取不同种类的参考编码单元的确定顺序信息。当处理块1502中的参考编码单元的确定顺序1504是光栅扫描顺序时，可以根据光栅扫描顺序来确定在处理块1502中所包括的参考编码单元。相反，当另一个处理块1512中的参考编码单元的确定顺序1514是后向光栅扫描顺序时，可以根据后向光栅扫描顺序来确定在处理块1512中所包括的参考编码单元。

已经参考图1A至图15描述了将图像分割为最大编码单元并且将最大编码单元分割为具有分层树结构的编码单元的方法。现在将参考图16至图34来描述根据帧间模式来预测当前块的方法。

图16是用于根据帧间模式来解码当前块的视频解码设备1600的框图。

参考图16，根据实施例的视频解码设备1600可以包括处理器1610和存储器1620。

根据实施例的处理器1610可以总体上控制视频解码设备1600。根据实施例的处理器1610可以执行存储在存储器1620中的一个或多个程序。

根据实施例的存储器1620可以存储用于驱动和控制视频解码设备1600的各种数据、程序或应用。存储在存储器1620中的程序可以包括一个或多个指令。可以由处理器1610来执行存储在存储器1620中的程序(一个或多个指令)或应用。

处理器1610可以根据扫描顺序来扫描当前块的相邻块。处理器1610可以根据扫描顺序来扫描位于覆盖图17的当前块1700周围的相邻像素A01702、A1 1704、A2 1706、B01708、B1 1710、C0 1712和C1 1714的至少两个相邻块。而且，处理器1610可以扫描除位于覆盖相邻像素A0 1702、A11704、A2 1706、B0 1708、B1 1710、C0 1712和C1 1714的相邻块之外的相邻块。而且，处理器1610可以扫描当前块1700周围的所有块。

而且，处理器1610可以从当前块1700的参考画面中扫描包括当前块1700的特定位置的时间参考块。特定位置可以是T1 1716或T2 1718。例如，处理器1610可以根据特定位置T0 1716或T1 1718以及位于相邻像素A01702、A1 1704、A2 1706、B0 1708、B1 1710、C01712和C1 1714的相邻块来另外扫描时间参考块。

本领域普通技术人员可以容易地设置或改变位于相邻像素A0 1702、A11704、A21706、B0 1708、B1 1710、C0 1712和C1 1714的至少两个相邻块的扫描顺序。同样地，本领域普通技术人员可以容易地设置和改变当前块1700的所有相邻块中的至少两个的扫描顺序。

根据实施例，处理器1610可以顺序地扫描位于相邻像素C0 1712的相邻块、位于相邻像素B0 1708的相邻块、位于相邻像素B1 1710的相邻块、位于相邻像素C1 1714的相邻块以及位于相邻像素A0 1702的相邻块，以便确定合并模式(merge mode)的运动矢量候选。处理器1610可以额外扫描位于相邻像素A1 1704的相邻块和位于相邻像素A2 1706的相邻块。本领域普通技术人员可以容易地改变用于确定运动矢量候选的扫描顺序。

根据实施例，处理器1610可以顺序地扫描位于相邻像素B1 1710的相邻块、位于相邻像素B0 1708的相邻块以及位于相邻像素A0 1702的相邻块，以确定运动矢量预测(MVP)模式的第一运动矢量候选。而且，处理器1610可以顺序地扫描位于相邻像素C1 1714的相邻块和位于相邻像素C0 1712的相邻块，以确定MVP模式的第二运动矢量候选。根据实施例，处理器1610可以额外扫描位于相邻像素A1 1704的相邻块和位于相邻像素A2 1706的相邻块，以确定第一运动矢量候选或第二运动矢量候选。本领域普通技术人员可以容易改变用于确定第一运动矢量候选或第二运动矢量候选的扫描顺序。

处理器1610可以通过扫描相邻块从当前块的相邻块中提取多个帧间预测候选。帧间预测候选可以包括运动矢量候选或预测运动矢量候选。而且，帧间预测候选可以包括参考列表信息和参考画面候选信息。参考列表信息可以指示列表0单向预测、列表1单向预测或使用列表0和列表1两者的双向预测。参考画面候选信息指示列表0和/或列表1的参考画面。当参考列表指示双向预测时，帧间预测候选可以包括列表0的运动矢量候选和列表1的运动矢量候选。

根据实施例，当根据合并模式来预测当前块时，处理器1610可以从相邻块中提取运动矢量候选以及包括参考列表信息和参考画面候选信息的帧间预测候选。替换地，当根据MVP模式来预测当前块时，处理器1610可以从相邻块中提取包括预测运动矢量候选的帧间预测候选。

处理器1610可以根据基于扫描顺序确定的帧间预测候选顺序来生成包括多个帧间预测候选的帧间预测候选列表。例如，处理器1610可以从根据扫描顺序被首先扫描的相邻块中提取第一帧间预测候选。处理器1610可以从在提取第一帧间预测候选之后扫描的相邻块中提取第二帧间预测候选。直到最后一个帧间预测候选被提取为止，处理器1610可以扫描相邻块。

当首先扫描的相邻块不存在、没有被解码或被帧内预测时，处理器1610可以不从第一扫描提取第一帧间预测候选。在这种情况下，处理器1610可以尝试从被其次扫描的相邻块中提取第一帧间预测候选。因此，处理器1610可以根据扫描顺序从包括帧间预测候选的相邻块中提取多个帧间预测候选。

当根据扫描顺序扫描所有相邻块、但是可能没有确定预设数量的帧间预测候选时，处理器1610可以通过组合从相邻块中提取的帧间预测候选来确定附加的帧间预测候选。例如，当五个帧间预测候选被包括在合并模式的帧间预测候选列表中并且从相邻块中提取四个帧间预测候选时，处理器1610可以通过组合所提取的四个帧间预测候选中的一些来生成第五帧间预测候选。替换地，当根据扫描顺序扫描所有相邻块、但是可能没有确定预设数量的帧间预测候选时，处理器1610可以确定零矢量作为附加的帧间预测候选。

处理器1610可以在MVP模式中从位于当前块1700的左侧的相邻块——包括位于相邻像素A2 1702、C0 1710和C1 1714的相邻块——中提取第一帧间预测候选。而且，处理器1610可以在MVP模式中从位于当前块1700上方的相邻块——包括位于相邻像素A0 1702、A11704、B0 1708和B1 1710的相邻块——中提取第二帧间预测候选。当在MVP模式中当前块的参考画面和相邻块的参考画面彼此不同时，处理器1610可以根据当前画面与当前块的参考画面之间的时间距离以及当前画面与相邻块的参考画面之间的时间距离来缩放预测运动矢量。

处理器1610可以在MVP模式中根据基于扫描顺序确定的帧间预测候选顺序来生成包括多个帧间预测候选的第一预测方向的帧间预测候选列表。处理器1610可以根据第一预测方向的第一参考画面与当前画面之间的时间距离以及第二预测方向的第二参考画面与当前画面之间的时间距离，基于通过调整第一预测方向的帧间预测候选列表的运动矢量候选所生成的运动矢量来生成第二预测方向的帧间预测候选列表。

第一预测方向和第二预测方向分别指示列表0和列表1的预测方向。例如，当第一预测方向指示列表0预测方向时，第二预测方向指示列表1预测方向。因此，处理器1610可以从列表0的帧间预测候选列表推导列表1的帧间预测候选列表。

图18图示出通过调整第一预测方向的运动矢量候选来生成第二预测方向的运动矢量候选的方法。

在图18中，图示出向第一预测方向的参考画面1810应用的第一运动矢量1816。根据第一预测运动矢量1812和第一差分运动矢量1814来确定第一运动矢量1816。

而且，在图18中，图示出向第二预测方向的参考画面1820应用的第二运动矢量1826。根据第二预测运动矢量1822和第二差分运动矢量1824来确定第二运动矢量1826。

可以通过根据第一参考画面1810和当前画面1800之间的时间距离以及第二参考画面1820和当前画面1800之间的时间距离缩放第一预测运动矢量1812来确定第二预测运动矢量1822。因此，可以从第一预测方向的帧间预测候选的第一预测运动矢量1812来确定第二预测方向的帧间预测候选的第二预测运动矢量1822。

可以根据从比特流获取的差分运动矢量信息来确定第二差分运动矢量1824。替换地，类似于第二预测运动矢量1822，可以通过根据第一参考画面1810和当前画面1800之间的时间距离和第二参考画面1820和当前画面1800之间的时间距离缩放第一差分运动矢量1814来确定第二差分运动矢量1824。

因此，可以根据第一预测方向的帧间预测候选而非从比特流获取的信息来确定第二预测方向的帧间预测候选。因此，因为从比特流中跳过关于第二预测方向的帧间预测候选的信息，所以可以提高视频编码效率。

根据实施例，可以从比特流中获取指示是否从第一运动矢量1816推导第二运动矢量1826的运动矢量推导信息。处理器1610可以根据运动矢量推导信息来确定第二运动矢量1826是否从第一运动矢量1816推导。替换地，除运动矢量推导信息之外，可以根据从比特流为当前块获取的编码信息来确定第二运动矢量1826是否从第一运动矢量1816推导。例如，可以根据应用于当前块的帧间模式信息和/或运动矢量信息来确定第二运动矢量1826是否从第一运动矢量1816推导。

处理器1610可以根据当前块或者多个帧间预测候选来适配地改变帧间预测候选列表的帧间预测候选顺序。因此，可能被选择的帧间预测候选可以被设置为具有优先级。通过向具有高优先级的帧间预测候选分配较小数量的比特，可以提高视频编码效率。将参考图19来描述改变帧间预测候选列表的帧间预测候选顺序的方法。

处理器1610可以改变帧间预测候选顺序，使得多个帧间预测候选当中的、在当前块的多个相邻块中所包括的帧间预测候选具有优先级。例如，在合并模式中，可以将在三个块1906、1908和1910中应用的帧间预测候选确定为第一帧间预测候选。可以将在两个块1912和1914中应用的帧间预测候选确定为第二帧间预测候选。可以根据扫描顺序将在其余块1902和1904中应用的帧间预测候选确定为第三帧间预测候选和第四帧间预测候选。

处理器1610可以根据当前块的相邻块的尺寸来改变帧间预测候选顺序。例如，在合并模式中，可以将从具有最大尺寸的块1904中提取的帧间预测候选确定为第一帧间预测候选。可以根据扫描顺序将从具有第二最大尺寸的块1902、1912和1914中提取的两个帧间预测候选确定为第二帧间预测候选和第三帧间预测候选。可以将从具有最小尺寸的块1906、1908和1910中提取的帧间预测候选确定为第四帧间预测候选。

处理器1610可以根据多个帧间预测候选的帧间预测模式和参考列表信息中的至少一个来改变帧间预测候选顺序。例如，处理器1610可以改变帧间预测候选顺序，使得参考列表信息指示双向预测的帧间预测候选具有优先级。因此，可以将参考列表信息指示双向预测的块1902的帧间预测候选确定为第一运动矢量候选。可以根据扫描顺序将参考列表信息根据列表0或列表1指示单向预测的其余块1904、1906、1908、1910、1912和1914的帧间预测候选确定为第二运动矢量候选、第三运动矢量候选和第四运动矢量候选。根据实施例，可以改变帧间预测候选顺序，使得参考列表信息指示单向预测的帧间预测候选具有高优先级。

处理器1610可以根据通过在比当前画面更早地被重构的画面中所包括的、在与当前块相同位置的块所参考的帧间预测候选的选择比来改变帧间预测候选顺序。例如，当在比当前画面更早地被重构的画面中所包括的、在与当前块相同位置的块大多数参考位于C01702的块时，可以将块1904的帧间预测候选确定为第一运动矢量候选。

处理器1610可以通过应用以上描述的帧间预测候选顺序改变准则中的两个或更多来改变帧间预测候选顺序。例如，处理器1610可以首先根据块的尺寸来改变帧间预测候选顺序，并且然后可以根据被应用帧间预测候选的块的数量来改变帧间预测候选顺序。

处理器1610可以基于具有改变的帧间预测候选顺序的帧间预测候选列表来预测当前块。处理器1610可以根据指示应用于当前块的帧间预测候选的帧间预测候选索引在帧间预测候选列表中选择帧间预测候选。处理器1610可以根据帧间预测候选索引，基于帧间预测候选来预测当前块。

处理器1610可以改变仿射合并模式(affine merge mode)的帧间预测候选列表的帧间预测候选顺序。仿射模式是根据从当前块的相邻样本获取的运动矢量获取仿射参数以及根据仿射参数来预测当前块的帧间预测方法。

仿射模式可以包括仿射合并模式和仿射MVP模式。仿射合并模式是从当前块的相邻块当中的、根据仿射模式预测的相邻块获取当前块的仿射参数，以及通过使用仿射参数来预测当前块的帧间预测方法。仿射MVP模式是从当前块的相邻块的运动矢量中提取预测仿射参数，以及通过使用通过调整预测仿射参数所确定的仿射参数来预测当前块的帧间预测模式。

在仿射合并模式中，当向当前块应用仿射合并模式时，处理器1610可以通过扫描当前块的相邻块从当前块的相邻块当中的、根据仿射模式预测的相邻块中提取包括仿射参数的多个帧间预测候选。处理器1610可以确定包括多个帧间预测候选的帧间预测候选列表。而且，处理器1610可以改变帧间预测候选列表的帧间预测候选顺序。将参考图20来描述改变仿射合并模式的帧间预测候选列表的帧间预测候选顺序的方法。

参考图20，根据仿射模式来仅仅预测当前块2000的相邻块当中的块2002、2004和2006。因此，处理器1610可以根据从块2002、2004和2006中提取的仿射参数来确定仿射合并模式的帧间预测候选列表。

在实施例中，处理器1610可以根据是否根据仿射合并模式来预测当前块的相邻块来改变帧间预测候选顺序。例如，当根据仿射合并模式来预测块2006并且根据仿射MVP模式预测块2002和2004时，从块2006中提取的帧间预测候选可以在帧间预测候选列表中具有优先级。相反，从根据仿射MVP模式预测的块中提取的帧间预测候选可以在帧间预测候选列表中具有优先级。

在实施例中，处理器1610可以根据块的尺寸来改变帧间预测候选顺序。例如，相对于块2002和2006的帧间预测候选，具有最大尺寸的块2004的帧间预测候选可以在帧间预测候选列表中具有优先级。

在实施例中，处理器1610可以根据参考列表信息来改变帧间预测候选顺序。例如，处理器1610可以改变帧间预测候选顺序，使得参考列表信息指示双向预测的帧间预测候选具有优先级。因此，相对于块2004和2006的帧间预测候选，参考列表信息指示双向预测的块2002的帧间预测候选可以在帧间预测候选列表中具有优先级。

处理器1610可以根据MV平面模式来预测当前块。根据MV平面模式，当前块被分割为多个子块。通过对从当前块的相邻块获取的运动矢量进行双插值来确定每个子块的运动矢量。根据每个子块的运动矢量来预测当前块。将参考图21来描述根据MV平面模式的当前块的预测方法。

处理器1610获取与当前块相邻的相邻块的参考运动矢量和参考画面。处理器1610可以从位于子块的列中并且与当前块的顶部相邻的上部相邻块获取上参考运动矢量和上参考画面。处理器1610可以位于子块的行中并且与当前块的左侧相邻的左侧相邻块获取左参考运动矢量和左参考画面。处理器1610可以从与当前块的左下顶点相邻的块获取左下参考运动矢量和左下参考画面。处理器1610可以从与当前块的右上顶点相邻的块获取右上参考运动矢量和右上参考画面。

参考图21，处理器1610可以从位于子块2102的列中且与当前块2100的顶部相邻的块2104获取上参考运动矢量和上参考画面，以便确定子块2102的运动矢量。而且，处理器1610可以从位于子块2102的行中且与当前块2100的左侧相邻的块2106获取左参考运动矢量和左参考画面。处理器1610可以从与当前块2100的左下顶点相邻的块2108和2110中的至少一个获取左下参考运动矢量和左下参考画面。处理器1610可以从与当前块2100的右上顶点相邻的块2104和2112中的至少一个获取右上参考运动矢量右上参考画面。

处理器1610确定当前块的参考画面。处理器1610可以从当前块的上部数据单元的参数集合中获取上部数据单元的块的参考画面信息。处理器1610可以根据参考画面信息来确定当前块的参考画面。

处理器1610根据相邻块的参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整相邻块的参考运动矢量。处理器1610可以根据上相邻块的上参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整上相邻块的上参考运动矢量。处理器1610可以根据左相邻块的左参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整左相邻块的左参考运动矢量。

例如，块2112的参考画面与当前画面之间的时间距离小于当前块2100的参考画面与当前画面之间的时间距离。因此，处理器1610可以将右上参考运动矢量调整为小于块2112的运动矢量。

块2106的参考画面与当前画面之间的时间距离大于当前块2100的参考画面与当前画面之间的时间距离。因此，处理器1610可以将左参考运动矢量调整为大于块2112的运动矢量。

块2104的参考画面与当前画面之间的时间距离和当前块2100的参考画面与当前画面之间的时间距离相同。因此，处理器1610可以将上参考运动矢量调整为与块2112的运动矢量相同。

另外，块2110的参考画面与当前画面在时间上位于与当前块2100的参考画面相反的方向上。因此，处理器1610可以调整左下参考运动矢量以指示块2110的运动矢量的相反的方向。

处理器1610根据调整后的参考运动矢量和当前块的子块的位置来确定在当前块中所包括的子块的运动矢量。处理器1610可以根据上参考运动矢量、左参考运动矢量以及子块的位置来确定子块的运动矢量。

根据实施例，处理器1610可以将上参考运动矢量、左参考运动矢量、左下参考运动矢量以及右上参考运动矢量的加权平均确定为子块的运动矢量。可以根据子块的位置来确定加权平均。

详细地，处理器1610可以确定上参考运动矢量和左下参考运动矢量的第一加权平均。根据子块的垂直位置来确定用于确定第一加权平均的权重。处理器1610可以确定左参考运动矢量和右上参考运动矢量的第二加权平均。根据子块的水平位置来确定用于确定第二加权平均的权重。处理器1610可以根据第一加权平均和第二加权平均的平均值来确定子块的运动矢量。

处理器1610根据子块的运动矢量来预测子块。处理器1610可以通过根据子块的运动矢量预测当前块的所有子块来预测当前块。

处理器1610可以在MVP模式中确定一些帧间预测元素作为默认值，或可以从其他帧间预测元素推导一些帧间预测元素。因此，减少了在MVP模式中从比特流解析的帧间预测元素。因此，可以提高MVP模式中的编码效率。

处理器1610可以从用于当前块的帧间预测的帧间预测元素当中确定通过解析比特流所确定的第一帧间预测元素以及没有进行解析而确定的第二帧间预测元素。第二帧间预测元素可以包括当前块的预测方向、差分运动矢量和参考画面中的至少一个。第一帧间预测元素包括第二帧间预测元素以外的帧间预测元素。

在实施例中，处理器1610可以从比特流中获取指示关于当前块的上部数据单元的用于上部数据单元的所有块的第一帧间预测元素和第二帧间预测元素的帧间预测元素跳过信息。处理器1610可以根据帧间预测元素跳过信息来确定第一帧间预测元素和第二帧间预测元素。

处理器1610可以从比特流的帧间预测信息中确定第一帧间预测元素。处理器1610可以基于第二帧间预测元素的默认值或所确定的第一帧间预测元素来确定第二帧间预测元素。

在实施例中，处理器1610可以确定诸如预测方向、差分运动矢量和参考画面之类的第二帧间预测元素的默认值。处理器1610可以从比特流中获取指示用于当前块的上部数据单元的第二帧间预测元素的默认值的帧间预测元素默认信息。处理器1610可以根据帧间预测元素默认信息来确定第二帧间预测元素的默认值。

处理器1610可以基于第一帧间预测元素和第二帧间预测元素对当前块进行帧间预测。

当执行双向预测时，可以通过根据第二预测方向的差分运动矢量确定第一预测方向的差分运动矢量来提高编码效率。现在将描述推导差分运动矢量的方法。

在实施例中，处理器1610可以根据从比特流中获取的预测运动矢量信息来确定第一预测方向的预测运动矢量，并且可以根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。因为从当前块的参考块获取预测运动矢量，所以可以根据指示具有小比特尺寸的参考块的信息来确定预测运动矢量。例如，当将从中提取预测运动矢量候选的参考块的最大数量被设置为8或更少时，通过使用3比特或更少来表示指示参考块的信息。然而，因为直接地从比特流中获取指示差分运动矢量的信息，所以指示差分运动矢量的信息比确定预测运动矢量所必需的指示参考块的信息更大。例如，当差分运动矢量的x分量和y分量非常大时，将指示差分运动矢量的信息设置为具有足够大的尺寸来表示差分运动矢量。因此，通过根据指示第二预测方向的差分运动矢量的信息来确定第一预测方向的差分运动矢量和第二预测方向的差分运动矢量两者，可以跳过具有大尺寸的指示差分运动矢量的信息。

在实施例中，处理器1610可以确定第二预测方向的差分运动矢量是第一预测方向的差分运动矢量的倒数。替换地，处理器1610可以通过根据第二预测方向的参考画面与当前画面之间的时间距离以及第一预测方向的参考画面与当前画面之间的时间距离调整第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。因此，因为没有从比特流中获取关于第一预测方向的差分运动矢量的信息并且根据第二预测方向的差分运动矢量来确定第一预测方向的预测运动矢量，所以可以提高视频编码效率。

在实施例中，当满足预设条件时，处理器1610可以确定第二预测方向的差分运动矢量是第一预测方向的差分运动矢量的倒数。例如，当第一预测指示时间上在当前画面先前的参考画面并且第二预测方向指示时间上在当前画面之后的参考画面时，可以确定第二预测方向的差分运动矢量是第一预测方向的差分运动矢量的倒数。

在实施例中，处理器1610可以获取指示是否从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量的差分运动矢量推导信息。当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，处理器1610可以根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。

在实施例中，当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，处理器1610可以确定第一预测方向的参考画面是与第一预测方向相对应的参考画面列表中的、最接近当前画面的参考画面。例如，当第一预测方向指示在时间上在当前画面之后的列表0的参考画面的预测方向时，可以确定第一预测方向的参考画面是在时间上在当前画面之后的列表0的参考画面当中的、最接近当前画面的参考画面。因此，处理器1610可以根据差分运动矢量推导信息来推导第一预测方向的参考画面，而无需从比特流中获取参考画面信息。

而且，当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，处理器1610可以确定第二预测方向的参考画面是与第二预测方向相对应的参考画面列表中的、最接近当前画面的参考画面。例如，当第二预测方向指示在时间上在当前画面之前的列表1的参考画面的预测方向时，处理器1610可以确定第二预测方向的参考画面是在时间上在当前画面之前的列表1的参考画面中的、最接近当前画面的参考画面。因此，处理器1610可以根据差分运动矢量推导信息来推导第二预测方向的参考画面，而无需从比特流中获取参考画面信息。

处理器1610可以从比特流中获取第一预测方向的预测运动矢量的第一预测运动矢量信息、第二预测方向的预测运动矢量的第二预测运动矢量信息以及第二预测方向的差分运动矢量的差分运动矢量信息。当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，处理器1610不从比特流中获取关于第一预测方向的差分运动矢量的信息。取而代之的是，处理器1610可以根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。处理器1610根据第一预测运动矢量信息、第二预测运动矢量信息以及差分运动矢量信息来确定第一预测方向的预测运动矢量、第二预测方向的预测运动矢量以及差分运动矢量。

处理器1610根据第一预测方向的预测运动矢量和差分运动矢量来确定第一预测方向的运动矢量，并且根据第二预测方向的预测运动矢量和差分运动矢量来确定第二预测方向的运动矢量。处理器1610基于第一预测方向的运动矢量和第二预测方向来预测当前块。

第一预测方向和第二预测方向指示列表0和列表1的预测方向。例如，当第一预测方向是列表0预测方向时，第二预测方向指示列表1预测方向。相反，当第一预测方向指示列表1预测方向时，第二预测方向指示列表0预测方向。

处理器1610可以根据多预测组合模式来预测当前块。根据多预测组合模式，处理器1610根据多个预测方法来预测当前块，根据多个预测方法来获取预测块的加权平均，并且确定当前块的预测块。图22图示出根据多预测组合模式的预测方法。

在图22中，根据帧内模式来确定预测块A2210。而且，根据帧间模式来确定预测块B2220。根据预测块A2210和预测块B 2220的加权平均来确定预测块2230。当确定加权平均时，确定预测块A2210和预测块B 2220的权重是a和b。可以通过使用平滑滤波器来平滑预测块2230。根据块尺寸和预测块的数量来确定平滑滤波器。

尽管在图22中将根据一个帧间模式的预测块和根据一个帧内模式的预测块组合，但根据实施例，可以组合根据多个帧间模式的预测块和根据多个帧内模式的预测块。而且，根据实施例，可以仅仅组合多个帧间模式的预测块，或可以仅仅组合多个帧内模式的预测块。多个帧间模式可以包括帧间合并模式、帧间高级运动矢量预测(AMVP)模式以及帧间跳过模式。

处理器1610可以确定是否向当前块应用用于通过组合根据多个预测模式所获取的预测结果来预测当前块的多预测组合模式。处理器1610可以从比特流中获取指示是否向当前块应用多预测组合模式的多预测组合模式信息。处理器1610可以根据多预测组合模式信息来确定是否向当前块应用多预测组合模式。

在实施例中，处理器1610可以根据当前块的面积、高度和宽度来确定是否向当前块应用多预测组合模式。例如，当当前块的面积是64或更大时，处理器1610可以确定是否向当前块应用多预测组合模式。处理器1610可以根据从比特流中获取的多预测组合模式来确定是否向当前块应用多预测组合模式。相比之下，当当前块的面积是64或更小时，处理器1610可以确定不向当前块应用多预测组合模式。

处理器1610可以从比特流中获取指示多个预测模式的数量的预测模式数量信息。处理器1610可以根据预测模式数量信息来确定将向当前块应用的多个预测模式的数量。

根据实施例，处理器1610可以根据当前块的尺寸来确定将向当前块应用的多个预测模式的最大数量。例如，处理器1610可以确定，当当前块的尺寸增加时多个预测模式的最大数量增加。相反，处理器1610可以确定，当当前块的尺寸减小时多个预测模式的最大数量减小。

当向当前块应用多预测组合模式时，处理器1610可以确定将向当前块应用的多个预测模式。处理器1610可以从比特流中获取指示多个预测模式的预测模式信息。处理器1610可以根据预测模式信息来确定将向当前块应用的多个预测模式。

处理器1610可以根据多个预测模式来生成用于当前块的多个预测块。处理器1610可以通过根据相应权重组合多个预测块来确定当前块的组合的预测块。

处理器1610可以通过使用平滑滤波器来平滑当前块的组合的预测块。处理器1610可以根据当前块的尺寸来确定平滑滤波器。例如，当当前块具有大尺寸时，处理器1610可以使用具有较大数量抽头的平滑滤波器。当当前块具有小尺寸时，处理器1610可以使用具有较小数量抽头的平滑滤波器。

处理器1610可以根据将向当前块应用的多个预测模式的数量来确定平滑滤波器。例如，当多个预测模式的数量较大时，处理器1610可以使用具有较小数量抽头的平滑滤波器。当多个预测模式的数量较小时，处理器1610可以使用具有较大数量抽头的平滑滤波器。

处理器1610可以根据三角形分割模式来分割当前块。三角形分割模式是将块分割为三角形子块的编码方法。当沿着对角线向具有不同特性的块应用三角形分割模式时，可以提高编码效率。图23图示出根据三角形分割模式来分割当前块的方法。

沿朝右下的方向分割块2300。对两个子块2304和2306进行预测。通过使用平滑滤波器来平滑位于分割边界上的像素2302。沿朝左下的方向分割块2310。对两个子块2314和2316进行预测。通过使用平滑滤波器来平滑位于分割边界上的像素2312。通过向相邻像素应用平滑滤波器来平滑位于分割边界上的像素2302和2312。由于平滑了位于分割边界上的像素2302和2312，所以提高了根据三角形分割模式的预测准确度。

处理器1610从矩形分割模式和三角形分割模式当中确定当前块的分割模式。处理器1610可以从比特流中获取指示矩形分割模式和三角形分割模式中的一个的分割类型信息。处理器1610可以根据分割类型信息来确定当前块的分割模式。

根据实施例，当当前块处于合并模式或者跳过模式中时，处理器1610可以从矩形分割模式和三角形分割模式当中确定当前块的分割模式。相反，当当前块不处于合并模式或者跳过模式中时，处理器1610可以仅仅确定矩形分割模式作为当前块的分割模式。

当根据三角形分割模式来分割当前块时，处理器1610可以确定朝右下的方向和朝左下的方向中的一个作为当前块的分割方向。处理器1610可以从比特流中获取指示朝右下的方向和朝左下的方向中的一个的分割方向信息。处理器1610可以根据分割方向信息来确定当前块的分割方向。

处理器1610可以根据当前块的分割模式将当前块分割为多个子块。处理器1610可以预测多个子块。

处理器1610可以通过使用平滑滤波器来平滑位于多个子块的预测块的边界线上的预测像素。处理器1610可以根据当前块的分割模式来确定平滑滤波器的滤波系数的数量以及滤波系数的值。例如，可以将向根据三角形分割模式所分割的子块所应用的平滑滤波器的抽头的数量设置为大于向根据矩形分割模式所分割的子块所应用的平滑滤波器的抽头的数量。

图24是改变帧间预测候选列表的帧间预测顺序的视频解码方法2400的流程图。

在操作2410中，通过根据扫描顺序扫描当前块的相邻块来从当前块的相邻块中提取多个帧间预测候选。

在操作2420中，根据基于扫描顺序所确定的帧间预测候选顺序来生成包括多个帧间预测候选的帧间预测候选列表。

根据实施例，当向当前块应用仿射模式时，可以通过根据扫描顺序扫描当前块的相邻块、从根据仿射模式从当前块的相邻块当中所预测的相邻块中提取包括仿射参数的多个帧间预测候选。

根据实施例，可以根据基于扫描顺序所确定的帧间预测候选顺序来生成包括多个帧间预测候选的第一预测方向的帧间预测候选列表。可以根据第一预测方向的第一参考画面与当前画面之间的时间距离以及第二预测方向的第二参考画面与当前画面之间的时间距离，基于通过调整第一预测方向的帧间预测候选列表的运动矢量候选所生成的运动矢量来生成第二预测方向的帧间预测候选列表。

在操作2430中，根据当前块或多个帧间预测候选来适配地改变帧间预测候选列表的帧间预测候选顺序。

根据实施例，可以改变帧间预测候选顺序，使得多个帧间预测候选当中的、在当前块的多个相邻块中所包括的帧间预测候选具有优先级。

根据实施例，可以根据当前块的相邻块的尺寸来改变帧间预测候选顺序。

根据实施例，可以根据参考列表信息和多个帧间预测候选的帧间预测模式中的至少一个来改变帧间预测候选顺序。

根据实施例，可以根据通过在比当前画面更早地被重构的画面中所包括的、在与当前块相同位置的块所参考的帧间预测候选的选择比来改变帧间预测候选顺序。

根据实施例，当向当前块应用仿射合并模式时，可以根据是否根据仿射合并模式来预测当前块的相邻块来改变帧间预测候选顺序。

在操作2440中，基于其中帧间预测候选顺序被改变的帧间预测候选列表来预测当前块。

图16的视频解码设备1600的功能可以被包括在视频解码方法2400中。

图25是根据MV平面模式来预测当前块的视频解码方法2500的流程图。

在操作2510中，获取与当前块相邻的相邻块的参考运动矢量和参考画面。

根据实施例，可以从位于子块的列中并且与当前块的顶部相邻的上部相邻块获取上参考运动矢量和上参考画面。可以从位于子块的行中并且与当前块的左侧相邻的左侧相邻块获取左参考运动矢量和左参考画面。

在操作2520中，确定当前块的参考画面。

根据实施例，可以从当前块的上部数据单元的参数集合中获取上部数据单元的参考画面信息。可以根据参考画面信息来确定当前块的参考画面。

在操作2530中，根据相邻块的参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整相邻块的参考运动矢量。

根据实施例，可以根据上部相邻块的上参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整上部相邻块的上参考运动矢量。可以根据左侧相邻块的左参考画面与当前画面之间的时间差以及来当前画面的参考画面与当前画面之间的时间差来调整左侧相邻块的左参考运动矢量。

在操作2540中，根据调整后的参考运动矢量和当前块的子块的位置来确定在当前块中所包括的子块的运动矢量。

根据实施例，可以根据上参考运动矢量、左参考运动矢量以及子块的位置来确定子块的运动矢量。

在操作2550中，根据子块的运动矢量来预测子块。

图16的视频解码设备1600的功能可以被包括在视频解码方法2500中。

图26是通过从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量来提高编码效率的视频解码方法2600的流程图。

在操作2610中，从比特流中获取指示是否从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量的差分运动矢量推导信息。

在操作2620中，从比特流中获取关于第一预测方向的预测运动矢量的第一预测运动矢量信息、关于第二预测方向的预测运动矢量的第二预测运动矢量信息以及关于第二预测方向的差分运动矢量的差分运动矢量信息。

在操作2630中，根据第一预测运动矢量信息、第二预测运动矢量信息，以及差分运动矢量信息来确定第一预测方向的预测运动矢量以及第二预测方向的预测运动矢量和差分运动矢量。

在操作2640中，当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。

在操作2650中，根据第一预测方向的预测运动矢量和差分运动矢量来确定第一预测方向的运动矢量，并且根据第二预测方向的预测运动矢量和差分运动矢量来确定第二预测方向的运动矢量。

在操作2660中，根据第一预测方向的运动矢量和第二预测方向的运动矢量来预测当前块。

根据实施例，当差分运动矢量推导信息指示从第二预测方向的差分运动矢量推导第一预测方向的差分运动矢量时，可以确定第一预测方向的参考画面是在第一预测方向的参考画面列表中所包括的参考画面当中的、时间上最接近当前画面的参考画面。而且，可以确定第二预测方向的参考画面是在第二预测方向的参考画面列表中所包括的参考画面当中的、时间上最接近当前画面的参考画面。

图16的视频解码设备1600的功能可以被包括在视频解码方法2600中。

图27是根据多预测组合模式来预测当前块的视频解码方法2700的流程图。

在操作2710中，根据当前块的尺寸来确定是否通过组合根据多个预测模式所获取的预测结果向当前块应用用于预测当前块的多预测组合模式。

在操作2720中，当向当前块应用多预测组合模式时，确定将向当前块应用的多个预测模式。多个预测模式可以包括帧内模式、帧间合并模式、帧间AMVP模式以及帧间跳过模式中的至少一个。

在操作2730中，根据多个预测模式来生成当前块的多个预测块。

根据实施例，可以根据当前块的尺寸来确定将向当前块应用的多个预测模式的最大数量。

在操作2740中，通过根据相应权重组合多个预测块来确定当前块的组合的预测块。

根据实施例，可以通过使用平滑滤波器来平滑当前块的组合的预测块。可以根据将向当前块应用的多个预测模式的数量和当前块的尺寸来确定平滑滤波器。

图16的视频解码设备1600的功能可以被包括在视频解码方法2700中。

图28是根据三角形分割模式来重构当前块的视频解码方法2800的流程图。

在操作2810中，从矩形分割模式和三角形分割模式当中确定当前块的分割模式。

根据实施例，当根据三角形分割模式来分割当前块时，可以确定当前块的分割方向是朝右下的方向和朝左下的方向中的一个。

根据实施例，当当前块处于合并模式或者跳过模式中时，可以从矩形分割模式和三角形分割模式当中确定当前块的分割模式。相反，当当前块不处于合并模式或者跳过模式中时，仅仅矩形分割模式可以被确定为当前块的分割模式。

在操作2820中，根据当前块的分割模式来将当前块分割为多个子块。

在操作2830中，确定多个子块的预测块。

在操作2840中，通过使用平滑滤波器来平滑位于多个子块的预测块的边界线上的预测像素。可以根据当前块的分割模式来确定平滑滤波器的滤波系数的数量和滤波系数的值。

图16的视频解码设备1600的功能可以被包括在视频解码方法2800中。

图29是用于根据帧间模式来编码当前块的视频编码设备2900的框图。

参考图29，根据实施例的视频编码设备2900可以包括处理器2910和存储器2920。

根据实施例的处理器2910可以总体上控制视频编码设备2900。根据实施例的处理器2910可以执行存储在存储器2920中的一个或多个程序。

根据实施例的存储器2920可以存储用于驱动和控制视频编码设备2900的各种数据、程序或应用。存储在存储器2920中的程序可以包括一个或多个指令。可以由处理器2910来执行存储在存储器2920中的程序(一个或多个指令)或应用。

视频编码设备2900可以通过改变帧间预测候选列表的帧间预测候选顺序来提高编码效率。可以如下改变帧间预测候选顺序。

处理器2910可以通过根据扫描顺序扫描当前块的相邻块来从当前块的相邻块中提取多个帧间预测候选。

处理器2910可以根据基于扫描顺序所确定的帧间预测候选顺序来生成包括多个帧间预测候选的帧间预测候选列表。

处理器2910可以根据当前块或多个帧间预测候选来适配地改变帧间预测候选列表的帧间预测候选顺序。

处理器2910可以从帧间预测候选列表的多个帧间预测候选当中确定具有最高预测准确度的帧间预测候选。处理器2910可以生成指示具有最高预测准确度的帧间预测候选的帧间预测候选索引。

视频编码设备2900可以根据MV平面模式来预测当前块。如下根据MV平面模式来预测当前块。

处理器2910可以确定当前块的参考画面。

处理器2910可以根据相邻块的参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整相邻块的参考运动矢量。

处理器2910可以根据调整后的参考运动矢量和当前块的子块的位置来确定在当前块中所包括的子块的运动矢量。

处理器2910可以根据子块的运动矢量来预测子块。

视频编码设备2900可以通过在不解析比特流的情况下确定特定帧间预测元素来提高编码效率。如下执行关于特定帧间预测元素的跳过编码信息的编码方法。

处理器2910可以从用于当前块的帧间预测的帧间预测元素当中确定编码信息被生成的第一帧间预测元素和编码信息未生成的第二帧间预测元素。

处理器2910可以确定第一帧间预测元素的候选。处理器2910可以基于第二帧间预测元素的默认值或所确定的第一帧间预测元素候选来确定第二帧间预测元素。

处理器2910可以基于第一帧间预测元素和第二帧间预测元素来预测当前块。处理器2910可以生成用于区分第一帧间预测元素和第二帧间预测元素的帧间预测信息。

视频编码设备2900可以根据多预测组合模式来预测当前块。如下执行根据多预测组合模式的预测方法。

处理器2910可以确定是否向当前块应用多预测组合模式。当向当前块应用多预测组合模式时，处理器2910可以确定将向当前块应用的多个预测模式。

处理器2910可以根据多个预测模式来生成用于当前块的多个预测块。

处理器2910可以通过根据相应权重组合多个预测块来确定当前块的组合的预测块。

处理器2910可以生成指示是否向当前块应用多预测组合模式的多预测组合模式信息和指示多个预测模式的预测模式信息。

视频编码设备2900可以根据三角形分割模式来分割当前块。如下执行根据三角形分割模式的分割方法。

处理器2910可以根据当前块的预测结果从矩形分割模式和三角形分割模式当中确定当前块的分割模式。处理器2910可以根据当前块的分割模式将当前块分割为多个子块。

处理器2910可以确定多个子块的预测块。处理器2910可以通过使用平滑滤波器来平滑位于多个子块的预测块的边界线上的预测像素。处理器2910可以根据当前块的分割模式来确定平滑滤波器的滤波系数的数量以及滤波系数的值。

图30是改变帧间预测候选列表的帧间预测顺序的视频编码方法2400的流程图。

在操作3010中，通过根据扫描顺序扫描当前块的相邻块来从当前块的相邻块中提取多个帧间预测候选。

在操作3020中，根据基于扫描顺序所确定的帧间预测候选顺序来生成包括多个帧间预测候选的帧间预测候选列表。

在操作3030中，根据当前块或多个帧间预测候选来适配地改变帧间预测候选列表的帧间预测候选顺序。

在操作3040中，从帧间预测候选列表的多个帧间预测候选当中确定具有最高预测准确度的帧间预测候选。可以生成指示具有最高预测准确度的帧间预测候选的帧间预测候选索引。

图29的视频编码设备2900的功能可以被包括在视频编码方法3000中。

图31是根据MV平面模式来预测当前块的视频编码方法3100的流程图。

在操作3110中，确定当前块的参考画面。

在操作3120中，根据相邻块的参考画面与当前画面之间的时间差以及当前块的参考画面与当前画面之间的时间差来调整相邻块的参考运动矢量。

在操作3130中，根据调整后的参考运动矢量和当前块的子块的位置来确定在当前块中所包括的子块的运动矢量。

在操作3140中，根据子块的运动矢量来预测子块。

视频编码设备2900的功能可以被包括在视频编码方法3100中。

图32是通过不生成关于特定帧间预测元素的信息来提高编码效率的视频编码方法3200的流程图。

在操作3210中，确定向当前块应用的第一预测方向的预测运动矢量以及第二预测方向的预测运动矢量和差分运动矢量。

在操作3220中，根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。

在操作3230中，根据依照第二预测方向的差分运动矢量所确定的第一预测方向的差分运动矢量的预测准确度来确定是否根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量。

在操作3240中，确定指示是否根据第二预测方向的差分运动矢量来确定第一预测方向的差分运动矢量的差分运动矢量推导信息。

图29的视频编码设备2900的功能可以被包括在视频编码方法3200中。

图33是根据多预测组合模式来预测当前块的视频编码方法3300的流程图。

在操作3310中，基于当前块的面积来确定是否向当前块应用多预测组合模式。

在操作3320中，当向当前块应用多预测组合模式时，确定将向当前块应用的多个预测模式。

在操作3330中，根据多个预测模式来生成用于当前块的多个预测块。

在操作3340中，通过根据相应权重组合多个预测块来确定当前块的组合的预测块。

在操作3350中，生成指示是否向当前块应用多预测组合模式的多预测组合模式信息以及指示多个预测模式的预测模式信息。

图29的视频编码设备2900的功能可以被包括在视频编码方法3300中。

图34是根据三角形分割模式来重构当前块的视频解码方法3400的流程图。

在操作3410中，根据当前块的预测结果从矩形分割模式和三角形分割模式当中确定当前块的分割模式。

在操作3420中，根据当前块的分割模式来将当前块分割为多个子块。

在操作3430中，确定多个子块的预测块。

在操作3440中，通过使用平滑滤波器来平滑位于多个子块的预测块的边界线上的预测像素。

图28的视频解码方法2800的功能的功能可以被包括在视频编码方法3400(视频解码方法3400)中。

根据参考图1A至图34描述了基于具有树结构的编码单元的视频编码方法，根据具有树结构的编码单元对空间域中的图像数据进行编码，并且根据基于具有树结构的编码单元的视频解码方法，根据最大编码单元来执行解码并且重构空间域中的图像数据，并且因此可以重构诸如画面和画面序列的视频。重构的视频可以被播放设备播放、可以被存储在存储媒介质，并且可以通过网络来发送。

同时，本公开的实施例可以被实施为计算机可执行的程序，并且可以在通用数字计算机被中实施，该通用数字计算机使用计算机可读记录媒介来操作程序。

本领域普通技术人员将理解的是，尽管已经描述了本公开的最优实施例，但可以对一个或多个实施例作出各种代替、修改以及改正。也就是说，代替、修改，以及改正并不会背离本公开的范围并且被包含在本公开中。因此，应当仅仅在描述性的意义上而不是为了进行限制来考虑实施例。

Claims (3)

1.一种视频解码方法，所述方法由设备执行并包括：

将上层块分割成包括当前块的多个下层块；

基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：

基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且

基于当前块的面积小于64，确定不向当前块应用组合预测；

当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及

通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。

2.一种视频编码设备，包括：

至少一个处理器，被配置为：

将上层块分割成包括当前块的多个下层块；

基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：

基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且

基于当前块的面积小于64，确定不向当前块应用组合预测；

当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及

通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。

3.一种存储通过视频编码方法生成的比特流的方法，包括：

将上层块分割成包括当前块的多个下层块；

基于当前块的面积，确定是否向当前块应用帧间预测和帧内预测的组合预测，其中：

基于当前块的面积等于或大于64，确定向当前块应用组合预测，并且

基于当前块的面积小于64，确定不向当前块应用组合预测；

当向当前块应用组合预测时，基于帧间预测获取当前块的帧间预测块，并且基于帧内预测获取当前块的帧内预测块；以及

通过根据权重组合帧间预测块和帧内预测块来获取当前块的组合预测块。