[發明專利]基于多視點編碼的運動搜索范圍自適應調節的快速運動估計方法

無效

• 申請號: 200910044821.4
• 申請日: 2009-01-04
• 公開（公告）號: CN101459849A
• 公開（公告）日: 2009-06-17
• 發明（設計）人: 沈禮權;張兆揚
• 申請（專利權）人: 上海大學
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N13/00
• 代理公司: 上海上大專利事務所（普通合伙）
• 代理人: 何文欣

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)確定的運動搜索的范圍，對于運動復雜度不同的區域的各宏塊進行自適應的運動估計。