一種高效圖像壓縮編碼方法——改進(jìn)的SPIHT算法研究.pdf

1、隨著現(xiàn)代信息社會(huì)對(duì)通信業(yè)務(wù)要求的不斷增長(zhǎng),圖像通信與通信容量的矛盾日益突出。具有龐大數(shù)據(jù)量的數(shù)字圖像通信在網(wǎng)絡(luò)上的共享變得非常困難,成為圖像通信發(fā)展中的“瓶頸”問題。為了緩解網(wǎng)絡(luò)帶寬的不足、加快圖像信息的傳播速度,對(duì)于基于高比率的圖像壓縮算法的研究很有必要。本文在對(duì)圖像壓縮編碼的相關(guān)知識(shí)進(jìn)行闡述基礎(chǔ)上,分別討論了圖像壓縮編碼的必要性、編碼方法以及編碼的標(biāo)準(zhǔn),并對(duì)其在各個(gè)領(lǐng)域的應(yīng)用進(jìn)行了深入分析,充分體現(xiàn)了研究圖像壓縮編碼的重要性。

2、>　　 本文首先針對(duì)目前比較流行的靜態(tài)圖像壓縮編碼算法如嵌入式零樹編碼、集合分裂塊算法、可逆嵌入小波壓縮編碼、尤其是多級(jí)樹集合分裂算法進(jìn)行深入研究,研究結(jié)果表明,多級(jí)樹集合分裂算法壓縮效果比較好,輸出的比特流較少,但是需要對(duì)內(nèi)存中的數(shù)據(jù)反復(fù)的讀取,且反復(fù)的在鏈表結(jié)構(gòu)中掃描不重要系數(shù),增加內(nèi)存的負(fù)擔(dān)及軟硬件實(shí)現(xiàn)的復(fù)雜度,從而降低了編碼的效率。其次針對(duì)多級(jí)樹集合分裂算法的缺點(diǎn)提出了一種基于離散小波變換的改進(jìn)的多級(jí)樹集合分裂算法,通過對(duì)小波

3、系數(shù)排序過程的調(diào)整,減少了對(duì)內(nèi)存反復(fù)的讀取操作,減輕了對(duì)內(nèi)存造成的負(fù)擔(dān)。通過將原有的鏈表結(jié)構(gòu)替換為一維數(shù)組,比原算法更有利于軟硬件實(shí)現(xiàn)。同時(shí)不需要對(duì)數(shù)組中所有的元素進(jìn)行運(yùn)算,只需要掃描大于或者等于閾值的系數(shù),減少了運(yùn)算復(fù)雜度。對(duì)于具有大量相同像素值的平坦圖像,只需要編碼代表像素點(diǎn),提高了編碼的效率。最,針對(duì)提出的改進(jìn)算法,采用整數(shù)提升小波變換,通過大量實(shí)驗(yàn)結(jié)果表明本文改進(jìn)的算法無論是采用離散小波變換還是整數(shù)提升小波變換,壓縮效率都比原S