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

無效

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

1、一種可變模式運動估計方法，用于在執行運動估計的處理過程中識別當前像素塊的最佳運動矢量，其特征在于，包括步驟：

步驟一、確定搜索起點；

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

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

2、根據權利要求1所述的可變模式運動估計方法，其特征在于：在步驟一之后，步驟二之前還包括步驟：計算所述搜索起點處的SAD最小值，判斷該搜索起點處的SAD最小值與預定的SAD閾值大小；如果大于，則執行步驟一。

3、根據權利要求1或2所述的可變模式運動估計方法，其特征在于：步驟一，具體為：利用空間相關性，取已求出的當前幀的左、上、右上鄰塊的運動矢量的中間值作為所述搜索起點；或將原點作為所述搜索起點；或利用宏塊劃分特點，根據與上層宏塊相同的運動矢量確定所述搜索起點；或利用空間相關性，根據已求出的前一幀同位置塊的運動矢量確定所述搜索起點。

4、根據權利要求3所述的可變模式運動估計方法，其特征在于：所述預定的SAD閾值大小由所述宏塊的高度和寬度確定，具體為：L＝2mn，其中L為預定的SAD閾值，m為宏塊的高度，n為宏塊的寬度。

5、根據權利要求1所述的可變模式運動估計方法，其特征在于：所述預步驟三進一步還包括：如果SAD最小值點所處的位置位于模板中心的左上或左下或右上或右下，或者位于模板上的搜索點處，則執行步驟二。

6、根據權利要求1所述的可變模式運動估計方法，其特征在于：根據該SAD最小值點所處位置，確定采用預定的水平菱形模板或垂直菱形模板或小菱形模板進行搜索，具體為：在SAD最小值點所處位置位于模板中心的水平方向時，采用所述水平菱形模板進行搜索；在SAD最小值點所處位置位于模板中心的垂直方向時，采用所述垂直菱形模板進行搜索；在SAD最小值點所處位置位于模板中心時，采用所述小菱形模板進行搜索。

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

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

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

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

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

8、根據權利要求7所述的可變模式運動估計裝置，其特征在于：還包括計算處理模塊，連接在所述起點預測模塊和所述大模板搜索模塊之間，用于計算所述搜索起點處的SAD最小值，判斷該搜索起點處的SAD最小值與預定的SAD閾值大小；如果大于，則采用所述大模板搜索模塊進行搜索。

9、根據權利要求7或8所述的可變模式運動估計裝置，其特征在于：所述起點預測模塊確定所述搜索起點的步驟具體為：利用空間相關性，取已求出的當前幀的左、上、右上鄰塊的運動矢量的中間值作為所述搜索起點；或將原點作為搜索起點；或利用宏塊劃分特點，根據與上層宏塊相同的運動矢量確定所述搜索起點；或利用空間相關性，根據已求出的前一幀同位置塊的運動矢量確定所述搜索起點。

10、根據權利要求9所述的可變模式運動估計裝置，其特征在于：所述預定的SAD閾值大小由所述宏塊的高度和寬度確定，具體為：L＝2mn，其中L為預定的SAD閾值，m為宏塊的高度，n為宏塊的寬度。