期刊刊名：科學與工程技術期刊 卷期：4卷3期
篇名出版日期：2008年9月1日
作者：陳文儉,侯錫坤
語言：Chinese
關鍵字：影像壓縮,深先搜尋,image compression,s-tree,depth-first search
被點閱次數：9次
閱讀時間：80sec
摘要： 使用空間資料架構描述二進位影像有一段悠久的歷史。S-Tree是一種描述二值化影像的空間資料架構，近年來，應用S-tree結構在影像壓縮的研究包括無失真醫學影像壓縮及自然影像的廣先搜尋S-tree壓縮。本論文提出一個修改植基於S-tree壓縮的描述灰階影像表示法。原始影像的第一次切割方式是根據其邊緣梯度來決定，邊緣梯度的計算是利用Sobel遮罩。次影像根據二元樹分解規則劃分成同質性區塊的集合。在每個分解步驟，次影像交替在y和x軸分割成為兩個相等的部份，接著計算同質性區塊的平均值，根據深先搜尋，將次影像轉換成二元樹。隨著S-tree結構的建立，最後由一個邊緣梯度方向表，一個線性表及顏色表所組成的S-tree表示法用來儲存原始影像的資料。根據實驗的結果顯示，本論文提出的方法在相同的壓縮倍率下與廣先搜尋S-tree壓縮方法比較，在平均PSNR提升1.6 dB左右，本方法有較好的重建品質。
[ 關閉視窗 ]