CN1885948A - 视频编码的运动矢量空间预测方法 - Google Patents

Abstract

本发明涉及音视频编解码中的运动矢量预测技术。本发明选取当前待预测的编码块E周围相邻的编码块A、B、C和D；从四个邻块中选择出三个候选块；将三个候选块的运动矢量作为矢量预测的三个候选运动矢量，根据本发明提出的两种方法之一(即运动矢量最相似准则或运动矢量最不相似准则)，计算出待编码块E的运动矢量预测值。本发明是基于视频序列的运动特征的分析上提出的，能够准确的预测出当前待编码块的运动矢量，提高了压缩效率。本发明提出的两种方法，运动矢量最相似法适合于运动规律乱的序列，运动矢量最不相似法适合于整体运动比较强的序列。针对不同序列的特性，可以使用不同的运动矢量预测的方法来达到更高的压缩效率。

Description

视频编码的运动矢量空间预测方法

技术领域

本发明属于图像/视频压缩技术领域，具体地说，本发明涉及音视频编解码中的运动矢量预测技术。

背景技术

伴随着人类在数字信号技术上的进步，出现了很多与之相关的新产品，如数字电视、新一代移动通信、网络流媒体等。它们满足了人们在工作，学习，生活娱乐方面的各种需要。但同时这些产品的出现也对现有的技术提出了更高的要求。特别在数据压缩技术上，由于目前存储空间和网络带宽等瓶颈的限制，面对大量需要处理的数据，一些应用难以实现。因此开发出一个高效的视频编解码技术是实现高质量、低成本多媒体数据存储与传输关键。目前国际和国内的一些标准组织都在为制定出一套更好的视频标准而努力。典型的有国际标准化组织/国际电工技术委员会第一联合技术组(ISO/IEC JTC1)推出的MPEG-1，MPEG-2和MPEG-4等国际标准，以及国际电信联盟(ITU-T)提出的H.26x系列推荐。这些视频编码标准在工业界得到了广泛应用。在中国，中国视音频标准(AVS)也是一个高性能、低复杂度的国家标准。

这些视频编码标准的基本框架包括：预测、变换、量化和熵编码四个主要部分。其中预测部分是利用视频图像周围时域和空域上的相关信息，通过预测来降低图像的冗余信息。由于自然界场景变化是有一定规律的，图像预测就是利用了这些规律来通过已知的信息的预测出未知图像的信息，如果图像预测得准确，用来编码图像所用的数据量能大大降低，这样就会提高视频的压缩效率。图像预测一般包含两种：时域预测和空域预测。时域预测是使用被预测图像前面或后面几幅图像的信息来预测的。空域预测是使用被预测图像本身已经得到的信息来做预测的。预测不仅仅是对图像像素值的预测，还可以是对运动矢量的预测。

运动矢量预测在编码其中有三个大的应用：(1)在快速运动估计中，要使用运动矢量预测值作为快速运动估计的起始点；(2)预测当前编码块的运动矢量；(3)为一些不带运动矢量信息的特殊模式推导出运动矢量。快速运动中如果运动矢量预测得准确，运动估计计算很快收敛到最优位置，可以降低运动估计的时间复杂度。如果对当前编码块的运动矢量预测得准确，可以降低编码运动矢量差信息的数据量。如果对特殊模式的运动矢量预测得准确，这些特殊模式可以被更多的选用，能够得到更优的编码模式，提高了编码性能。

图像编码是以16×16大小的宏块为单位来编码的，每个宏块还可以分成更小的16×8、8×16、8×8、8×4、4×8、4×4块，这些块统称为编码块。一幅视频图像所表达的场景可以包含多个物体。通常一个物体要覆盖了好几个编码块。而自然界大多数物体都是刚体，他们的运动也是刚体运动，即刚体运动时，刚体上的每一点运动速度都是一致的。这个规律帮助我们利用物体中的已知某一部分的运动方向和位置可以预测出该物体其它部分的运动方向和位置。图像中物体某一部分的运动方向和位置就是某一编码块的运动矢量。一个编码块的运动矢量通常都是和它周围最邻近的几个编码块的运动矢量相关。本专利就是利用当前待编码块空间上最邻近的已经编码块的运动矢量来预测当前块的运动矢量。

发明内容

本发明的目的是在视频编码标准中使用一个更有效的运动矢量空间预测的方法来更准确的预测出当前需要得到的运动矢量，从而降低编码运动矢量所需的数据量，提高编码效率，同时该方法可以用于现有的任何视频标准的运动矢量预测中。

为实现上述发明目的，本发明提供的一种运动矢量空间预测方法，包括如下步骤：

1)选取当前待预测的编码块E周围相邻的编码块A、B、C和D；其中A块为当前块E左侧已编码块，B块为当前块E上方已编码块，C块为当前块E的右上方已编码块，D块为当前块E的右上方已编码块；使用当前待预测的编码块E周围相邻的编码块A、B、C和D的运动矢量的相关性来计算出待编码块E的运动矢量预测值；

2)从四个邻块中选择出三个候选块；三个候选块的选取准则是：如果A、B、C块已经编码完毕，就用这三个块的运动矢量；如果A块或B块不可得到，则它们的运动矢量设为零；如果C块不可得到，则使用D块的运动矢量；

3)将三个候选块的运动矢量作为矢量预测的三个候选运动矢量，通过这三个候选运动矢量来计算得到待编码块E的运动矢量预测值。

所述步骤3)中，在得到三个候选运动矢量后，以两个运动矢量的两个相应分量差值的绝对值和作为运动矢量相似度的定量结果，选出计算结果最小的两个运动矢量作为最相似的一对运动矢量；然后，令选出的两个最相似运动矢量每个对应分量的平均值作为预测运动矢量的每个分量值。

所述的通过三个候选运动矢量来计算得到待编码块E的运动矢量预测值的具体方法如下：

将选出的三个候选块分别用B₁、B₂和B₃表示，它们的运动矢量分别为：(X₁，Y₁)、(X₂，Y₂)和(X₃，Y₃)；进行如下步骤：

3a)计算三个块两两之间的运动矢量分量的差的绝对值和，B₁_B₂＝|X₁-X₂|+|Y₁-Y₂|，B₂_B₃＝|X₂-X₃|+|Y₂-Y₃|，B₁_B₃＝|X₁-X₃|+|Y₁-Y₃|；

3b)求B₁_B₂、B₂_B₃和B₁_B₃中的最小值min(B₁_B₂，B₂_B₃，B₁_B₃)；

3c)判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₂，当min(B₁_B₂，B₂_B₃，B₁_B₃)不等于B₁_B₂时，进入步骤3e)；当min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₂时，判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₂_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；否则进入步骤3d)；

3d)判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果，是待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；否则待预测块E的预测运动矢量(X_e，Y_e)等于((X₁+X₂+1)＞＞1，(Y₁+Y₂+1)＞＞1)；

3e)判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃；当min(B₁_B₂，B₂_B₃，B₁_B₃)是不等于B₂_B₃时，待预测块E的预测运动矢量(X_e，Y_e)等于((X₁+X₃+1)＞＞1，(Y₁+Y₃+1)＞＞1)；当min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃时，判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；否则待预测块E的预测运动矢量(X_e，Y_e)等于((X₂+X₃+1)＞＞1，(Y₂+Y₃+1)＞＞1)，其中＞＞1表示右移1位。

为实现上述发明目的，本发明还提供的另一种运动矢量空间预测方法，包括如下步骤：

4)选取当前待预测的编码块E周围相邻的编码块A、B、C和D；其中A块为当前块E左侧已编码块，B块为当前块E上方已编码块，C块为当前块E的右上方已编码块，D块为当前块E的右上方已编码块；使用当前待预测的编码块E周围相邻的编码块A、B、C和D的运动矢量的相关性来计算出待编码块E的运动矢量预测值；

5)从四个邻块中选择出三个候选块；三个候选块的选取准则是：如果A、B、C块已经编码完毕，就用这三个块的运动矢量；如果A块或B块不可得到，则它们的运动矢量设为零；如果C块不可得到，则使用D块的运动矢量；

6)将三个候选块的运动矢量作为矢量预测的三个候选运动矢量，求两个运动矢量对应分量差的绝对值和，得到计算结果最大的一对运动矢量，即最不相似的一对运动矢量；然后，得到两个最不相似运动矢量之外的第三个运动矢量，并将第三个运动矢量作为当前块的预测运动矢量。

所述步骤6)中，将选出的三个候选块分别用B₁、B₂和B₃表示，它们的运动矢量分别为：(X₁，Y₁)、(X₂，Y₂)和(X₃，Y₁)；所述步骤6)的具体实现包括如下子步骤：

6a)计算三个块两两之间的运动矢量分量的差的绝对值和，B₁_B₂＝|X₁-X₂|+|Y₁-Y₂|，B₂_B₃＝|X₂-X₃|+|Y₂-Y₃|，B₁_B₃＝|X₁-X₃|+|Y₁-Y₃|；

6b)求B₁_B₂、B₂_B₃和B₁_B₃中的最大值max(B₁_B₂，B₂_B₃，B₁_B₃)；

6c)判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₂，当max(B₁_B₂，B₂_B₃，B₁_B₃)不等于B₁_B₂时，进入步骤3e)；当max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₂时，判断max(B₁_B₂，B₂_B₃，B₁__B₃)是否等于B₂_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；否则进入步骤3d)；

6d)判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；否则待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；

6e)判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₂_B₃；当max(B₁_B₂，B₂_B₃，B₁_B₃)是不等于B₂_B₃时，待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；当max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃时，判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；否则待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)。

本发明建立是基于视频序列的运动特征的分析上，所以能够准确的预测出当前待编码块的运动矢量，减少了运动矢量差的幅度，从而降低了编码运动矢量差所需要的bit数目，提高了压缩效率。对一些适合于本方法的典型视频序列，应用本方法压缩率可以提高到1％左右。本发明提出的两种方法的工作原理相近，前一种方法适合于运动规律乱的序列，后一种方法适合于整体运动比较强的序列。针对不同的视频序列的特性，可以使用不同的运动矢量预测的方法来达到更高的压缩效率。

附图说明

图1是视频图像编解码器的各个关键技术流程图；运动矢量预测在图中为编解码器的运动估计和编解码器计算运动矢量差提供了预测的运动矢量。

图2是运动矢量预测块位置关系示意图；

E块：当前待编码块；

A块：当前块E的左侧已编码块；

B块：当前块E的上方已编码块；

C块：当前块E的右上方已编码块；

D块：当前块E的左上方已编码块。

图3是运动矢量装置组成示意图；

201：输入和存储候选运动矢量的装置；

202：对运动矢量进行选择的装置；

203：用选择的候选运动矢量做预测的装置；

204：存储和输出预测运动矢量的装置。

具体实施方式

本发明提供的运动矢量预测方法是为编解码器的运动估计和编解码器计算运动矢量差提供了预测的运动矢量(图1是视频图像编解码器的各个关键技术流程图)。本发明在编码端和解码端的实现是相同的，因此在这里给出的实施例不特指是编码端还是解码端。

实施例1：

使用当前待预测的编码块E周围相邻的编码块A、B、C和D的运动矢量的相关性来计算出待编码块E的运动矢量预测值(其中A块为当前块E左侧已编码块，B块为当前块E上方已编码块，C块为当前块E的右上方已编码块，D块为当前块E的右上方已编码块)。从四个邻块中选择出三个块的运动矢量来计算得到待编码块E的运动矢量预测。三个候选块的选取准则是：如果A、B、C块已经编码完毕，就用这三个块的运动矢量；如果A块或B块不可得到，则它们的运动矢量设为零；如果C块不可得到，则使用D块的运动矢量。如图2所示，该图分为(a)，(b)，(c)和(d)四个部分，分别举例表示对一个8×8大小的块的4个4×4块编码(Block0、Block1、Block2、Block3)时，当前块E与A，B，C和D块的位置关系；其中，(a)部分表示对Block0进行编码，(b)部分表示对Block1进行编码，(c)部分表示对Block2进行编码，(d)部分表示对Block3进行编码。需要特殊说明的是，当前块为Block3时，由于下一个宏块还没有编码，所以得不到C块，在这种情况下，用预测块D代替。另外在一些特殊情况下，比如：图像边界，条带(slice)边界等，都有可能得不到某些预测块，这都有相应的机制来处理他们(这些机制属于本领域技术人员的公知技术)。

选出候选块后，将这三个候选块分别用B₁、B₂和B₃表示，它们的运动矢量分别为：(X₁，Y₁)、(X₂，Y₂)和(X₃，Y₃)；进行如下步骤：

a)计算三个块两两之间的运动矢量分量的差的绝对值和，B₁_B₂＝|X₁-X₂|+|Y₁-Y₂|，B₂_B₃＝|X₂_X₃|+|Y₂-Y₃|，B₁_B₃＝|X₁-X₃|+|Y₁-Y₃|；

b)求B₁_B₂、B₂_B₃和B₁_B₃中最小值min(B₁_B₂，B₂_B₃，B₁_B₃)；

c)如果min(B₁_B₂，B₂_B₃，B₁B₃)等于B₁_B₂时；

如果min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃，待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；

否则，如果min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₃，待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；

否则，待预测块E的预测运动矢量(X_e，Y_e)等于((X₁+X₂+1)＞＞1，(Y₁+Y₂+1)＞＞1)；

否则，

如果min(B₁_B₂，B₂ B₃，B₁_B₃)等于B₂_B₃；

如果min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₃，待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；

否则，待预测块E的预测运动矢量(X_e，Y_e)等于((X₂+X₃+1)＞＞1，(Y₂+Y₃+1)＞＞1)；

否则，待预测块E的预测运动矢量(X_e，Y_e)等于((X₁+X₃+1)＞＞1，(Y₁+Y₃+1)＞＞1)。

本文中的符号＞＞1均表示右移一位。

示例性地，如果从当前块E的相邻块得到A，B，C(或D)的运动矢量分别为(-3，6)，(1，4)，(4，1)预测当前块E的运动矢量E。

根据公式(1)(该公式表示的是运动矢量最相似准则)计算两两运动矢量相似度

$P,Q=\underset{M_i\∈\{A,B,C\}}{\underset{i,j=\mathrm{1,2,3},i\≠j}{\arg \min }}\left(\right|M_i\left(x\right)-M_j\left(x\right)|+|M_i\left(y\right)-M_j\left(y\right)\left|\right)---\left(1\right)$

其中，{A，B，C}为邻块集合，当C块得不到时用D代替，M_i、M_i为邻块之一，M_i，M_j∈{A，B，C}，M_i(x)为邻块M_i运动矢量的x分量，M_i(y)为邻块M_i运动矢量的y分量，P，Q为得到最相似的两个运动矢量。

A和B＝|-3-1|+|6-4|＝6，A和C＝|-3-4|+|6-1|＝12，B和C＝|1-4|+|4-1|＝6

由于A和B，B和C，都得到最小值6，按块的字母顺序A有更高的优先级，计算A和B的对应分量的均值作为当前块E的预测运动矢量，E(x)＝(A(x)+B(x)+1)＞＞1＝(-3+1+1)＞＞1＝0，E(y)＝(A(y)+B(y)+1)＞＞1＝(6+4+1)＞＞1＝5。

实施例2：

使用当前待预测的编码块E周围相邻的编码块A、B、C和D的运动矢量的相关性来计算出待编码块E的运动矢量预测值(其中A块为当前块E左侧已编码块，B块为当前块E上方已编码块，C块为当前块E的右上方已编码块，D块为当前块E的右上方已编码块)。从四个邻块中选择出三个块的运动矢量来计算得到待编码块E的运动矢量预测。  三个候选块的选取准则是：如果A、B、C块已经编码完毕，就用这三个块的运动矢量；如果A块或B块不可得到，则它们的运动矢量设为零；如果C块不可得到，则使用D块的运动矢量。

将选出的三个候选块分别用B₁、B₂和B₃表示，它们的运动矢量分别为：(X₁，Y₁)、(X₂，Y₂)和(X₃，Y₃)；进行如下步骤：

a)计算三个块两两之间的运动矢量分量的差的绝对值和，B₁_B₂＝|X₁-X₂|+|Y₁-Y₂|，B₂_B₃＝|X₂-X₃|+|Y₂-Y₃|，B₁_B₃＝|X₁-X₃|+|Y₁-Y₃|；

b)求B₁_B₂、B₂_B₃和B₁_B₃中最大值max(B₁_B₂，B₂_B₃，B₁_B₃)；

c)如果max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₂；

如果max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃，待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；

否则，如果max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₃，待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；

否则，待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；

否则，

如果max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃；

如果max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₃，待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；

否则，待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；

否则，待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；

示例性地，如果从当前块E的相邻块得到A，B，C(或D)的运动矢量分别为(-3，6)，(1，4)，(4，1)预测当前块E的运动矢量E。根据公式(2)(该公式表示的是运动矢量最不相似准则)计算两两运动矢量不相似度

$P,Q=\underset{M_i\∈\{A,B,C\}}{\underset{i,j=\mathrm{1,2,3},i\≠j}{\arg \max }}\left(\right|M_i\left(x\right)-M_j\left(x\right)|+|M_i\left(y\right)-M_j\left(y\right)\left|\right)$ 式(2)

其中，{A，B，C}为邻块集合，当C块得不到时用D代替，M_i、M_i为邻块之一，M_i，M_j∈{A，B，C}，M_i(x)为邻块M_i运动矢量的x分量，M_i(y)为邻块M_i运动矢量的y分量，P，Q为得到最相似的两个运动矢量。

A和B＝|-3-1|+|6-4|＝6，A和C＝|-3-4|+|6-1|＝12，B和C＝|1-4|+|4-1|＝6

A和C的计算结果为12，是最不相似的一对运动矢量，除A和C之外的B作为当前块E的预测运动矢量，E(x)＝B(x)＝1，E(y)＝B(y)＝1。

运动矢量预测过程参见图3所示。运动矢量预测装置由已经编码邻块的运动矢量输入装置201，邻块运动矢量选择处理装置202，当前待编码块的预测运动矢量装置203，预测运动矢量输出装置204四部分组成。预测当前块运动矢量时，当前块周围已经编码的邻块的运动矢量输入到运动矢量输入装置201中，并在邻块运动矢量选择时将该输入装置中的运动矢量输入到邻块运动矢量选择处理装置202中，选择若干候选运动矢量并输入到当前待编码块的预测运动矢量装置203中，在预测运动矢量装置203中用选择的候选运动矢量采用本发明描述的两种运动矢量预测方法中的一种来预测当前运动矢量，然后输入到预测运动矢量输出装置204中存储并在需要时输出。这些装置之间的可以采用任意种方式通信。每种装置可以看作是运动矢量的每个模块，这些模块可以既可以用硬件实现也可以用软件实现，没有任何的限制。

本发明对运动矢量预测过程的划分方法不是唯一的，有些装置也不是必须的或者固定不变的。只要任何运动矢量预测装置的设计能够得到和本发明描述的方法得到同样的结果，都可以视为同样的运动矢量预测方法。

Claims (5)

1、一种运动矢量空间预测方法，包括如下步骤：

1)选取当前待预测的编码块E周围相邻的编码块A、B、C和D；其中A块为当前块E左侧已编码块，B块为当前块E上方已编码块，C块为当前块E的右上方已编码块，D块为当前块E的右上方已编码块；使用当前待预测的编码块E周围相邻的编码块A、B、C和D的运动矢量的相关性来计算出待编码块E的运动矢量预测值；

2)从四个邻块中选择出三个候选块；三个候选块的选取准则是：如果A、B、C块已经编码完毕，就用这三个块的运动矢量；如果A块或B块不可得到，则它们的运动矢量设为零；如果C块不可得到，则使用D块的运动矢量；

3)将三个候选块的运动矢量作为矢量预测的三个候选运动矢量，通过这三个候选运动矢量来计算得到待编码块E的运动矢量预测值。

2、按权利要求1所述的运动矢量空间预测方法，所述步骤3)中，在得到三个候选运动矢量后，以两个运动矢量的两个相应分量差值的绝对值和作为运动矢量相似度的定量结果，选出计算结果最小的两个运动矢量作为最相似的一对运动矢量；然后，令选出的两个最相似运动矢量每个对应分量的平均值作为预测运动矢量的每个分量值。

3、按权利要求1所述的运动矢量空间预测方法，所述的通过三个候选运动矢量来计算得到待编码块E的运动矢量预测值的具体方法如下：

将选出的三个候选块分别用B₁、B₂和B₃表示，它们的运动矢量分别为：(X₁，Y₁)、(X₂，Y₂)和(X₃，Y₃)；进行如下步骤：

3a)计算三个块两两之间的运动矢量分量的差的绝对值和，B₁_B₂＝|X₁-X₂|+|Y₁-Y₂|，B₂_B₃＝|X₂-X₃|+|Y₂-Y₃|，B₁_B₃＝|X₁-X₃|+|Y₁-Y₃|；

3b)求B₁_B₂、B₂_B₃和B₁_B₃中的最小值min(B₁_B₂，B₂_B₃，B₁_B₃)；

3c)判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₂，当min(B₁_B₂，B₂_B₃，B₁_B₃)不等于B₁_B₂时，进入步骤3e)；当min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₂时，判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₂_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；否则进入步骤3d)；

3d)判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；否则待预测块E的预测运动矢量(X_e，Y_e)等于((X₁+X₂+1)＞＞1，(Y₁+Y₂+1)＞＞1)；

3e)判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₂_B₃；当min(B₁_B₂，B₂_B₃，B₁_B₃)是不等于B₂_B₃时，待预测块E的预测运动矢量(X_e，Y_e)等于((X₁+X₃+1)＞＞1，(Y₁+Y₃+1)＞＞1)；当min(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃时，判断min(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；否则待预测块E的预测运动矢量(X_e，Y_e)等于((X₂+X₃+1)＞＞1，(Y₂+Y₃+1)＞＞1)。

4、一种运动矢量空间预测方法，包括如下步骤：

4)选取当前待预测的编码块E周围相邻的编码块A、B、C和D；其中A块为当前块E左侧已编码块，B块为当前块E上方已编码块，C块为当前块E的右上方已编码块，D块为当前块E的右上方已编码块；使用当前待预测的编码块E周围相邻的编码块A、B、C和D的运动矢量的相关性来计算出待编码块E的运动矢量预测值；

5)从四个邻块中选择出三个候选块；三个候选块的选取准则是：如果A、B、C块已经编码完毕，就用这三个块的运动矢量；如果A块或B块不可得到，则它们的运动矢量设为零；如果C块不可得到，则使用D块的运动矢量；

6)将三个候选块的运动矢量作为矢量预测的三个候选运动矢量，求两个运动矢量对应分量差的绝对值和，得到计算结果最大的一对运动矢量，即最不相似的一对运动矢量；然后，得到两个最不相似运动矢量之外的第三个运动矢量，并将第三个运动矢量作为当前块的预测运动矢量。

5、按权利要求4所述的运动矢量空间预测方法，所述步骤6)中，将选出的三个候选块分别用B₁、B₂和B₃表示，它们的运动矢量分别为：(X₁，Y₁)、(X₂，Y₂)和(X₃，Y₃)；所述步骤6)的具体实现包括如下子步骤：

6a)计算三个块两两之间的运动矢量分量的差的绝对值和，B₁_B₂＝|X₁-X₂|+|Y₁-Y₂|，B₂_B₃＝|X₂-X₃|+|Y₂-Y₃|，B₁_B₃＝|X₁-X₃|+|Y₁-Y₃|；

6b)求B₁_B₂、B₂_B₃和B₁_B₃中的最大值max(B₁_B₂，B₂_B₃，B₁_B₃)；

6c)判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₂，当max(B₁_B₂，B₂_B₃，B₁_B₃)不等于B₁_B₂时，进入步骤3e)；当max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₁_B₂时，判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₂_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；否则进入步骤3d)；

6d)判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)；否则待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；

6e)判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₂_B₃；当max(B₁_B₂，B₂_B₃，B₁_B₃)是不等于B₂_B₃时，待预测块E的预测运动矢量(X_e，Y_e)等于(X₂，Y₂)；当max(B₁_B₂，B₂_B₃，B₁_B₃)等于B₂_B₃时，判断max(B₁_B₂，B₂_B₃，B₁_B₃)是否等于B₁_B₃，如果是，则待预测块E的预测运动矢量(X_e，Y_e)等于(X₃，Y₃)；否则待预测块E的预测运动矢量(X_e，Y_e)等于(X₁，Y₁)。

Images