基于局部小波變換的分形圖像壓縮算法研究.pdf

1、 本文將分形理論和小波變換結(jié)合起來，提出一種新的基于局部小波變換的分形圖像壓縮算法。實(shí)驗(yàn)表明，該算法在保證圖像質(zhì)量的前提下，可大大縮短編碼時(shí)間，提高壓縮比。 本文首先系統(tǒng)地介紹了圖像壓縮的基本原理和分形圖像編碼的數(shù)學(xué)基礎(chǔ)，對(duì)具有開創(chuàng)性的Jacquin分形圖像編碼方案進(jìn)行了分析和評(píng)價(jià)。在對(duì)小波理論和分形理論的研究基礎(chǔ)上，提出了二者結(jié)合的可能性及互補(bǔ)優(yōu)勢(shì)。 在此基礎(chǔ)上提出了新的圖像壓縮算法-LWFC算法。該算法不同于一

2、般的在小波域內(nèi)進(jìn)行分形編碼的方法，而是根據(jù)小波變換后能量集中于低頻的特性，在傳統(tǒng)的Jaquin分形編碼方案的基礎(chǔ)上引入局部小波變換，以低頻子圖代替原圖進(jìn)行值塊、域塊間匹配計(jì)算以加快值塊和匹配的域塊之間的搜索過程，從而提高編碼速度。塊匹配搜索時(shí)采用了鄰域搜索法，僅對(duì)定義域低頻信息庫(kù)中的部分塊匹配，從而大大減少了計(jì)算量。此外，僅采用4種仿射變換，使得重建圖像質(zhì)量基本上能夠達(dá)到采用8種仿射變換的效果，同時(shí)卻減少了匹配次數(shù)，縮短了編碼時(shí)間。最后