分形圖像壓縮編碼關(guān)鍵算法研究.pdf

1、數(shù)字圖像巨大的數(shù)據(jù)量給其傳輸和存儲(chǔ)帶來(lái)了不便?；趫D像自相似特征的分形圖像壓縮方法具有高壓縮比、分辨率無(wú)關(guān)性和快速解碼等特點(diǎn)，受到國(guó)內(nèi)外許多研究者的關(guān)注。但現(xiàn)有的分形壓縮算法在計(jì)算機(jī)自動(dòng)編碼時(shí)普遍存在計(jì)算量大、編碼時(shí)間長(zhǎng)的問(wèn)題，限制了它的廣泛應(yīng)用。
　　通過(guò)對(duì)當(dāng)前國(guó)內(nèi)外多種分形壓縮算法的深入研究，本文認(rèn)為Jacquin提出的基于分塊的分形壓縮編碼方法是一種實(shí)現(xiàn)簡(jiǎn)單有效的分形壓縮方法，但該方案存在計(jì)算量大、編碼時(shí)間長(zhǎng)的問(wèn)題。針對(duì)這一

2、問(wèn)題，本文對(duì)分形壓縮的搜索匹配和預(yù)處理兩個(gè)環(huán)節(jié)進(jìn)行了改進(jìn)，研究?jī)?nèi)容與創(chuàng)新點(diǎn)包括：
　　(1)利用比例因子簡(jiǎn)化計(jì)算法，計(jì)算出圖像塊匹配特征之間的比值，為了表述方便，稱(chēng)其為定位因子。利用該因子對(duì)平均偏差算法進(jìn)行了改進(jìn)。應(yīng)用最優(yōu)定位因子，改進(jìn)算法可以有效的減少編碼時(shí)間。
　　(2)在圖像塊去均值歸一化規(guī)范塊的基礎(chǔ)上，定義一個(gè)匹配因子并確定其取值范圍，利用匹配因子的這一約束性條件提出了一種快速分形編碼算法。首先將圖像塊轉(zhuǎn)化為規(guī)范塊，

3、然后計(jì)算匹配塊之間的匹配因子；最后通過(guò)對(duì)匹配因子的最優(yōu)選擇，提高了圖像的編碼效率，改善了解碼圖質(zhì)量。
　　(3)在圖像塊的絕對(duì)值規(guī)范塊基礎(chǔ)上，利用圖像塊均值與絕對(duì)值規(guī)范塊極差兩個(gè)特征值，提出了一種新極差分形編碼算法。首先計(jì)算絕對(duì)值規(guī)范塊的極差；然后計(jì)算該極差與其對(duì)應(yīng)圖像塊均值的積，作為圖像的匹配特征；最后驗(yàn)證了算法的有效性。
　　實(shí)驗(yàn)和分析表明，這些算法與改進(jìn)減少了分形壓縮的計(jì)算量，有效縮短編碼時(shí)間，提高解碼圖像的質(zhì)量。今后