[發明專利]一種區塊移動估測方法

無效

• 申請號: 200910180129.4
• 申請日: 2009-09-29
• 公開（公告）號: CN101715131A
• 公開（公告）日: 2010-05-26
• 發明（設計）人: 杭學鳴;趙子毅;蔡彰哲
• 申請（專利權）人: 原相科技股份有限公司
• 主分類號: H04N7/32
• 分類號: H04N7/32;G06T7/20
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 任默聞

技術領域

本發明有關于一種影像處理技術，更明確地說是有關于一種利用如區塊移動估測(Block?Motion?Estimation，BME)的影像壓縮(compression)技術，具體來說是關于一種區塊移動估測方法。

背景技術

移動估測(Motion?Estimation，ME)是一種廣泛應用于影像處理領域的技術，用來決定一張影像相對于其鄰近影像的移動向量。許多新穎的視頻編碼電路(例如與H.26X或MPEG協議兼容的系統)通常會采用區塊移動估測來消除不同畫面間的相依性。與此技術相關數據可參考美國專利第2006/0280248號公開案，以及Thomas?Wiegand等人于IEEE?Trans.Circuits?and?Systems?forVideo?Technology中所發表的“H.264/AVC視頻編碼標準概論(Overview?of?theH.264/AVC?video?coding?standard)”。

請參考圖1。圖1為說明現有技術中區塊移動估測的處理的示意圖。如圖1所示，區塊移動估測用來找出一最適當的移動向量(motion?vector)，以表示目前影像中的一目前區塊相對于其它參考影像中的搜尋區域中的一對應的參考區塊(與目前區塊較相似的區塊)的位置。在區塊移動估測程序中，區塊的大小通常為16×16、16×8、8×16、8×8、8×4、4×8或4×4。在某些情況下，由于影像被編碼的程序未必等同于影像將被顯示的順序，參考影像可能同時包含先前的已經過編碼的影像和后續的已經過編碼的影像。舉例來說，將被呈現于顯示器的影像為：I₁，P₂，B₃，P₄，B₅，P₆，B₇，B₈，P₉，B₁₀，P₁₁，B₁₂，P₁₃，I₁₄...；而該等影像被編碼的順序則可能I₁，P₂，P₄，B₃，P₆，B₅，P₉，B₇，B₈，P₁₁，B₁₀，P₁₃，B₁₂，I₁₄。

在判斷和目前區塊最相似的參考區塊時，相對應的區塊匹配誤差(block-matching?discrepancy)常會成為考慮依據。目前已存在多種計算此誤差的方法。舉例而言，可利用計算目前區塊與參考區塊之間的絕對差異總和(Sum?of?Absolute?Differences，SAD)。設目前區塊的大小為N×M，并且參考區塊相對于該目前區塊的位移量為(v_x，v_y)，則目前區塊所對應的絕對差異總和可被定義為：