改進(jìn)型分形圖像編碼算法的關(guān)鍵技術(shù)研究.pdf

1、數(shù)字圖像因其具有直觀、生動(dòng)等特點(diǎn)而得到廣泛應(yīng)用。但數(shù)字圖像的另外一面，卻會(huì)因數(shù)據(jù)海量給傳輸和存儲(chǔ)帶來(lái)壓力。因此。利用其數(shù)據(jù)冗余量大這一特征，以壓縮冗余數(shù)據(jù)為主要目標(biāo)的各種圖像壓縮工具應(yīng)運(yùn)而生。在眾多的壓縮工具中，基于圖像自相似特征的分形圖像壓縮方法，因其具有高壓縮比、與分辨率無(wú)關(guān)性以及解碼快速快等突出優(yōu)點(diǎn)，引起國(guó)內(nèi)外許多研究人員的廣泛關(guān)注。
　　 本文通過(guò)對(duì)當(dāng)前國(guó)內(nèi)外流行的多種分形壓縮算法的深入研究，發(fā)現(xiàn)Jacquin提出的基于

2、分塊的分形壓縮編碼方法是一種實(shí)現(xiàn)簡(jiǎn)單且有效的分形壓縮方法。但是，該方法在自動(dòng)編碼時(shí)因計(jì)算量大，編碼匹配耗時(shí)過(guò)長(zhǎng)很難付儲(chǔ)實(shí)踐。針對(duì)這一問(wèn)題，本文研究發(fā)現(xiàn)，導(dǎo)致耗時(shí)過(guò)長(zhǎng)的主要環(huán)節(jié)發(fā)生在搜索匹配和預(yù)處理兩個(gè)階段，并提出了一種經(jīng)過(guò)大量試驗(yàn)證明行之有效的改進(jìn)方案，主要研究?jī)?nèi)容包括:
　　 (1)利用基于一個(gè)聯(lián)系均方根和1-范數(shù)特征，建立一個(gè)聯(lián)系均方根和1-范數(shù)的不等式。將四叉樹(shù)分割方法中最佳匹配搜索方案由全局搜索變成局部搜索，能夠有效減少

3、了編碼時(shí)間。
　　 (2)在改進(jìn)型壓縮算法過(guò)程中，通過(guò)簡(jiǎn)化誤差匹配公式，有效減少了搜索最佳匹配塊的計(jì)算量，從而提高了編碼的速度。
　　 (3)利用生物進(jìn)化的思想，提出了一種將改進(jìn)遺傳算法應(yīng)用到分形圖像編碼過(guò)程中的新方法。通過(guò)設(shè)計(jì)適應(yīng)度函數(shù)，改進(jìn)雜交與變異算子等，并將其與分形編碼相結(jié)合，提高了分形編碼的效率。試驗(yàn)結(jié)果也證明了結(jié)合應(yīng)用的有效性。
　　 改進(jìn)型算法能夠保證在解碼圖像質(zhì)量不下降的前提下，減少了編碼時(shí)間，或