結(jié)合壓縮感知的分形編碼研究.pdf

1、隨著信息科技的蓬勃發(fā)展，人們通過各種方式接收信息。數(shù)字圖像是最主要的形式之一，但是原始圖像中龐大的冗余度，使圖像在傳輸和存儲過程中造成了巨大的資源浪費。因此，圖像壓縮技術(shù)具有重要的研究意義和使用價值。半個多世紀(jì)以來，圖像壓縮技術(shù)取得了眾多研究成果。其中分形編碼以其思想新穎、潛在高壓縮比的優(yōu)勢脫穎而出，它與小波編碼和模型編碼公認為最有潛力的新一代編碼技術(shù)。然而，編碼時間長，壓縮質(zhì)量低的缺點限制了分形編碼的廣泛應(yīng)用。為了克服分形編碼的這些缺

2、點，國內(nèi)外學(xué)者們提出了許多改進算法，其中分形與小波算法的結(jié)合最為成功。本文以此為背景展開研究。
　　 首先，本文介紹了圖像壓縮編碼的意義和圖像壓縮技術(shù)的發(fā)展歷史。并對當(dāng)前存在的圖像壓縮技術(shù)做了分類，同時列舉了一些典型的編碼技術(shù)，并分析了它們各自的特點。
　　 其次，闡述分形編碼的研究背景和意義，回顧分形編碼的理論基礎(chǔ)和傳統(tǒng)分形編碼的編碼原理。通過仿真實驗討論了分形編碼的特點，以及影響分形編碼重構(gòu)質(zhì)量的關(guān)鍵因素；然后通過論

3、證內(nèi)積的仿射不變性，提出了基于方差和內(nèi)積的分形編碼算法。
　　 最后，通過對壓縮感知理論以及對基于小波變換的分形編碼的深入研究，提出了結(jié)合壓縮感知的分形編碼算法，該算法分為低頻編碼和差值子圖編碼兩部分。本文采用基于方差和內(nèi)積的分形編碼算法對低頻編碼，然后基于低頻差值子圖和高頻子圖系數(shù)的稀疏性，運用壓縮感知對該稀疏子圖采樣編碼以彌補分形編碼的失真。壓縮感知對于稀疏信號能夠以低速率采樣，并獲得精確的重構(gòu)圖像，因此用壓縮感知的采樣算法