[發明專利]運動估計搜索方法

有效

• 申請號: 201410001582.5
• 申請日: 2014-01-02
• 公開（公告）號: CN103763563B
• 公開（公告）日: 2017-06-30
• 發明（設計）人: 劉治;孫彬;張海霞;安慧中;朱珂;劉衛東
• 申請（專利權）人: 青島海信電器股份有限公司
• 主分類號: H04N19/57
• 分類號: H04N19/57;H04N19/137;H04N19/154
• 代理公司: 北京友聯知識產權代理事務所(普通合伙)11343
• 代理人: 尚志峰,汪海屏

1.一種運動估計搜索方法，其特征在于，包括：

根據視頻中圖像的運動特點確定第一搜索模板；

在當前幀的參考幀中使用所述第一搜索模板進行匹配塊搜索；

若搜索出像素絕對差和最小的像素塊在所述第一搜索模板的中心搜索點時，則采用第二搜索模板進行搜索；

若搜索出像素絕對差和最小的像素塊在所述第二搜索模板的中心搜索點，則位于所述第二搜索模板的中心搜索點的像素塊為所述匹配塊；

根據所述匹配塊確定所述當前幀中的當前塊的運動矢量；

所述視頻中圖像的運動特點為在水平方向上的運動幅度大于在垂直方向上的運動幅度，或者在垂直方向上的運動幅度大于在水平方向上的運動幅度；

當在水平方向上的運動幅度大于在垂直方向上的運動幅度時，所述第一搜索模板為水平十字搜索模板，所述水平十字搜索模板在水平方向上的搜索點數大于在垂直方向上的搜索點數；

當在垂直方向上的運動幅度大于在水平方向上的運動幅度時，所述第一搜索模板為垂直十字搜索模板，所述垂直十字搜索模板在垂直方向上的搜索點數大于在水平方向上的搜索點數。

2.根據權利要求1所述的運動估計搜索方法，其特征在于，所述第一搜索模板的搜索范圍大于所述第二搜索模板的搜索范圍。

3.根據權利要求1所述的運動估計搜索方法，其特征在于，在采用所述第二搜索模板進行搜索之前，還包括：

在所述第一搜索模板為所述水平十字搜索模板時，若搜索出的像素絕對差和最小的像素塊是所述水平十字搜索模板的水平方向上的一個搜索點，則以所述像素絕對差和最小的像素塊作為所述水平十字搜索模板的中心搜索點繼續搜索；

若搜索出的像素絕對差和最小的像素塊是所述水平十字搜索模板的垂直方向上的一個搜索點，則以所述像素絕對差和最小的像素塊作為所述垂直十字搜索模板的中心搜索點進行搜索。

4.根據權利要求1所述的運動估計搜索方法，其特征在于，在采用所述第二搜索模板進行搜索之前，還包括：

在所述第一搜索模板為所述垂直十字搜索模板時，若搜索出的像素絕對差和最小的像素塊是所述垂直十字搜索模板的垂直方向上的一個搜索點，則以所述像素絕對差和最小的像素塊為所述垂直十字搜索模板的中心搜索點繼續搜索；

若搜索出的像素絕對差和最小的像素塊是所述垂直十字搜索模板的水平方向上的一個搜索點，則以像素絕對差和最小的像素塊作為所述水平十字搜索模板的中心搜索點進行搜索。

5.根據權利要求1所述的運動估計搜索方法，其特征在于，所述水平十字搜索模板和所述垂直十字搜索模板均包含7個搜索點，

其中，所述水平十字搜索模板在除去中心搜索點之后，在水平方向上的搜索點數為4個，并以所述中心搜索點為對稱中心進行對稱分布，在垂直方向上的搜索點數為2個，并以所述中心搜索點為對稱中心進行對稱分布，

所述垂直十字搜索模板在除去中心搜索點之后，在垂直方向上的搜索點數為4個，并以所述中心搜索點為對稱中心進行對稱分布，在水平方向上的搜索點數為2個，并以所述中心搜索點為對稱中心進行對稱分布。

6.根據權利要求5所述的運動估計搜索方法，其特征在于，所述第一搜索模板的中心搜索點與在水平方向上的搜索點和在垂直方向上的搜索點相隔至少兩個像素塊，所述像素塊是將所述參考幀按照預定格式進行分割得到的像素塊。

7.根據權利要求5所述的運動估計搜索方法，其特征在于，在所述第一搜索模板為水平十字搜索模板時，在水平方向上的4個搜索點分成兩組，每組搜索點中的兩個搜索點之間間隔零個像素塊；

在所述第一搜索模板為垂直十字搜索模板時，在垂直方向上的4個搜索點分成兩組，每組搜索點中的兩個搜索點之間間隔零個像素塊。

8.根據權利要求1至7中任一項所述的運動估計搜索方法，其特征在于，所述第二搜索模板為菱形模板；

若搜索出像素絕對差和最小的像素塊不在所述第二搜索模板的中心搜索點，則以像素絕對差和最小的像素塊為所述第二搜索模板的中心搜索點，繼續進行搜索，在搜索出像素絕對差和最小的像素塊在所述第二搜索模板的中心搜索點時，位于所述第二搜索模板的中心搜索點的像素塊為所述匹配塊。

9.根據權利要求8所述的運動估計搜索方法，其特征在于，所述菱形模板包括5個搜索點，所述菱形模板的中心搜索點與在水平方向上的搜索點和在垂直方向上的搜索點之間相隔零個像素塊。