CN101536530A

CN101536530A - 基于运动估计进行视频编码和解码的方法和设备

Info

Publication number: CN101536530A
Application number: CN200780041382.0A
Authority: CN
Inventors: 韩宇镇; 李教爀; 李泰美
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2006-11-07
Filing date: 2007-11-07
Publication date: 2009-09-16
Anticipated expiration: 2027-11-07
Also published as: US8275039B2; EP2090113A1; WO2008056934A1; US20130010872A1; CN101536530B; US20080107181A1; EP2090113A4

Abstract

提供一种基于运动估计进行视频编码和解码的方法和设备。所述方法包括：通过使用当前块的像素来搜索参考图像以生成运动矢量，通过使用与当前块相邻的先前编码的像素来搜索参考图像以生成预测运动矢量，所述预测运动矢量是运动矢量的预测值，并基于运动矢量和预测运动矢量来对当前块进行编码。通过精确地预测当前块的运动矢量，可以减少用于对运动矢量进行编码所需要的比特数，从而提高视频数据的压缩率。

Description

基于运动估计进行视频编码和解码的方法和设备

技术领域

与本发明一致的方法和设备通常涉及视频编码和解码，更具体地说，涉及在对当前块的编码中精确地预测当前块的运动矢量。

背景技术

在如运动图像专家组(MPEG)-1、MPEG-2、MPEG-4、H.264/MPEG-4AVC(高级视频编码)标准的视频压缩标准中，图像被划分为宏块以用于视频编码。随后使用帧间预测或帧内预测对每一宏块进行编码。接下来，基于被编码的宏块的数据的尺寸和被编码的宏块与原始宏块之间的失真度来选择最优的编码模式，并以选择的编码模式对所述宏块进行编码。

使用帧间预测的视频编码通过去除图像之间的临时冗余来压缩视频，所述编码的典型的例子是运动估计编码。运动估计编码使用至少一个参考图像逐块估计当前图像的运动，并且补偿估计的运动，从而对视频进行编码。

在运动估计编码中，使用预定的测量函数在参考图像的预定的搜索范围中搜索与当前块最相似的块。一旦找到最相似的块，则只发送当前块和参考图像的最相似的块之间的残余，从而提高视频数据的压缩率。对于编码，可使用各种尺寸(诸如，16 x 16、8 x 16、8 x 8等等)的块。

为了对经过运动估计编码的当前块进行解码，需要关于指示当前块和参考图像的最相似的块之间的位移的运动矢量的信息。因此，在编码期间对关于运动矢量的信息进行编码，并插入比特流中。然而，如果关于运动矢量的信息在不被分开地处理的情况下被编码并插入，则开销增加并因此降低视频数据的压缩率。

为解决所述问题，运动估计编码使用在当前块周围的邻近块来预测当前块的运动矢量，并且仅编码并发送通过预测生成的预测运动矢量和原始运动矢量之间的差值，从而压缩关于运动矢量的信息。将参照图1A到图1D更详细地描述使用邻近块的当前块的运动矢量的估计。

图1A到图1D示出根据现有技术的运动矢量的预测。在图1A到图1D中，根据H.264标准来预测当前块110的运动矢量。

在图1A中，当前块110与它的邻近块121到邻近块123在大小上相同。在这种情况下，根据H.264，通过“预测运动矢量＝中间值(mvA，mvB，mvC)”来确定预测运动矢量，该预测运动矢量是当前块110的运动矢量的预测值。相邻块很可能彼此相似，并因此当前块110的运动矢量被确定为在当前块110周围的邻近块121到邻近块123的运动矢量的中间值。

在图1B中，当前块110和它的邻近块131到邻近块133具有不同的大小。在这种情况下，将位于当前块110的左边的邻近块之中的最上边块131的运动矢量、位于当前块110的上面的邻近块之中的最左边块132的运动矢量和位于当前块110的右上方的邻近块之中的最左边块132的运动矢量的中间值确定为当前块110的预测运动矢量。

在图1C中，当前块在形状上不是正方形，而是8 x 16块。

当包括部分111和部分112的正方形块的左边部分111是当前块时，位于当前块111的左边的邻近块141的运动矢量被确定为当前块111的预测运动矢量。另一方面，当正方形块的右边部分112是当前块时，位于当前块112的右上方的邻近块142的运动矢量被确定为当前块112的预测运动矢量。

在图1D中，当前块在形状上不是正方形，而是16 x 8块。

当包括部分113和部分114的正方形块的下边部分113是当前块时，位于当前块113的左边的邻近块151的运动矢量被确定为当前块113的预测运动矢量。当正方形块的上边部分114是当前块时，位于当前块114的上边的邻近块152的运动矢量被确定为当前块114的预测运动矢量。

如图1A到图1D所示，根据H.164标准，基于在当前块周围的邻近块的运动矢量来确定当前块的预测运动矢量。换句话说，使用相邻块之间的相似度来预测当前块的运动矢量。

一旦当前块的预测运动矢量被确定，则将在当前块的预测运动矢量和当前块的真实运动矢量之间的差值进行编码并插入到比特流中。通过仅编码并随后发送差值而不是发送关于运动矢量的信息，可提高视频数据的压缩率。

然而，基于邻近块而得到的预测运动矢量可能不是当前块的运动矢量的适当的预测值。只有当预测运动矢量与真实运动矢量差别不大时，可提高视频数据的压缩率。然而，如果预测运动矢量是错误的预测值并因此差值大，则视频数据的压缩率被降低。

从而，为了降低在预测运动矢量和真实运动矢量之间的差值，需要一种能够精确地生成预测运动矢量的运动矢量预测方法。

发明内容

技术方案

本发明提供一种基于运动估计进行视频编码和解码的方法和设备以及其上记录有用于实现所述方法的程序的计算机可读记录介质，通过使用参考图像来精确地预测运动矢量，视频数据的压缩率被提高。

有益效果

根据本发明，在使用运动矢量的当前块的编码中通过精确地预测当前块的运动矢量，可降低在运动矢量和预测运动矢量之间的差值，从而减少用于编码关于运动矢量的信息需要的比特数。

此外，通过精确地预测当前块的运动矢量，提高以跳跃模式对当前块进行编码的可能性，从而提高视频数据的压缩率。

附图说明

通过参照附图详细地描述本发明的示例性实施例，本发明的上述和其他特征和优点将变得更加清楚，其中：

图1A到图1D示出根据现有技术的运动矢量的预测；

图2是根据本发明示例性实施例的视频编码器的框图；

图3是根据本发明示例性实施例的视频编码器的运动估计单元的详细框图；

图4是用于解释根据本发明示例性实施例的预测运动矢量的方法的示图；

图5是根据本发明示例性实施例的视频编码的方法的流程图；

图6是根据本发明示例性实施例的视频解码器的框图；

图7是根据本发明示例性实施例的视频编码器的运动补偿单元的详细框图；以及

图8是根据本发明示例性实施例的视频解码的方法的流程图。

具体实施方式

根据本发明的一方面，提供一种视频编码的方法。所述方法包括：通过使用当前块的像素来搜索参考图像以生成运动矢量，通过使用与当前块相邻的先前编码的像素来搜索参考图像以生成预测运动矢量，该预测运动矢量是运动矢量的预测值，并基于运动矢量和预测运动矢量来对当前块进行编码。

预测运动矢量的生成的步骤可包括：生成运动矢量和预测运动矢量之间的差值，对当前块进行编码的步骤可包括：对通过使用运动矢量来搜索参考图像而生成的当前块的预测值和当前块之间的残余进行编码，并对运动矢量和预测运动矢量之间的差值进行编码。

对当前块进行编码的步骤可包括基于预测运动矢量以跳跃模式对当前块进行编码。

与当前块相邻的先前编码的像素可包括位于当前块的左边、上边或左上方位置中的至少一个位置的邻近像素。

根据本发明的另一方面，提供一种用于视频编码的设备。所述设备包括：运动矢量生成单元，通过使用当前块的像素来搜索参考图像以生成运动矢量；预测运动矢量生成单元，通过使用与当前块相邻的先前编码的像素来搜索参考图像以生成预测运动矢量，该预测运动矢量是运动矢量的预测值；编码单元，基于运动矢量和预测运动矢量来对当前块进行编码。

所述设备可进一步包括差值生成单元，用于生成运动矢量和预测运动矢量之间的差值。

根据本发明的另一方面，提供一种视频解码的方法。所述方法包括：接收包括关于当前块(基于通过使用当前块的像素来搜索参考图像而生成的运动矢量和通过使用与当前块相邻的先前编码的像素来搜索参考图像而生成的预测运动矢量(运动矢量的预测值)已被编码)的数据的比特流，从接收的比特流提取关于当前块的数据和关于运动矢量的数据，使用提取的关于运动矢量的数据对提取的关于当前块的数据执行运动补偿。

关于运动矢量的数据可以是运动矢量和预测运动矢量之间的差值，运动补偿的执行可包括：通过使用与当前块相邻的先前解码的像素来搜索参考图像以生成预测运动矢量，通过将提取的差值添加到预测运动矢量来生成运动矢量，并使用生成的运动矢量来生成当前块的预测值。

根据本发明的另一方面，提供一种用于视频解码的设备。所述设备包括：解码单元，用于接收包括关于当前块(基于通过使用当前块的像素来搜索参考图像而生成的运动矢量和通过使用与当前块相邻的先前编码的像素来搜索参考图像而生成的预测运动矢量(运动矢量的预测值)已被编码)的数据的比特流并从接收的比特流提取关于当前块的数据和关于运动矢量的数据；运动补偿单元，使用提取的关于运动矢量的数据对提取的关于当前块的数据执行运动补偿。

根据本发明的另一方面，提供一种上面记录有用于实现视频编码的方法和视频解码的方法的程序的计算机可读记录介质。

发明模式

以下，将参照附图详细描述本发明示例性实施例。应注意到，相同的标号指示在一个或多个附图中示出的相同的部件。下面，为了简明和清楚，将省略对已知功能和配置的详细描述。

图2是根据本发明示例性实施例的包括运动估计编码设备的视频编码器的框图。为了便于说明，假设所述视频编码器符合H.264。然而，本领域的普通技术人员应该容易地理解，所述运动估计编码设备也可被应用于使用运动估计来执行视频编码的各种视频压缩方法。

参照图2，视频解码器200包括：运动估计单元210、运动补偿单元220、编码单元230、帧内预测单元240、帧存储器250、滤波器260和重建单元270。运动估计单元210和编码单元230与根据本发明的运动估计编码设备对应。

帧内预测单元240执行帧内预测，即，在当前图像中搜索要被进行帧内预测编码的当前块的预测值。具体地，帧内预测单元240接收当前块并以16 x 16帧内预测模式、4 x 4帧内预测模式或8 x 8帧内预测模式，和帧内色度模式对当前块执行帧内预测。

运动估计单元210和运动补偿单元220执行帧间预测，即，在参考图像中搜索包括在当前图像中的当前块的预测值。

图3是根据本发明示例性实施例的视频编码器200的运动估计单元210的详细框图。

关于参考图像的数据被存储在帧存储器250中，从而可被运动估计单元210和运动补偿单元220参考。根据本发明的运动估计单元210通过参考存储在帧存储器250中的参考图像来生成运动矢量和预测运动矢量。这里，参考图像可包括至少一个图像。例如，根据H.264标准，参考多个参考图像来生成运动矢量，并使用生成的运动矢量来选择最优的块以用于运动补偿。

参照图3，根据本发明的运动估计单元210包括：预测运动矢量生成单元310、运动矢量生成单元320和差值生成单元330。

预测运动矢量生成单元310生成将被用于运动估计编码的预测运动矢量，该预测运动矢量是运动矢量的预测值。通常，参照当前块周围的邻近块的运动矢量生成预测运动矢量。然而，根据本发明的运动估计单元210使用与当前块相邻的先前编码的像素来搜索参考图像，并通过参考存储在帧存储器250中的参考图像来生成预测运动矢量。

图4是用于解释根据本发明示例性实施例的预测运动矢量的方法的示图。

在图4中，为了对当前图像410中包括的当前块411执行运动估计编码，根据本发明的运动估计单元210生成预测运动矢量。

根据本发明的运动估计单元210使用与当前块411相邻的像素412来预测运动矢量。为了这个目的，运动估计单元210使用邻近像素412在参考图像420中搜索最相似像素422，并基于找到的最相似像素422来生成预测运动矢量430。通过使用与当前块411相邻的先前编码的像素412来生成预测运动矢量430，比通过使用在当前块411周围的邻近块的运动矢量来生成预测运动矢量430，可更精确地预测当前块411的运动矢量。

为了生成预测运动矢量，仅使用包括在当前图像410中的先前编码的区域中的像素。因此，当通过根据本发明的编码方法编码的视频被解码时，使用包括在当前图像410的先前解码的区域中的像素来预测运动矢量，并使用预测运动矢量来执行解码。

在图4中，使用位于当前块411的左边、上边和左上边的像素来生成预测运动矢量430。然而，本领域的普通技术人员应该容易地理解，通过使用包括在当前块411周围的先前编码的区域中的像素搜索参考图像来生成预测运动矢量的任何方法也可被应用于本发明。

再参考图3，运动矢量生成单元320使用当前块411的像素来搜索参考图像，从而生成真实运动矢量。如在现有技术中，通过搜索参考图像的预定区域来生成运动矢量。也可通过从由预测运动矢量生成单元310生成的预测运动矢量指示的点仅搜索在预定的像素范围内的区域来生成真实运动矢量。

差值生成单元330生成预测运动矢量生成单元310生成的预测运动矢量和运动矢量生成单元320生成的真实运动矢量之间的差值。如上所述，由于为了提高视频数据的压缩率只有差值被编码，而不编码关于真实运动矢量的信息，所以差值生成单元330生成预测运动矢量和真实运动矢量之间的差值。

由于预测运动矢量生成单元310能够比现有技术更精确地生成预测运动矢量，所以预测运动矢量和真实运动矢量之间的差值比现有技术中的小。生成的差值被发送到编码单元(图2中的230)，在编码单元中所述差值被编码并与关于当前块的数据一起被插入比特流中。

再参考图2，运动补偿单元220基于运动估计单元210生成的运动矢量对当前块执行运动补偿。使用当前块的运动矢量来从参考帧生成当前块的预测值，所述当前块的运动矢量已由图3的运动矢量生成单元320参考参考图像来生成。

生成的预测值被从当前块中减去，从而生成残余Dn。编码单元230对生成的残余Dn编码。

编码单元230对残余Dn和运动估计单元210生成的差值进行编码。

换句话说，对从当前块减去通过帧间预测或帧内预测生成的预测值来生成的残余，和预测运动矢量和真实运动矢量之间的差值进行编码。

将生成的残余转换到频域，对其进行量化，并随后进行熵编码，从而生成比特流。此时，预测运动矢量和真实运动矢量之间的差值被插入句法开销。

根据本发明通过使用与当前块411相邻的先前编码的像素412来精确地生成预测运动矢量，预测运动矢量和真实运动矢量之间的差值比现有技术中的小。从而，可减少用于编码差值的比特数，从而提高视频数据的压缩率。

优选的是，根据本发明的编码单元230也可以跳跃模式对当前块411进行编码。根据率失真成本来确定是否以跳跃模式对当前块411进行编码。

因此，在跳跃模式中，如果预测运动矢量430指示的块421与当前块411很相似，则可仅利用预测运动矢量430执行编码。这里，可从当前图像的先前编码的区域来生成预测运动矢量430。因此，可通过编码指示以跳跃模式对当前块进行编码的1比特信息来完成当前块的编码。

根据本发明，可比现有技术更精确地生成预测运动矢量430。结果，预测运动矢量430指示的块421与当前块411很可能相似。因此，以跳跃模式对当前块411的编码的可能性增加，从而提高视频数据的压缩率。

而且，根据本发明，由于使用与当前块相邻的先前编码的区域的像素来生成预测运动矢量430，因此不同于在现有技术，任何尺寸(诸如16 x 16、8 x 8、4 x 4等等)的块能够以跳跃模式被编码。

重建单元270反量化并反变换已被编码和量化的图像，以生成参考图像。重建的图像在通过执行去块滤波的滤波器260后被存储在帧存储器250中。

图5是根据本发明示例性实施例的视频编码的方法的流程图。

在操作510中，根据本发明的视频编码器使用当前块的像素来搜索参考图像，从而生成当前块的真实运动向量。

在操作520中，视频编码器使用与当前块相邻的先前编码的像素来搜索参考图像，从而生成预测运动矢量，该预测运动矢量是当前块的运动矢量的预测值。

使用位于当前块的左边、上边或左上方位置中的至少一个位置的邻近像素来搜索参考图像，从而生成预测运动矢量。在生成预测运动矢量之后，将生成的预测运动矢量从在操作510中生成的当前块的真实运动矢量中减去，从而生成差值。

在操作530中，视频编码器基于真实运动矢量和预测运动矢量来编码当前块。

换句话说，将操作510中生成的真实运动矢量和操作520中生成的预测运动矢量之间的差值，和使用真实运动矢量通过运动补偿来生成的当前块的预测值和当前块之间的残余进行编码。

根据本发明，可基于操作520中生成的预测运动矢量以跳跃模式对当前块进行编码。这里，以跳跃模式被编码的块可具有任意的尺寸，诸如16 x 16、8 x 8、4 x 4等等。

图6是根据本发明示例性实施例的视频解码器的框图。

参照图6，视频解码器600包括：解码单元610、运动补偿单元620、帧内预测单元630，滤波器640和帧存储器650。解码单元610和运动补偿单元620与根据本发明的运动估计解码设备对应。

解码单元610接收包括关于当前块(基于通过使用当前块的像素来搜索参考图像而生成的真实运动矢量和通过使用与当前块相邻的先前编码的像素来搜索参考图像而生成预测运动矢量已被编码)的数据的比特流，并从接收的比特流提取关于当前块的数据和关于预测运动矢量和真实运动矢量之间的差值的数据。

包括关于当前块的残余的数据的比特流被接收，并随后被熵解码，从而生成量化系数。该量化系数被反量化和反变换，从而提取关于当前块的残余的数据D’n。

由于关于预测运动矢量和真实运动矢量之间的差值的数据被包括在比特流的句法开销中，所以从句法开销提取所述差值。提取的关于差值的数据被发送到将其用于运动补偿的运动补偿单元620。

运动补偿单元620通过参考当前图像和存储在帧存储器650中的参考图像使用关于真实运动矢量的数据对关于当前块的数据执行运动补偿。对由视频编码器200的运动估计单元210和运动补偿单元220执行的处理的逆处理被执行。

图7是根据本发明示例性实施例的视频解码器600的运动补偿单元620的详细框图。

参照图7，运动补偿单元620包括：预测运动矢量生成单元710、运动矢量生成单元720和运动补偿执行单元730。

预测运动矢量生成单元710使用存储在帧存储器650中的关于当前图像的数据里的与当前块相邻的先前解码的像素来生成当前块的预测运动矢量。通过使用与当前块相邻的先前解码的像素来搜索参考图像而找到相似的像素，从而生成当前块的预测运动矢量。

运动矢量生成单元720使用由预测运动矢量生成单元710生成的预测运动矢量，和解码单元610提取的运动矢量与生成的预测运动矢量之间的差值来生成当前块的真实运动矢量。关于包括在比特流中的真实运动矢量的数据仅包括真实运动矢量和预测运动矢量之间的差值。因此，通过将从比特流提取的差值添加到预测运动矢量生成单元710生成的预测运动矢量来生成真实运动矢量。

运动补偿执行单元730使用运动矢量生成单元720生成的运动矢量通过参考参考图像对当前块执行运动补偿。真实运动矢量指示的参考图像的块是当前块的预测值。然而，如果已经以跳跃模式对当前块进行编码，则预测运动矢量指示的块是当前块的重建块。

运动补偿执行单元730生成的预测值被添加到解码单元610生成的残余，从而重建当前块。重建的块由滤波器640进行去块滤波，并随后被存储在将其用于下一块的运动补偿的帧存储器650中。

图8是根据本发明示例性实施例的视频解码的方法的流程图。

在操作810中，视频解码器600接收包括关于当前块的数据的比特流，所述当前块基于运动矢量和使用图4中示出的方法来生成的预测运动矢量已被编码。换句话说，接收包括当前块的比特流，所述当前块基于预测运动矢量已被编码，通过使用与当前块相邻的先前编码的像素来搜索参考图像生成所述预测运动矢量。

在操作820中，视频解码器600从在操作810中接收的比特流提取关于当前块的数据和关于真实运动矢量的数据。比特流包括关于当前块的残余的数据，和关于真实运动矢量和预测运动矢量之间的差值的数据。在操作820中，提取关于残余的数据和关于差值的数据。

在操作830中，视频解码器600使用关于运动矢量的数据对在操作820中提取的关于当前块的数据执行运动补偿。

在操作820中提取的关于运动矢量的数据是运动矢量和预测运动矢量之间的差值。因此，使用当前图像的与当前块相邻的先前编码的像素通过搜索参考图像来生成当前块的预测运动矢量，并通过将差值添加到预测运动矢量来生成真实运动矢量。使用生成的运动矢量来搜索当前图像，从而生成当前块的预测值。通过将残余添加到生成的预测值上来重建当前块。

本发明还可被实施为计算机可读记录介质上的计算机可读信息。所述计算机可读记录介质可以是可存储数据的任意数据存储装置，所述数据之后可被计算机系统读取。计算机可读记录介质的例子包括：只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光学数据存储器件。计算机可读记录介质也可分布于联网的计算机系统，从而以分布的方式存储和执行所述计算机可读代码。

虽然参照本发明的示例性实施例具体显示和描述了本发明，但是本领域普通技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以对其进行形式和细节的各种变化。

Claims

1、一种视频编码的方法，所述方法包括：

通过使用当前块的像素来搜索参考图像以生成第一运动矢量；

通过使用与当前块相邻的先前编码的像素来搜索参考图像以生成预测运动矢量，该预测运动矢量是第一运动矢量的预测值；以及

基于第一运动矢量和预测运动矢量来对当前块进行编码。

2、如权利要求1所述的方法，其中，生成预测运动矢量的步骤包括生成第一运动矢量和预测运动矢量之间的差值。

3、如权利要求2所述的方法，其中，对当前块进行编码的步骤包括对通过使用第一运动矢量来搜索参考图像而生成的当前块的预测值和当前块之间的残余进行编码，并对第一运动矢量和预测运动矢量之间的差值进行编码。

4、如权利要求1所述的方法，其中，对当前块进行编码的步骤包括基于预测运动矢量以跳跃模式对当前块进行编码。

5、如权利要求4所述的方法，其中，当前块包括16 x 16块、8 x 8块和4 x 4块中的一个。

6、如权利要求1所述的方法，其中，与当前块相邻的先前编码的像素包括位于当前块的左边、上边或左上方位置中的至少一个位置的邻近像素。

7、一种用于视频编码的设备，所述设备包括：

运动矢量生成单元，通过使用当前块的像素来搜索参考图像以生成第一运动矢量；

预测运动矢量生成单元，通过使用与当前块相邻的先前编码的像素来搜索参考图像以生成预测运动矢量，该预测运动矢量是第一运动矢量的预测值；以及

编码单元，基于第一运动矢量和预测运动矢量来对当前块进行编码。

8、如权利要求7所述的设备，还包括差值生成单元，用于生成第一运动矢量和预测运动矢量之间的差值。

9、如权利要求8所述的设备，其中，编码单元对通过使用第一运动矢量来搜索参考图像而生成的当前块的预测值和当前块之间的残余进行编码，并对第一运动矢量和预测运动矢量之间的差值进行编码。

10、如权利要求7所述的设备，其中，编码单元基于预测运动矢量以跳跃模式对当前块进行编码。

11、如权利要求10所述的设备，其中，当前块包括16 x 16块、8 x 8块和4 x 4块中的一个。

12、如权利要求7所述的设备，其中，与当前块相邻的先前编码的像素包括位于当前块的左边、上边或左上方位置中的至少一个位置的邻近像素。

13、一种视频解码的方法，所述方法包括：

接收包括关于当前块的数据的比特流，所述当前块基于通过使用当前块的像素来搜索参考图像而生成的第一运动矢量和通过使用与当前块相邻的先前编码的像素来搜索参考图像而生成的预测运动矢量已被编码，所述预测运动矢量是第一运动矢量的预测值；

提取关于当前块的数据和关于预测运动矢量和第一运动矢量之间的差值的数据；以及

使用所述提取的关于差值运动矢量的数据对提取的关于当前块的数据执行运动补偿。

14、如权利要求13所述的方法，其中，关于差值运动矢量的数据是第一运动矢量和预测运动矢量之间的差值，并且执行运动补偿的步骤包括：

通过使用与当前块相邻的先前解码的像素来搜索参考图像以生成预测运动矢量；

通过将所述提取的差值添加到预测运动矢量来生成第一运动矢量；以及

使用生成的第一运动矢量来生成当前块的预测值。

15、如权利要求14所述的方法，其中，与当前块相邻的先前解码的像素包括位于当前块的左边、上边或左上方位置中的至少一个位置的邻近像素。

16、如权利要求13所述的方法，其中，执行运动补偿的步骤包括基于预测运动矢量以跳跃模式对当前块执行运动补偿。

17、如权利要求16所述的方法，其中，当前块包括16 x 16块、8 x 8块和4 x 4块中的一个。

18、一种用于视频解码的设备，所述设备包括：

解码单元，接收包括关于当前块的数据的比特流，所述当前块基于通过使用当前块的像素来搜索参考图像而生成的第一运动矢量和通过使用与当前块相邻的先前编码的像素来搜索参考图像而生成的预测运动矢量已被编码，所述预测运动矢量是第一运动矢量的预测值，并从接收的比特流提取关于当前块的数据和关于预测运动矢量与第一运动矢量之间的差值的数据；以及

运动补偿单元，使用所述提取的关于差值运动矢量的数据对提取的关于当前块的数据执行运动补偿。

19、如权利要求18所述的设备，其中，提取的关于差值运动矢量的数据是第一运动矢量和预测运动矢量之间的差值，并且运动补偿单元包括：

预测运动矢量生成单元，通过使用与当前块相邻的先前解码的像素来搜索参考图像以生成预测运动矢量；

运动矢量生成单元，通过将所述提取的差值添加到预测运动矢量来生成第一运动矢量；以及

运动补偿执行单元，使用生成的第一运动矢量来生成当前块的预测值。

20、如权利要求19所述的设备，其中，与当前块相邻的先前解码的像素包括位于当前块的左边、上边或左上方位置中的至少一个位置的邻近像素。

21、如权利要求18所述的设备，其中，运动补偿执行单元基于预测运动矢量以跳跃模式对当前块执行运动补偿。

22、如权利要求18所述的设备，其中，当前块包括16 x 16块、8 x 8块和4 x 4块中的一个。

23、一种计算机可读记录介质，所述计算机可读记录介质上面记录有用于实现权利要求1的方法的程序。