分形圖像編碼的混合算法研究.pdf

1、圖像壓縮是數(shù)據(jù)壓縮的一個重要分支，它的相關(guān)研究已經(jīng)取得了重要的進(jìn)展。為了實現(xiàn)對圖像更有效的壓縮，人們提出了許多理論和方法，分形圖像編碼就是其中之一。分形圖像編碼以較高的壓縮比、分辨率無關(guān)及解碼過程與源圖像無關(guān)等特性，受到越來越多的關(guān)注，它和小波變換、DCT變換一起被譽為第二代圖像壓縮方法。
　　本文對分形圖像編碼的熱點問題進(jìn)行了研究。針對與目前廣泛使用的編碼方法相比，經(jīng)典分形圖像編碼缺乏競爭力的問題，本文分別對分形編碼與小波變換結(jié)

2、合、分形編碼與遺傳算法結(jié)合進(jìn)行了深入細(xì)致的探討，并給出了一個基于遺傳算法的改進(jìn)混合算法。本文所做的工作分為以下兩部分:
　　1.對經(jīng)典分形圖像編碼的改進(jìn)算法進(jìn)行了比較，針對大量冗余計算導(dǎo)致編碼過長的問題，提出了一種新的加快方法，通過對誤差公式的推導(dǎo)，得出誤差與圖像塊方差的不等式，利用不等式剔除不匹配的碼本塊，并對誤差公式進(jìn)行分析，避免編碼過程中的冗余的計算，實現(xiàn)編碼速度的提高。
　　2.對分形圖像編碼的混合算法進(jìn)行了研究，探