[發明專利]一種中心偏移的運動估計實現方法

無效

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

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

步驟1、根據當前塊前面已進行運動估計的塊的運動矢量，通過計算得出當前塊的預測運動矢量；

步驟2、在搜索窗口內，將以搜索中心為中心的一個子區域定為全搜索區，將全搜索區內的所有點，全搜索區外、穿過搜索中心的水平線上的點，以及全搜索區外、穿過搜索中心的豎直線上的點定為搜索點；

步驟3、在搜索窗口內，將當前塊的搜索中心移動到預測運動矢量指向的位置，稱為偏移中心，其他所有搜索點與搜索中心同步移動，即實現當前塊的中心偏移；

步驟4、確定兩個搜索起點，從搜索起點開始按照步驟2確定的搜索點按兩路并行搜索，每次搜索只在水平或者豎直方向移動一個點距離，每移動一個搜索點，計算一次累計絕對值差SAD值，并保存最小的SAD值及其對應的坐標；

步驟5、兩路搜索遍歷所有搜索點后，比較保存的SAD值及其坐標，取SAD較小者所在坐標對應的塊即為搜索到的最佳匹配塊。

2、如權利要求1所述的中心偏移的運動估計實現方法，其特征在于，當所述全搜索區的邊界與所述搜索窗口的邊界不重合時，所述的兩個搜索初始點在穿過偏移中心的水平軸或豎直軸上，并且在所述搜索窗口的邊界范圍以內。

3、如權利要求1所述的中心偏移的運動估計實現方法，其特征在于，當所述全搜索區的邊界與所述搜索窗口的邊界存在重合時，一個搜索初始點位于該重合的邊界的頂點，另一個搜索初始點位于穿過偏移中心的水平軸或豎直軸上，并且在所述搜索窗口的邊界范圍以內。

4、如權利要求1所述的中心偏移的運動估計實現方法，其特征在于，步驟3中所述的全搜索區大小為N*N，N的取值為3、5或7。

5、如權利要求1所述的中心偏移的運動估計實現方法，其特征在于，步驟4中，若在搜索轉折中經過的點為非搜索點，則只作移動，不作SAD計算。