分形圖像壓縮及其改進(jìn)方法.pdf

1、21世紀(jì)，互聯(lián)網(wǎng)技術(shù)正在迅猛的發(fā)展，以圖像為主的多媒體技術(shù)大大豐富了我們的生活。但是如果沒有一個(gè)高效的壓縮方法，圖像通信將不可能實(shí)現(xiàn)。圖像壓縮編碼的目的就是要以盡量少的比特?cái)?shù)表征圖像，同時(shí)保持復(fù)原圖像的質(zhì)量，使它符合特定應(yīng)用場(chǎng)合的要求。圖像壓縮也是多媒體技術(shù)的關(guān)鍵和瓶頸之一。 分形圖像處理技術(shù)是分形理論與圖像處理技術(shù)結(jié)合的產(chǎn)物，已經(jīng)在壓縮編碼、區(qū)域分割、模式識(shí)別等方面得到較多的應(yīng)用。分形圖像壓縮方法是根據(jù)圖像的自相似性，將一幅數(shù)

2、字圖像轉(zhuǎn)化為一組收縮的迭代函數(shù)系統(tǒng)模型，通過對(duì)迭代函數(shù)系統(tǒng)參數(shù)編碼達(dá)到圖像壓縮的目的。分形圖像壓縮方法具有壓縮比高，解碼速度快的優(yōu)點(diǎn)。對(duì)于現(xiàn)實(shí)生活中的大量非嚴(yán)格自相似圖像，常用的是基于子塊劃分的分形圖像壓縮方法。這種方法將圖像劃分為規(guī)則形狀的不重疊的子塊集，根據(jù)子塊的局部自相似性，找出集中每一個(gè)子塊的迭代函數(shù)系統(tǒng)，由全體子塊的迭代函數(shù)系統(tǒng)參數(shù)形成分形圖像壓縮編碼。 傳統(tǒng)分形壓縮算法是在對(duì)子塊(Range)和父塊(Domain)進(jìn)

3、行了大小不同的分割后，在整個(gè)圖像范圍內(nèi)尋找子塊在壓縮、仿射變換下的最佳匹配父塊。由于每個(gè)父塊一般都對(duì)應(yīng)著8種仿射變換，所以搜索壓縮映射塊的過程消耗了大量的時(shí)間，壓縮速度的缺陷足以抵消其優(yōu)越性。本文以基于分形基本理論的圖像編碼研究為目的，在系統(tǒng)地介紹了分形壓縮的基本理論后，針對(duì)傳統(tǒng)方法耗時(shí)長(zhǎng)的缺點(diǎn)，改進(jìn)了鄰域搜索的編碼方法，即匹配塊的搜索只在值域塊的四鄰域進(jìn)行。這樣大大減少了壓縮的時(shí)間，同時(shí)也達(dá)到了壓縮的目的。本文還基于人眼視覺特性的分形