[發明專利]用于H.264編碼器的半像素運動估計方法

有效

• 申請號: 200810034777.4
• 申請日: 2008-03-18
• 公開（公告）號: CN101247523A
• 公開（公告）日: 2008-08-20
• 發明（設計）人: 郭春輝
• 申請（專利權）人: 上海華平信息技術股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/36
• 代理公司: 上海光華專利事務所
• 代理人: 余明偉

技術領域

本發明涉及一種數字視頻編解碼技術領域，特別涉及用于H.264編碼器的半像素運動估計方法。

背景技術

新一代視頻壓縮標準H.264較之傳統標準具有更優的編碼性能，為達到高效的性能，H.264視頻壓縮標準采用了復雜的半像素運動估計方法，其體現在：首先，半像素運動估計所參考的樣本像素需要由整像素通過復雜的算法插值得到；其次，為找出最優半像素點需要對當前最優整像素點周圍的8個半像素點進行非常耗時的遍歷搜索。

為了提高搜索速度，目前人們提出了許多新方法，例如，文獻“Zhibo?Chen，Yun?HePrediction?based?Directional?Refinement(PDR)algorithm?for?Fractional?Pixel?MotionSearch?Strategy[C]ITU-T，Doc.JVT-D069”提出了一種基于方向預測以減少半像素搜索次數的快速半像素運動估計方法；文獻“李波，張藎尹，李煒??一種快速半像素運動估計方法：中國200410073837.5[P]”公布了一種在整像素運動估計的基礎上，直接計算出候選最優半像素位置，從而減少半像素搜索次數的方法；文獻“姜有田，李金良一種適用于H.264的分數像素快速運動估計算法[J]計算機工程與設計2006年19期”利用搜索點失真度隨著與全局最小點之間距離的增加而增大的特點、以及運動向量具有中心偏置的特性提出了一種減少了搜索點的數目的新快速分數像素運動估計算法；文獻“董海燕，張其善一種快速半像素運動矢量搜索算法[J]中國圖象圖形學報2005年10期”提出了一種利用半像素搜索窗內的誤差匹配曲面具有的單峰特性，減少搜索次數的快速方法。

上述眾多方法從減少最優半像素點的搜索次數的角度降低了H.264編碼器半像素運動估計的運算復雜度，但是，均未考慮到如何降低半像素參考樣本插值的復雜度。

請參見圖1，其為當前圖像塊的整像素點與半像素點示意圖，其中，帶陰影方格所標志為整像素點，空白方格標志為半像素點，每個半像素點的值通過6抽頭濾波器(1，-5，20，20，-5，1)/32插值得到，例如，以a為代表的水平半像素點值a可根據下式(1)及(2)計算得到，以b為代表的垂直半像素值b根據下式(3)及(4)計算得到，以c為代表的頂角半像素值c根據下式(5)及(6)計算得到：

a1＝(E-5*F+20*G+20*H-5*I+J)????(1)

a＝Clip((a1+16)＞＞5)????????????????(2)

b1＝(A-5*C+20*G+20*M-5*R+T)??????????(3)

b＝Clip((b1+16)＞＞5)????????????????(4)

c1＝cc-5*dd+20*a1+20*d1-5*ee+ff，OR

c1＝aa-5*bb+20*b1+20*f1-5*gg+hh??????????(5)

c＝Clip((c1+512)＞＞10)??????????????(6)

其中，Clip(x)=0ifx<0255ifx>255xif0≤x≤255---(7)]]>