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

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

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

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