基于分形的二值圖像壓縮方法研究.pdf

1、分形圖像壓縮以其潛在的高壓縮比受到越來越多的學(xué)者的重視。自從BarnslayMF和JaclqinA完成了第一個(gè)自動(dòng)編碼的方案后，很多學(xué)者開始研究和改進(jìn)分形壓縮方法。他們指出：一個(gè)精心設(shè)計(jì)的分形壓縮器不亞于JPEG算法的壓縮比和保直度。壓縮的目標(biāo)是在滿足一定約束的條件下，求得圖像最簡單的描述。最近尋找這種用于二值圖像壓縮的分形函數(shù)迭代系統(tǒng)的研究主要集中在小波分形，分形定義域的選擇和優(yōu)化，啟發(fā)式分形，IFS分割。上述的這些方法在二值圖像壓縮

2、方面有很大的應(yīng)用前景，但其計(jì)算復(fù)雜度高，在保真度方面需進(jìn)一步改進(jìn)。類似于分形理論二值圖像應(yīng)用前景很廣。國內(nèi)外有很多學(xué)者致力于這方面的研究。 根據(jù)二值圖像的分形特征提出了三種基于矩形區(qū)域的二值圖像壓縮方法。第一種算法給出了一個(gè)改進(jìn)的方法，在一定程度上有所提高，但還有很大壓縮空間，同時(shí)在頂點(diǎn)冗余問題上還有進(jìn)一步改進(jìn)的可能。第二種方法是一種基于位結(jié)構(gòu)存儲(chǔ)的方法，該算法以二叉樹為數(shù)據(jù)結(jié)構(gòu)，可減少中間結(jié)點(diǎn)，在一定程度上提高壓縮比，但在壓縮

3、和解壓縮方面有較大開銷，此方法有進(jìn)一步改進(jìn)的可能。第三種方法的主要步驟采用了分形編碼的思想，認(rèn)為實(shí)際二值圖像并不一定嚴(yán)格遵守仿射變換的規(guī)律，可由相關(guān)運(yùn)算及有限個(gè)分形基元經(jīng)過縮小、放大、嵌套、拼接、旋轉(zhuǎn)等一系列運(yùn)算操作構(gòu)成。實(shí)驗(yàn)結(jié)果驗(yàn)證了提出方法的有效性和與現(xiàn)有方法比較有一定的優(yōu)越性。得到了很好的壓縮效果。此外，將提出的幾種方法與二值圖像壓縮標(biāo)準(zhǔn)JBIG-2作了對(duì)比。實(shí)驗(yàn)證明，基于分形理論提出的幾種方法在處理復(fù)雜圖形時(shí)其效率較高，解碼質(zhì)量