本發(fā)明涉及圖像處理技術領域，特別是涉及一種真實運動估計方法及裝置。

背景技術：

目前視頻傳輸中的編解碼技術可以獲得很高的壓縮比，然而為了適應一些網(wǎng)絡帶寬的限制，通常將視頻信號的時空分辨率降低以降低數(shù)據(jù)量，在時域中可以通過編碼端跳幀來實現(xiàn)。但是，在解碼端必然會引起視頻運動的不連續(xù)和圖像質量的退化，尤其在快速運動和復雜場景中更為明顯。

為解決上述問題，可以通過在解碼端采用視頻插幀技術，即幀率轉換技術來恢復原始幀率以提高視頻圖像的主觀視覺效果。視頻插幀技術也可以用于不同幀率的視頻格式之間的轉換。由于簡單的幀重復和幀平均會產(chǎn)生運動抖動和模糊，因此，在實際運用中通常采用方法是基于塊匹配的運動補償內插(Motion-compensated Interpolation，MCI)，而該方法所獲得的內插幀的質量取決于運動矢量估計的準確度。

現(xiàn)有技術中，通常采用三維遞歸搜索的塊匹配方法來估計物體的真實運動。三維遞歸搜索的塊匹配方法，當前塊的運動矢量是對時間、空間預測的運動矢量的小范圍的修正。當前塊的運動矢量同時也是下一分塊，下一行的相鄰分塊的空域候選矢量和時域候選矢量。因此，對當前塊的運動估計需要在計算各個幀圖像劃分得到的分塊的候選運動矢量時，采用光柵掃描順序，即從上到下，從左至右的順序。但是，這種掃描順序會造成運動矢量沿著從上至下，或者從左至右的順序收斂，無法快速并準確地收斂到真實的運動矢量。

技術實現(xiàn)要素：

本發(fā)明實施例解決的技術問題是如何提高運動矢量估計的速度和準確性。

為解決上述問題，本發(fā)明實施例提供了一種真實運動估計方法，所述方 法，包括：

將當前幀的圖像劃分成為多個分塊；

將按照預設的掃描順序預測所述各個分塊的候選運動矢量，所述預設的掃描順序包括：沿著水平方向將所述當前幀的圖像劃分成為一個以上的子圖像；對于同一個子圖像，開始掃描的第一行的分塊采用從左至右且相鄰行的分塊之間采用相反的掃描順序；對于相鄰的兩個子圖像，采用行掃描順序相反的掃描順序；

從所述各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量；

以所述最優(yōu)預測運動矢量為中心搜索得出當前幀的圖像的運動矢量。

可選地，所述候選運動矢量，包括：空域候選運動矢量、時域候選運動矢量、全局運動矢量和零運動矢量。

可選地，所述從所述各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量，包括：

計算各個候選運動矢量對應的絕對差和，并將各個候選運動矢量與周圍分塊的運動矢量之間的差值與預設權重系數(shù)的乘積作為懲罰項；

從所述候選運動矢量場中選取對應的絕對差和與懲罰項之和最小的候選運動矢量作為所述最優(yōu)預測運動矢量。

可選地，所述以所述最優(yōu)預測運動矢量為中心搜索得出當前幀的圖像的運動矢量，包括：

將與所述最優(yōu)預測運動矢量之間的距離為第一距離的8個運動矢量作為第一組運動矢量，將與所述最優(yōu)預測運動矢量之間的距離為第二距離的8個運動矢量作為第二組運動矢量；

分別對第一組運動矢量和第二組運動矢量中的各個運動矢量計算對應的絕對差和與懲罰項；

分別從所述第一組運動矢量和第二組運動矢量中選取絕對差和與懲罰項之和最小的運動矢量作為第一最優(yōu)運動矢量和第二最優(yōu)運動矢量；

當確定所述第一最優(yōu)運動矢量或者所述第二最優(yōu)運動矢量與所述最優(yōu)運動矢量相同時，將所述最優(yōu)預測運動矢量作為所述當前幀的圖像的運動矢量；

當確定所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量均與所述最優(yōu)運動矢量不相同，且所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，從與所述第一最優(yōu)運動矢量的距離為所述第一距離的8個運動矢量中，除所述第一組運動矢量之外的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第三最優(yōu)運動矢量，從與所述第二最優(yōu)運動矢量的距離為所述第二距離的8個運動矢量中除所述第二組運動矢量之外的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第四最優(yōu)運動矢量；

當確定所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量均與所述最優(yōu)運動矢量不相同，且所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量非位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，從與所述第一最優(yōu)運動矢量的距離為所述第一距離的8個運動矢量中，除所述第一組運動矢量之外的3個運動矢量中選取對應的絕對差和與懲罰項之和最小的運動矢量作為所述第三最優(yōu)運動矢量，從與所述第二最優(yōu)運動矢量的距離為所述第二距離的8個運動矢量中除所述第二組運動矢量之外的3個運動矢量中選取對應的絕對差和與懲罰項之和最小的運動矢量作為第四最優(yōu)運動矢量；

從所述第三最優(yōu)運動矢量和所述第四最優(yōu)運動矢量中選取所述絕對差和與懲罰項之和較小的運動矢量作為當前幀的圖像的運動矢量。

可選地，所述第一距離為1，所述第二距離為3。

本發(fā)明實施例還提供了一種真實運動估計裝置，所述裝置包括：

分塊單元，適于將當前幀的圖像劃分成為多個分塊；

預測單元，適于將按照預設的掃描順序預測所述各個分塊的候選運動矢量，所述預設的掃描順序包括：沿著水平方向將所述當前幀的圖像劃分成為一個以上的子圖像；對于同一個子圖像，開始掃描的第一行的分塊采用從左至右且相鄰行的分塊之間采用相反的掃描順序；對于相鄰的兩個子圖像，采用行掃描順序相反的掃描順序；

選取單元，適于從所述各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量；

搜索單元，適于以所述最優(yōu)預測運動矢量為中心搜索得出當前幀的圖像的運動矢量。

可選地，所述候選運動矢量，包括：空域候選運動矢量、時域候選運動矢量、全局運動矢量和零運動矢量。

可選地，所述選取單元適于計算各個候選運動矢量對應的絕對差和，并將各個候選運動矢量與周圍分塊的運動矢量之間的差值與預設權重系數(shù)的乘積作為懲罰項；從所述候選運動矢量場中選取對應的絕對差和與懲罰項之和最小的候選運動矢量作為所述最優(yōu)預測運動矢量。

可選地，所述搜索單元適于將與所述最優(yōu)預測運動矢量之間的距離為第一距離的8個運動矢量作為第一組運動矢量，將與所述最優(yōu)預測運動矢量之間的距離為第二距離的8個運動矢量作為第二組運動矢量；分別對第一組運動矢量和第二組運動矢量中的各個運動矢量計算對應的絕對差和與懲罰項；分別從所述第一組運動矢量和第二組運動矢量中選取絕對差和與懲罰項之和最小的運動矢量作為第一最優(yōu)運動矢量和第二最優(yōu)運動矢量；當確定所述第一最優(yōu)運動矢量或者所述第二最優(yōu)運動矢量與所述最優(yōu)運動矢量相同時，將所述最優(yōu)預測運動矢量作為所述當前幀的圖像的運動矢量；當確定所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量均與所述最優(yōu)運動矢量不相同，且所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，從與所述第一最優(yōu)運動矢量的距離為所述第一距離的8個運動矢量中除所述第一組運動矢量之外的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第三最優(yōu)運動矢量，從與所述第二最優(yōu)運動矢量的距離為所述第二距離的8個運動矢量中除所述第二組運動矢量之外的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第四最優(yōu)運動矢量；當確定所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量均與所述最優(yōu)運動矢量不相同，且所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量非位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，從與所述第一最優(yōu)運動矢量的距離為所述第 一距離的8個運動矢量中除所述第一組運動矢量之外的3個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為所述第三最優(yōu)運動矢量，從與所述第二最優(yōu)運動矢量的距離為所述第二距離的8個運動矢量中除所述第二組運動矢量之外的3個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第四最優(yōu)運動矢量；

從所述第三最優(yōu)運動矢量和所述第四最優(yōu)運動矢量中選取所述絕對差和與懲罰項之和較小的運動矢量作為當前幀的圖像的運動矢量。

可選地，所述第一距離為1，所述第二距離為3。

與現(xiàn)有技術相比，本發(fā)明的技術方案具有以下的優(yōu)點：

上述的方案，在對當前幀的圖像劃分得到的分塊進行掃描時，對于同一個子圖像，開始掃描的第一行的分塊采用從左至右且相鄰行的分塊之間采用相反的掃描順序；對于相鄰的兩個子圖像，采用行掃描順序相反的掃描順序，這樣，在同一幀圖像中既存在從上之下的掃描和從左至右的掃描，也存在從下至上和從右至左的塊掃描順序，可以從四個方向上對運動矢量收斂，因此，可以加快收斂的速度，并提高真實運動估計的準確性。

進一步地，在從當前幀的各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量時，在計算對應的絕對差和的基礎上，增加了由所述運動矢量與周圍分塊的運動矢量的差值構成的懲罰項，可以保證運動矢量的連續(xù)性，因此，可以真實運動估計的準確性。

進一步地，在根據(jù)得到的最優(yōu)預測運動矢量搜索得到當前幀的圖像的運動矢量時，以所述最優(yōu)預測運動矢量為中心對周圍的運動矢量進行搜索，可以避免由于在最優(yōu)預測運動矢量上加上一個隨機偏移所造成的收斂速度慢的問題，因此，可以提高運動收斂的速度，進而提高真實運動估計的速度。

附圖說明

圖1是本發(fā)明實施例中的一種真實運動估計方法的流程圖；

圖2是本發(fā)明實施例中的預設的掃描順序示意圖；

圖3是本發(fā)明實施例中的以所述最優(yōu)預測運動矢量為中心搜索得出當前 幀的圖像的運動矢量的流程圖；

圖4是本發(fā)明實施例中的真實運動估計裝置的結構示意圖。

具體實施方式

為解決現(xiàn)有技術中存在的上述問題，本發(fā)明實施例采用的技術方案通過對前一幀圖像的各個分塊的運動矢量進行聚類得到的多個類的質心對應的運動矢量作為當前幀圖像的全局運動矢量并輸出，可以節(jié)約運算量，并提高計算得出的全局運動矢量的準確性。

為使本發(fā)明的上述目的、特征和優(yōu)點能夠更為明顯易懂，下面結合附圖對本發(fā)明的具體實施例做詳細的說明。

圖1示出了本發(fā)明實施例中的一種真實運動估計方法的流程圖。如圖1所示的真實運動估計方法，可以包括：

步驟S101：將當前幀的圖像劃分成為多個分塊。

在具體實施中，可以將當前幀的圖像劃分成為N*N個不重疊的分塊。其中，N為正整數(shù)，并可以根據(jù)實際的需要進行設置。

步驟S102：按照預設的掃描順序預測所述各個分塊的候選運動矢量。

在具體實施中，當?shù)玫礁鱾€分塊后，可以將各個分塊與參考幀進行匹配，以預測得到各個分塊的候選運動矢量。其中，在將各個分塊與參考幀進行匹配時，各個分塊的掃描順序，也即預測出各個分塊的候選矢量的順序，對于各個分塊的運動矢量快速地收斂至真實的運動具有重要的影響。

在本發(fā)明一實施例中，為了提高預測收斂的速度，可以采用下述的掃描順序預測得出各個分塊的運動矢量：

首先，可以將當前幀的圖像沿著水平方向劃分成為若干個子圖像。其中，在對當前幀的圖像進行子圖像的劃分時，所劃分的子圖像的個數(shù)可以根據(jù)實際的需要進行設置，例如，為1、2、4等。當將當前幀的圖像劃分成為2個以上的子圖像時，由于片上存儲容量的大小與待處理的子圖像的寬度成正比，因此，可以減少所需的片上的存儲容量。

但是，這里需要指出的是，在進行子圖像的劃分時，同一個分塊只能屬 于一個子圖像，而不可以將一個分塊的不同部分劃分到不同的子圖像中。

在劃分得到對應的子圖像之后，對于同一個子圖像，開始掃描的第一行的分塊采用從左至右且相鄰行的分塊之間采用相反的掃描順序；對于相鄰的兩個子圖像，采用行掃描順序相反的掃描順序。其中，這里的行掃描順序是指，在垂直方向上的行與行之間的掃描順序。例如，對于相鄰的兩個子圖像而言，其中一個子圖像可以采用從上至下的行掃描順序，而另一個子圖像可以采用從下至上的行掃描順序。

例如，請參見圖2所示，對于虛線200左邊的子圖像201，采用從上之下且同一行的分塊采用從左至右的順序進行掃描，對于虛線200右邊的子圖像202，則采用從下至上且同一行的分塊采用從右至左的順序進行掃描。同時，子圖像201和子圖像200開始掃描的第一行的分塊的掃描方向相同，即從左至右。當然，相鄰的子圖像201和子圖像202之間的掃描順序也可以互換，只要掃描時第一行的分塊的掃描順序為從左至右即可。

上述的掃描順序，使得當前幀的圖像中既存在從上至下和從左至右的掃描，也有從下至上和從右至左的掃描，這樣可以使得運動矢量可以沿著上下左右四個方向收斂，因此，可以提高運動矢量的收斂速度，進而提升真實運動估計的速度。

在具體實施中，按照上述的掃描順序預測得出的各個分塊的運動矢量所述候選運動矢量C，可以包括相應分塊的空域候選運動矢量C_S、時域候選運動矢量C_T、全局運動矢量C_G和零運動矢量C₀，即：

C＝{C_S，C_T，C_G，C₀} (1)

其中，以當前塊所在行采用從左到右，當前塊所在子圖像采用從上到下的行掃描順序為例，零運動矢量C₀用于檢測靜止場景；全局運動矢量C_G用于改善當前塊與周圍的分塊的運動不一致的情形；空域候選運動矢量C_S，采用在同一圖像中已經(jīng)完成運動估計的周圍塊的運動矢量，即：

時域候選運動矢量C_T，采用前一幀圖像中當前塊周圍的分塊的運動矢量，即：

步驟S103：從所述各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量。

在具體實施中，當?shù)玫礁鱾€分塊的候選運動矢量之后，可以采用一定的方式從各個分塊的候選運動矢量中選取最優(yōu)運動矢量。

在本發(fā)明一實施例中，可以首先計算各個分塊的候選運動矢量對應的絕對差與和懲罰項之和，即：

其中，E表示當前分塊的候選運動矢量對應的絕對差與和懲罰項之和，SAD(f_c(x),f_r(x+MV_p))表示利用當前分塊的候選運動矢量指向的參考位置計算得出的對應的絕對差和，λ∑_i∈C||MV_i-MV_p||表示當前分塊的候選運動矢量對應的懲罰項(也可以采用其他的名稱，如補償項、調整項等)，即與周圍的分塊的候選運動矢量的差值與預設的權重系數(shù)的乘積。其中，所述設權重系數(shù)λ可以隨著各個分塊而變化，也可以為固定的數(shù)值，本發(fā)明對此不作限制。

在具體實施中，當采用公式(4)計算得出各個分塊的候選運動矢量對應的E時，便可以從中選取E值最小的分塊的候選矢量作為所述最優(yōu)預測候選矢量，即：

其中，MV_pred表示所述最優(yōu)預測候選運動矢量。

這里需要指出的是，也可以采用其他的方式從當前幀的圖像的各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量，本領域的技術人員可以根據(jù)實際的需要進行選擇，在此不做限制。

步驟S104：以所述最優(yōu)預測運動矢量為中心搜索得出當前幀的圖像的運 動矢量。

在具體實施中，當從當前幀的各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量時，以所述最優(yōu)預測運動矢量為中心，通過搜索所述最優(yōu)預測運動矢量周圍的運動矢量，而最終得出當前幀的圖像的運動矢量。

下面將結合圖3對本發(fā)明實施例中的以所述最優(yōu)預測運動矢量為中心搜索得出當前幀的圖像的運動矢量的過程做進一步詳細的說明。

步驟S301：搜索與所述最優(yōu)預測運動矢量之間的距離為第一距離的8個運動矢量作為第一組運動矢量。

在具體實施中，假定第一距離為d，最優(yōu)預測運動矢量為(X,Y)，那么，與最優(yōu)預測運動矢量為(X,Y)的距離為第一距離d的8個運動矢量可以表示為(X±d,Y±d)。

步驟S302：從所述第一組運動矢量中選取第一最優(yōu)運動矢量。

在具體實施中，同樣可以采用公式(4)從所述第一組運動矢量中選取對應的絕對差和與懲罰項之和最小的運動矢量作為所述第一最優(yōu)運動矢量。

步驟S303：判斷所述第一最優(yōu)運動矢量是否與所述最優(yōu)預測運動矢量相同；當判斷結果為是時，可以執(zhí)行步驟S304，反之，則可以執(zhí)行步驟S305。

步驟S304：將所述最優(yōu)預測運動矢量作為當前幀的圖像的運動矢量輸出。

在具體實施中，當確定第一最優(yōu)運動矢量與所述最優(yōu)預測運動矢量相同，也即二者重合時，可以將所述最優(yōu)預測運動矢量作為當前幀的圖像的運動矢量輸出。

步驟S305：判斷所述第一最優(yōu)運動矢量是否位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方；當判斷結果為是時，可以執(zhí)行步驟S306；反之，則可以執(zhí)行步驟S307。

在具體實施中，當判斷所述第一最優(yōu)運動矢量與所述最優(yōu)預測運動矢量不重合時，可以判斷所述第一最優(yōu)運動矢量是否位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方。

步驟S306：從與所述第一最優(yōu)運動矢量之間的距離為第一距離的8個運 動矢量中，除所述第一運動矢量組中的運動矢量之外的5個運動矢量中，選取第三最優(yōu)運動矢量。

在具體實施中，當確定所述第一最優(yōu)運動矢量位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，可以從與所述第一最優(yōu)運動矢量的距離為第一距離且非所述第一運動矢量組中的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量，作為所述第二最優(yōu)運動矢量。

步驟S307：從與所述第一最優(yōu)運動矢量之間的距離為第一距離的8個運動矢量中，除所述第一運動矢量組中的運動矢量之外的3個運動矢量中，選取所述第三最優(yōu)運動矢量。

在具體實施中，當確定所述第一最優(yōu)運動矢量不是位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，可以從與所述第一最優(yōu)運動矢量的距離為第一距離且非所述第一運動矢量組的3個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量，作為所述第二最優(yōu)運動矢量。

在執(zhí)行上述的步驟S301～步驟S307的同時，執(zhí)行下述的步驟S308～步驟S315：

步驟S308：搜索與所述最優(yōu)預測運動矢量之間的距離為第二距離的8個運動矢量作為第二組運動矢量。

步驟S309：從所述第二組運動矢量中選取第二最優(yōu)運動矢量。

步驟S310：判斷所述第二最優(yōu)運動矢量是否與所述最優(yōu)預測運動矢量相同；當判斷結果為是時，可以執(zhí)行步驟S304，反之，則可以執(zhí)行步驟S305。

步驟S311：將所述最優(yōu)預測運動矢量作為當前幀的圖像的運動矢量輸出。

步驟S312：判斷所述第二最優(yōu)運動矢量是否位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方；當判斷結果為是時，可以執(zhí)行步驟S313；反之，則可以執(zhí)行步驟S314。

步驟S313：從與所述第二最優(yōu)運動矢量之間的距離為第二距離的8個運動矢量中，除所述第二運動矢量組中的運動矢量之外的5個運動矢量中，選取第四最優(yōu)運動矢量。

步驟S314：從與所述第二最優(yōu)運動矢量之間的距離為第二距離的8個運動矢量中，除所述第二運動矢量組中的運動矢量之外的3個運動矢量中，選取所述第四最優(yōu)運動矢量。

這里需要指出的是，步驟S308～步驟S314與步驟S301～步驟S307執(zhí)行一一對應，且對應的步驟的處理過程相類似，在此不做贅述。

步驟S315：從所述第三最優(yōu)運動矢量和所述第四候選運動矢量中選取所述絕對差和與懲罰項之和較小的運動矢量作為當前幀的圖像的運動矢量。

在具體實施中，當?shù)贸龅谌顑?yōu)運動矢量和第四最優(yōu)運動矢量時，可以從二者中選取匹配程度更高地作為當前幀的圖像的運動矢量進行輸出。

在本發(fā)明一實施例中，同樣可以采用公式(4)計算第三最優(yōu)運動矢量第四運動矢量對應的E，并從中選取較小E值對應的第三最優(yōu)運動矢量或者第四最優(yōu)運動矢量作為當前幀的圖像的運動矢量記性輸出。

在本發(fā)明一實施例中，所述第一距離為1，所述第二距離為3。

圖4示出了本發(fā)明實施例中的一種真實運動估計裝置的結構示意圖。如圖4所示的真實運動估計裝置400，可以包括分塊單元401、預測單元402、選取單元403和搜索單元404，其中：

分塊單元401，適于將當前幀的圖像劃分成為多個分塊。

預測單元402，適于將按照預設的掃描順序預測所述各個分塊的候選運動矢量，所述預設的掃描順序包括：沿著水平方向將所述當前幀的圖像劃分成為一個以上的子圖像；對于同一個子圖像，開始掃描的第一行的分塊采用從左至右且相鄰行的分塊之間采用相反的掃描順序；對于相鄰的兩個子圖像，采用行掃描順序相反的掃描順序。

在具體實施中，所述候選運動矢量可以包括：空域候選運動矢量、時域候選運動矢量、全局運動矢量和零運動矢量。

選取單元403，適于從所述各個分塊的候選運動矢量中選取最優(yōu)預測運動矢量。

在具體實施中，所述選取單元403適于計算各個候選運動矢量對應的絕 對差和，并將各個候選運動矢量與周圍分塊的運動矢量之間的差值與預設權重系數(shù)的乘積作為懲罰項；從所述候選運動矢量場中選取對應的絕對差和與懲罰項之和最小的候選運動矢量作為所述最優(yōu)預測運動矢量。

搜索單元404，適于以所述最優(yōu)預測運動矢量為中心搜索得出當前幀的圖像的運動矢量。

在具體實施中，所述搜索單元404適于將與所述最優(yōu)預測運動矢量之間的距離為第一距離的8個運動矢量作為第一組運動矢量，將與所述最優(yōu)預測運動矢量之間的距離為第二距離的8個運動矢量作為第二組運動矢量；分別對第一組運動矢量和第二組運動矢量中的各個運動矢量計算對應的絕對差和與懲罰項；分別從所述第一組運動矢量和第二組運動矢量中選取絕對差和與懲罰項之和最小的運動矢量作為第一最優(yōu)運動矢量和第二最優(yōu)運動矢量；當確定所述第一最優(yōu)運動矢量或者所述第二最優(yōu)運動矢量與所述最優(yōu)運動矢量相同時，將所述最優(yōu)預測運動矢量作為所述當前幀的圖像的運動矢量；當確定所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量均與所述最優(yōu)運動矢量不相同，且所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，從與所述第一最優(yōu)運動矢量的距離為所述第一距離的8個運動矢量中除所述第一組運動矢量之外的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第三最優(yōu)運動矢量，從與所述第二最優(yōu)運動矢量的距離為所述第二距離的8個運動矢量中除所述第二組運動矢量之外的5個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第四最優(yōu)運動矢量；當確定所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量均與所述最優(yōu)運動矢量不相同，且所述第一最優(yōu)運動矢量和所述第二最優(yōu)運動矢量非位于所述最優(yōu)預測運動矢量的正上方、正下方、正左方或者正右方時，從與所述第一最優(yōu)運動矢量的距離為所述第一距離的8個運動矢量中除所述第一組運動矢量之外的3個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為所述第三最優(yōu)運動矢量，從與所述第二最優(yōu)運動矢量的距離為所述第二距離的8個運動矢量中除所述第二組運動矢量之外的3個運動矢量中，選取對應的絕對差和與懲罰項之和最小的運動矢量作為第四最優(yōu)運動矢量；從所述第三最優(yōu)運動矢 量和所述第四最優(yōu)運動矢量中選取所述絕對差和與懲罰項之和較小的運動矢量作為當前幀的圖像的運動矢量。

本領域普通技術人員可以理解上述實施例的各種方法中的全部或部分步驟是可以通過程序來指令相關的硬件來完成，該程序可以存儲于計算機可讀存儲介質中，存儲介質可以包括：ROM、RAM、磁盤或光盤等。

以上對本發(fā)明實施例的方法及系統(tǒng)做了詳細的介紹，本發(fā)明并不限于此。任何本領域技術人員，在不脫離本發(fā)明的精神和范圍內，均可作各種更動與修改，因此本發(fā)明的保護范圍應當以權利要求所限定的范圍為準。