提升小波二叉樹編碼算法研究.pdf

1、圖像編碼是數(shù)字圖像處理的重要分支，廣泛應(yīng)用在各種圖像/視頻編碼的傳輸、存儲和檢索系統(tǒng)中。自20世紀(jì)80年代以來，小波變換因其特有的多分辨率分析能力而被廣泛應(yīng)用于圖像和視頻編碼領(lǐng)域，取得了很好的效果。小波編碼是變換編碼新的、重要的發(fā)展方向，隨著JPEG2000的推出，可以預(yù)見，小波編碼將成為圖像/視頻編碼的主流技術(shù)。 本論文主要研究了針對不可分離二維小波變換用于圖像壓縮的二叉樹小波編解碼算法。文中首先簡要地介紹了一維小波變換、多分

2、辨分析和Mallat算法，討論了Mallat算法實現(xiàn)中的邊界延拓問題，并以周期延拓方式為例給出了Mallat算法實例。接著研究了可分離的二維小波變換和二維Mallat算法，編寫C語言程序?qū)D像做可分離的二維小波變換，使用Matlab6.5將得到的小波系數(shù)進行統(tǒng)計分析與能量分布分析，分析了可用于圖像編碼的小波系數(shù)特性。結(jié)合小波變換圖像編碼的基本思想，介紹了三種典型的小波圖像編碼算法。 在研究二維離散信號采樣和小波提升格式的基礎(chǔ)上，

3、基于全相位列率濾波理論，設(shè)計了全相位內(nèi)插濾波器組，將全相位內(nèi)插濾波器用做小波變換提升格式中的預(yù)測和更新濾波器，詳細(xì)介紹了不可分離二維小波變換提升結(jié)構(gòu)的實現(xiàn)過程。與可分離的情況相類似，同樣對圖像經(jīng)不可分離二維小波變換后的小波系數(shù)進行了統(tǒng)計分析。在此基礎(chǔ)上，結(jié)合各分解子帶小波系數(shù)金字塔排列的特點，借鑒經(jīng)典的SPIHT小波編碼算法的思想，提出了二叉樹小波編解碼算法，并詳細(xì)給出了二叉樹編解碼實例。 最后在VC6.0環(huán)境下，編寫C語言程序