物件形状的适应性编码法AdaptiveCodingMethodForObjectShape.pdf

遠東學報第二十五卷第三期 物件形狀的適應性編碼法 Adaptive Coding Method For Object Shape 魏永強 遠東科技大學電子系講師 潘恆堯 遠東科技大學電機系講師 摘 要 本論文提出一個針對二元形狀圖像編碼技術的改良 。在 MPEG-4 視訊 編碼標準中 ，採用算數編碼的技術 ，對於物件的形狀提供良好的編碼效果 。 我們改良此種方法 ，事先偵測在二元形狀中每一區塊的圖像資訊 。透過這 些資訊 ，我們可以建立一個較精確的條件機率模型 。這個模型會隨著區塊 的圖像不同而改變 ，符合不同區塊的不同特性 。算數編碼採用這種適應性 的機率模型 ，可以提高壓縮效果 。透過實驗證明 ，我們提出的形狀編碼法 優於MPEG-4 的方法 。 關鍵詞 ：形狀編碼 、算數編碼 、條件機率 Yung-Chiang Wei, Instructor, Depart. of Electronic Engineering, Far East University Heng-Yau Pan, Instructor, Depart. of Electrical Engineering, Far East University Abstract This paper proposes a modification for performance improvement of shape coding of binary images. Arithmetic coding technique is adopted by MPEG-4 video coding standard. It achieves excellent coding performance for shapes of video objects. We modify this method by detecting the context information of each coding block in advance. With the information, we could establish a more precise probability model. The model will be changed due to different blocks and consequently adaptive to different characteristics of different blocks. The coding performance will be improved significantly if arithmetic coding adopts the adaptive probability model. Experimental results show that our proposal is superior to that defined in MPEG-4 video coding standard. Keyword : image compression, discrete wavelet transform, arithmetic coding 453 遠東學報第二十五卷第三期 一、前 言 技術 ，給定符號的機率值 ，算術編碼法可以壓縮一連 串的符號以接近它們的商值(entropy)[11] 。 基於任意形狀視訊物件(video object)的儲存與傳 在本論文中 ，我們提出一個有效的方法來提高 送的需要 ，MPEG-4 視訊編碼標準[1]將視訊物件的形 狀(shape) 、運動(motion)及紋理