视频解码方法和装置以及视频编码方法和装置与流程

本公开涉及一种视频解码方法和视频解码装置，更具体地，涉及一种图像编码方法和装置以及图像解码方法和装置，所述图像编码方法和装置以及图像解码方法和装置用于：确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

背景技术：

图像数据由遵循预定义的数据压缩标准(例如，运动画面专家组(mpeg)标准)的编解码器编码，并随后按照比特流的形式存储在记录介质中或通过通信信道发送。

随着能够再现和存储高清晰度或高质量图像内容的硬件的开发和普及，对用于对高清晰度或高分辨率图像内容进行有效编码或解码的编解码器的需求正在增加。可对编码图像内容进行解码和再现。最近，执行了有效地对这样的高清晰度或高分辨率图像内容进行压缩的方法。例如，提出了通过对将按照任意方法被编码的图像进行划分或对数据进行渲染的处理有效地实现图像压缩技术。

作为用于对数据进行渲染的技术之一，在色度预测中基于与色度块相应的亮度块的帧内预测模式执行色度预测的方法被广泛使用。

技术实现要素：

技术问题

提供了一种方法和装置，所述方法和装置在视频编码和解码处理中用于：确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

技术方案

为了解决上述技术问题，在本公开中提出的一种视频解码方法，包括：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

为了解决上述技术问题，在本公开中提出的一种视频解码装置，包括：存储器；以及至少一个处理器，连接到存储器，并被配置为执行一个或更多个指令以进行以下操作：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

为了解决上述技术问题，在本公开中提出的一种视频编码方法，包括：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

为了解决上述技术问题，在本公开中提出的一种视频编码装置，包括：存储器；以及至少一个处理器，连接到存储器，并被配置为执行一个或更多个指令以进行以下操作：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

有益效果

在视频编码和解码处理中，通过确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测，可有效提高与应用了仿射模式的当前块的亮度块相应的色度块的预测。

附图说明

图1示出根据实施例的图像解码装置的示意性框图。

图2示出根据实施例的图像解码方法的流程图。

图3示出根据实施例的由图像解码装置执行的通过划分当前编码单元来确定至少一个编码单元的处理。

图4示出根据实施例的由图像解码装置执行的通过划分非正方形编码单元来确定至少一个编码单元的处理。

图5示出根据实施例的由图像解码装置执行的基于块形状信息和划分形状模式信息中的至少一个来划分编码单元的处理。

图6示出根据实施例的由图像解码装置执行的从奇数个编码单元中确定预设编码单元的方法。

图7示出根据实施例的当图像解码装置通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。

图8示出根据实施例的由图像解码装置执行的当不可按照预设顺序处理编码单元时确定当前编码单元将被划分为奇数个编码单元的处理。

图9示出根据实施例的由图像解码装置执行的通过划分第一编码单元来确定至少一个编码单元的处理。

图10示出根据实施例的当图像解码装置划分第一编码单元时确定的具有非正方形形状的第二编码单元满足预设条件时第二编码单元可划分为的形状被限制。

图11示出根据实施例的由图像解码装置执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。

图12示出根据实施例的可依据划分编码单元的处理改变多个编码单元之间的处理顺序。

图13示出根据实施例的当递归地划分编码单元使得多个编码单元被确定时，随着编码单元的形状和尺寸改变而确定编码单元的深度的处理。

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

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

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

图17示出根据实施例的视频编码装置的框图。

图18示出根据实施例的视频编码方法的流程图。

图19示出根据实施例的视频解码装置的框图。

图20示出根据实施例的视频解码方法的流程图。

图21a是用于示出当颜色格式是4:2:0时的亮度像素和色度像素的示图，图21b是用于描述通过使用四个子亮度块对与四个子亮度块相应的子色度块执行预测的方法的示图，图21c是用于描述通过使用四个子亮度块中的左上子亮度块和右下子亮度块的运动矢量对与四个子亮度块相应的子色度块执行预测的方法的示图，图21d是用于描述通过使用四个子亮度块中的左上子亮度块的运动矢量对与四个子亮度块相应的子色度块执行预测的方法的示图。

图22是用于详细描述在仿射模式下推导将被应用于当前块的样点的运动矢量的方法的示图。

图23是用于描述推导在与最大编码单元的上边界毗邻的编码单元中的仿射模式的参数的方法的示图。

图24是用于描述从邻近块推导仿射模式的参数的方法的示图。

图25示出确定子块单元的时间运动矢量候选的处理。

图26a是用于描述仿射合并候选列表中的仿射继承候选的示图，并且图26b是用于描述仿射合并候选列表中的仿射构建候选的示图。

图27是用于描述确定仿射模式的三个控制点运动矢量(cpmv)的分辨率的方法的示图。

图28是用于描述在仿射模式下限制参考区域以用于存储器带宽减小的方法的示图。

图29描述在仿射模式下确定当前块的运动矢量确定方法的方法。

具体实施方式

最优模式

根据在本公开中提出的实施例的一种视频解码方法，包括：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

根据实施例，当前子色度块的运动矢量可以是左上子亮度块的运动矢量与右下子亮度块的运动矢量的平均值。

根据实施例，包括当前子色度块的当前色度图像的色度格式可以是4:2:0。

根据实施例，所述预定义的子块尺寸可以是4×4。

根据实施例，当所述预定义的子块尺寸是4×4时，当前子色度块的尺寸可以是4×4。

根据在本公开中提出的实施例的一种视频编码方法，包括：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

根据实施例，当前子色度块的运动矢量可以是左上子亮度块的运动矢量与右下子亮度块的运动矢量的平均值。

根据实施例，包括当前子色度块的当前色度图像的色度格式可以是4:2:0。

根据实施例，所述预定义的子块尺寸可以是4×4。

根据实施例，当所述预定义的子块尺寸是4×4时，当前子色度块的尺寸可以是4×4。

根据在本公开中提出的实施例的一种视频解码装置，包括：存储器；以及至少一个处理器，连接到存储器，并被配置为执行一个或更多个指令以进行以下操作：确定当前块的预测模式是否是仿射模式；在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块；通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量；将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量；以及通过使用确定的运动矢量对当前子色度块执行预测。

根据实施例，当前子色度块的运动矢量可以是左上子亮度块的运动矢量与右下子亮度块的运动矢量的平均值。

根据实施例，包括当前子色度块的当前色度图像的色度格式可以是4:2:0。

根据实施例，所述预定义的子块尺寸可以是4×4。

根据实施例，当所述预定义的子块尺寸是4×4时，当前子色度块的尺寸可以是4×4。

公开的模式

将参照附图更清楚地描述公开的实施例的优点和特征以及实现所述优点和特征的方法，在附图中示出了实施例。然而，可以以许多不同的形式实现本公开，并且不应被解释为限于本文阐述的实施例；相反，提供这些实施例使得本公开将是彻底和完整的，并且将向本领域普通技术人员充分地传达本公开的概念。

将简要描述本说明书中使用的术语，并且将详细描述公开的实施例。

虽然考虑到本公开中的功能的同时将本说明书中广泛使用的通用术语选为在本公开中使用的术语，但是术语可以根据本领域普通技术人员的意图、先例或新技术的出现而变化。此外，可以由本公开的申请人任意选择的术语也可在特定情况下被使用。在这种情况下，在本公开的详细描述中详细描述这些术语的含义。因此，应当基于这些术语的含义和整个说明书的内容来定义这些术语。

应当理解，除非上下文另有明确规定，否则单数形式包括复数指示物。

应当理解，除非上下文另有明确规定，否则当特定部分“包括”特定组件时，该部分不排除另一组件，而是可以进一步包括另一组件。

如本文中使用的，术语“部分”、“模块”或“单元”指代执行预定功能的软件组件或硬件组件。然而，术语“部分”、“模块”或“单元”不限于软件或硬件。“部分”、“模块”或“单元”可以被配置为在可寻址存储介质中或者可被配置为运行在至少一个处理器上。因此，作为示例，“部分”、“模块”或“单元”包括：诸如软件组件、面向对象的软件组件、类组件和任务组件的组件；处理器、函数、属性、过程、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和变量。在组件和“部分”、“模块”或“单元”中提供的功能可以被组合成更少数量的组件和“部分”、“模块”或“单元”或者被子划分为另外的组件和“部分”、“模块”或“单元”。

在本公开的实施例中，“部分”、“模块”或“单元”可被实施为处理器和存储器。术语“处理器”应被解释为广泛的含义以包括通用处理器、中央处理单元(cpu)、微处理器、数字信号处理器(dsp)、控制器、微控制器、状态机等。在一些实施例中，“处理器”可指示专用集成电路(asic)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)等。术语“处理器”可指示处理装置的组合，诸如例如dsp和微处理器的组合、多个微处理器的组合、耦合到dsp核的一个或更多个微处理器的组合或者其它任意类似组件的组合。

术语“存储器”应被解释为广泛的含义以包括能够存储电子信息的任意电子组件。术语“存储器”可指示各种类型的处理器可读介质，诸如随机存取存储器(ram)、只读存储器(rom)、非易失性ram(nvram)、可编程rom(prom)、可擦除可编程rom(eprom)、电可擦除prom(eeprom)、闪存、磁或光数据存储装置、寄存器等。当处理器可从存储器读取信息和/或将信息写入存储器时，存储器可被认为与处理器电子地通信。集成到处理器的存储器与处理器电子地通信。

以下，“图像”可指示视频的静止图像或可包括诸如运动图像的动态图像(即，视频本身)。

以下，“样点”表示分配给图像的采样位置的数据，即，将被处理的数据。例如，空间域的图像的像素值和变换区域上的变换系数可以是样点。包括至少一个诸如样点的单元可被定义为块。

另外，在本说明书中，“当前块”可表示将被编码或解码的当前图像的最大编码单元、编码单元、预测单元或变换单元的块。

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

以下，将参照图1至图16描述根据实施例的图像编码装置、图像解码装置、图像编码方法、图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法，将参照图17至图21描述根据实施例的执行以下操作的视频编码/解码方法：确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量并通过使用确定的运动矢量对当前子色度块执行预测，将参照图22至图29描述在仿射模式下推导将被应用于当前块的样点的运动矢量的方法，将参照图23描述推导在与最大编码单元的上边界毗邻的编码单元中的仿射模式的参数的方法，将参照图24描述从邻近块推导仿射模式的参数的方法，将参照图25描述确定子块单元的时间运动矢量候选的方法，将参照图26a和图26b描述仿射合并候选列表中的仿射继承候选和仿射构建候选，将参照图27描述确定仿射模式的三个控制点运动矢量(cpmv)的分辨率的方法，并将参照图28描述在仿射模式下限制参考区域以用于存储器带宽减小的方法。

以下，将参照图1和图2描述根据本公开的实施例的基于编码单元的各种形状来自适应地选择上下文模型的方法和装置。

图1示出根据实施例的图像解码装置的示意性框图。

图像解码装置100可包括接收器110和解码器120。接收器110和解码器120可包括至少一个处理器。另外，接收器110和解码器120可包括存储将由至少一个处理器执行的指令的存储器。

接收器110可接收比特流。比特流包括由下面描述的图像编码装置2200编码的图像的信息。另外，比特流可从图像编码装置2200被发送。图像编码装置2200和图像解码装置100可通过有线或无线地被连接，并且接收器110可有线或无线地接收比特流。接收器110可从存储介质(诸如，光学介质或硬盘)接收比特流。解码器120可基于从接收的比特流获得的信息来重建图像。解码器120可从比特流获得用于重建图像的语法元素。

将参照图2详细描述图像解码装置100的操作。

图2示出根据实施例的图像解码方法的流程图。

根据本公开的实施例，接收器110接收比特流。

图像解码装置100从比特流获得与编码单元的划分形状模式相应的二进制串(操作210)。图像解码装置100确定编码单元的划分规则(操作220)。另外，图像解码装置100基于与划分形状模式和划分规则相应的二进制串中的至少一个将编码单元划分为多个编码单元(操作230)。图像解码装置100可根据编码单元的宽度和高度来确定编码单元的尺寸的可允许的第一范围，以确定划分规则。图像解码装置100可根据编码单元的划分形状模式来确定编码单元的尺寸的可允许的第一范围，以确定划分规则。

以下，将根据本公开的实施例详细描述编码单元的划分。

首先，一个画面可被划分为一个或更多个条带或者一个或更多个并行块。一个或更多个条带或者一个或更多个并行块可以为一个或更多个最大编码单元(编码树单元(ctu))的序列。在概念上与最大编码单元(ctu)相比，存在最大编码块(编码树块(ctb))。

最大编码块(ctb)指包括n×n个样点(其中n是整数)的n×n块。每个颜色分量可被划分为一个或更多个最大编码块。

当画面具有三个样点阵列(针对y、cr和cb的样点阵列)时，最大编码单元(ctu)包括亮度样点的最大编码块、色度样点的两个相应的最大编码块和用于对亮度样点和色度样点进行编码的语法结构。当画面是单色度画面时，最大编码单元包括单色度样点的最大编码块和用于对单色度样点进行编码的语法结构。当画面是按照根据颜色分量分离的颜色平面被编码的画面时，最大编码单元包括用于对画面和画面的样点进行编码的语法结构。

一个最大编码块(ctb)可被划分为包括m×n个样点(m和n是整数)的m×n个编码块。

当画面具有针对y、cr和cb分量的样点阵列时，编码单元(cu)包括亮度样点的编码块、色度样点的两个相应的编码块和用于对亮度样点和色度样点进行编码的语法结构。当画面是单色度画面时，编码单元包括单色度样点的编码块和用于对单色度样点进行编码的语法结构。当画面是按照根据颜色分量分离的颜色平面被编码的画面时，编码单元包括用于对画面和画面的样点进行编码的语法结构。

如上所述，最大编码块和最大编码单元在概念上彼此区分，并且编码块和编码单元在概念上彼此区分。也就是说，(最大)编码单元指包括(最大)编码块(包括相应样点)的数据结构和与(最大)编码块相应的语法结构。然而，由于本领域普通技术人员理解(最大)编码单元或(最大)编码块指包括预设数量的样点的预设尺寸的块，故最大编码块和最大编码单元或者编码块和编码单元在以下说明书中不区分地进行描述，除非另有说明。

图像可被划分为最大编码单元(ctu)。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。

例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是4×4、8×8、16×16、32×32、64×64、128×128和256×256之一。

例如，可从比特流获得关于亮度块尺寸差和可被划分为二的亮度编码块的最大尺寸的信息。关于亮度块尺寸差的信息可指亮度最大编码单元和可被划分为二的最大亮度编码块之间的尺寸差。因此，当从比特流获得的关于可被划分为二的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息彼此组合时，可确定亮度最大编码单元的尺寸。可通过使用亮度最大编码单元的尺寸来确定色度最大编码单元的尺寸。例如，当y:cb:cr比率根据颜色格式为4:2:0时，色度块的尺寸可以是亮度块的尺寸的一半，并且色度最大编码单元的尺寸可以是亮度最大编码单元的尺寸的一半。

根据实施例，由于从比特流获得关于可二划分的亮度编码块的最大尺寸的信息，故可可变地确定可二划分的亮度编码块的最大尺寸。相反，可三划分的亮度编码块的最大尺寸可以是固定的。例如，在i画面中的可三划分的亮度编码块的最大尺寸可以是32×32，在p画面或b画面中的可三划分的亮度编码块的最大尺寸可以是64×64。

另外，可基于从比特流获得的划分形状模式信息将最大编码单元分层划分为编码单元。可从比特流获得指示是否执行四划分的信息、指示是否执行多划分的信息、划分方向信息和划分类型信息，作为划分形状模式信息。

例如，指示是否执行四划分的信息可指示当前编码单元是否被四划分(quad_split)。

在当前编码单元不被四划分时，指示是否执行多划分的信息可指示当前编码单元是否不再被划分(no_split)或被二/三划分。

在当前编码单元被二划分或三划分时，划分方向信息指示当前编码单元在水平方向和垂直方向之一上被划分。

在当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二划分或三划分。

可根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。可将在当前编码单元在水平方向上被二划分时的划分模式确定为水平二划分模式(split_bt_hor)，可将在当前编码单元在水平方向上被三划分时的划分模式确定为水平三划分模式(split_tt_hor)，可将在当前编码单元在垂直方向上被二划分时的划分模式确定为垂直二划分模式(split_bt_ver)，并可将在当前编码单元在垂直方向上被三划分时的划分模式确定为垂直三划分模式(split_tt_ver)。

图像解码装置100可从比特流从一个二进制串获得划分形状模式信息。由图像解码装置100接收的比特流的形式可包括定长二进制码、一元码、截断一元码、预定二进制码等。二进制串是按照二进制数字的信息。二进制串可包括至少一个比特。图像解码装置100可基于划分规则来获得与二进制串相应的划分形状模式信息。图像解码装置100可基于一个二进制串来确定是否对编码单元进行四划分、是否划分编码单元、划分方向和划分类型。

编码单元可小于或相同于最大编码单元。例如，由于最大编码单元是具有最大尺寸的编码单元，故最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元具有与最大编码单元的尺寸相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，最大编码单元可被划分为编码单元。另外，当关于编码单元的划分形状模式信息指示执行划分时，编码单元可被划分为更小的编码单元。然而，图像的划分不限于此，并且可不区分最大编码单元和编码单元。将参照图3至图16详细描述编码单元的划分。

另外，可从编码单元确定用于预测的一个或更多个预测块。预测块可相同于或小于编码单元。另外，可从编码单元确定用于变换的一个或更多个变换块。变换块可相同于或小于编码单元。

变换块和预测块的形状和尺寸可不彼此相关。

在另一实施例中，可通过将编码单元用作预测单元来执行预测。另外，可通过将编码单元用作变换单元来执行变换。

将参照图3详细描述编码单元的划分。本公开的当前块和邻近块可指示最大编码单元、编码单元、预测块和变换块之一。另外，当前编码单元的当前块是当前正被解码或编码的块或当前正被划分的块。邻近块可以是在当前块之前重建的块。邻近块可在空间或时间上与当前块相邻。邻近块可位于当前块的左下、左侧、左上、上方、右上、右侧、右下之一。

图3示出根据实施例的由图像解码装置执行的通过划分当前编码单元来确定至少一个编码单元的处理。

块形状可包括4n×4n、4n×2n、2n×4n、4n×n、n×4n、32n×n、n×32n、16n×n、n×16n、8n×n或n×8n。这里，n可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。

编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时(即，当编码单元的块形状是4n×4n时)，图像解码装置100可将编码单元的块形状信息确定为正方形。图像解码装置100可将编码单元的形状确定为非正方形。

当编码单元的宽度和高度彼此不同时，(即，当编码单元的块形状是4n×2n、2n×4n、4n×n、n×4n、32n×n、n×32n、16n×n、n×16n、8n×n或n×8n时)，图像解码装置100可将编码单元的块形状信息确定为非正方形。当编码单元的形状是非正方形时，图像解码装置100可将编码单元的块形状信息中的宽高比确定为1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、1:32和32:1中的至少一个。另外，图像解码装置100可基于编码单元的宽度长度和高度长度来确定编码单元是沿水平方向还是沿垂直方向。另外，图像解码装置100可基于宽度长度、高度长度或编码单元的面积中的至少一个来确定编码单元的尺寸。

根据实施例，图像解码装置100可通过使用块形状信息来确定编码单元的形状，并可通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，可基于由图像解码装置100使用的块形状信息指示的块形状来确定由划分形状模式信息指示的编码单元划分方法。

图像解码装置100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码装置100和图像编码装置2200可基于块形状信息来确定预先协定的划分形状模式信息。图像解码装置100可确定预先协定的针对最大编码单元或最小编码单元的划分形状模式信息。例如，图像解码装置100可将针对最大编码单元的划分形状模式信息确定为四划分。另外，图像解码装置100可将针对最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码装置100可将最大编码单元的尺寸确定为256×256。图像解码装置100可将预先协定的划分形状模式信息确定为四划分。四划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码装置100可基于划分形状模式信息从256×256的最大编码单元获得128×128尺寸的编码单元。另外，图像解码装置100可将最小编码单元的尺寸确定为4×4。图像解码装置100可获得指示针对最小编码单元“不执行划分”的划分形状模式信息。

根据实施例，图像解码装置100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码装置100可基于划分形状模式信息来确定是否划分正方形编码单元、是否垂直划分正方形编码单元、是否水平划分正方形编码单元或是否将正方形编码单元划分为四个编码单元。参照图3，在当前块300的块形状信息指示正方形形状时，解码器120可基于指示不执行划分的划分形状模式信息而不划分与当前编码单元300具有相同尺寸的编码单元310a，或者可确定基于指示预设划分方法的划分形状模式信息而被划分出的编码单元310b、310c、310d、310e或310f。

参照图3，根据实施例，图像解码装置100可确定通过基于指示在垂直方向上执行划分的划分形状模式信息在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码装置100可确定通过基于指示在水平方向上执行划分的划分形状模式信息在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码装置100可确定通过基于指示在垂直和水平方向上执行划分的划分形状模式信息在垂直和水平方向上划分当前编码单元300而获得的四个编码单元310d。图像解码装置100可确定通过基于指示在垂直方向上执行三划分的划分形状模式信息在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码装置100可确定通过基于指示在水平方向上执行三划分的划分形状模式信息在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可指示各种方法。下面将关于各个实施例详细描述划分正方形编码单元的预设划分方法。

图4示出根据实施例的由图像解码装置执行的通过划分非正方形编码单元来确定至少一个编码单元的处理。

根据实施例，图像解码装置100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码装置100可基于划分形状模式信息来确定是不划分非正方形编码单元还是通过使用预设方法来划分非正方形的当前编码单元。参照图4，在当前编码单元400或450的块形状信息指示非正方形形状时，图像解码装置100可基于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同尺寸的编码单元410或460，或者可确定基于指示预设划分方法的划分形状模式信息而划分出的编码单元420a和420b、430a至430c、470a和470b或者480a至480c。下面将关于各个实施例详细描述划分非正方形编码单元的预设划分方法。

根据实施例，图像解码装置100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元产生的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码装置100可通过基于划分形状模式信息划分当前编码单元400或450来确定包括在当前编码单元400或450中的两个编码单元420a和420b或编码单元470a和470b。

根据实施例，当图像解码装置100基于划分形状模式信息划分非正方形的当前编码单元400或450时，图像解码装置100可考虑当前非正方形的当前编码单元400或450的长边的位置来划分当前编码单元。例如，图像解码装置100可考虑当前编码单元400或450的形状，通过在划分当前编码单元400或450的长边的方向上划分当前编码单元400或450来确定多个编码单元。

根据实施例，当划分形状模式信息指示将编码单元划分(三划分)为奇数个块时，图像解码装置100可确定包括在当前编码单元400或450中的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码装置100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或编码单元480a、480b和480c。

根据实施例，当前编码单元400或450的宽高比可以为4:1或1:4。当宽高比为4:1时，块形状信息可指示水平方向，这是由于宽度的长度长于高度的长度。当宽高比为1:4时，块形状信息可指示垂直方向，这是由于宽度的长度短于高度的长度。图像解码装置100可基于划分形状模式信息确定将当前编码单元划分为奇数个块。另外，图像解码装置100可基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，在当前编码单元400沿垂直方向时，图像解码装置100可通过在水平方向上划分当前编码单元400来确定编码单元430a至430c。另外，在当前编码单元450沿水平方向时，图像解码装置100可通过在垂直方向上划分当前编码单元450来确定编码单元480a至480c。

根据实施例，图像解码装置100可确定包括在当前编码单元400或450中的奇数个编码单元，并且不是所有确定的编码单元可具有相同尺寸。例如，确定的奇数个编码单元430a、430b和430c或编码单元480a、480b和480c中的预设编码单元430b或480b可具有不同于其它编码单元430a和430c或编码单元480a和480c的尺寸的尺寸。也就是说，通过划分当前编码单元400或450可被确定的编码单元可具有多个尺寸，并且在一些情况下，所有奇数个编码单元430a、430b和430c或编码单元480a、480b和480c可具有不同尺寸。

根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码装置100可确定包括在当前编码单元400或450中的奇数个编码单元，此外，可对通过划分当前编码单元400或450产生的奇数个编码单元中的至少一个编码单元施加预设限制。参照图4，图像解码装置100可将关于当前编码单元400或450被划分时产生的三个编码单元430a、430b和430c或编码单元480a、480b和480c中的在中间处的编码单元430b或480b的解码处理设置为与其它编码单元430a和430c或编码单元480a和480c的解码处理不同。例如，与其它编码单元430a和430c或编码单元480a和480c不同，图像解码装置100可将在中间处的编码单元430b或480b限制为不再被进一步划分或仅被划分预设次数。

图5示出根据实施例的由图像解码装置执行的基于块形状信息和划分形状模式信息中的至少一个划分编码单元的处理。

根据实施例，图像解码装置100可基于块形状信息和划分形状模式信息中的至少一个来确定将正方形的第一编码单元500划分为编码单元或不对正方形的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码装置100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元之间的关系遵循以上描述。

根据实施例，图像解码装置100可基于划分形状模式信息来确定将所确定的第二编码单元510划分为编码单元或不对所确定的第二编码单元510进行划分。参照图5，图像解码装置100可基于块形状模式信息和划分形状模式信息中的至少一个将通过划分第一编码单元500所确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a、520b、520c和520d，或可不划分非正方形第二编码单元510。图像解码装置100可获得划分形状模式信息，并且可基于所获得的划分形状模式信息，通过划分第一编码单元500来划分多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息，通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，还可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元(520a、520b、520c和520d)。也就是说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。

参照图5，可递归地划分通过划分非正方形的第二编码单元510确定的奇数个第三编码单元520b、520c和520d中的预设编码单元(例如，位于中间位置的编码单元或正方形编码单元)。根据实施例，可在水平方向上将奇数个第三编码单元520b、520c和520d中的正方形的第三编码单元520c划分为多个第四编码单元。可将多个第四编码单元530a、530b、530c和530d中的非正方形的第四编码单元530b或530d重新划分为多个编码单元。例如，可将非正方形的第四编码单元530b或530d重新划分为奇数个编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。

根据实施例，图像解码装置100可基于划分形状模式信息将第三编码单元520a或520b、520c和520d中的每一个划分为编码单元。另外，图像解码装置100可基于划分形状模式信息确定不划分第二编码单元410。根据实施例，图像解码装置100可将非正方形的第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码装置100可对奇数个第三编码单元520b、520c和520d中的预设第三编码单元施加预设限制。例如，图像解码装置100可将奇数个第三编码单元520b、520c和520d中的位于中间位置的第三编码单元520c限制为不再被划分或者被划分可设置的次数。

参照图5，图像解码装置100可将被包括在非正方形的第二编码单元510中的奇数个第三编码单元520b、520c和520d中的位于中间位置的第三编码单元520c限制为不再被划分，限制为通过使用预设划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)，或限制为仅被划分预设次数(例如，仅被划分n次(其中n>0))。然而，对中间位置处的第三编码单元520c的限制不限于上述示例，并且可包括用于与其它第三编码单元520b和520d不同地对中间位置处的第三编码单元520c进行解码的各种限制。

根据实施例，图像解码装置100可从当前编码单元中的预设位置获得用于划分当前编码单元的划分形状模式信息。

图6示出根据实施例的由图像解码装置执行的从奇数个编码单元中确定预设编码单元的方法。

参照图6，可从包括在当前编码单元600或650的多个样点中的预设位置的样点(例如，中间位置的样点640或690)获得当前编码单元600或650的划分形状模式信息。然而，当前编码单元600中的可从其获得至少一条划分形状模式信息的预设位置不限于图6中的中间位置，并可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上、左下、右上、右下位置等)。图像解码装置100可从预设位置获得划分形状模式信息并可确定是否将当前编码单元划分为各种形状和各种尺寸的编码单元。

根据实施例，在当前编码单元被划分为预设数量的编码单元时，图像解码装置100可选择编码单元之一。如以下将关于各种实施例描述的，可使用各种方法来选择多个编码单元之一。

根据实施例，图像解码装置100可将当前编码单元划分为多个编码单元，并可确定预设位置处的编码单元。

根据实施例，图像解码装置100可使用指示奇数个编码单元的位置的信息来从奇数个编码单元中确定中间位置处的编码单元。参照图6，图像解码装置100可通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c。图像解码装置100可通过使用关于奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c的位置的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码装置100可通过基于指示包括在编码单元620a、620b和620c中的预设样点的位置的信息确定编码单元620a、620b和620c的位置来确定中间位置的编码单元620b。详细地，图像解码装置100可通过基于指示编码单元620a、620b和620c的左上样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置来确定中间位置处的编码单元620b。

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

根据实施例，指示上方编码单元620a的左上样点630a的位置的信息可包括坐标(xa,ya)，指示中间编码单元620b的左上样点630b的位置的信息可包括坐标(xb,yb)，指示下方编码单元620c的左上样点630c的位置的信息可包括坐标(xc,yc)。图像解码装置100可通过使用分别包括在编码单元620a、620b和620c中的左上样点630a、630b和630c的坐标来确定中间编码单元620b。例如，当左上样点630a、630b和630c的坐标以升序或降序排序时，可将包括在中间位置处的样点630b的坐标(xb,yb)的编码单元620b确定为通过划分当前编码单元600确定的编码单元620a、620b和620c中的在中间位置处的编码单元。然而，指示左上样点630a、630b和630c的位置的坐标可包括指示画面中的绝对位置的坐标，或者可使用指示中间编码单元620b的左上样点630b相对于上方编码单元620a的左上样点630a的位置的相对位置的坐标(dxb,dyb)和指示下方编码单元620c的左上样点630c相对于上方编码单元620a的左上样点630a的位置的相对位置的坐标(dxc,dyc)。此外，通过使用编码单元中包括的样点的坐标作为指示样点的位置的信息来确定预设位置处的编码单元的方法不限于上述方法，并且可以包括能够使用样点的坐标的各种算术方法。

根据实施例，图像解码装置100可将当前编码单元600划分为多个编码单元620a、620b和620c，并可基于预设标准选择编码单元620a、620b和620c中的一个。例如，图像解码装置100可从编码单元620a、620b和620c中选择具有与其它编码单元的尺寸不同的尺寸的编码单元620b。

根据实施例，图像解码装置100可通过使用指示上方编码单元620a的左上样点630a的位置的坐标(xa,ya)、指示中间编码单元620b的左上样点630b的位置的坐标(xb,yb)以及指示下方编码单元620c的左上样点630c的位置的坐标(xc,yc)来确定编码单元620a、620b和620c中的每一个的宽度或高度。图像解码装置100可通过使用指示编码单元620a、620b和620c的位置的坐标(xa,ya)、(xb,yb)和(xc,yc)来确定编码单元620a、620b和620c的相对尺寸。根据实施例，图像解码装置100可将上方编码单元620a的宽度确定为当前编码单元600的宽度。图像解码装置100可将上方编码单元620a的高度确定为yb-ya。根据实施例，图像解码装置100可将中间编码单元520b的宽度确定为当前编码单元600的宽度。图像解码装置100可将中间编码单元520b的高度确定为yc-yb。根据实施例，图像解码装置100可通过使用当前编码单元600的宽度或高度或者上方编码单元620a和中间编码单元620b的宽度或高度来确定下方编码单元620c的宽度或高度。图像解码装置100可基于所确定的编码单元620a至620c的宽度和高度来确定具有与其它编码单元的尺寸不同的尺寸的编码单元。参照图6，图像解码装置100可将具有与上方编码单元620a和下方编码单元620c的尺寸不同的尺寸的中间编码单元620b确定为预设位置的编码单元。然而，由图像解码装置100执行的确定具有与其它编码单元的尺寸不同的尺寸的编码单元的上述方法仅对应于通过使用基于样点的坐标确定的编码单元的尺寸来确定在预设位置处的编码单元的示例，因此可使用通过比较基于预设样点的坐标确定的编码单元的尺寸来确定在预设位置处的编码单元的各种方法。

图像解码装置100可通过使用作为指示左侧编码单元660a的左上样点670a的位置的信息的坐标(xd,yd)、作为指示中间编码单元660b的左上样点670b的位置的信息的坐标(xe,ye)和作为指示右侧编码单元660c的左上样点670c的位置的信息的坐标(xf,yf)，确定编码单元660a、660b和660c中的每一个的宽度或高度。图像解码装置100可通过使用指示编码单元660a、660b和660c的位置的坐标(xd,yd)、(xe,ye)和(xf,yf)来确定编码单元660a、660b和660c的各自的尺寸。

根据实施例，图像解码装置100可将左侧编码单元660a的宽度确定为xe-xd。图像解码装置100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码装置100可将中间编码单元660b的宽度确定为xf-xe。图像解码装置100可将中间编码单元660b的高度确定为当前编码单元650的高度。根据实施例，图像解码装置100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码装置100可基于确定的编码单元660a至660c的宽度和高度来确定具有与其它编码单元的尺寸不同的尺寸的编码单元。参照图6，图像解码装置100可将具有与左侧编码单元660a和右侧编码单元660c的尺寸不同的尺寸的中间编码单元660b确定为预设位置的编码单元。然而，由图像解码装置100执行的确定具有与其它编码单元的尺寸不同的尺寸的编码单元的上述方法仅对应于通过使用基于样点的坐标确定的编码单元的尺寸来确定在预设位置处的编码单元的示例，因此可使用通过比较基于预设样点的坐标确定的编码单元的尺寸来确定在预设位置处的编码单元的各种方法。

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

根据实施例，图像解码装置100可考虑当前编码单元的形状，从通过划分当前编码单元确定的奇数个编码单元中选择预设位置处的编码单元。例如，在当前编码单元具有宽度大于高度的非正方形形状时，图像解码装置100可确定水平方向上的预设位置处的编码单元。也就是说，图像解码装置100可确定水平方向上的不同位置处的编码单元中的一个编码单元并对该编码单元施加限制。在当前编码单元具有高度大于宽度的非正方形形状时，图像解码装置100可确定垂直方向上的预设位置处的编码单元。也就是说，图像解码装置100可确定垂直方向上的不同位置处的编码单元中的一个编码单元并且可对该编码单元施加限制。

根据实施例，图像解码装置100可使用指示偶数个编码单元的各自位置的信息以确定偶数个编码单元中的预设位置处的编码单元。图像解码装置100可通过划分(二划分)当前编码单元来确定偶数个编码单元，并可通过使用关于所述偶数个编码单元的位置的信息来确定预设位置处的编码单元。与其相关的操作可与上面关于图6已经详细描述的确定奇数个编码单元中的预设位置(例如，中间位置)处的编码单元的操作对应，因此这里不提供其详细描述。

根据实施例，当非正方形的当前编码单元被划分为多个编码单元时，可在划分操作中使用关于预设位置处的编码单元的预设信息以确定所述多个编码单元中的预设位置处的编码单元。例如，图像解码装置100可在划分操作中使用中间编码单元中所包括的样点中存储的块形状信息和划分形状模式信息中的至少一个，以确定通过划分当前编码单元而确定的多个编码单元中的中间位置处的编码单元。

参照图6，图像解码装置100可基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可确定多个编码单元620a、620b和620c中的中间位置处的编码单元620b。此外，图像解码装置100可考虑获得划分形状模式信息的位置来确定中间位置处的编码单元620b。也就是说，可从当前编码单元600的中间位置处的样点640获得当前编码单元600的划分形状模式信息，并且当基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中间位置处的编码单元。然而，用于确定中间位置处的编码单元的信息不限于划分形状模式信息，并且各种类型的信息可被用于确定中间位置处的编码单元。

根据实施例，可从被包括在将被确定的编码单元中的预设样点获得用于识别预设位置处的编码单元的预设信息。参照图6，图像解码装置100可使用从当前编码单元600中的预设位置处的样点(例如，当前编码单元600的中间位置处的样点)获得的划分形状模式信息来确定通过划分当前编码单元600所确定的多个编码单元620a、620b和620c中的预设位置处的编码单元(例如，多个划分出的编码单元中的中间位置处的编码单元)。也就是说，图像解码装置100可通过考虑当前编码单元600的块形状来确定预设位置处的样点，可从通过划分当前编码单元600所确定的多个编码单元620a、620b和620c中确定包括可获得预设信息(例如，划分形状模式信息)的样点的编码单元620b，并且可对编码单元620b施加预设限制。参照图6，根据实施例，图像解码装置100可将当前编码单元600的中间位置处的样点640确定为可获得预设信息的样点，并且可在解码操作中对包括样点640的编码单元620b施加预设限制。然而，可获得预设信息的样点的位置不限于上述位置，并且可包括将被确定用于限制的编码单元620b中所包括的任意样点位置。

根据实施例，可基于当前编码单元600的形状来确定可获得预设信息的样点的位置。根据实施例，块形状信息可指示当前编码单元具有正方形形状还是非正方形形状，并且可基于形状来确定可获得预设信息的样点的位置。例如，图像解码装置100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预设信息的样点。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，图像解码装置100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预设信息的样点。

根据实施例，在当前编码单元被划分为多个编码单元时，图像解码装置100可使用划分形状模式信息来确定多个编码单元中的预设位置处的编码单元。根据实施例，图像解码装置100可从编码单元中的预设位置处的样点获得划分形状模式信息，并且可通过使用从通过划分当前编码单元而产生的多个编码单元中的每个编码单元中的预设位置的样点获得的划分形状模式信息来对所述多个编码单元进行划分。也就是说，可基于从每个编码单元中的预设位置处的样点获得的划分形状模式信息来递归地划分编码单元。上面已经参照图5描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。

根据实施例，图像解码装置100可通过划分当前编码单元来确定一个或更多个编码单元，并且可基于预设块(例如，当前编码单元)来确定对所述一个或更多个编码单元进行解码的顺序。

图7示出根据实施例的当图像解码装置通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。

根据实施例，图像解码装置100可基于划分形状模式信息，通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a、750b、750c和750d。

参照图7，图像解码装置100可确定按照水平方向顺序710c对通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码装置100可确定按照垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码装置100可确定根据预设顺序(例如，光栅扫描顺序或z字形扫描顺序750e)对通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a、750b、750c和750d进行处理，其中，按照所述预设顺序，对一行中的编码单元进行处理然后对下一行中的编码单元进行处理。

根据实施例，图像解码装置100可递归地划分编码单元。参照图7，图像解码装置100可通过划分第一编码单元700来确定多个第二编码单元710a和710b、730a和730b或者750a、750b、750c和750d，并且可递归地划分确定的多个第二编码单元710a、710b、730a、730b、750a、750b、750c和750d中的每个编码单元。多个第二编码单元710a和710b、730a和730b或者750a、750b、750c和750d的划分方法可对应于第一编码单元700的划分方法。这样，多个第二编码单元710a和710b、730a和730b或者750a、750b、750c和750d中的每个编码单元可被独立地划分为多个编码单元。参照图7，图像解码装置100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并可确定独立地划分或不划分第二编码单元710a和710b中的每个。

根据实施例，图像解码装置100可通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，并且可不划分右侧第二编码单元710b。

根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被划分之前的编码单元的处理顺序来确定划分出的编码单元的处理顺序。图像解码装置100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以第三编码单元720a和720b可按照垂直方向顺序720c被处理。另外，因为左侧第二编码单元710a和右侧第二编码单元710b按照水平方向顺序710c被处理，所以可在按照垂直方向顺序720c对左侧第二编码单元710a中包括的第三编码单元720a和720b进行处理之后，对右侧第二编码单元710b进行处理。基于被划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照预设顺序独立地处理被划分并被确定为各种形状的编码单元。

图8示出根据实施例的由图像解码装置执行的当不能按照预设顺序处理编码单元时确定当前编码单元将被划分为奇数个编码单元的处理。

根据实施例，图像解码装置100可基于获得的划分形状模式信息来确定当前编码单元是否被划分为奇数个编码单元。参照图8，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，并且第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及第三编码单元820c至820e。根据实施例，图像解码装置100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编码单元810b划分为奇数个第三编码单元820c至820e。

根据实施例，图像解码装置100可通过确定第三编码单元820a和820b以及第三编码单元820c至820e是否可按照预设顺序进行处理来确定是否将任意编码单元划分为奇数个编码单元。参照图8，图像解码装置100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及第三编码单元820c至820e。图像解码装置100可基于块形状信息和划分形状模式信息中的至少一个来确定第一编码单元800、第二编码单元810a和810b或者第三编码单元820a和820b及第三编码单元820c至820e中的任意一个是否被划分为奇数个编码单元。例如，第二编码单元810a和810b中的位于右侧的编码单元可被划分为奇数个第三编码单元820c、820d和820e。被包括在第一编码单元800中的多个编码单元的处理顺序可以是预设顺序(例如，z字形扫描顺序830)，并且图像解码装置100可确定通过将右侧第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足按照预设顺序进行处理的条件。

根据实施例，图像解码装置100可确定被包括在第一编码单元800中的第三编码单元820a和820b以及第三编码单元820c至820e是否满足按照预设顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度和高度中的至少一个是否沿着第三编码单元820a和820b以及第三编码单元820c至820e的边界被对半划分有关。例如，当将非正方形形状的左侧第二编码单元810a的高度对半划分时所确定的第三编码单元820a和820b满足条件。因为当将右侧第二编码单元810b划分为三个编码单元时确定的第三编码单元820c至820e的边界不能将右侧第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c至820e不满足条件。当如上所述不满足条件时，图像解码装置100可确定扫描顺序不连续，并可基于确定的结果来确定右侧第二编码单元810b被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码装置100可对划分出的编码单元中的预设位置处的编码单元施加预设限制。上面已经关于各种实施例描述了所述限制或预设位置，因此这里将不提供其详细描述。

图9示出根据实施例的由图像解码装置执行的通过划分第一编码单元来确定至少一个编码单元的处理。

根据实施例，图像解码装置100可基于通过接收器110获得的划分形状模式信息来划分第一编码单元900。正方形的第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当第一编码单元900具有正方形形状并且划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码装置100可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码装置100可将正方形的第一编码单元900划分为奇数个编码单元，例如，通过在垂直方向上划分正方形的第一编码单元900所确定的第二编码单元910a、910b和910c或通过在水平方向上划分正方形的第一编码单元900所确定的第二编码单元920a、920b和920c。

根据实施例，图像解码装置100可确定被包括在第一编码单元900中的第二编码单元910a、910b、910c、920a、920b和920c是否满足按照预设顺序进行处理的条件，并且所述条件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被对半划分有关。参照图9，因为通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c的边界没有将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足按照预设顺序进行处理的条件。另外，因为通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c的边界没有将第一编码单元800的宽度对半划分，所以可确定第一编码单元900不满足按照预设顺序进行处理的条件。当如上所述不满足条件时，图像解码装置100可决定扫描顺序不连续，并可基于决定的结果确定第一编码单元900被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码装置100可对划分出的编码单元中的预设位置处的编码单元施加预设限制。上面已经关于各种实施例描述了所述限制或预设位置，因此这里将不提供其详细描述。

根据实施例，图像解码装置100可通过划分第一编码单元来确定各种形状的编码单元。

参照图9，图像解码装置100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。

图10示出了根据实施例的当图像解码装置划分第一编码单元时确定的具有非正方形形状的第二编码单元满足预设条件时第二编码单元可划分为的形状被限制。

根据实施例，图像解码装置100可基于由接收器110获得的划分形状模式信息确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a和1010b或者1020a和1020b。第二编码单元1010a和1010b或者1020a和1020b可被独立地划分。这样，图像解码装置100可基于第二编码单元1010a和1010b或者1020a和1020b中的每一个的划分形状模式信息来确定将第二编码单元1010a和1010b或者1020a和1020b中的每一个划分为多个编码单元或不划分第二编码单元1010a和1010b或者1020a和1020b中的每一个。根据实施例，图像解码装置100可通过在水平方向上对通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧第二编码单元1010a进行划分来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码装置100可将右侧第二编码单元1010b限制为不在左侧第二编码单元1010a被划分的水平方向上被划分。当通过在相同方向上划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为在水平方向上独立地划分左侧第二编码单元1010a和右侧第二编码单元1010b，所以可确定第三编码单元1012a和1012b或者1014a和1014b。然而，这种情况与图像解码装置100基于划分形状模式信息将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况等同，并且在图像解码方面可能是低效的。

根据实施例，图像解码装置100可通过在垂直方向上对通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b进行划分来确定第三编码单元1022a和1022b或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，由于上述原因，图像解码装置100可将另一第二编码单元(例如，下方第二编码单元1020b)限制为不在上方第二编码单元1020a被划分的垂直方向上被划分。

图11示出根据实施例的由图像解码装置执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。

根据实施例，图像解码装置100可通过基于划分形状模式信息划分第一编码单元1100来确定第二编码单元1110a和1110b或者1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状模式信息，图像解码装置100可不将正方形的第一编码单元1100划分为四个正方形的第二编码单元1130a、1130b、1130c和1130d。图像解码装置100可基于划分形状模式信息来确定非正方形的第二编码单元1110a和1110b或者1120a和1120b等。

根据实施例，图像解码装置100可独立地划分非正方形的第二编码单元1110a和1110b或者1120a和1120b等。第二编码单元1110a和1110b或者1120a和1120b等中的每个可按照预设顺序被递归地划分，并且这种划分方法可对应于基于划分形状模式信息来划分第一编码单元1100的方法。

例如，图像解码装置100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码装置100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。

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

图12示出根据实施例的可依据划分编码单元的处理改变多个编码单元之间的处理顺序。

根据实施例，图像解码装置100可基于划分形状模式信息划分第一编码单元1200。当块形状指示正方形形状并且划分形状模式信息指示在水平方向和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码装置100可通过划分第一编码单元1200来确定第二编码单元1210a和1210b或者1220a和1220b等。参照图12，通过仅在水平方向或垂直方向上划分第一编码单元1200所确定的非正方形的第二编码单元1210a和1210b或者1220a和1220b可基于每个编码单元的划分形状模式信息被独立地划分。例如，图像解码装置100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d。上面已经参照图11描述了划分第二编码单元1210a和1210b或者1220a和1220b的操作，因此这里将不提供其详细描述。

根据实施例，图像解码装置100可按照预设顺序处理编码单元。上面已经关于图7描述了按照预设顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图12，图像解码装置100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d。根据实施例，图像解码装置100可基于第一编码单元1200被划分的划分形状来确定第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d的处理顺序。

根据实施例，图像解码装置100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200所产生的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照以下处理顺序1217来处理第三编码单元1216a、1216b、1216c和1216d：首先在垂直方向上对左侧第二编码单元1210a中包括的第三编码单元1216a和1216c进行处理，然后在垂直方向上对右侧第二编码单元1210b中包括的第三编码单元1216b和1216d进行处理。

根据实施例，图像解码装置100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200所产生的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照以下处理顺序1227来处理第三编码单元1226a、1226b、1226c和1226d：首先在水平方向上对上方第二编码单元1220a中包括的第三编码单元1226a和1226b进行处理，然后在水平方向上对下方第二编码单元1220b中包括的第三编码单元1226c和1226d进行处理。

参照图12，可通过分别划分第二编码单元1210a和1210b以及1220a和1220b来确定正方形的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d。尽管通过在垂直方向上划分第一编码单元1200所确定的第二编码单元1210a和1210b与通过在水平方向上划分第一编码单元1200所确定的第二编码单元1220a和1220b不同，但是从第二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d最终示出从第一编码单元1200划分出的相同形状的编码单元。这样，通过基于划分形状模式信息以不同的方式递归地划分编码单元，即使编码单元最终被确定为相同形状，图像解码装置100也可按照不同的顺序处理多个编码单元。

图13示出根据实施例的当递归地划分编码单元使得多个编码单元被确定时，随着编码单元的形状和尺寸改变而确定编码单元的深度的处理。

根据实施例，图像解码装置100可基于预设标准来确定编码单元的深度。例如，所述预设标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分出的当前编码单元的长边的长度的2n倍(n>0)时，图像解码装置100可确定当前编码单元的深度从被划分之前的编码单元的深度增加n。在以下描述中，具有增加的深度的编码单元被表示为更低深度的编码单元。

参照图13，根据实施例，图像解码装置100可通过基于指示正方形形状的块形状信息(例如，块形状信息可被表示为“0:square”)划分正方形的第一编码单元1300来确定更低深度的第二编码单元1302和第三编码单元1304等。假设正方形的第一编码单元1300的尺寸是2n×2n，通过将第一编码单元1300的宽度和高度对半划分而确定的第二编码单元1302可具有n×n的尺寸。此外，通过将第二编码单元1302的宽度和高度对半划分而确定的第三编码单元1304可具有n/2×n/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/4倍。当第一编码单元1300的深度为d时，宽度和高度是第一编码单元1300的宽度和高度的1/2倍的第二编码单元1302的深度可以是d+1，并且宽度和高度是第一编码单元1300的宽度和高度的1/4倍的第三编码单元1304的深度可以是d+2。

根据实施例，图像解码装置100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度大于宽度的非正方形形状的“1:ns_ver”，或表示为指示宽度大于高度的非正方形形状的“2:ns_hor”)划分非正方形的第一编码单元1310或1320来确定更低深度的第二编码单元1312或1322以及第三编码单元1314或1324等。

图像解码装置100可通过划分尺寸为n×2n的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码装置100可通过在水平方向上划分第一编码单元1310来确定尺寸为n×n的第二编码单元1302或尺寸为n×n/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为n/2×n的第二编码单元1312。

根据实施例，图像解码装置100可通过划分尺寸为2n×n的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码装置100可通过在垂直方向上划分第一编码单元1320来确定尺寸为n×n的第二编码单元1302或尺寸为n/2×n的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为n×n/2的第二编码单元1322。

根据实施例，图像解码装置100可通过划分尺寸为n×n的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码装置100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为n/2×n/2的第三编码单元1304、尺寸为n/4×n/2的第三编码单元1314或尺寸为n/2×n/4的第三编码单元1324。

根据实施例，图像解码装置100可通过划分尺寸为n/2×n的第二编码单元1212的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码装置100可通过在水平方向上划分第二编码单元1312来确定尺寸为n/2×n/2的第三编码单元1304或尺寸为n/2×n/4的第三编码单元1324，或者可通过在垂直方向和水平方向上划分第二编码单元1312来确定尺寸为n/4×n/2的第三编码单元1314。

根据实施例，图像解码装置100可通过划分尺寸为n×n/2的第二编码单元1322的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码装置100可通过在垂直方向上划分第二编码单元1322来确定尺寸为n/2×n/2的第三编码单元1304或尺寸为n/4×n/2的第三编码单元1314，或者可通过在垂直方向和水平方向上划分第二编码单元1322来确定尺寸为n/2×n/4的第三编码单元1324。

根据实施例，图像解码装置100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码装置100可通过在垂直方向上划分尺寸为2n×2n的第一编码单元1300来确定尺寸为n×2n的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2n×n的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度来确定深度时，通过在水平方向或垂直方向上划分尺寸为2n×2n的第一编码单元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。

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

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

根据实施例，图像解码装置100可通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码装置100可通过基于划分形状模式信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d。也就是说，图像解码装置100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d。

根据实施例，基于正方形的第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d的深度可基于其长边的长度被确定。例如，因为正方形的第一编码单元1400的边长等于非正方形的第二编码单元1402a和1402b以及第二编码单元1404a和1404b的长边的长度，所以第一编码单元1400和非正方形的第二编码单元1402a和1402b以及第二编码单元1404a和1404b可具有相同深度，例如，d。然而，当图像解码装置100基于划分形状模式信息将第一编码单元1400划分为四个正方形的第二编码单元1406a、1406b、1406c和1406d时，因为正方形的第二编码单元1406a、1406b、1406c和1406d的边长是第一编码单元1400的边长的1/2倍，所以第二编码单元1406a、1406b、1406c和1406d的深度可以是比第一编码单元1400的深度d深1的d+1。

根据实施例，图像解码装置100可通过基于划分形状模式信息在水平方向上划分高度大于宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及第二编码单元1414a、1414b和1414c。根据实施例，图像解码装置100可通过基于划分形状模式信息在垂直方向上划分宽度大于高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及第二编码单元1424a、1424b和1424c。

根据实施例，基于非正方形的第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b以及1414a、1414b和1414c或者1422a和1422b以及1424a、1424b和1424c的深度可基于其长边的长度来确定。例如，因为正方形的第二编码单元1412a和1412b的边长是具有高度大于宽度的非正方形形状的第一编码单元1410的长边的长度的1/2倍，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一编码单元1410的深度d深1的d+1。

此外，图像解码装置100可基于划分形状模式信息将非正方形的第一编码单元1410划分为奇数个第二编码单元1414a、1414b和1414c。奇数个第二编码单元1414a、1414b和1414c可包括非正方形的第二编码单元1414a和1414c以及正方形的第二编码单元1414b。在这种情况下，因为非正方形的第二编码单元1414a和1414c的长边的长度以及正方形的第二编码单元1414b的边长是第一编码单元1410的长边的长度的1/2倍，所以第二编码单元1414a、1414b和1414c的深度可以是比非正方形的第一编码单元1410的深度d深1的d+1。图像解码装置100可通过使用上述确定从第一编码单元1410划分出的编码单元的深度的方法，确定从宽度大于高度的非正方形的第一编码单元1420划分出的编码单元的深度。

根据实施例，当划分出的奇数个编码单元不具有相等尺寸时，图像解码装置100可基于编码单元之间的尺寸比例来确定用于识别划分出的编码单元的pid。参照图14，划分出的奇数个编码单元1414a、1414b和1414c中的中间位置的编码单元1414b可具有与其它编码单元1414a和1414c的宽度相等的宽度并具有为其它编码单元1414a和1414c的高度的两倍的高度。也就是说，在这种情况下，中间位置处的编码单元1414b可包括两个其它编码单元1414a或1414c。因此，当基于扫描顺序在中间位置处的编码单元1414b的pid为1时，位于编码单元1414b的下一个的编码单元1414c的pid可增加2并且因此可以是3。也就是说，pid值可存在不连续性。根据实施例，图像解码装置100可基于用于识别划分出的编码单元的pid是否存在不连续性来确定划分出的奇数个编码单元是否不具有相等的尺寸。

根据实施例，图像解码装置100可基于用于识别通过划分当前编码单元而确定的多个编码单元的pid值来确定是否使用特定划分方法。参照图14，图像解码装置100可通过对具有高度大于宽度的矩形形状的第一编码单元1410进行划分来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码装置100可使用指示各个编码单元的pid来识别各个编码单元。根据实施例，可从每个编码单元的预设位置处的样点(例如，左上样点)获得pid。

根据实施例，图像解码装置100可通过使用用于区分编码单元的pid来确定划分出的编码单元中的预设位置处的编码单元。根据实施例，当具有高度大于宽度的矩形形状的第一编码单元1410的划分形状模式信息指示将编码单元划分为三个编码单元时，图像解码装置100可将第一编码单元1410划分为三个编码单元1414a、1414b和1414c。图像解码装置100可将pid分配给三个编码单元1414a、1414b和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以及各种位置和尺寸。

根据实施例，图像解码装置100可使用预设数据单元，其中，在该预设数据单元中，编码单元开始被递归地划分。

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

根据实施例，预设数据单元可被定义为通过使用划分形状模式信息来开始递归地划分编码单元的数据单元。也就是说，预设数据单元可对应于用于确定从当前画面划分出的多个编码单元的最高深度的编码单元。在下面的描述中，为了便于解释，预设数据单元被称为参考数据单元。

根据实施例，参考数据单元可具有预设尺寸和预设形状。根据实施例，参考编码单元可包括m×n个样点。在本文中，m和n可彼此相等，并且可以是表示为2的幂的整数。也就是说，参考数据单元可具有正方形形状或非正方形形状，并且可被划分为整数个编码单元。

根据实施例，图像解码装置100可将当前画面划分为多个参考数据单元。根据实施例，图像解码装置100可通过使用每个参考数据单元的划分形状模式信息来划分从当前画面划分出的多个参考数据单元。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。

根据实施例，图像解码装置100可预先确定被包括在当前画面中的参考数据单元所允许的最小尺寸。因此，图像解码装置100可确定具有等于或大于最小尺寸的尺寸的各种参考数据单元，并可参考确定的参考数据单元通过使用划分形状模式信息来确定一个或更多个编码单元。

参照图15，图像解码装置100可使用正方形的参考编码单元1500或非正方形的参考编码单元1502。根据实施例，可基于能够包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、最大编码单元等)来确定参考编码单元的形状和尺寸。

根据实施例，图像解码装置100的接收器110可从比特流获得关于各种数据单元中的每一个数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图3的对当前编码单元300进行划分的操作描述了将正方形的参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于图4的对当前编码单元400或450进行划分的操作描述了将非正方形的参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。

根据实施例，图像解码装置100可使用用于识别参考编码单元的尺寸和形状的pid，以根据先前基于预设条件确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，接收器110可从比特流仅获得用于识别针对每个条带、条带片段、并行块、并行块组或最大编码单元的参考编码单元的尺寸和形状的pid，其中，所述每个条带、条带片段、并行块、并行块组或最大编码单元是各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、最大编码单元等)中满足特定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)。图像解码装置100可通过使用pid来确定针对满足特定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对较小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，因此，仅pid可被获得并使用，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于识别参考编码单元的尺寸和形状的pid对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码装置100可通过基于pid选择预先确定的参考编码单元的尺寸和形状中的至少一个，确定被包括在用作用于获得pid的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。

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

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

根据实施例，图像解码装置100可确定从画面划分出的一个或更多个处理块。处理块是包括从画面划分出的一个或更多个参考编码单元的数据单元，并且可根据特定顺序来确定被包括在处理块中的一个或更多个参考编码单元。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可与用于确定参考编码单元的各种类型的顺序中的一个顺序对应，并且可根据处理块变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序(例如，光栅扫描、z字形扫描、n字形扫描、右上对角线扫描、水平扫描和垂直扫描)中的一个顺序，但不限于上述扫描顺序。

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

根据实施例，图像解码装置100的接收器110可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可按照数据单元(诸如图像、序列、画面、条带、条带片段、并行块或并行块组)从比特流获得处理块尺寸信息。也就是说，接收器110可根据各种数据单元中的每个数据单元从比特流获得处理块尺寸信息，并且图像解码装置100可通过使用所获得的处理块尺寸信息来确定从画面划分出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。

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

根据实施例，图像解码装置100可基于处理块的尺寸来确定被包括在画面1600中的处理块1602和1612，并可确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可包括参考编码单元的尺寸的确定。

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

根据实施例，图像解码装置100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，接收器110可根据每个数据单元(诸如图像、序列、画面、条带、条带片段、并行块、并行块组或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元来获得确定顺序信息。

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

根据实施例，接收器110可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612有关的信息，并且图像解码装置100可确定被包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并基于该确定顺序确定被包括在画面1600中的一个或更多个参考编码单元。参照图16，图像解码装置100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可根据光栅扫描顺序来确定处理块1602中包括的参考编码单元。相反，当另一处理块1612中的参考编码单元的确定顺序1614是后向光栅扫描顺序时，可根据后向光栅扫描顺序来确定包括在处理块1612中的参考编码单元。

根据实施例，图像解码装置100可对确定的一个或更多个参考编码单元进行解码。图像解码装置100可基于如上确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。

根据实施例，图像解码装置100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并可使用获得的信息。划分形状模式信息可包括在与各种数据单元有关的比特流中。例如，图像解码装置100可使用包括在序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的划分形状模式信息。此外，图像解码装置100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息相应的语法元素，并可使用获得的语法元素。

以下，将详细描述根据本公开实施例的确定划分规则的方法。

图像解码装置100可确定图像的划分规则。划分规则可在图像解码装置100与图像编码装置2200之间被预确定。图像解码装置100可基于从比特流获得的信息确定图像的划分规则。图像解码装置100可基于从序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头和并行块组头中的至少一个获得的信息来确定划分规则。图像解码装置100可根据帧、条带、并行块、时间层、最大编码单元或编码单元不同地确定划分规则。

图像解码装置100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽高比和方向。图像编码装置2200和图像解码装置100可预先确定来基于编码单元的块形状确定划分规则。然而，本实施例不限于此，图像解码装置100可基于从比特流获得的信息来确定划分规则，其中，比特流从图像编码装置2200接收。

编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时，图像解码装置100可将编码单元的形状确定为正方形。另外，当编码单元的宽度和高度的长度不相同时，图像解码装置100可将编码单元的形状确定为非正方形。

编码单元的尺寸可包括各种尺寸，诸如4×4、8×4、4×8、8×8、16×4、16×8和256×256。可基于编码单元的长边的长度、短边的长度或面积来对编码单元的尺寸进行分类。图像解码装置100可将相同的划分规则应用于分类为相同组的编码单元。例如，图像解码装置100可将具有相同的长边长度的编码单元分类为具有相同尺寸。另外，图像解码装置100可将相同划分规则应用于具有相同的长边长度的编码单元。

编码单元的宽高比可包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、32:1、1:32等。另外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度的长度大于高度的长度的情况。垂直方向可指示编码单元的宽度的长度小于高度的长度的情况。

图像解码装置100可基于编码单元的尺寸自适应地确定划分规则。图像解码装置100可基于编码单元的尺寸不同地确定可允许的划分形状模式。例如，图像解码装置100可基于编码单元的尺寸确定是否允许划分。图像解码装置100可根据编码单元的尺寸确定划分方向。图像解码装置100可根据编码单元的尺寸确定可允许的划分类型。

基于编码单元的尺寸确定的划分规则可以是在图像编码装置2200与图像解码装置100之间预先确定的划分规则。另外，图像解码装置100可基于从比特流获得的信息来确定划分规则。

图像解码装置100可基于编码单元的位置自适应地确定划分规则。图像解码装置100可基于编码单元在图像中的位置自适应地确定划分规则。

另外，图像解码装置100可确定划分规则，使得经由不同划分途径产生的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同划分途径产生的编码单元可具有相同的块形状。经由不同划分途径产生的编码单元可具有不同的解码处理顺序。由于上面已经参照图12描述了解码处理顺序，故不再提供其详细描述。

以下，根据本说明书中公开的实施例，将参照图17至图20描述用于执行以下操作的视频编码/解码方法和装置：确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

图17是示出根据实施例的视频编码装置的框图。

根据实施例的视频编码装置1700可包括存储器1710和连接到存储器1710的至少一个处理器1720。根据实施例的视频编码装置1700的操作可通过单独的处理器或通过中央处理器的控制而被执行。另外，视频编码装置1700的存储器1710可存储从外部接收的数据和由处理器1720产生的数据(例如，子亮度块的运动矢量等)。

视频编码装置1700的处理器1720可确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

以下，将参照图18描述由根据实施例的视频编码装置1700执行的进行以下操作的视频编码方法的详细操作：确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

图18是示出根据实施例的视频编码方法的流程图。

参照图18，在操作s1810，视频编码装置1700可确定当前块的预测模式是否是仿射模式。

在操作s1830，在当前块的预测模式是仿射模式时，视频编码装置1700可基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块。

在操作s1850，视频编码装置1700可通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量。

在操作s1870，视频编码装置1700可将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量。后面将参照图21c描述通过使用四个子亮度块中的左上子亮度块的运动矢量和右下子亮度块的运动矢量来确定平均亮度运动矢量并将平均亮度运动矢量确定为与四个子亮度块相应的子色度块的运动矢量的方法。

根据实施例，当前子色度块的运动矢量可以是左上子亮度块的运动矢量与右下子亮度块的运动矢量的平均值。

根据实施例，包括当前子色度块的当前色度图像的色度格式可以是4:2:0。

根据实施例，预定义的子块尺寸可以是4×4。

根据实施例，当预定义的子块尺寸是4×4时，当前子色度块的尺寸可以是4×4。

根据实施例，可通过使用具有正方形形状的四个子亮度块的全部运动矢量来确定平均亮度运动矢量，并且可将平均亮度运动矢量确定为与四个子亮度块相应的当前子色度块的运动矢量。后面将参照图21b描述通过使用四个子亮度块的全部运动矢量来确定平均亮度运动矢量并将平均亮度运动矢量确定为与四个子亮度块相应的当前子色度块的运动矢量的方法。

根据另一实施例，可通过仅使用具有正方形形状的四个子亮度块的左上子亮度块的运动矢量来确定平均亮度运动矢量，并且可将平均亮度运动矢量确定为与四个子亮度块相应的当前子色度块的运动矢量。后面将参照图21d描述通过使用四个子亮度块的运动矢量中的左上子亮度块的运动矢量来确定平均亮度运动矢量并将平均亮度运动矢量确定为与四个子亮度块相应的子色度块的运动矢量的方法。

在操作s1890，视频编码装置1700可通过使用确定的运动矢量对当前子色度块执行预测。

根据实施例，可通过绝对变换差和(satd)或率失真优化(rdo)计算来确定当前块的预测模式是否是仿射模式，并且可对关于当前块的预测模式是否是仿射模式的信息进行编码并用信号传送。

图19和图20示出分别与上述视频编码装置和视频编码方法相应的根据实施例的视频解码装置的框图和根据实施例的视频解码方法的流程图。

图19示出根据实施例的视频解码装置的框图。

根据实施例的视频解码装置1900可包括存储器1910和连接到存储器1910的至少一个处理器1920。根据实施例的视频解码装置1900的操作可通过单独的处理器或通过中央处理器的控制而被执行。另外，视频解码装置1900的存储器1910可存储从外部接收的数据和由处理器1920产生的数据(例如，子亮度块的运动矢量等)。

视频解码装置1900的处理器1920可确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时，基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

以下，将参照图20描述执行以下操作的方法的详细操作：确定当前块的预测模式是否是仿射模式，在当前块的预测模式是仿射模式时基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块，通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量，将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量，并通过使用确定的运动矢量对当前子色度块执行预测。

图20示出根据实施例的视频解码方法的流程图。

参照图20，在操作s2010，视频解码装置1900可确定当前块的预测模式是否是仿射模式。

在操作s2030，在当前块的预测模式是仿射模式时，视频解码装置1900可基于预定义的子块尺寸将当前块的亮度块划分为具有正方形形状的多个子亮度块。

在操作s2050，视频解码装置1900可通过使用所述多个子亮度块中的邻近的四个子亮度块中的左上子亮度块的运动矢量和所述四个子亮度块中的右下子亮度块的运动矢量来确定所述四个子亮度块的平均亮度运动矢量。

在操作s2070，视频解码装置1900可将所述平均亮度运动矢量确定为与所述四个子亮度块相应的当前子色度块的运动矢量。

根据实施例，当前子色度块的运动矢量可以是左上子亮度块的运动矢量与右下子亮度块的运动矢量的平均值。

根据实施例，包括当前子色度块的当前色度图像的色度格式可以是4:2:0。

根据实施例，预定义的子块尺寸可以是4×4。

根据实施例，当预定义的子块尺寸是4×4时，当前子色度块的尺寸可以是4×4。

根据实施例，可通过使用具有正方形形状的四个子亮度块的全部运动矢量来确定平均亮度运动矢量，并且可将平均亮度运动矢量确定为与四个子亮度块相应的当前子色度块的运动矢量。

根据另一实施例，可通过仅使用具有正方形形状的四个子亮度块中的左上子亮度块的运动矢量来确定平均亮度运动矢量，并且可将平均亮度运动矢量确定为与四个子亮度块相应的当前子色度块的运动矢量。

在操作s2090，视频解码装置1900可通过使用确定的运动矢量对当前子色度块执行预测。

根据实施例，可基于关于当前块的预测模式是否是仿射模式的信息来确定当前块的预测模式是否是仿射模式，其中，所述信息已在编码处理期间被确定并被用信号传送。

图21a示出当颜色格式是4:2:0时的亮度像素和色度像素。

参照图21a，在当前图像的颜色格式是4:2:0时，与8×8的亮度像素相应的色度像素可以是4×4。更具体地，四个亮度像素可相应于一个色度像素，并且每个色度像素可位于形成正方形形状的四个亮度像素的左上亮度像素和左下亮度像素之间的中间位置。然而，每个色度像素的位置不限于中间位置，并且每个色度像素可位于左上亮度像素的位置、左下亮度像素的位置、左上亮度像素与右上亮度像素之间的中间位置、四个亮度像素的中心位置以及左下亮度像素与右下亮度像素之间的中间位置中的一个位置。

图21b是用于描述通过使用四个子亮度块的运动矢量对与四个子亮度块相应的子色度块执行预测的方法的示图。

参照图21b，可在仿射模式下将具有8×8个亮度像素的亮度块2100划分为均具有4×4个亮度像素的四个子亮度块2110、2120、2130和2140，其中，各个子亮度块2110、2120、2130和2140可分别具有运动矢量mv1、mv2、mv3和mv4，并且亮度块2100可经历以子亮度块为单位的运动补偿。可通过使用与子色度块相应的四个子亮度块2110、2120、2130和2140的运动矢量mv1、mv2、mv3和mv4来确定与四个子亮度块2110、2120、2130和2140相应的子色度块的运动矢量，并可通过使用确定的运动矢量执行对子色度块的预测。可将子色度块的运动矢量计算为四个子亮度块2110、2120、2130和2140的运动矢量mv1、mv2、mv3和mv4的平均值。

图21b示出了亮度块是8×8的情况的实施例。然而，亮度块的尺寸不限于8×8。例如，当亮度块是尺寸为128×128的编码单元时，可将亮度块划分为4×4子块的单元，并划分为1024个子亮度块。另外，由于子色度块相应于四个子亮度块，故可将色度块划分为256个子色度块。

以下等式1表示计算运动矢量平均值的示例。

[等式1]

mvcurmv＝mv1+mv2+mv3+mv4+mv(2,2)；

curmv.set(curmv.gethor()>>2,curmv.getver()>>2)

然而，当通过使用等式1计算平均值时，(3>>1)的结果是1，而(-3)>>1的结果是-2。因此，取整针对正数和负数是不对称的。

对于对称取整，可通过使用以下等式2来计算运动矢量平均值。

[等式2]

intrndoffset＝2

intrndshift＝2

curmv.sethor(curmv.gethor()>＝0？((curmv.gethor()+rndoffset)>>rndshift):-((-curmv.gethor()+rndoffset)>>rndshift))

curmv.setver(curmv.getver()>＝0？((curmv.getver()+rndoffset)>>rndshift):-((-curmv.getver()+rndoffset)>>rndshift))

等式2根据将被取整的值是正数还是负数而应用不同取整方法。例如，当将被取整的a是正值时，可将a取整为(a+offset)>>shift，并且当将被取整的a是负值时，可将a取整为-((-a+offset)>>shift)。这里，offset与shift之间的关系可以是offset＝(1<<(shift-1))。另外，可基于将被取整的值的数量来确定shift值。例如，当获得四个值的平均值时，可通过使用shift值2来对所述四个值的和进行取整，并当获得两个值的平均值时，可通过使用shift值1来对所述两个值的和进行取整。

图21c是用于描述通过使用四个子亮度块中的左上子亮度块和右下子亮度块的运动矢量对与四个子亮度块相应的子色度块执行预测的方法的示图。

参照图21c，与图21b不同，可通过使用四个子亮度块中的两个子亮度块的运动矢量来确定子色度块的运动矢量。更具体地，可将子色度块的运动矢量确定为四个子亮度块中的左上子亮度块2110的运动矢量mv1和四个子亮度块中的右下子亮度块2140的运动矢量mv4的平均值，并可通过使用确定的运动矢量执行对子色度块的预测。

图21d是用于描述通过使用四个子亮度块中的左上子亮度块的运动矢量对与四个子亮度块相应的子色度块执行预测的方法的示图。

参照图21d，可将四个子亮度块中的一个子亮度块的运动矢量按其原样确定为子色度块的运动矢量。更具体地，可将子色度块的运动矢量确定为四个子亮度块中的左上子亮度块2110的运动矢量mv1，并可通过使用确定的运动矢量执行对子色度块的预测。

根据另一实施例，当在仿射模式下子色度块的尺寸是4×4时，代表运动矢量可用于以规则子色度块配置的矩形子色度块。具有代表运动矢量的色度块的宽度和高度可基于当前编码单元的宽度和高度。

根据另一实施例，当在仿射模式下子色度块的尺寸是4×4时，代表运动矢量可用于以规则子色度块配置的矩形子色度块。具有代表运动矢量的色度块的宽度和高度可在条带级别被用信号传送。

另外，可基于当前块的控制点运动矢量(cpmv)来推导具有代表运动矢量的色度块的宽度和高度。

根据另一实施例，当在仿射模式下子色度块的尺寸是4×4时，代表运动矢量可用于以规则子色度块配置的正方形子色度块。具有代表运动矢量的色度块的宽度和高度可在条带级别被用信号传送。另外，可基于当前块的cpmv来推导具有代表运动矢量的色度块的宽度和高度。另外，可基于编码单元的尺寸来确定具有代表运动矢量的色度块的宽度和高度。例如，编码单元可具有8×8像素尺寸。

图22是用于详细描述在仿射模式下推导将被应用于当前块的样点的运动矢量的方法的示图。

为了在仿射模式下推导当前块2200的样点的运动矢量，可需要至少三个或更多个仿射参数。更具体地，仿射模式可包括6参数仿射模式、4参数仿射模式和3参数仿射模式。以下，将描述根据每个仿射模式来推导当前块2200的样点的运动矢量的方法。

在6参数仿射模式下，处理器1710可从当前块2200的邻近样点获得三个运动矢量2202、2204和2206。可从与当前块2200的左上坐标2201相邻的邻近样点获得第一运动矢量2202。另外，可从与当前块2200的右上坐标2203相邻的邻近样点获得第二运动矢量2204。另外，可从与当前块2200的左下坐标2205相邻的邻近样点获得第三运动矢量2206。在图22中，基于当前块2200的左下坐标2205获得第三运动矢量2206，然而，根据一些实施例，可基于当前块2200的右下坐标2207获得第三运动矢量2206。此外，处理器1710可将第一运动矢量2202的x分量和y分量、第二运动矢量2204的x分量和y分量以及第三运动矢量2206的x分量和y分量确定为仿射参数。

根据实施例，可将第一运动矢量2202确定为与当前块2200的左上坐标2201相邻的多个邻近块的运动矢量的平均值。相似地，可将第二运动矢量2204确定为与当前块2200的右上坐标2203相邻的多个邻近块的运动矢量的平均值。另外，可将第三运动矢量2206确定为与当前块2200的左下坐标2205或当前块2200的右下坐标2207相邻的多个邻近块的运动矢量的平均值。

根据等式3至等式5，可基于第一运动矢量2202、第二运动矢量2204和第三运动矢量2206来确定当前块2200的样点2208的运动矢量2210。

在等式3至等式5中，x表示当前块2200的左上坐标2201与当前块2200的样点2208之间的水平距离，y表示当前块2200的左上坐标2201与当前块2200的样点2208之间的垂直距离。mv0表示第一运动矢量2202，mv1表示第二运动矢量2204，并且mv2表示第三运动矢量2206。mv表示当前块2200的样点2208的运动矢量2210。w表示当前块2200的宽度，h表示当前块2200的高度。dmvx表示运动矢量2210的水平改变率，并且dmvy表示运动矢量2210的垂直改变率。

[等式3]

dmvx＝(mv1-mv0)/w

[等式4]

dmvy＝(mv2-mv0)/h

[等式5]

mv＝mv0+x·dmvx+y·dmvy

等式3表示获得运动矢量2210的水平改变率的方法。根据等式3，可将通过将第二运动矢量2204减去第一运动矢量2202得到的值除以当前块2200的宽度而获得的值确定为运动矢量2210的水平改变率。

等式4表示获得运动矢量2210的垂直改变率的方法。根据等式4，可将通过将第三运动矢量2206减去第一运动矢量2202得到的值除以当前块2200的高度而获得的值确定为运动矢量2210的垂直改变率。

等式5表示获得运动矢量2210的方法。根据等式5，可将运动矢量2210确定为通过将第一运动矢量(mv0)2202和(x,y)与(dmvx,dmvy)的内积求和而获得的值，其中，(x,y)是当前块2200的样点2208相对于当前块2200的左上坐标2201的坐标，(dmvx,dmvy)表示垂直改变率和水平改变率。

根据等式3至等式5，可确定包括在当前块2200中的子块或全部样点的运动矢量。根据等式3至等式5，样点的运动矢量可取决于样点的位置。可将等式3和等式4应用于从其提取第一运动矢量2202和第二运动矢量2204的坐标具有相同的垂直分量并且从其提取第一运动矢量2202和第三运动矢量2206的坐标具有相同的水平分量的情况。相应地，后面将参照图29描述用于确定当前块2200的运动矢量的通用等式。

在6参数仿射模式下，可通过三个运动矢量确定运动矢量2210，并且可从当前块2200缩放、旋转或错切得到当前块2200的参考块。

在4参数仿射模式下，处理器1710可从当前块2200的邻近样点获得两个运动矢量2202和2204。如在6参数仿射模式下，可从与当前块2200的左上坐标相邻的邻近样点获得第一运动矢量2202。相似地，可从与当前块2200的右上坐标相邻的邻近样点获得第二运动矢量2204。另外，处理器1710可将第一运动矢量2202的x分量和y分量以及第二运动矢量2204的x分量和y分量确定为仿射参数。

在4参数仿射模式下，可通过将第一运动矢量2202与第二运动矢量2204组合来确定第三运动矢量2206，而不是从当前块2200的左下坐标或右下坐标确定第三运动矢量2206。

等式6和等式7表示通过将第一运动矢量2202与第二运动矢量2204组合来确定第三运动矢量2206的方法。在等式6和等式7中，x表示运动矢量的水平分量，并且y表示运动矢量的垂直分量。mv0表示第一运动矢量2202，mv1表示第二运动矢量2204，并且mv2表示第三运动矢量2206。w表示当前块2200的宽度，h表示当前块2200的高度。

[等式6]

mv2[x]＝(mv1[y]-mv0[y])*w/h+mv0[x]

[等式7]

mv2[y]＝(mv0[x]-mv1[x])*w/h+mv0[y]

根据等式6，可将第三运动矢量2206的水平坐标值mv2[x]确定为(mv1[y]-mv0[y])*w/h+mv0[x]，其通过将第一运动矢量2202的水平坐标值mv0[x]和值(mv0[y]-mv1[y])(通过将第二运动矢量2204的垂直坐标值减去第一运动矢量2202的垂直坐标值得到)与值w/h(通过将当前块2200的宽度除以当前块2200的高度得到)的积求和而被获得。

根据等式7，可将第三运动矢量2206的垂直坐标值mv2[y]确定为(mv0[x]-mv1[x])*w/h+mv0[y]，其通过将第一运动矢量2202的垂直坐标值mv0[y]和值(mv0[x]-mv1[x])(通过将第一运动矢量2202的水平坐标值减去第二运动矢量2204的水平坐标值得到)与值w/h(通过将当前块2200的宽度除以当前块2200的高度得到)的积求和而被获得。

在4参数仿射模式下，可从第一运动矢量2202和第二运动矢量2204推导第三运动矢量2206的x分量和y分量。相应地，与6参数仿射模式不同，在4参数仿射模式下，可基于第一运动矢量2202和第二运动矢量2204从当前块2200缩放或旋转得到当前块2200的参考块。也就是说，在4参数仿射模式下，可不错切当前块2200。

在3参数仿射模式下，处理器1710可从当前块2200的邻近样点获得两个运动矢量2202和2204。可从与当前块2200的左上坐标相邻的邻近样点获得第一运动矢量2202。相似地，可从与当前块2200的右上坐标相邻的邻近样点获得第二运动矢量2204。然而，与4参数仿射模式不同，在3参数仿射模式下，仅可从第二运动矢量2204获得x分量和y分量。因此，处理器1710可将第二运动矢量2204的x分量和y分量与第一运动矢量2202的x分量和y分量一起确定为仿射参数。

当第二运动矢量2204的x分量可被获得时，可从第一运动矢量2202的y分量获得第二运动矢量2204的y分量。相反，当第二运动矢量2204的y分量可被获得时，可从第一运动矢量2202的x分量和y分量以及第二运动矢量2204的y分量获得第二运动矢量2204的x分量。以下等式8和等式9表示确定第二运动矢量2204的x分量和y分量的方法。

在等式8和等式9中，x表示运动矢量的水平分量，并且y表示运动矢量的垂直分量。mv0表示第一运动矢量2202，mv1表示第二运动矢量2204，并且mv2表示第三运动矢量2206。w表示当前块2200的宽度，h表示当前块2200的高度。

[等式8]

mv1[y]＝mv0[y]

[等式9]

mv1[x]＝sqrt(w2-(mv1[y]-mv0[y])2)+mv0[x]-w

根据等式8，当仅第二运动矢量2204的x分量可被获得时，处理器1710可将第二运动矢量2204的y分量确定为与第一运动矢量2202的y分量相同。

根据等式9，当仅第二运动矢量2204的y分量可被获得时，处理器1710可根据第一运动矢量2202的x分量mv0[x]和y分量mv0[y]以及第二运动矢量2204的y分量mv1[y]来确定第二运动矢量2204的x分量。

另外，如在4参数仿射模式下，可根据等式6和等式7来确定第三运动矢量2206的x分量和y分量。在3参数仿射模式下，可从第一运动矢量2202和第二运动矢量2204的x分量和y分量中的可被获得的分量推导在第二运动矢量2204的x分量和y分量中的不可被获得的分量以及第三运动矢量2206。相应地，在3参数仿射模式下，可基于第一运动矢量2202和第二运动矢量2204从当前块2200仅缩放或旋转得到当前块2200的参考块。当第二运动矢量2204的x分量可被获得时，可从当前块2200仅缩放得到当前块2200的参考块。相反，当第二运动矢量2204的y分量可被获得时，可从当前块2200仅旋转得到当前块2200的参考块。

图23是用于描述推导在与最大编码单元的上边界毗邻的编码单元中的仿射模式的控制点运动矢量的方法的示图。这里，“控制点运动矢量”表示在仿射模式下使用的仿射参数。

参照图23，为了减少附加的线缓存器需求，在当前编码单元位于最大编码单元的上部时，可从当前编码单元的上方编码单元继承4参数模型。该方法可引起0.1％的损失。

更具体地，作为包括在当前最大编码单元中并且与当前最大编码单元的上边界毗邻的当前预测单元的仿射模式参数，可从左侧预测单元d继承6参数或4参数，而在位于当前最大编码单元的上边界线上方的预测单元e、b和c中，当常规运动数据线缓存器量减少时，4参数模型以及左下控制点运动矢量和右下控制点运动矢量(例如，矢量vle0和vle1)可用于继承当前预测单元的仿射运动数据。也就是说，在当前预测单元边界与最大编码单元的上边界线毗邻时，不论当前预测单元是4参数模型还是6参数模型，均可继承当前预测单元的上方预测单元的4参数模型和上方预测单元的右下控制点运动矢量。换句话说，由于位于当前最大编码单元的上边界线上方的预测单元e、b和c的左上控制点运动矢量和右上控制点运动矢量未存储在常规运动数据线缓存器中，故可不使用左上控制点运动矢量和右上控制点运动矢量，并且由于位于当前最大编码单元的上边界线上方的预测单元e、b和c的左下控制点运动矢量和右下控制点运动矢量存储在常规运动数据线缓存器中，故可使用左下控制点运动矢量和右下控制点运动矢量。

根据另一实施例，在当前编码单元毗邻当前最大编码单元的上边界线时，可限制从上方编码单元继承和推导仿射参数模型，并可使用预定义的、构建的仿射模型。

根据另一实施例，在当前编码单元毗邻当前最大编码单元的上边界线时，当上方编码单元使用6参数模型时可限制从上方编码单元继承和推导仿射参数模型，并当上方编码单元使用4参数模型时可允许将上方编码单元认为是规则编码单元并继承和推导4参数继承模型。

图24是用于描述从邻近块推导仿射模式的控制点运动矢量的方法的示图。

参照图24，可从当前块的上方邻近候选块继承当前块的两个控制点运动矢量v0和v1，并可从当前块的左侧邻近块或位于左侧邻近块下方的块推导当前块的控制点运动矢量v2。例如，可通过使用将4×4子块的位置与运动信息一起存储的基于历史的运动矢量预测候选列表来推导控制点运动矢量v2。也就是说，可通过使用存储在基于历史的运动矢量预测候选列表中的左侧邻近块或位于左侧邻近块下方的块的运动信息来推导控制点运动矢量v2。

这里，基于历史的运动矢量预测(hmvp)可以是被存储作为hmvp候选的先前编码块或先前重建块的运动信息。更具体地，可加载存储hmvp候选的查找表(即，hmvp列表)，并可基于hmvp列表的hmvp候选来对块进行编码或重建。

存储在hmvp查找表中的n个hmvp候选中的最近存储的hmvp候选的索引可以是0，并且最先存储的hmvp候选的索引可以是n-1。可根据hmvp查找表的循环顺序从具有索引n-1的hmvp候选到具有索引0的hmvp候选来搜索hmvp候选。

另外，当hmvp列表被更新并且新的hmvp候选被添加时，可去除存储在hmvp列表中的候选中的最先存储的hmvp候选hmvp0的运动信息。也就是说，可根据先进先出(fifo)逻辑来更新hmvp列表。

图25示出确定子块单元的时间运动矢量候选的处理。

参照图25，为了确定子块单元的时间运动矢量候选(或者，可选时间运动矢量预测因子(atmvp))，可首先确定当前画面的当前块2510的左侧邻近块2530的预测模式是帧内预测模式还是帧间预测模式。当左侧邻近块2530的预测模式是帧间预测模式并且参考块2530的参考画面与当前块2510的同位画面相同时，可将时间运动矢量2540确定为左侧邻近块2530的运动矢量。也就是说，当左侧邻近块2530是帧间预测模式并且左侧邻近块2530与当前块2510的同位画面具有相同的参考索引时，可将时间运动矢量2540确定为左侧邻近块2530的运动矢量。随后，确定与相应于当前块2510的参考块2520的中心相应的运动矢量是否存在于左侧邻近块2530的由时间运动矢量2540指示的参考画面(或同位画面)中。当与参考块2520的中心相应的运动矢量存在时，可将参考块2520的与当前块2510的子块(即，16个子块)相应的子块的运动矢量确定为子块单元的时间运动矢量。随后，可基于确定的子块单元的时间运动矢量执行对当前块2510的运动补偿。

再次参照图25，在尽管左侧邻近块2530的预测模式是帧内预测模式或帧间预测模式但是左侧邻近块2530的参考画面不同于当前块2510的同位画面的情况下，可将时间运动矢量2540确定为零运动矢量。当与由零运动矢量指示的块的中心相应的运动矢量存在时，可将由零运动矢量指示的块的子块的运动矢量确定为子块单元的时间运动矢量。

另外，当左侧邻近块2530的预测模式是帧间预测模式并且左侧邻近块2530与当前块2510的同位画面具有相同的参考索引，使得时间运动矢量2540被确定为左侧邻近块2530的运动矢量时，与相应于当前块2510的参考块2520的中心相应的运动矢量可不存在于左侧邻近块2530的由时间运动矢量2540指示的参考画面(或同位画面)中。在这种情况下，可确定不存在子块单元的时间运动矢量。

另外，当时间运动矢量被确定为零运动矢量时，没有与由零运动矢量指示的块的中心相应的运动矢量存在。在这种情况下，可确定不存在子块单元的时间运动矢量。

另外，当左侧邻近块2530的预测模式是帧间预测模式，左侧邻近块2530的参考画面被确定为与当前块2510的同位画面相同，与参考块2520的中心相应的运动矢量存在，并且没有参考块2520的子块的运动矢量存在时，可将与参考块2520的中心相应的运动矢量用作可被确定为当前块2510的子块的运动矢量的默认矢量。也就是说，可将默认矢量确定为子块单元的时间运动矢量。随后，可基于确定的子块单元的时间运动矢量执行对当前块2510的运动补偿。

根据另一实施例，可使用两个atmvp候选。更具体地，可将根据扫描顺序被首先扫描的两个运动矢量确定为两个时间运动矢量，并且可通过这两个时间运动矢量确定两个atmvp候选。

根据另一实施例，可确定两个atmvp候选。更具体地，通过使用两个时间运动矢量，可通过各个时间运动矢量确定atmvp候选。

根据另一实施例，为了获得与当前块2510相应的同位画面的位置，可选择两个或更多个时间运动矢量。更具体地，除了由当前块2510的左侧邻近块2530指示的时间运动矢量之外，可另外选择由当前块2510的另一邻近块指示的时间运动矢量。另外，当两个或更多个时间运动矢量被选择时，时间运动矢量可针对彼此被删减，以去除重叠的atmvp候选的可能性。当时间运动矢量之一重叠时，可不使用与重叠的时间运动矢量相应的atmvp候选。

根据另一实施例，可选择两个或更多个时间运动矢量以获得与当前块2510相应的同位画面的位置。更具体地，除了由当前块2510的左侧邻近块2530指示的时间运动矢量之外，可另外选择由当前块2510的另一邻近块指示的时间运动矢量。另外，可从当前块2510的邻近块中选择两个时间运动矢量，使得这两个时间运动矢量尽可能彼此不同，并且可使用各种量度来检查时间运动矢量彼此不同的程度。例如，当运动矢量可缩放使得运动矢量指示相同的参考索引时，可删减相应的时间运动矢量。另外，可计算由两个时间运动矢量指示的位置之间的距离l1或l2，并当距离l1或l2小于预定义的值时，可删减这两个时间运动矢量之一。这里，l1或l2表示用于测量两个时间运动矢量之间的距离的范数。

图26a是用于描述仿射合并候选列表中的仿射继承候选的示图，并且图26b是用于描述仿射合并候选列表中的仿射构建候选的示图。

在仿射模式的仿射合并候选列表中，可首先添加子块单元的时间运动矢量候选，可添加5个继承候选，可添加6个构建候选，并可添加零运动矢量候选。

参照图26a，在当前块2600的预测模式是仿射合并模式时，仿射合并模式的仿射合并候选列表的5个继承候选的位置可以是当前块2600的左下邻近块2650、左上邻近块2610、2620和2640以及右上邻近块2630。更具体地，可将五个邻近块2650、2610、2620、2640和2630中的一个块的控制点运动矢量继承并用作当前块2600的控制点运动矢量。

参照图26b，在当前块2600的预测模式是仿射合并模式时，可从当前块2600的左下邻近块2650和2670、左上邻近块2610、2620和2640、右上邻近块2630和2660以及时间邻近块2680确定仿射合并模式的仿射合并候选列表的6个构建候选。例如，可从位于当前块2600的左上侧的邻近块2610、2620和2640推导位于当前块2600的左上角的控制点运动矢量，可从位于当前块2600的左下侧的邻近块2650和2670推导位于当前块2600的左下角的控制点运动矢量，可从位于当前块2600的右上侧的邻近块2630和2660推导位于当前块2600的右上角的控制点运动矢量，并可从时间邻近块2680推导位于当前块2600的右上角的控制点运动矢量。仿射合并候选列表的6个构建候选可表示控制点运动矢量的组合。更具体地，当前块2600的左上侧lt、右上侧rt和左下侧lb的控制点运动矢量的组合、当前块2600的左上侧lt、右上侧rt和右下侧rb的控制点运动矢量的组合、当前块2600的左上侧lt、左下侧lb和右下侧rb的控制点运动矢量的组合、当前块2600的右上侧rt、左下侧lb和右下侧rb的控制点运动矢量的组合、当前块2600的左上侧lt和右上侧rt的控制点运动矢量的组合以及当前块2600的左上侧lt和左下侧lb的控制点运动矢量的组合可以是仿射合并候选列表的6个构建候选。

根据实施例，当子块单元的时间运动矢量候选在仿射合并候选列表中被使用时，由于合并列表中的常规时间运动矢量候选不提供大增益，故可限制常规合并候选的时间运动矢量候选。

根据实施例，仿射合并候选列表可使用为零运动矢量候选的填充候选。另外，仿射amvp候选列表可使用通过使用控制点运动矢量产生的填充候选，其中，该填充候选为仿射amvp候选列表的第一候选。也就是说，第一填充候选的所有控制点运动矢量可与第一填充候选的左上侧的控制点运动矢量相同，并且第二填充候选的所有控制点运动矢量可与第一填充候选的右上侧的控制点运动矢量相同。可使用产生仿射amvp候选列表中的填充候选的方法来产生仿射合并的填充候选。相反，可使用通过使用零运动矢量产生仿射合并候选列表中的填充候选的方法来产生仿射amvp候选列表中的填充候选。

参照图26a和图26b，用于产生仿射构建候选和仿射继承候选的邻近块的位置可不完全相同。在产生仿射构建候选和仿射继承候选的情况下，可检查相同组的邻近块的位置。原因可以是统一设计并简化推导过程。

根据实施例，当角位置之一不能被用于推导存在于仿射合并候选列表或仿射amvp候选列表中的仿射构建候选和仿射继承候选时，可使用相应边的中心位置来推导运动矢量。例如，在图26b中，当位于右上角的块2630和2660不能被使用时，可使用位于上方边的中心的子块。可能需要相应地调整用于计算这样的模型的宽度。

图27是用于描述确定仿射模式的三个控制点运动矢量(cpmv)的分辨率的方法的示图。

在仿射模式下，可使用两个或三个控制点运动矢量来确定子块的运动矢量，并且控制点运动矢量可以是与块的角相应的运动矢量。例如，图27的矢量v0和v1可相应于控制点运动矢量。

当三个控制点运动矢量被使用时，可用信号传送表示三个分辨率的信息以确定各个控制点运动矢量的分辨率。例如，可用信号传送诸如{1,1/4,1/4}、{1/4,1/4,1/4}或{1/8,1/8,1/8}的信息。分辨率可以是与左上角、右上角和左下角相应的控制点运动矢量的分辨率。另外，分辨率可以是与其它控制点运动矢量相应的分辨率。

根据实施例，可从邻近块推导三个控制点运动矢量的分辨率。更具体地，当分辨率可被推导而无需用信号传送信息或者分辨率可从多个邻近块被推导时，可发送索引。

根据实施例，可基于块的尺寸来推导三个控制点运动矢量的分辨率。原因可以是由于更大的编码单元可导致三个控制点运动矢量所需的更大的运动矢量差。

根据实施例，可发送每个角的表示分辨率的独立索引以确定分辨率。

根据实施例，当确定每个控制点运动矢量的分辨率的模式被应用时，可在条带级别或帧级别发送表示分辨率的集合，并且在编码单元级别，可不需要另外用信号传送索引。

图28是用于描述在仿射模式下限制参考区域以用于存储器带宽减小的方法的示图。

参照图28，可将用于对当前编码单元的第一子块的运动补偿的参考区域确定为限制的运动矢量场。

更具体地，可将当前编码单元划分为子区域。可基于当前块的尺寸来确定划分为子区域。另外，可固定用于确定划分为子区域的当前块的尺寸。

最差带宽可已被预先确定。在最差带宽已知之后，能够计算不超过最差带宽的允许的参考区域访问的大小。在可访问给定子区域的参考区域已知之后，可对子区域的子块的所有运动矢量进行修剪，使得子块的运动补偿所需的参考区域不超过可访问的参考区域。

除了在仿射模式下限制用于存储器带宽减小的参考区域之外，仿射继承模型中的预测需要尺寸限制。更具体地，为了推导仿射继承模型，可需要对邻近块的控制点运动矢量的访问。相应地，可需要存储邻近块的控制点运动矢量。由于需要在8×8块级别存储控制点运动矢量，因此可需要附加的硬件开销。为了减少这样的附加的硬件开销，可仅当邻近块大于8×8时使用仿射继承模型。

另外，4参数继承模型可需要两个控制点运动矢量，并且6参数继承模型可需要三个控制点运动矢量。相应地，为了推导仿射继承模型，可应用独立邻近块尺寸限制。例如，可从具有大于8×8的尺寸的仿射邻近块推导仅4参数仿射继承模型，并从具有大于16×16的尺寸的仿射邻近块推导仅6参数仿射继承模型。相应地，可减少仿射模式下的运动矢量缓存器量。

图29描述在仿射模式下确定当前块的运动矢量确定方法的方法。以下，等式10至等式12表示图29的根据第一运动矢量提取位置2900、第二运动矢量提取位置2902和第三运动矢量提取位置2904来确定当前块的运动矢量的方法。

在等式10和等式11中，w表示第一运动矢量提取位置2900与第二运动矢量提取位置2910之间的水平距离。另外，h表示第一运动矢量提取位置2900与第三运动矢量提取位置2920之间的垂直距离。另外，x表示第一运动矢量提取位置2900与第三运动矢量提取位置2920之间的水平距离。另外，y表示第一运动矢量提取位置2900与第二运动矢量提取位置2910之间的垂直距离。

p0表示第一运动矢量，p1表示第二运动矢量，并且p2表示第三运动矢量。另外，dx和dy分别表示水平改变和垂直改变。

[等式10]

[等式11]

可根据等式10确定水平改变，并可根据等式11确定垂直改变。另外，根据等式12，可根据水平改变和垂直改变确定当前块的样点2930的运动矢量。在等式12中，pa表示当前块的样点2930的运动矢量。另外，i表示第一运动矢量提取位置2900与当前块的样点2930之间的水平距离，并且j表示第一运动矢量提取位置2900与当前块的样点2930之间的垂直距离。

[等式12]

pa＝p0+idx+jdy

根据等式10至等式12，当三个运动矢量和运动矢量的提取位置给定时，可确定包括在当前块中的样点的运动矢量。

目前为止，已描述了各种实施例。将清楚的是，本领域技术人员可在不改变本公开的本质特征的情况下容易地对实施例作出各种修改。因此，应理解上述公开的实施例在所有方面仅用于示出的目的而不是用于限制的目的。本公开的范围在所附权利要求中限定，而不是在上述详细描述中限定，并且应注意落入权利要求及其等同物中的所有差别包括在本公开的范围内。

同时，本公开的实施例可编写为可在计算机上执行的程序，并在使用计算机可读记录介质来操作程序的通用数字计算机上实施。计算机可读记录介质可包括存储介质(诸如，磁性存储介质(例如，rom、软盘、硬盘等)和光学读取介质(例如，紧凑只读存储器(cd-rom)、数字多功能盘(dvd)等))。