[發明專利]一種可變模式運動估計方法及可變模式運動估計裝置

無效

• 申請號: 200910037887.0
• 申請日: 2009-03-13
• 公開（公告）號: CN101511019A
• 公開（公告）日: 2009-08-19
• 發明（設計）人: 鄭鳳朝;石金川;陳祿全
• 申請（專利權）人: 廣東威創視訊科技股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 廣州華進聯合專利商標代理有限公司
• 代理人: 曾旻輝;王 茹

技術領域

本發明涉及視頻編碼領域，尤其涉及一種可變模式運動估計方法及可變模式運動估計裝置。

背景技術

在視頻編碼中，視頻序列相鄰幀中存在著很大的時間冗余，而運動估計和補償技術可以有效的去除時間冗余，大幅度提高視頻編碼的效率。由此可見運動估計是決定視頻編碼效率的一個重要因素，對運動估計方法的研究也成為多年來視頻編碼研究的重點。

其中，運動矢量預測則是運動估計的一種重要方式。MV(Motion?Vector，運動矢量)預測是計算運動矢量場的起始點。有效的預測運動矢量，一方面減少了運動估計的復雜度和計算量，另一方面也有利于去除時間數據冗余，提高整個系統的視頻編碼效率。

現有技術中最常見的運動估計方法是菱形搜索方法，其采用了兩種搜索模板，分別是有9個搜索點的LDSP(Large?Diamond?Search?Pattern，大模板)和有5個搜索點的SDSP(Small?Diamond?Search?Pattern，小模板)，搜索時先用大模板計算，當MBD(Minimum?Block?Distortion，最小塊誤差)值最小點或者SAD(Sum?of?Absolute?Difference，絕對差值和)值最小點所處位置出現在模板中心點時，將LDSP換成SDSP，再進行匹配計算，這時5個點中的MBD最小值點即為最優匹配點。

根據視頻圖像的運動特征，有90％以上的運動發生在水平方向和垂直方向上，現有技術中采用LDSP和SDSP模板進行搜索時沒有加強對水平方向和垂直方向上搜索，在搜索過程中會搜索很多不必要的點，減少了搜索速度，降低了搜索效率。

發明內容

本發明提供了一種可變模式運動估計方法及可變模式運動估計裝置，其能提高搜索速度和效率。

本發明的技術方案是：一種可變模式運動估計方法，用于在執行運動估計的處理過程中識別當前像素塊的最佳運動矢量，包括步驟：

步驟一、確定搜索起點；

步驟二、采用預定的大菱形模板進行搜索，計算該大菱形模板上的搜索點處的SAD最小值，判斷該SAD最小值與預定的SAD閾值大小，該預定的SAD閾值大小由宏塊的高度和寬度確定；如果大于，則執行步驟三；

步驟三、判斷該SAD最小值點所處的位置，根據該SAD最小值點所處位置，確定采用預定的水平菱形模板或垂直菱形模板或小菱形模板進行搜索。

一種可變模式運動估計裝置，用于在執行運動估計的處理過程中識別當前像素塊的最佳運動矢量，包括：存儲模塊、起點預測模塊、大模板搜索模塊、判斷模塊；

存儲模塊，用于預先存儲大菱形模板、小菱形模板、水平菱形模板和垂直菱形模板；

起點預測模塊，用于確定搜索起點；

大模板搜索模塊，在確定搜索起點后，從所述存儲模塊中提取所述大菱形模板進行搜索，計算該大菱形模板上的搜索點處的SAD最小值，判斷該SAD最小值與預定的SAD閾值大小，該預定的SAD閾值大小由宏塊的高度和寬度確定；如果大于，則將該SAD最小值點所處位置發送給所述判斷模塊；

判斷模塊，用于判斷該SAD最小值點所處位置，根據該SAD最小值點所處位置，確定采用所述存儲模塊中的水平菱形模板或垂直菱形模板或小菱形模板進行搜索。

本發明的可變模式運動估計方法和可變模式運動估計裝置，在執行運動估計的處理過程中識別當前像素塊的最佳運動矢量時，根據搜索結果來選擇搜索模板，特別是增加了水平菱形模板和垂直菱形模板，加強了對水平方向和垂直方向的搜索力度，由于90％以上的運動是發生在水平方向和垂直方向，則在具有相同搜索精度的情況下采用本發明的運動估計方法，可以比其他運動估計方法搜索更少的搜索點，從而具有更快的搜索速度，提高了搜索效率，能更好的支持實時性強的視頻編碼。

附圖說明

圖1是本發明可變模式運動估計方法在一實施例中的流程圖；

圖2是本發明可變模式運動估計方法在一實施例中的流程圖；

圖3是本發明可變模式運動估計方法中大菱形模板的結構示意圖；

圖4是本發明可變模式運動估計方法中水平菱形模板的結構示意圖；

圖5是本發明可變模式運動估計方法中垂直菱形模板的結構示意圖；

圖6是本發明可變模式運動估計方法中小菱形模板的結構示意圖；

圖7是本發明可變模式運動估計裝置在一實施例中的結構原理框圖；

圖8是本發明可變模式運動估計裝置在一實施例中的結構原理框圖；

圖9是本發明在一具體應用實施例中的示例圖。