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

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

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

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