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

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

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

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