基于非線性提升小波的圖像壓縮.pdf

1、隨著互聯(lián)網(wǎng)的普及和圖像應(yīng)用范圍的不斷擴大,對圖像壓縮編碼算法提出了新的要求,即不僅要求具有高的壓縮比,還要求有許多新的功能,如漸進編解碼、無損壓縮等.傳統(tǒng)DCT變換和第一代小波變換對圖像數(shù)據(jù)進行變換后的結(jié)果是浮點數(shù),壓縮前需要進行量化處理從而引入誤差,難以實現(xiàn)真正的無損壓縮.第二代小波構(gòu)造方法——提升方法(Lifting Scheme)能夠?qū)崿F(xiàn)整數(shù)小波變換,不需要對變換后的數(shù)據(jù)進行量化處理,可以實現(xiàn)真正的圖像無損壓縮.同時,嵌入式零樹小

2、波編碼能較好地實現(xiàn)漸進編解碼、無損壓縮等功能.近年來,在嵌入式零樹小波編碼(EZW)算法的基礎(chǔ)上出現(xiàn)了許多新的改進算法,如SPIHT(Set Partitioning in Hierarchical Trees)編碼算法等.該論文主要研究了提升小波的基本原理和利用提升方法構(gòu)造第二代小波的方法,以及圖像小波零樹編碼的原理和實現(xiàn)方法.對SPIHT算法在靜態(tài)圖像壓縮編碼中的性能和實現(xiàn)方法進行了研究,并針對圖像的有損壓縮對非線性提升小波的實現(xiàn)結(jié)

3、構(gòu)進行了改進.論文主要討論了以下兩個問題:1.深入研究了圖像小波零樹編碼的思想和原理,對文獻中沒有提及的子孫樹的生成算法以及掃描步驟的有效實現(xiàn)結(jié)構(gòu)進行了研究,在實現(xiàn)SPIHT算法的過程中,尋找一種存放不重要節(jié)點列表的數(shù)據(jù)結(jié)構(gòu)以及相應(yīng)的子孫樹生成算法,該結(jié)構(gòu)可以顯著降低算法中的掃描次數(shù),提高編碼效率.2.深入研究了提升小波的基本原理和利用提升方案構(gòu)造第二代小波的方法,并對使用非線性算子(如最大值,最小值等)構(gòu)造的非線性提升小波的性質(zhì)和特點