無鏈表SPIHT圖像壓縮編碼改進(jìn)算法研究.pdf

1、隨著現(xiàn)代通信技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)和信息處理技術(shù)的發(fā)展，圖像信息的處理、存儲(chǔ)和傳輸在社會(huì)生活中作用越來越大，解決圖像存儲(chǔ)與傳輸問題的壓縮編碼技術(shù)逐漸成為國內(nèi)外研究的熱點(diǎn)。傳統(tǒng)的圖像壓縮編碼方法可以較好的去除圖像信息的冗余，但是在高壓縮比條件下存在明顯的方塊效應(yīng)，而小波變換具有出色的時(shí)頻域分析和多分辨率分析特性，克服了傳統(tǒng)圖像壓縮算法的缺點(diǎn)，已經(jīng)廣泛運(yùn)用于圖像壓縮編碼領(lǐng)域。
　　在掌握小波變換壓縮原理的基礎(chǔ)上，仿真分析了圖像經(jīng)過小波變

2、換后各子帶圖像的特點(diǎn)，揭示了小波變換應(yīng)用于圖像壓縮的實(shí)質(zhì)——用少量最重要的小波系數(shù)來重構(gòu)整個(gè)圖像進(jìn)而達(dá)到圖像壓縮的目的。
　　基于小波變換的嵌入式零樹編碼算法(EZW)，是現(xiàn)代圖像編碼理論中具有開創(chuàng)性和先導(dǎo)性的一種編碼算法，在它的改進(jìn)算法中，SPIHT算法被認(rèn)為是當(dāng)今最有效的編碼方法之一。但SPIHT算法壓縮過程中需要使用三個(gè)鏈表來存儲(chǔ)單個(gè)系數(shù)或子樹的坐標(biāo)，而這三個(gè)鏈表需要占用大量內(nèi)存故不利于硬件實(shí)現(xiàn)。LZC算法對(duì)此進(jìn)行了改進(jìn)，但

3、LZC算法的壓縮效果相對(duì)SPIHT算法有所下降。本文在此基礎(chǔ)上提出了一種改進(jìn)算法，改進(jìn)算法不再使用鏈表，而是使用兩個(gè)簡單的位圖來記錄編碼過程中系數(shù)的狀態(tài)，該位圖所占用的內(nèi)存空間只有SPIHT算法的1.4％左右、LZC算法的40％。改進(jìn)算法先將小波變換后的二維圖像數(shù)據(jù)轉(zhuǎn)換成一維序列，然后對(duì)一維序列的系數(shù)進(jìn)行順序掃描，掃描過程中依據(jù)二個(gè)位圖記錄的信息來區(qū)分系數(shù)的狀態(tài)，針對(duì)系數(shù)不同的狀態(tài)分別采用不同的量化方法。實(shí)驗(yàn)結(jié)果表明，改進(jìn)算法在同壓縮比