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

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

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

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

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