四叉樹在分形圖像壓縮中的研究.pdf

1、隨著多媒體技術(shù)的不斷發(fā)展和通信業(yè)務(wù)的不斷增長，圖像壓縮編碼已成為正在建設(shè)的數(shù)字信息化社會所依賴的主要技術(shù)基礎(chǔ)之一。在現(xiàn)有的圖像壓縮方法中，分形圖像壓縮編碼是一種很有前途的編碼方法。本文描述了分形算法和分形圖像壓縮的基本原理，進(jìn)而又描述了分形圖像壓縮優(yōu)化算法，最后提出了一種分形圖像壓縮算法，并對改進(jìn)算法進(jìn)行了仿真。 傳統(tǒng)的分形圖像壓縮編碼方法浪費(fèi)大量的時間在搜索吸引子上，這是分形圖像壓縮編碼時間長的主要原因。本文提出一種改進(jìn)的分形

2、圖像壓縮編碼算法，改進(jìn)算法主要包括：將原圖像分成較大的子塊 D<,i>，再將原圖分成較小的子塊R<,i>，將 R<,i> 按照規(guī)定的方法分成較小的分類，然后直接在其中一個相對應(yīng)的Range分類中去簡單搜索R<,i>，如果找不到需要的R<,i>就自己構(gòu)造一個虛擬的R<,i>并存儲構(gòu)造過程中需要的修正值。同傳統(tǒng)的分形壓縮編碼算法相比不需要每次從巨大的 Range 分類庫中去搜索R<,i>，從而可以省去大量的搜索時間，可以使壓縮編碼速度大大提

3、高。這種方法是從大塊開始逐漸向下分塊并構(gòu)造修正值，不是像傳統(tǒng)的那樣從小塊開始逐漸找到和大塊相似的塊。改進(jìn)算法在保證壓縮比和圖像質(zhì)量的基礎(chǔ)上，提高壓縮速度和算法的運(yùn)行效率。為了驗(yàn)證上述算法的優(yōu)勢和可擴(kuò)展性，論文設(shè)計了一種用于對比的四叉樹圖像壓縮算法，對比算法主要框架和改進(jìn)算法一致，不同之處在于：假設(shè)相似方塊用像素均值表示，從初始塊開始計算它的均值，如果誤差大，就繼續(xù)分塊直到找到它的分塊均值為至。同改進(jìn)算法相比，對比的四叉樹圖像壓縮算法損失

4、了圖像的高頻信息，從理論上來看沒有改進(jìn)算法優(yōu)秀。 文中主要進(jìn)行兩個算法仿真：改進(jìn)的分形壓縮編碼算法仿真和對比的四叉樹圖像壓縮算法仿真。改進(jìn)算法仿真結(jié)果表明在保證一定編碼效率和圖像質(zhì)量的基礎(chǔ)上可以大幅度縮短編碼時間。由于這種算法仿真的某些分類細(xì)節(jié)還沒有完善，在過程處理中浪費(fèi)部分存儲空間從而影響壓縮比的進(jìn)一步提高，對于該現(xiàn)象可以通過優(yōu)化進(jìn)行改善。對比的四叉樹圖像壓縮算法仿真結(jié)果表明該算法雖然損失了圖像的高頻信息，仍然可以提供較高的圖