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

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

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