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

1、　　隨著信息技術的發(fā)展,如何有效地存儲和傳輸圖像及視頻等多媒體文件成為一個研究熱點問題。目前圖像壓縮方法己有近百種,并制定了如JPEG,MPEG及H.26X等國際標準,但是在壓縮圖像質(zhì)量、壓縮比以及編解碼時間等方面還遠不能滿足實際應用的需求,傳統(tǒng)的壓縮算法存在壓縮比較低,解碼圖像質(zhì)量較差等缺點。分形圖像壓縮方法是近十幾年發(fā)展起來的一種新型圖像壓縮算法,它注重發(fā)掘存在于大多數(shù)圖像中的自相似性,把表面上具有復雜視覺特性的圖像,利用迭代函數(shù)系

2、統(tǒng),采用幾條簡單的迭代規(guī)則,用有限的系數(shù)就可以實現(xiàn)一幅圖像的編碼。解碼端利用這幾條規(guī)則就能實現(xiàn)原圖像的迭代解碼,因此分形圖像壓縮算法可以達到其它圖像壓縮算法不可能達到的高壓縮比。小波變換的本質(zhì)是多分辨率或多尺度地分析信號,非常適合人眼視覺系統(tǒng)對頻率感知的對數(shù)特性。將分形思想與小波變換相結合,把圖像模型化為頻率域相關元素的組合,而不是僅僅建立在鄰近像素灰度相關的基礎上,因此具有對較大圖像塊編碼的能力,同時具有消除圖像中全局相關的可能性。但

3、分形圖像壓縮算法在理論及應用上均存在許多問題,如龐大的編碼運算量、解碼迭代過程的收斂性、解碼圖像中的塊狀效應以及如何將分形思想應用于序列圖像的壓縮等等。
　　本文主要針對分形編碼時間過長的問題,圍繞減少其龐大的編碼運算量進行了較深入的研究,主要做了以下幾方面的工作：
　　(1) 提出了一種基于小波變換的無搜索分形圖像壓縮算法,在解碼圖像質(zhì)量略有降低的條件下,大大提高了現(xiàn)有分形圖像壓縮算法的編碼速度；
　　(2) 提出了