CN107948657B

CN107948657B - 选择运动矢量预测值的方法和使用其的设备

Info

Publication number: CN107948657B
Application number: CN201711159081.XA
Authority: CN
Inventors: 朴俊永; 朴胜煜; 林宰显; 金廷宣; 崔瑛喜; 全柄文; 全勇俊
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2011-03-21
Filing date: 2012-03-21
Publication date: 2021-05-04
Anticipated expiration: 2032-03-21
Also published as: WO2012128540A3; JP2017085637A; US9319709B2; CN107948658A; JP2020014254A; JP6073979B2; US10999598B2; JP6818842B2; SI3627839T1; ES2944310T3; CN107979758B; US20170111654A1; JP7293464B2; JP2023105064A; US9936221B2; KR20140022009A; KR101892165B1; EP2690870B1; HUE048403T2; FI3937497T3

Abstract

本发明涉及选择运动矢量预测值的方法和使用其的设备。本发明涉及一种用于选择运动矢量预测值的方法，并且包括：选择用于当前块的运动矢量预测值候选的步骤，和从运动矢量预测值候选选择用于当前块的运动矢量预测值的步骤，其中用于当前块的运动矢量预测值候选包括在围绕当前块的左侧的块当中被最先搜索为可用块的第一候选块的运动矢量，以及在围绕当前块的上侧的块当中被最先搜索为可用块的第二候选块的运动矢量。

Description

选择运动矢量预测值的方法和使用其的设备

本申请是2013年11月14日提交的国际申请日为2012年3月21日的申请号为201280023199.9(PCT/KR2012/001999)的，发明名称为“选择运动矢量预测值的方法和使用其的设备”专利申请的分案申请。

技术领域

本发明涉及视频(运动图片)压缩技术，尤其是，涉及使用其邻近块的信息预测当前块的信息的方法。

背景技术

近年来，对高分辨率和高质量图像的需求在各种应用领域中已经增长。由于图像具有更高的分辨率和更高的质量，有关图像的数据量增长得越来越多。因此，当使用介质，诸如现有的有线或者无线宽带线路传输视频数据，或者视频数据存储在现有的存储介质中的时候，数据的传输成本和存储成本增长。

为了有效地传输、存储和再现有关高分辨率和高质量视频的信息，可以使用高效的视频压缩技术。

为了提高视频压缩效率，可以使用在无需传输当前块的信息的情况下，使用当前块的邻近块的信息来预测当前块的信息的方法。

中间预测(inter prediction)和内部预测(intra prediction)可以用作预测方法。

在中间预测中，参考其他图片的信息预测当前图片的像素值。在内部预测中，使用在相同的图片中的像素间关系预测当前图片的像素值。

当执行中间预测的时候，可以使用在中间预测模式中表示参考图片的信息和表示来自邻近块的运动矢量的信息，以指定另一个图片的一部分将被用于预测。

发明内容

技术问题

本发明的一个目的是提供一种预测方法和使用该预测方法的设备，该预测方法可以提高压缩效率，并且降低要发送的数据量，并且其可以在编码/解码视频(运动图片)的过程中降低复杂性。

本发明的另一个目的是提供一种扫描邻近块以便有效地使用邻近信息来构建当前块的运动信息预测值候选的方法，和使用该扫描方法的设备。

本发明的另一个目的是提供一种缩放运动信息，以便将从邻近块获得的运动信息用作为当前块的运动信息预测值候选的方法，和使用该缩放方法的设备。

问题的解决方案

(1)按照本发明的一个方面，提供了一种选择运动矢量预测值的方法，包括步骤：选择用于当前块的运动矢量预测值候选；和在运动矢量预测值候选当中选择当前块的运动矢量预测值，其中用于当前块的运动矢量预测值候选包括当前块的左侧邻近块当中的被最先搜索为可用块的第一候选块的运动矢量，以及当前块的上侧邻近块当中的被最先搜索为可用块的第二候选块的运动矢量。

(2)在按照(1)选择运动矢量预测值的方法中，可用块可以是满足以下条件中的任何一个的块，：块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第一条件，块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第二条件，块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第三条件，和块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第四条件，并且可用块可以是被应用中间预测模式的块。

(3)在按照(2)选择运动矢量预测值的方法中，选择当前块的运动矢量预测值的步骤可以包括搜索具有较高优先级的运动矢量预测值，所述较高优先级被赋予第一至第四条件中的较早编号。

(4)在按照(2)选择运动矢量预测值的方法中，满足第三条件或者第四条件的第一候选块或者第二候选块的运动矢量可以被缩放。

(5)在按照(4)选择运动矢量预测值的方法中，可以基于当前块所属于的当前图片和当前块的参考图片之间的距离，以及当前图片和满足第三条件或者第四条件的第一候选块或者第二候选块的参考图片之间的距离，执行缩放。

(6)在按照(4)选择运动矢量预测值的方法中，缩放的次数可以限于预先确定的次数。

(7)在按照(1)选择运动矢量预测值的方法中，左侧邻近块可以包括位于当前块的左下角的第一邻近块，和位于当前块的左下侧的第二邻近块。

(8)在按照(7)选择运动矢量预测值的方法中，选择当前块的运动矢量预测值候选的步骤可以包括：以第一至第四条件的顺序确定第一邻近块和第二邻近块是否满足以下条件中的任何一个的条件确定步骤：块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第一条件，块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第二条件，块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第三条件，和块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第四条件；和将被最先搜索为满足第一至第四条件中的任何一个的块确定为第一候选块的候选块确定步骤。

(9)在按照(8)选择运动矢量预测值的方法中，条件确定步骤可以包括步骤：确定第一邻近块是否满足第一条件和第二条件；确定第二邻近块是否满足第一条件和第二条件；确定第一邻近块是否满足第三条件和第四条件；和确定第二邻近块是否满足第三条件和第四条件。

(10)在按照(1)选择运动矢量预测值的方法中，上侧邻近块可以包括位于当前块的右上角的第三邻近块，位于当前块的右上侧的第四邻近块，和位于当前块的左上角的第五邻近块。

(11)在按照(10)选择运动矢量预测值的方法中，选择当前块的运动矢量预测值候选的步骤可以包括：以第一至第四条件的顺序确定第三邻近块、第四邻近块，和第五邻近块是否满足以下条件中的任何一个的条件确定步骤：块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第一条件，块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第二条件，块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第三条件，和块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第四条件；和将被最先搜索为满足第一至第四条件中的任何一个的块确定为第二候选块的候选块确定步骤。

(12)在按照(11)选择运动矢量预测值的方法中，条件确定步骤可以包括步骤：确定第三邻近块是否满足第一条件和第二条件；确定第四邻近块是否满足第一条件和第二条件；确定第五邻近块是否满足第一条件和第二条件；确定第三邻近块是否满足第三条件和第四条件；确定第四邻近块是否满足第三条件和第四条件；和确定第五邻近块是否满足第三条件和第四条件。

(13)按照本发明的另一个方面，提供了一种解码设备，包括：预测模块，该预测模块对当前块执行预测；和存储器，该存储器存储有关当前块的邻近块的信息，其中预测模块选择用于当前块的运动矢量预测值候选，并且在运动矢量预测值候选当中选择当前块的运动矢量预测值，并且其中用于当前块的运动矢量预测值候选包括当前块的左侧邻近块当中的被最先搜索为可用块的第一候选块的运动矢量，以及当前块的上侧邻近块当中的被最先搜索为可用块的第二候选块的运动矢量。

(14)在按照(13)的解码设备中，可用块可以是满足以下条件中的任何一个的块：块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第一条件，块具有与当前块的参考图片相同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第二条件，块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表相同的参考图片列表的第三条件，和块具有与当前块的参考图片不同的参考图片以及与当前块的参考图片列表不同的参考图片列表的第四条件，并且可用块可以是被应用中间预测模式的块，预测模块可以搜索具有较高优先级的运动矢量预测值，所述较高优先级被赋予第一至第四条件中的较早编号。

(15)在按照(14)的解码设备中，预测模块可以缩放满足第三条件或者第四条件的第一候选块或者第二候选块的运动矢量。

有益效果

按照由本发明提供的预测方法，可以提高压缩效率，减少要发送的数据量，并且在编码/解码视频(运动图片)的过程中降低复杂度。

按照由本发明提供的预测方法，可以有效地使用邻近块的信息来推导当前块的运动信息预测值候选。

按照由本发明提供的预测方法，可以缩放从邻近块获得的运动信息，并且将缩放的运动信息用作为当前块的运动信息预测值候选。

附图说明

图1是按照本发明的一个实施例示意地举例说明视频编码设备(编码器)的方框图。

图2是按照本发明的一个实施例示意地举例说明视频解码设备(解码器)的方框图。

图3是示意地举例说明当在中间预测模式中应用高级运动矢量预测值(AMVP)的时候，推导运动矢量的方法的例子的流程图。

图4是示意地举例说明用于产生MVP候选列表的方法的例子的示意图。

图5是按照本发明的一个实施例示意地举例说明缩放方法的示意图。

图6是按照本发明的实施例示意地举例说明缩放方法的流程图。

图7是示意地举例说明在当前图片(当前帧)中缩放当前块的邻近块的运动矢量的方法的示意图。

图8是按照本发明的一个实施例示意地举例说明执行运动矢量竞争的方法的示意图。

图9是按照本发明的一个实施例示意地举例说明应用AMVP的方法的示意图。

图10是按照本发明的一个实施例示意地举例说明选择当前块的运动矢量预测值的方法的流程图。

具体实施方式

本发明可以以各种形式不同地修改，并且可以具有各种实施例，将详细描述其特定的实施例，并且在附图中示出。但是，实施例不意欲限制本发明。在以下的描述中使用的术语仅仅用于描述特定的实施例，但是，不意欲限制本发明的技术精神。单数的表示包括复数的表示，只要其被清楚地不同地理解。术语，诸如“包括”和“具有”意欲表示存在在以下的描述中使用的特点、数目、步骤、操作、元件、组件，或者其组合，并且因此应该理解，不排除存在或者增加一个或多个不同的特点、数目、步骤、操作、元件、组件，或者其组合的可能性。

另一方面，在本发明描述的附图中的元件为了解释不同特定功能的便利的目的在视频编码/解码设备中独立地绘制，并且不意味该元件由独立的硬件或者独立的软件实施。例如，该元件中的两个或更多个元件可以合并以形成单个元件，或者一个元件可以被分成多个元件。不脱离本发明的概念，元件被合并和/或被划分的实施例属于本发明的范围。

在下文中，将参考伴随的附图详细描述本发明示范的实施例。

图1是按照本发明的一个实施例示意地举例说明视频编码设备(编码器)的方框图。参考图1，视频编码设备100包括图片划分模块105、预测模块110、变换模块115、量化模块120、重新排列模块125、熵编码模块130、反量化模块135、反变换模块140、滤波器模块145，和存储器150。

该图片划分模块105可以将输入图片划分为至少一个处理单元。在这里，该处理单元可以是预测单元(在下文中，称为“PU”)，变换单元(在下文中，称为“TU”)，或者编码单元(在下文中，称为“CU”)。在本说明书中，为了解释便利的目的，预测单元可以由预测块表示，变换单元可以由变换块表示，编码单元可以由编码块表示。

该预测模块110包括执行中间预测处理的中间预测模块，和执行内部预测处理的内部预测模块。为了提高编码效率，图片信号不是没有任何变化地编码，而是被编码以便通过使用预先编码的区域来预测图片，以及将原始图片和预测图片之间的残留值添加到预测图片来重建图片。

由于图片包括用于预测的预先编码的区域，I图片(I条带(slice))、P图片(P条带)、B图片(B条带)等等是已知的。I条带是仅仅经由内部预测解码的条带。P条带是可以使用至少一个运动矢量和参考图片索引经由中间预测或者内部预测来解码以便预测块的采样值的条带。B条带是可以使用至少两个运动矢量和参考图片索引经由中间预测或者内部预测来解码以便预测块的采样值的条带。

该预测模块110对图片的处理单元执行预测处理，以创建包括预测的采样的预测块。在预测模块110中，图片的处理单元可以是CU、TU或者PU。可以确定对相应的处理单元执行的预测是中间预测还是内部预测，并且可以确定预测方法的特定细节(例如，预测模式)。经历预测处理的处理单元可以不同于预测方法和特定细节被确定的处理单元。例如，预测方法和预测模式可以通过PU单元确定，并且预测处理可以通过TU单元执行。

在中间预测中，基于与当前图片的先前图片和/或后续图片中的至少一个有关的信息来执行预测处理以创建预测块。在内部预测中，基于当前图片的像素信息执行预测处理以创建预测块。

在中间预测中，参考图片被选择用于当前块，并且具有与当前块相同大小的参考块被选择以创建当前块的预测块。例如，在中间预测中，预测块可以被创建以便将与当前块的残留信号减到最小，并且将运动矢量的幅值减到最小。另一方面，跳过模式、合并模式、AMVP(高级运动矢量预测)等等可以用作内部预测方法。可以以小于整数像素，诸如1/2像素采样和1/4像素采样的像素采样为单位创建预测块。在这里，也可以以小于整数像素的像素采样为单位表示运动矢量。例如，可以以1/4像素为单位表示亮度像素，并且可以以1/8像素为单位表示色度像素。

信息，诸如经由中间预测选择的参考图片的索引、运动矢量预测值，以及残留信号，被熵编码，并且被发送给解码器。

当执行内部预测的时候，经历预测处理的处理单元可以不同于预测方法和特定细节被确定的处理单元。例如，预测模式可以以PU为单位确定，并且预测处理可以以PU为单位执行。做为选择，预测模式可以以PU为单位确定，并且中间预测可以以TU为单位执行。

内部预测中的预测模式包括33个定向预测模式和至少两个非定向模式。非定向模式包括DC预测模式和平面模式。

在内部预测中，可以在对参考采样应用滤波器之后创建预测块。此时，取决于内部预测模式和/或当前块的大小，可以确定滤波器是否应被应用于参考采样。

可以从CU(其没有再被划分)以各种大小/形状确定PU。例如，在中间预测的情况下，PU可以具有诸如2N×2N、2N×N、N×2N和N×N的大小。在内部预测的情况下，PU可以具有诸如2N×2N和N×N(这里N是整数)的大小。具有N×N大小的PU可以被设置为仅仅应用于特定的情形。例如，具有N×N大小的PU可以被设置为仅仅用于具有最小大小的编码单元，或者可以被设置为仅仅用于内部预测。除了具有以上提及的大小的PU之外，具有诸如N×mN、mN×N、2N×mN和mN×2N(这里m<1)大小的PU可以被另外限定和使用。

在创建的预测块和原始块之间的残留值(例如，残留块或者残留信号)被输入给变换模块115。用于预测的预测模式信息、运动矢量信息等等通过熵编码模块130与残留值一起被编码，并且被发送给解码器。

该变换模块115以TU为单位对残留块执行变换处理，并且创建变换系数。在变换模块115中的变换单元可以是TU，并且可以具有四叉树结构。可以在预先确定的最大和最小的大小范围内确定变换单元的大小。该变换模块115可以使用DCT(离散余弦变换)和/或DST(离散正弦变换)变换残留块。

该量化模块120可以量化由变换模块115变换的残留值，并且可以创建量化系数。由量化模块120计算的值可以提供给反量化模块135和重新排列模块125。

该重新排列模块125可以重新排列从量化模块120提供的量化系数。通过重新排列该量化系数，可以提高在熵编码模块130中的编码效率。该重新排列模块125可以通过使用系数扫描方法，将二维块的形式的量化系数重新排列为一维矢量的形式。该重新排列模块125可以基于从量化模块发送的系数的随机统计数值，通过改变系数扫描的顺序来提高在熵编码模块130中的熵编码效率。

该熵编码模块130可以对通过重新排列模块125重新排列的量化系数执行熵编码处理。熵编码方法的例子包括指数golomb方法、CAVLC(上下文自适应的可变长度编码)方法，和CABAC(上下文自适应的二进制算数编码)方法。该熵编码模块130可以编码各种信息，诸如从重新排列模块125和预测模块110发送的编码单元的残留系数信息和块类型信息、预测模式信息、划分单元信息、预测单元信息、传输单元信息、运动矢量信息、参考图片信息、块内插信息，和滤波信息。

必要时，该熵编码模块130可以将预先确定的变化赋予要发送的参数集或者语法。

该反量化模块135反向地量化由量化模块120量化的值。该反变换模块140反向地变换由反量化模块135反向量化的值。由反量化模块135和反变换模块140创建的残留值与预测模块110预测的预测块合并,以创建重建块。

该滤波器模块145将去块滤波器、ALF(自适应环路滤波器)、SAO(采样自适应偏移)应用于重建的图片。

该去块滤波器在重建的图片中去除在块之间的边界上产生的块失真。ALF基于原始图片与重建图片(它的块被去块滤波器滤波)的比较的结果值执行滤波处理。只有当高效率是必需的时可以应用ALF。SAO重建在应用了去块滤波器的残留块和原始图片之间的偏移差，并且以频带偏移、边缘偏移等等的形式被应用。

另一方面，该滤波器模块145可以不对用于中间预测的重建块执行滤波处理。

该存储器150存储重建块或者由滤波器模块145计算的图片。存储在存储器150中的重建的块或者图片被提供给执行中间预测的预测模块110。

图2是按照本发明的一个实施例示意地举例说明视频解码设备(解码器)的方框图。参考图2，视频解码设备200包括熵解码模块210、重新排列模块215、反量化模块220、反变换模块225、预测模块230、滤波器模块235，和存储器240。

当图片比特流从编码器输入的时候，可以以由编码器处理视频信息的顺序相反的顺序来解码输入的比特流。

例如，当视频编码设备使用可变长度编码(在下文中，称为“VLC”)方法，诸如CAVLC去执行熵编码处理的时候，视频解码模块210可以实现与在视频编码设备中使用的VLC表相同的VLC表，并且可以执行熵解码处理。当视频编码设备使用CABAC去执行熵编码处理的时候，熵解码模块210可以使用对应于其的CABAC执行熵解码处理。

用于在由熵解码模块210解码的信息中创建预测块的信息被提供给预测模块230，并且由熵解码模块熵解码的残留值被输入给重新排列模块215。

该重新排列模块215基于在视频编码设备中的重新排列方法来重新排列由熵解码模块210熵解码的比特流。该重新排列模块215将以一维矢量的形式表示的系数重建和重新排列为以二维块的形式的系数。该重新排列模块215被提供以与由编码器执行的系数扫描有关的信息，并且可以基于由编码器执行扫描的扫描顺序使用反向地扫描系数的方法来执行重新排列。

该反量化模块220基于从编码器提供的量化参数和块的重新排列的系数值来执行反量化。

该反变换模块225对由视频编码设备产生的量化执行DCT和DST(其已经由视频编码设备的变换模块执行)的反DCT和反DST。基于由视频编码设备确定的图片的传输单元或者划分单元来执行反变换。该视频编码设备的变换模块可以取决于多个信息元素，诸如预测方法、当前块的大小和预测方向，有选择地执行DCT和DST，并且该视频解码设备的反变换模块225基于与由视频编码设备的变换模块执行的变换有关的变换信息执行反变换。

该预测模块230可以基于从熵解码模块210提供的预测块创建信息，以及从存储器240提供的先前解码的块和/或图片信息来创建预测块。可以使用由预测模块230创建的预测块和从反变换模块225提供的残留块创建重建块。

由预测模块230执行的特定预测方法与由编码器的预测模块执行的预测方法相同。

当当前块的预测模式是内部预测模式的时候，创建预测块的内部预测过程可以基于当前图片的像素信息来执行。

在内部预测中，可以在将滤波器应用于参考采样之后创建预测块。此时，取决于内部预测模式和/或当前块的大小，可以确定是否将滤波器应用于参考采样。

当用于当前块的预测模式是中间预测模式的时候，当前图片的先前图片和后续图片中的至少一个被用作参考图片，并且基于包括在参考图片中的信息对当前块执行中间预测处理。特别地，在中间预测中，用于当前块的参考图片被选择，具有与当前块相同大小的基准块被选择，并且当前块的预测块被创建。例如，在中间预测中，可以创建预测块以便将与当前块的残留信号减到最小，并且将运动矢量的幅值减到最小。当前图片的邻近块的信息被用于使用参考图片的信息。例如，通过使用跳过模式、合并模式、AMVP(高级运动矢量预测)模式等等基于邻近块的信息创建当前块的预测块。

可以以小于整数像素的像素采样，诸如1/2像素采样和1/4像素采样为单位创建预测块。在这里，也可以以小于整数像素的像素采样为单位表示运动矢量。例如，亮度像素可以以1/4像素为单位表示，并且色度像素可以以1/8像素为单位表示。

为当前块的中间预测所必需的运动信息，例如，有关运动矢量、参考图片索引等等的信息可以从接收自编码器的跳过标记、合并标记等等而推导出。

经历预测处理的处理单元可以不同于预测方法和特定细节被确定的处理单元。例如，预测模式可以以PU为单位确定，并且预测处理可以以PU为单位执行。做为选择，预测模式可以以PU为单位确定，并且中间预测可以以TU为单位执行。

从反变换模块225输出的残留块被加到从预测模块230输出的预测块，以重建原始图片。

重建的块和/或图片被提供给滤波器模块235。该滤波器模块235对重建的块和/或图片执行去块滤波处理、SAO(采样自适应偏移)处理，和/或自适应环路滤波处理。

该存储器240存储重建的图片或者块，以用作为参考图片或者参考块，并且将重建的图片提供给输出模块。

虽然为解释便利的目的没有描述，但输入给解码器的比特流可以经由解析步骤输入给熵解码模块。该解析步骤可以由熵解码模块执行。

在本说明书中，编译有时候可以作为编码或者解码来分析，并且信息可以理解为包括值、参数、系数、元素等等的全部。

“帧”或者“图片”指的是用于表示特定时间区域的视频(图像)的单元，并且“条带”、“帧”等等指的是在实际编码视频信号中构成图片一部分的单元，并且有时候可以与图片相混。

“像素”或者“像元”指的是构成图片的最小单元。“采样”可以用作表示特定像素的值的术语。采样可以被划分为亮度分量和色度分量，并且通常用作为包括两者的术语。色度分量表示在确定的颜色之间的差别，并且通常包括Cb和Cr。

“单元”用作表示视频处理的基本单元或者图片的特定位置的术语，诸如预测单元(PU)和变换单元(TU)，并且依据情形可以与术语“块”和“区域”相混。在通常情形下，块用作表示以M列和N行布置的一组采样或者变换系数的术语。

另一方面，在中间预测模式的情况下，解码器和编码器提取当前块的运动信息，并且基于提取的运动信息对当前块执行中间预测。

用于预测当前块的图片称为参考图片或者参考帧。在参考图片中的区域可以使用用于表示参考图片和运动矢量的参考图片索引(refIdx)来表示。

用于当前图片的参考图片列表可以由用于预测的图片构成，并且参考图片索引表示在参考图片列表中的特定参考图片。P图片需要单个参考图片列表，诸如参考列表0，并且B图片需要两个参考图片列表，诸如参考列表0和参考列表1。

特别地，I图片是经由内部预测而编码/解码的图片。P图片是可以使用至少一个运动矢量和参考图片索引经由中间预测或者内部预测而编码/解码，以预测块的采样值的图片。B图片是可以使用至少两个运动矢量和参考图片索引经由中间预测或者内部预测而编码/解码，以预测模块的采样值的图片。

P图片需要一个参考图片列表，其称作参考图片列表0(L0)。

B图片是可以使用两个参考图片例如经由前向、后向和双向中间预测而编码的图片。B图片需要两个参考图片列表，其称作参考图片列表0(L0)和参考图片列表1(L1)。

使用从L0中选择的参考图片的中间预测称作L0预测。L0预测主要地用于前向预测。使用从L1中选择的参考图片的中间预测称作L1预测。L1预测主要地用于后向预测。使用从L0和L1中选择的两个参考图片的中间预测称作双向预测。

I图片、P图片和B图片的特点可以以条带为单位，而不以图片为单位来定义。例如，以条带为单位的具有I图片特点的I条带、具有P图片特点的P条带，和具有B图片特点的B条带可以被定义。

例如，当当前块的条带类型是B的时候，colPic是从L0中选择出来的，或者当当前块的条带类型是P的时候，colPic可以是从L0中选择出来的。

另一方面，为了防止低迟延，GPB(广义的P和B(Generalized P and B))条带可以被使用。在GPB中，参考图片列表0和参考图片列表1彼此相同。

在中间预测中，在跳过模式中邻近块的信息可以无需任何变化被用于当前块。因此，在跳过模式中，除了表示什么块的运动信息将用作为当前块的运动信息的信息以外的诸如残留值的语法信息不被发送。

在合并模式中，邻近块的运动信息没有任何变化地被使用，以创建当前块的预测块。该编码器发送有关是否应该应用合并模式的信息、有关应使用什么块的运动信息的信息、残留信息等等。该解码器将从编码器发送的残留块加到预测块，以重建当前块。

表示在合并模式等等中应使用什么块的信息的方法可以被应用于跳过模式和常规的中间预测模式。例如，具有在合并模式中将被用作当前块的运动信息的信息的候选块可以被公共地用于其它的中间预测模式，并且表示应使用什么邻近块的运动信息的方法可以同等地使用。

此时，在跳过模式和常规的中间预测模式中，只有当邻近块的参考图片索引或者预测方向(参考图片列表)与当前块的参考图片索引或者预测方向(参考图片列表)匹配时，邻近块可以被确定为具有可用的运动信息，并且相应的邻近块的运动矢量可以用作为用于当前块的运动矢量预测值候选。做为选择，邻近块的运动矢量可以被缩放，并且用作为用于当前块的运动矢量预测值候选。

在AMVP模式中，编码器可以使用邻近块的运动信息预测当前块的运动矢量，并且可以与表示参考图片的参考图片索引一起发送在当前块的运动矢量和预测的运动矢量之间的差。该解码器使用邻近块的运动信息预测当前块的运动矢量，并且使用从编码器接收的残留推导出当前块的运动矢量。该解码器基于推导出的运动矢量和从编码器接收的参考图片索引信息，创建当前块的预测块。

图3是示意地举例说明当AMVP(高级运动矢量预测值)模式作为中间预测模式来应用的时候，推导运动矢量的方法的例子的流程图。

参考图3，编码器或者解码器可以构建当前块的运动矢量预测值(MVP)候选列表(S310)。运动矢量预测值可以表示当前块的运动矢量的预测值。

该编码器或者解码器可以使用在邻近于当前块的可用邻近块中的可用邻近块(为了解释便利的目的，在下文中，称为“Col模块”(共址块)(co-located block))的运动矢量，和/或位于与当前块相同位置(共址)的每个参考图片的可用块的运动矢量，来构建MVP候选列表。

该编码器和解码器可以在MVP候选列表中所包括的MVP候选当中选择当前块的MVP(S320)。

该编码器可以通过对包括在MVP候选列表中的MVP候选应用运动矢量竞争(MVC)来选择当前块的最佳MVP。该编码器可以经由比特流将选择的MVP索引、MVD(运动矢量差，其也称作运动矢量的差(DMV))，和参考图片索引发送给解码器。MVP索引是表示当前块的MVP的索引，并且可以表示包括在MVP候选列表中的MVP候选中的任何一个。该参考图片索引是表示当前块的参考图片的索引，并且表示包括在参考图片列表中的参考图片候选中的任何一个。MVD表示在当前块的运动矢量和选择的MVP之间的差。当MVD的值变得较小时，要发送的数据量变得较小。

该解码器可以从编码器接收MVP索引和参考图片索引。该解码器可以使用接收的MVP索引在包括在MVP候选列表中的MVP候选当中选择当前块的MVP。该解码器可以使用接收的参考图片索引在包括在参考图片列表中的参考图片候选当中选择当前块的参考图片。

该解码器可以与接收的MVD一起，使用选择的MVP和选择的参考图片推导当前块的运动矢量(S330)。例如，该解码器将接收的MVD加到MVP，以重建当前块的运动矢量。

图4是示意地举例说明用于创建MVP候选列表的方法的例子的示意图。

为了解释便利的目的，包括左下邻近块A₀ 410(其是在当前块400的左下角的邻近块)和当前块400的左侧邻近块A₁ 420的候选组被称作左侧候选组。在这里，该编码器或者解码器可以仅仅使用左侧邻近块420当中的在特定位置的块。例如，该编码器或者解码器可以将左侧邻近块420中的最下块420-1设置为左侧块A₁。

包括右上邻近块B₀ 430(其是在当前块400的右上角的邻近块)、当前块400的上侧邻近块B₁ 440、以及左上邻近块B₂ 450(其是在当前块400的左上角的邻近块)的候选组被称作上侧候选组。该编码器或者解码器可以仅仅使用上侧块440当中的在特定位置的块。例如，该编码器或者解码器可以将上侧邻近块当中的最右块440-1设置为上侧块B₁。

该编码器和解码器可以从左侧候选组A₀和A₁中选择一个MVP候选。从左侧候选组中选择出来的MVP候选被称作MV_A。例如，在以A₀→A₁的顺序扫描包括在左侧候选块中的块时，该编码器或者解码器确定参考图片索引与当前块的的相同性，参考图片列表与当前块的的相同性等等，并且将第一可用块的运动矢量选择为当前块的MVP候选MV_A。

该编码器或者解码器也从上侧候选组B₀、B₁和B₂中选择一个MVP候选。从上侧候选组中选择出来的MVP候选被称作MV_B。例如，在以B₀→B₁→B₂的顺序扫描包括在左侧候选块中的块时，该编码器或者解码器确定参考图片索引与当前块的的相同性，参考图片列表与当前块的的相同性等等，并且将第一可用块的运动矢量选择为当前块的MVP候选MV_B。

该编码器或者解码器可以将在参考图片中的Col块COL 460的运动矢量选择为当前块的MVP候选。在这里，Col块660的运动矢量由mvCol表示。在这里，当在搜索MV_A和MV_B的过程中没有确保必需数目的空间候选的时候，该编码器或者解码器可以将Col块的运动矢量设置为MVP候选。

在以上提及的实施例中，从左侧候选组中选择出来的MVP候选和从上侧候选组中选择出来的MVP候选被称为空间运动矢量预测值(在下文中，称为“SMVP”)。使用参考图片中的Col块选择的MVP候选被称为时间运动矢量预测值(在下文中，称为“TMVP”)。因此，MVP候选列表包括SMVP和/或TMVP。

当在由以上提及的方法选择的MVP候选当中存在重叠候选的时候，该编码器或者解码器去除重叠候选当中的、除了最高等级的候选以外的候选。

如上所述，候选组被划分为左侧候选组A₀和A₁，以及上侧候选组B₀、B₁和B₂，但是，候选组不局限于这种划分。例如，左侧候选组可以仅仅包括A₁，上侧候选组可以仅仅包括B₁，并且可以构建包括A₀、B₀和B₂的角落候选组。当候选组被划分为左侧候选组、上侧候选组和角落候选组的时候，可以确定参考图片索引与当前块的的相同性、参考图片列表与当前块的的相同性等等，并且用于当前块的预先确定数目的MVP候选可以被选择。

此时，为了进一步准确地预测当前块的运动矢量，从邻近块中选择出来的运动矢量(邻近运动矢量)可以被缩放。

例如，当没有具有与当前块的运动矢量MV_C的参考帧(参考图片)相对应的参考帧(参考图片)的邻近块的时候，邻近块的运动矢量可以被缩放，以创建运动矢量预测值(PMV)(运动矢量的预测值)或者MVP(运动矢量预测值)。

图5是按照本发明的一个实施例举例说明缩放方法的示意图，并且示意地示出在当前块及其邻近块之间的关系。为了解释便利的目的，将参考图5描述考虑到当前块510的左侧邻近块、上侧邻近块和角落邻近块中的每个，缩放运动矢量的方法的例子。在图5中，在角落块当中的当前块的右上角块被定义为表示邻近角落块的块。参考图5的以下描述可以类似地应用于其它的邻近角落块。

参考图5，在当前块510的上侧块520、右上块530、左侧块540中，MV_C表示当前块510的运动矢量，MV_U表示上侧块530的运动矢量，MV_UR表示右上块540的运动矢量，并且MV_L表示左侧块520的运动矢量。假设当前块510的上侧块530的参考图片索引是1(Ref.#1)，当前块510的右上块540的参考图片索引是1(Ref.#1)，并且当前块510的左侧块520的参考图片索引是1(Ref.#0)。参考图片索引指的是由每个块的运动矢量表示的参考帧(参考图片)索引。

在图5中，当存储在存储器(缓冲器)中的参考图片列表中的第0个参考帧(参考图片)被用于运动估计的时候，运动矢量MV_L用于创建第0个参考帧的运动矢量预测值。当参考图片列表中的第一参考帧用于运动估计的时候，三个运动矢量用于创建第一参考帧的运动矢量预测值。在参考图片列表中的第二至第四参考帧的运动矢量预测值具有与第一参考帧的运动矢量预测值相同的值。

基于创建的运动矢量预测值来计算对于当前块估计的运动矢量MV_C和运动矢量预测值之间的差值，并且MVD被发送给解码器。

在图5示出的例子中，当参考图片列表中的第0至第一参考帧(其是与邻近块的参考帧(参考图片)相同的参考帧)被用于运动估计的时候，有可能创建适当的运动矢量预测值。但是，当与邻近块的参考帧(参考图片)不同的参考帧被用于运动估计的时候，创建的运动矢量预测值可能与当前块的运动矢量MV_C具有大的差。这是因为：由于没有具有与当前块的运动矢量MV_C的参考帧相对应的参考帧的邻近块，很难使用邻近块的信息有效地预测当前块的运动矢量。

在这种情况下，通过对当前块的邻近块的运动矢量使用放大或者缩减，有可能创建更接近于当前块的运动矢量MV_C的运动矢量预测值，并且减少编码和发送的MVD的比特量。

例如，当假设上侧块530、右上块540和左侧块520(其是当前块510的邻近块)的参考图片不同于当前块的参考图片的时候，邻近块520、530和540的运动矢量可以通过由表达式1表示的线性内插而被向上缩放(up-scaled)或者向下缩放(down-scaled)。

<表达式1>

在表达式1中，f_L表示当前块的左侧块的参考帧号(或者参考图片索引)，f_U表示当前块的上侧块的参考帧号，f_UR表示在角落块当中的当前块的右上块的参考帧号，f_ME表示经历运动估计的参考帧号，和f_C表示当前帧号。

通过由表达式1表示的线性内插，当前块的邻近块的运动矢量被向上缩放或者向下缩放。可以使用邻近块的缩放的运动矢量创建当前块的运动矢量预测值。此时，该编码器或者解码器可以以各种方法创建运动矢量预测值。例如，邻近块的运动矢量中的任何一个可以被选择和用作为运动矢量预测值，邻近块的运动矢量的平均值可以用作为运动矢量预测值，或者通过对邻近块的运动矢量进行中值滤波而获得的值可以用作为运动矢量预测值。

图6是按照本发明的一个实施例示意地举例说明缩放方法的流程图。

参考图6，该编码器或者解码器使用第n个参考帧执行运动估计(S610)。第n个参考帧是在参考图片列表中的第n个参考图片(参考帧)，并且可以是当前块的参考帧(参考图片)。

该编码器或者解码器可以确定邻近块的参考帧号(在参考图片的情况下，参考图片索引)是否不同于n(S620)。例如，当当前块的左侧块、当前块的上侧块和角落块当中的当前块的右上角块被认为是邻近块的时候，该编码器或者解码器确定左侧块的参考帧号f_L、上侧块的参考帧号f_U，和右上角块的参考帧号f_UR的值是否不同于n。

当邻近块的参考帧号不同于n的时候，该编码器或者解码器可以缩放邻近块的运动矢量(S630)。例如，当当前块的左侧、上侧和右上块被认为是如上所述的邻近块，并且f_L、f_U和f_UR的值不同于n的时候，该编码器或者解码器可以缩放相应块的运动矢量，也就是说，当前块的左侧块的运动矢量MV_L、当前块的上侧块的运动矢量MV_U，和当前块的右上块的运动矢量MV_UR。

该编码器或者解码器可以创建当前块的运动矢量预测值(S640)。当邻近块中的任何一个具有与当前块的参考帧相同的参考帧号的时候，该编码器或者解码器可以使用相应块的运动矢量创建当前块的运动矢量预测值。例如，当f_L、f_U和f_UR的值中的至少一个等于n的时候，有可能使用具有参考帧号n的邻近块的运动矢量来创建当前块的运动矢量预测值。当f_L、f_U和f_UR的值不同于n的时候，该编码器或者解码器可以如上所述缩放邻近块的运动矢量，以创建当前块的运动矢量预测值。表达式1可以用作缩放方法。

该编码器或者解码器可以计算邻近块的缩放的运动矢量或者非缩放的运动矢量的中间值，以创建当前块的运动矢量预测值。做为选择，该编码器或者解码器可以计算邻近块的缩放的运动矢量或者非缩放的运动矢量的平均值，以创建当前块的运动矢量预测值。做为选择，该编码器或者解码器可以将邻近块的缩放的运动矢量或者非缩放的运动矢量中的任何一个用作为当前块的运动矢量预测值。

为了解释便利的目的，表示位于当前块的左侧的邻近块的左侧块520、表示位于当前块的上侧的邻近块的上侧块530，和表示位于当前块的邻近角落的块的右上块540被作为当前块的邻近块举例说明，但是，可以考虑到所有邻近块或者邻近块当中的位于其他位置的块来应用以上提及的方法。

例如，如图4所示，运动矢量预测值可以使用三个角落块410、430和450，左侧块420中的任何一个，和上侧块440中的任何一个来创建。在这种情况下，左侧块420当中的位于特定位置的块420-1可以被使用，或者上侧块440当中的位于特定位置的块440-1可以被使用。

通过确定在左侧候选组A₀和A₁上，以及在上侧候选组B₀、B₁和B₂上是否存在具有与当前块的参考帧(参考图片)相同的参考帧的块，可以逐个地选择候选。当在左侧候选组的块中没有具有与当前块的参考帧(参考图片)相同的参考帧(参考图片)的块的时候，左侧候选块或者从左侧候选块中选择出来的块的运动矢量可以被缩放。当在上侧候选组的块中没有具有与当前块的参考帧(参考图上)相同的参考帧(参考图片)的块的时候，上侧候选块或者从上侧候选块中选择出来的块的运动矢量可以被缩放。

图7是按照本发明的一个实施例示意地举例说明缩放当前图片(当前帧)中的当前块的邻近块的运动矢量的方法的示意图。

参考图7，当前图片700中的当前块740的邻近块730的参考图片可以或者可以不与当前块740的参考图片相同。

当当前块740的参考图片和邻近块730的参考图片彼此相同，作为参考图片710的时候，邻近块730的运动矢量750可用于创建当前块的运动矢量预测值，而无需缩放。此时，邻近块730可以具有与当前块740的相同的参考图片列表，或者可以具有与其不同的参考图片列表。例如，当当前块740的参考图片是在参考图片列表L0中的第N个参考图片，并且邻近块730具有与当前块740的相同的参考图片以及与其相同的参考图片列表的时候，该邻近块730的运动矢量750可以由mvL0N表示。

另一方面，当当前块740的参考图片(其是参考图片710)和邻近块730的参考图片(其是参考图片720)彼此不同的时候，该邻近块730的运动矢量760可以被缩放，并且缩放的运动矢量可用于创建当前块的运动矢量预测值。此时，该邻近块730可以具有与当前块740的相同的参考图片列表，或者可以具有与当前块740的不同的参考图片列表。例如，当当前块740的参考图片是在参考图片列表L0中的第N个参考图片，并且邻近块730具有与当前块740的不同的参考图片以及与其相同的参考图片列表的时候，该邻近块730的运动矢量750可以由mvL0N_scaled表示。

可以考虑到在当前块的参考图片和当前块之间的距离tb的幅值，以及在邻近块的参考图片和当前图片之间的距离td的幅值，来缩放邻近块的运动矢量。由表达式2表示的方法可以用作为缩放邻近块的运动矢量的方法的例子。

<表达式2>

mvLON_scaled＝(DistScaleFactor*mvLON+128)＞＞8

在这里，DistScaleFactor表示考虑到如上所述的两个距离tb和td的幅值所确定的缩放因子。此时，在上舍入(rounding-up)的情况下，可以如在表达式2中使用常数128，并且常数127，而不是常数128，可以在下舍入(rounding-down)的情况下使用。例如，当以四分之一象元单元(1/4像素块)的缩放结果是1.5的时候，可以使用常数128获得2的舍入结果，并且可以使用常数127获得1的舍入结果。在这里，在下舍入的情况下，可以应用指向0的下舍入。例如，当下舍入被应用于-1.5的值的时候，下舍入可以被应用为-1，而不是-2的值。

可以以各种方式确定DistScaleFactor，并且表达式3和4是确定DistScaleFactor的方法的例子。

<表达式3＞

DistScaleFactor=Clip3(-1024,1023，(tb*tx+32)＞＞6)

<表达式4＞

DistScaleFactor＝Clip3(-4096,4095，(tb*tx+32)＞＞6)

在这里，如在H.264/MPEG-4AVC(参见H.264标准的8.4.1.2.3)的时间运动矢量候选的推导中的，表达式3和4中的tx可以被设置为tx＝(16384+(Abs(td)/2))/td。

另一方面，用于创建运动矢量预测值的邻近块可以经由运动矢量竞争来选择。该运动矢量竞争指的是在多个运动矢量候选当中选择最适当的运动矢量，并且其被用作预测值。在这种情况下，Col块(其是时间邻近块)以及当前块的空间邻近块也可以被考虑。

图8是按照本发明的一个实施例示意地举例说明执行运动矢量竞争的方法的示意图。图8示出在当前块800的邻近块当中的空间邻近块。

参考图8，在图8中示出的空间邻近块包括na个(这里na是等于或者大于1的整数)位于当前块800的上侧的上侧组块a₀、a₁、…，和a_na，nb个(这里nb是等于或者大于1的整数)位于当前块800的左侧的左侧组块b₀、b₁、…，和b_nb，和位于当前块800的右上角、左下角和左上角的角落组块c、d和e。

在图8示出的例子中，AMVP(高级运动矢量预测)中的运动矢量候选可以如表达式5表示的来计算。

<表达式5>

运动矢量候选＝{median(a’，b’，c’)，a’，b’，c’，时间预测值}

在表达式5中，三个空间运动矢量a’、b’和c’指的是在组中具有与当前块800的相同的参考图片列表以及与当前块的相同的参考图片索引的第一可用块(位于当前块的上侧的块、位于当前块的左侧的块，和位于当前块的角落的块)的运动矢量。该编码器或者解码器可以使用由表达式5表示的运动矢量候选的全部或者一部分，创建参考图3描述的运动矢量预测值候选列表。

该编码器或者解码器可以将由表达式5表示的运动矢量候选中的预先确定的候选选择作为当前块的运动矢量预测值。此时，该编码器或者解码器可以考虑到由表达式5表示的运动矢量的全部或者一部分，选择当前块的MVP。例如，该编码器可以从由表达式5表示的运动矢量候选当中的、当前块的运动矢量选择具有最小残留值的候选，作为当前块的MVP，并且可以发送有关其的信息到解码器。该编码器可以仅仅考虑由表达式5表示的运动矢量当中的一些运动矢量，例如，a’、b’和c’，来选择可用的运动矢量，并且当a’、b’和c’没有被考虑(不可用的)的时候，可以另外地考虑时间预测值。

在表达式5中，median(a’、b’、c’)表示a’、b’和c’的中间矢量，并且以下的方法1)至4)可以用作中间矢量的例子。

1)当a’、b’和c’全部是可用的时候，计算a’、b’和c’的值，以计算中间矢量。

2)当a’、b’和c’中的仅仅两个是可用的时候，不可用的运动矢量的值被设置为0，以计算中间矢量。

3)当a’、b’和c’中的仅仅一个是可用的时候，可用的运动矢量被用作中间矢量。

4)当不满足1)至3)的时候，中间矢量的值被设置为0。

此时，运动矢量a’、b’和c’中的不可用运动矢量不被包括在运动矢量候选中。时间运动矢量预测值指的是在除当前图片(帧)以外的图片(帧)中与当前块的共址运动矢量。

另一方面，在表1中示出用于计算位于当前块800的上侧的na个(这里na是等于或者大于1的整数)块当中的第一可用块的运动矢量的伪代码(pseudo code)的例子，第一可用块具有与当前块800相同的参考图片列表，和与其相同的参考图片索引。

<表1>

在表1中，以从a₀到a_na的搜索顺序执行搜索，但是，本发明不局限于这个顺序，可以通过以从a_na到a₀的搜索顺序执行搜索来推导出具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量。

另一方面，与在表1中示出的例子不同，不考虑参考图片列表和参考图片索引，在上侧组块当中的被最先搜索的中间模式块的运动矢量可以被缩放，并且缩放的运动矢量可以被分配作为a’的值。在这种情况下，用于推导运动矢量a’的伪代码的例子在表2中示出。

<表2>

在表2中，以从a₀到a_na的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以从a_na到a₀的搜索顺序执行搜索，并且缩放具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量，来推导出运动矢量。

在nb个(这里nb是等于或者大于1的整数)左侧组块b₀、b₁、…和b_nb当中的、具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量b’可以类似于表1而获得。在这种情况下，用于推导运动矢量b’的伪代码的例子在表3中示出。

<表3>

在表3中，以从b₀到b_nb的搜索顺序执行搜索，但是，本发明不局限于这个顺序，可以通过以从b_nb到b₀的搜索顺序执行搜索来推导出具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量。

另一方面，与在表3中示出的例子不同，不考虑参考图片列表和参考图片索引，在左侧组块当中的被最先搜索的中间模式块的运动矢量可以被缩放，并且缩放的运动矢量可以被分配作为b’的值。在这种情况下，用于获得运动矢量b’的伪代码的例子在表4中示出。

<表4>

在表4中，以从b₀到b_nb的搜索顺序执行搜索，但是，本发明不局限于这个顺序，可以通过以从b_nb到b₀的搜索顺序执行搜索，并且缩放具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量，来获得运动矢量。

在三个角落组块c、d和e当中的、具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量c’可以类似于表1而获得。用于推导运动矢量b’的伪代码的例子在表5中示出。在表5中，为了解释便利的目的，描述了c₀＝c，c₁＝d，和c₂＝e。

<表5>

在表5中，以从c₀到c₂的搜索顺序执行搜索，但是，本发明不局限于这个顺序，可以通过以从c₂到c₀的搜索顺序，或者c₁→c₂→c₀或者c₁→c₀→c₂的搜索顺序执行搜索，来获得具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量。

另一方面，与在表5中示出的例子不同，不考虑参考图片列表和参考图片索引，角落组块当中的被最先搜索的中间模式块的运动矢量可以被缩放，并且缩放的运动矢量可以被分配作为c’的值。在这种情况下，用于推导运动矢量c’的伪代码的例子在表6中示出。

<表6>

在表6中，以从c₀到c₂的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以从c₂到c₀的搜索顺序，或者c₁→c₂→c₀或者c₁→c₀→c₂的搜索顺序执行搜索，并且缩放具有与当前块800相同的参考图片列表以及与其相同的参考图片索引的第一可用块的运动矢量，来推导出运动矢量。

另一方面，只有当运动矢量是不可用时，不考虑参考图片列表和参考图片索引，在相应的邻近组中被最先搜索的中间模式块的运动矢量可以被缩放，并且缩放的运动矢量可以被分配作为运动矢量候选。

在表1至6中，具有与当前块相同的参考图片以及与其相同的参考图片列表的块被设置为可用块。在表2、4和6中，甚至当块的参考图片和参考图片列表与当前块的不同时，在该块处于中间预测模式中的情况下，相应的块的运动矢量可以通过缩放而被使用。

在表7至12中，当块的参考图片和参考图片列表与当前块的不同的时候，所描述的是在该块处于中间预测模式中的情况下，相应的块的运动矢量通过缩放而被使用。

表7示出当上侧组块的运动矢量是不可用的时候，通过缩放上侧组块当中的被最先搜索的中间模式块的运动矢量来计算运动矢量a’的伪代码的例子。

<表7>

在表7中，以从a₀到a_na的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以从a_na到a₀的搜索顺序执行搜索，并且缩放第一可用块的运动矢量获得运动矢量。

表8示出当左侧组块的运动矢量是不可用的时候，通过缩放左侧组块当中的被最先搜索的中间模式块的运动矢量来推导运动矢量b’的伪代码的例子。

<表8>

在表8中，以从b₀到b_nb的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以从b_nb到b₀的搜索顺序执行搜索，并且缩放第一可用块的运动矢量来推导出运动矢量。

表9示出当左侧组块的运动矢量是不可用的时候，通过缩放左侧组块当中的被最先搜索的中间模式块的运动矢量来获得运动矢量c’的伪代码的例子。

<表9>

在表9中，以从c₀到c₂的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以c₁→c₂→c₀或者c₁→c₀→c₂的搜索顺序执行搜索，并且缩放第一可用块的运动矢量来获得运动矢量。

另一方面，虽然类似于以上提及的方法，但当当前块的邻近块的运动矢量是不可用的时候，可以以下面的优先级确定要缩放的运动矢量。

<优先级>

(1)参考与当前块的相同的参考图片的块(当列表0(L0)和列表1(L1)具有相同的参考图片的时候，其可能出现)。

(2)如果在检查以上(1)的时候，在邻近块的运动矢量中没有可用的运动矢量，则是具有相同的参考图片列表的块。

(3)如果在检查以上(2)的时候，在邻近块的运动矢量中没有可用的运动矢量，则是其它的中间模式块。

因此，该编码器或者解码器可以以1)至3)的优先级确定当前块的邻近块中的任何一个，并且可以缩放相应的块的运动矢量。

表10示出通过选择上侧组块中的任何块，并且缩放相应的块的运动矢量来获得运动矢量a’的伪代码的例子。

<表10>

在表10中，以从a₀到a_na的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以从a_na到a₀的搜索顺序执行搜索，并且缩放第一可用块的运动矢量来推导出运动矢量。

表11示出通过基于以上提及的优先级选择左侧组块中的任何块，并且缩放相应块的运动矢量来获得运动矢量b’的伪代码的例子。

<表11>

在表11中，以从b₀到b_nb的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以从b_nb到b₀的搜索顺序执行搜索，并且缩放第一可用块的运动矢量来获得运动矢量。

表12示出通过基于以上提及的优先级选择左侧组块中的任何块，并且缩放相应块的运动矢量来推导运动矢量c’的伪代码的例子。

<表12>

在表12中，以从c₀到c₂的搜索顺序执行搜索，但是，本发明不局限于这个顺序，并且可以通过以c₁→c₂→c₀或者c₁→c₀→c₂的搜索顺序执行搜索，并且缩放第一可用块的运动矢量来获得运动矢量。

在表10至12中，所描述的是基于以上提及的优先级选择缩放目标，并且推导出可用的运动矢量候选，但是，优先级不局限于以上提及的，并且必要时，可以以各种形式改变和应用。

另一方面，以上提及的优先级可以由以下的检查条件(reviewcondition)表示。

<检查条件>

要扫描的块的运动信息(参考图片和参考图片列表)是：

(1)与当前块的相同的参考图片和与其相同的参考图片列表；

(2)与当前块的相同的参考图片和与其不同的参考图片列表；

(3)与当前块的不同的参考图片和与其相同的参考图片列表；

(4)与当前块的不同的参考图片和参考图片列表。

对于该检查条件，该编码器或者解码器可以以预先确定的顺序扫描预先确定数目，例如，n个块，以便确定用于运动矢量预测的空间运动矢量候选。此时，该编码器或者解码器可以在顺序地扫描当前块的n个邻近块时确定块是否是对应于检查条件的块，或者可以确定是否是在扫描当前块的邻近块，例如上侧组、左侧组和角落组时，在扫描的组中对应于检查条件的块。代替于将邻近块划分为上侧组、左侧组，和角落组，当前块的邻近块可以划分为包括左上角块和右上角块的上侧组，和包括左下角块的左侧块，并且可以在按组扫描两个组时确定在要扫描的组中是否存在满足检查条件的块。

对于该检查条件，该编码器或者解码器可以将较高优先级赋予具有较低编号的检查条件。这是因为满足具有较低编号的检查条件的邻近块可以被认为是具有更加类似于当前块的运动信息。

在下文中，将参考多个表来描述没有任何变化地或者通过缩放将块(当基于检查条件的优先级顺序地扫描当前块的n个邻近块时，其被最先检查为可用的)的运动矢量用作为用于预测当前块的运动矢量的运动矢量预测值候选的方法。

在这里，可用块指的是可以用于当前块的中间预测的块。

如上所述，可以考虑到在当前块的参考图片和当前图片之间的时间距离，和在邻近块的参考图片和当前图片之间的时间距离来执行缩放。

在以下的表中描述的数字1至12表示扫描(检查)顺序。为了解释便利的目的，块0、块1和块2被认为是当前块的邻近块。块0至2表示用于计算空间运动矢量候选的候选块的位置。块0至2的位置位于围绕当前块的左侧、上侧和角落中的任何一个。为了解释便利的目的，可以假设块0至2以扫描顺序顺序地定位。

表13示出通过缩放将块(当基于检查条件的优先级顺序地扫描围绕当前块的块0至2时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表13>

	块0	块1	块2
				检查条件1	1	2	3
检查条件2	4	5	6
				检查条件3	7	8	9
检查条件4	10	11	12

在表13示出的例子中，检查块0是否具有满足检查条件1的运动信息，当块0具有满足检查条件1的运动信息的时候，块0的运动矢量(mv)用作为当前块的空间运动矢量预测值候选，当块0不具有满足检查条件1的运动信息的时候，块1被搜索，并且检查块1是否具有满足检查条件1的运动信息。以这种方法，确定当前块的空间运动矢量预测值候选。

表14示出通过缩放将块(当基于检查条件的优先级顺序地扫描围绕当前块的块0至2时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表14>

	块0	块1	块2
				检查条件1	1	5	9
检查条件2	2	6	10
				检查条件3	3	7	11
检查条件4	4	8	12

在表14示出的例子中，检查块0是否具有满足检查条件1的运动信息，当块0具有满足检查条件1的运动信息的时候，块0的运动矢量(mv)用作为当前块的空间运动矢量预测值候选，并且扫描(检查)块0是否具有满足检查条件2的运动信息。当块0不具有满足检查条件1至4的运动信息的时候，在对于检查条件1至4扫描块1时检查块1是否具有满足检查条件1至4的运动信息。以这种方法，确定当前块的空间运动矢量预测值候选。

表15示出通过缩放将块(当基于检查条件的优先级顺序地扫描围绕当前块的块0至2时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表15>

	块0	块1	块2
				检查条件1	1	2	3
检查条件2	4	7	10
				检查条件3	5	8	11
检查条件4	6	9	12

在表15示出的例子中，检查是否块0是否具有满足检查条件1的运动信息，当块0具有满足检查条件1的运动信息的时候，块0的运动矢量(mv)用作为当前块的空间运动矢量预测值候选。当块0不具有满足检查条件1的运动信息的时候，其顺序地检查是否块1和2是否具有满足检查条件1的运动信息。当块0至2不具有满足检查条件1的运动信息的时候，当对于检查条件2至4扫描块1时其顺序地检查是否块0是否具有满足相应的检查条件的运动信息，同时扫描用于检查条件2至4的1。当块0不具有满足检查条件2至4的运动信息的时候，检查条件2至4被对于块1顺序地检查检查条件2至4。以这种方法，确定当前块的空间运动矢量预测值候选。

表16示出通过缩放将块(当基于检查条件的优先级顺序地扫描围绕当前块的块0至2时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表16>

	块0	块1	块2
				检查条件1	1	5	6
检查条件2	2	7	8
				检查条件3	3	9	10
检查条件4	4	11	12

在表16示出的例子中，顺序地检查块0是否具有满足检查条件1至4的运动信息。例如，当块0具有满足检查条件1的运动信息的时候，该运动矢量用作为当前块的空间运动矢量预测值候选。当没有满足检查条件1的运动信息的时候，检查是否存在满足检查条件2的运动信息。当块0不具有满足检查条件1至4的运动信息的时候，在对于检查条件1扫描块1时顺序地检查块1和块2是否具有满足相应检查条件的运动信息。当块0至2不具有满足检查条件1的运动信息的时候，顺序地检查块1和2是否具有满足检查条件2的运动信息。以这种方法，确定当前块的空间运动矢量预测值候选。

在表13中示出的例子示出具有优先级的扫描顺序，该优先级被赋予给检查条件，而不是块的位置。相反地，表14示出具有优先级的扫描顺序的例子，该优先级被赋予给块的位置，而不是检查条件。

表15和表16示出扫描顺序的例子，其中检查条件的优先级和块位置的优先级被适当地混合。如上所述，表15示出当最高优先级被赋予给检查条件1，但是没有满足检查条件1的块的时候，考虑块的位置的扫描顺序的例子。表16示出在块0中回顾检查条件的可用性之后，当没有可用的运动信息的时候，顺序地考虑条件的扫描顺序的例子。

通过以上提及的方法缩放的运动矢量(例如，a’、b’和c’)可以对a’、b’和c’的中间矢量的值有影响。此外，该运动矢量可以对在确定候选运动矢量的时候要考虑的运动矢量的数目有影响。例如，划分为可用运动矢量的邻近块的运动矢量可以通过缩放被重新地创建。

甚至当没有直接应用AMVP技术时，可以使用以上提及的方法。例如，可以经由计算运动矢量a’、b’和c’和从a’、b’和c’计算中值的过程来预测当前块的运动矢量。

此时，计算a’、b’和c’的过程可以采用与在AMVP中计算a’、b’和c’相同的方法。

另一方面，AMVP方法可以如图9所示修改和应用。

图9是按照本发明的一个实施例示意地举例说明应用AMVP的另一个方法的示意图。参考图9，在图8中示出的当前块的邻近块的一部分可以用作为运动矢量候选。例如，在图9示出的例子中，在位于当前块900的最左下侧的m个左侧块A₀、A₁、…和A_m当中的位于当前块的最左下侧的块，位于当前块900的左下角的块A_m+1，位于当前块的左上角的块B_-1，在位于当前块900的上侧的n个上侧块当中的位于当前块的最右上侧的块B_n，和位于当前块900的右上角的块B_n+1可以用作为AMVP候选块。

在这种情况下，类似于在图4中示出的的例子(其中使用角落块、左下块420-1，和右上块440-1)，当前块的邻近块A_m、A_m+1、B_-1、B_n和B_n+1被使用。在图9示出的例子中，以A_m+1→A_m的顺序910扫描(或者检查)左侧块A_m和A_m+1，并且以B_n+1→B_n→B_-1的顺序920扫描(或者检查)上侧块B_-1、B_n和B_n+1。

此时，由表达式6表示的运动矢量(运动矢量预测值：MVP)可以被认为是当前块的运动矢量候选。

<表达式6>

运动矢量候选＝{a’，b’，时间预测值}

表达式6示出在图9示出的例子中可以用作为当前块的运动矢量预测值的运动矢量的候选。该编码器或者解码器可以使用表达式6的运动矢量候选的全部或者一部分来创建参考图3描述的运动矢量预测值候选列表。

参考表达式6，在图9示出的例子中，在当前块的空间邻近块当中的两个块的运动矢量被考虑以预测当前块的运动矢量。该编码器或者解码器可以考虑由表达式6表示的当前块的两个空间邻近块的运动矢量和当前块的时间邻近块的运动矢量(时间预测值)。

在表达式6中，a’是当以A_m+1→A_m的顺序910扫描(检查)当前块的左侧块A_m和A_m+1的时候被最先搜索为是可用的块的运动矢量，并且是当前块的运动矢量预测值候选。

在表达式6中，b’是当以B_n+1→B_n→B_-1的顺序920扫描(检查)当前块的上侧块B_-1、B_n和B_n+1的时候被最先搜索为是可用的块的运动矢量，并且是当前块的运动矢量预测值候选。b’可以被说成是上侧mv预测值。

当被选择为是可用的邻近块的参考图片索引与当前块的参考图片索引相同的时候，也就是说，当选择的邻近块的参考图片与当前块的参考图片相同的时候，相应的块的运动矢量可以用作为当前块的运动矢量预测值，而无需缩放运动矢量。这种情形对应于检查条件1或者检查条件2。

当被选择为是可用的邻近块的参考图片索引与当前块的参考图片索引不同的时候，也就是说，当选择的邻近块的参考图片与当前块的参考图片不同的时候，通过缩放运动矢量，相应的块的运动矢量可以用作为当前块的运动矢量预测值。这种情形对应于检查条件3或者检查条件4。

在图9中，考虑到四个步骤检查条件和邻近块的位置，可以以各种顺序扫描当前块的邻近块的运动矢量。此时，该编码器或者解码器可以独立地确定从左侧块A_m和A_m+1计算的运动矢量预测值候选，例如，左侧运动矢量预测值，以及从上侧块B_-1、B_n和B_n+1计算的运动矢量预测值候选，例如，上侧运动矢量预测值。

类似于在图8中示出的例子，在图9中，在以以下的表中示出的顺序执行扫描时检查是否满足检查条件，当满足检查条件的时候，该扫描停止，并且无需任何变化或者通过缩放，满足检查条件的块的运动矢量用作为用于预测当前块的运动矢量的运动矢量预测值(MVP)候选。

该编码器或者解码器可以基于选择的运动矢量预测值候选构建运动矢量预测值(MVP)列表。该编码器可以通过利用运动矢量预测值索引等等表示在MVP列表中要用于预测当前块的运动矢量预测值。该解码器可以使用由从编码器接收的运动矢量预测值索引所表示的运动矢量预测值列表中的运动矢量预测值来推导出当前块的运动矢量。

在下文中，将顺序地描述选择左侧运动矢量预测值的方法，和选择上侧运动矢量预测值的方法。在以下的表中数字1至8表示扫描顺序。

表17示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的左侧邻近块A_m和A_m+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表17>

	块A<sub>m</sub>	块A<sub>m+1</sub>
			检查条件1	1	5
检查条件2	2	6
			检查条件3	3	7
检查条件4	4	8

在表17示出的例子中，检查块A_m是否满足该检查条件中的一个。当块A_m不满足检查条件1的时候，检查块A_m是否满足检查条件2。以这种方法执行扫描，并且当块A_m不满足检查条件1至4的时候，以扫描顺序顺序地检查块A_m+1是否满足检查条件1至4中的一个。

当在扫描的过程中相应的块满足检查条件的时候，该编码器或者解码器停止扫描，并且将相应的块的运动矢量选择作为当前块的运动矢量预测值候选。必要时，该编码器或者解码器可以缩放邻近块的运动矢量，并且可以将缩放的运动矢量用作为运动矢量预测值候选。例如，当邻近块的参考图片与当前块的参考图片不同的时候，该编码器或者解码器可以缩放相应的邻近块的运动矢量，并且可以将缩放的运动矢量用作为运动矢量预测值候选。此时，由表达式1或者表达式2表示的方法可以用作为缩放方法。

表18示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的左侧邻近块A_m和A_m+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表18>

	块A<sub>m</sub>	块A<sub>m+1</sub>
			检查条件1	1	2
检查条件2	3	6
			检查条件3	4	7
检查条件4	5	8

在表18示出的例子中，检查块A_m是否满足检查条件1。当块A_m不满足检查条件1的时候，检查块A_m+1是否满足检查条件1。当块A_m+1不满足检查条件1的时候，顺序地检查块A_m是否满足检查条件2至4中的一个。当块A_m不满足检查条件2至4的时候，以扫描顺序顺序地检查块A_m+1是否满足检查条件2至4中的一个。

当在扫描的过程中相应的块满足检查条件的时候，该编码器或者解码器停止扫描，并且将相应的块的运动矢量选择作为当前块的运动矢量预测值候选。该编码器或者解码器可以缩放邻近块的运动矢量，并且必要时，可以将缩放的运动矢量用作为运动矢量预测值候选。例如，当邻近块的参考图片与当前块的参考图片不同的时候，该编码器或者解码器可以缩放相应的邻近块的运动矢量，并且可以将缩放的运动矢量用作为运动矢量预测值候选。此时，由表达式1或者表达式2表示的方法可以用作为缩放方法。

表19示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的左侧邻近块A_m和A_m+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表19>

	块A<sub>m</sub>	块A<sub>m+1</sub>
			检查条件1	5	1
检查条件2	6	2
			检查条件3	7	3
检查条件4	8	4

在表19示出的例子中，与在表17中示出的扫描顺序不同，顺序地检查块A_m+1是否满足检查条件1至4。当块A_m+1不满足检查条件1至4的时候，顺序地检查块A_m是否满足检查条件1至4。

当在扫描的过程中搜索到满足检查条件的块的时候，该编码器或者解码器停止扫描，并且将相应的块的运动矢量选择作为当前块的运动矢量预测值候选。该编码器或者解码器可以缩放邻近块的运动矢量，并且必要时，可以将缩放的运动矢量用作为运动矢量预测值候选。例如，当邻近块的参考图片与当前块的参考图片不同的时候，该编码器或者解码器可以缩放相应的邻近块的运动矢量，并且可以将缩放的运动矢量用作为运动矢量预测值候选。此时，由表达式1或者表达式2表示的方法可以用作为缩放方法。

表20示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的左侧邻近块A_m和A_m+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表20>

	块A<sub>m</sub>	块A<sub>m+1</sub>
			检查条件1	2	1
检查条件2	6	3
			检查条件3	7	4
检查条件4	8	5

在表20示出的例子中，与表18的例子不同，以赋予给块A_m+1的优先级来应用在表18的例子中应用的扫描顺序。例如，在表20的例子中检查块A_m+1是否满足检查条件1。当块A_m+1不满足检查条件1的时候，以扫描顺序检查块A_m是否满足检查条件1。当块A_m不满足检查条件1的时候，以扫描顺序顺序地检查块A_m+1是否满足检查条件2至4中的一个。当块A_m+1不满足检查条件2至4的时候，以扫描顺序顺序地检查块A_m是否满足检查条件2至4中的一个。

表21示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的左侧邻近块A_m和A_m+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表21>

	块A<sub>m</sub>	块A<sub>m+1</sub>
			检查条件1	2	1
检查条件2	4	3
			检查条件3	7	5
检查条件4	8	6

在表21示出的例子中，首先检查块A_m+1是否满足检查条件1。当块A_m+1不满足检查条件1的时候，以扫描顺序检查块A_m是否满足检查条件1。当块A_m不满足检查条件1的时候，以扫描顺序检查块A_m+1是否满足检查条件2。当块A_m+1不满足检查条件2的时候，以扫描顺序检查块A_m是否满足检查条件2。当块A_m不满足检查条件2的时候，顺序地检查块A_m+1是否满足检查条件3和4中的一个，并且块A_m是否满足检查条件3和4中的一个。

表22示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的左侧邻近块A_m和A_m+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的另一个例子。

<表22>

	块A<sub>m</sub>	块A<sub>m+1</sub>
			检查条件1	3	1
检查条件2	4	2
			检查条件3	7	5
检查条件4	8	6

在表22中，顺序地检查每个块是否满足两个检查条件。具体地，该编码器或者解码器首先检查块A_m+1是否满足检查条件1。当块A_m+1不满足检查条件1的时候，该编码器或者解码器检查块A_m+1是否满足检查条件2。当块A_m+1不满足检查条件2的时候，该编码器或者解码器检查块A_m是否满足检查条件1。当块A_m不满足检查条件1的时候，该编码器或者解码器检查块A_m是否满足检查条件2。当块A_m不满足检查条件2的时候，该编码器或者解码器检查块A_m+1是否满足检查条件3。当块A_m+1不满足检查条件3的时候，该编码器或者解码器检查块A_m+1是否满足检查条件4。当块A_m+1不满足检查条件4的时候，该编码器或者解码器检查块A_m是否满足检查条件3。当块A_m不满足检查条件3的时候，该编码器或者解码器检查块A_m是否满足检查条件4。

如表17至22的例子，可以应用各种扫描顺序，以从当前块的左侧邻近块A_m和A_m+1计算当前块的运动矢量预测值候选，也就是说，左侧运动矢量候选(左侧mv候选)。

此时，某些扫描可以被省略或者去除，以减少执行扫描的情形的数目，以及在复杂度方面获得好处。例如，在表17的例子中，仅仅以1至5的顺序执行扫描，并且对应于6至8的顺序的扫描可以被省略。类似地，在表18至22的例子中，具有较后优先级的扫描(例如，诸如5至8的顺序、6至8的顺序，和7至8或者8的顺序)可以被省略，以减少过程的复杂度。

通过按检查条件执行用于检查块是否满足检查条件的过程，有可能在复杂度方面获得好处。例如，在表22中，对于每个块顺序地检查两个检查条件。

在表21和表22的例子中，优先级被赋予给检查条件1和检查条件2。如上所述，由于对应于检查条件1和检查条件2的块具有与当前块的相同的参考图片，所以相应的块的运动矢量可以用作为当前块的运动矢量预测值候选，而无需缩放。因此，有可能降低缩放频率和复杂度。

在下文中，将描述从当前块的上侧邻近块B_-1、B_n和B_n+1选择运动矢量预测值候选，也就是说，上侧运动矢量预测值的方法。除了有三个块要扫描之外，从上侧邻近块选择当前块的运动矢量预测值候选的方法基本上与从左侧邻近块选择当前块的运动矢量预测值候选的方法相同。在以下的表中数字1至12表示扫描顺序。

表23示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的上侧邻近块B_-1、B_n和B_n+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表23>

	块B<sub>n+1</sub>	块B<sub>n</sub>	块B<sub>-1</sub>
				检查条件1	1	5	9
检查条件2	2	6	10
				检查条件3	3	7	11
检查条件4	4	8	12

在表23示出的例子中，检查块B_n+1是否满足检查条件中的一个。当块B_n+1不满足检查条件1的时候，检查块B_n+1是否满足检查条件2。通过以这种方法执行扫描，当块B_n+1不满足检查条件1至4的时候，顺序地检查块B_n是否满足检查条件1至4中的一个。当块B_n不满足检查条件1至4的时候，顺序地检查块B_-1是否满足检查条件1至4中的一个。

当在扫描的过程中块满足检查条件的时候，该编码器或者解码器停止扫描，并且将相应的块的运动矢量选择作为当前块的运动矢量预测值候选。该编码器或者解码器可以缩放邻近块的运动矢量，并且必要时，可以将缩放的运动矢量用作为运动矢量预测值候选。例如，当邻近块的参考图片与当前块的参考图片不同的时候，该编码器或者解码器可以缩放相应的邻近块的运动矢量，并且可以将缩放的运动矢量用作为运动矢量预测值候选。此时，由表达式1或者表达式2表示的方法可以用作为缩放方法。

表24示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的上侧邻近块B_-1、B_n和B_n+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表24>

	块B<sub>n+1</sub>	块B<sub>n</sub>	块B<sub>-1</sub>
				检查条件1	1	2	3
检查条件2	4	5	6
				检查条件3	7	8	9
检查条件4	10	11	12

在表24示出的例子中，检查块B_n+1是否满足检查条件1。当块B_n+1不满足检查条件1的时候，检查块B_n是否满足检查条件1。当块B_n不满足检查条件1的时候，检查块B_-1是否满足检查条件1。当块B_-1不满足检查条件1的时候，以从B_n+1到B_-1的顺序顺序地检查块是否满足检查条件2。当块不满足检查条件2的时候，以这种方法以扫描顺序顺序地检查满足检查条件1至4中的一个的块是否存在于块B_n+1、B_n、B_-1中。

表25示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的上侧邻近块B_-1、B_n和B_n+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表25>

	块B<sub>n+1</sub>	块B<sub>n</sub>	块B<sub>-1</sub>
				检查条件1	1	2	3
检查条件2	4	7	10
				检查条件3	5	8	11
检查条件4	6	9	12

在表25示出的例子中，以B_n+1、B_n、B_-1的顺序检查块是否满足检查条件1。当没有满足检查条件1的上侧邻近块的时候，顺序地检查块B_n+1是否满足检查条件2至4。当块B_n+1不满足检查条件2至4的时候，顺序地检查块B_n是否满足检查条件2至4中的一个。当块B_n不满足检查条件2至4的时候，顺序地检查块B_-1是否满足检查条件2至4中的一个。

表26示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的上侧邻近块B_-1、B_n和B_n+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表26>

	块B<sub>n+1</sub>	块B<sub>n</sub>	块B<sub>-1</sub>
				检查条件1	1	2	3
检查条件2	4	5	6
				检查条件3	7	9	11
检查条件4	8	10	12

在表26示出的例子中，与表25的例子不同，其顺序地检查块B_n+1、B_n和B_-1是否满足相应的各个检查条件，并且其顺序地检查每个块是否满足检查条件3和3。例如，其以B_n+1、B_n和B_-1的顺序检查是否满足检查条件1。当没有满足检查条件1的上侧邻近块的时候，其以B_n+1、B_n和B_-1的顺序顺序地检查是否满足检查条件2。当没有满足检查条件1和2中的一个的上侧块的时候，顺序地检查块B_n+1是否满足检查条件3和4中的一个。当块B_n+1不满足检查条件3和4的时候，顺序地检查块B_n是否满足检查条件3和4中的一个。当块B_n不满足检查条件2至4的时候，顺序地检查块B_-1是否满足检查条件3和4中的一个。

表27示出没有任何变化或者通过缩放，将块(在以检查条件的优先级顺序顺序地扫描在图9中的当前块900的上侧邻近块B_-1、B_n和B_n+1时，其被最先检查为可用的)的运动矢量用作为当前块的空间运动矢量预测值候选的方法的例子。

<表27>

	块B<sub>n+1</sub>	块B<sub>n</sub>	块B<sub>-1</sub>
				检查条件1	1	3	5
检查条件2	2	4	6
				检查条件3	7	9	11
检查条件4	8	10	12

在表27示出的例子中，类似于表22的例子，检查每个块是否满足两个检查条件。具体地，该编码器或者解码器顺序地检查块B_n+1是否满足检查条件1和2中的一个。当块B_n+1不满足检查条件1和2的时候，顺序地检查块B_n是否满足检查条件1和2中的一个。当块B_n不满足检查条件1和2的时候，顺序地检查块B_-1是否满足检查条件1和2中的一个。当上侧块不满足检查条件1和2的时候，顺序地检查块B_n+1是否满足检查条件3和4中的一个。当块B_n+1不满足检查条件3和4的时候，顺序地检查块B_n是否满足检查条件3和4中的一个。当块B_n不满足检查条件3和4的时候，顺序地检查块B_-1是否满足检查条件3和4中的一个。

如可以从表23至27中看到的，类似于从当前块的左侧块计算当前块的运动矢量预测值候选，可以应用各种扫描顺序，以从当前块的上侧块计算当前块的运动矢量预测值候选。

在从顶侧块计算当前块的运动矢量预测值候选，也就是说，顶侧运动矢量候选的方法中，执行扫描的情形的数目可以被减少以便降低复杂度。例如，可以仅仅在检查是否满足检查条件1的扫描中，或者对于每个检查条件执行首次扫描操作的扫描中，执行扫描。在这种情况下，在表23示出的例子中以6、78、10、11和12的顺序的扫描可以被省略。

类似于表21和22的例子，表26和27的例子示出将优先级赋予给检查条件1和2的方法。由于对应于检查条件1和2的块参考与当前块的相同的参考图片(例如，当前预测单元)，所以其运动矢量可以用作当前块的运动矢量预测值候选，而无需缩放。因此，有可能在缩放运动矢量方面降低复杂度。

另一方面，除了以上提及的扫描方法之外，可以应用检查条件的各种组合、检查条件的各种顺序，和块位置的顺序。以上提及的扫描方法可以以组合方式应用。

在本说明书中，使用了术语“运动矢量预测值”，但是，这是为了解释方便起见，并且运动矢量预测值可以称作预测的运动矢量(PMV)等等。

在图4、5、7、8和9中，当前块和当前块的邻近块可以是预测单元。在图4、5、7、8和9中，当前块和当前块的邻近块可以是编码单元。此外，在图4、5、7、8和9中，当前块和当前块的邻近块可以是变换单元。因此，参考图4、5、7、8和9描述的细节可以类似地应用于当前块和当前块的邻近块是编码单元或者变换单元的情形。

另一方面，本说明书描述了选择运动矢量预测值候选，并且使用选择的运动矢量预测值候选对当前块执行预测的过程由编码器或者解码器执行，但是，这是为了解释方便起见，并且本发明不局限于这种配置。选择运动矢量预测值候选，并且使用选择的运动矢量预测值候选对当前块执行预测的过程可以由编码器或者解码器中的预先确定的模块或者单元执行。例如，由编码器或者解码器执行的选择运动矢量预测值候选，并且使用选择的运动矢量预测值候选对当前块执行预测的过程可以由编码器或者解码器中的预测模块执行。

图10是按照本发明示意地举例说明选择当前块的运动矢量预测值的方法的流程图。在图10中示出的步骤可以由编码器或者解码器执行。编码器或者解码器的预测模块可以执行在图10中示出的步骤。在这里，为了解释便利的目的，假设在编码器或者解码器中的预测单元执行在图10中示出的步骤。

参考图10，该预测模块选择当前块的运动矢量预测值候选(S1010)。该预测模块可以将当前块的邻近块当中的被搜索为是可用的第一块的运动矢量选择作为当前块的运动矢量预测值候选。此时，在将当前块的邻近块划分为预先确定的组之后，该预测模块可以执行搜索过程，并且可以选择用于每个组的当前块的运动矢量预测值候选。

此时，可用块可以是在中间预测模式中要编码/解码的块，并且可以是满足以上提及的检查条件的块。划分当前块的邻近块的方法如上所述。

该预测模块可以缩放被搜索为是可用的第一块的运动矢量，并且可以将缩放的运动矢量选择作为当前块的运动矢量预测值候选。例如，当被搜索为是可用的第一块满足检查条件3或者4的时候，该预测模块可以缩放相应的块的运动矢量。特定的缩放方法如上所述。

当可以从空间邻近块获得的运动矢量预测值候选的数目小于预先确定的数目的时候，该预测模块可以从时间邻近块获得运动矢量预测值候选。

该预测模块在运动矢量预测值候选当中选择当前块的运动矢量预测值(S1020)。该预测模块使用选择的运动矢量预测值候选构建运动矢量预测值列表。该编码器的预测模块从运动矢量预测值列表选择运动矢量预测值，该运动矢量预测值使将要发送的数据量减到最小。该解码器的预测模块从运动矢量预测值列表中选择运动矢量预测值，该运动矢量预测值由从编码器发送的运动矢量预测值信息(例如，运动矢量预测值索引)来表示，并且对当前块执行预测。

虽然已经基于一系列的步骤或者流程图描述了在以上提及的示范系统中的方法，但本发明不局限于该步骤的顺序，并且某个步骤可以以除了如上所述的顺序来执行，或者与如上所述同时来执行。以上提及的实施例包括各种例子。

因此，本发明包括同时地应用或者合并以上提及的实施例的实施例。

Claims

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

导出上块组中的邻近块用于选择当前块的运动矢量预测值；

检查是否所述邻近块中的至少一个满足第一条件，所述第一条件是：块具有与所述当前块的参考图片相同的参考图片以及与所述当前块的参考图片列表相同的参考图片列表；

检查所述邻近块中的至少一个是否满足第二条件，所述第二条件是：块具有与所述当前块的参考图片相同的参考图片以及与所述当前块的参考图片列表不同的参考图片列表；

检查所述邻近块中的至少一个是否满足第三条件，所述第三条件是：块具有与所述当前块的参考图片不同的参考图片以及与所述当前块的参考图片列表相同的参考图片列表，或者检查所述邻近块中的至少一个是否满足第四条件，所述第四条件是：块具有与所述当前块的参考图片不同的参考图片以及与所述当前块的参考图片列表不同的参考图片列表；

基于所述上块组中的所述邻近块导出运动矢量预测值候选；

基于包括所述运动矢量预测值候选的运动矢量预测候选列表选择所述当前块的所述运动矢量预测值；

基于所述运动矢量预测值导出所述当前块的运动矢量；

基于所述当前块的所述运动矢量生成所述当前块的预测块；以及

基于所述预测块生成重建图片，

其中，所述上块组中的所述邻近块包括右上邻近块、上邻近块和左上邻近块，

其中，如果存在满足所述第一条件或所述第二条件的所述上块组中的可用块，则通过使用基于特定扫描顺序在所述上块组中满足所述第一条件或者所述第二条件的排序第一的块的运动矢量，导出所述运动矢量预测值候选，

其中，在所述上块组中，基于从所述右上邻近块到所述上邻近块到所述左上邻近块的所述特定扫描顺序检查是否满足所述第一条件或者所述第二条件，

其中，当所述右上邻近块不满足所述第一条件和所述第二条件二者时，检查是否所述上邻近块满足所述第一条件或者所述第二条件，

其中，当所述上邻近块不满足所述第一条件和所述第二条件二者时，检查是否所述左上邻近块满足所述第一条件或者所述第二条件，以及

其中，如果在所述上块组中的所有可用块不满足所述第一条件和所述第二条件，则基于在所述上块组中基于所述特定扫描顺序满足所述第三条件或者所述第四条件的排序第一的块的运动矢量，导出所述运动矢量预测值候选。

2.根据权利要求1所述的方法，其中，通过缩放在所述上块组中满足所述第三条件或者所述第四条件的排序第一的块的所述运动矢量，导出所述运动矢量预测值候选。

3.根据权利要求2所述的方法，其中，基于DistScaleFactor执行所述缩放，所述DistScaleFactor等于Clip3(-4096,4095,(tb*tx+32)>>6)，在此，tx＝(16384+(Abs(td)/2))/td，tb是在所述当前块的参考图片与所述当前块之间的距离，td是在所述上块组中满足所述第三条件或者所述第四条件的所述排序第一的块的参考图片与所述当前图片之间的距离。

4.一种视频解码设备，所述设备包括：

预测模块，所述预测模块用于：

导出上块组中的邻近块用于选择当前块的运动矢量预测值；

基于所述上块组中的所述邻近块导出运动矢量预测值候选；

基于所述运动矢量预测值导出所述当前块的运动矢量；并且

基于所述当前块的所述运动矢量生成所述当前块的预测块，以及

加法器模块，所述加法器模块用于基于所述预测块生成重建图片，

其中，当所述上邻近块不满足所述第一条件和所述第二条件二者时，检查是否所述左上邻近块满足所述第一条件或者所述第二条件，

5.根据权利要求4所述的设备，其中，通过缩放在所述上块组中满足所述第三条件或者所述第四条件的排序第一的块的所述运动矢量，导出所述运动矢量预测值候选。

6.根据权利要求5所述的设备，其中，基于DistScaleFactor执行所述缩放，所述DistScaleFactor等于Clip3(-4096,4095,(tb*tx+32)>>6)，在此，tx＝(16384+(Abs(td)/2))/td，tb是在所述当前块的参考图片与所述当前块之间的距离，td是在所述上块组中满足所述第三条件或者所述第四条件的所述排序第一的块的参考图片与所述当前图片之间的距离。

7.一种通过编码设备执行的视频编码方法，所述方法包括：

导出上块组中的邻近块用于选择当前块的运动矢量预测值；

基于所述上块组中的所述邻近块导出运动矢量预测值候选；

生成所述当前块的所述运动矢量预测值的索引和用于所述当前块的参考图片索引；