基于多边形单元的编/解码图像的方法及其装置与流程

本发明涉及用于编/解码静态图像或视频的方法，更具体地说，涉及基于多边形单元，编/解码静态图像或视频的方法及支持该方法的装置。
背景技术：
：压缩编码是指用于通过通信线路，传输数字化信息的一系列信号处理技术或用于以适合于存储介质的形式存储信息的技术。包括图片、图像、音频等的媒体可以是用于压缩编码的目标，特别地，执行针对图片的压缩编码的技术被称为视频图像压缩。假定下一代视频内容具有场景表示的高空间分辨率、高帧率和高维度的特性。为了处理这些内容，将导致存储器存储、存储器存取速率和处理能力的急剧增加。因此，要求设计用于有效地处理下一代视频内容的编码工具。技术实现要素：技术问题在静态图像或视频的常规压缩技术中，使用基于块的图像压缩方法。在基于块的图像压缩方法中，以正方形(squire)的固定形式分割压缩图像。因此，该方法不可能正确地反映图像的特性。特别地，该方法不适合编码复杂的纹理。为了解决上述问题，本发明的目的是提出用于基于具有三角形形状或任意形状的多边形单元，编/解码静态图像或视频的方法。本发明的目的不限于上述技术目的，从下述描述，本领域的技术人员将理解到作为本文未提及的目的的其他技术。技术方案在一方面中，一种用于基于多边形单元编码图像的方法可以包括：以块为单位，分割输入图像；确定块内的至少一个点的位置；确定块的每个侧边中的至少一个点的位置；使用块的顶点、在块的侧边中确定的点中的至少两个点，以及在块内确定的点，将块分割成至少一个多边形单元；以及以多边形单元为单位，编译输入图像。在另一方面中，一种基于多边形单元编码图像的装置可以包括：块分割单元，用于以块为单位分割输入图像；以及多边形单元分割单元，用于确定块内的至少一个点的位置和块的每个侧边中的至少一个点的位置，以及使用块的顶点、在块的侧边中确定的点中的至少两个点，以及在块内确定的点，将块分成至少一个多边形单元。优选地，块内的点或块的每个侧边中的点可以被确定为速率-失真成本最小的点。优选地，块内的点的位置可以被确定为块的中心点。优选地，块的每个侧边中的点的位置可以被确定为每个侧边中的梯度最大的位置。优选地，该方法可以进一步包括通过合并所分割的至少一个多边形单元中的相邻多边形单元，生成单一多边形单元。优选地，该方法可以进一步包括以四叉树结构分割块。优选地，该方法可以进一步包括确定以四叉结构还是多边形单元分割块。在又一方面中，一种基于多边形单元解码图像的方法可以包括：接收用于从构成图像的块分割的多边形单元的顶点的残差值；确定用于多边形单元的顶点的预测值；基于残差值和预测值，导出多边形单元的顶点的位置；以及以多边形为单位，解码图像。在又一方面中，一种基于多边形单元解码图像的装置可以包括：残差值接收单元，用于接收用于从构成图像的块分割的多边形单元的顶点的残差值；预测值确定单元，用于确定用于多边形单元的顶点的预测值；以及推导单元，用于基于残差值和预测值，导出多边形单元的顶点的位置。优选地，可以将预测值确定为位于与块相邻的块的侧边中的分割点的位置。优选地，当位于相邻块的侧边中的多边形顶点的数目大于位于块的侧边中的分割点的数目时，可以将预测值确定为位于相邻块的侧边中的分割点当中的点。优选地，当位于相邻块的侧边中的多边形顶点的数目大于位于块的侧边中的分割点的数目时，可以将预测值确定为相对于位于相邻块的侧边中的分割点的中心点的位移值的平均值或中间值。优选地，当位于块的侧边中的多边形顶点的数目大于相邻块的侧边中的多边形顶点的数目时，预测值可以被确定为位于多边形单元的顶点可位于的范围内的分割点的位置。优选地，可以以多边形单元为单位或以四叉树结构，分割相邻块。优选地，可以将预测值确定为与块共置的块中的多边形单元的顶点的位置。在又一方面中，一种基于多边形单元解码图像的方法可以包括：接收用于从构成图像的块分割的多边形单元的运动矢量残差值；确定用于多边形单元的运动矢量预测值；基于残差值和预测值，导出用于多边形单元的运动矢量；以及以多边形为单位，解码图像。在又一方面中，一种用于基于多边形单元解码图像的装置可以包括：残差值接收单元，用于接收用于从构成图像的块分割的多边形单元的运动矢量残差值；预测值确定单元，用于确定用于多边形单元的运动矢量预测值；以及推导单元，用于基于残差值和预测值，导出用于多边形单元的运动矢量。优选地，可以将运动矢量预测值确定为块的运动矢量值。优选地，可以将运动矢量预测值确定为与多边形单元相邻的多边形单元的运动矢量值。技术效果根据本发明的实施例，可以通过基于具有三角形形状或任意形状的多边形单元，编码/解码静态图像或视频，有效地处理复杂图像。本发明的技术效果不限于上述技术效果，以及从下述描述，本领域的技术人员将理解到本文未提及的其他技术效果。附图说明为了帮助理解本发明，本文包括为说明书的一部分的附图提供本发明的实施例，并且与下述说明书一起，描述本发明的技术特征。图1示出作为应用本发明的实施例的执行视频信号的编码的编码器的示意框图。图2示出作为应用本发明的实施例的执行视频信号的解码的解码器的示意框图。图3是用于描述可以应用于本发明的编译单元的分割结构的图。图4是用于描述应用于本发明的预测单元的图。图5是根据本发明的实施例的用于描述多边形单元的图。图6是根据本发明的实施例的示出基于多边形单元的编译方法的图。图7是根据本发明的实施例的示出多边形单元分割的图。图8是根据本发明的实施例的示出多边形单元分割的图。图9是根据本发明的实施例的示出基于多边形单元的编译方法的图。图10是根据本发明的实施例的示出多边形单元分割的图。图11是根据本发明的实施例的用于描述多边形单元的坐标的图。图12是根据本发明的实施例的用于描述基于多边形单元的编译方法的图。图13是根据本发明的实施例的示出多边形单元分割类型的图。图14示出根据本发明的实施例的执行多边形单元分割的图片分割单元的示意性内部框图。图15是根据本发明的实施例的示出基于多边形单元的解码方法的图。图16是根据本发明的实施例的示出多边形单元分割结构的预测方法的图。图17是根据本发明的实施例的示出多边形单元分割结构的预测方法的图。图18是根据本发明的实施例的示出多边形单元分割结构的预测方法的图。图19是根据本发明的实施例的示出多边形单元分割结构的预测方法的图。图20是根据本发明的实施例的示出多边形单元分割结构的预测方法的图。图21是根据本发明的实施例的示出基于多边形单元的解码方法的图。图22是根据本发明的实施例的示出多边形单元的运动矢量的预测方法的图。图23是根据本发明的实施例的示出多边形单元的运动矢量的预测方法的图。图24根据本发明的实施例的示出执行用于多边形单元的预测的多边形单元预测单元的示意性内部框图。具体实施方式在下文中，通过参考附图，描述本发明的优选实施例。下文结合附图的描述是描述本发明的示例性实施例，不旨在描述可以实施本发明的唯一实施例。下文的描述包括具体的细节，以便提供本发明的最佳理解。然而，应理解到本领域的技术人员在没有具体细节的情况下，也可以体现本发明。在一些情况下，为了防止本发明的技术概念不清楚，可以省略公知的结构或设备，或可以图示为以结构或设备的核心功能为中心的框图。此外，尽管当前广泛使用的通用术语尽可能地被选择为本发明的术语，在特殊情况下，使用由申请人任意选择的术语。由于在这种情况下，在说明书的相应部分中清楚地描述术语的含义，将理解到本发明将不是由仅用在本发明的说明书中的术语简单地解释，而是应当理解术语的含义。可以提供用在下文描述中的特殊术语以帮助理解本发明。同时，特殊术语可以修改成在本发明的技术概念的范围内的其他形式。例如，在每一编译过程中，可以适当地替换和解释信号、数据、样本、图片、帧、块等。图1是作为应用本发明的实施例，执行视频信号的编码的编码器的示意框图。参考图1，编码器100可以包括图片分割单元110、减法单元115、变换单元120、量化单元130、逆量化单元140、逆变换单元150、滤波单元160、解码图片缓冲器(dpb)170、预测单元180和熵编码单元190。并且预测单元180可以包括帧间预测单元181和帧内预测单元182。图片分割单元110将输入到编码器100的输入视频信号(或图片帧)分成一个或多个处理单元块(在下文中，称为“处理块”或“块”)。其中，处理单元块可以是编译树单元(ctu)、编译单元(cu)、预测单元(pu)或变换单元(tu)。特别地，在本发明中，图片分割单元110可以将单个处理块分成一个或多个多边形单元。根据本发明的多边形单元是用于输入图片的编码和解码的基本单元，并且是指基于三个或以上像素从块划分的多边形形状的单元。图片分割单元110可以实现在下述实施例中导出的多边形单元的分割过程和/或方法。在下文中，将描述多边形单元的分割方法的更详细说明。减法单元115通过从输入的视频信号减去从预测单元180(即，帧间预测单元181或帧内预测单元182)输出的预测信号，生成残差信号。将生成的残差信号传送到变换单元120。变换单元120通过将变换技术应用于残差信号，生成变换系数。量化单元130量化该变换系数并且将其传送到熵编码单元190，熵编码单元190执行量化信号的熵编码运算并且将其输出为比特流。同时，从量化单元130输出的量化信号可以用于生成预测信号。例如，通过逆量化单元140和逆变换单元150，将逆量化和逆变换应用于量化信号，可以重构残差信号。通过将重构的残差信号与从帧间预测单元181或帧内预测单元182输出的预测信号相加，可以生成重构信号。另一方面，在这种压缩过程期间，通过彼此不同的量化参数目化相邻块，因此，示出块边界的伪影可能发生。这种现象称为块伪影，其是用于评价图像质量的重要因素之一。为了减少这类伪影，可以执行滤波处理。通过这类滤波处理，去除块伪影并且同时减少当前图片的错误，由此提高图像质量。滤波单元160将滤波应用于重构信号，并且通过回放设备输出或将其传送到解码图片缓冲器170。传送到解码图片缓冲器170的滤波信号可以用作帧间预测单元181中的参考图片。这样，通过在帧间图片预测模式中将滤波图片用作参考图片，可以提高编码速率和图像质量。解码图片缓冲器170可以存储滤波的图片以便将其用作帧间预测单元181中的参考图片。帧间预测单元181通过参考重构图片执行时间预测和/或空间预测，以便去除时间冗余和/或空间冗余。其中，当先前编码/解码时，由于用于执行预测的参考图片是以块为单位，所以经过量化或逆量化的变换信号可能存在块伪影或环状伪影。因此，为了解决由于这类信号或量化的不连续导致的性能下降，通过将低通滤波器应用于帧间预测单元181，可以按子像素为单位内插子像素。在此，子像素是指通过应用内插滤波器生成的虚拟像素，而整像素是指存在于重构图片中的实际像素。作为内插的方法，可以应用线性内插、双线性内插、维纳滤波等。可以将内插滤波器应用于重构图片，并且可以提高预测的精度。例如，帧间预测单元181可以通过将内插滤波器应用于整像素，生成内插像素，并且通过将包括内插像素的内插块用作预测块来执行预测。帧内预测单元182通过参考与作为当前要被编码的块相邻的样本，预测当前块。帧内预测单元182可以执行下述过程以便执行帧内预测。首先，帧内预测单元182可以准备用于生成预测信号所需的参考样本。并且，帧内预测单元182可以通过使用准备的参考样本，生成预测信号。稍后，帧内预测单元182可以编码预测模式。在这种情况下，可以通过参考样本填充和/或参考样本滤波，准备参考样本。由于参考样本经过预测和重构处理，所以可能存在量化误差。因此，为了减小这种误差，可以对用于帧内预测的每个预测模式执行参考样本滤波处理。通过帧间预测单元181或帧内预测单元182生成的预测信号可以用于生成重构信号或残差信号。图2作为应用本发明的实施例，示出执行解码视频信号的示意框图。参考图2，解码器200可以包括熵解码单元210、逆量化单元220、逆变换单元230、加法单元235、滤波单元240、解码图片缓冲器(dpb)250和预测单元260。同时，预测单元260可以包括帧间预测单元261和帧内预测单元262。而且，可以通过回放设备播放通过解码器200输出的重构视频信号。解码器200接收从图1所示的编码器100输出的信号(例如，比特流)，并且熵解码单元210执行接收信号的熵解码运算。逆量化单元220使用量化步长信息，从熵解码的信号获得变换系数。逆变换单元230通过逆变换该变换系数，获得残差信号。加法单元235通过将获得的残差信号与从预测单元260(即，帧间预测单元261或帧内预测单元262)输出的预测信号相加，生成重构信号。具体地，在本发明中，帧间预测单元261或帧内预测单元262可以实现用于多边形单元的分割结构(即，顶点位置)或预测在本发明的实施例中提出的多边形单元的运动矢量的过程和/或方法。滤波单元240将滤波应用于重构信号，并且通过回放设备输出它或将其传送到解码图片缓冲器250。传送到解码图片缓冲器250的滤波信号可以用作帧间预测单元261中的参考图片。在本说明书中，在编码器100的滤波单元160、帧间预测单元181和帧内预测单元182中所述的实施例也可以以相同的方式，分别应用于解码器的滤波单元240、帧间预测单元261和帧内预测单元262。通常，在静态图像或视频的压缩技术(例如hevc)中，使用基于块的图像压缩方法。基于块的图像压缩方法是通过将其分成特定块单位来处理图像的方法，并且可以减少存储器的使用和运算量。图3是用于描述可以应用于本发明的编译单元的分割结构的图。编码器以矩形形状的编译树单元(ctu)，分割单个图像(或图片)，并且根据栅格扫描顺序，顺序地逐个编码ctu。在hevc中，可以按64×64、32×32和16×16中的一个，确定ctu的大小。编码器可以根据输入图像的分辨率或输入图像的特性，选择和使用ctu的大小。ctu包括用于亮度分量的编译树块(ctb)和用于与之对应的两个色度分量的ctb。可以将单个ctu分成四叉树结构。单个ctu可以具有正方形并且可以分成每个侧边的长度减半的的四个单元。可以递归地执行四叉树结构的这种分割。参考图3，四叉树的根节点与ctu有关。分割四叉树，直到达到叶节点为止，并且叶节点被称为编译单元(cu)。cu是指输入图像的处理过程，例如执行帧内/帧间的编码的基本单元。cu包括用于亮度分量的编码块(cb)和用于与之对应的两个色度分量的cb。在hevc中，可以按64×64、32×32、16×16和8×8中的一个，确定cu的大小。参考图3，ctu对应于根节点，并且具有最小深度值(即，级0)。根据输入图像的特性，可以不分割ctu。在这种情况下，ctu对应于cu。可以按四叉树形状分割ctu，因此，生成具有级1的深度的下级节点。并且，不再从具有级1的深度的下级节点分割的节点(例如，叶节点)对应于cu。例如，在图3(b)中，在ctu中一次分割分别对应于节点a、b、j的cu(a)、cu(b)和cu(j)的每一个，并且具有级1的深度。具有级1的深度的节点的任何一个可以被进一步再次分成四叉树形状。并且，不再从具有级2的深度的下级节点的节点(例如叶节点)对应于cu。例如，在图3(b)中，在ctu中分割分别对应于节点c、节点h和节点i的cu(c)、cu(h)和cu(i)的每一个二次，并且具有级2的深度。此外，具有级2的深度的节点的任何一个可以被再次进一步分成四叉树形状。并且，不再从具有级3的深度的下级节点的节点(例如叶节点)对应于cu。例如，在图3(b)中，在ctu中分割分别对应于节点d、节点e和节点f的cu(d)、cu(e)和cu(f)的每一个三次，并且具有级3的深度。在编码器中，可以根据视频图像的特性(例如分辨率)或通过考虑编码速率，确定cu的最大大小或最小大小。同时，用于此的信息或可以导出此的信息可以包括在比特流中。具有最大大小的cu被称为最大编译单元(lcu)，以及具有最小大小的cu被称为最小编译单元(scu)。此外，可以通过预定最大深度信息(或最大级信息)，层次地分割具有树结构的cu。同时，每一分割的cu可以具有深度信息。由于深度信息表示cu的分割次数和/或度，深度信息可以包括cu的大小的信息。由于按四叉树形状分割lcu，可以通过使用lcu的大小和最大深度信息，获得scu的大小。或者相反地，可以通过使用scu的大小和树的最大深度信息，获得lcu的大小。对单个cu，表示是否分割相应的cu的信息(例如分割cu标志(split_cu_flag))可以被转发到解码器。该分割信息可以被包括在除scu的所有cu中。例如，当表示是否分割的标志的值为“1”时，将相应的cu进一步分成四个cu，并且当表示是否分割的标志的值为“0”时，不再分割相应的cu，并且可以执行相应的cu的处理过程。尽管在图3的实施例中，将cu的分割过程描述为示例，但也可以将上述四叉树结构应用于作为执行变换的基本单位的变换单元(tu)的分割过程。从要被编译的cu，按四叉树结构，分层次地分割tu。即，cu对应于用于变换单元(tu)的树的的根节点。由于在四叉树结构中分割tu，从cu分割的tu可以被进一步分成较小下级tu。在hevc中，由32×32、16×16、8×8和4×4中的一个，确定cu的大小。对单个tu，可以将表示是否分割相应的tu的信息(例如分割tu标志(split_transform_flag))转发到解码器。该分割信息被包括在除最小大小的tu的所有tus。例如，当表示是否分割的标志的值为“1”时，可以进一步将相应的tu分割成四个tus，以及当表示是否分割的标志的值为“0”时，不再分割相应的tu。如上所述，cu是执行帧内预测或帧间预测的编译的基本单元。hevc将cu分割成预测单元(pu)用于更有效地编译输入图像。pu是用于生成预测块的基本单元，即使在单个cu中，由pu单元以不同方式生成预测块。然而，对属于单个cu的pu，不一起使用帧内预测和帧间预测，以及由相同预测方法(即，帧内预测或帧间预测)编码属于单个cu的pu。pu在四叉树中不被分割，而以预定形状，在单个cu中被一次分割。将参考下图描述。图4是用于描述可以应用于本发明的预测单元的图。不同地分割pu，取决于使用帧内预测模式还是将帧间预测模式用作pu所属的cu的编码模式。图4示出使用帧内预测模式的情形的pu，以及图4示出使用帧间预测模式的情形的pu。参考图4，假定单个cu的大小为2n×2n(n＝4,8,16和32)，将单个cu分成两种类型(即，2n×2n或n×n)。其中，在将单个cu分成2n×2n形状的pu的情况下，意指在单个cu中，仅存在仅一个pu。另一方面，在将单个cu分成n×n形状的pu的情况下，将单个cu分成四个pus，以及对每一pu单元，生成不同预测块。然而，仅在用于cu的亮度分量的cb的大小为最小大小的情形(即，cu为scu的情形)下，执行这种pu分割。参考图4，假定单个cu的大小为2n×2n(n＝4,8,16和32)的情形，可以将单个cu分成8个pu类型(即，2n×2n,n×n,2n×n,n×2n,nl×2n,nr×2n,2n×nu和2n×nd)。与帧内预测类似，可以仅在用于cu的亮度分量的cb的大小为最小大小的情形(即，cu为scu的情形)下，才执行n×n形状的pu分割。帧间预测支持以在水平方向分割的2n×n的形状和在垂直方向中分割的n×2n的形状的pu分割。此外，帧间预测支持以不对称运动分割(amp)的nl×2n、nr×2n、2n×nu和2n×nd的形状的pu分割。其中，“n”是指2n的1/4值。然而，在pu所属的cu为最小大小的cu的情况下，可以不使用amp。为了在单个ctu中有效地编码输入图像，可以通过如下的处理过程，基于最小速率-失真值，确定编译单元(cu)、预测单元(pu)和变换单元(tu)的最佳分割结构。例如，关于64×64ctu中的最佳cu分割过程，可以通过从64×64大小的cu大小至8×8大小的cu的分割过程，计算速率-失真成本。详细过程如下。1)通过执行用于64×64大小的cu的帧间/帧内预测、变换/量化、逆量化/逆变换和熵编码，确定生成最小速率-失真值的pu和tu的最佳分割结构。2)确定pu和tu的最佳分割结构来将64×64cu分成32×32大小的四个cu并且生成用于每一32×32cu的最小速率-失真值。3)确定pu和tu的最佳分割结构来进一步将32×32cu分成四个16×16大小的cu和生成用于每一16×16cu的最小速率-失真值。4)确定pu和tu的最佳分割结构来将16×16cu分成8×8大小的四个cu并且对每一8×8cu，生成最小速率-失真值。5)通过将在上述3)的过程中获得的16×16cu的速率-失真值与在上述过程4)中获得的四个8×8cu的速率-失真值相加比较，确定16×16块中的cu的最佳分割结构。以相同的方式，对剩余3个16×16cu，执行该过程。6)通过将在上述过程2)中获得的32×32cu的速率-失真值与在上述过程5)中获得的四个16×16cu的速率-失真值的相加比较，确定32×32块中的cu的最佳分割结构。以相同的方式，对剩余3个32×32cu，也执行该过程。7)最后，通过将在上述过程1)中获得的64×64cu的速率-失真值与在上述过程6)中获得的四个32×32cu的速率-失真值的相加比较，确定64×64块中的cu的最佳分割结构。如上所述，将基于块的图像压缩方法用于静态图像或视频的大多数常规压缩技术(例如，hevc)。然而，由于通过正方形固定图像的分割形状，这种基于块的图像压缩方法可能未适当地反映图像的特性，特别是，不适合编译复杂的纹理。根据此，要求图像压缩技术来更适当地压缩图像。因此，本发明提出压缩作为多边形单元的单位的图像的方法。将参考下图，描述在本发明中提出的多边形单元。图5是根据本发明的实施例，用于描述多边形单元的图。参考图5，将单个图像(或图片)501分割成正方形的处理块502。其中，处理块502可以被理解为包含上述编译树单元(ctu)和编译单元(cu)的概念。单个处理块502可以分成基于三个或以上像素形成的一个或多个多边形单元503。如上所述，多边形单元503是指用于编码和解码的输入图像的基本单元。即，多边形单元503可以被理解为包含上述编译单元(cu)、预测单元(pu)和变换单元(tu)的概念。此外，单个多边形单元503可以被进一步分成大小更小的下级多边形单元。在下文中，为了本说明书描述方便，“像素”被称为“点”。同时，构成连接两个点的段的连续点集被称为“边”。因此，单个处理块502的每个侧边和多边形单元的每个侧边包括多个连续点。实际上，属于每一处理块502的两个边包括相互不同的多个连续点。由图5(b)中的“a”表示的点表示左处理块的右侧，以及由“b”表示的点表示右处理块的左侧。然而，为了描述方便，类似于在如下所示的图中，由一条边示出左处理块的右侧和右处理块的左侧的每一个的表示，与相邻处理块相邻的侧边由单边表示和描述。此外，由图5(b)中的“a”表示的点是位于左处理块的右侧的多边形单元的顶点，以及由“b”表示的点是位于右处理块的右侧的多边形单元的顶点。然而，为了描述方便，在相邻处理块的相邻点之间，垂直索引(或坐标)和/或水平索引(或坐标)彼此相同的情况下，由所示的下述图中，由单个点表示相邻点，类似于由图5(a)中的单个点表示“a”和“b”的表示。图6是根据本发明的实施例，示出基于多边形单元的编译方法的图。参考图6，编码器以处理块为单位，分割输入图像(步骤s601)。其中，处理块是指正方形形状的块。编码器确定当前要被编译的处理块内的至少一个点的位置(步骤s602)。同时，编码器确定当前要被编译的处理块的每个侧边中的至少一个点的位置(步骤s603)。本文例示编码器确定当前要被编译的处理块内的至少一个点的位置，以及确定当前要被编译的处理块的每个侧边中的至少一个点的位置的方法，以逆顺序执行也是允许的。即，编码器可以确定当前要被编译的处理块的每个侧边中的至少一个点的位置，然后，确定当前要被编译的处理块内的至少一个点的位置。在这种情况下，步骤s602和步骤s603的顺序可以互换。在下文中，将详细地描述确定处理块或每个侧边中的点的方法。编码器通过使用当前要被编译的处理块的顶点、在每个侧边中确定的点中的至少两个点，以及在当前处理块内确定的点，将当前处理块分成至少一个多边形单元，生成多边形单元(步骤s604)。同时，编码器以多边形单元为单位，执行编译。图7是根据本发明的实施例，示出基于多边形单元的编译方法的图。在下文中，为了方便描述，假定并且描述在单个处理块内确定单个点，以及在处理块的每个侧边内确定单个点，但本发明不限于此。即，在单个处理块内确定多个点，类似地，在处理块的每个侧边内确定多个点。图7是根据本发明的实施例，示出多边形单元的图。参考图7，当在处理块内部确定单个点，以及在处理块的每个侧边中确定单个点时，对每一处理块最多生成8个多边形单元(r1,r2,r3,r4,r5,r6,r7和r8区域)。即，通过使用作为处理块的顶点的四个点(p1,p3,p7和p9)中的至少两个点和每个侧边中的点(p2,p4,p6和p8)以及处理块内的单个点(p5)，生成多边形单元。在此，可以固定作为处理块的顶点的四个点(p1,p3,p7和p9)，以及剩余5个点(例如，p2,p4,p5,p6和p8)可以具有可变位置。在下文中，为了方便描述，将(px,py,pz)称为顶点为px,py和pz的多边形单元。例如，(p1,p2,p5)被称为顶点为p1、p2和p5的多边形单元(即，图7中的r2)。将更详细地描述用于确定具有可变位置的点(p2,p4,p5,p6和p8)的位置的方法。首先，p5可以自由地位于处理块内，并且编码装置确定处理块内的p5的位置。通过使用全搜索方法或其他各种快速搜索方法，可以确定处理块内的单个点p5。在本文中，用在常规图像编译技术中的所有可用方法可以应用于全搜索方法或快速搜索方法。作为快速搜索方法的示例，可以使用菱形搜索、十字菱形搜索、新十字菱形搜索等。通过假定处理块内的所有点(在全搜索的情况下)或候选点(在快速搜索的情况下)均是位于处理块中的点，编码器生成四个多边形单元(即，(p1,p3,p5),(p1,p7,p5),(p3,p9,p5)和(p7,p9,p5))。并且，编码器通过将四个多边形单元与原始图像比较，可以计算失真(例如，方差的和(ssd)、绝对差的和(sad)等)或速率-失真值(或成本)，并且可以将失真值或速率-失真成本为最小的点确定为p5。此外，为了更快速地确定多边形单元的分割结构，编码器可以将处理块内的单个点p5确定为处理块的中心点。当使用上述方法，确定p5的位置时，生成包括(p1,p2,p5)(即，r2+r3区域)、(p1,p7,p5)(即，r1+r8区域)、(p3,p9,p5)(即，r4+r5区域)和(p7,p9,p5)(即，r6+r7区域)的四个区域(或多边形单元)。并且，编码装置确定位于处理块的每个侧边中的四个点(即，p2,p4,p6和p8)。其中，p2可以自由地位于p1和p3之间，以及p4可以自由地位于p1和p7之间。同时，p6可以自由地位于p3和p9之间，以及p8可以自由地位于p7和p9之间。可以将位于处理块的每个侧边中的四个点(即，p2,p4,p6和p8)的位置确定为最小化每一多边形单元的速率-失真成本的点。例如，可以通过调整基于p1、p3和p5生成的r2+r3区域中的p2的位置，将多边形单元r2和r3确定为最小化r2和r3的速率-失真成本的位置。以相同的方式，可以通过调整p4、p6和p8的位置，确定多边形单元r1、r4、r5、r6、r7和r8。此外，可以将位于处理块的每个侧边中的四个点(即，p2,p4,p6和p8)的位置确定为处理块的每个侧边中的梯度为最大的位置。例如，可以将p2的位置确定为在构成通过连接p1和p3形成的侧边的点中的相邻点之间变化最大的点。以相同的方式，可以在p1和p7之间确定p4的位置，以及可以在p3和p9之间确定p6的位置，以及可以在p7和p9之间确定p8的位置。这样，当确定位于处理块的侧边中的四个点(即，p2,p4,p6和p8)的位置时，生成8个多边形单元，诸如(p1,p4,p5)(r1多边形单元)、(p1,p2,p5)(r2多边形单元)、(p2,p3,p5)(r3多边形单元)、(p3,p6,p5)(r4多边形单元)、(p6,p9,p5)(r5多边形单元)、(p8,p9,p5)(r6多边形单元)、(p7,p8,p5)(r7多边形单元)和(p4,p7,p5)(r8多边形单元)。尽管在上述描述中，描述了在确定位于处理块内的单个点后，确定位于处理块的每个侧边中的点的方法，但相反，可以首先在确定位于处理块的每个侧边中的点后，确定位于处理块内的单个点。同时，在根据图7的上述实施例中，尽管描述了在单个处理块内生成总共8个多边形单元的多边形单元的分割结构，但在单个处理块中也可以生成更少多边形单元。即，确定位于处理块的每个侧边中的四个点p2、p4、p6和p8，然后，可以合并彼此相邻的多边形单元。将参考下图描述。图8是根据本发明的实施例，示出多边形单元分割的图。参考图8(a)，使用在处理块内确定的p5和处理块的顶点p1、p3、p7和p9，生成四个多边形单元a1、a2、a3和a4。并且，在每一个多边形区域中，多边形可变地分成子多边形。在本文中，可变分割的意思是指通过确定处理块的每个侧边中的p2、p4、p6和p8的位置，将每一多边形分成子多边形，并且通过考虑速率-失真成本等，合并来自同一多边形的分割的子多边形。即，对使用p5、p1、p3、p7和p9生成的多边形单元a1、a2、a3和a4的每一个，确定其速率-失真成本为最小的最佳多边形单元分割结构。更详细地说，对每一多边形单元，计算速率-失真成本，并且对在相应的多边形单元内分割的每一子多边形单元，计算速率-失真成本。在用于多边形单元的速率-失真成本和用于在相应的多边形单元内生成的子多边形单元的每一个的速率-失真成本的总和之间比较，然后，确定导致最小速率-失真成本的多边形单元分割结构。因此，在从多边形单元的内部分成子多边形单元的结构为速率-失真成本最小的最佳分割结构的情况下，确定从多边形单元的内部分成子多边形单元的结构。相反，在不是从多边形单元的内部分成子多边形单元的结构为速率-失真成本为最小的最佳分割结构的情况下，确定不是从多边形单元的内部分成子多边形单元的结构，即，可以合并在多边形单元内分割的子多边形单元。这样，通过确定处理块的每个侧边中的所有位置p2、p4、p6和p8，生成子多边形单元，然后，通过考虑速率-失真成本，合并在a1、a2、a3和a4内生成的相邻的子多边形单元。图8(a)例示合并在a3和a4内部生成的子多边形单元，最后，分别生成多边形单元r4和r5。同时，不合并在a1和a2内部生成的子多边形单元，最后，生成r1和r6、r2以及r3。参考图8(b)，通过使用在处理块内确定的p5以及处理块的顶点p1、p3、p7和p9，可变地生成四个多边形单元b1、b2、b3和b4。即，这表示在处理块内确定p5的位置，并且分成四个多边形，以及通过考虑速率-失真成本,合并一个或多个相邻多边形等。更具体地说，对分割的多边形单元的每一个，计算速率-失真成本。并且，在四个多边形单元中，合并一个或多个相邻多边形单元的结构中，计算速率-失真成本。然后，确定速率-失真成本为最小的多边形单元分割结构。即，可以合并一个或多个相邻的多边形单元。并且，在如上确定的多边形单元分割结构中未合并的多边形单元可以进一步被分成更小的多边形单元以及可以确定子多边形单元。图8(a)例示合并b2和b3区域并且生成r2多边形单元的情形。以及未合并的b1和b4区域被进一步分别分成r1和r5，以及r3和r4。参考图8(c)，通过使用在处理块内确定的p5、在处理块的每个侧边确定的p6和p8以及处理块的顶点p1、p3、p7和p9，生成8个多边形单元，并且该多边形单元分割结构的速率-失真成本为最小。换句话说，对每一分割的多边形单元计算速率-失真成本。并且，在8个多边形单元之间合并一个或多个相邻多边形单元的结构中，计算速率-失真成本。然后，确定其速率-失真成本为最小的多边形单元分割结构。即，可以合并一个或多个相邻的多边形单元。在图8(c)中，通过确定p5、p2、p4、p6和p8的所有位置，生成8个多边形单元c1、c2、c3、c4、c5、c6、c7和c8，以及合并一个或多个相邻的多边形单元。在图8(c)中，合并c2、c3和c4并且生成r2，以及合并c1和c8并且生成r1。同时，通过混合四叉树结构和多边形单元分割结构的分割结构，可以分割单个处理块。这样，可以将混合四叉树形状和多边形单元形状的分割结构称为混合结构。此外，通过使用混合结构生成的单元可以被称为混合单元(hu)。hu可以被称为混合编译单元(hcu)、混合预测单元(hpu)或混合变换单元(htu)。将参考下图描述。图9是根据本发明的实施例，示出基于多边形单元的编码方法的图。参考图9，编码器按处理块为单位，分割输入图像(步骤s901)。在本文中，处理块是指正方形的块。编码器确定是否进一步分割处理块(步骤s902)。作为步骤s902的确定结果，当确定不再分割当前要被编译的处理块时，编码器按处理块为单位执行编译。同时，根据步骤s902的确定结果，当确定将分割当前要被编译的处理块时，编码器确定在以多边形单元形状的分割结构(即，多边形模式)还是以四叉树形状的分割结构(即，块模式)中，分割当前要被编译的处理块(步骤s903)。作为步骤s903的确定结果，当确定在多边形模式中分割处理块时，编码器确定当前要被编译的处理块内的至少一个点的位置(步骤s904)。同时，编码器确定当前要被编译的处理块的每个侧边中的至少一个点的位置(步骤s905)。本文例示编码器确定当前要被编译的处理块内的至少一个点的位置，并且确定当前处理块的每个侧边中的至少一个点的位置的方法，以相反顺序执行也是允许的。即，编码器可以确定当前要被编译的处理块的每个侧边中的至少一个点的位置，然后，确定当前处理块内的至少一个点的位置。在这种情况下，可以互换步骤s904和步骤s905的顺序。编码器通过使用当前要被编译的处理块的顶点、在当前处理块的每个侧边中确定的点中的至少两个点，以及在当前处理块内确定的点，将当前要被编译的处理块分成至少一个多边形单元(步骤s906)。并且，编码器按多边形单元为单位执行编译。相反，作为步骤s902的确定结果，当确定在块模式中分割处理块时，编码器以四叉树结构分割处理块(步骤s907)。并且，返回到步骤s902之前的步骤，并且确定是否分割在四叉树结构中分割的处理块，进行上述处理直到不再分割处理块为止。图10是根据本发明的实施例，示出多边形单元分割的图。参考图10，当最高级的处理块的大小为2n×2n时，最高级的处理块具有最小深度值(即，级0)。并且，可以以四叉树形状分割最高级的处理块，因此，可以生成具有深度为级1的四个下级处理块。即，可以将最高级的处理块分成n×n大小的四个下级处理块。类似地，可以将具有n×n大小的单个处理块进一步分成具有n/2×n/2大小的级2的深度的处理块，并且可以将n/2×n/2大小的处理块进一步分成具有n/4×n/4大小的级3的深度的处理块。即，可以递归地执行处理块的分割处理，并且不要求以相同的形状分割所有处理块。在这种情况下，与处理块的分割深度(即，级)无关，可以根据图7和图8中所述的方法，将单个处理块分成多边形单元。然而，不再以四叉树形状分割分成多边形单元的处理块。即，多边形单元对应于叶节点。即，不再以四叉树形状分割2n×2n大小的单个处理块被分成多边形单元的处理块。类似地，不再以四叉树形状分割将n×n大小或n/2×n/2大小的处理块分成多边形单元的处理块。图10例示将n/2×n/2大小的处理块1001和n×n大小的处理块1002分成多边形单元的情形。在图10中，为方便描述，假定将单个处理块分成总共8个多边形的情形。这样，与相应的处理块的分割深度无关，在不再以四叉树形状进一步分割在多边形单元分割结构中分割的处理块。这样，当混合四叉树结构和多边形单元分割结构并且用来分割单个处理块时，要求有关以四叉树形状还是以多边形单元形状分割处理块的每一个的指示信息。例如，定义分割模式标志(例如，编译单元模式标志)。“0”表示四叉树形状的分割结构，以及“1”表示多边形单元形状的分割结构(即，多边形单元模式)。换句话说，解码器可以通过从编码器接收表示分割模式的标志信息，确定在块模式中分割当前解码的处理块还是在多边形单元模式中解码。将详细地描述。例如，对于编译单元(cu)的单位，可以应用上述的混合结构。即，在这种情况下，处理块对应于编译单元。在下文中，在本说明书中例示的语法中，在常规hevc中定义的语法元素可以参考hevc标准文献，以及省略其详细描述。表1例示用于cu单元的混合结构的语法。[表1]参考表1，“coding_unit(x0,y0,log2cbsize)”是用于指定当前待解码的cu(即，处理块)的语法元素。其中，x0和y0索引表示当前cu的左上点的位置，例如，规定为与图片的左上点的相对位置。此外，log2cbsize表示当前cu的大小。“hybrid_coding_unit_enabled_flag”是表示cu是否具有混合结构的标志，当标志为“1”时，表示存在“cu_hybrid_flag”，以及当标志为“0”时，表示“cu_hybrid_flag”不存在。“cu_hybrid_flag”是表示在混合cu模式中编译当前cu的标志。即，该标志表示在四叉树形状和多边形单元单元的混合中，分割当前cu。当“cu_hybrid_flag”为“1”时，该标志表示相应的cu为hcu，并且在这种情况下，可以添加新的语法“…*”。当“cu_hybrid_flag”为“0”时，调用常规hevc的编译单元语法。其中，当“cu_hybrid_flag”不存在时，将该值视为“0”。如上所述，当采用混合结构时，解码装置可以通过从编码装置接收“hybrid_coding_unit_enabled_flag”来确定当前cu是否具有混合结构，并且可以通过接收“cu_hybrid_flag”来确定是否在混合cu模式中编译当前cu。如另一示例，作为预测单元(pu)的单位，可以采用上述的混合结构。即，在这种情况下，处理块对应于预测单元。表2例示hevc中的预测块分割模式。[表2]part_modepartmode0part_2nx2n1part_2nxn2part_nx2n3part_nxn4part_2nxnu5part_2nxnd6part_nlx2n7part_nrx2n参考表2，在hevc中，如图4所示，定义8种分割模式partmode。其中，如上所述，在帧内预测模式和帧间预测模式中，可以使用part_2n×2n和part_n×n。同时，仅在帧间预测模式中，使用part_n×2n、part_2n×n、part_nl×2n、part_nr×2n、part_2n×nu和part_2n×nd。根据应用于当前cu的预测模式，可以在表2中定义的模式中，确定单个模式。在表2所示的常规分割模式partmode中，可以另外定义多边形类型的分割模式partmode，以及可以确定下表3中所示的pu分割模式。[表3]part_modepartmode0part_2nx2n1part_2nxn2part_nx2n3part_nxn4part_2nxnu5part_2nxnd6part_nlx2n7part_nrx2n8part_polygon参考表3，在表2中所示的常规分割模式partmode中，可以另外定义多边形类型的分割模式partmode(即，part_polygon)。在本文中，可以使用多边形类型的分割模式part_polygon，与在帧内预测模式还是帧间预测模式中预测当前cu无关。表4例示用于pu的混合结构的语法。[表4]参考表4，当在常规pu语法中调用该pu语法时，可以另外调用多边形类型的pu(即part_polygon)。在当前cu的预测模式不是帧内模式或当前cu的大小为最小cu(cupredmode[x0][y0]！＝mode_intra||log2cbsize＝＝mincblog2sizey)时，解码器调用分割模式part_mode。“part_mode”规定如表3所示的当前cu的分割模式。基于当前cu的预测模式“cupredmode[x0][y0]”，确定part_mode的含义。这样，解码器可以通过调用从编码器接收的分割模式part_mode信息，确定在哪一模式中分割相应的处理块。表4例示当cu预测模式不是帧内模式，即，帧内模式(cupredmode[x0][y0]＝＝mode_inter)时，添加调用多边形类型的pu的语法元素“polygon_prediction_unit()”的情形。即，当选择多边形类型的pu时，添加执行不同于常规prediction_unit()语法的函数的多边形类型的pu的语法元素“polygon_prediction_unit()”，并且执行具有多边形结构的预测块的预测。同时，在上述示例中，尽管描述了将块模式和多边形单元模式确定为处理块单元(即，编译单元或预测单元等)的示例，但也可以将块模式和多边形单元模式确定为最大大小的处理块单元。当将块模式应用于特定最大处理块时，可以以四叉树形状重复地分割相应的最大处理块，但在多边形形状中，不分割下级处理块。相反，当将多边形单元模式应用于特定最大处理块时，仅在多边形单元形状中分割相应的最大处理块。同时，当在应用多边形模式的情况下将处理块分成多边形单元时，应当将形成多边形单元的多边形顶点的位置信息传送到解码器。将参考下图来描述。图11是根据本发明的实施例，用于描述多边形单元的坐标的图。参考图11，解码器可以从编码器接收处理块的顶点中的左上点p1的水平/垂直坐标以及处理块的大小信息，并且可以基于接收的信息，指定处理块的剩余顶点p3、p7和p9的位置。此外，可变地确定其位置的点p5、p2、p4、p6和p8的其他位置信息应当传送到解码器。在图11中，“center_pos_x”和“center_pos_y”分别表示位于处理块的内部的点的水平坐标和垂直坐标。同时“upper_pos_x”表示位于处理块的上侧的点的水平坐标。“right_pos_y”表示位于处理块的右侧的点的垂直坐标。“'down_pos_x”表示位于处理块的底侧的点的水平坐标。“left_pos_y”表示位于处理块的左侧的点的垂直坐标。其中，可以基于相应的多边形所属的处理块的左上点的坐标，由相对位移表示形成多边形单元的多边形顶点的位置信息。其中，可以基于相应的多边形单元所属的处理块的中心点的坐标，由相对位移表示形成多边形单元的多边形顶点的位置信息。该“位移”是指从与参考点的位置的变化，并且可以由水平轴和/或垂直轴的差值表示或由与中心点的距离和角度(假定穿过中心点的垂直轴的角度为0°/360°)表示。同时，如上图8的示例中所示，当将多边形单元合并成相邻的多边形单元时，多边形顶点的位置信息的一部分不被传送到解码器是允许的。例如，在图8(a)的情况下，位于处理块的右侧中的p6和位于处理块的底侧中的p8的位置信可以不被传送到解码器。解码器可以由处理块的顶点中的左上点p1的坐标和处理块的大小信息，导出位于处理块的上侧和底侧中的点的垂直坐标和处理块的左侧和右侧的水平坐标。表5例示用于多边形单元的垂直坐标的语法。[表5]参考表5，“cu_polygon_flag”是表示在多边形模式中编译当前cu的标志。当“cu_polygon_flag”为1时，可以调用表示多边形顶点的位置的语法元素'center_pos_x'、'center_pos_y'、'upper_pos_x'、'right_pos_y'、'down_pos_x'and'left_pos_y'。如上所述，当将多边形单元合并成相邻多边形单元时，多边形顶点的位置信息的一部分不被传送到解码器是允许的。在这种情况下，可以省略上表5中的一些语法元素。通过从编码器接收多边形顶点的位置信息以及处理块的左上点的位置以及处理块的大小信息，解码器可以确定每一处理块以多边形单元的哪种分割结构分割。同时，在上文的图5至图11中，尽管通过确定位于单个处理块内部的点以及位于每个侧边中的点，描述将处理块分成多边形单元的方法，但可以按在多边形单元的预定分割类型(或模式)中选择的类型，分割单个处理块。将参考下图描述。图12是根据本发明的实施例，用于描述基于多边形单元的编译方法的图。参考图12，编码器以处理块为单位，分割输入图像(步骤s1201)。在本文中，处理块是指正方形的块。编码器在预定多边形单元分割类型中，选择一个多边形单元分割类型(步骤s1202)。在下文中，将更详细地描述多边形单元分割类型。编码器通过按在步骤s1202中选择的多边形单元分割类型，将当前要被编译的处理块分成多边形单元，生成多边形单元(步骤s1203)。同时，编码器以多边形单元为单位执行编译。在下文中，将描述多边形单元分割类型。图13是根据本发明的实施例，示出多边形单元分割类型的图。与在上图4中所述的hevc中预定的预测块(pu)的分割类型类似，可以预定多边形单元的分割类型。参考图13，可以预定义通过连接处理块的右上顶点和左下顶点的线段，分成两个多边形单元的类型part_nrd、通过连接处理块的左上顶点和右下顶点的线段，分成两个多边形单元的类型part_nld，以及通过使用四个顶点中的两个顶点和处理块的中心点，分成四个多边形单元的类型typerart_ncr。然而，图13中所示的多边形单元分割类型仅是示例，本发明不限于此。表6例示多边形单元分割类型。[表6]参考表6，除表2中所示的常规分割类型partmode外，还可以定义多边形单元的分割类型(part_nrd,part_nld和part_ncr)。表6例示在帧间预测模式中，添加多边形单元的分割类型(part_nrd,part_nld和part_ncr)，但也可以在帧间预测模式中，添加多边形单元的分割类型。与上表3相比，在上表3中，仅定义多边形类型的分割模式，并且可以表明是否将当前处理块分成多边形单元。即，不包括有关构成多边形单元分割结构的形状的信息，因此，解码器另外要求有关多边形顶点的信息。相反，在表6中，解码器可以从多边形单元的分割类型确定在解码器中可以确定的哪种多边形单元的形状上，当前处理块被分割成哪种多边形单元的形状。因此，在这种情况下，编码器可以不将有关多边形顶点的坐标信息(参考图11)传送到解码器。表7例示用于多边形单分割类型的语法。[表7]参考图7，当调用常规cu语法中的pu语法时，可以另外调用多边形单元的分割类型(part_nrd,part_nld和part_ncr)。在当前cu的预测模式不是帧内模式或当前cu的大小为最小cu(cupredmode[x0][y0]！＝mode_intra||log2cbsize＝＝mincblog2sizey)时，解码器调用分割模式part_mode。“part_mode”规定如表6所示的当前cu的分割模式。基于当前cu的预测模式“cupredmode[x0][y0]”，确定part_mode的含义。这样，解码器通过调用从编码器接收的分割模式part_mode信息，确定分割相应的处理块的多边形单元分割类型。表7例示当cu预测模式不是帧内模式，即，帧间模式(cupredmode[x0][y0]＝＝mode_inter)时，添加调用多边形单元的分割类型(part_nrd,part_nld和part_ncr)的语法元素“polygon_prediction_unit()”的情形。即，在当在多边形类型的分割类型(part_nrd,part_nld和part_ncr)中选择一类型时，添加调用被选多边形单元的分割类型的pu的应于“polygon_prediction_unit()”，并且执行具有被选类型的多边形结构的预测块的预测。图14根据本发明的实施例，示出执行多边形单元分割的图片分割单元的示意内部框图。参考图14，图片分割单元1400实现上述图3-13中提出的功能、过程和/或方法。具体地，图片分割单元1400可以包括块分割单元1401和多边形单元分割单元1402。在本文中，图片分割单元1400可以对应于图1所示的图片分割单元110。块分割单元1401以处理块为单位，分割输入到编码器的输入图像。并且，以处理块为单位，输出该输入图像。多边形单元分割单元1402以处理块为单位，从块分割单元1401接收该输入图像，并且以多边形单元为单位，分割当前要被编译的处理块。其中，多边形单元分割单元1402可以通过确定当前要被编译的处理块中和相应的处理块的每个侧边中的至少一个点的位置，并且使用当前要被编译的处理块的顶点中的至少两个点以及在每个侧边中确定的点和在当前处理块中确定的点，将当前处理块分成至少一个多边形单元。此外，多边形单元分割单元1402可以在预定的多边形单元分割类型中，选择单一多边形单元分割类型，并且可以按选择的多边形单元分割类型，将当前要被编译的处理块分成多边形单元。同时，如上所述，当将处理块分成多边形单元时，应当将在处理块内部确定的点和每个侧边中确定的点的位置信息或多边形单元分割类型信息转发到解码器。当未预先确定多边形单元分割类型时，应当将在处理块内部确定的点和在每个侧边中确定的点的位置信息转发到解码器。然而，需要用于减少信息量的方法，因为信息量太大以致不能转发用于所有多边形顶点的位置信息。因此，本发明提出了用于从先前解码或其他图像(或图片)的相邻处理块，预测形成多边形单元的顶点的位置信息的方法。因此，在下述的本发明中，假定未预先确定多边形单元的情形。图15是根据本发明的实施例，示出基于多边形单元的解码方法的图。参考图15，解码器从编码器接收用于当前待解码的处理块的多边形单元的顶点的残差值(步骤s1501)。在本文中，用于当前待解码的处理块的多边形单元的顶点的残差值是指用于先前已经解码的相邻处理块或由另一图片确定的当前处理块的多边形单元的顶点的预测值与当前处理块的多边形单元的顶点的位置之间的差值。在下文中，将更详细地描述用于当前待解码的处理块的多边形单元的顶点的残差值。解码器确定用于当前待解码的处理块的多边形单元的顶点的预测值(步骤s1502)。在本文中，可以由先前解码的相邻处理块或时间方向中的另一图片确定用于当前待解码的处理块的多边形单元的顶点的预测值。在下文中，将更详细地描述用于当前待解码的处理块的多边形单元的顶点的预测值。解码器由用于当前待解码的处理块的多边形单元的顶点的残差值和预测值，导出当前待解码的处理块的多边形单元的顶点的位置(步骤s1503)。这样，通过导出当前待解码的处理块的多边形单元的顶点的位置，解码器可以确定当前处理块的多边形单元分割结构。同时，解码器基于确定的当前处理块的多边形单元分割结构，以多边形为单位执行解码。图16是根据本发明的实施例，示出多边形单元分割结构的预测方法的图。由于输入图像中的同一对象属于当前处理块和相邻处理块的概率高，所以在每一处理块内生成的多边形单元可能相互具有连续性。因此，可以将位于相邻处理块的相邻侧中的多边形单元顶点的位置信息用于预测当前多边形单元的顶点的位置信息。即，对位于当前处理块的左(上)侧中的多边形单元的顶点，可以将位于与当前处理块的左(上)相邻的处理块的右(下)侧中的多边形单元的顶点的位置信息用作预测值。参考图16，由于根据栅格扫描顺序，有顺序地编码/解码每一处理块，已经确定属于与当前处理块的左侧相邻的处理块的多边形单元的顶点的位置信息。编码器将位于与先前已经解码的左侧相邻的处理块的右侧中的多边形单元的顶点1611的位置(即，坐标或位移)确定为预测值。同时，编码器将确定的多边形单元的顶点的位置预测值与位于当前处理块的左侧中的多边形单元的顶点1601位置之间的残差值δ传送到解码器。在本文中，由于残差值是与左侧相邻的处理块中的预测值相比的残差值，所以残差值是指垂直轴方向中的差值。相反，与上侧相邻的处理块中的预测值相比的残差值是指水平轴方向中的差值。解码器接收当前处理块的多边形单元的顶点的预测值的位置与位于当前处理块的左侧中的多边形单元的顶点1601的位置之间的残差值δ。并且，解码器将位于与先前解码的左侧相邻的处理块的右侧中的多边形单元的顶点1611的位置信息确定为预测值。并且，解码器基于接收的残差值δ和确定的多边形单元的顶点的位置预测值，导出当前处理块的多边形单元的顶点1601的位置。在图16中，仅例示用于预测位于当前处理块的左侧中的多边形单元的顶点1601的位置信息的方法。然而，通过使用上述相同的方法，可以使用位于与上侧相邻的处理块的底侧中的多边形单元的顶点以便预测有关位于当前处理块的上侧中的多边形单元的顶点1602的位置信息。此外，为了预测有关位于当前处理块内的多边形单元的顶点和位于处理块的右(下)侧中的多边形单元的顶点的位置信息，不能使用相邻处理块的多边形单元的顶点。因此，解码器可以基于坐标值或中心点(或位于处理块内的点)，传送位移值信息。这样，当解码器获得当前处理块内的所有多边形单元的顶点的位置信息时，解码器可以导出当前处理块中的多边形单元的分割结构。表8例示用于多边形单元分割结构的预测过程的解码语法。[表8]参考表8，对位于当前cu(即，处理块)的左侧和上侧中的多边形单元的顶点的位置(用于左侧的left_pos_y和用于上侧的upper_pos_x)，通过将相邻cu中的顶点位置用作预测值(预测物)，例示解码仅用于相应位置的位移(即，差值)的过程。在表8中，“upper_pos_x_off”是指位于当前cu的上侧中的多边形单元的顶点和位于与当前cu的上侧相邻的cu的底侧中的多边形顶点之间的位置差值。此外，“left_pos_y_off”是指位于当前cu的左侧中的多边形单元的顶点与位于与当前cu的左侧相邻的cu的右侧中的多边形顶点之间的位置差值。“upper_cu_down_pos_x”是指当前cu和位于与上侧相邻的cu的底侧中的多边形顶点的位置值。此外，“left_cu_right_pox_y”是指当前cu和位于与左侧相邻的cu的右侧中的多边形顶点的位置值。对上侧，校验与上侧相邻的底侧中的多边形单元的顶点位置可用(upper_cu_polygon_available)。例如，由于没有与对位于图像的左上端中的cu先前解码的上侧相邻的cu，所以不能使用与上侧相邻的cu的底侧的多边形单元的顶点位置。同时，将与上侧相邻的cu的底侧中的多边形单元的顶点位置upper_cu_down_pos_x用作预测值(预测物)，通过添加位移(即，差值，upper_pos_x_off)，导出当前cu的上侧中的多边形单元的顶点位置值upper_pos_x。因此，由于仅编码和解码与位于相邻处理块的相邻侧中的多边形单元的顶点的差值upper_pos_x_off，而不是多边形单元本身的顶点位置值，所以可以有效地减少信息量。以上文相同的方式，执行用于左侧中的多边形分割顶点位置left_pos_y的编码/解码方法。同时，如上所述，当混合和使用四叉树形状的分割结构(即块模式)和多边形单元形状的分割结构(即，多边形单元模式)时，当前处理块可以与多个处理块相邻，而不是左或上侧的单一处理块。例如，鉴于当前处理块具有2n×2n大小，可以再次以四叉树形状分割与左侧相邻的处理块，并且可以是n×n大小的两个处理块。在这种情况下，确定处于彼此相邻的侧边中的每一处理块的多边形单元的顶点的数目可以不同。此外，即使在当前处理块具有与相邻处理块相同的大小时，在与当前处理块相比，在相邻处理块中确定多边形单元的更多顶点。即，确定为处于彼此相邻的侧边中的每一处理块的多边形单元的顶点的数目可以不同。将参考下述图，描述在这种情况下，预测多边形单元分割结构的方法。图17是根据本发明的实施例，示出多边形单元分割结构的预测方法的图。图17例示与当前处理块的多边形单元分割结构相比，进一步细分相邻处理块的多边形单元分割结构的情形。在这种情况下，由位于相邻处理块的相邻侧中的多个多边形单元的顶点的位置信息确定的预测值可以用于预测当前多边形单元的顶点的位置信息。即，对位于当前处理块的左(上)侧中的多边形单元的顶点，由位于与当前处理块的左(上)侧相邻的处理块的右(下)侧中的多个多边形单元的顶点位置信息确定预测值。1)在位于相邻处理块的相邻侧中的多个多边形单元的顶点中选择的多边形单元的位置信息可以用于预测值。同时，可以由指示符表示被选多边形单元顶点。即，编码器可以将被选多边形单元顶点的索引信息传送到解码器。参考图17，编码器将位于与先前解码的左侧相邻的处理块的右侧中的多个多边形单元的顶点1711、1712和1713中的多边形单元的顶点(例如1711)的位置信息确定为预测值。同时，编码器将确定的多边形单元的顶点的位置预测值与位于当前预测块的左侧中的多边形单元的顶点1701之间的残差值δ和多边形单元的被选顶点(例如1711)的索引信息传送到解码器。在本文中，由于残差值是与左侧相邻的处理块中的预测值的残差值，所以残差值是指垂直轴方向中的差值。相反，与上侧相邻的处理块中的预测值的残差值是指水平轴方向中的差值。解码器从编码器接收预测值与位于当前处理块的左侧中的多边形单元的顶点1701之间的残差值δ以及被选多边形单元(例如1711)的索引信息。同时，解码器将接收的索引信息用作预测值，确定与左侧相邻的处理块中的被选多边形单元的顶点(例如1711)的位置信息。同时，解码器基于接收的残差值δ和确定的多边形单元的顶点的位置预测值，导出当前处理块的多边形单元的顶点1701的位置。2)基于中心点，将位于相邻处理块的相邻侧中的多边形单元顶点的位置信息变换成位移值，以及代表值(例如平均值或中间值)可以用于由位移值的预测值。在本文中，中心点指定相邻处理块之间的相邻侧(图17中的当前处理块的左侧或左处理块中的右侧)中的中心。参考图17，编码器将用于位于与先前解码的左侧相邻的处理块的右侧中的多个多边形单元的顶点1711、1712和1713的位移的代表值(例如平均值或中间值)确定为预测值。同时，编码器将确定的多边形单元的顶点的位置预测值与位于当前预测块的左侧中的多边形单元的顶点1701之间的残差值δ传送到解码器。解码器接收预测值与位于当前预测块的左侧中的多边形单元的顶点1701之间的残差值δ。并且，解码器将用于与左侧相邻的处理块内的多个多边形单元的顶点1711、1712和1713的位移的代表值(例如平均值或中间值)确定为预测值。并且，解码器基于接收的残差值δ和确定的多边形单元的顶点的位置预测值，导出当前处理块的多边形单元的顶点1711的位置。3)基于中心点，将位于当前处理块的左(上)侧中的多边形单元顶点和位于相邻处理块的相邻侧中的多个多边形单元顶点的位置信息变换成位移值。在本文中，中心点指定相邻处理块之间的相邻侧(图17中的当前处理块的左侧或左处理块的右侧)的中心。并且，预测值是相对于位于当前处理块的相邻侧中的多个多边形单元顶点当中，位于当前处理块的左(上)侧中的多边形单元顶点的位移绝对值的差最小的点。参考图17，编码器将点(例如1711)确定为预测值，点(例如1711)相对于位于与先前解码的左侧相邻的处理块的右侧中的多个多边形单元的顶点1711、1712和1713当中的当前处理块的左侧的多边形单元顶点的位移绝对值的差最小。并且，编码器将确定的位置预测值和当前预测块的左侧中的多边形单元的顶点1701之间的残差值δ以及多边形单元的被选顶点(例如1711)的索引信息传送到解码器。解码器从编码器接收预测值与位于当前预测块的左侧中的多边形单元的顶点1701之间的残差值δ，以及被选多边形单元(例如1711)的索引信息。并且，解码器将接收的索引信息用作预测值，确定与左侧相邻的处理块中的被选多边形单元的顶点(例如1711)的位置信息。并且，解码器基于接收的残差值δ和确定的多边形单元的顶点的位置预测值，导出当前处理块的多边形单元的顶点1711的位置。在图17中，仅例示了用于预测位于当前处理块的左侧中的多边形单元的顶点1701的位置信息的方法。然而，通过使用上述相同的方法，可以使用位于与上侧相邻的处理块的底侧中的多边形单元的顶点，以便预测有关位于当前处理块的上侧中的多边形单元的顶点的位置信息。此外，为了预测有关位于当前处理块内的多边形单元的顶点和位于处理块的右(下)侧中的多边形单元的顶点的位置信息，不能使用相邻处理块的多边形单元的顶点。因此，编码器可以基于坐标值或中心点(或位于处理块内的点)，传送位移值信息。这样，当解码器获得当前处理块内的所有多边形单元的顶点的位置信息时，解码器可以导出当前处理块中的多边形单元的分割结构。表9例示用于多边形单元分割结构的预测过程的解码语法。[表9]参考表9，表9例示当对多边形单元顶点位置，有若干预测值(预测物)候选时，通过解码用于指定候选中的一个的索引，确定预测值的过程。在表9中，“upper_pos_x_off”是指位于当前cu(即处理块)的上侧中的多边形单元的顶点和位于与当前cu的上侧相邻的cu的底侧中的多边形顶点之间的位置差值。此外，“left_pos_y_off”是指位于当前cu的左侧中的多边形单元的顶点与位于具有当前cu的左侧相邻的cu的右侧中的多边形顶点之间的位置差值。此外，“upper_pos_x_pred_idx”是用于预测当前cu的上侧中的多边形的顶点位置的索引，以及“left_pos_y_pred_idx”是用于预测当前cu的左侧中的多边形的顶点位置的索引。在这种情况下，当有一个可用预测值(预测物)候选时，可以不通知相应的索引。此外，在通过若干预测预测物获得平均或中间值而留下仅一个候选的情况下，不要求发送索引(表3)。对上侧，校验与上侧相邻的底侧中的多边形单元的顶点位置可用(upper_cu_polygon_available)。例如，由于没有与对于位于图像的左上端中的cu先前解码的上侧相邻的cu，所以不能使用与上侧相邻的cu的底侧的多边形单元的顶点位置。同时，当在与上侧相邻的处理块内存在多个预测值候选时(num_of_upper_pos_x_pred_cand>1)，确定“upper_pos_x_pred_idx”，否则，将“upper_pos_x_pred_idx”设定为0。同时，将与由“upper_pos_x_pred_idx”表示的上侧相邻的cu的底侧中的多边形顶点位置(upper_pos_x_pred_cand[upper_pos_x_pred_idx])用作预测值(预测物)，通过添加位移(即，差值)upper_pos_x_off，导出顶点位置值upper_pos_x。可以以上文相同的方式，执行用于左侧中的多边形分割顶点位置left_pos_y的编码/解码方法。同时，当前处理块的大小可以小于与左侧或上侧相邻的处理块的大小。例如，鉴于当前处理块具有n×n大小，与左侧相邻的处理块可以具有2n×2n大小。在这种情况下，确定为处于彼此相邻侧中的处理块的每一个的多边形单元的顶点的数目可以不同。此外，即使当前处理块具有与相邻处理块相同的大小时，与在当前处理块中相比，在相邻处理块中可以确定多边形单元的更多顶点。即，确定为处于彼此相邻侧中的处理块的每一个的多边形单元的顶点的数目可以不同。将参考下图，描述用于在这种情况下，预测多边形单元分割结构的方法。图18是根据本发明的实施例，示出多边形单元分割结构的预测方法的图。图18例示与相邻处理块的多边形单元分割结构相比，进一步细分当前处理块的多边形单元分割结构的情形。在这种情况下，由位于相邻处理块的相邻侧中的多边形单元顶点的位置信息确定的预测值可以用于预测当前多边形单元的顶点的位置信息。即，对位于当前处理块的左(上)侧中的多个多边形单元顶点的一部分，使用由位于与左(上)侧相邻的处理块的右(下)侧中的多边形单元顶点的位置信息确定的预测值。更具体地说，在当前处理块的左(上)侧中确定的多个多边形单元的顶点的每一个可以具有位移值的可用范围(即，多边形单元的顶点所处的范围)，并且仅在位于相邻处理块的相邻侧中的多边形单元顶点包括在位移值的可用范围内的情况下预测。换句话说，可以从属于所处范围的相邻处理块的多边形单元顶点，预测位于当前处理块的左(上)侧中的多边形单元顶点的位置信息。参考图18，假定当前处理块的左侧中的上端顶点被称为“a”，下端处的顶点被称为“c”，以及左侧的中心点被称为“b”。其中，位于当前处理块的左侧中的多边形单元顶点1801和1802的每一个具有其所处的范围。即，多边形单元顶点1801位于“a”和“b”之间，以及多边形单元顶点1802位于“b”和“c”之间。由于位于与左侧相邻的处理块的右侧中的多边形单元顶点1811位于“a”和“b”之间，以便预测当前处理块的多边形单元顶点1801，所以可以使用相邻处理块的多边形单元顶点1811位置。编码器确定位于与先前解码的左侧相邻的处理块的右侧中的多边形单元的顶点1811属于当前处理块的左多边形顶点当中的多边形顶点的位移值的哪个可用范围(a-b)。并且，编码器将位于与先前解码的左侧相邻的处理块的右侧中的多边形单元的顶点1811的位置信息确定为当前处理块的左多边形单元顶点当中的位于相应的位移值范围(a-b)中的多边形单元顶点1801的预测值。并且，编码器将确定的预测值和位于相应的位移值范围(a-b)中的多边形单元的顶点1801之间的残差值δ传送到解码器。在本文中，由于残差值是与左侧相邻的处理块中的预测值的残差值，所以残差值是指垂直轴方向中的差值。相反，与上侧相邻的处理块中的预测值的残差值是指水平轴方向中的差值。解码器从编码器接收预测值与位于当前预测块的左侧中的多边形单元的顶点1801之间的残差值δ。并且，解码器确定与左侧相邻的处理块中的被选多边形单元的顶点(例如1811)的位置信息。并且，解码器基于接收的残差值δ和确定的多边形单元的顶点的位置预测值，导出当前处理块的多边形单元的顶点1801的位置。另一方面，可以不使用相邻处理块的点来预测在当前处理块的多边形单元顶点1801和1802当中，相邻处理块的多边形单元顶点未包括在可用位移内的多边形单元顶点1802的位置。因此，如上所述，基于坐标值或中心点(或位于处理块中的点)，由位移值表示位置。类似地，基于坐标值或中心点(或位于处理块中的点)，位于当前处理块内的多边形单元顶点和位于处理块的右(下)侧中的多边形单元顶点的位置信息也可以由位移值表示。在图18中，仅例示了用于预测位于当前处理块的左侧中的多边形单元的顶点1801的位置信息的方法。然而，通过使用上述相同的方法，可以使用位于与上侧相邻的处理块的底侧中的多边形单元的顶点，以便预测有关位于当前处理块的上侧中的多边形单元的顶点的位置信息。表10例示用于多边形单元分割结构的预测过程的解码语法。[表10]参考表10，“upper_pos_x_off”是指位于当前cu(处理块)的上侧中的多边形单元的顶点与位于与当前cu的上侧相邻的cu的底侧中的多边形顶点之间的位置差。此外，“left_pos_y_off”是指位于当前cu的左侧中的多边形单元的顶点与位于与当前cu的左侧相邻的cu的右侧中的多边形顶点之间的位置差。“upper_pos_x_pred”是指位于与当前cu的上侧相邻的cu的底侧处的多边形顶点的位置值。“left_pos_y_pred”是指位于与当前cu的左侧相邻的cu的右侧中的多边形顶点的位置值。对上侧，检查与上侧相邻的底侧中的多边形单元的顶点位置可用(upper_cu_polygon_available)。当与上侧相邻的cu的底侧的多边形顶点属于当前cu的上侧中的多边形顶点的位移值的可用范围时，可以表示“1”。相反，当与上侧相邻的cu的底侧的多边形顶点不属于当前cu的上侧中的多边形顶点的位移值的可用范围时，可以表示“0”。并且，将与上侧相邻的cu的底侧中的多边形顶点位置(upper_pos_x_pred)用作预测值(预测物)，通过相加位移(即，差值)upper_pos_x_off，导出当前cu的上侧中的顶点位置值upper_pos_x。可以以上述相同的方式，执行用于左侧中的多边形分割顶点位置left_pos_y的编码/解码方法。同时，如上所述，当混合和使用四叉树形状的分割结构(例如块模式)和多边形单元形状的分割结构(即，多边形单元模式)，可以以处理块为单位，确定块模式和多边形单元模式。即使在这种情况下，相邻处理块的分割点可以用于预测应用多边形单元模式的处理块内的多边形单元顶点。这将参考下图描述。图19是根据本发明的实施例，示出多边形单元分割结构的预测方法的图。图19例示将多边形单元模式应用于当前处理块，以及将块模式应用于与左侧相邻的处理块的情形。在这种情况下，通过假定即使将块模式应用于相邻处理块，也在多边形单元模式中分割相邻处理块，可以以相同的方式应用上文参考图16至图18的描述。换句话说，当左(上)侧中的相邻处理块的相邻侧中的块分割点的数目与位于当前处理块的相邻侧中的点的数目相同时，可以以相同的方式，应用根据图16的示例的方法。类似地，当左(上)侧中的相邻处理块的相邻侧中的块分割点的数目大于位于当前处理块的相邻侧中的点的数目时，以相同的方式，应用根据图17的示例的方法。此外，当左(上)侧中的相邻处理块的相邻侧中的块分割点的数目小于位于当前处理块的相邻侧中的点的数目时，以相同的方式，应用参考图18的示例的方法。即，当以多边形模式分割相邻处理块，并且在上述图16-图18中的块模式中分割多边形单元的顶点和相邻处理块时，块分割点起该块分割点将所有处理块区分为细分的单元(即，多边形单元或下级块)相同的作用。因此，本说明书中提及的“多边形单元的顶点”和“块分割点”通称为“分割点”。同时，迄今描述了用于从相邻处理块空间地预测当前处理块的多边形单元分割结构的方法，但可以时间上预测当前处理块的多边形单元分割结构。在该说明书中，时间上用作多边形单元分割结构的预测信息的块被称为“预测块”。将参考下述图描述。图20是根据本发明的实施例，示出多边形单元分割结构的预测方法的图。在图20中，假定包括当前处理块2002的图片是图片顺序计数(poc)2，并且包括预测块2001的图片为poc1。参考图20，为了确定用于当前处理块2002的多边形单元分割结构，可以将多边形单元分割结构信息用作用于在时间方向上与其他图片共置的预测块2001的预测值。编码器与先前解码的图片共置的预测块2001内的多边形单元的顶点的位置(即坐标或位移)确定为预测值。同时，编码器将确定的预测值和当前处理块内的多边形单元的顶点位置之间的残差值传送到解码器。其中，由于从与其他图片共置的预测块确定残差值，用于左侧/右侧的顶点的残差值是指垂直轴中的差值，而用于上侧/底侧的顶点的残差值是指水平轴中的差值。并且，用于处理块内的多边形单元的顶点的残差值是指垂直轴和水平轴中的差值。在这种情况下，为了解码器区分包括预测块2001的图片，要求图片索引(例如poc)区分用于预测的图片的时间方向(即预测方向)的信息和预测块2001。因此，编码器将包括预测块2001的图片索引(例如poc)和预测方向信息传送到解码器。解码器接收当前处理块2002内的多边形单元的顶点位置与用于它的预测值之间的残差值δ，包括预测块2001的图片索引和预测方向信息。并且，解码器使用图片索引和预测方向信息，将共置于预测块2001内的多边形单元顶点位置信息确定为预测值。并且，解码器基于接收的残差值δ和确定的预测值，导出当前处理块2002的多边形单元的顶点的位置。这样，解码器可以通过导出当前处理块内的所有多边形单元的顶点的位置信息，导出当前处理块内的多边形单元的分割结构。同时，当对当前处理块内的每一多边形单元满足运动矢量值为0的条件(即，在预定阈值下的条件)时，上述时间方向中的预测可以用于预测当前处理块的多边形单元的顶点。表11例示用于多边形单元分割结构的预测过程的解码语法。[表11]在图11中，“center_pos_x_pred”和“center_pos_y_pred”的每一个表示分别用于在当前cu(即，处理块)中确定的多边形顶点的水平方向和垂直方向的预测值。以相同的方式，“upper_pos_x_pred”和“down_pos_x_pred”的每一个表示用于在当前cu的上侧和底侧中确定的多边形顶点的水平方向的预测值，以及“right_pos_y_pred”和“left_pox_y_pred”的每一个表示用于在当前cu的上侧和底侧中确定的多边形顶点的垂直方向的预测值。同时，“collocated_center_pos_x”和“collocated_center_pos_y”的每一个分别表示在预测cu的内部确定的多边形顶点的水平方向和垂直方向的位置(即，坐标或位移)。这样，“collocated_upper_pos_x”和“collocated_down_pos_x”的每一个分别表示在预测cu的上侧和底侧中确定的多边形顶点的水平方向的位置(即坐标或位移)，以及“collocated_right_pos_y”和“collocated_left_pos_y”的每一个分别表示在预测cu的右侧和左侧中确定的多边形顶点的水平方向的位置(即，坐标或位移)。“center_pos_x_off”和“center_pos_y_off”的每一个分别表示在当前cu和预测cu的内部的多边形单元顶点之间的水平和垂直方向的残差值。类似地，“upper_pos_x_off”和“down_pos_x_off”的每一个分别表示在当前cu和预测cu内部的上侧和底侧的多边形顶点之间的水平方向的残差值，以及“right_pos_y_off”和“left_pox_y_off”的每一个分别表示当前cu和预测cu内部的右侧和左侧的多边形顶点之间的垂直方向的残差值。“derive_polygon_partition_info_from_collocated_cu”表示是否将与时间方向共置的预测cu的多边形分割的信息用作预测值(预测物)。当以多边形模式中编译共置的预测cu时，可以将“derive_polygon_partition_info_from_collocated_cu”设定为1。当将“derive_polygon_partition_info_from_collocated_cu”设定为1时，将预测cu的多边形顶点位置确定为用于当前cu的多边形顶点的预测值(预测物)。“merge_flag[x0][y0]”是表示合并模式的标志，并且取决于标志值，将用于多边形单元的顶点位置的偏移值(即，残差值)设定为不同。当“merge_flag[x0][y0]”为“1”时，对多边形顶点的位置的每一个分配偏移值，否则，对相应的多边形顶点的位置的每一个单独地分配偏移值。即，对多边形单元的顶点的每一个，将位置偏移值(即残差值)从编码器传送到解码器。并且，通过使预测值(预测物)与偏移值相加，解码当前cu的多边形顶点的最终位置。另一方面，当“derive_polygon_partition_info_from_collocated_cu”为0时，使用另一预测方法，或不应用预测。此外，可以由先前已经解码的相邻处理块(或多边形单元)或另一图片的预测块(或多边形单元)，预测当前处理块的多边形单元的运动矢量(mv)。图21是根据本发明的实施例，示出基于多边形单元的解码方法的图。参考图21，解码器从编码器接收用于当前处理块的多边形单元的mv残差值(步骤s2101)。在本文中，当前解码的处理块的多边形单元的mv残差值是指由先前已经解码的相邻处理块(或多边形单元)或另一图片的预测块(或多边形单元)确定的预测值(预测物)与当前处理块的多边形单元的运动矢量之间的差值。在下文中，对当前待解码的处理块的多边形单元的mv残差值，描述另外的细节。解码器确定当前解码的处理块的多边形单元的mv预测值(预测物)(步骤s2102)。在本文中，可以由先前已经解码的相邻处理块(或多边形单元)或另一图片的预测块(或多边形单元)确定当前待解码的处理块的多边形单元的mv预测值。另外，可以以多边形单元为单位或以处理块为单位，确定当前待解码的处理块的多边形单元的mv预测值。在下文中，对当前待解码的处理块的多边形单元的mv预测值，将描述另外的细节。基于当前待解码的处理块的多边形单元的mv残差值和预测值，导出用于当前待解码的处理块的多边形单元的运动矢量(步骤s2103)。这样，通过绘制用于当前待解码的处理块的多边形单元的运动矢量，解码器以多边形单元为单位，解码处理块。再次参考图20，为了确定用于当前处理块2002内的每一多边形单元的运动矢量，可以将用于与另一图片共置的预测块2001的运动矢量用作预测值。编码器将与先前已经解码的图片共置的预测块2001的每一多边形单元的运动矢量确定为预测值。并且，编码器将确定的预测值与当前处理块内的多边形单元的运动矢量之间的残差值δ传送到解码器。在本文中，用于运动矢量的残差值δ是指垂直和水平方向的二维差值。此外，编码器将包括预测块2001的图片索引(例如poc)和用于预测的图片的时间方向(即，预测方向)的信息传送到解码器。解码器接收当前处理块2002内的多边形单元的运动矢量与用于它的预测值之间的残差值δ，包括预测块2001的图片索引和预测方向信息。并且，解码器使用图片索引和预测方向信息，将共置于预测块2001内的多边形单元的运动矢量确定为预测值。并且，解码器基于接收的mv残差值δ和确定的mv预测值，导出当前处理块2002的多边形单元的运动矢量。这样，解码器可以通过导出当前处理块内的所有多边形单元的运动矢量，以多边形单元为单位解码当前处理块。表12例示用于多边形单元的运动矢量预测过程的解码语法。[表12]在表12中，“polygon_mv_x_pred[i]”和“polygon_mv_y_pred[i]”表示用于当前cu(即，处理块)的多边形单元的每一个的mv预测值。并且，“collocated_polygon_mv_x[i]”和“collocated_polygon_mv_y[i]”表示用于与当前cu共置的预测cu的每一多边形单元的mv预测值。并且，“polygon_mv_x_off[i]”和“polygon_mv_y_off[i]”表示当前cu的多边形单元和预测cu的多边形单元的mv预测值。此外，“polygon_mv_x[i]”和“polygon_mv_y[i]”表示用于当前cu的多边形单元的每一个的运动矢量值。“derive_polygon_motion_info_from_collocated_cu”表示是否使用与时间方向共置的预测cu的mv值。当在多边形模式中编译共置的预测cu时，“derive_polygon_motion_info_from_collocated_cu”可以设定为1。与多边形单元分割结构的预测类似，“merge_flag[x0][y0]”是表示合并模式的标志，并且取决于标志值，用于多边形单元的运动矢量的偏移值(即残差值)设定为不同。当“merge_flag[x0][y0]”为“1”时，对每一多边形单元将偏移值分配为0，否则，对相应的多边形的每一个单独地分配偏移值。在这种情况下，将用于每一多边形单元的mv偏移值(即残差值)从编码器传送到解码器。在表12中，通过假定单个cu，最大构成8个多边形单元(r1～r8)，执行由8个重复组成的for循环。然而，这仅是示例，当合并相邻的多边形单元时，单个cu可以包括更少多边形单元，如上述图8中所例示的。在这种情况下，可以执行for循环，重复与构成相应的cu的多边形单元的数目一样多次。在上述图20的示例中，对于每一多边形单元预测运动矢量。然而，为了对每一多边形单元预测运动矢量，对于先前解码的图片要求相同形状的多边形单元用于预测预测值。然而，如上述图20和图13所例示的，当预定多边形单元分割类型的规则形状时，易于在时间上在其他图片中找到相同形状的多边形单元，但当如图5至图12所示，当可变地确定多边形单元的顶点的每一个时，难以在时间上在其他图片中找到相同形状的多边形单元。因此，将参考下述图描述以处理块为单位预测运动矢量。图22是根据本发明的实施例，示出多边形单元的运动矢量的预测方法的图。在图22中，假定包括当前处理块2202的图片是图片顺序计数(poc)2，并且包括2201的图片是poc1。参考图22，为了确定用于当前处理块2202的运动矢量，在时间方向中，用于预测块2201的运动矢量可以用于预测。编码器确定在可用于帧间预测的候选块当中的速率-失真成本具有最小值的预测块2201。并且，基于当前处理块2202的位置，确定预测块2201的位置的位移量，即，运动矢量值。即，应用于当前处理块2202中的每一多边形单元的运动矢量预测值对应于以当前处理块2202为单位确定的运动矢量值。换句话说，在每一多边形单元方面，处理块的运动矢量对应于运动矢量预测值。因此，在下文中，处理块的运动矢量被称为运动矢量预测值。并且，编码器将确定的运动矢量预测值与用于当前处理块中的每一多边形单元的运动矢量值之间的残差值δ传送到解码器。此外，编码器将包括预测块2201的图片索引(例如poc)和用于预测的图片的时间方向(即预测方向)的信息传送到解码器。解码器接收运动矢量预测值和用于当前处理块中的每一多边形单元的运动矢量值之间的残差值δ、包括预测块2201的图片索引和预测方向。并且，解码器通过使用图片索引和预测方向，确定可用于帧间预测的候选块当中的速率-失真成本具有最小值的预测块2201，并且基于当前处理块2202的位置，将预测块2201的位置的位移量(即，差值)确定为运动矢量预测值。同时，解码器基于接收的用于每一多边形单元的运动矢量残差值δ和确定的预测值，导出用于当前处理块2202的每一多边形单元的运动矢量值。同时，解码器通过导出当前处理块内的所有多边形单元的运动矢量，以多边形单元为单位解码当前处理块。这样，当以处理块为单位，运动矢量值等同地用作用于多边形单元的运动矢量预测值时，按照每单个处理块，单个运动矢量预测值就足够了，由此节省用于表示运动矢量预测值的比特。此外，当前处理块的多边形单元分割结构不取决于预测块的多边形单元分割结构。即，根据上述方法，可以独立地确定当前处理块的多边形单元分割结构，与预测值无关。表13例示用于多边形单元的运动矢量预测过程的解码语法。[表13]在表13中，“cu_polygon_mv_x[i]”和“cu_polygon_mv_y[i]”是指用于所有cu(即，处理块)的运动矢量。即，如上所述，处理块的运动矢量对应于用于每一多边形单元的运动矢量预测值。同时，“polygon_mv_x_off[i]”和“polygon_mv_y_off[i]”表示运动矢量预测值和用于当前cu中的每一多边形单元的运动矢量值之间的残差值δ。“cu_polygon_mv_x[i]”和“cu_polygon_mv_y[i]”表示用于当前cu内的每一多边形单元的运动矢量值。通过求和用于相应多边形单元的每一个的单个预测值(即“cu_polygon_mv_x[i]”和“cu_polygon_mv_y[i]”)和残差值(即“polygon_mv_x_off[i]”和“polygon_mv_y_off[i]”)，导出用于当前cu内的每一多边形单元的运动矢量值。在表13中，通过假定对单个cu最大构成8个多边形单元(r1～r8)，执行由8个重复组成的for循环。然而，这仅是示例，当合并相邻的多边形单元时，单个cu可以包括更少多边形单元，如上述图8中所例示的。在这种情况下，可以执行for循环，重复与构成相应的cu的多边形单元的数目一样多次。在上述实施例中，以处理块为单位，以相同的方式，确定用于多边形单元的运动矢量预测值，但对处理块中的每一多边形单元，可以独立地确定运动矢量预测值。将参考下图描述。图23是根据本发明的实施例，示出多边形单元的运动矢量的预测方法的图。为了预测用于当前处理块内的每一多边形单元的运动矢量，使用已经编译的相邻多边形单元的运动矢量。在本文中，已经编译的多边形单元可以包括在当前处理块中，或包括在与当前处理块相邻的处理块中。首先，当多边形单元的侧边接触(或覆盖)当前处理块的左或上侧时，为了导出相应的多边形单元的运动矢量，相邻处理块内的多边形单元的运动矢量可以用作预测值。并且，多边形单元的任意一侧不接触(或覆盖)当前处理块的左或上侧，以便导出相应的多边形单元的运动矢量，可以将当前处理块内的相邻多边形单元的运动矢量用作预测值。参考图23，对于当前处理块内的多边形单元当中接触处理块的左侧(或上侧)的多边形单元2302、2303、2304和2305，编码器将与左侧(或上侧)相邻的处理块内的相邻多边形单元的运动矢量值确定为预测值。例如，可以将相邻处理块内的相邻多边形单元2301的运动矢量值确定为用于多边形单元2302的运动矢量预测值。此外，对于当前处理块内的多边形单元当中不接触处理块的左侧(或上侧)的多边形单元2306、2307、2308和2309，编码器将相邻的处理块内的相邻多边形单元的运动矢量值确定为预测值。此外，当在接触处理块的左或上侧的多边形单元2302、2303、2304和2305当中，存在根据编译顺序在当前处理块内已经编译的相邻多边形单元时，可以将当前处理块内的相邻多边形单元的运动矢量用作预测值。这样，当在不接触处理块的左或上侧的剩余多边形单元2306、2307、2308和2309当中，存在根据编译顺序已经编译的相邻多边形单元时，可以将相邻多边形单元的运动矢量用作预测值。例如，假定在编译多边形单元2304之后编译多边形单元2302，以便导出多边形单元2302的运动矢量预测值的情形，可以使用相邻处理块内的多边形单元2301或当前处理块内的多边形单元2304的运动矢量。即，编码器将用于每一多边形单元的相邻处理块内或当前处理块内的相邻多边形单元的运动矢量配置为预测候选，并且通过选择这些中的一个导出运动矢量预测值。此外，也可以从共置在图片内的同一位置中的处理块再次生成预测候选。这样，当由于有与多边形单元相邻的多个多边形单元而存在可用的多个预测候选时，可以将与当前多边形单元的最长侧边相邻的多边形单元的运动矢量选择为预测值。即，在上述示例中，多边形单元2302可以使用相邻处理块内的多边形单元2301的运动矢量和当前处理块内的多边形单元2304的运动矢量，但可以将与当前多边形单元2302的最长侧边相邻的多边形单元2304的运动矢量选择为预测值。同时，编码器将确定的运动矢量预测值与当前处理块内的多边形单元的运动矢量之间的残差值δ，以及被选择以导出运动矢量预测值的多边形单元的索引传送到解码器。解码器从编码器接收运动矢量和用于当前处理块内的每一多边形单元的运动矢量预测值之间的残差值δ，以及被选择以导出运动矢量预测值的多边形单元的索引。并且，使用多边形单元的索引，解码器将由相应的索引表示的多边形单元的运动矢量确定为运动矢量预测值。并且，解码器基于接收的运动矢量残差值δ和确定的运动矢量预测值，导出用于当前处理块的每一多边形单元的运动矢量。表14例示用于多边形单元的运动矢量预测过程的解码语法。[表14]在表14中，“polygon_mv_cand_idx[i]”表示被选择以确定用于cu(即处理块)内的每一多边形单元的运动矢量预测值的多边形单元的索引。并且，“polygon_mv_x_cand[]”和“polygon_mv_y_cand[]”表示用于当前cu内的每一多边形单元的运动矢量预测值。“polygon_mv_x_off[i]”和“polygon_mv_y_off[i]”表示用于当前cu内的每一多边形单元的运动矢量和运动矢量预测值之间的残差值δ。并且，“polygon_mv_x[i]”和“polygon_mv_y[i]”表示用于当前cu内的每一多边形单元的运动矢量值。当“merge_flag[x0][y0]”为“1”时，将用于所有多边形单元的运动矢量残差值设定为0，并且当“merge_flag[x0][y0]”为“0”时，对每一多边形单元配置运动矢量残差值。即，对每一多边形单元，编码器将运动矢量残差值传送到解码器。通过求和用于相应的多边形单元的运动矢量预测值(即，“polygon_mv_x_cand[]”和“polygon_mv_y_cand[]”)和残差值(即，“polygon_mv_x_off[i]”和“polygon_mv_y_off[i]”)，导出用于当前cu内的每一多边形单元的运动矢量值。在表14中，通过假定对单个cu最大构成8个多边形单元(r1～r8)，执行由8个重复组成的for循环。然而，这仅是示例，当合并相邻的多边形单元时，单个cu可以包括更少多边形单元，如上述图8中所例示的。在这种情况下，可以执行for循环，重复与构成相应的cu的多边形单元的数目一样多次。图24根据本发明的实施例，示出执行用于多边形单元的预测的多边形单元预测单元的示意内部框图。参考图24，多边形单元预测单元2400实现上述图15至图23中提出的功能、过程和/或方法。具体地，多边形单元预测单元2400可以包括残差值接收单元2401、预测值确定单元2402和推导单元2403。在本文中，残差值接收单元2401和推导单元2403对应于图2中的加法单元235，以及预测值确定单元2402可以对应于预测单元260。残差值接收单元2401接收当前待解码的处理块的多边形单元的顶点或用于运动矢量的残差值。预测值确定单元2402确定用于当前待解码的处理块的多边形单元的顶点的预测值或运动矢量预测值。预测值确定单元2402可以由先前解码的相邻处理块或时间方向中的另一图片，确定当前待解码的处理块的多边形单元的顶点的预测值或运动矢量预测值。推导单元2403可以基于用于当前待解码的处理块的多边形单元的顶点的残差值或预测值，导出当前待解码的处理块的多边形单元的顶点位置。此外，推导单元2403可以基于当前待解码的处理块的多边形单元的运动矢量残差值和运动矢量预测值，导出当前待解码的处理块的多边形单元的运动矢量。迄今所述的实施例是以预定形式耦接的元件和技术特征的实施例。只要没有任何明显提及，每一元件和技术特征应当视为选择性的。没有与其他元件或技术特征耦接，也可以体现每一元件和技术特征。此外，也可以通过耦接一部分元件和/或技术特征，解释本发明的实施例。可以改变在本发明的实施例中所述的操作顺序。实施例中的一部分元件或技术特征可以包括在另一实施例中，或可以由对应于其他实施例的元件和技术特征代替。通过结合下述权利要求书中，不具有明显参考引用的权利要求，解释实施例，或通过申请后补正，将权利要求包括在新的权利要求集合中是显而易见。可以通过各种手段，例如硬件、固件、软件及其组合，实现本发明的实施例。在硬件的情况下，可以通过一个或多个专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理器件(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、处理器、控制器、微控制器、微处理器等，实现本发明的实施例。在由固件或软件实现的情况下，可以以诸如执行迄今所述的功能或操作的模块、过程、功能等的形式，实现本发明的实施例。软件代码可以存储在存储器中，并且由处理器驱动。存储器可以位于处理器的内部或外部，并且可以通过各种已知手段，与处理器交换数据。本领域的技术人员将理解到在不背离本发明的基本特征的情况下，可以做出各种改进和改变。因此，详细描述不限于上述实施例，而应当解释为示例。应当通过附加权利要求的合理解释，确定本发明的范围，以及等效范围内的所有改进应当包括在本发明的范围中。工业实用性迄今，将上述本发明的优选实施例公开为示例，并且可以经由本领域的技术人员，通过在下述所附权利要求中所述的本发明概念和本发明的范围内的其他各个实施例改进、改变、替代或添加。当前第1页1 2 3