CN108293132A - 图像编码方法和装置以及图像解码方法和装置 - Google Patents

Abstract

根据一个实施例，提供了一种运动信息解码方法，其中，用于确定运动相关信息的信息包括空间信息和时间信息，其中，所述空间信息指示用于位于当前预测单元左侧和上侧的空间预测候选中的子单元的空间预测候选的方向，所述时间信息指示用于预测所述当前预测单元的先前图片的参考预测单元。另外，可以提供能够执行编码方法或解码方法的编码装置或解码装置。

Description

图像编码方法和装置以及图像解码方法和装置

技术领域

本公开涉及一种用于通过使用图像中所包括的各种数据单元来对图像进行编码或解码的方法和装置，并且更具体地涉及将预测单元分割成子单元，以及将与当前单元相邻的预测单元的子单元的运动相关的预测信息分配给每个子单元。

背景技术

根据预定数据压缩标准对图像数据进行编码，例如，根据运动图像专家组(MPEG)标准的编解码器，然后将其记录在记录介质中或者经由通信信道以比特流的形式传输。

由于正在开发和提供用于再现和存储高分辨率或高质量的图像内容的硬件，因此对用于有效编码或解码高分辨率或高质量的图像内容的编解码器的需求正在增加。编码后的图像内容可以被解码以被再现。最近，已经执行了对高分辨率或高质量的图像内容进行有效压缩的方法。例如，使用了通过以任意方式处理待编码的图像来有效地压缩图像的方法。

为了压缩图像，可以使用各种数据单元，并且数据单元中可能存在分层关系。可以通过使用各种方法来分割数据单元以便确定在图像压缩时使用的数据单元的尺寸，并且当确定了根据图像特性的优化的数据单元时，可以执行图像编码或解码。

发明内容

技术问题

根据现有技术的帧间预测方法，一个运动矢量被分配给一个块并且执行预测，因此，当在块中存在多个运动时，较小的块被压缩，并且需要更多的比特。另外，由于即使在同一块中存在不同对象的情况下仍使用一个运动矢量，所以预测精确度会降低。

问题的解决方案

根据本公开的一个方面，一种对运动信息进行解码的方法，所述方法包括：确定当前预测单元；获得在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；将所述当前预测单元分割成一个或更多个子单元；从比特流中获得用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及通过使用用于确定所述运动相关信息的所述信息来获得所述当前子单元的运动相关信息，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

根据本公开的一个方面，一种用于对运动信息进行解码的装置，所述装置包括：预测单元确定器，被配置为确定当前预测单元；以及解码器，被配置为：获得在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选，将所述当前预测单元分割成一个或更多个子单元，从比特流中获得用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中，以及通过使用用于确定所述运动相关信息的所述信息来获得所述当前子单元的所述运动相关信息，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

根据本公开的一个方面，一种对运动信息进行编码的方法，所述方法包括：通过对当前预测单元执行运动预测来获得关于所述当前预测单元的运动信息；生成在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；将所述当前预测单元分割成一个或更多个子单元；生成用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及通过使用所生成的信息来对用于预测所述当前子单元的运动相关信息进行编码，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，其中，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

根据本公开的一个方面，一种用于对运动信息进行编码的装置，所述装置包括：运动信息获取器，被配置为通过对当前预测单元执行运动预测来获得关于所述当前预测单元的运动信息；比特流生成器，被配置为：生成在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选，将所述当前预测单元分割成一个或更多个子单元，以及生成用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及编码器，被配置为通过使用所生成的信息来对用于预测所述当前子单元的运动相关信息进行编码，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，其中，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

本公开的有益效果

根据本公开的一个或更多个实施例，通过使用外围运动矢量将多个运动矢量或变换后的运动矢量分配给一个块，因此，可以有效地执行图像编码和解码操作，并且可以提高重构图像的质量。

附图说明

图1是根据实施例的用于对运动信息进行解码的装置的框图，该装置获得分割出的子单元的运动相关信息。

图2是根据实施例的用于对运动信息进行编码的装置的框图，该装置生成分割出的子单元的运动相关信息。

图3是示出了根据实施例的被分割成一个或更多个子单元的预测单元的示图。

图4是示出了根据实施例的将空间预测候选的运动相关信息分配给每个子单元的示图。

图5示出了根据实施例的确定在空间上与预测单元相关的空间预测候选的可用性。

图6示出了根据实施例的通过使用时间信息获得先前图片中的参考预测单元的运动相关信息。

图7是示出了根据实施例的获得与子单元相邻的一个或更多个空间预测候选的运动相关信息的示图。

图8是示出了根据实施例的通过使用用于确定运动相关信息的信息对运动信息进行解码以获得子单元的运动相关信息的方法的流程图。

图9是示出了根据实施例的通过使用用于确定运动相关信息的信息对运动信息进行编码以生成子单元的运动相关信息的方法的流程图。

图10示出了根据实施例的当第二编码单元满足预定条件时用于通过分割第一编码单元来确定非正方形第二编码单元的分割方法受到限制。

图11示出了根据实施例的当分割形状信息指示不将正方形编码单元分割为四个正方形编码单元时分割正方形编码单元的操作。

图12示出了根据实施例的多个编码单元的处理顺序依据分割编码单元的操作是可变的。

图13示出了根据实施例的当通过递归分割编码单元来确定多个编码单元时，随着编码单元的形状和尺寸变化来确定编码单元的深度的操作。

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

图15示出了根据实施例的基于包括在图片中的多个预定数据单元来确定多个编码单元。

图16示出了根据实施例的用作用于确定包括在图片中的参考编码单元的确定顺序的单元的处理块。

图17是示出了根据实施例的在编码单元的分割类型的组合根据每个图片而变化的情况下可以针对每个图片确定的编码单元的示图。

图18是示出了根据实施例的可以基于以二进制码表示的分割形状信息确定的各种类型的编码单元的示图。

图19是示出了根据实施例的可以基于可以用二进制码表示的分割形状信息确定的另一种类型的编码单元的示图。

图20是执行环路滤波的图像编码和解码系统的框图。

图21是示出了根据实施例的包括在最大编码单元中的滤波单元的示例以及对滤波单元的执行信息进行滤波的示图。

图22是示出了根据实施例的在根据预定编码方法确定的编码单元之间执行合并或分割的过程的示图。

图23是示出了根据实施例的根据编码单元的Z扫描顺序的索引的示图。

图24是示出了根据实施例的用于对编码单元进行帧内预测的参考样本的示图。

最佳实施方式

根据本公开的一方面，一种对运动信息进行解码的方法，所述方法包括：确定当前预测单元；获得在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；将所述当前预测单元分割成一个或更多个子单元；从比特流中获得用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及通过使用用于确定所述运动相关信息的所述信息来获得所述当前子单元的运动相关信息，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

获得所述空间预测候选和所述时间预测候选可以包括：通过使用所述时间信息来确定所述先前图片的所述参考预测单元；将所述参考预测单元分割成一个或更多个参考子单元；从所述一个或更多个参考子单元中确定在预测所述当前子单元时使用的参考子单元，所述当前子单元是所述一个或更多个子单元中的一个；以及获得所述参考子单元的用于预测所述当前子单元的运动相关信息，其中，用于预测所述当前子单元的所述运动相关信息包括所述参考子单元的运动相关信息。

所述方法还可以包括确定关于所述空间预测候选中的至少一个空间预测候选的运动相关信息的可用性，其中，确定所述可用性可以包括：按预定扫描顺序搜索位于所述当前预测单元上方的上空间预测候选，并且将具有可用的运动相关信息的初始上空间预测候选和位于所述初始上空间预测候选右侧的上空间预测候选选择为所述当前预测单元的可用的上空间预测候选；以及按预定扫描顺序搜索位于所述当前预测单元左侧的左空间预测候选，并且将具有可用的运动相关信息的初始左空间预测候选和位于所述初始左空间预测候选下方的左空间预测候选选择为所述当前预测单元的可用的左空间预测候选。

所述方法还可以包括：当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元上方的空间预测候选时，确定在所述子单元上方是否存在可用的空间预测候选；以及当在所述子单元上方不存在可用的空间预测候选时，获得所述当前预测单元的左空间预测候选的运动相关信息作为所述子单元的运动相关信息。

所述方法还可以包括：当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元左侧的空间预测候选时，确定在所述子单元的左侧是否存在可用的空间预测候选；以及当在所述子单元的左侧不存在可用的空间预测候选时，获得所述当前预测单元的上空间预测候选的运动相关信息作为所述子单元的运动相关信息。

所述方法还可以包括：当用于确定所述运动相关信息的所述信息指示使用与所述当前子单元相邻的空间预测候选中的至少一个空间预测候选时，向与所述当前子单元相邻的空间预测候选中的一个或更多个空间预测候选的运动相关信息施加预定权重并且获得平均值，其中，获得所述当前子单元的所述运动相关信息与获得所述平均值相对应。

所述方法还可以包括：获得指示子块的尺寸的子块尺寸信息，所述子块的尺寸在所述当前预测单元的尺寸范围内，并且将所述当前预测单元分割成所述子单元是通过使用所述子块尺寸信息来执行的。

所述方法还可以包括通过使用所获得的运动相关信息对所述当前子单元执行运动补偿。

根据本公开的一个方面，一种用于对运动信息进行解码的装置，所述装置包括：预测单元确定器，被配置为确定当前预测单元；以及解码器，被配置为：获得在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选，将所述当前预测单元分割成一个或更多个子单元，从比特流中获得用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中，以及通过使用用于确定所述运动相关信息的所述信息来获得所述当前子单元的所述运动相关信息，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

所述解码器可以被配置为：通过使用所述时间信息来确定所述先前图片的参考预测单元；将所述参考预测单元分割成一个或更多个参考子单元；确定在预测当前子单元时使用的包括在所述一个或更多个参考子单元中的参考子单元，所述当前子单元是所述一个或更多个子单元中的一个；以及获得所述参考子单元的用于预测所述当前子单元的运动相关信息，其中，用于预测所述当前子单元的所述运动相关信息可以包括所述参考子单元的运动相关信息。

所述解码器可以被配置为确定关于所述空间预测候选和所述时间预测候选中的至少一者的运动相关信息的可用性，并且确定所述可用性可以包括：按预定扫描顺序搜索位于所述当前预测单元上方的上空间预测候选，并且将具有可用的运动相关信息的初始上空间预测候选和位于所述初始上空间预测候选右侧的上空间预测候选选择为所述当前预测单元的可用的上空间预测候选；以及按预定扫描顺序搜索位于所述当前预测单元左侧的左空间预测候选，并且将具有可用的运动相关信息的初始左空间预测候选和位于所述初始左空间预测候选下方的左空间预测候选选择为所述当前预测单元的可用的左空间预测候选。

当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元上方的空间预测候选时，所述解码器可以被配置为确定在所述子单元的上方是否存在可用的空间预测候选，当在所述子单元的上方不存在可用的空间预测候选时，所述解码器可以被配置为获得所述当前预测单元的左空间预测候选的运动相关信息作为所述当前子单元的运动相关信息。

当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元左侧的空间预测候选时，所述解码器可以被配置为确定在所述子单元的左侧是否存在可用的空间预测候选，当在所述子单元的左侧不存在可用的空间预测候选时，所述解码器可以被配置为获得所述当前预测单元的上空间预测候选的运动相关信息作为所述当前子单元的运动相关信息。

根据本公开的一个方面，一种对运动信息进行编码的方法，所述方法包括：通过对当前预测单元执行运动预测来获得关于所述当前预测单元的运动信息；生成在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；将所述当前预测单元分割成一个或更多个子单元；生成用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及通过使用所生成的信息来对用于预测所述当前子单元的运动相关信息进行编码，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，其中，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

根据本公开的一个方面，一种用于对运动信息进行编码的装置，所述装置包括：运动信息获取器，被配置为通过对当前预测单元执行运动预测来获得关于所述当前预测单元的运动信息；比特流生成器，被配置为：生成在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选，将所述当前预测单元分割成一个或更多个子单元，以及生成用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及编码器，被配置为通过使用所生成的信息来对用于预测所述当前子单元的运动相关信息进行编码，其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，其中，所述空间信息指示来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，所述时间信息指示用于估计所述当前预测单元的先前图片的参考预测单元。

本公开的实施方式

参照用于说明一个或更多个实施例的附图以获得对其优点以及实现方式所实现的目标的充分理解。然而，本公开不限于以下所阐述的示例性实施例，并且可以以各种其他形式来体现。这些实施例用于使本公开的描述完整并且被阐述以向本公开所属领域的普通技术人员提供对本公开的范围的完整理解。

将简要描述本文所使用的术语，并且将详细描述本公开。

本文所使用的包括描述性术语或技术性术语的所有术语都应该被解释为具有对于本领域普通技术人员而言显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，这些术语可以具有不同的含义。另外，一些术语可以由申请人任意选择。在这种情况下，将在详细描述中描述所选择的术语的含义。因此，本文所使用的术语必须基于这些术语的含义以及整个说明书中的描述来定义。

除非上下文另有定义，否则单数表述包括复数表述。

还将理解的是，当在本说明书中使用术语“包括”和/或“包含”时，说明存在所述组件，但不排除存在或添加一种或更多种组件。如本文所使用的术语“单元”是指执行某些任务的软件或硬件组件，诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC)。然而，术语“单元”不限于软件或硬件。“单元”可以有利地被配置为驻留在可寻址存储介质上并且被配置为在一个或更多个处理器上执行。因此，举例来说，单元可以包括诸如软件组件、面向对象的软件组件、类组件和任务组件的组件、进程、函数、属性、过程、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和变量。在组件和“单元”中提供的功能可以组合成更少的组件和“单元”，或者可以进一步分离成另外的组件和“单元”。

在下文中，“图像”可以是诸如视频的静止图像的静态图像或诸如运动图像(即，视频本身)的动态图像。

在下文中，“样本”是指分配给图像的采样位置并将被处理的数据。例如，空间域中的图像的像素值以及变换域中的变换系数可以是样本。包括这些样本中的至少一个样本的单元可以被定义为块。

在下文中，将参照附图将本公开的一个或更多个实施例详细描述到本领域的普通技术人员将能够执行本公开的程度。另外，为了清楚描述，在附图中省略了与描述无关的组件。

图1是根据实施例的用于解码运动信息的装置100的框图，该装置100获得被分割的子单元的运动相关信息。

参照图1，运动信息解码装置100可以包括预测单元确定器110和解码器120。预测单元确定器110确定当前图片中的当前预测单元。解码器120获得在空间上与当前预测单元相关的空间预测候选以及在时间上与当前预测单元相关的时间预测候选，将当前预测单元分割为一个或更多个子单元，从比特流获得用于在空间预测候选的运动相关信息与时间预测候选的运动相关信息之间确定子单元的运动相关信息的信息，以及通过使用用于确定运动相关信息的信息来获得子单元的运动相关信息。

根据实施例，预测单元可以是用于预测编码的数据单元。另外，预测单元确定器110可以确定是否将每个预测单元与相邻数据单元或空间预测候选进行合并。另外，空间预测候选是与当前预测单元相邻的外围数据单元，并且可以是可以与当前预测单元合并的数据单元，并且空间预测候选组可以是至少一个数据单元组，该至少一个数据单元组包括可以与当前预测单元合并的数据组。

根据实施例，运动相关信息可以包括参考方向、参考图片索引、运动矢量MV、运动矢量预测值MVP和运动矢量差分值MVD中的至少一个。例如，当帧间预测(interprediction)处于合并模式时，运动相关信息可以包括参考方向、参考图片索引，运动矢量预测值和运动矢量中的至少一个。例如，当帧间预测处于AMVP模式时，运动相关信息可以包括参考方向、参考图片索引、运动矢量MV和运动矢量差分值中的至少一个。

根据实施例，用于确定由解码器120获得的运动相关信息的信息可以包括空间信息和时间信息。根据实施例，空间信息可以指示在与当前预测单元相邻的空间预测候选中的子单元中使用的空间预测候选的方向。例如，空间信息可以指示在位于当前预测单元的左侧、上侧或拐角(或角)处的空间预测候选中的子单元中使用的空间预测候选的方向。根据实施例，时间信息可以表示用于预测当前预测单元的先前图片的参考预测单元。

例如，当空间信息指示到位于当前预测单元的左侧的空间预测候选之一的方向时，可以通过使用由空间信息指示的左空间预测候选的运动相关信息来预测当前预测单元的子单元。例如，当空间信息指示到位于当前预测单元上方的空间预测候选之一的方向时，可以通过使用由空间信息指示的上空间预测候选的运动相关信息来预测当前预测单元的子单元。

根据实施例，解码器120可以通过使用帧间模式下的运动矢量预测方法来确定要与当前预测单元合并的候选单元。例如，从与当前预测单元的所有边界接触的空间预测候选中，可以确定多个空间预测候选。根据实施例，解码器120可以通过使用空间信息来从所确定的多个空间预测候选中确定要在子单元中使用的空间预测候选。

根据实施例，解码器120可以通过使用空间信息来在与当前预测单元的左边界接触的所有相邻的空间预测候选和与当前预测单元的上边界接触的所有相邻的空间预测候选中搜索并确定要与当前预测单元合并的一个空间预测候选。

另外，根据实施例，解码器120可以通过使用空间信息来在空间预测候选组中搜索并确定要与当前预测单元合并的一个空间预测候选，除了当前预测单元的左侧和上侧的空间预测候选之外，该空间预测候选组还包括与当前预测单元的拐角接触的左上空间预测候选、右上空间预测候选和右下空间预测候选。

根据实施例，解码器120可以以隐式方式从左空间预测候选组、上空间预测候选组和拐角的空间预测候选组中确定一个空间预测候选。例如，根据隐式方式，解码器120可以在第一空间预测候选组、第二空间预测候选组或第三空间预测候选组中搜索具有与当前预测单元的子单元的参考索引相同的参考索引的空间预测候选，并且可以将该空间预测候选确定为要合并的一个空间预测候选。

另外，例如，解码器120可以在第一空间预测候选组、第二空间预测候选组或第三空间预测候选组中搜索具有帧间模式的预测模式的相邻的预测单元，并且将找到的预测单元确定为要与当前预测单元的子单元合并的一个空间预测候选。

根据实施例，解码器120可以将第一空间预测候选组中的一个空间预测候选确定为左空间预测候选，将第二空间预测候选组中的一个空间预测候选确定为上空间预测候选，并且将第三空间预测中的一个空间预测候选确定为拐角空间预测候选，并且可以将左空间预测候选、上空间预测候选或拐角空间预测候选确定为要与当前预测单元合并的一个空间预测候选。

图3是示出了根据实施例的被分割为一个或更多个子单元的预测单元的示图。

参照图3，运动信息解码装置的预测单元确定器110可以确定当前图片的当前预测单元310，并且解码器120可以将当前预测单元分割为子单元311、312、313和314。解码器120可以获得指示当前预测单元310的尺寸范围内的子块的尺寸的子块尺寸信息，并且可以通过使用子块尺寸信息来将当前预测单元分割为子单元。

例如，子单元是具有在当前预测单元的尺寸范围内的32×32、64×64、128×128、256×256等的尺寸的数据单元，例如具有长度和宽度的平方值为2的正方形的数据单元330。另外，子单元可以是当前预测单元的尺寸范围内的不对称形状的数据单元340。稍后将描述不对称形状的数据单元340。

根据实施例，解码器120可以确定与当前预测单元310相邻的空间预测候选。例如，解码器120可以通过使用帧间模式的运动矢量预测方法来将与当前预测单元接触的数据单元确定为要与当前预测单元合并的空间预测候选。否则，从与当前预测单元的所有边界接触的空间预测候选中，可以确定一个或更多个空间预测候选。

图4是示出了根据实施例的将空间预测候选的运动相关信息分配给每个子单元的示图。

根据实施例，解码器120可以通过使用用于确定子单元的运动相关信息的信息中的空间信息，来获得要与包括子单元的当前预测单元合并的空间预测候选。例如，当用于确定运动相关信息的信息指示朝向位于当前预测单元左下侧的空间预测候选的方向时，解码器120可以使用左下侧处的空间预测候选412的运动相关信息作为当前预测单元411的运动相关信息。例如，当在当前预测单元中使用空间预测候选的运动相关信息时，包括在当前预测单元中的子单元可以使用同一空间预测候选的运动相关信息。

根据实施例，当用于确定运动相关信息的信息中的空间信息指示位于当前预测单元的上部的空间预测候选的方向时，解码器120可以在位于当前预测单元的上部的空间预测候选下方的子单元中使用位于上部的空间预测候选的运动相关信息。例如，当空间信息指示使用位于当前预测单元的上部的空间预测候选时，解码器120可以使用位于当前预测单元的子单元中的沿垂直方向的列中所包括的子单元421和422的上部的空间预测候选的运动相关信息423和424。

例如，当空间信息指示使用位于当前预测单元的上部的空间预测候选时，当前预测单元的第一列中的子单元421可以使用位于第一列的子单元421上方的空间预测候选的运动相关信息，第二列中的子单元422可以使用位于第二列的子单元422上方的空间预测候选的运动相关信息424。

根据实施例，当用于确定运动相关信息的信息中的空间信息指示位于当前预测单元左侧的空间预测候选的方向时，解码器120可以在位于当前预测单元左侧的空间预测候选的右边的子单元中使用位于左侧的空间预测候选的运动相关信息。例如，当空间信息指示使用位于当前预测单元左侧的空间预测候选时，在当前预测单元的子单元中的沿水平方向的行中所包括的子单元431和432可以使用位于左侧的空间预测候选的运动相关信息433和434。例如，当空间信息指示使用位于当前预测单元左侧的空间预测候选时，当前预测单元中的第一行中的子单元431可以使用位于第一行的子单元431左侧的空间预测候选的运动相关信息433，第二行中的子单元432可以使用位于第二行的子单元432左侧的空间预测候选的运动相关信息434。

例如，空间信息可以指示方向以便使用位于当前预测单元的上部的空间预测候选的左侧或右侧的空间预测候选。另外，例如，空间信息可以指示方向以便使用位于当前预测单元的左侧的空间预测候选的上部或下部的空间预测候选。另外，例如，空间信息可以指示拐角方向，以便使用与当前预测单元的拐角相邻的空间预测候选。另外，例如，空间信息可以指示预先设置的方向，以使用与当前预测单元相邻的至少一个空间预测候选。

根据实施例，由空间信息指示的方向可以表示为预先设置的索引集合。例如，可以将预定索引分配给上方向、左方向、左上方向、右上方向和左下方向中的每一个，并且空间信息可以具有对应于对应方向的索引值。

图5示出了根据实施例的确定在空间上与预测单元相关的空间预测候选的可用性。

根据实施例，解码器120可以基于与当前预测单元相邻的数据单元的预定环境560来确定关于至少一个空间预测候选的运动相关信息的可用性。例如，解码器120以预定的扫描顺序搜索位于当前预测单元的上部的上空间预测候选，并且可以确定具有可用的运动相关信息的初始上空间预测候选520。例如，解码器120可以在确定了可用的初始上空间预测候选520之后，通过沿着初始的上空间预测候选的右边方向扫描来确定具有附加可用的运动相关信息的空间预测候选530。例如，解码器120可以确定可用的初始上空间预测候选520，并且可以选择位于初始上空间预测候选520右侧的上空间预测候选530作为可用的上空间预测候选。

根据实施例，解码器120可以通过以预定扫描顺序搜索位于当前预测单元左侧的左空间预测候选来确定具有可用的运动相关信息的初始左空间预测候选540。例如，解码器120可以在确定了可用的初始左空间预测候选540之后，通过沿着朝向初始左空间预测候选的下部的方向扫描来确定具有附加可用的运动相关信息的空间预测候选550。例如，解码器120可以确定可用的初始左空间预测候选540，并且可以选择位于初始左空间预测候选540的下部的左空间预测候选550作为可用的左空间预测候选。

根据实施例，解码器120可以基于被选择作为可用的空间预测候选的上空间预测候选和左空间预测候选来获得空间信息。根据实施例，用于确定运动相关信息的信息可以指示使用至少一个可用的空间预测候选。例如，解码器120可以向可用的空间预测候选的运动相关信息施加预定权重并获得平均值。例如，解码器120可以使用当前预测单元的子单元中的可用的空间预测候选的运动相关信息的平均值。

根据实施例，解码器120可以获得与当前预测单元的左侧相邻的可用的空间预测候选的运动相关信息。例如，当空间信息指示使用位于当前预测单元左侧的空间预测候选时，解码器120可以沿预定方向扫描，以便检查在子单元的左侧是否存在空间预测候选。当在子单元的左侧存在可用的空间预测候选时，预定行中的子单元581可以使用左侧的可用的空间预测候选的运动相关信息。然而，当在预定行中的子单元的左侧不存在可用的空间预测单元时，解码器120可以搜索预定行中的子单元的上部的可用的空间预测候选，并且可以在预定行的子单元582中使用可用的初始上空间预测候选的运动相关信息。

根据实施例，解码器120可以获得与当前预测单元的上部相邻的可用的空间预测候选的运动相关信息。例如，当空间信息指示使用位于当前预测单元上方的空间预测候选时，解码器120可以沿预定方向扫描，以便检查在子单元的左侧是否存在空间预测候选。当在子单元上方存在可用的空间预测候选时，预定列中的子单元591可以使用位于上部的可用的空间预测候选的运动相关信息。然而，例如，当在预定列中的子单元上方不存在可用的空间预测候选时，解码器120可以搜索列中的子单元的左侧的可用的空间预测候选，并且可以在预定列的子单元592中使用可用的初始左空间预测候选的运动相关信息。

图6示出了根据实施例的通过使用时间信息来获得先前图片中的参考预测单元的运动相关信息。

根据实施例，解码器120可以获得指示用于预测当前预测单元的先前图片的参考预测单元的时间信息。时间信息可以指示用于预测当前预测单元的先前图片的参考预测单元。例如，解码器120可以通过使用时间信息来确定先前图片的参考预测单元。解码器120可以将参考预测单元分割为一个或更多个参考子单元，并且可以从通过分割而获得的参考子单元中确定与当前子单元相对应的用于预测当前子单元的参考子单元。解码器120可以获得所确定的参考子单元的运动相关信息，并且可以将参考子单元的运动相关信息与当前子单元进行合并。

根据实施例，解码器120可以获得指示用于预测当前预测单元的一个或更多个先前图片的一个或更多个参考预测单元的时间信息。例如，解码器120可以通过使用时间信息来确定一个或更多个先前图片的一个或更多个参考预测单元。解码器120可以将一个或更多个参考预测单元分割为一个或更多个参考子单元，并且解码器120可以从通过分割而获得的参考子单元中确定与当前子单元相对应的用于预测当前子单元的一个或更多个参考子单元。例如，解码器120可以获得一个或更多个参考子单元的运动相关信息，可以通过向其施加权重来获得一条或更多条运动相关信息的平均值，并且可以将通过施加权重而获得的运动相关信息的平均值与当前子单元合并。

图7是示出了根据实施例的获得与子单元相邻的一个或更多个空间预测候选的运动相关信息的示图。

根据实施例，当空间信息指示使用与子单元相邻的至少一个空间预测候选时，解码器120可以向与子单元相邻的一个或更多个空间预测候选的运动相关信息施加权重，以获得一个或更多个空间预测候选的平均值。解码器120可以将一个或更多个空间预测候选的平均值与子单元合并。

根据实施例，当空间信息指示使用与子单元相邻的至少一个空间预测候选时，解码器120可以确定与预测单元的拐角处的子单元712相邻的空间预测候选或拐角空间预测候选组711，并且可以获得所确定的拐角空间预测候选组711的运动相关信息。解码器120可以向拐角空间预测候选组711的运动相关信息施加预定权重，并且可以将施加了预定权重的运动相关信息与子单元712合并。例如，当子单元712与当前预测单元的拐角相邻时，与子单元712相邻的拐角空间预测候选组711可以包括与预测单元的拐角相邻的拐角空间预测候选以及与拐角空间预测候选的右侧和下端相邻的空间预测候选。例如，拐角空间预测候选组711可以包括位于预测单元的左侧的空间预测候选和位于预测单元上方的空间预测候选中的至少一个。例如，包括在拐角空间预测候选组711中的左空间预测候选的数目可以不同于包括在拐角空间预测候选组711中的上空间预测候选的数目。

根据实施例，当空间信息指示使用与子单元相邻的至少一个空间预测候选时，解码器120可以确定与预测单元上方的子单元722相邻的空间预测候选或上空间预测候选组721，并且可以获得所确定的上空间预测候选组721的运动相关信息。解码器120可以向上空间预测候选组721的运动相关信息施加预定权重，并且可以将施加了预定权重的运动相关信息与子单元722合并。例如，当子单元722与当前预测单元的上部相邻时，与子单元722相邻的上空间预测候选组721可以包括与预测单元的上部相邻的上空间预测候选和与上空间预测候选的右侧和左侧相邻的空间预测候选中的至少一个。例如，包括在上空间预测候选组721中的左空间预测候选的数目可以不同于包括在上空间预测候选组721中的右空间预测候选的数目。

根据实施例，当空间信息指示使用与子单元相邻的至少一个空间预测候选时，解码器120可以确定与预测单元的左侧的子单元732相邻的空间预测候选或左空间预测候选组731，并且可以获得所确定的左空间预测候选组731的运动相关信息。解码器120可以向左空间预测候选组731的运动相关信息施加预定权重，并且可以将施加了预定权重的运动相关信息与子单元732合并。例如，当子单元732与当前预测单元的左侧相邻时，与子单元732相邻的左空间预测候选组731可以包括与预测单元的左侧相邻的左空间预测候选和与左空间预测候选的上部和下部相邻的空间预测候选中的至少一个。例如，包括在左空间预测候选组731中的上空间预测候选的数目可以不同于包括在左空间预测候选组731中的下空间预测候选的数目。

根据实施例，当空间信息指示使用与子单元相邻的空间预测候选中的至少一个时，解码器120可以确定不与当前预测单元的外围空间预测候选相邻的子单元742的外围子单元组741或与该子单元最接近的拐角空间预测候选组743，并且可以获得所确定的外围子单位组741或拐角空间预测候选组743的运动相关信息。解码器120可以向外围子单元组741或拐角空间预测候选组743中的至少一个组的运动相关信息施加预定权重，并且可以将施加了预定权重的运动相关信息与子单元742合并。

图8是示出了根据实施例的通过使用用于确定运动相关信息的信息对运动信息进行解码以获得子单元的运动相关信息的的方法的流程图。

在操作S810中，运动信息解码装置100可以确定当前图片中的当前预测单元。

在操作S820中，运动信息解码装置100可以获得在空间上与当前预测单元相关的空间预测候选和在时间上与当前预测单元相关的时间预测候选。

在操作S830中，运动信息解码装置100可以将当前预测单元分割成一个或更多个子单元。

在操作S840中，运动信息解码装置100可以从比特流获得用于在空间预测候选的运动相关信息与时间预测候选的运动相关信息之间确定子单元的运动相关信息的信息。

在操作S850中，运动信息解码装置100可以通过使用所获得的信息来获得用于预测子单元的运动相关信息。

图10示出了根据实施例的当第二编码单元满足预定条件时，通过分割第一编码单元1000获得的非正方形的第二编码单元的分割方法受限于运动信息解码装置100。

根据实施例，解码器120可以基于通过比特流获取器获得的块形状信息和分割形状信息中的至少一个来确定将正方形的第一编码单元1000分割成非正方形的第二编码单元1010a和1010b或1020a和1020b。可以独立地分割第二编码单元1010a和1010b或1020a和1020b。这样，解码器120可以基于第二编码单元1010a和1010b或1020a和1020b中的每一个编码单元的块形状信息和分割形状信息中的至少一个，来确定是否将第一编码单元分割成多个编码单元。根据实施例，解码器120可以通过在水平方向上对通过在垂直方向上分割第一编码单元1000而确定的非正方形的左第二编码单元1010a进行分割来确定第三编码单元1012a和1012b。然而，当左第二编码单元1010a在水平方向上被分割时，解码器120可以限制右第二编码单元1010b不在左第二编码单元1010a被分割的水平方向上被分割。如果也通过在水平方向上分割右第二编码单元1010b确定了第三编码单元1014a和1014b，则由于在水平方向上独立地分割左第二编码单元1010a和右第二编码单元1010b，所以可以确定第三编码单元1012a和1012b以及1014a和1014b。然而，这种情况与解码器120基于块形状信息和分割形状信息中的至少一个来将第一编码单元1000分割为四个正方形的第二编码单元1030a至1030d的情况所起作用相同，并且在图像解码方面可能是低效的。

根据实施例，解码器120可以通过在垂直方向上对通过在水平方向上分割第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b进行分割来确定第三编码单元1022a和1022b或1024a和1024b。然而，当第二编码单元(例如，上第二编码单元1020a)在垂直方向上被分割时，由于上述原因，解码器120可以限制其他第二编码单元(例如，下第二编码单元1020b)不在上第二编码单元1020a被分割的垂直方向上被分割。

图11示出了根据实施例的当分割形状信息指示不将正方形的编码单元分割成四个正方形编码单元时，由运动信息解码装置100执行的对正方形编码单元进行分割的操作。

根据实施例，解码器120可以通过基于块形状信息和分割形状信息中的至少一个来分割第一编码单元1100，以确定第二编码单元1110a和1110b或1120a和1120b。分割形状信息可以包括关于分割编码单元的各种方法的信息，但是在一些情况下，关于各种分割方法的信息可能不包括用于将编码单元分割成四个正方形编码单元的信息。根据该分割形状信息，解码器120可以不将第一正方形编码单元1100分割成四个正方形第二编码单元1130a、1130b、1130c和1130d。解码器120可以基于分割形状信息来确定非正方形第二编码单元1110a和1110b或1120a和1120b。

根据实施例，解码器120可以独立地对非正方形第二编码单元1110a和1110b或1120a和1120b进行分割。第二编码单元1110a和1110b或1120a和1120b中的每一个可以按预定顺序被递归地分割，并且这可以对应于基于块形状信息和分割形状信息中的至少一个对第一编码单元1100的分割方法。

例如，解码器120可以通过沿水平方向分割左第二编码单元1110a来确定正方形第三编码单元1112a和1112b，并通过沿水平方向分割右第二编码单元1110b来确定正方形第三编码单元1114a和1114b。此外，解码器120可以通过沿水平方向分割左第二编码单元1110a和右第二编码单元1110b两者来确定正方形第三编码单元1116a至1116d。在这种情况下，可以确定具有与从第一编码单元1100分割出的四个正方形第二编码单元1130a至1130d相同形状的编码单元。

作为另一示例，解码器120可以通过沿垂直方向分割上第二编码单元1120a来确定正方形第三编码单元1122a和1122b，并通过沿垂直方向分割下第二编码单元1120b来确定正方形第三编码单元1124a和1124b。此外，解码器120可以通过沿垂直方向分割上第二编码单元1120a和下第二编码单元1120b两者来确定方形第三编码单元1122a、1122b、1124a和1124b。在这种情况下，可以确定具有与从第一编码单元1100分割出的四个正方形第二编码单元1130a至1130d相同形状的编码单元。

图12示出了根据实施例的多个编码单元的处理顺序依据分割编码单元的操作而变化。

根据实施例，解码器120可以基于块形状信息和分割形状信息来分割第一编码单元1200。当块形状信息指示正方形形状并且分割形状信息指示沿水平方向和垂直方向中的至少一个方向分割第一编码单元1200时，解码器120可以通过分割第一编码单元1200来确定第二编码单元1210a和1210b或1220a和1220b。参照图12，可以基于每个编码单元的块形状信息和分割形状信息来独立地分割通过仅沿水平方向或垂直方向分割第一编码单元1200而确定的非正方形第二编码单元1210a和1210b或1220a和1220b。例如，解码器120可以通过沿水平方向对通过沿垂直方向分割第一编码单元1200而生成的第二编码单元1210a和1210b进行分割来确定第三编码单元1216a至1216d，并通过沿垂直方向对通过沿水平方向分割第一编码单元1200而生成的第二编码单元1220a和1220b进行分割来确定第三编码单元1226a至1226d。上面已经描述了关于图10的对第二编码单元1210a和1210b或1220a和1220b进行分割的操作，因此，这里将不提供其详细描述。

根据实施例，解码器120可以按预定顺序处理编码单元。上面已经描述了关于图7的按预定顺序处理编码单元的操作，因此，这里将不提供其详细描述。参照图12，解码器120可以通过分割正方形第一编码单元1200来确定四个正方形第三编码单元1216a至1216d或1226a至1226d。根据实施例，解码器120可以基于第一编码单元1200的分割方法来确定对第三编码单元1216a至1216d或1226a至1226d的处理顺序。

根据实施例，解码器120可以通过沿水平方向对通过沿垂直方向分割第一编码单元1200而生成的第二编码单元1210a和1210b进行分割来确定第三编码单元1216a至1216d，并且按如下处理顺序1217来处理第三编码单元1216a至1216d：首先沿垂直方向处理包括在左第二编码单元1210a中的第三编码单元1216a和1216c，然后沿垂直方向处理包括在右第二编码单元1210b中的第三编码单元1216b和1216d。

根据实施例，解码器120可以通过沿垂直方向对通过沿水平方向分割第一编码单元1200而生成的第二编码单元1220a和1220b进行分割来确定第三编码单元1226a至1226d，并且按如下处理顺序1227来处理第三编码单元1226a至1226d：首先沿水平方向处理包括在上第二编码单元1220a中的第三编码单元1226a和1226b，然后沿水平方向处理包括在下第二编码单元1220b中的第三编码单元1226c和1226d。

参照图12，可以通过分割第二编码单元1210a和1210b或1220a和1220b来确定正方形第三编码单元1216a至1216d或1226a至1226d。虽然不同于通过沿水平方向分割第一编码单元1200而确定的第二编码单元1220a和1220b，第二编码单元1210a和1210b是通过沿垂直方向分割第一编码单元1200确定的，但是从第二编码单元1210a和1210b或1220a和1220b分割出的第三编码单元1216a至1216d和1226a至1226d最终显示出从第一编码单元1200分割出相同形状的编码单元。这样，通过基于块形状信息和分割形状信息中的至少一个以不同方式递归地分割编码单元，即使当编码单元最终被确定为相同形状时，解码器120也可以按不同的顺序处理多个编码单元。

图13示出了根据实施例的当通过递归地分割编码单元来确定多个编码单元时，确定编码单元的深度随编码单元的形状和尺寸变化的操作。

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

参照图13，根据实施例，解码器120可以通过基于指示正方形形状的块形状信息(例如，块形状信息可以表示为“0：正方形”)对正方形第一编码单元1300进行分割来确定深度更深的第二编码单元1302和第三编码单元1304)。假设正方形第一编码单元1300的尺寸是2N×2N，通过将第一编码单元2000的宽度和高度减小到1/2¹而确定的第二编码单元1302可以具有N×N的尺寸。此外，通过将第二编码单元1302的宽度和高度减小到1/2而确定的第三编码单元1304可以具有N/2×N/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/2²。当第一编码单元1300的深度是D时，宽度和高度是第一编码单元1300的宽度和高度的1/2¹的第二编码单元1302的深度可以是D+1，并且宽度和高度是第一编码单元1300的宽度和高度的1/2²的第三编码单元1304的深度可以是D+2。

根据实施例，解码器120可以通过基于指示非正方形形状的块形状信息(例如，块形状信息可以表示为指示高度比宽度长的非正方形形状的“1：NS_VER”，或者表示为指示宽度比高度长的非正方形形状的“2：NS_HOR”)对非正方形第一编码单元1310或1320进行分割来确定深度更深的第二编码单元1312或1322以及第三编码单元1314或1324。

解码器120可以通过对尺寸为N×2N的第一编码单元1310的宽度和高度中的至少一个进行划分来确定第二编码单元1302、1312或1322。即，解码器120可以通过沿水平方向分割第一编码单元1310来确定尺寸为N×N的第二编码单元1302或者尺寸为N×N/2的第二编码单元1322，或者通过沿水平方向和垂直方向分割第一编码单元1310来确定尺寸为N/2×N的第二编码单元1312。

根据实施例，解码器120可以通过对尺寸为2N×N的第一编码单元1320的宽度和高度中的至少一个进行划分来确定第二编码单元1302、1312或1322。即，解码器120可以通过沿垂直方向分割第一编码单元1320来确定尺寸为N×N的第二编码单元1302或尺寸为N/2×N的第二编码单元1312，或者通过沿水平方向和垂直方向分割第一编码单元1320来确定尺寸为N×N/2的第二编码单元1322。

根据实施例，解码器120可以通过对尺寸为N×N的第二编码单元1302的宽度和高度中的至少一个进行划分来确定第三编码单元1304、1314或1324。即，解码器120可以通过沿垂直方向和水平方向分割第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/2²×N/2的第三编码单元1314或者尺寸为N/2×N/2²的第三编码单元1324。

根据实施例，解码器120可以通过对尺寸为N/2×N的第二编码单元1312的宽度和高度中的至少一个进行划分来确定第三编码单元1304、1314或1324。即，解码器120可以通过沿水平方向分割第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/2×N/2²的第三编码单元1324，或者通过沿垂直方向和水平方向分割第二编码单元1312来确定尺寸为N/2²×N/2的第三编码单元1314。

根据实施例，解码器120可以通过对尺寸为N×N/2的第二编码单元1322的宽度和高度中的至少一个进行分割来确定第三编码单元(例如，1304、1314或1324)。即，解码器120可以通过沿垂直方向分割第二编码单元1322来确定尺寸为N/2×N/2的尺寸的第三编码单元1304或尺寸为N/2²×N/2的第三编码单元1314，或者通过沿垂直方向和水平方向分割第二编码单元1322来确定尺寸为N/2×N/2²的第三编码单元1324。

根据实施例，解码器120可以沿水平方向或垂直方向分割正方形编码单元(例如，1300、1302或1304)。例如，解码器120可以通过沿垂直方向分割尺寸为2N×2N的第一编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者通过沿水平方向分割第一编码单元1300来确定尺寸为2N×N的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度来确定深度时，通过沿水平方向或垂直方向分割尺寸为2N×2N的第一编码单元1300确定的编码单元的深度可以与第一编码单元1300的深度相同。

根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/2²。当第一编码单元1310或1320的深度是D时，宽度和高度是第一编码单元1310或1320的宽度和高度的1/2的第二编码单元1312或1322的深度可以是D+1，并且宽度和高度是第一编码单元1310或1320的宽度和高度的1/2²的第三编码单元1314或1324的深度可以是D+2。

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

根据实施例，解码器120可以通过分割正方形第一编码单元1400来确定各种形状的第二编码单元。参照图14，解码器120可以通过基于分割形状信息沿垂直方向和水平方向中的至少一个方向分割第一编码单元1400来确定第二编码单元1402a和1402b、1404a和1404b或1406a至1406d。即，解码器120可以基于第一编码单元1400的分割形状信息来确定第二编码单元1402a和1402b、1404a和1404b或1406a至1406d。

根据实施例，基于正方形第一编码单元1400的分割形状信息所确定的第二编码单元1402a和1402b、1404a和1404b或1406a至1406d的深度可以基于其长边的长度来确定。例如，由于正方形第一编码单元1400的一边的长度等于非正方形第二编码单元1402a和1402b或1404a和1404b的长边的长度，所以第一编码单元1400和非正方形第二编码单元1402a和1402b或1404a和1404b可以具有相同的深度(例如，D)。然而，当解码器120基于分割形状信息将第一编码单元1400分割成四个正方形第二编码单元1406a至1406d时，由于正方形第二编码单元1406a至1406d的一边的长度是第一编码单元1400的一边的长度的1/2，所以第二编码单元1406a至1406d的深度可以是D+1，比第一编码单元1400的深度D深1。

根据实施例，解码器120可以通过基于分割形状信息沿水平方向对高度长于宽度的第一编码单元1410进行分割，来确定多个第二编码单元1412a和1412b或1414a至1414c。根据实施例，解码器120可以通过基于分割形状信息沿垂直方向对宽度长于高度的第一编码单元1420进行分割来确定多个第二编码单元。

根据实施例，基于非正方形第一编码单元1410或1420的分割形状信息所确定的第二编码单元1412a和1412b以及1414a至1414c的深度可以基于其长边的长度来确定。例如，由于正方形第二编码单元1412a和1412b的一边的长度是具有高度长于宽度的非正方形形状的第一编码单元1410的一边的长度的1/2，所以正方形第二编码单元1412a和1412b的深度是D+1，比非正方形第一编码单元1410的深度D深1。

此外，解码器120可以基于分割形状信息将非正方形第一编码单元1410分割成奇数个第二编码单元1414a至1414c。奇数个第二编码单元1414a至1414c可以包括非正方形第二编码单元1414a和1414c以及正方形第二编码单元1414b。在这种情况下，由于非正方形第二编码单元1414a和1414c的长边的长度和正方形第二编码单元1414b的边的长度是第一编码单元1410的一边的长度的1/2，所以第二编码单元1414a至1414c的深度可以是D+1，比非正方形第一编码单元1410的深度D深1。解码器120可以通过使用上述的确定从第一编码单元1410分割出的编码单元的深度的方法来确定从具有宽度长于高度的非正方形的第一编码单元1420分割出的编码单元的深度。

根据实施例，当奇数个分割出的编码单元具有不同的尺寸时，解码器120可以基于编码单元之间的尺寸比例来确定用于识别分割出的编码单元的PID。参照图14，奇数个分割出的编码单元1414a到1414c中的中心位置的编码单元1414b可以具有与其他编码单元1414a和1414c的宽度相等的宽度以及是其他编码单元1414a和1414c的高度的两倍的高度。即，在这种情况下，中心位置的编码单元1414b可以包括其他两个编码单元1414a或1414c。因此，假定基于扫描顺序的中心位置的编码单元1414b的PID为1，则位于靠近编码单元1414b的编码单元1414c的PID可以增加2，因此可以是3。即，可能会出现PID值的不连续性。根据实施例，解码器120可以基于用于识别分割出的编码单元的PID中是否存在不连续性来确定奇数个分割出的编码单元是否具有不同尺寸。

(通过使用PID确定三分区)

根据实施例，解码器120可以基于用于识别通过分割当前编码单元所确定的多个编码单元的PID值来确定是否使用特定分割方法。参照图14，解码器120可以通过对具有高度长于宽度的矩形形状的第一编码单元1410进行分割来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a至1414c。运动信息解码装置100可以使用PID来识别多个编码单元。根据实施例，PID可以从每个编码单元的预定位置的样本(例如左上样本)获得。

根据实施例，运动信息解码装置100可以通过使用用于识别编码单元的PID来确定分割出的编码单元中的预定位置的编码单元。根据实施例，当具有高度长于宽度的矩形形状的第一编码单元1410的分割形状信息指示将编码单元分割成三个编码单元时，运动信息解码装置100可以将第一编码单元1410分割成三个编码单元1414a至1414c。运动信息解码装置100可以将PID分配给三个编码单元414a至1414c中的每一个。运动信息解码装置100可以比较奇数个分割出的编码单元的PID，以确定编码单元中的中心位置的编码单元。运动信息解码装置100可以将具有与编码单元的PID中的中间值相对应的PID的编码单元1414b确定为通过分割第一编码单元1410而确定的编码单元中的中心位置的编码单元。根据实施例，运动信息解码装置100可以基于当分割出的编码单元具有不同尺寸时的编码单元之间的尺寸比例来确定用于识别分割出的编码单元的PID。参照图14，通过分割第一编码单元1410而生成的编码单元1414b可以具有与其他编码单元1414a和1414c的宽度相同的宽度以及是其他编码单元1414a和1414c的高度的两倍的高度。在这种情况下，假设中心位置的编码单元1414b的PID是1，则位于靠近编码单元1414b的编码单元1414c的PID可以增加2，因此可以是3。当PID不是如上所述均匀地增加时，运动信息解码装置100可以确定编码单元被分割成包括具有与其他编码单元的尺寸不同的尺寸的编码单元的多个编码单元。根据实施例，当分割形状信息指示将编码单元分割成奇数个编码单元时，运动信息解码装置100可以按这样的方式来分割当前编码单元，即，使得奇数个编码单元中的预定位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸。在这种情况下，运动信息解码装置100可以通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，预定位置的编码单元的PID和尺寸或位置不限于上述示例，并且可以使用编码单元的各种PID以及各种位置和尺寸。

根据实施例，解码器120可以使用其中编码单元开始被递归地分割的预定数据单元。

图15示出了根据实施例的基于图片中所包括的多个预定数据单元来确定多个编码单元。

根据实施例，预定数据单元可以被定义为开始使用块形状信息和分割形状信息中的至少一个来递归地分割编码单元的数据单元。即，预定数据单元可以对应于深度最大的编码单元，其用于确定从当前图片分割出的多个编码单元。在以下描述中，为了便于解释，预定数据单元被称为参考数据单元。

根据实施例，参考数据单元可以具有预定的尺寸和形状。根据实施例，参考编码单元可以包括M×N个样本。这里，M和N可以是相等的值，并且可以是表示为2的倍数的整数。即，参考数据单元可以具有正方形或非正方形形状，并且可以是整数个编码单元。

根据实施例，运动信息解码装置100的解码器120可以将当前图片分割成多个参考数据单元。根据实施例，解码器120可以通过使用每个参考数据单元的分割信息来对从当前图片分割出的多个参考数据单元进行分割。分割参考数据单元的操作可以对应于使用四叉树结构的分割操作。

根据实施例，解码器120可以预先确定当前图片中所包括的参考数据单元所允许的最小尺寸。因此，解码器120可以确定尺寸等于或大于最小尺寸的各种参考数据单元，并且通过使用关于所确定的参考数据单元的块形状信息和分割形状信息来确定一个或更多个编码单元。

参照图15，运动信息解码装置100可以使用正方形参考编码单元1500或非正方形参考编码单元1502。根据实施例，参考编码单元的形状和尺寸可以基于能够包括一个或更多个参考编码单元(例如，序列(sequence)、图片、条带(slice)、条带片段(slice segment)和最大编码单元)的各种数据单元来确定。

根据实施例，运动信息解码装置100的比特流获取器可以从比特流获得关于各种数据单元中的每一个数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经描述了与图3的分割当前编码单元300的操作相关的将正方形参考编码单元1500分割成一个或更多个编码单元的操作，并且上面已经描述了与图4的分割当前编码单元400或450的操作相关的将非正方形参考编码单元1502分割成一个或更多个编码单元的操作。

根据实施例，解码器120可以使用用于识别参考编码单元的尺寸和形状的PID，来根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。即，比特流获取器可以针对作为各种数据单元中(例如，序列、图片、条带、条带片段和最大编码单元)的满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)的每个条带、条带片段或最大编码单元仅从比特流中获得用于识别参考编码单元的尺寸和形状的PID。解码器120可以通过使用PID针对满足预定条件的每个数据单元确定参考数据单元的尺寸和形状。当针对具有相对小的尺寸的每个数据单元从比特流中获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，由于使用比特流的效率可能不好，因此可以仅获得并使用PID而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可以预先确定与用于识别参考编码单元的尺寸和形状的PID相对应的参考编码单元的尺寸和形状中的至少一个。即，解码器120可以通过选择基于PID而预先确定的参考编码单元的尺寸和形状中的至少一个，来确定包括在用作用于获得PID的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。

根据实施例，解码器120可以使用包括在最大编码单元中的一个或更多个参考编码单元。即，从图片分割出的最大编码单元可以包括一个或更多个参考编码单元，并且编码单元可以通过递归地分割每个参考编码单元来确定。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可以通过基于四叉树结构将最大编码单元分割n次来获得。即，根据各种实施例，解码器120可以通过基于四叉树结构将最大编码单元分割n次来确定参考编码单元，并且基于块形状信息和分割形状信息中的至少一个对参考编码单元进行分割。

图16示出了根据实施例的用作用于确定包括在图片1600中的参考编码单元的确定顺序的单元的处理块。

根据实施例，解码器120可以确定从图片分割出的一个或更多个处理块。处理块是包括从图片分割出的一个或更多个参考编码单元的数据单元，并且可以以特定顺序确定包括在处理块中的一个或更多个参考编码单元。即，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可以对应于用于确定参考编码单元的各种类型的顺序中的一个，并且可以根据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序例如光栅扫描顺序、Z扫描顺序、N扫描顺序、右上对角线扫描顺序、水平扫描顺序和垂直扫描顺序中的一个，但不限于上述扫描顺序。

根据实施例，解码器120可以获得处理块尺寸信息并确定图像中包括的一个或更多个处理块的尺寸。解码器120可以从比特流获得处理块尺寸信息并且确定包括在图像中的一个或更多个处理块的尺寸。处理块的尺寸可以是数据单元的预定尺寸，其由处理块尺寸信息指示。

根据实施例，运动信息解码装置100的比特流获取器可以针对每个特定数据单元从比特流获得处理块尺寸信息。例如，处理块尺寸信息可以从诸如图像、序列、图片、条带或条带片段的数据单元中的比特流获得。即，比特流获取器可以针对各种数据单元中的每一个从比特流获得处理块尺寸信息，并且解码器120可以通过使用所获得的处理块尺寸信息来确定从图片分割出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。

根据实施例，解码器120可以确定包括在图片1600中的处理块1602和1612的尺寸。例如，解码器120可以基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参照图16，根据实施例，解码器120可以将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且将处理块1602和1612的高度确定为参考编码单元的高度的四倍。解码器120可以确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。

根据实施例，解码器120可以基于处理块的尺寸来确定包括在图片1600中的处理块1602和1612，并且参考编码单元确定器12可以确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可以包括确定参考编码单元的尺寸。

根据实施例，解码器120可以从比特流获得包括在一个或更多个处理块中的一个或更多个参考编码单元的确定顺序信息，并且基于所获得的确定顺序信息来确定一个或更多个参考编码单元的确定顺序。确定顺序信息可以被定义为用于确定处理块中的参考编码单元的顺序或方向。即，针对每个处理块可以独立地确定参考编码单元的确定顺序。

根据实施例，运动信息解码装置100可以针对每个特定数据单元而从比特流获得参考编码单元的确定顺序信息。例如，比特流获取器可以针对诸如图像、序列、图片、条带、条带片段或处理块的每个数据单元从比特流获得参考编码单元的确定顺序信息。由于参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可以针对包括整数个处理块的每个特定数据单元获得确定顺序信息。

根据实施例，运动信息解码装置100可以基于所确定的确定顺序来确定一个或更多个参考编码单元。

根据实施例，比特流获取器可以从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且解码器120确定包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并且基于确定顺序确定包括在图片1600中的一个或更多个参考编码单元。参照图16，解码器120可以分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可以针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可以按光栅扫描顺序来确定包括在处理块1602中的参考编码单元。与此不同的是，当另一个处理块1612中的参考编码单元的确定顺序1614是逆光栅扫描顺序时，可以按逆光栅扫描顺序来确定包括在处理块1612中的参考编码单元。

根据实施例，解码器120可以对所确定的一个或更多个参考编码单元进行解码。解码器120可以基于如上所述所确定的参考编码单元来对图片进行解码。对参考编码单元进行解码的方法可以包括各种图像解码方法。

根据实施例，运动信息解码装置100可以从比特流获得指示当前编码单元的形状的块形状信息或者指示当前编码单元的分割方法的分割形状信息，并且使用所获得的信息。块形状信息或分割形状信息可以包括在与各种数据单元相关的比特流中。例如，运动信息解码装置100可以使用包括在序列参数集、图片参数集、视频参数集、条带标头或条带片段标头中的块形状信息或分割形状信息。此外，运动信息解码装置100可以针对每个最大编码单元、参考编码单元或处理块从比特流获得并使用与块形状信息或分割形状信息相关的语法(syntax)。

根据实施例，解码器120可以确定根据预定数据单元而不同的编码单元的分割类型的种类。根据实施例，运动信息解码装置100可以确定根据预定数据单元(例如，序列、图片、条带等)而不同的编码单元的分割类型的组合。

图17是示出了在图片具有彼此不同的编码单元的分割类型的组合的情况下可以针对每个图片确定的编码单元的示图。

参照图17，解码器120可以确定根据每个图片而不同的编码单元的分割类型的组合。例如，解码器120可以通过使用包括在图像中的一个或更多个图片中的可以被分割为四个编码单元的图片1700、可以被分割为两个或四个编码单元的图片1710以及可以被分割为两个、三个或四个编码单元的图片1720，来解码图像。解码器120可以仅使用表示分割成四个正方形编码单元的分割形状信息，以便将图片1700分割成多个编码单元。解码器120可以仅使用表示分割为两个或四个编码单元的分割形状信息，以便分割图片1710。解码器120可以仅使用表示分割成两个、三个或四个编码单元的分割形状信息，以便分割图片1720。上述分割类型的组合是用于描述运动信息解码装置100的操作的示例，因此，分割类型的组合不限于上述实施例，并且其应当被解释为可以针对预定数据单元使用分割类型的各种组合。

根据实施例，运动信息解码装置100的比特流获取器可以获得针对每个预定数据单元(例如，序列、图片、片段等)的比特流，所述比特流包括表示分割形状信息的组合的索引。例如，比特流获取器可以从序列参数集、图片参数集或条带标头获得表示分割形状信息的组合的索引。运动信息解码装置100的解码器120可以通过使用所获得的索引针对每个预定数据单元来确定编码单元的分割类型的组合，因此，数据单元可以使用彼此不同的分割类型的组合。

图18是示出了根据实施例的可以基于以二进制码表示的分割形状信息确定的各种类型的编码单元的示图。

根据实施例，运动信息解码装置100可以通过使用由比特流获取器获得的块形状信息和分割形状信息来将编码单元分割为各种类型。编码单元的分割类型可以包括包含上述实施例中的上述类型的各种类型。

参照图18，解码器120可以基于分割形状信息而沿水平方向和垂直方向中的一个方向分割正方形编码单元，并且可以沿水平方向或垂直方向分割非正方形形状的编码单元。

当解码器120可以沿水平方向和垂直方向将正方形形状的编码单元分割成四个正方形形状的编码单元时，根据实施例，关于正方形形状的编码单元的分割形状信息可以指示四种分割类型。根据实施例，分割形状信息可以表示为两位数的二进制码，并且二进制码可以被分配给每个分割类型。例如，当编码单元未被分割时，分割形状信息可以表示为(00)b。当编码单元沿水平方向和垂直方向被分割时，分割形状信息可以表示为(01)b。当编码单元沿水平方向被分割时，分割形状信息可以表示为(10)b。当编码单元沿垂直方向被分割时，分割形状信息可以表示为(11)b。

根据实施例，当解码器120沿水平方向或垂直方向分割非正方形形状的编码单元时，可以根据分割出的编码单元的个数来确定分割形状信息可以表示的分割类型的种类。参照图18，根据实施例，解码器120可以将非正方形形状的编码单元分割成多达三块。解码器120可以将编码单元分割成两个编码单元，在这种情况下，分割形状信息可以表示为(10)b。解码器120可以将编码单元分割为三个编码单元，在这种情况下，分割形状信息可以表示为(11)b。解码器120可以确定不对编码单元进行分割，在这种情况下，分割形状信息可以表示为(0)b。即，解码器120可以使用可变长度编码(VLC)而不是固定长度编码(FLC)，以便使用表示分割形状信息的二进制码。

参照图18，根据本实施例，表示编码单元未被分割的分割形状信息的二进制码可以表示为(0)b。在表示编码单元未被分割的分割形状信息的二进制码被设置为(00)b的情况下，即使当不存在被设置为(01)b的分割形状信息时也不得不使用分割形状信息的两位的二进制码。然而，如图18所示，当针对非正方形编码单元使用三种分割类型时，解码器120甚至可以仅通过使用一位的二进制码(0)b作为分割形状信息来确定不对编码单元进行分割，因此可以高效地使用比特流。然而，由分割形状信息表示的非正方形形状的编码单元的分割类型不限于图18所示的三种类型，而是可以包括包含上述实施例的各种类型。

图19是示出了根据实施例的可以基于可以以二进制码表示的分割形状信息来确定的另一种类型的编码单元的示图。

参照图19，解码器120可以基于分割形状信息沿水平方向或垂直方向分割正方形形状的编码单元，并且可以沿水平方向或垂直方向分割非正方形形状的编码单元。即，分割形状信息可以表示沿一个方向分割的正方形形状的编码单元。在这种情况下，表示正方形形状的编码单元未被分割的分割形状信息的二进制码可以表示为(0)b。在表示编码单元未被分割的分割形状信息的二进制码被设置为(00)b的情况下，即使当没有分割形状信息被设置为(01)b时，也不得不使用分割形状信息的两位的二进制码。然而，如图19所示，当针对正方形形状的编码单元使用三种分割类型时，解码器120甚至可以通过使用一位的二进制码(0)b作为分割形状信息来确定未分割编码单元，因此可以高效地使用比特流。然而，由分割形状信息表示的正方形形状的编码单元的分割类型不限于图19中所示的三种类型，而是可以包括包含上述实施例的各种类型。

根据实施例，块形状信息或分割形状信息可以通过使用二进制码来表示，并且这样的信息可以直接生成为比特流。另外，表示为二进制码的块形状信息可以不直接生成为比特流，而是可以用作上下文自适应二进制算术编码(CABAC)中的二进制码输入。

根据实施例，将描述运动信息解码装置100通过CABAC获得关于块形状信息或分割形状信息的语法的过程。可以经由比特流获取器获得包括关于语法的二进制码的比特流。解码器120可以通过对包括在所获得的比特流中的二进制串(bin string)进行逆量化，来检测表示块形状信息或分割形状信息的语法元素。根据实施例，解码器120获得与要解码的语法元素相对应的一组二进制的二进制串，并且对每个二进制位进行解码。另外，解码器120可以重复执行上述操作，直到解码后的二进制位的二进制串等于或是先前计算出的二进制串之一。解码器120可以通过执行二进制串的逆二进制化来确定语法元素。

根据实施例，解码器120可以通过执行自适应二进制算术编码的解码操作来确定二进制串的语法，并且解码器120可以更新由比特流获取器获得的二进制位的概率模型。参照图18，根据实施例，运动信息解码装置100的比特流获取器可以获得表示指示分割形状信息的二进制码的比特流。解码器120可以通过使用所获得的具有一位或两位尺寸的二进制码来确定关于分割形状信息的语法。解码器120可以更新针对两位二进制码中的每一位的概率，以便确定关于分割形状信息的语法。即，解码器120可以根据在两位二进制码中的第一二进制位所具有的值，即0或1，来更新当对下一个二进制位进行解码时具有值0或1的概率。

根据实施例，当确定语法时，解码器120可更新在对关于语法的二进制串中的二进制位进行解码时使用的二进制位的概率，并且解码器120可以确定不对二进制串中的特定位进行更新的概率，并保持相同的概率。

参照图18，在通过使用表示非正方形形状的编码单元的分割形状信息的二进制串来确定语法的过程中，解码器120可以通过使用在非正方形形状的编码单元未被分割时具有值0的一个二进制位来确定关于分割形状信息的语法。即，当块形状信息表示当前编码单元具有非正方形形状时，分割形状信息的二进制串的第一个二进制位在非正方形形状的编码单元未被分割时可以具有值0，在非正方形形状的编码单元被分割成两个或三个编码单元时可以具有值1。因此，关于非正方形形状的编码单元的分割形状信息的二进制串中的第一个二进制位的值为0的概率可以是1/3，具有值1的概率可以是2/3。如上所述，由于表示非正方形形状的编码单元未被分割的分割形状信息可以仅由具有值0的一个二进制位的二进制串表示，所以解码器120可以仅当分割形状信息的第一个二进制位具有值1时，通过确定第二个二进制位的值是0还是1来确定分割形状信息的语法。根据实施例，当关于分割形状信息的第一个二进制位具有值1时，解码器120可以在第二个二进制位的值为0的概率与值为1的概率彼此相等的假设下对二进制进行解码。

根据实施例，当确定关于分割形状信息的二进制串的二进制位时，运动信息解码装置100可以使用针对每个二进制位的各种概率。根据实施例，解码器120可以针对依据非正方形块的方向而不同的分割形状信息确定二进制位的概率。根据实施例，解码器120可以针对根据当前编码单元的较长边的面积或长度而不同的分割形状信息确定二进制位的概率。根据实施例，解码器120可以针对根据当前编码单元的较长边的形状和长度中的至少一个而不同的分割形状信息确定二进制位的概率。

根据实施例，针对预定尺寸或更大的编码单元，解码器120可以确定针对分割形状信息的二进制位的概率彼此相等。例如，针对基于编码单元的较长边的长度的具有64个样本或更大的尺寸的编码单元，可以确定分割形状信息的二进制位的概率彼此相等。

根据实施例，解码器120可以基于条带类型(例如，I条带、P条带或B条带)来确定构成分割形状信息的二进制串的二进制位的初始概率。

图20是执行环路滤波的图像编码和解码系统的框图。

图像编码和解码系统2000的编码终端2010向解码终端传送图像的编码后的比特流，并且解码终端2050接收并解码比特流以输出重构图像。这里，编码终端2010可以是与稍后将描述的运动信息编码装置200类似的元件，并且解码终端2050可以是与运动信息解码装置100类似的元件。

在编码终端2010中，预测编码器2015通过帧间预测(inter prediction)和帧内预测(intra prediction)来输出参考图像，并且变换和量化单元2020将参考图像与当前输入图像之间的残差数据量化成量化后的变换系数，并且输出该量化后的变换系数。熵编码器2025对量化后的变换系数进行编码和变换，并且输出比特流。量化后的变换系数通过逆量化和逆变换单元2030被重构为空间域的数据，并且空间域的重构数据通过去块滤波单元2035和环路滤波单元2040被输出为重构图像。在经过预测编码器2015之后，重构图像可以用作下一个输入图像的参考图像。

在由解码终端2050接收到的比特流中，通过熵解码器2055以及逆量化和逆变换单元2060将编码后的图像数据重构为空间域的残差数据。从预测解码器2075输出的参考图像和残差数据被组合以构成空间域的图像数据，并且去块滤波单元2065和环路滤波单元2070对空间域的图像数据执行滤波操作以输出当前原始图像的重构图像。预测解码器2075可以将重构图像用作下一个原始图像的参考图像。

编码终端2010的环路滤波单元2040可以通过使用由用户输入的或根据系统设置输入的滤波器信息来执行环路滤波。环路滤波单元2040使用的滤波器信息被输出到熵编码器2010，然后与编码后的图像数据一起被传送到解码终端2050。解码终端2050的环路滤波单元2070可以基于输入到解码终端2050的滤波器信息来执行环路滤波。

图21是示出了根据实施例的包括在最大编码单元中的滤波单元和滤波单元的滤波执行信息的示例的示图。

当编码终端2010的环路滤波单元2040和解码终端2050的环路滤波单元2070的滤波单元包括与根据参照图3至图5说明的实施例的编码单元类似的数据单元时，滤波信息可以包括用于表示滤波单元的数据单元的块形状信息和分割形状信息以及表示是否对滤波单元执行环路滤波的环路滤波执行信息。

根据本实施例的包括在最大编码单元2100中的滤波单元可以具有与包括在最大编码单元2100中的编码单元的块类型和分割类型相同的块类型和相同的分割类型。另外，根据实施例的包括在最大编码单元2100中的滤波单元可以基于包括在最大编码单元2100中的编码单元的尺寸被分割。参照图21，例如，滤波单元可以包括具有深度D的正方形形状的滤波单元2140、具有深度D的非正方形形状的滤波单元2132和2134、具有深度D+1的正方形形状的滤波单元2112、21114、21116、2152、2154和2164、具有深度D+1的非正方形形状的滤波单元2162和2166以及具有深度D+2的正方形形状的滤波单元2122、2124、2126和2128。

包括在最大编码单元2100中的滤波单元的块形状信息、分割形状信息(深度)和环路滤波执行信息可以如下表1所示进行编码。

表1

按照实施例的根据块形状信息和块分区信息递归地分割编码单元以确定多个编码单元的过程如以上参照图13的描述。在根据实施例的滤波单元的环路滤波执行信息中，当标志值为1时，表示对相应的滤波单元执行环路滤波，当标志值为0时，表示不执行环路滤波。参照上面的表1，用于确定作为环路滤波单元2040和2070的滤波目标的滤波单元的数据单元的信息可以全部被编码为滤波信息并被传送。

根据本实施例配置的编码单元是为了使与原始图像的误差最小化，因此预期它们之间具有高空间关系。因此，根据实施例，由于基于编码单元确定滤波单元，所以可以省略与确定编码单元分开地确定滤波单元的操作。因此，根据实施例，由于基于编码单元确定滤波单元，所以可以省略用于确定滤波单元的分割类型的信息，因此可以减小滤波信息的传输比特率。

在上述实施例中，描述了根据实施例的基于编码单元确定滤波单元，基于编码单元执行滤波单元的分割，然后，不再以任意深度对滤波单元进行分割，以及可以确定对应深度的滤波单元的类型。

以上参照上述实施例描述的滤波单元的确定可以应用于诸如去块滤波、自适应环路滤波等的各种实施例以及环路滤波。

根据实施例的运动信息解码装置100可以通过使用块形状信息和分割形状信息中的至少一个来对当前编码单元进行分割，并且块形状信息可以预先被确定为仅使用正方形类型，分割形状信息可以预先被确定为不进行分割或者表示编码单元可以被分割成四个正方形编码单元。即，根据块形状信息，当前编码单元具有正方形形状，并且根据分割形状信息，可以不进行分割或者可以被分割成四个正方形编码单元。运动信息解码装置100可以通过比特流获取器获得比特流，该比特流是通过预先确定为仅使用上述块类型和分割类型的预定编码方法所生成的，并且解码器120可以仅使用预先确定的块类型和分割类型。在这种情况下，运动信息解码装置100可以通过使用与上述编码方法类似的预定解码方法来解决与预定编码方法的兼容性问题。根据实施例，当运动信息解码装置100使用上述预定解码方法(其仅使用由块形状信息和分割形状信息表示的各种类型中的预定的块类型和分割类型)，块形状信息仅表示正方形形状，因此，运动信息解码装置100可以省略从比特流获得块形状信息的过程。可以使用表示是否使用上述预定解码方法的语法，并且可以从包括多个编码单元的各种形状的各个数据单元(例如序列、图片、条带单元、最大编码单元等)的比特流获得语法。即，比特流获取器可以基于表示是否使用预定解码方法的语法来确定是否从比特流获得表示块形状信息的语法。

图23是示出了根据实施例的根据编码单元的Z扫描顺序的索引的示图。

根据实施例的运动信息解码装置100可以按Z扫描顺序扫描包括在上数据单元中的下数据单元。另外，根据实施例的运动信息解码装置100可以根据最大编码单元或处理块中所包括的编码单元中的Z扫描索引顺序地访问数据。

如上面参照图3和图4所描述的，根据实施例的运动信息解码装置100可以将参考编码单元分割成至少一个编码单元。这里，在参考编码单元中，可能混合地存在正方形形状的编码单元和非正方形形状的编码单元。根据实施例的运动信息解码装置100可以根据参考编码单元中的每个编码单元中所包括的Z扫描索引来访问数据。这里，应用Z扫描索引的方式可以依据在参考编码单元中是否存在非正方形形状的编码单元而变化。

根据实施例，当在参考编码单元中不存在非正方形形状的编码单元时，参考编码单元中的较低深度的编码单元可以具有连续的Z扫描索引。例如，根据实施例，较高深度的编码单元可以包括四个较低深度的编码单元。这里，四个较低深度的编码单元之间可以具有连续的边界，并且可以根据表示Z扫描顺序的索引按Z扫描顺序扫描较低深度的编码单元。根据实施例的表示Z扫描顺序的索引可以根据针对编码单元的Z扫描顺序被设置为增加的数目。在这种情况下，可以根据Z扫描顺序来扫描相同深度的较深的编码单元。

根据实施例，当在参考编码单元中存在至少一个非正方形形状的编码单元时，运动信息解码装置100将参考编码单元中的每个编码单元分割成子块，并且按Z扫描顺序对分割出的子块执行扫描操作。例如，当在参考编码单元中在垂直方向或水平方向上存在非正方形形状的编码单元时，可以通过使用分割后的子块来执行Z扫描。另外，例如，参考编码单元被分割成奇数个编码单元，可以通过使用子块来执行Z扫描。子块是通过分割不再分割的编码单元或任意编码单元而获得的，并且可以具有正方形形状。例如，正方形形状的编码单元可以被分割成四个正方形子块。另外，例如，非正方形形状的编码单元可以被分割成两个正方形子块。

参照图23，例如，根据实施例的运动信息解码装置100可以在编码单元2300中按Z扫描顺序扫描较低深度的编码单元2302、2304、2306、2308和2310。编码单元2300与编码单元2302、2304、2306、2308和2310相对于彼此分别是较高的编码单元和较低的编码单元。编码单元2300包括在水平方向上的非正方形形状的编码单元2306和2310。非正方形形状的编码单元2306和2310与相邻的正方形形状的编码单元2302和2304具有不连续的边界。另外，编码单元2308具有正方形形状，并且位于从非正方形形状的编码单元分割出的奇数个编码单元之间。像非正方形形状的编码单元2306和2310一样，编码单元2308与相邻的正方形形状的编码单元2302和2304具有不连续的边界。当非正方形编码单元2306和2310包括在编码单元2300中或者介于从非正方形编码单元分割出的奇数个编码单元之间的编码单元2308包括在编码单元2300中时，编码单元之间的相邻边界是不连续的，因此可以不设定连续的Z扫描索引。因此，运动信息解码装置100可以将编码单元分割为子块并连续地设定Z-扫描索引。另外，运动信息解码装置100可以对非正方形形状的编码单元2306和2310或介于非正方形形状的奇数个编码单元之间的编码单元2308执行连续的Z扫描操作。

通过将编码单元2300中的编码单元2302、2304、2306、2308和2310分割为子块来获得图23中所示的编码单元2320。可以针对每个子块设置Z扫描索引，并且子块之间的相邻边界是连续的。因此，可以按Z扫描顺序扫描子块。例如，根据实施例的编码装置可以将编码单元2308分割为子块2322、2324、2326和2328。这里，可以在对子块2330上的数据进行处理之后扫描子块2322和2324，可以在对子块2332上的数据进行处理之后扫描子块2326和2328。另外，可以按Z扫描顺序扫描子块。

在上述实施例中，为了存储数据、加载数据、访问数据等，可以根据Z扫描顺序来扫描数据单元。

另外，在上述实施例中，描述了可以根据Z扫描顺序来扫描数据单元，但是可以按各种扫描顺序(例如光栅扫描顺序、N扫描顺序、右上对角线扫描顺序、水平扫描顺序、垂直扫描顺序等)来扫描数据单元，而可以不限于Z扫描顺序。

另外，在上述实施例中，描述了扫描参考编码单元中的编码单元，但是其不限于上述示例，即，要扫描的目标可以是处理块中的最大编码单元或任意块。

另外，在上述实施例中，仅当存在至少一个非正方形块时，该块被分割为要根据Z扫描顺序扫描的子块。然而，为了简化实现方式，即使在不存在非正方形形状的块的情况下，也可以根据Z扫描顺序来扫描分割出的子块。

根据实施例的运动信息解码装置100可以通过对编码单元执行帧间预测或帧内预测来生成预测数据，可以通过对包括在当前编码单元中的变换单元执行逆变换来生成残差数据，并且可以通过使用预测数据和残差数据来重构当前编码单元。

根据实施例的编码单元的预测模式可以是帧内模式、帧间模式和跳跃模式(skipmode)中的至少一种。根据实施例，可以针对每个编码单元独立地选择预测模式。

例如，当2N×2N的编码单元被分割并且变成两个2N×N或两个N×2N的编码单元时，可以对编码单元单独地执行帧间模式中的预测和帧内模式中的预测。另外，根据实施例，跳跃模式可以应用于2N×N或N×2N的编码单元。

另外，根据实施例的运动信息解码装置100，在跳跃模式中可以允许对8×4或4×8的编码单元进行双预测。在跳跃模式中，关于编码单元的跳跃模式信息仅被传送到运动信息解码装置100，因此可以省略对关于对应的编码单元的残差数据的使用。因此，可以减少逆量化和逆变换的开销。相反，根据实施例的运动信息解码装置100允许对应用了跳跃模式的编码单元进行双预测，以提高解码效率。另外，根据实施例的运动信息解码装置100允许对8×4或4×8的编码单元进行双预测，但是在运动补偿过程中设置相对较少数目的内插抽头(interpolation tap)以高效地使用存储器带宽。举例来说，代替使用8抽头的内插滤波器，可以使用具有小于8的抽头的内插滤波器(例如，2抽头的内插滤波器)。

另外，根据实施例的运动信息解码装置100可以按预定类型(例如，基于倾斜的分割)分割包括在当前编码单元中的区域，并且可以执行以信令传输关于每个分割区域的帧内预测信息或帧间预测信息。

根据实施例的运动信息解码装置100可以通过在帧内模式下使用当前编码单元的外围样本来获得当前编码单元的预测样本。这里，在帧内预测中，通过使用已经重构的外围样本来执行预测，并且样本被称为参考样本。

图24是根据实施例的用于编码单元的帧内预测的参考样本的图。参照图24，针对具有非正方形块形状、沿水平方向的长度w和沿垂直方向的长度h的当前编码单元2300，编码单元2300上方的w+h个参考样本2302、编码单元2300左侧的w+h个参考样本2304和编码单元2300左上侧的一个参考样本2306(即总共2(w+h)+1个参考样本)是所需要的。为了准备参考样本，执行对不存在参考样本的部分执行填充的过程，并且可以执行针对每个预测模式的参考样本滤波过程，以减少重构的参考样本中的量化误差。

在上述实施例中，描述了在当前编码单元的块类型是非正方形形状的情况下的参考样本的数量，但是参考样本的数目可以同样地应用于当前编码单元的块类型是正方形形状的情况。

上述实施例说明了与由运动信息解码装置100执行的图像解码方法相关的操作。在下文中，下面将参照一个或更多个实施例描述执行与图像解码方法的逆过程相对应的图像编码方法的运动信息编码装置200的操作。

图2是根据实施例的运动信息编码装置的框图，该装置生成分割出的子单元的运动相关信息。

参照图2，运动信息编码装置200可以包括运动信息获取器210、比特流生成器220和编码器。运动信息获取器210通过对当前预测单元执行运动预测来获得关于当前预测单元的运动信息。比特流生成器220生成在空间上与当前预测单元相关的空间信息和在时间上与当前预测单元相关的时间预测候选，将当前预测单元分割为多个子单元，以及生成用于在空间预测候选与时间预测候选之间确定用于预测子单元的运动相关信息的信息。编码器通过使用所获得的信息来对用于预测子单元的运动相关信息进行编码。

根据实施例，由比特流生成器220生成的用于确定运动相关信息的信息可以包括空间信息和时间信息。根据实施例，空间信息可以指示在位于当前预测单元的左侧和上侧的空间预测候选之间在子单元中使用的空间预测候选的方向。根据实施例，时间信息可以表示用于预测当前预测单元的先前图片的参考预测单元。

根据实施例，比特流生成器220可以通过使用帧间模式下的运动矢量预测方法来确定要与当前预测单元合并的候选单元。例如，从与当前预测单元的所有边界接触的空间预测候选中，可以确定多个空间预测候选。根据实施例，比特流生成器220可以通过使用空间信息，从所确定的多个空间预测候选中确定要在子单元中使用的空间预测候选。

根据实施例，比特流生成器220可以通过使用空间信息从与当前预测单元的左边界接触的所有相邻的空间预测候选以及与当前预测单元的上边界接触的所有相邻的空间预测候选中搜索要与当前预测单元合并的一个空间预测候选。

另外，根据实施例，比特流生成器220可以通过使用空间信息从空间预测候选组中搜索并确定要与当前预测单元合并的一个空间预测候选，除了当前预测单元的左空间预测候选和上空间预测候选之外，该空间预测候选组还包括与当前预测单元的拐角接触的左上空间预测候选、右上空间预测候选和右下空间预测候选。

根据实施例，比特流生成器220可以以隐式方式从左空间预测候选组、上空间预测候选组和拐角空间预测候选组中确定一个空间预测候选。例如，根据隐式方式，比特流生成器220可以从第一空间预测候选组、第二空间预测候选组或第三空间预测候选组中搜索具有与当前预测单元的子单元的参考索引相同的参考索引的空间预测候选，并且可以将该空间预测候选确定为要合并的一个空间预测候选。

另外，例如，比特流生成器220可以从第一空间预测候选组、第二空间预测候选组或第三空间预测候选组中搜索具有帧间模式的预测模式的相邻预测单元，并且将找到的预测单元确定为要与当前预测单元的子单元合并的一个空间预测候选。

根据实施例，比特流生成器220可以将第一空间预测候选组中的一个空间预测候选确定为左空间预测候选，将第二空间预测候选组中的一个空间预测候选确定为上空间预测候选，以及将第三空间预测候选组中的一个空间预测候选确定为拐角空间预测候选，并且可以将左空间预测候选、上空间预测候选和拐角空间预测候选确定为要与当前预测单元合并的一个空间预测候选。

图3是示出了根据实施例的被分割成一个或更多个子单元的预测单元的示图。

与图3相关的编码操作可以与上述的运动信息解码装置100的操作相反，因此省略其详细描述。

图4是示出了根据实施例的在每个子单元中生成空间预测候选的运动相关信息的示图。

根据实施例，比特流生成器220可以通过使用用于确定子单元的运动相关信息的信息中的空间信息来生成要与包括子单元的当前预测单元合并的空间预测候选。

与图4相关的编码操作可以与上述的运动信息解码装置100的操作相反，因此省略其详细描述。

图5示出了根据实施例的确定在空间上与预测单元相关的空间预测候选的可用性。

与图5相关的编码操作可以与上述的运动信息解码装置100的操作相反，因此省略其详细描述。

图6示出了根据实施例的通过使用时间信息获得先前图片中的参考预测单元的运动相关信息。

根据实施例，比特流生成器220可以生成指示用于预测当前预测单元的先前图片的参考预测单元的时间信息。例如，比特流生成器220可以通过使用时间信息来确定先前图片的参考预测单元。比特流生成器220可以将参考预测单元分割为一个或更多个参考子单元，并且从通过分割而获得的参考子单元中，可以确定与当前子单元相对应的用于预测当前子单元的参考子单元。

根据实施例，比特流生成器220可以生成指示用于预测当前预测单元的一个或更多个先前图片的一个或更多个参考预测单元的时间信息。

与图6相关的编码操作可以与上述的运动信息解码装置100的操作相反，因此省略其详细说明。

图7是示出了根据实施例的获得与子单元相邻的一个或更多个空间预测候选的运动相关信息的示图。

与图7相关的编码操作可以与上述的运动信息解码装置100的操作相反，因此省略其详细说明。

图9是示出了根据实施例的通过使用用于确定运动相关信息的信息对运动信息进行编码以生成子单元的运动相关信息的方法的流程图。

在操作S910中，运动信息编码装置200可以通过对当前预测单元执行运动估计来获得关于当前预测单元的运动信息。

在操作S920中，运动信息编码装置200可以生成在空间上与当前预测单元相关的空间预测候选和在时间上与当前预测单元相关的时间预测候选。

在操作S930中，运动信息编码装置200可以将当前预测单元分割成一个或更多个子单元。

在操作S940中，运动信息编码装置200可以生成用于在空间预测候选的运动相关信息和时间预测候选的运动相关信息之间确定子单元的运动相关信息的信息。

在操作S950中，运动信息编码装置200可以通过使用所生成的信息来对用于预测子单元的运动相关信息进行编码。

图10示出了当通过分割第一编码单元1000确定的非正方形形状的第二编码单元满足预定条件时，运动信息编码装置200限制第二编码单元的分割类型。

根据实施例，编码器230可以确定将正方形形状的第一编码单元1000分割为非正方形形状的第二编码单元1010a、1010b、1020a和1020b。第二编码单元1010a、1010b、1020a和1020b可以彼此独立地分割。因此，编码器230可以确定将第二编码单元1010a、1010b、1020a和1020b中的每一个分割为多个编码单元，或者不对第二编码单元1010a、1010b、1020a和1020b中的每一个进行分割。当非正方形形状的第二编码单元满足关于图10的预定条件时用于限制分割类型的运动信息编码装置200的操作可以与上面参照图10描述的运动信息解码装置100的操作相反，因此省略其详细描述。

图11示出了当分割形状信息可以不表示分割为四个正方形编码单元时，运动信息编码装置200对正方形形状的编码单元进行分割。运动信息编码装置200的操作可以与上面参照图11描述的运动信息解码装置100的操作相反，因此省略其详细说明。

图12示出了根据实施例的依据编码单元的分割过程而变化的多个编码单元的处理顺序。

根据实施例的编码器230可以沿水平方向和垂直方向中的至少一个方向分割正方形形状的第一编码单元1200。根据实施例的比特流生成器220可以生成包括表示第一编码单元1200具有正方形形状的块形状信息和表示第一编码单元1200沿水平方向和垂直方向中的至少一个方向被分割的分割形状信息的比特流。

根据实施例，编码器230可以分割第一编码单元1200以确定第二编码单元(例如，1210a、1210b、1220a、1220b、1230a、1230b、1230c、1230d等)。参照图12，通过仅沿水平方向或垂直方向分割第一编码单元1200而确定的非正方形形状的第二编码单元1210a、1210b、1220a和1220b可以被独立地分割。例如，编码器230可以沿水平方向分别对通过沿垂直方向分割第一编码单元1200而生成的第二编码单元1210a和1210b进行分割，以确定第三编码单元1216a、1216b、1216c和1216d，并且可以沿水平方向分别对通过沿水平方向分割第一编码单元1200而生成的第二编码单元1220a和1220b进行分割，以确定第三编码单元1226a、1226b、1226c和1226d。关于图10的运动信息编码装置200的操作可以与上面参照图10所描述的运动信息解码装置100的操作相反，因此省略其详细描述。

图13示出了当编码单元被递归地分割以确定多个编码单元时，执行根据编码单元的形状和尺寸的变化来确定编码单元的深度的过程。运动信息编码装置200的编码器230确定深度的过程可以与上面参照图13所描述的运动信息解码装置100的解码器120确定编码单元的深度的过程相反，因此省略其详细说明。

根据实施例，运动信息编码装置200可以基于用于将多个编码单元进行分类的索引的值来确定从当前编码单元分割出的多个编码单元是否以特定分割类型进行分割。参照图14，运动信息编码装置200可以分割高度大于宽度的矩形形状的第一编码单元1410，以确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。运动信息编码装置200可以使用指示每个编码单元的索引(PID)，以便将多个编码单元中的每一个与其他编码单元区分开。根据实施例，PID可以从每个编码单元中的预定位置处的样本(例如左上样本)获得。关于图14的运动信息编码装置200的操作可以与上面参照图14所描述的运动信息解码装置100的操作相反，因此省略其详细说明。

图15示出了根据实施例的根据包括在图片中的多个预定数据单元来确定多个编码单元。根据实施例，编码器230可以使用参考编码单元作为预定数据单元，编码单元的递归分割从该预定数据单元开始。参照图15，使用参考编码单元的运动信息编码装置200的操作可以与上面参照图15所描述的使用参考编码单元的运动信息解码装置100的操作相反，因此省略其详细说明。

根据实施例，针对各种数据单元中的每一个，运动信息编码装置200的比特流生成器220可以生成包括关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个信息的比特流。以上通过参照图3对当前编码单元300进行分割的过程的描述，描述了确定包括在正方形形状的参考编码单元1500中的至少一个编码单元的过程；以上通过参照图4对当前编码单元400或450进行分割的过程的描述，描述了确定包括在非正方形形状的参考编码单元1500中的至少一个编码单元的过程。因此，省略其详细描述。

根据实施例，编码器230可以使用用于识别参考编码单元的尺寸和形状索引，以便根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。即，比特流生成器220可以针对各种数据单元(例如，序列、图片、条带、条带片段、最大编码单元等)中满足预定条件的每个数据单元(例如，具有尺寸等于或小于条带的数据单元)，生成包括用于识别参考编码单元的尺寸和形状的索引的比特流。编码器230可以通过使用该索引来确定满足预定条件的每个数据单元的参考数据单元的尺寸和形状。根据实施例，可以预先确定与指示参考编码单元的尺寸和形状的索引相关的参考编码单元的尺寸和形状中的至少一个。即，编码器230可以选择参考编码单元的预定尺寸和预定形状中的至少一个，然后可以确定包括在数据单元中的参考编码单元(即获得索引的参考)的尺寸和形状中的至少一个。使用用于识别参考编码单元的尺寸和形状的索引的编码器230的操作可以类似于上述的解码器120的操作，因此省略其详细描述。

图16是根据实施例的作为确定包括在图片1600中的参考编码单元的确定顺序的参考的处理块的图。

根据实施例，编码器230可以通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。编码器230可以确定包括在图像中的至少一个处理块的尺寸，并且比特流生成器220可以生成包括关于处理块的尺寸的信息的比特流。处理块的尺寸可以是由关于处理块的尺寸的信息所指示的数据单元的预定尺寸。

根据实施例，运动信息编码装置200的比特流生成器220可以针对每个特定数据单元生成包括关于处理块的尺寸的信息的比特流。例如，可以针对诸如图像、序列、图片、条带、条带片段等的数据单元中的每一个，生成包括关于处理块的尺寸的信息的比特流。即，比特流生成器220可以针对各种数据单元中的每一个生成包括关于处理块的尺寸的信息的比特流，编码器230可以通过使用关于处理块的尺寸的信息来确定从图片分割出的处理块的尺寸，并且处理块的尺寸可以是参考编码单元的整数倍。

根据实施例，编码器230可以确定包括在图片1600中的处理块1602和1612的尺寸。例如，编码器230可以基于关于处理块的尺寸的信息来确定处理块的尺寸。参照图16，编码器230可以确定处理块1602和1612的宽度是参考编码单元的宽度的4倍，并且处理块1602和1612的高度是参考编码单元的高度的4倍。编码器230可以确定在至少一个处理块中确定至少一个参考编码单元的顺序。与处理块相关的编码器230的操作可以类似于上面参照图16描述的解码器120的操作，因此省略其描述。

根据实施例，运动信息编码装置200的比特流生成器220可以生成包括指示当前编码单元的形状的块形状信息或表示对当前编码单元进行分割的方法的分割形状信息的比特流。块形状信息或分割形状信息可以包括在与各种数据单元相关的比特流中。例如，运动信息编码装置200的比特流生成器220可以使用包括在序列参数集、图片参数集、视频参数集、条带标头或条带片段标头中的块形状信息或分割形状信息。此外，运动信息编码装置200的比特流生成器220可以针对最大编码单元、参考编码单元和处理块中的每一个生成包括表示块形状信息或分割形状信息的语法的比特流。

根据实施例，编码器230可以确定根据预定数据单元而不同的编码单元的分割类型的种类。根据实施例，运动信息编码装置200的编码器230可以确定根据预定数据单元(例如，序列、图片、条带等)而不同的编码单元的分割类型的组合。

图17是在图片具有彼此不同的编码单元的分割类型的组合的情况下，可以针对每个图片确定的编码单元的示图。

参照图17，编码器230可以确定根据每个图片而不同的编码单元的分割类型的组合。例如，编码器230可以通过使用包括在图像中的一个或更多个图片中的可以被分割为四个编码单元的图片1700、可以被分割为两个或四个编码单元的图片1710以及可以被分割为两个、三个或者四个编码单元的图片1720，来对图像进行编码。编码器230可以将图片1700分割为四个正方形编码单元。编码器230可以将图片1710分割为两个或四个编码单元。编码器230可以将图片1720分割为两个、三个或四个编码单元。分割类型的上述组合是用于描述运动信息编码装置200的操作的示例，因此，分割类型的组合不限于上述实施例，并且应当解释为可以针对预定数据单元使用分割类型的各种组合。

根据实施例，运动信息编码装置200的编码器230可以通过使用指示分割形状信息的组合的索引来针对每个预定数据单元确定编码单元可以被分割的分割类型的组合，因而，每个预定数据单元可以使用彼此不同的分割类型的组合。此外，运动信息编码装置200的比特流生成器220可以生成包括指示针对每个预定数据单元(例如，序列、图片、条带等)的分割形状信息的组合的索引的比特流。

图18和图19示出了根据实施例的可以基于以二进制码表示的分割形状信息而确定的各种类型的编码单元。

根据实施例，运动信息编码装置200的编码器230可以按各种类型对编码单元进行分割，并且可以经由比特流生成器220生成包括块形状信息和分割形状信息的比特流。编码单元的分割类型可以包括包含上面实施例中的上述类型的各种类型。参照图18，编码器230可以基于分割形状信息而沿水平方向和垂直方向中的一个方向对正方形编码单元进行分割，并且可以沿水平或垂直方向对非正方形形状的编码单元进行分割。可供运动信息编码装置200使用的分割形状信息的二进制码的特性可以对应于以上参照图18和图19所描述的运动信息解码装置100的那些特性，因此省略其详细描述。

根据实施例的运动信息编码装置200可以通过对编码单元执行帧间预测或帧内预测来生成预测数据，可以通过对包括在当前编码单元中的变换单元执行逆变换来生成残差数据，并且可以通过使用预测数据和残差数据来对当前编码单元进行编码。

根据实施例的编码单元的预测模式可以是帧内模式、帧间模式和跳跃模式中的至少一种。根据实施例，可以对每个编码单元独立地执行预测，从而可以选择具有最小误差的预测模式。

例如，当2N×2N的编码单元被分割并且变成两个2N×N或两个N×2N的编码单元时，可以对编码单元分别执行帧间模式的预测和帧内模式的预测。另外，根据本实施例，运动信息编码装置200的编码器230可以在编码单元具有非正方形形状以及正方形的情况下通过使用跳跃模式来对编码单元进行编码。由于即使在基于块形状信息和分割形状信息中的至少一个所确定的非正方形形状的编码单元和正方形编码单元的情况下仍可以按跳跃模式对图像进行解码，因此，可以使用相对更适应的跳跃模式，并且可以提高图像的编码/解码效率。在非正方形形状的编码单元中使用跳跃模式的运动信息编码装置200的特性可以类似于上述的使用跳跃模式的运动信息编码装置200的特性，因此省略其详细描述。

图22是示出了根据实施例的在根据预定编码方法确定的编码单元之间执行合并或分割的处理的示图。

根据实施例，运动信息编码装置200可以通过使用上述的预定编码方法来确定用于对图片进行分割的编码单元。例如，基于编码单元的分割信息，运动信息编码装置200可以确定当前深度的编码单元或者可以将编码单元分割为较低深度的四个编码单元。如上所述，运动信息编码装置200可以通过使用表示当前编码单元总是具有正方形形状的块形状信息以及表示当前编码单元可以不被分割或可以被分割为四个正方形编码单元的分割形状信息来确定编码单元。参照图22，图片2200和2220可以根据通过上述编码方法确定的正方形编码单元被分割。

然而，根据上述预定编码方法，根据当前编码单元是否适用于表示包括在当前编码单元中的相对较小的对象来确定是否可以对当前编码单元进行分割，因此，经由一个编码单元来对图片中的较大的对象和较小的对象进行编码是不可能的。这里，对象可以是包括在图片中的样本集(一组样本)，并且可以表示具有彼此相似的样本值的样本的区域，该区域可以与其他区域区分开。参照图22，运动信息编码装置200可以将第一编码单元2222分割为较低深度的四个编码单元以便重构较小的对象2221，并且可以确定用于对较小的对象2221进行解码的编码单元。然而，由于较大的对象2223未包括在当前编码单元2222中，因此较大的对象2223不适合通过使用当前编码单元2222进行解码。此外，由于当前编码单元2222被分割以对较小的对象2221进行解码，因此不得不执行对于解码较大的对象2223而言不必要的编码单元的分割过程，并且该过程是低效的。即，当运动信息编码装置200可以使用一个编码单元来对较大的对象2223的一部分进行编码时，可以有效地执行图像编码。

根据实施例的运动信息编码装置200的编码器230可以通过使用块形状信息和分割形状信息中的至少一个来对当前编码单元进行分割，并且块形状信息可以被预先确定为仅使用正方形类型，并且分割形状信息可以被预先确定为不进行分割或者表示可以将编码单元分割为四个正方形编码单元。这可以对应于确定在以上参照一个或更多个实施例描述的预定编码方法中使用的预定编码单元的过程。在这种情况下，编码器230可以使用包括在图片中的样本值，以便将编码单元彼此合并或者对通过使用预定编码方法确定的编码单元进行分割。例如，编码器230可以通过检查具有彼此相似的样本值的部分来检测包括在图片中的各种对象，并且可以基于包括检测到的对象的部分来执行编码单元的合并/分割过程。

参照图22，编码器230可以通过使用上述编码方法来确定用于对图片2200进行分割的多个编码单元。然而，即使在图片中存在具有相似样本值的部分2201，也可以执行将相似的区域分割为多个编码单元而不是一个编码单元的过程。在这种情况下，即使当通过预定编码方法来确定编码单元时，编码器230也可以将编码单元合并成一个编码单元2202，从而如一个编码单元那样执行编码。参照图22，作为另一个实施例，编码器230可以通过使用上述预定编码方法将用于对较小对象2221进行编码的编码单元2222分割为四个编码单元。由于如上分割出的编码单元可能不包括检测到的较大对象2223，因此编码器230可以将编码单元合并为包括彼此具有相似样本值的部分的一个编码单元(2225)。

根据实施例，编码器230可以通过使用借助于利用编码单元的分割信息可以不对编码单元进行分割或者可以将编码单元分割为四个编码单元的预定编码方法来确定编码单元，然后，可以考虑到包括在图片中的样本的样本值来对编码单元进行重新分割。即，编码单元230可以对已经确定的编码单元进行分割，以及合并编码单元，以确定每个对象的编码单元。参照图22，编码器230可以合并对象2223的编码单元，或者可以重新分割对象2223的合并后的编码单元(2226)，以便确定针对对象2223优化的编码单元。即，编码器230可以通过分割过程(2226)将不包括对象2223的部分确定为与对象2223分离的编码单元。

当通过运动信息编码装置200的操作执行了对根据预定编码方法确定的编码单元进行合并或分割之后生成图像的比特流时，运动信息解码装置100可以在获得比特流之后通过执行与图像编码方法的相反顺序的图像解码方法来对图像进行解码。

图23是示出了根据实施例的根据编码单元的Z扫描顺序的索引的示图。

根据实施例的运动信息编码装置200的编码器230可以按Z扫描顺序对包括在上数据单元中的下数据单元进行扫描。另外，根据实施例的运动信息编码装置200可以按照包括在最大编码单元或处理块中的编码单元中的Z扫描索引顺序地访问数据。如上参照图3和图4所描述的，根据实施例的运动信息编码装置200的编码器230可以将参考编码单元分割为至少一个编码单元。这里，在参考编码单元中，可以存在正方形形状的编码单元和非正方形形状的编码单元。根据运动信息编码装置200以Z扫描顺序扫描编码单元的顺序的索引的特性可以类似于以上参照图23所描述的运动信息解码装置100的那些特性，并省略其详细说明。

如上描述了一个或更多个实施例。尽管已经参考本公开的优选实施例具体示出和描述了本公开，但本领域技术人员将理解，在不脱离由所附权利要求限定的本公开的精神和范围的情况下，可以在其中进行形式和细节上的各种改变。优选实施例应该仅以描述性的意思来考虑，而不是出于限制的目的。因此，本公开的范围不由本公开的详细描述所限定，而是由所附权利要求限定，并且该范围内的所有差异将被解释为包括在本公开中。

示例性实施例可以被写为计算机程序，并且可以在使用计算机可读记录介质执行程序的通用数字计算机中实现。计算机可读记录介质的示例包括磁存储介质(例如ROM、软盘、硬盘等)、光学记录介质(例如CD-ROM或DVD)等。

Claims (15)

1.一种对运动信息进行解码的方法，所述方法包括：

确定当前预测单元；

获得在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；

将所述当前预测单元分割成一个或更多个子单元；

从比特流中获得用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及

通过使用用于确定所述运动相关信息的所述信息来获得所述当前子单元的运动相关信息，

其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，

所述空间信息指示了来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，

所述时间信息指示了用于估计所述当前预测单元的先前图片的参考预测单元。

2.根据权利要求1所述的方法，其中，获得所述空间预测候选和所述时间预测候选包括：

通过使用所述时间信息来确定所述先前图片的所述参考预测单元；

将所述参考预测单元分割成一个或更多个参考子单元；

从所述一个或更多个参考子单元中确定在预测所述当前子单元时使用的参考子单元，所述当前子单元是所述一个或更多个子单元中的一个；以及

获得所述参考子单元的用于预测所述当前子单元的运动相关信息，

其中，用于预测所述当前子单元的所述运动相关信息包括所述参考子单元的运动相关信息。

3.根据权利要求1所述的方法，所述方法还包括确定关于至少一个所述空间预测候选的运动相关信息的可用性，其中，确定所述可用性包括：

按预定扫描顺序搜索位于所述当前预测单元上方的上空间预测候选，并且将具有可用的运动相关信息的初始上空间预测候选和位于所述初始上空间预测候选右侧的上空间预测候选选择为所述当前预测单元的可用的上空间预测候选；以及

按预定扫描顺序搜索位于所述当前预测单元左侧的左空间预测候选，并且将具有可用的运动相关信息的初始左空间预测候选和位于所述初始左空间预测候选下方的左空间预测候选选择为所述当前预测单元的可用的左空间预测候选。

4.根据权利要求3所述的方法，所述方法还包括：

当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元上方的空间预测候选时，确定在所述子单元上方是否存在可用的空间预测候选；以及

当在所述子单元上方不存在可用的空间预测候选时，获得所述当前预测单元的左空间预测候选的运动相关信息作为所述子单元的运动相关信息。

5.根据权利要求3所述的方法，所述方法还包括：

当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元左侧的空间预测候选时，确定在所述子单元的左侧是否存在可用的空间预测候选；以及

当在所述子单元的左侧不存在可用的空间预测候选时，获得所述当前预测单元的上空间预测候选的运动相关信息作为所述子单元的运动相关信息。

6.根据权利要求1所述的方法，所述方法还包括：

当用于确定所述运动相关信息的所述信息指示使用与所述当前子单元相邻的空间预测候选中的至少一个空间预测候选时，

向与所述当前子单元相邻的空间预测候选中的一个或更多个空间预测候选的运动相关信息施加预定权重并且获得平均值，

其中，获得所述当前子单元的所述运动相关信息与获得所述平均值相对应。

7.根据权利要求1所述的方法，所述方法还包括：获得指示子块的尺寸的子块尺寸信息，所述子块的尺寸在所述当前预测单元的尺寸范围内，并且

将所述当前预测单元分割成所述子单元是通过使用所述子块尺寸信息来执行的。

8.根据权利要求1所述的方法，所述方法还包括通过使用所获得的运动相关信息对所述当前子单元执行运动补偿。

9.一种用于对运动信息进行解码的装置，所述装置包括：

预测单元确定器，被配置为确定当前预测单元；以及

解码器，被配置为：获得在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；将所述当前预测单元分割成一个或更多个子单元；从比特流中获得用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及通过使用用于确定所述运动相关信息的所述信息来获得所述当前子单元的所述运动相关信息，

其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，

所述空间信息指示了来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，

所述时间信息指示了用于估计所述当前预测单元的先前图片的参考预测单元。

10.根据权利要求9所述的装置，其中，所述解码器被配置为：通过使用所述时间信息来确定所述先前图片的参考预测单元；将所述参考预测单元分割成一个或更多个参考子单元；确定在预测所述当前子单元时使用的包括在所述一个或更多个参考子单元中的参考子单元，所述当前子单元是所述一个或更多个子单元中的一个；以及获得所述参考子单元的用于预测所述当前子单元的运动相关信息，

其中，用于预测所述当前子单元的所述运动相关信息包括所述参考子单元的运动相关信息。

11.根据权利要求9所述的装置，其中，所述解码器被配置为确定关于所述空间预测候选和所述时间预测候选中的至少一者的运动相关信息的可用性，并且确定所述可用性包括：

按预定扫描顺序搜索位于所述当前预测单元上方的上空间预测候选，并且将具有可用的运动相关信息的初始上空间预测候选和位于所述初始上空间预测候选右侧的上空间预测候选选择为所述当前预测单元的可用的上空间预测候选；以及

按预定扫描顺序搜索位于所述当前预测单元左侧的左空间预测候选，并且将具有可用的运动相关信息的初始左空间预测候选和位于所述初始左空间预测候选下方的左空间预测候选选择为所述当前预测单元的可用的左空间预测候选。

12.根据权利要求11所述的装置，其中，

当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元上方的空间预测候选时，所述解码器被配置为确定在所述子单元上方是否存在可用的空间预测候选；以及

当在所述子单元上方不存在可用的空间预测候选时，所述解码器被配置为获得所述当前预测单元的左空间预测候选的运动相关信息作为所述当前子单元的运动相关信息。

13.根据权利要求11所述的装置，其中，

当用于确定所述运动相关信息的所述信息指示使用位于所述当前预测单元左侧的空间预测候选时，所述解码器被配置为确定在所述子单元左侧是否存在可用的空间预测候选，

当在所述子单元左侧不存在可用的空间预测候选时，所述解码器被配置为获得所述当前预测单元的上空间预测候选的运动相关信息作为所述当前子单元的运动相关信息。

14.一种对运动信息进行编码的方法，所述方法包括：

通过对当前预测单元执行运动预测来获得关于所述当前预测单元的运动信息；

生成在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选；

将所述当前预测单元分割成一个或更多个子单元；

生成用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及

通过使用所生成的信息来对用于预测所述当前子单元的运动相关信息进行编码，

其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，

其中，所述空间信息指示了来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，

所述时间信息指示了用于估计所述当前预测单元的先前图片的参考预测单元。

15.一种用于对运动信息进行编码的装置，所述装置包括：

运动信息获取器，被配置为通过对当前预测单元执行运动预测来获得关于所述当前预测单元的运动信息；

比特流生成器，被配置为：生成在空间上与所述当前预测单元相关的空间预测候选和在时间上与所述当前预测单元相关的时间预测候选，将所述当前预测单元分割成一个或更多个子单元，以及生成用于确定当前子单元的运动相关信息的信息，所述信息来自于所述空间预测候选的运动相关信息和所述时间预测候选的运动相关信息中；以及

编码器，被配置为通过使用所生成的信息来对用于预测所述当前子单元的运动相关信息进行编码，

其中，用于确定所述运动相关信息的所述信息包括空间信息和时间信息，

其中，所述空间信息指示了来自与所述当前预测单元相邻的空间预测候选中的在所述一个或更多个子单元中使用的空间预测候选的方向，

所述时间信息指示了用于估计所述当前预测单元的先前图片的参考预测单元。