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

1、圖像是人們生活中信息交流最為重要的載體，也是蘊(yùn)涵信息量最大的媒體。眾所周知，數(shù)字圖像的數(shù)據(jù)量非常龐大，必須經(jīng)過有效的壓縮，才能滿足數(shù)字圖像的高速傳輸和存儲(chǔ)。因此，圖像壓縮編碼己成為正在建設(shè)的數(shù)字信息化社會(huì)所依賴的主要技術(shù)基礎(chǔ)之一。 在現(xiàn)有的圖像壓縮方法中，分形圖像壓縮作為一種新的壓縮方法，因其具有壓縮比高、解碼速度快、解碼圖像與分辨率無關(guān)等優(yōu)點(diǎn)，十余年來引起了眾多學(xué)者的關(guān)注和研究。但是，這種方法存在一個(gè)最大的問題:編碼時(shí)間過長(zhǎng)，

2、主要是因?yàn)榫幋a時(shí)子塊的搜索量非?？捎^。這實(shí)際上已成為了該方法走向高效能實(shí)用化的最主要障礙，因此分形編碼加速方法已成為了近些年來分形壓縮的一個(gè)研究熱點(diǎn)。目前，許多分形編碼加速方法或者以犧牲解碼圖像質(zhì)量為代價(jià)，或者加速效果不明顯。 本文在基于形態(tài)特征的快速算法的基礎(chǔ)上提出了一種基于與中間塊比較的快速算法。與基本分形算法相比，該算法大大提高了編碼速度，并且優(yōu)于基于形態(tài)特征的算法。然而，基于與中間塊比較的算法仍存在缺點(diǎn)，本文針對(duì)其中兩個(gè)