一種基于小波域的分形圖像編碼改進(jìn)算法

2.2 分形預(yù)測(cè)樹(shù)的形成過(guò)程
分形預(yù)測(cè)樹(shù)的形成原理是:應(yīng)用Davis把零樹(shù)的概念引入到分形圖像編碼的理論，把分形圖像編碼中的相似塊和圖像塊擴(kuò)大到相似樹(shù)(Domain Tree)和圖像樹(shù)(Range Tree),從而使得相似塊與圖像塊之間的分形匹配轉(zhuǎn)化為相似樹(shù)與圖像樹(shù)之間的分形匹配。在此基礎(chǔ)上，可以在各級(jí)小波分解的子圖像中尋找與圖像塊R最佳分形匹配的代表塊，再由各級(jí)代表塊按照零樹(shù)結(jié)構(gòu)產(chǎn)生一棵代表樹(shù)，通過(guò)計(jì)算比較各級(jí)圖像樹(shù)R與代表樹(shù)的距離，確定距離最小的代表樹(shù)就是圖像樹(shù)R的預(yù)測(cè)樹(shù)。
　結(jié)合小波域圖像分割形狀的分析，對(duì)圖1進(jìn)行如圖2所示的小波域分割，得到基于小波域的分形預(yù)測(cè)樹(shù)的形成圖如圖4 所示。具體過(guò)程是：

(1) 首先對(duì)圖像進(jìn)行多次小波變換，產(chǎn)生各個(gè)子帶圖像。通過(guò)對(duì)圖像行、列相關(guān)性的計(jì)算分析，確定各子帶小波域圖像分割的形狀。為了保證信噪比，對(duì)最低分辨率的子帶圖像LL1、HL1、LH1、HH1不編碼。
(2) 同時(shí)在水平、垂直、對(duì)角線3個(gè)方向上形成一棵一棵圖像樹(shù)，即零樹(shù)。如LH方向上的R=(R₁，R₂，R₃，R₄）就是其中一棵圖像樹(shù)，而D=(D₁，D₂，D₃，D₄)表示HL方向上的相似樹(shù)。然后在LH1中尋找與圖像塊R2最佳分形匹配的代表塊E1，再由E1按照零樹(shù)結(jié)構(gòu)產(chǎn)生一棵代表樹(shù)E=(E₁，E₂，E₃)。同理，在LH2中尋找與圖像塊R3最佳分形匹配的代表塊F₂，并生成代表樹(shù)F=(F₁，F(xiàn)₂，F(xiàn)₃)。在LH3中尋找與圖像塊R4最佳分形匹配的代表塊G3，并生成代表樹(shù)G=(G₁，G₂，G₃)。
(3)分別計(jì)算圖像樹(shù)R與3棵代表樹(shù)E、F、G的距離，距離最小的代表樹(shù)就是圖像樹(shù)R的預(yù)測(cè)樹(shù)。然后將預(yù)測(cè)樹(shù)在相應(yīng)層次的位置以及經(jīng)歷的幾何變換和仿射變換作為圖像樹(shù)R的分形預(yù)測(cè)編碼。
(4) HL、HH方向按同樣方式編碼,只是構(gòu)成的R塊和D塊的形狀大小不同。這樣，在改進(jìn)算法中,編碼只需對(duì)代表樹(shù)中的一個(gè)代表塊進(jìn)行分形編碼。而解碼時(shí)，又可依據(jù)這個(gè)代表塊通過(guò)零樹(shù)結(jié)構(gòu)推出其他代表塊，再分形預(yù)測(cè)圖像塊R。
由于前面針對(duì)小波分解圖的能量分配特性已經(jīng)采用了非均勻的分形塊形狀的選取，再結(jié)合這種分形預(yù)測(cè)編碼方法，其結(jié)果大大提高了分形編碼的速度，縮短了編碼時(shí)間，在提高壓縮比方面也取得了良好的效果。
3 實(shí)驗(yàn)結(jié)果
　實(shí)驗(yàn)采用圖1所示圖像，分別用基本分形編碼方法和本文的改進(jìn)算法進(jìn)行實(shí)驗(yàn)，其重建圖像如圖5所示?；痉中尉幋a時(shí)各子圖中圖像塊大小為4×4，相似塊大小為8×8，改進(jìn)算法中對(duì)小波分解圖像塊的分割方法如圖2所示，相似塊大小取為圖像塊大小的2×2倍，實(shí)驗(yàn)結(jié)果如表1所示。

　本文提出基于小波域的分形圖像編碼改進(jìn)算法是將小波域分形與分形預(yù)測(cè)方法相結(jié)合，由表1可知，與基本分形算法相比，在恢復(fù)圖像質(zhì)量接近的情況下，壓縮比提高約2倍，信噪比下降2 dB，而編碼時(shí)間大大縮短，提高了編碼速度，表明在提高壓縮比方面，效果良好。
參考文獻(xiàn)
[1] 余松煜，張文軍，孫軍.現(xiàn)代圖像信息壓縮技術(shù)[Ml.北京:科學(xué)出版社，1998.
[2] 陳守吉，張立明.分形與圖像壓縮[M].上海：上?？萍冀逃霭嫔?，1998.
[3] BRENDT W，GERHARD D J. A review of the fractal image coding literature[J]. IEEE Transactions on Image Processing, 1999, 8(12):1716-1729.
[4] RINALDO R, CALVAGNO G. Image coding by block prediction of multiresolution subimages[J]. IEEE Transaction On Image Processing ,1995, IP-4(7):909-920.
[5] DAVIS G. A wavelet-based analysis of fractal image compression[J]. IEEE Transactions on Image Processing, 1998,7(2):141-154.
[6] DAVIS G. Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal images compression[C]. SPIE Conf. on Mathematical Imaging: Wavelet application in Signal and Image Processing, San Diego:1995:265-279.
[7] WALLE A V D. Merging fractal image compression and wavelet transform methods[C]. In Fractal Image Coding Analysis: A NATO Series Book, Yuval Fisher, Ed. New York: Springer Verlag,1996:523-597.
[8] KRUPNIK H, MALAH D, KARNIN E. Fractal representation of images via the discrete wavelet transform[C]. In IEEE 18th Conference of EE, Israel: 1995,3:187-191.
[9] 張宗念，馬義德，余英林.基于方向性零樹(shù)小波的分形圖像編碼[J]．電子科學(xué)學(xué)刊，2000，22(5):780-783.
[10] 周艷， 吳敏金.基于方向剖分的小波域分形圖像壓縮[J]．華東師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2002，3(9)：20-23.
[11] 謝鑫，馬爭(zhēng)鳴.基于小波系數(shù)零樹(shù)結(jié)構(gòu)的分形預(yù)測(cè)圖像編碼[J].中國(guó)圖像圖形學(xué)報(bào)，2000，5（11）：920-924.
[12] JACQUIN A E. Fractal image coding: A Review[J]. Proc. of IEEE, 1993, 81(10):1451-1465.