改進型分形圖像編碼算法的關鍵技術研究.pdf

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

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

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