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

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

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

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