分形圖像壓縮的兩個(gè)快速編碼算法.pdf

1、分形圖像編碼是一個(gè)非常有發(fā)展前途和應(yīng)用價(jià)值的新型圖像壓縮技術(shù)。近十余年，分形圖像編碼以其高壓縮比、多分辨率和快速解碼等優(yōu)點(diǎn)受到了廣泛關(guān)注，它打開了圖像壓縮的一個(gè)全新的編碼思路。
　　 分形圖像編碼具有良好的視覺質(zhì)量和高壓縮比，然而，固有的編碼耗時(shí)限制了它的廣泛應(yīng)用。針對這個(gè)問題，本學(xué)位論文從分形圖像編碼的快速算法入手，深入研究了在保證解碼圖像質(zhì)量的同時(shí)如何減少編碼時(shí)間的問題。
　　 本學(xué)位論文收錄了作者提出的兩個(gè)快速編碼

2、算法：
　　 ①基于規(guī)范塊半范數(shù)的快速分形編碼算法(第四章)。在分形圖像編碼中，固有的編碼耗時(shí)限制了它的應(yīng)用范圍。編碼時(shí)間主要花費(fèi)于在一個(gè)海量碼本中搜索每個(gè)輸入子塊的最佳匹配塊。針對此問題，在文獻(xiàn)[改進(jìn)分形圖像編碼的叉跡算法，計(jì)算機(jī)學(xué)報(bào)，2007，no.10]的基礎(chǔ)上，提出一個(gè)限制搜索空間的算法。該算法基于圖像塊的規(guī)范塊的半范數(shù)特征。實(shí)驗(yàn)顯示：與改進(jìn)叉跡算法比較，該算法能夠在相對小的搜索鄰域內(nèi)找到輸入子塊的最佳匹配塊，從而減少了

3、擴(kuò)大鄰域搜索的可能性，而且在編碼時(shí)間和圖像質(zhì)量方面獲得了更好的效果。
　　 ②結(jié)合小波的快速分形編碼算法(第五章)。特征算法僅僅采用近似表述圖像子塊的某一個(gè)特征來限制搜索，但是這一特征很難同時(shí)很好地描述所有的圖像子塊。本文結(jié)合分類的思想，提出了一種新的快速算法。具體說，首先利用圖像子塊的小波變換系數(shù)把對圖像子塊分為三大類，然后在每個(gè)類內(nèi)采用適合此類的圖像子塊特征的特征算法，把類內(nèi)全局搜索變?yōu)轭悆?nèi)局部搜索。實(shí)驗(yàn)表明，與特征算法比較