[其他]估算视频序列内后向运动矢量的方法

权利要求书

1.一种在视频帧序列中估算多帧后向运动矢量的方法，包括：

对于任何帧，从最接近邻域前向运动矢量推导后向运动矢量；以及

将所述后向运动矢量链接到视频序列内的多帧后向运动矢量。

2.如权利要求1所述的方法，其特征在于，推导所述后向运动矢量的所述步骤包括：

识别当向后移动时产生给定宏块的前一帧的区域；以及

将所述区域的后向运动矢量分配给最接近所述区域的宏块。

3.如权利要求2所述的方法，其特征在于还包括：

检测与无法从前向运动矢量产生的任何后向运动矢量相关联的宏块，并以常规方式产生所述后向运动矢量。

4.如权利要求1所述的方法，其特征在于，

所述链接包括迭代链接，通过链接连续帧之间的运动矢量，求出第m帧到第n帧的第i宏块的后向运动矢量b_imn；

b_im表示第m帧到第(m+1)帧的第i宏块的后向运动矢量；以及

b_imn表示第m帧到第n帧的第i宏块的后向运动矢量。

5.如权利要求4所述的方法，其特征在于，所述链接包括：

将迭代过程初始化；

将后向运动矢量b_im标记为b_im(m+1)；

如果b_im不是无效的，则向b_imn分配无效后向运动矢量并终止所述链接过程；

把k初始化为k＝(m+1)；

继续所述迭代过程，直至求出有效后向运动矢量b_imk＝(u_imk，v_imk)；

当求出有效b_imk时，通过利用第k帧的第j宏块的后向运动矢量b_jk，从b_imk构建后向运动矢量b_im(k+1)，这里第j宏块位于(x_jk，y_jk)以及y_jk＝16*((y_im+v_imk+8)/16)，x_jk＝16*((x_im+u_imk+8)/16)；

如果b_jk为无效后向运动矢量，则给b_imn分配无效后向运动矢量并终止链接过程；

如果b_jk为有效后向运动矢量，则分配后向运动矢量b_im(k+1)＝b_imk+b_jk；

增大k值和重复以上迭代过程，直至分配后向运动矢量b_imn；

其中b_im表示第m帧到第(m+1)帧的第i宏块的后向运动矢量；

其中b_imn表示第m帧到第n帧的第i宏块的后向运动矢量；

其中b_im＝b_im(m+1)；

其中第m帧的第i宏块位于(x_im，y_im)。

6.如权利要求4所述的方法，其特征在于还包括：

通过用使绝对差之和(SAD)最小的后向运动矢量代替有效后向运动矢量b_imn来改进有效后向运动矢量b_imn。

7.如权利要求6所述的方法，其特征在于还包括：

从b_imn起在+/-2水平时间+/-1像素之内使绝对差之和(SAD)最小。

8.一种从连续帧之间的可用前向运动矢量场来估算后向运动矢量的方法，包括：

(a)识别当向后移动时产生给定宏块的前一帧的区域；以及

(b)将所述区域的后向运动矢量分配给最接近所述区域的宏块。