基于嵌入式編碼的圖像壓縮技術(shù)的研究.pdf

1、隨著計(jì)算機(jī)多媒體技術(shù)的不斷發(fā)展，在存儲(chǔ)和傳輸大量的圖像數(shù)據(jù)時(shí)，圖像壓縮將起到越來(lái)越重要的作用。嵌入式編碼是一種新的編碼方式，它可以提供某種程度上的可伸縮性，也就是隨著接收比特的增多，漸進(jìn)的恢復(fù)圖像。為了滿足目標(biāo)比特率或者誤差要求，通過(guò)監(jiān)視編碼的一些參數(shù)，嵌入式的編碼器可以在任何一點(diǎn)終止編碼。同樣解碼器可以在任何一點(diǎn)截?cái)啾忍亓鳎貥?gòu)圖像。嵌入式編碼可以應(yīng)用于網(wǎng)絡(luò)，無(wú)線傳輸，圖像瀏覽，特別適合于容易產(chǎn)生誤差的環(huán)境。 本文首先介紹了小

2、波變換和信息論與編碼的基本理論，比較了各種圖像壓縮的基本方法和靜止圖像壓縮標(biāo)準(zhǔn)。對(duì)嵌入式圖像編碼的理論和方法進(jìn)行了研究。詳細(xì)介紹了Shapiro提出的嵌入式零樹(shù)小波(EZW)算法，在EZW算法的基礎(chǔ)上對(duì)SPIHT算法進(jìn)行了研究。以EZW算法的零樹(shù)結(jié)構(gòu)為基礎(chǔ)的SPIHT算法更高效地實(shí)現(xiàn)了圖像的嵌入式編碼，是當(dāng)今最流行的圖像編碼方法之一。但是，在SPIHT算法的運(yùn)算過(guò)程中，需要用到3個(gè)鏈表來(lái)存儲(chǔ)小波系數(shù)和小波系數(shù)集合的重要性信息，耗費(fèi)了大量

3、的內(nèi)存資源，不利于硬件實(shí)現(xiàn)。為了節(jié)省編碼過(guò)程中的內(nèi)存，本文著重研究零樹(shù)編碼算法的無(wú)鏈表實(shí)現(xiàn)問(wèn)題，詳細(xì)分析了無(wú)鏈表零樹(shù)編碼算法(LZC)和無(wú)鏈表SPIHT算法(NLS)，分析了它們的基本原理和算法實(shí)現(xiàn)。在NLS算法的基礎(chǔ)上，提出了一個(gè)更加節(jié)省內(nèi)存的改進(jìn)方案，即用函數(shù)代替NLS算法中的用來(lái)記錄小波系數(shù)的后代系數(shù)最大值的向量，從而達(dá)到用更少的內(nèi)存來(lái)實(shí)現(xiàn)SPIHT算法的目的。 在研究過(guò)程中，用C語(yǔ)言實(shí)現(xiàn)了改進(jìn)的NLS算法，并在’Wind