基于提升格式的小波圖像壓縮算法的研究.pdf

1、由于圖像信息豐富、數(shù)據(jù)量大，從存儲圖像和處理的角度來看，數(shù)字圖像的龐大數(shù)據(jù)對計(jì)算機(jī)的處理速度、存儲容量都提出很高的要求；從實(shí)時性要求和傳送圖像的角度來看，在信道帶寬、通信鏈路容量一定的前提下，減少傳輸數(shù)據(jù)量是提高通信速度的重要手段。因此，有必要對圖像數(shù)據(jù)進(jìn)行壓縮處理。
　　 基于DCT變換的壓縮圖像不可避免地會出現(xiàn)“方塊效應(yīng)”和“飛蚊噪聲”，小波變換由于具有良好的時域-頻域局部化特性，有效的克服了傅里葉變換在處理非平穩(wěn)的復(fù)雜圖像

2、信號時存在的局限性，變換后的各子圖像具有很強(qiáng)的相似性，可獲得較好的壓縮效果。本文主要工作有以下幾個方面：
　　 1.介紹小波變換的基本理論，在第一代小波的基礎(chǔ)上，具體研究了第二代小波的構(gòu)造方法，對提升方法的原理作以闡述。
　　 2.研究并編程實(shí)現(xiàn)基本的EZW算法和多級樹集合分裂算法(即SPIHT算法)的仿真，通過選取不同的標(biāo)準(zhǔn)圖像測試了基本算法的編碼時間、圖像壓縮比及峰值信噪比，從而客觀地分析基本算法的優(yōu)缺點(diǎn)，并對EZW

3、算法輸出碼流中存在大量連續(xù)零樹根的問題進(jìn)行了改進(jìn)。
　　 3.針對基本SPIHT算法的不足，如需要大量存儲空間，存在多次重復(fù)運(yùn)算，編解碼速度低，尤其在低碼率的情況下圖像恢復(fù)質(zhì)量下降等缺陷，提出了一種改進(jìn)的算法，該算法在第二代小波的基礎(chǔ)上，結(jié)合人眼視覺特性特點(diǎn)，對算法閾值的確定方法進(jìn)行改進(jìn)，并且使用多個空間方向樹的掃描方式；針對SPIHT算法重復(fù)掃描的問題，在編碼時使用最大值鏈表的思想，大大減少了計(jì)算量，節(jié)省了運(yùn)行時間，以達(dá)到縮短