CN103748879A - 设置运动矢量列表的方法及使用其的装置 - Google Patents

Abstract

本发明公开了一种用于设置运动矢量列表的方法及使用其的装置。用于设置运动矢量列表的方法及使用其的装置包括以下步骤：在第一空间候选预测组中通过连续确定处理来确定第一运动矢量或第二运动矢量的存在；以及将通过连续确定处理所产生的第一运动矢量或第二运动矢量设置为候选预测运动矢量。因此，在用于扫描候选预测运动矢量的处理中，通过限制缩放数可以减少编码/解码时间和复杂性。

Description

设置运动矢量列表的方法及使用其的装置

技术领域

本发明涉及一种设置运动矢量列表的方法及使用其的装置，并且更具体而言，涉及一种解码方法和解码装置。

背景技术

近来，诸如高清晰度（HD）和超清（UHD）图像的高分辨率和高质量图像的需要在各种应用领域已经增长。随着图像数据具有更高分辨率和更高质量，与传统图像数据相比，关于图像的数据量增加。因此，当图像数据使用诸如现有有线和无线宽带线路的介质被传输或者使用传统存储介质被存储时，图像数据的传输和存储成本增加。为了解决随着图像数据的分辨率和质量增加而发生的这些问题，可以利用高效图像压缩技术。

图像压缩技术包括各种方法，诸如预测来自当前图片的先前或后续图片的当前图片内的像素值的间预测（inter prediction），使用当前图片内的像素信息预测当前图片内的像素值的内预测（intra prediction），以及将短码分配给具有高出现频率的值和将长码分配给具有低出现频率的值的熵编码。使用这种图像压缩技术，可以有效地压缩和传输或存储图像数据。

发明内容

本发明的一方面是提供设置候选预测运动矢量列表的方法，以增强图像编码效率。

本发明的另一方面是提供用于执行设置候选预测运动矢量列表的方法的装置，以增强图像编码效率。

本发明的实施例提供视频解码方法，该视频解码方法包括通过连续确定来确定第一运动矢量或第二运动矢量是否在第一空间候选预测组中存在，以及将通过连续确定得到的第一运动矢量或第二运动矢量设置为运动矢量预测器候选。第一空间候选预测组可以包括第一左块和第二左块。第一运动矢量可以包括与当前预测单元的参考帧和参考图片列表相同的参考帧和相同参考图片列表，以及第二运动矢量可以包括与当前预测单元的参考帧相同的参考帧和与当前预测单元的参考图片列表不同的参考图片列表。视频解码方法可以进一步包括：通过连续确定来确定第三运动矢量或第四运动矢量存在于第一空间获选预测组中，以及通过缩放由连续确定所得到的第三运动矢量或第四运动矢量以及更改关于是否进行缩放的信息，设置为运动矢量预测器候选。第三运动矢量可以包括不同参考帧和相同参考图片列表，并且第四运动矢量可以包括不同参考帧和不同参考图片列表。视频解码方法可以进一步包括：通过连续确定来确定第一运动矢量或第二运动矢量是否存在于第二空间候选预测组中，以及将通过连续确定所得到的第一运动矢量或第二运动矢量设置为运动矢量预测器候选。第二空间候选预测组可以包括第一上块、第二上块和第三上块。视频解码方法可以进一步包括基于关于是否进行缩放的信息，来确定对从第一空间候选预测组所得到的c运动矢量预测器候选是否执行缩放。视频解码方法可以进一步包括通过连续确定来确定第三运动矢量或第四运动矢量是否存在于第二空间候选预测组中，以及通过缩放由连续确定所得到的第三运动矢量或第四运动矢量以及更改关于是否进行缩放的信息，设置为运动矢量预测器候选。视频解码方法可以进一步包括：当运动矢量存在时，包括运动矢量预测器候选列表中的时间候选预测单元的运动矢量作为运动矢量预测器候选。视频解码方法可以进一步包括：确定相同运动矢量预测器候选是否存在于从第一空间候选预测组、第二空间候选预测组和时间候选预测单元中的至少一个所得到的运动矢量预测器候选中，以及当相同运动矢量预测器候选存在时，去除除了具有最高优先权的运动矢量预测器候选之外的相同运动矢量预测器候选。视频解码方法可以进一步包括：当运动矢量预测器候选列表包括预先设置数目或更少的运动矢量预测器候选以及不包括与要被添加到运动矢量预测器候选列表的额外运动矢量预测器候选相同的矢量时，将额外运动矢量预测器候选添加到运动矢量预测器候选列表。

如上所述，根据本发明的示例性实施例的设置运动矢量列表的方法及使用其的装置，限制扫描候选预测运动矢量的缩放次数，从而减少涉及编码/解码的时间和降低复杂度。

附图说明

图1是示出根据本发明的示例性实施例的视频编码装置的框图。

图2是示出根据本发明的示例性实施例的视频解码装置的框图。

图3示出用于产生根据本发明的示例性实施例的运动矢量预测器的时间候选预测单元和空间候选预测单元。

图4是示出得到根据本发明的示例性实施例的运动矢量预测器的方法的流程图。

图5示出通过当前预测单元的运动矢量和空间候选预测单元的运动矢量之间的关系将空间候选预测单元的运动矢量分类的方法。

图6是示出根据本发明的示例性实施例的得到空间候选预测组可用性信息和时间候选预测单元可用性信息的方法的流程图。

图7是示出根据示例性实施例的从第一空间候选预测组得到运动矢量预测器候选的方法的流程图。

图8是示出根据示例性实施例的从第二空间候选预测组得到运动矢量预测器候选（第一运动矢量和第二运动矢量）的方法的流程图。

图9是示出根据示例性实施例的从第二空间候选预测组得到运动矢量预测器候选（第三运动矢量和第四运动矢量）的方法的流程图。

图10是示出根据另一示例性实施例的从第二空间候选预测组得到运动矢量预测器候选（第三运动矢量和第四运动矢量）的方法的流程图。

图11是示出根据本发明的示例性实施例的得到时间候选预测组的运动矢量预测器候选的方法的流程图。

具体实施方式

可以对本发明进行各种改变和修改并且可以参考不同示例性实施例而示出，其某些将被描述并且在这些附图中示出。然而，这些实施例旨在不限制本发明，而应被理解为包含属于本发明的精神和技术范围内的所有修改、等同物和替换。整个附图中的相同附图标记表示相同元件。

虽然术语第一、第二等可以用于描述各种元件，但是这些元件应该不受限于这些术语。使用这些术语仅用于区分一个元件和另一元件。例如，在不脱离本发明的教导的情形下，可以将第一元件称为第二元件，同样也可以将第二元件称为第一元件。术语“和/或”包括多个相关联列出的术语的任何和所有组合。

应该理解的是，当元件被称为被“连接至”或“耦合至”另一元件时，该元件可以被直接连接或耦合至另一元件或中间元件。反之，当元件被称为被“直接连接至”或“直接耦合至”另一元件时，不存在中间元件。

本申请中使用的术语仅为了描述特定实施例，而非旨在限制本发明。如本申请中所使用，单数形式“一（a）”“一（an）”和“该（the）”旨在也包括复数形式，除非上下文清楚地说明。将进一步理解的是，当这些术语“包括”和/或“具有”在该说明书中使用时，指定阐明的特征、整数、步骤、操作、元件和/或组件存在，但是不排除一个或多个其他特征、整数、步骤、操作、元件和/或其组的存在或添加。

在下文，将参考附图详细描述本发明的示例性实施例。整个附图中相同附图标记表示相同元件，因此相同元件的多余描述将在本申请中省略。

图1是示出根据本发明的示例性实施例的视频编码装置的框图。

参考图1，视频编码装置100包括图片分割模块105、预测模块110、变换模块115、量化模块120、重排模块125、熵编码模块130、去量化模块135、逆变换模块140、滤波器145和存储器150。

虽然独立地示出图1中所示出的元件以便代表视频编码装置的不同特色功能，这种配置不指示每个元件由单独硬件组成或软件组成来构成。即，为了描述方便将这些元件单独排列，其中可以将至少两个元件组合成单一元件，或者可以将单一元件分割成多个元件以执行这些功能。应该注意的是，在不脱离本发明的精神的情形下，其中多个元件被集成为一个组合的元件和/或一个元件被分割成多个单独元件的实施例包含在本发明的范围内。

一些元件对本发明的实质性功能并非必不可少，并且是用于仅提高性能的可选组成。除了用于仅提供形成的这些组成之外，本发明可以通过仅包括本发明的实施例必不可少的组成来实施本发明。仅包括除了用于仅提高性能的可选组成之外的本质组成的结构属于本发明的范围。

图片分割模块105可以将输入图片分割成至少一个处理单元。本文中，处理单元可以是预测单元（PU）、变换单元（TU）或编译单元（CU）。图片分割模块105可以将一个图片分割成编译单元、预测单元和变换单元的多个组合，并且基于预定标准（例如代价函数）选择编译单元、预测单元和变换单元的一个组合，从而编码该图片。

例如，可以将一个图片分割成多个编译单元。诸如四叉树结构的递归树结构可以用于将图片分割成编译单元。可以是图片的编译单元或者将最大尺寸作为根的编译单元，被分割成具有与被分割编译单元一样多的子节点的子编译单元。其根据预定限制不再被分割的编译单元是叶节点。即，假定仅可以将编译单元分割成象限，单一编译单元可以被分割成至多四个不同编译单元。

在本发明的实施例中，编译单元可以用于不仅涉及编码的单元也涉及解码的单元。

可以将预测单元分割成编译单元中具有相同尺寸的至少一个方形或矩形，或者可以被分割成以便编译单元中的被分割预测单元之一与另一预测单元不同。

当用于产生预测单元以经受内预测的编译单元不是最小编译单元时，编译单元可以经受内预测，而不是被分割成多个预测单元（N×N）。

预测模块110可以包括执行间预测的间预测模块和执行内预测的内预测模块。预测模块110可以确定对预测单元应该是执行间预测或内预测中的哪个，并且可以确定被确定的预测方法的具体信息（例如内预测模式、运动矢量和参考图片）。此处，对其执行预测的处理单元可以不同于针对其确定预测方法和具体信息的处理单元。例如，针对每个预测单元可以确定预测方法和预测模式，而针对每个变换单元可以执行预测。在生成的预测块和原始块之间的残留值（残留块）可以被输入到变换模块115。此外，用于预测的预测模式信息、运动矢量信息等与残留值一起可以被熵编码模块130编码，并且被传输到解码装置。当使用特定编码模式时，可以将原始块编码和传输到解码装置，而非通过预测模块110产生预测块。

间预测模块基于关于当前图片中的先前图片和后续图片中的至少一个图片的信息，可以来预测预测单元。间预测模块可以包括参考图片插值模块、运动预测模块和运动补偿模块。

参考图片插值模块可以提供有来自存储器150的参考图片信息，并且生成少于来自参考图片的整数像素的像素信息。在亮度像素的情形下，具有不同滤波器系数的基于DCT8-抽头插值滤波器可以被用于以1/4像素为单位生成少于整数像素的像素信息。在色度像素的情形下，具有不同滤波器系数的基于DCT4-抽头插值滤波器可以用于以1/8像素为单位生成少于整数像素的像素值。

运动预测模块基于通过参考图片插值模块所插值的参考图片，可以执行运动预测。诸如基于全搜索的块匹配算法（FBMA）、三步式搜索（TSS）算法和新三步式搜索（NTS）算法的各种方法，可以用于计算运动矢量。运动矢量具有基于被插值的像素的以1/2或1/4像素为单位的运动矢量值。运动预测模块使用不同运动预测方法可以预测当前预测单元。诸如跳过、合并和高级运动矢量预测（AMVP）的各种方法，可以被用作运动预测方法。

将在下文描述根据本发明的实施例使用AMVP在执行间预测中构造运动矢量预测器候选列表的方法。

内预测模块基于作为当前图片中的像素信息的当前块周围的参考像素信息，可以产生预测单元。在当前预测单元周围的块是已经受间预测的块并且参考像素是已经受间预测的像素时，包括在已经受间预测的块中的参考像素，可以取代关于已经受内预测的块的参考像素信息。即，当参考像素不可用时，关于不可用参考像素的信息可以取代可用参考像素的至少一个参考像素。

内预测的预测模式包括指示性预测模式，其中根据预测方向使用参考像素信息；和非指示性预测模式，其中在执行预测中不使用指示信息。用于预测亮度信息的模式和用于预测色度信息的模式可以彼此不同。用于获得亮度信息的内预测模式信息或被预测的亮度信号信息可以用于预测色度信息。

当在执行内预测中预测单元和变换单元具有相同尺寸时，基于预测单元的左像素、左上像素和上像素可以对预测单元执行内预测。另一方面，当在执行内预测中预测单元和变换单元具有不同尺寸时，基于变换单元使用参考像素，可以执行内预测。使用N×N分割的内预测可以仅用于最小的编译单元。

在内预测方法中，根据产生预测块的预测模式，可以将自适应帧内平滑（AIS）滤波器应用到参考像素。不同类型的AIS滤波器可以被应用到参考像素。在内预测方法中，从位于当前预测单元周围的预测单元的内预测模式，可以预测当前预测单元的内预测模式。在使用从相邻预测单元所预测的模式信息预测当前预测单元的预测模式中，在当前预测单元和相邻预测单元具有相同内预测模式时，使用预定标志信息可以传输指示当前预测单元和相邻预测单元具有相同预测模式的信息。如果当前预测单元和相邻预测单元具有不同预测模式，则通过熵编码可以编码关于当前块的预测模式的信息。

基于通过预测模块110产生的预测单元，可以产生包括残留信息的参考块，该残留信息是被预测的预测单元和预测单元和原始块之间的差。可以将被生成的残留块输入到变换模块115。变换模块115使用诸如离散余弦变换（DCT）或离散正弦变换（DST）的变换方法，可以变换包括由预测模块110生成的预测单元的残留信息的残留块和原始块。基于用于产生残留块的预测单元的内预测模式信息，在DCT和DST中可以确定用于变换残留块的变换方法。

量化模块120量化通过变换模块115被变换成频域的值。量化系数可以根据块或图片的重要性而更改。可以将从量化模块120输出的值供应到去量化模块135和重排模块125。

相对于被量化的残留值，重排模块125可以重排系数。

重排模块125通过系数扫描可以将二维（2D）块形式的系数更改成一维（1D）矢量的形式。例如，重排模块125通过使用Z字形扫描从DC系数扫描至高频域的系数，可以将以D块的形式的系数更改成以1D矢量形式的系数。根据变换单元的尺寸和内预测模式，可以使用列方向中的2D块形式的扫描系数的垂直扫描和行方向中的2D块形式的扫描系数的水平扫描，而不是Z字形扫描。即，基于Z字形扫描、垂直扫描和水平扫描的变换单元的尺寸和内预测模式，可以选择所使用的扫描方法。

熵编码模块130基于通过重排模块125所获得的这些值，可以执行熵编码。诸如指数Golomb、上下文自适应可变长度编码（CAVLC）和上下文自适应二进制算数编码（CABAC）的各种编码方法可以用于熵编码。

熵编码模块130可以编码各种信息，诸如关于编译单元的残留系数信息和块类型信息、预测模式信息、分割单元信息、预测单元信息、变换单元信息、运动矢量信息、参考帧信息、来自重排模块125和预测模块110的块插值信息和滤波信息。

熵编码模块130可以熵编码从重排模块125输入的编译单元的系数。

熵编码模块130可以存储诸如可变长度编码（VLC）表的用于执行熵编码的表，并且使用该VLC表执行熵编码。在熵编码中，使用用于包括在该表中的一些码字的计数器的方法或直接交换方法可以用于更改信息的码字至码数的分配。例如，在将码数和码字映射的表中，在被分配短比特的码字的多个更高码数中，可以适应性地更改映射码字和码数的表的映射顺序，以便使用计数器将短长度码字分配给具有额外码数的最高数目的发生次数的码数。当该计数器进行的多次计数次数是预设阈值时，记录在该计数器中的计数次数的数目可以划分成一半，接着重新计数。

使用直接交换方法，在与码数相对应的信息发生时，经由与权限更高的码数转换位置的方法，通过减少分配给码数的比特数，未被计算的表中的码数可以经受熵编码。

去量化模块135和逆变换模块140逆量化通过量化模块120而量化的值，并且逆变换通过变换模块115所变换的值。通过去量化模块135和逆变换模块140所生成的残留值可以被添加到预测单元，预测单元通过预测模块110的运动估计模块、运动补偿模块、和内预测模块被预测，从而生成重建块。

滤波器模块145可以包括解块滤波器、偏移校正模块、适应性回路滤波器（ALF）中的至少一个。

解块滤波器145可以去除在重建图片中的块之间的边缘上生成的块失真。在包括在该块的多行或列的像素的基础上，可以确定是否将解块滤波器应用到当前块。当将解块滤波器应用到块时，根据所需要的解块滤波强度，可以应用强滤波器或弱滤波器。当在应用解块滤波器中执行水平滤波和垂直滤波时，可以并行地执行水平滤波和垂直滤波。

偏移校正模块通过像素可以从原始图片校正解块图片的偏移。将图片的像素分割成预定数目的区域、确定将经受偏移校正的区域、以及将偏移校正应用到被确定的区域的方法或者考虑关于每个像素的边缘信息应用偏移校正的方法，可以用于对特定图片执行偏移校正。

基于被滤波的重建图片和原始图片的比较结构，ALF可以执行滤波。包括在图片中的像素可以被分割成预定组，可以确定将被应用到每个组的滤波器，并且针对每个组可以执行差分滤波。关于是否应用ALF的信息可以通过每个编译单元（CU）被传输，并且将被应用到每个块的ALF的尺寸和系数可以变化。ALF可以具有各种类型，并且包括在相对应滤波器中的多个系数可以变化。关于ALF的与滤波相关的信息，诸如滤波器系数信息、ALF ON/OFF信息、和滤波器类型信息可以在比特流的预定参数集中被包括和传输。

存储器150可以存储从滤波器模块145输出的重建块或图片，并且当执行间预测时，可以将被存储的重建块或图片供应到预测模块110。

图2是示出根据本发明的示例性实施例的视频解码装置的框图。

参考图2，视频解码装置200可以包括熵解码模块210、重排模块215、去量化模块220、逆变换模块225、预测模块230、滤波器模块235和存储器240。

当从视频编码装置输入视频比特流时，通过视频编码装置根据视频编码处理的逆处理，可以解码输入比特流。

熵解码模块210通过视频编码装置的熵编码模块，根据熵编码处理的逆处理可以执行熵解码。例如，作为用于视频编码装置中的熵编码的相同VLC表，可以用于执行熵解码。可以将在熵解码模块210中解码的信息中的用于生成预测块的信息提供到预测模块230，并且可以将经由熵解码模块熵解码所获得的残留值输入到重排模块215。

如熵编码模块，熵解码模块210使用计数器或直接交换方法也可以改变码字分配表，并且基于被更改的码字分配表进行熵解码。

熵解码模块210可以解码与通过编码装置所执行的内预测和间预测相关联的信息。如上所述，当视频编码装置在执行内预测和间预测时具有预定限制时，熵解码模块基于这些限制可以执行熵解码，以获得关于当前块的内预测和间预测的信息。

熵编码解码模块210根据将参考图3至图8所描述的示例性实施例，基于解码帧内编码模式的方法，使用预定二进制代码可以解码关于用于当前预测单元的内预测模式的信息。

重排模块215基于编码模块的重排方法，对通过熵解码模块210所熵解码的比特流可以执行重排。重排模块215可以将以1D矢量形式所表达的系数重新构造和重排成2D块的系数。重排模块215可以供应有与通过编码模块所执行的系数扫描相关联的信息，并且基于其中通过编码模块执行扫描的扫描顺序，使用逆扫描这些系数的方法可以执行重排。

去量化模块220基于从编码装置和块的重排的系数所供应的量化参数，可以执行去量化。

逆变换模块225对已经受通过变换模块所执行的DCT和DST的、通过视频编码装置所执行的量化结果，可以执行逆DCT和逆DST。基于通过视频编码装置所确定的变换单元可以执行逆变换。视频编码装置的变换模块根据诸如预测方法、当前块的尺寸和预测方向的多个信息元素可以选择性地执行DCT和DST，并且视频解码装置的逆变换模块225基于关于由视频编码装置的变换模块所执行的变换的信息，可以执行逆变换。

通过编译单元而不是变换单元可以执行变换。

预测模块230基于从熵解码模块210所供应的预测块生成信息和关于从存储器240供应的先前解码的块或图片的信息，可以生成预测块。

与如上所述的视频编码装置的操作相似，当预测单元和变换单元在执行内预测时具有相同尺寸时，基于预测单元的左像素、左上像素和上像素可以执行关于预测单元的内预测。另一方面，当预测单元和变换单元在执行内预测时具有不同尺寸时，基于变换单元使用参考像素可以执行内预测。使用N×N分割的内预测可以仅用于最小编译单元。

预测模块230包括预测单元确定模块、间预测模块和内预测模块。预测单元确定模块可以接收各种信息，诸如从熵解码模块输入的预定单元信息、关于内预测方法的预测模式信息和关于间预测方法的运动预测相关信息，可以确定在当前编译单元中的预测单元，并且可以确定对预测单元执行间预测和内预测的哪一个。间预测模块使用从视频编码装置所供应的当前预测单元的间预测所必需的信息，基于包括在含有当前预测单元的当前图片的先前图片和后续图片中的至少一个图片中的信息，可以关于当前预测单元执行间预测。

为了执行间预测，基于编译单元可以确定用于包括在编译单元中的预测单元的运动预测方法是否是跳跃模式、合并模式或AMVP模式。

在下文，将描述根据本发明的示例性实施例使用AMVP在执行内预测中构造运动矢量预测器候选列表的方法。

内预测模块基于当前图片中的像素信息可以生成预测块。当预测单元是通过内预测所获得的预测单元时，基于关于从视频编码装置所供应的预测单元的内预测模式信息可以执行内预测。内预测模块可以包括AIS滤波器、参考像素插值模块和DC滤波器。AIS滤波器对当前块的参考像素可以执行滤波，并且根据当前预测单元的预测模式可以确定是否应用滤波器。使用预测单元的预测模式和关于从视频编码装置供应的AIS滤波器的信息，可以对当前块的参考像素执行AIS滤波。在当前块的预测模式是不涉及AIS滤波的模式时，可以不应用AIS滤波器。

当预测单元的预测模式是基于通过插值参考像素所获得的像素值执行内预测的预测模式时，参考像素插值模块通过插值参考像素，可以生成以小于整数的像素为单位的参考像素。在当前预测单元的预测模式是生成预测块而不插值参考像素的预测模式时，不可以插值参考值。在当前块的预测模式是DC模式时，DC滤波器通过滤波可以生成预测块。

可以将重建块或图片供应到滤波器模块235。滤波器模块235包括解块滤波器、偏移校正模块和ALF。

可以从视频编码装置供应关于解块滤波器是否应用到相对应块或图片的信息和关于当解块滤波器被使用时强滤波器和弱滤波器的哪一个被应用的信息。视频解码装置的解块滤波器可以供应有来自视频编码装置的关于解块滤波器的信息，并且对视频解码装置中的相对应块可以执行解块滤波。与视频编码装置相似，首先执行垂直解块滤波和水平解块滤波，其中对重叠区可以执行垂直解块滤波和水平解块滤波中的至少一个。针对其中垂直解块滤波和水平解块滤波重叠的区域，可以执行不是先前执行的垂直解块滤波或者水平解块滤波。该解块滤波处理可以进行解块滤波的并行处理。

偏移校正模块基于偏移校正类型和编码中应用至图片的偏移值信息，可以对重新构造的图片执行偏移校正。

ALF基于经由滤波所获得的重建图片和原始图片之间的比较结果可以执行滤波。基于关于是否应用ALF的信息和从编码装置供应的ALF系数信息，可以将ALF应用到编译单元。ALF信息可以在特定参数集中被包括和供应。

存储器240可以存储用作参考图片或参考块的重建图片或块，并且可以将重建图片供应至输出模块。

如上所述，在本发明的实施例中，术语“编译单元”可以用作编码单元，并且也可以用作解码单元。

通过上文参考图1和图2所描述的视频编码装置和视频解码装置的组件，可以执行将参考下文本发明的实施例提及的视频编码方法和视频解码方法。这些组件可以不仅包括硬件组成而且也包括通过算法可以执行的软件处理单元。

图3示出根据本发明的示例性实施例的用于生成运动矢量预测器的时间候选预测单元和空间候选预测单元。

布置在当前预测单元的左上的像素的位置被定义为（xP,yP），当前预测单元的宽度被定义为变量nPSW，并且其高度被定义为变量nPSH。代表空间候选预测单元的变量MinPuSize是可用于预测单元的预测单元的最小尺寸。

在下文实施例中，关于相邻当前预测单元的空间预测单元，包括位于（xP-1,yP+nPSH）的像素的块被定义为第一左块300，并且包括位于（xP-1,yP+nPSH-MinPuSize）的像素的块定义为第二左块310。同时，包括位于（xP+nPSW,yP-1）的像素的块被定义为第一上块320，包括位于（xP+nPSW-MinPuSize,yP-1）的像素的块定义为第二上块330，以及包括位于（xP-MinPuSize,yP-1）的像素的块被定义为第三上块340。

空间候选预测单元可以包括第一左块300、第二左块310、第一上块320和第二上块330和第三上块340。包括第一左块300和第二左块310的组被定义为第一空间候选预测组，并且包括第一上块320、第二上块330和第三上块340的组被定义为第二空间候选预测组。含有包括在第一空间候选预测组中的预测单元和包括在第二空间候选预测组中的预测单元的项目可以被表示为空间候选预测单元。

时间候选预测单元350可以是基于包括当前预测单元的图片中的像素位置（xP,yP）含有位于当前预测单元的共同位置图片的（xP+nPSW,yP+nPSH）的像素的预测单元，或者当包括位于（xP+nPSW,yP+nPSH）像素的预测单元不可用时可以是包括位于（xP+nPSW/2-1,yP+nPSH/2-1）的像素的预测单元。

虽然图3示出空间候选预测单元和时间候选预测单元的随机位置和任意数目，但是空间候选预测单元和时间候选预测单元的位置和数目可以在本发明的范围内变化，并且预测单元和在构成运动矢量预测器候选列表中被优先扫描的候选预测组的位置也可以更改。即，根据下文实施例，在不脱离本发明的精神的情形下，在构造运动矢量预测器候选列表中使用的预测单元的位置、数目、扫描顺序和候选预测组可以更改。

图4是示出根据本发明的示例性实施例的得到运动矢量预测器的方法的流程图。

参考图4，当存在第一空间候选预测组可用性信息时，从第一空间候选预测组可以得到运动矢量预测器候选（S400）。

如上所述，第一空间候选预测组可以包括第一左块和第二左块。第一空间候选预测组可用性信息可以用于从第一空间候选预测组得到运动矢量预测器。第一空间候选预测组可用性信息基于预定比特信息，可以代表关于包括在第一空间候选预测组中的块的运动矢量中的至少一个运动矢量是否被包括在当前预测单元的运动矢量预测器候选列表中作为可用运动矢量预测器候选的信息。将在下文示例性实施例中描述设置第一空间候选预测组可用性信息的方法和得到运动矢量预测器候选的方法。

当第二空间候选预测组可用性信息存在时，从第二空间候选预测组可以得到运动矢量预测器候选（S410）。

如上所述，第二空间候选预测组可以包括第一上块、第二上块和第三上块。第二空间候选预测组可用性信息可以用于从第二空间候选预测组得到运动矢量预测器。与第一空间候选预测组可用性信息相似，第二空间候选预测组可用性信息基于预定的比特信息，可以代表关于第二空间候选预测组中含有的块的运动矢量中的至少一个运动矢量是否被包括在当前预测单元的运动矢量预测器候选列表中作为运动矢量预测器候选的信息。将在下文示例性实施例中，描述设置第二空间候选预测组可用性信息的方法和得到运动矢量预测器候选的方法。

当时间候选预测单元可用性信息存在时，从时间候选预测单元可以得到运动矢量预测器候选（S420）。

时间候选预测单元可用性信息基于预定比特信息，可以代表关于时间候选预测单元的运动矢量是否被包括在运动矢量预测器候选列表中作为运动矢量预测器候选的信息。将在下文示例性实施例中详细描述设置时间候选预测单元可用性信息的方法和得到运动矢量预测器候选的方法。

运动矢量预测器候选列表可以包括在S400至S420得到的运动矢量，即，从第一空间候选预测组、第二空间候选预测组和时间候选预测单元中的至少一个得到的运动矢量预测器候选。

当运动矢量预测器候选列表包括相同运动矢量预测器候选时，从运动矢量预测器候选列表中去除除了具有最高优先权的运动矢量预测器候选的相同运动矢量预测器候选。

仅在得到运动矢量预测器候选的操作S400至S420中所得到的运动矢量预测器候选中的不同运动矢量预测器候选，通过在S430中确定运动矢量预测器候选的相同的操作，可以被包括在运动矢量预测器候选列表中。

当没有运动矢量预测器候选存在于运动矢量预测器候选列表中时，将零矢量额外地插入运动矢量预测器列表中（S440）。

当在得到运动矢量预测器候选的操作S400至S420中没有得到运动矢量预测器候选时，在运动矢量预测器候选列表中可以不存在运动矢量预测器候选。在该情形下，零矢量可以被包括在运动矢量预测器候选列表中。在插入额外的运动矢量预测器候选的操作S470中，以整体的方式，可以执行在运动矢量预测器候选列表中包括零矢量的操作，在该情形下该操作不能被执行。

确定包括在当前运动矢量预测器候选列表中的运动矢量预测器候选的数目是否大于或等于运动矢量预测器候选列表可以包括的运动矢量预测器候选的最大数目（S450）。

运动矢量预测器候选列表可以包括的运动矢量预测器候选的数目不限于预定值。例如，当运动矢量预测器候选的最大数目限于2时，如果通过S400至S440得到超过运动矢量预测器的最大数目的3个运动矢量预测器候选，则仅仅具有更高优先权的2个运动矢量预测器候选被包括在运动矢量预测器候选列表中，而另一个运动矢量预测器候选可以从运动矢量预测器候选列表中排除。

当包括在当前运动矢量预测器候选列表中的运动矢量预测器候选的数目大于或等于运动矢量预测器候选列表可以包括的最大数目时，仅与包括在运动矢量预测器候选列表中的运动矢量预测器候选中的运动矢量预测器候选的最大数目相同的运动矢量预测器候选，被包括在运动矢量预测器候选列表中（S460）。

运动矢量预测器候选的最大数目以更高优先权的顺序可以包括在运动矢量预测器候选列表中，并且从运动矢量预测器候选列表中可以排除剩余运动矢量预测器候选。

当包括在当前运动矢量预测器候选列表中的运动矢量预测器候选的数目小于运动矢量预测器候选的最大数目时，额外的运动矢量预测器候选被包括在运动矢量预测器候选列表中（S470）。

当运动矢量预测器候选的数目小于运动矢量预测器候选列表可以包括的运动矢量预测器候选的最大数目时，额外的运动矢量预测器候选可以被包括在运动矢量预测器候选列表中，以构造运动矢量预测器候选列表。例如，当包括在当前运动矢量预测器候选列表中的运动矢量预测器候选不是零矢量时，零矢量可以被包括在运动矢量预测器候选列表中作为额外的运动矢量预测器候选。额外的运动矢量预测器候选可以是在运动矢量预测器候选列表中已经存在的矢量或比例值的组合，取代零矢量。

基于关于运动矢量预测器候选的索引信息，可以确定运动矢量预测器或当前预测单元(S480)。

关于运动矢量预测器候选的索引信息可以代表，在通过S400至S470得到的运动矢量预测器候选列表所包含的运动矢量预测器候选中，哪个运动矢量预测器候选被用作当前预测单元的运动矢量预测器。通过添加基于关于运动矢量预测器候选的索引信息和作为当前预测单元的原始运动矢量的值和运动矢量预测器的值之间的差的差分运动矢量信息所得到的当前预测单元的运动矢量预测器，可以得到关于当前预测单元的运动矢量的信息。

图5示出通过当前预测单元的运动矢量和空间候选预测单元的运动矢量之间的关系将空间候选预测单元的运动矢量分类的方法。

参考图5，从与当前预测单元的参考帧和参考图片列表相同参考帧和相同参考图片列表得到的空间候选预测单元的运动矢量，被定义为第一运动矢量500。参考图5，将当前预测单元550的参考图片定义为j图片并且包括j图片的参考图片列表定义为L0列表，通过空间候选预测单元570的矢量500所指示的参考图片是j图片，并且包括j图片的参考图片列表是L0列表，并且因此空间候选预测单元570的运动矢量和当前预测单元的运动矢量具有相同参考图片和相同参考图片列表。同样地，从与当前预测单元的参考帧和列表相同的参考帧和相同列表得到的运动矢量，被定义为第一运动矢量500。

具有与当前预测单元550的参考帧相同的参考帧但是从与当前预测单元550的参考图片列表不同的参考图片列表得到的空间候选预测单元570的运动矢量，被定义为第二运动矢量510。将当前预测单元550的参考图片定义为j图片并且将包括j图片的参考图片列表定义为L0列表，通过空间候选预测单元570的矢量所指示的参考图片是j图片，并且包括j图片的参考图片列表是L1列表，并且因此空间候选预测单元570的运动矢量510和当前预测单元的运动矢量具有相同参考图片但是具有不同参考图片列表。同样地，具有与当前预测单元的参考帧相同的参考帧但是从与当前预测单元的列表不同的列表得到的运动矢量，被定义为第二运动矢量510。

具有与当前预测单元的参考帧不同的参考帧但是从与当前预测单元的参考图片列表相同的参考图片列表中得到的空间候选预测单元的运动矢量，被定义为第三运动矢量520。将当前预测单元550的参考图片定义为j图片并且将包括j图片的参考图片列表定义为L0列表，通过空间候选预测单元570的矢量520所指示的参考图片是i图片，并且包括i图片的参考图片列表是L0列表，并且因此空间候选预测单元的运动矢量和当前预测单元的运动矢量具有不同参考图片，但是具有相同参考图片列表。同样地，具有与当前预测单元550的参考帧不同的参考帧但是从与当前预测单元550的列表相同的列表中得到的运动矢量，被定义为第三运动矢量520。由于第三运动矢量520具有与当前预测单元的参考图片不同的参考图片，所以当空间候选预测单元的运动矢量被使用时，基于将被包括在运动矢量预测器候选列表中的当前预测单元的参考图片，可以缩放第三运动矢量520。

从与当前预测单元550的参考帧和参考图片列表不同的参考帧和不同参考图片列表得到的空间候选预测单元570的运动矢量，被定义为第四运动矢量530。将当前预测单元550的参考图片定义为j图片并且将包括j图片的参考图片列表定义为L0列表，通过空间候选预测单元570的矢量530所指示的参考图片是m图片，并且包括m图片的参考图片列表是L1列表，因此空间候选预测单元的运动矢量和当前预测单元的运动矢量具有不同参考图片和不同参考图片列表。同样地，从与当前预测单元的参考帧和参考图片列表不同的参考帧和不同参考图片列表得到的运动矢量，被定义为第四运动矢量530。由于第四运动矢量530也具有与当前预测单元不同的参考图片，则当空间候选预测单元的运动矢量被使用时，基于将包括在运动矢量预测器候选列表中的当前预测单元的参考图片，可以缩放第四运动矢量530。

如上所述，基于当前预测单元的参考帧和参考图片列表，可以将空间候选预测单元的运动矢量分类成第一至第四运动矢量。将空间候选预测单元的运动矢量分类成第一至第四运动矢量的方法被使用，以确定空间候选预测单元的运动矢量的哪一个被优先地使用为运动矢量预测器候选，将对其进行描述。

图6是示出根据本发明的示例性实施例的得到空间优先预测组可用性信息和时间候选预测单元可用性信息的方法的流程图。

图6示出得到空间候选预测组可用性信息的方法和得到参考图4的S400至S420在上文所描述的时间候选预测单元可用性信息的方法。

图6是示意地示出得到可用性信息和运动矢量预测器候选的方法的流程图。

参考图6，从第一左块至第二左块按顺序连续地确定第一运动矢量和第二运动矢量的存在（S600）。

在操作S600中，确定第一运动矢量是否存在于第一左块中，并且当没有第一运动矢量存在于第一左块时，确定第二运动矢量是否存在于第一左块中。

随后，确定第一运动矢量是否存在于第二左块中，并且当第一运动矢量没有存在于第二左块时，确定第二运动矢量是否存在于第二左块中。

作为S600中的连续确定的结果，当运动矢量满足条件存在时，后续确定程序可以被省略，并且运动矢量可以被包括在运动矢量预测器候选列表中作为运动矢量预测器候选。此外，可以将第一空间候选预测组可用性信息设置成1，以指示运动矢量预测器候选在第一空间候选预测组中存在。1是用于指示运动矢量预测器候选是否存在的随机二进制数，其可以由另一个二进制代码取代。在本实施例中，可以任意选择代表预定信息的二进制数1和0，其通过由可选方法生成的另一二进制代码或代码取代。

从第一左块至第二左块，按顺序连续地确定第三运动矢量和第四运动矢量的存在（S610）。

当通过S600未将可用性信息设置成1时，即当作为从第一左块至第二左块按顺序连续确定第一运动矢量和第二运动矢量是否存在的结果未找到满足这些条件的矢量时，在S610中可以得到运动矢量预测器候选。

即，在S610中，确定第三运动矢量是否存在于第一左块中，并且当第三运动矢量没有存在于第一左块中时，确定第四运动矢量是否存在于第一左块中。

随后，确定第三运动矢量是否存在于第二左块中，并且当第三运动矢量没有存在于第二左块中时，确定第四运动矢量是否存在于第二左块中。

当满足这些条件的运动矢量存在作为步骤S610中的连续确定的结果时，可以将第一空间候选预测组可用性信息设置成1，并且确定运动矢量是否存在的后续程序可以被省略。

如上所述，第三运动矢量和第四运动矢量指示与当前预测单元不同的参考图片，并且因此在缩放之后可以被包括在运动矢量预测器候选列表中。

当在S610中确定第三运动矢量和第四运动矢量在第一左块或第二左块中存在时，指示缩放是否被执行的信息（下文称为“缩放信息”）被设置成1，以示出对运动矢量预测器候选执行一次缩放。在根据本发明的示例性实施例的运动预测方法中，用于生成运动矢量预测器候选的缩放次数被限制。例如，当用于生成运动矢量预测器候选的缩放次数被限制成1时，代表缩放是否被执行的标志信息指示缩放被执行，以便冗余缩放不被进行。当缩放次数的数量被限制时，可以显著地减少得到运动矢量预测器候选的复杂性。

当满足这些条件的运动矢量存在作为在S610中连续确定的结果时，该运动矢量经由缩放可以包括在运动矢量预测器候选列表中，并且第一空间候选预测组可用性信息可以被设置成1。

基于通过S600和S610设置的第一空间候选预测组可用性信息，经由图4的S400，从第一空间候选预测组可以得到一个运动矢量预测器候选。

以第一上块、第二上块和第三上块的顺序，连续地确定第一运动矢量和第二运动矢量的存在（S620）。

在操作S620中，确定第一运动矢量是否存在于第一上块中，并且当没有第一运动矢量存在于第一上块中时，确定第二运动矢量是否存在于第一上块中。

随后，确定第一运动矢量是否存在于第二上块中，并且当没有第一运动矢量存在于第二上块中时，确定第二运动矢量是否存在于第二上块中。

接下来，确定第一运动矢量是否存在于第三上块中，并且当第一运动矢量没有存在于第三上块中时，确定第二运动矢量是否存在于第三上块中。

当满足这些条件的运动矢量存在作为S620中的连续确定的结果时，后续确定程序可以被省略。被得到的运动矢量可以包括在运动矢量预测器候选列表中，并且第二空间候选预测组可用性信息可以被设置成1，以指示运动矢量预测器候选在第一空间候选预测组中存在。

基于第一空间候选预测单元是否被缩放，以第一上块、第二上块和第三上块的顺序，连续确定第三运动矢量和第四运动矢量的存在（S630）。

当通过S620第二空间候选预测组可用性信息未被设置成1时，在S630可以得到运动矢量预测器候选。如上所述，如果在驱动来自第一空间候选预测组的运动矢量预测器候选中，缩放次数的数量被限制并且将缩放执行限定的缩放次数，则不进行操作S630。例如，当在S610中将缩放信息作为代表时，可以不执行操作S630。当缩放在S630中是可用的时，确定第三运动矢量在第一上块中是否存在，并且当第三运动矢量不在第一上块中存在时，在S630中确定第四运动矢量是否在第一上块中存在。

随后，确定第三运动矢量是否存在于第二上块中，并且当第三运动矢量不存在于第二上块中时，确定第四运动矢量是否存在于第二上块中。

接下来，确定第三运动矢量是否存在于第三上块中，并且当第三运动矢量不存在于第三上块中时，确定第四运动矢量是否存在于第三上块中。

如上所述，第三运动矢量和第四运动矢量指示与当前预测单元的参考图片不同的参考图片，并且因此在缩放之后可以包括在运动矢量预测器候选列表中。

当满足这些条件的运动矢量作为S630中连续确定的结果存在时，运动矢量可以包括在运动矢量预测器候选列表中，并且第二空间候选预测组可用性信息可以被设置成1。

基于通过S620和S630设置的第二空间候选预测组可用性信息，经由图4的S410，从第一空间候选预测组得到一个运动矢量预测器候选。

当经由S620和S630的被得到的运动矢量预测器候选与在S600和S610中从第一空间候选预测组得到的运动矢量预测器候选相同时，被得到的运动矢量预测器候选可以被确定为不可用。

例如，虽然在S620中第一运动矢量存在于第一上块中，但是如果第一上块的运动矢量与经由S600和S610得到的第一空间候选预测组的运动矢量预测器候选相同，则第一上块的运动矢量不能被选择作为运动矢量预测器候选。

可替选地，确定在S620和S630中得到的运动矢量预测器候选是否与经由S600和S610得到的第一空间候选预测组的运动矢量预测器候选相同的程序，不能在S620和S630中执行，但是在S640中从时间候选预测单元得到运动矢量之后，通过从运动矢量预测器候选列表，去除其包括在运动矢量预测器候选列表中的第一空间候选预测组的运动矢量预测器候选、第二空间候选预测组的运动矢量预测器候选和时间候选预测单元的运动矢量预测器候选中的相同运动矢量预测器候选来进行，将在下文对其进行描述。

确定运动矢量预测器候选是否存在于时间候选预测单元中（S640）。

包括时间候选预测单元的相同位置图片可以是基于预定标志信息的当前图片的参考图片列表1的第一图片或者当前图片的参考图片列表0的第一图片。使用两种参考图片列表的时间候选预测单元可以基于预定标志信息，仅将在一个列表中存在的优先运动矢量作为运动矢量预测器候选使用。当当前图片和用于该当前图片的参考图片之间的距离与包括时间候选预测单元的图片和用于时间候选预测单元的参考图片之间的距离不同时，针对从时间候选预测单元得到的运动矢量预测器候选可以执行缩放。

当从时间候选预测单元可以得到运动矢量预测器候选时，可以将时间候选预测单元可用性信息设置成1。

图7至图9是示出根据本发明的示例性实施例的构造运动矢量预测器候选列表的方法的流程图。

图7是根据示例性实施例示出从第一空间候选预测组得到运动矢量预测器候选的方法的流程图。

参考图7，确定第一运动矢量或第二运动矢量是否存在于第一左块中（S700）。

当第一运动矢量或第二运动矢量存在于第一左块中时，该矢量被包括在运动矢量预测器候选列表中作为运动矢量预测器候选，第一空间候选预测组可用性信息被设置成1（S705），并且确定第一运动矢量或第二运动矢量是否存在于第一上块中（S740）。

当第一运动矢量或第二运动矢量未在第一左块中存在时，确定第一运动矢量或第二运动矢量是否存在于第二左块中（S710）。

当第一运动矢量或第二运动矢量存在于第二左块中时，该矢量被包括在运动矢量预测器候选列表中作为运动矢量预测器候选，第一空间候选预测组可用性信息被设置成1（S705），并且确定第一运动矢量或第二运动矢量是否存在于第一上块中（S740）。

当第一运动矢量或第二运动矢量未存在于第二左块时，确定第三运动矢量或第四运动矢量是否存在于第一左块中（S720）。

当第三运动矢量或第四运动矢量存在于第一左块时，该矢量被缩放（缩放信息被表达为1）并且被包括在运动矢量预测器候选列表中作为运动矢量预测器候选，并且第一空间候选预测组可用性信息被设置成1（S725）。确定第一运动矢量或第二运动矢量是否存在于第一上块（S740）中。

当第三运动矢量或第四运动矢量未存在于第一左块时，确定第三运动矢量或第四运动矢量是否存在于第二左块（S730）中。

当第三运动矢量或第四运动矢量存在于第二左块时，该矢量被缩放（缩放信息被表达为1）并且被包括在运动矢量预测器候选列表中作为运动矢量预测器候选，并且第一空间候选预测组可用性信息被设置成1（S725）。确定第一运动矢量或第二运动矢量是否存在于第一上块（S740）中。

图8是示出根据示例性实施例的从第二空间候选预测组得到运动矢量预测器候选（第一运动矢量和第二运动矢量）的方法的流程图。

参考图8，确定第一运动矢量或第二运动矢量是否存在于第一上块中（S800）。

当第一运动矢量或第二运动矢量存在于第一上块中时，该矢量被包括在运动矢量预测器候选列表中，第二空间候选预测组可用性信息被设置成1（S815），并且确定时间候选预测单元的运动矢量预测器候选是否存在（图10的S1000）。

当第一运动矢量或第二运动矢量未存在于第一上块时，确定第一运动矢量或第二运动矢量是否存在于第二上块（S910）。

当第一运动矢量或第二运动矢量存在于第二上块中时，该矢量被包括在运动矢量预测器候选列表中，第二空间候选预测组可用性信息被设置成1（S915），并且确定时间候选预测单元的运动矢量预测器候选是否存在（图10的S1000）。

当第一运动矢量或第二运动矢量未存在于第二上块时，确定第一运动矢量或第二运动矢量是否存在于第三上块（S820）。

当第一运动矢量或第二运动矢量存在于第三上块时，该矢量被包括在运动矢量预测器候选列表中，第二空间候选预测组可用性信息被设置成1（S815），并且确定时间候选预测单元的运动矢量预测器候选是否存在（图10的S1000）。

图9是示出根据示例性实施例的从第二空间候选预测组得到运动矢量预测器候选（第三运动矢量和第四运动矢量）的方法的流程图。

参考图9，当第一运动矢量或第二运动矢量未存在于第三上块时，确定在第一空间候选预测组中是否执行缩放（S900）。当在第一空间候选预测组中执行缩放时，在没有从第二空间候选预测组得到额外的运动矢量预测器候选的情形下，确定时间候选预测单元的运动矢量预测器候选是否存在（S1000）。当在第一空间候选预测组中执行缩放时，确定在第一上块中是否存在第三运动矢量或第四运动矢量（S905）。

即，缩放次数的数量被限制，从而得到运动矢量预测器候选。

当第三运动矢量或第四运动矢量存在于第一上块中时，该矢量被缩放并且被包括在运动矢量预测器候选列表中，第二空间候选预测组可用性信息被设置成1（S915），并且确定时间候选预测单元的运动矢量预测器候选是否存在（图10的S1000）。

当第三运动矢量或第四运动矢量不存在于第一上块时，确定第三运动矢量或第四运动矢量是否存在于第二上块（S910）中。

当第三运动矢量或第四运动矢量存在于第二上块时，该矢量被缩放并且被包括在运动矢量预测器候选列表中，第二空间候选预测组可用性信息被设置成1（S915），并且确定时间候选预测单元的运动矢量预测器候选是否存在（图10的S1000）。

当第三运动矢量或第四运动矢量未存在于第二上块并且在第一空间候选预测组中未执行缩放（缩放信息被表达为0）时，确定第三运动矢量或第四运动矢量是否存在于第三上块（S920）。

当第三运动矢量或第四运动矢量存在于第三上块时，该矢量被缩放并且包括在运动矢量预测器候选列表中，第二空间候选预测组可用性信息被设置成1（S915），并且确定时间候选预测单元的运动矢量预测器候选是否存在（图10的S1000）。

图10是示出根据本发明的另一示例性实施例的从第二空间候选预测组得到运动矢量预测器候选的方法的流程图。

在图10中，与图9不一样，当从第一空间候选预测组未得到运动矢量预测器候选时，即使从第二空间候选预测组得到第一运动矢量或第二运动矢量作为运动矢量预测器候选，此外也确定第三运动矢量或第四运动矢量是否存在于第二空间候选预测组中并且存在的运动矢量是否可以用作运动矢量预测器候选。

即，当在图8中从第二空间候选预测组得到作为运动矢量预测器候选的第一运动矢量或第二运动矢量（S815）时，确定第一空间候选预测组可用性信息是否为1（S900-1）。

即，当从第二空间候选预测组得到作为运动矢量预测器候选的第一运动矢量或第二运动矢量并且第一空间候选预测组可用性信息被设置成1时，如果将运动矢量预测器候选未作为第一空间候选预测组可用性信息的结果从第一空间候选预测组得到时，执行额外的扫描以确定第三运动矢量或第四运动矢量是否在第二空间候选预测组中存在。为了进行扫描，可以将在S815设置的第二空间候选预测组可用性信息设置成0，直至在S905-1、S910-1和S920-1中扫描中得到满足这些条件的运动矢量。

当作为运动矢量预测器候选的第一运动矢量或第二运动矢量未从第二空间候选预测组得到时（图8的S820），在S905-1中确定第三运动矢量或第四运动矢量是否存在于第一上块中。

图11是示出根据本发明的示例性实施例的得到时间候选预测组的运动矢量预测器候选的方法的流程图。

参考图11，确定时间候选预测单元的运动矢量预测器候选是否存在（S1000）。

当时间候选预测单元的运动矢量预测器候选存在时，该矢量包括在运动矢量预测器候选列表中，并且时间候选预测单元可用性信息被设置成1（S1010）。

在时间候选预测单元的运动矢量预测器候选的情形下，基于包括当前时间候选预测单元的图片和时间候选预测单元涉及的参考图片之间的距离，是否进行缩放可以改变。

确定包括在运动矢量预测器候选列表中的运动矢量预测器候选中是否存在相同运动矢量预测器候选（S1020）。

当时间运动矢量预测器候选不存在并且运动矢量预测器候选在运动矢量预测器候选列表中不存在时，将零矢量添加到运动矢量预测器候选列表作为运动矢量预测器候选（S1040）。

当在包括在运动矢量预测器候选列表中的运动矢量预测器候选中存在相同运动矢量预测器候选时，将除了具有最高优先权的运动矢量预测器候选之外的相同矢量，从运动矢量预测器候选列表中去除（S1030）。

如果运动矢量预测器候选列表被配置成包括固定数目的运动矢量预测器候选，则可以额外地执行下列操作。

当运动矢量预测器候选列表包括预先设置数目或更少的运动矢量预测器候选并且包括非零矢量时，零矢量被添加到运动矢量预测器候选列表作为运动矢量预测器候选（S1050）。

如上所述，当从第二空间候选预测组得到运动矢量预测器候选时，在从图8和图9中示出的第二空间候选组得到的运动矢量预测器候选中，可以执行确定运动矢量预测器候选是否与从第一空间候选预测组得到的运动矢量预测器候选相同的过程。

描述了得到运动矢量预测器候选的处理的在图6至图10示出的操作，并不必须以与上文所提及的相同顺序来进行，但是能以平行方式来进行。在得到运动矢量预测器候选的处理中，其中缩放次数的数目被限制并且将被缩放的矢量优先经受扫描，第一空间候选预测单元的数目和位置、第二空间候选预测单元的数目和位置和时间候选预测单元的位置可以被更改和修正。此外，添加额外的矢量和限制运动矢量预测器候选的数目也可以被随机更改和修正。

通过图1和图2中示出的视频编码装置和视频解码装置的组件，可以执行上述视频编码方法和视频解码方法。

虽然已经示出和描述多个示例性实施例，但是本领域的技术人员应该明白的是，在不脱离本发明的原理和精神情形下，可以对这些示例性实施例进行修改，其范围在随附权利要求及其等同物中被限定。

Claims (12)

1.一种视频解码方法，包括：

通过连续确定来确定第一运动矢量或第二运动矢量是否存在于第一空间候选预测组中；以及

将通过所述连续确定所得到的第一运动矢量或第二运动矢量设置为运动矢量预测器候选。

2.根据权利要求1所述的视频解码方法，其中，所述第一空间候选预测组包括第一左块和第二左块。

3.根据权利要求1所述的视频解码方法，其中，所述第一运动矢量包括与当前预测单元的参考帧和参考图片列表相同的参考帧和相同的参考图片列表，以及所述第二运动矢量包括与所述当前预测单元的参考帧相同的参考帧和与所述当前预测单元的参考图片列表不同的参考图片列表。

4.根据权利要求1所述的视频解码方法，进一步包括：

通过连续确定来确定第三运动矢量或第四运动矢量是否存在于所述第一空间候选预测组中；以及

通过缩放由所述连续确定所得到的第三运动矢量或第四运动矢量以及更改关于是否进行缩放的信息，设置为运动矢量预测器候选。

5.根据权利要求4所述的视频解码方法，其中，所述第三运动矢量包括不同的参考帧和相同的参考图片列表，以及所述第四运动矢量包括不同的参考帧和不同的参考图片列表。

6.根据权利要求4所述的视频解码方法，进一步包括：

通过连续确定来确定第一运动矢量或第二运动矢量是否存在于第二空间候选预测组中；以及

将通过所述连续确定所得到的第一运动矢量或第二运动矢量设置为运动矢量预测器候选。

7.根据权利要求6所述的视频解码方法，其中，所述第二空间候选预测组包括第一上块、第二上块和第三上块。

8.根据权利要求6所述的视频解码方法，进一步包括：

基于所述关于是否进行缩放的信息，确定是否对从所述第一空间候选预测组得到的运动矢量预测器候选执行缩放。

9.根据权利要求8所述的视频解码方法，进一步包括：

通过连续确定来确定所述第三运动矢量或所述第四运动矢量是否存在于所述第二空间候选预测组中；以及

通过缩放由所述连续确定所得到的第三运动矢量或第四运动矢量以及更改关于是否进行缩放的信息，设置为运动矢量预测器候选。

10.根据权利要求9所述的视频解码方法，进一步包括：

当所述运动矢量存在时，包括作为运动矢量预测器候选的运动矢量预测器候选列表中的时间候选预测单元的运动矢量。

11.根据权利要求10所述的视频解码方法，进一步包括：

确定在从所述第一空间候选预测组、所述第二空间候选预测组和所述时间候选预测单元中的至少一个所得到的运动矢量预测器候选之中是否存在相同的运动矢量预测器候选，以及当所述相同运动矢量预测器候选存在时，将除了具有最高优先权的运动矢量预测器候选之外的相同运动矢量预测器候选去除。

12.根据权利要求11所述的视频解码方法，进一步包括：

当所述运动矢量预测器候选列表包括预先设置数目或更少的运动矢量预测器候选以及不包括与要被添加到所述运动矢量预测器候选列表中的额外运功矢量预测器候选相同的矢量时，将所述额外运动矢量预测器候选添加到所述运动矢量预测器候选列表。

Images