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

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

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