分形和小波相結(jié)合的圖像壓縮算法.pdf

1、信息技術(shù)的快速發(fā)展，使圖像傳輸?shù)男枨笠布眲≡黾?。但是由于圖像自身的數(shù)據(jù)量非常大，給存儲和傳輸帶來了很多的不便，所以必須不斷地研究新的圖像壓縮技術(shù)。盡管近年來出現(xiàn)了很多的圖像壓縮算法，但是基于分形和小波的混合編碼技術(shù)的研究仍然是圖像壓縮領(lǐng)域最為熱點(diǎn)的問題之一。 圖像的分形壓縮是一種有損編碼方法，主要是利用了圖像的局部自相似性的特點(diǎn)，通過迭代函數(shù)系統(tǒng)來實現(xiàn)的。其理論基礎(chǔ)是迭代函數(shù)系統(tǒng)定理、壓縮映射定理和拼貼定理，該方法雖然壓縮比大、

2、解碼時間快，但是編碼時間長、計算復(fù)雜度大。 針對分形編碼時間長的缺點(diǎn)，本文提出了基于區(qū)域競爭策略的四叉樹分形編碼。該算法采用了區(qū)域競爭策略對分形中8種基本的仿射變換先進(jìn)行最優(yōu)選取，然后再將選出的最優(yōu)仿射塊用于編碼參數(shù)的計算，使得每次匹配計算的次數(shù)從原來的8次減為1次，這樣降低了整個編碼的時間，并且解碼圖像的效果也較好。 單純的小波圖像壓縮是通過保持小波變換后的低頻系數(shù)不變，而適當(dāng)?shù)厣釛壐哳l系數(shù)來進(jìn)行壓縮的。這種方法雖然也