分形圖像壓縮及其改進方法.pdf

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

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

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