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

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

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

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