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

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

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