[发明专利]基于多视点编码的运动搜索范围自适应调节的快速运动估计方法

权利要求书

1.一种基于多视点编码搜索范围自适应调节的快速运动估计方法，其特征在于基于宏块运动特性的自适应运动估计，通过相邻视点的空间相关性，提取相邻已编码视点的运动信息分析多视视频的特征，将宏块归类为三类宏块，即运动一致区域的宏块、运动中等一致区域的宏块以及运动复杂区域的宏块，对于运动简单或运动中等一致的区域，可适当降低搜索范围，对于运动复杂的区域，对搜索范围没有限制；由上述确定的搜索范围，进行自适应的运动估计，这样可以不降低编码效率的同时，大幅度降低编码复杂度；其步骤是：

(1)已编码相邻视点中对应宏块及其相邻宏块运动矢量的提取：基于全局视差矢量，在相邻已编码的视点中提取对应宏块及其相邻宏块的运动矢量；

(2)运动特性的分析：基于步骤(1)所提取的运动矢量，对宏块运动特性进行分析；(3)运动搜索范围的确定：按照步骤(2)所分析的宏块运动特性，将宏块分为运动一致区域的宏块、运动中等一致区域的宏块以及运动复杂区域的宏块等三类，对于不同类型的宏块，自适应调节搜索范围；

(4)运动估计：由步骤(3)所确定的运动搜索范围，进行自适应运动估计。

2.根据权利要求1所述的基于多视点编码搜索范围自适应调节的快速运动估计方法，其特征在于所述步骤(1)已编码相邻视点中对应宏块及其相邻宏块运动矢量的提取，由全局视差矢量在相邻视点确定对应宏块及其相邻8个宏块，提取这9个宏块的运动矢量，其步骤如下：

1)在相邻视点之间进行全局视差估计；

2)基于步骤1)所得全局视差矢量，在相邻已编码视点定位当前宏块的对应宏块；

3)提取对应宏块及其周围8个宏块的运动矢量。

3.根据权利要求1所述的基于多视点编码搜索范围自适应调节的快速运动估计方法，其特征在于所述步骤(2)运动特性的分析是：首先计算宏块水平方向、垂直方向上的运动一致度，接着计算宏块运动一致度；其步骤是：

1)由步骤(1)所提取的运动矢量，根据下式，计算水平方向上的宏块运动一致度；MVHx=1mΣ(i,j)∈Ok|mvxi,j-1mΣ(i,j)∈Okmvxi,j|,]]>式中O_k表示相邻已编码视点中对应宏块及其相邻8个宏块所覆盖的所有4×4子块，i，j分别为子块水平、垂直方向索引，mvx_i，j为4×4子块水平方向的运动矢量，m为所有4×4子块的数目。

2)由步骤(1)所提取的运动矢量，根据下式，计算垂直方向上的宏块运动一致度，MVHy=1mΣ(i,j)∈Ok|mvyi,j-1mΣ(i,j)∈Okmvyi,j|,]]>式中O_k表示相邻已编码视点中对应宏块及其相邻8个宏块所覆盖的所有4×4子块，i，j分别为子块水平、垂直方向索引，mvy_i，j为4×4子块垂直方向的运动矢量，m为所有4×4子块的数目。

3)根据下式，计算宏块的运动一致度：MVH＝MVHx+MVHy。

权利要求1所述的基于多视点编码搜索范围自适应调节的快速运动估计方法，其特征在于所述步骤(3)运动搜索范围的确定；其步骤是：由步骤(2)所计算的运动一致度，根据下式将宏块分为三类：

式中，T₀和T₁是运动一致度阈值，分别定义等于0.25·MVH_ave和MVH_ave，MVH_ave为一帧中所有宏块的运动一致度的平均：

MVHave=1M×N·Σm=0M-1Σn=0N-1(MVHxm,n+MVHym,n)]]>

其中M和N分别为一帧中水平方向上和垂直方向上宏块的数目。

权利要求1所述的基于多视点编码搜索范围自适应调节的快速运动估计方法，其特征在于所述步骤(4)中的自适应运动估计，其步骤如下：按照步骤(3)确定的运动搜索的范围，对于运动复杂度不同的区域的各宏块进行自适应的运动估计。