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

小波圖像編碼和分形圖像編碼是兩種不同的圖像編碼方法，二者各有其特點(diǎn)，又都存在一定的局限性[1-3]。一幅圖像經(jīng)過(guò)小波變換后，其相同方向但不同分辨率的子圖像具有較強的相似性，這種相似性正好與分形編碼的特點(diǎn)具有互補性。自1995年以來(lái)，Rinaldo和Calvagno首次提出并實(shí)現了一種小波與分形圖像編碼相結合的算法[4]。此后，又出現多種小波變換與分形相結合的圖像編碼算法[5-8]。這些算法，有的證明了小波域的分形圖像解碼可以通過(guò)低分辨率小波系數向高分辨率系數連續外推實(shí)現，即解碼無(wú)需循環(huán)迭代，是無(wú)條件收斂的；有的通過(guò)采用平滑小波基消除重構圖像在高壓縮比時(shí)的方塊效應；有的推導出仿射變換的收縮因子取值不受限制，能保證解碼收斂；同時(shí)小波系數的樹(shù)狀結構提供了自然高效的Domain塊分類(lèi)方法等[9]。此外，還有一些研究集中在分形塊的類(lèi)別劃分[10]以及基于小波零樹(shù)結構的分形預測[11]等。
本文在此基礎上，通過(guò)分析基本分形圖像編碼的壓縮算法，提出一種基于小波域的分形圖像編碼改進(jìn)算法。這種改進(jìn)算法包括兩部分：(1)根據圖像小波分解后各子圖像包含的不同能量，考慮各子圖像所代表的方向、紋理特征等信息，對各子圖采用非均勻的分形編碼方案，即在進(jìn)行小波域的分形編碼時(shí)，分形塊的選取不一定全是正方形，對于不同方向的紋理特征的小波子圖像選取不同形狀的分形塊； (2)根據圖像的小波變換系數在同一方向不同分辨率、同一分辨率不同方向之間都存在相關(guān)性，對每一圖像塊，在同一方向低一級分辨率的子帶圖像上尋找與其最佳分形匹配的相似塊，由這些相似塊形成一棵一棵預測樹(shù)，解碼端通過(guò)對預測樹(shù)的分形預測恢復出各級圖像塊。實(shí)驗證明，這種改進(jìn)算法能夠大大提高分形編碼的速度，并取得較高的壓縮比。
1 基本分形編碼壓縮算法
　　基本分形編碼壓縮算法的主要內容：將待編碼的圖像分割成互不重疊的子塊(Range Block),稱(chēng)為圖像塊R，同時(shí)將圖像分割成可以相互重疊的大一些的塊(Domain Block)，稱(chēng)為相似塊D。對分割后的R塊和D塊進(jìn)行分類(lèi)，如：變換平緩的平滑區域、變換突然的邊緣區域和變換緩和的中間型區域等，使相匹配的塊具有相同的區域性質(zhì)。對分類(lèi)后相同區域的每一個(gè)R塊Rj尋找可以匹配的D塊Dj，使得Dj通過(guò)仿射函數ψ_j可以近似于R_j，由此可以得到一組仿射變換組ψ₁，ψ₂…ψ_N，即分形迭代系統。只要該系統的變換是收斂的，且比原系統簡(jiǎn)單，就實(shí)現了分形壓縮[12]?；痉中尉幋a算法主要在圖像分割后對R塊和D塊進(jìn)行搜索匹配的過(guò)程，其壓縮比較高，但是壓縮時(shí)的計算量較大，編碼壓縮時(shí)間很長(cháng)。
2 基于小波域的分形圖像編碼改進(jìn)算法
本文的改進(jìn)算法包括兩部分：小波域分形編碼過(guò)程中分形塊形狀的選取以及分形預測樹(shù)的形成。
2.1 小波域分形編碼過(guò)程中分形塊形狀的選取
在上述基本分形壓縮編碼過(guò)程中，在確定R塊和D塊的形狀時(shí)，對各小波分解子圖取的均是正方形。由于圖像小波分解后，各子圖包含的能量有所不同，其代表的方向、紋理等特征信息也不相同，因此，可以考慮在進(jìn)行小波域的分形編碼時(shí),分形塊的選取可以不選正方形，而是依據小波分解子圖的不同方向的紋理特征選取不同形狀的子塊。
　以512×512的8 bit圖1為例進(jìn)行實(shí)驗，計算結果表明，不同方向的子圖由于其紋理特征信息不同，在LH、HL、HH區域中,其水平和垂直方向的相關(guān)性不相同，所以在不同方向的分解子圖像中采用不同形狀的塊進(jìn)行分形編碼，可使其編碼時(shí)間更短，圖像恢復效果更好。例如，在LH區域，通過(guò)計算分析，行相關(guān)長(cháng)度大于列相關(guān)長(cháng)度，圖像以水平紋理為主，可采用4×2的矩形進(jìn)行R塊和D塊的分割；在HL區域，行相關(guān)長(cháng)度小于列相關(guān)長(cháng)度，圖像以豎直紋理為主，可采用2×4的矩形進(jìn)行R塊和D塊的分割；而在HH區域，行相關(guān)長(cháng)度與列相關(guān)長(cháng)度接近，則可以采用正方形來(lái)分割。同時(shí)，由于左上角的低頻子圖包含了圖像的大部分能量，因此仍采用2×2正方形子塊的選取，不參加計算。圖像塊的分割方法如圖2所示。應用均勻分塊和非均勻分塊的壓縮效果比較如圖3 所示。