基于小波變換的分形壓縮方法研究.pdf

1、圖像是人們生活中信息交流的最為重要的載體，也是蘊涵信息量最大的媒體。眾所周知，數(shù)字圖像的數(shù)據(jù)量非常龐大，必須經(jīng)過有效的壓縮，才能滿足數(shù)字圖像的高速傳輸和存儲。所以圖像壓縮作為通信及多媒體領域中的一項關鍵技術，對于信息技術的發(fā)展具有很強的現(xiàn)實意義和廣闊的發(fā)展前景。 近年來，隨著許多新理論、新方法的不斷涌現(xiàn)，出現(xiàn)了一大批新的圖像壓縮編碼方法。 分形圖像壓縮算法是熱點之一。分形編碼是在Mandelbrot分形幾何理論的基礎上發(fā)

2、展起來的一種編碼方法。其關鍵在于尋找圖像的IFS(迭代函數(shù)系統(tǒng))，利用它來達到壓縮圖像的目的。分形壓縮的本質是由于圖像中存在高度的仿射冗余度，即圖像中包含有許多自我參考物。它有許多部分是自相似的，經(jīng)過適當變換，各區(qū)域可以互相表達。分形圖像壓縮技術的核心是拼接定理。 基于小波分析的壓縮算法在靜態(tài)和動態(tài)圖像壓縮領域得到廣泛的應用，并且已經(jīng)成為某些圖像壓縮國際標準(如JPEG2000)的重要環(huán)節(jié)。小波變換用于圖像編碼的基本思想就是把圖

3、像進行多分辨率分解，分解成不同空間、不同頻率的子圖像，然后再對子圖像進行系數(shù)編碼。系數(shù)編碼是小波變換用于壓縮的核心，壓縮的實質是對系數(shù)的量化壓縮。根據(jù)Mallat的塔式分解算法，圖像經(jīng)過小波變換后被分割成四個頻帶：水平、垂直、對角線和低頻，低頻部分還可以繼續(xù)分解。然而，采用何種策略對小波變換后的數(shù)據(jù)進行處理仍是圖像壓縮領域的一個研究熱點。 本文研究的重點是圖像小波分解后分形壓縮編碼方法。基于對傳統(tǒng)的小波域分形方法的分析，本文提出

4、了一種改進的壓縮方案，即分步采用智能螺旋搜索法(IHSM)和同位元素對應法(EEPM)相結合的方法對原有方案進行改進。智能螺旋搜索法的提出是將空間域圖像的局部自相似特性嘗試用于小波域的分析，打破了傳統(tǒng)的搜索方法，將分形方法概念進一步延伸。同位元素對應法則是利用了圖像小波分解后的子帶相似性，用低頻塊的分形碼經(jīng)過運算對比來代替高頻塊的分形碼，既減少了運算時間，又提高了圖像的壓縮比，使圖像小波分解的優(yōu)勢得到了較大限度的發(fā)揮。 計算機模