[發明專利]一種非均勻鋸齒搜索的運動估計方法

無效

• 申請號: 200910045942.0
• 申請日: 2009-01-22
• 公開（公告）號: CN101489132A
• 公開（公告）日: 2009-07-22
• 發明（設計）人: 王賀;滕國偉;王國中;張錦輝;嚴濤
• 申請（專利權）人: 上海廣電（集團）有限公司中央研究院
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/32
• 代理公司: 上海思微知識產權代理事務所
• 代理人: 屈 蘅;李時云

1、一種非均勻鋸齒搜索的運動估計方法，所述方法是先將當前編碼幀劃分為互不重疊的、固定大小的塊，然后針對每個要被編碼的當前塊，在參考幀的一搜索區內搜索出與當前塊匹配誤差最小的塊，即最佳匹配塊，最后根據最佳匹配塊所在點，即最佳匹配點的位置，輸出最佳匹配塊與當前塊的相對位移，即運動矢量，其特征在于，所述的搜索過程是這樣實現的：

步驟1、在大小為S*T的搜索區內，以搜索區的中心為原點(0，0)，根據最佳匹配點出現的概率，選取八個特征點和一個特征區，所述八個特征點的坐標分別為P1(-m，n)、P2(-k，1)、P3(k，1)、P4(m，n)、P5(m，-n)、P6(k，-1)、P7(-k，-1)和P8(-m，-n)，所述特征區為以搜索區的中心為中心，大小為a*a的區域，其中S，T，m，n，k和1均為自然數，且0<k<m<(S-1)/2，0<n<1<(T-1)/2；

步驟2、設通過搜索區中心的水平軸和豎直軸與搜索區邊界的交點分別為A(-(S-1)/2，0)、B((S-1)/2，0)、C(0，(T-1)/2)和D(0，-(T-1)/2)，在點A、B、C和D中選取離搜索區中心較遠的兩點分別作為搜索起始點和搜索終止點；將通過搜索區中心的水平軸和豎直軸穿過的點，以及特征區內的點作為全搜索點；

步驟3、從搜索起始點開始逐點搜索最佳匹配點，搜索路徑經過全部特征點及全搜索點，搜索路徑沿單方向水平或豎直移動，路徑不重復，并且每移動一個點計算一次累計絕對值差SAD值，并保留最小的SAD值及其坐標，直至搜索終止點；

步驟4、保存最小的SAD值及其坐標，SAD最小值所在坐標對應的塊即為本次搜索的最佳匹配塊。

2、如權利要求1所述的非均勻鋸齒搜索的運動估計方法，其特征在于，所述的m的取值范圍為[4，(s-1)/2)；k的取值范圍為[3，m)；n的取值范圍為[2，(s-1)/2)；及1的取值范圍為(n，(s-1)/2)，其中s取S和T中的較小值。

3、如權利要求1所述的非均勻鋸齒搜索的運動估計方法，其特征在于，當所述的S等于T時，搜索起始點和搜索終止點分別為點(A，B)或(C，D)中的任一組。

4、如權利要求1所述的非均勻鋸齒搜索的運動估計方法，其特征在于，所述a的取值為3、5或7中的任一值。