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

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

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