Abstract
本文提出一個新的極低位元率視訊編碼的方法，此方法可以得到較一般方 法更好的影像品 質。本文所提出的方法包含以下兩個部份：影像框際編 碼法(Interframe coding) 和獨立 影像框編碼法(Intraframe coding) 。在影像框際編碼法部份，我們提出一種邊緣追蹤的 運動補償法(Motion compensation) 來求出一個運動區塊的運動向量(Motion vector) ， 而 不是一如傳統地以區塊比對法(Block matching)來求此運動向量。這種邊 緣追蹤法可以 降低所求得之運動向量的熵值(Entropy) 。由於通常運動 向量都是以熵值理論編碼法來編 碼，因此，要編碼這些求得的運動向量 所需要的位元數也同時降低了。這是本法的優點。 另一方面，在獨立影 像框編碼法的部份，我們提出一個區域基礎法(region based)來模擬 物 體的外形，再透過儲存每一個物體外形的模擬參數來達到編碼的目的。此 法將需要一個 資料庫，此資料庫是預先建立好的，適用於所有視訊，且 不會動態改變的。它的建立是利 用一些幾何圖學而作出來的。因此，編 碼一個物體便由記錄此物體之外形參數和其亮度來 完成。由於我們所提 出的這個獨立影像框編碼法是以物體的外形為處理基礎，而不是如傳 統 的以區塊為單位，因此一般方法所困擾的區塊效應在本法中不易出現。 另外，本文也提出一個新的影像分割法。這個影像分割法有些類似四元樹 分割法(Quadtreesegmentation) ，但是比四元樹分割法多了合併的功能 ，也就是說被四元樹分割法所分割 出來的四個同大小方塊可以再被合併 成Ｌ型區塊或是長方型區塊；至於該合併成何種情形 完全取決於此方塊 內之物體分佈情形或是運動情形。本法和四元樹分割法來比較時，本法 降低了產生之區塊數，當然，相對地所需要的運動向量數也一併降低了， 所需花費的位元 數也減少了。 我們將所提出之系統用來處理一些標準的測試視訊資料，如：Miss America和Claire。這 些測試視訊都是QCIF格式的，測試的結果和H.263 系統相比較，我們的系統有較好的結果 ，在相同的位元率之下，影像品 質大約改善了１到２個ｄＢ左右。