靜止灰度圖像分形壓縮編碼算法的改進與優(yōu)化.pdf

1、分形圖像編碼是依據(jù)大多數(shù)圖像中的自相似性消除冗余，從而實現(xiàn)高壓縮比。但分形圖像編碼算法在理論及應(yīng)用上存在許多問題，如編碼耗時長、重構(gòu)圖像存在方塊效應(yīng)等。本學(xué)位論文針對這些問題，深入研究如何提高解碼圖像質(zhì)量和編碼速度的問題。本課題受到導(dǎo)師項目資金的支持。本文主要工作有以下幾個方面：
　　 1.在介紹圖像編碼和分形理論的基礎(chǔ)上，研究并編程實現(xiàn)了分形圖像編碼的基本算法(即
　　 Jacquin算法)，通過選取不同的標(biāo)準(zhǔn)圖像測

2、試了基本算法的編碼時間、圖像壓縮比及峰值信噪比，從而客觀地分析基本算法的優(yōu)缺點，并系統(tǒng)總結(jié)了目前常見的幾種改進策略。
　　 2. 在基于規(guī)范塊半范數(shù)算法的基礎(chǔ)上，提出了一種改進算法，主要對其圖像分割策略、碼本塊抽樣收縮方式和搜索最近意義父塊方式進行了改進，從而減少子塊搜索其最佳匹配父塊的范圍，提高匹配準(zhǔn)確度，以達到縮短編碼時間和提高解碼圖像質(zhì)量的目的。仿真實驗證明，該改進算法在保證較快編碼時間的同時，能有效的克服分形圖像編碼的方

3、塊效應(yīng)，提高解碼圖像的質(zhì)量。
　　 3. 在研究圖像小波系數(shù)相關(guān)性的基礎(chǔ)上，結(jié)合提升小波和分形編碼各自的優(yōu)點，提出了一種快速編碼算法。該算法首先采用提升小波將圖像進行三級分解，然后利用小波系數(shù)間的相關(guān)性特點分別對不同子帶圖像進行處理：對分解后的低頻部分LL3采用本文提出的改進算法；對除LL3之外的三級和二級子帶部分可采用固定碼本池的分形編碼方法；而一級子帶無需進行編碼，在解碼時，可利用二級小波系數(shù)估算得到。實驗表明，該算法能在保