基于集分割的無損小波彩色圖像編碼技術研究.pdf

1、當今社會，多媒體技術的廣泛應用已成為計算機系統(tǒng)的時代特征。圖像是多媒體中最主要的信息載體，但對圖像的原始表示需要巨大的存儲空間或花費很大的傳輸代價，所以必須對圖像數(shù)據(jù)進行壓縮。在現(xiàn)實生活中，彩色圖像包含更多的信息，更符合人們?nèi)找嬖鲩L的需求，彩色圖像的應用會越來越廣泛，但彩色圖像占據(jù)更大的存儲空間，因此對彩色圖像的壓縮就顯的更為重要。另外，有些需要對彩色圖像作進一步處理的領域，如指紋圖像、醫(yī)學圖像、航空圖像、衛(wèi)星遙感圖像等，要求做無失真壓

2、縮。所以彩色圖像的無損壓縮具有一定的理論與研究價值。
　　 本文首先介紹了數(shù)字圖像壓縮技術發(fā)展的歷程。
　　 在第二章對常用的圖像編碼技術特別是變換編碼進行了闡述。
　　 第三章主要對基于集分割理論的圖像壓縮進行了研究，闡述了集分割編碼的原理，并結合實例較為詳細的說明了圖像變換后系數(shù)的集分割過程。集分割編碼必須與一定的空間掃描順序相結合才能體現(xiàn)其高效性，因此常用空間方向樹結構和基于四分塊結構對圖像進行集分割編碼，

3、SPIHT和SPECK兩種算法就是以上兩種結構有效利用的例子。研究發(fā)現(xiàn)，原SPIHT算法在分類過程中，在處理后繼子孫集重要而直接子孫集不重要的結點時，仍要對四個直接子孫進行重要性檢測，這樣要花費四個比特。而實際上把這樣的直接子孫單獨放入一個集合中，進行單獨的處理，只需一個比特就可以了。顯然，子孫重要而直接子孫不重要的結點越多，這樣的處理就越有效，這是其一。其二，在某一位平面后，結點重要子孫集出現(xiàn)的機會很大，大到一定程度時，就可以省去對其

4、重要性的檢測，而直接對其進行分割，這樣又會省去很多比特。
　　 基于以上的考慮，本文在第四章提出了改進的SPIHT算法，針對第一點增加一個新類型來標記子孫重要而直接子孫不重要的結點，這樣就可以對其進行單獨的處理。針對第二點在每一個位平面都對所有類型的結點的重要子孫集和不重要子孫集進行統(tǒng)計，根據(jù)統(tǒng)計結果選取一最優(yōu)切換位平面，在這個位平面之后，直接對結點進行分割可以節(jié)省一定比特。
　　 為了實現(xiàn)對于彩色圖像的無損壓縮，本文對