幾種快速分形圖像編碼方法的研究.pdf

1、本文以非線性理論中分形理論為基礎(chǔ)，研究了幾種快速分形圖像壓縮方法，具體研究?jī)?nèi)容如下： (1)基于分形的圖像壓縮編碼是一種不對(duì)稱的編碼方法，編碼時(shí)間長(zhǎng)，而解碼時(shí)間卻很短。傳統(tǒng)算法進(jìn)行全局搜索，編碼時(shí)間長(zhǎng)，大量的時(shí)間花費(fèi)在尋找最佳匹配塊。針對(duì)傳統(tǒng)算法的不足之處，本文利用鄰近搜索法，減少了搜索定義域塊的數(shù)目，從而減少了查找最佳匹配塊的時(shí)間。實(shí)驗(yàn)結(jié)果表明本方法在壓縮編碼的速度方面，比Truong等人提出的搜索方法相比，提高了編碼速度，并

2、且重建圖像的效果基本上相差不多。 (2)利用離散余弦變換(Discrete Cosine Transform，簡(jiǎn)稱DCT)的簡(jiǎn)單分類的快速分形編碼方法，在編碼的過(guò)程中，首先根據(jù)圖像的邊緣屬性將圖像按照二叉樹的形式進(jìn)行分割，并根據(jù)所給圖像的兩個(gè)DCT最小的垂直和水平系數(shù)將圖像塊分成三類，即平坦塊，邊沿塊和對(duì)角塊。然后，每一個(gè)值域塊可以在對(duì)應(yīng)類型的定義域塊中查找最佳匹配塊。該方法縮小了查找空間，并且分類計(jì)算簡(jiǎn)單而有效，提高了編碼速度

3、，保證了重建圖像的質(zhì)量。同時(shí)自適應(yīng)產(chǎn)生分類的門限值，能夠保證穩(wěn)定的壓縮比。實(shí)驗(yàn)結(jié)果表明本文方法能夠保證穩(wěn)定的壓縮比，且解碼圖像質(zhì)量與全搜索方法的差不多。 (3)圖像紋理是圖像分析與處理的一個(gè)重要內(nèi)容，而分形編碼理論中的分形維數(shù)可以刻畫物體表面不規(guī)則程度，并且它與人類視覺(jué)系統(tǒng)對(duì)圖像紋理粗糙度的感知是一致的。分形維數(shù)越大，對(duì)應(yīng)的圖像表面越粗糙，分形維數(shù)越小，對(duì)應(yīng)的圖像表面越光滑。因此本文正是利用分形維數(shù)的簡(jiǎn)單分類進(jìn)行分形圖像編碼。首

4、先從分形維數(shù)的角度出發(fā)，利用圖像的分形對(duì)圖像進(jìn)行分類預(yù)處理，然后，每一個(gè)值域塊可以在對(duì)應(yīng)類型的定義域塊中查找最佳匹配塊。該方法基于圖像塊的差分盒維數(shù)特征，能夠在較小的搜索范圍內(nèi)完成值域子塊的最佳匹配，在保證重建圖像的質(zhì)量的前提下，提高編碼速度，同時(shí)能夠準(zhǔn)確描述圖像塊的紋理特征，基于該分類的圖像壓縮編碼方法，在信噪比較高的條件下，能夠提高編碼速度，而且壓縮比有所提高。實(shí)驗(yàn)結(jié)果表明本方法與全搜索方法相比，能夠在保證具有穩(wěn)定的壓縮比的前提下，