分形在靜態(tài)圖像壓縮中的研究與應(yīng)用.pdf

1、以盡量少的比特?cái)?shù)目表征圖像特征,并且在圖像解碼時(shí)能夠保證圖像的質(zhì)量,使它能夠滿足特定的應(yīng)用場合,這是圖像壓縮編碼的主要目的。分形圖像壓縮是近幾年發(fā)展起來的新型圖像編碼技術(shù),目前在其理論與應(yīng)用技術(shù)方面研究較廣泛。
　　 分形理論與圖像處理技術(shù)相結(jié)合,即產(chǎn)生了分形圖像壓縮技術(shù)。分形圖像編碼在圖像壓縮編碼領(lǐng)域,現(xiàn)已經(jīng)取得了豐富的應(yīng)用成果。分形圖像壓縮技術(shù)是利用,圖像自身具有一定的自相似性,從而可以用一組具有收縮性的迭代函數(shù)參數(shù),表示圖

2、像的編碼技術(shù),進(jìn)一步通過對已生成的函數(shù)參數(shù)進(jìn)行編碼,進(jìn)而達(dá)到圖像壓縮的目的。壓縮比高與解碼速度快是分形圖像壓縮方法的突出優(yōu)點(diǎn)?，F(xiàn)實(shí)生活中存在的大量圖像并不具有很好自相似性,對此經(jīng)典的方法是,將圖像劃分成子塊,并分別進(jìn)行分形圖像壓縮編碼計(jì)算。這種方法首先將圖像劃分為規(guī)則形狀的子塊集,且子塊互不重疊,例如8×8子像素塊,根據(jù)子像素塊間的自相似性,經(jīng)過一系列的旋轉(zhuǎn)以及對稱變換,從而找出每一個(gè)子塊的迭代函數(shù)系數(shù),這樣子像素塊的迭代函數(shù)參數(shù)的集合

3、,對這個(gè)參數(shù)集合再次編碼,所得到的集合即為圖像的分形壓縮編碼。
　　 現(xiàn)有分形壓縮算法是對圖像進(jìn)行大小不同的分割,分別得到子塊和父塊,然后搜索整副圖像,尋找子塊在一定的壓縮仿射變換下的最佳父匹配塊。由于每個(gè)父塊都有八種仿射變換,所以在進(jìn)行搜索匹配的過程中耗費(fèi)了大量時(shí)間,在一定程度上限制了分形圖像壓縮的應(yīng)用。本文以提高分形編碼質(zhì)量,縮短壓縮時(shí)間為目的,在介紹了分形及圖像壓縮的基本理論后,針對經(jīng)典方法耗時(shí)長的缺點(diǎn),引入了以圖像的分形