分形壓縮算法在圖像處理中的應用

吳岸雄

（肇慶學院計算機科學與軟件學院 廣東省肇慶市 526061）

1 引言

一般說來，圖像壓縮是一個優化問題，即在滿足一定質量約束的條件下，給出圖像簡短的描述[1]。西方國家早就對圖像壓縮技術展開研究與分析，并且在研究中取得了不錯的研究成果。而分形理論在最初被提出來后，就受到很多研究學者的關注，并且從不同的角度和層面對此技術進行研究，并且在圖像處理領域中得到良好地應用[2]。分形理論從成立發展至今經歷了曲折的變化過程，并且隨著技術的更新和變化，也得到不斷地發展[3]。迭代函數系統(Iterated Function System，簡稱IFS)在圖形處理領域中開始發揮著其自身的重要作用，對特征數據的提取和處理能力進一步加強，同時也為智能化圖像處理技術的應用創造了良好的條件。但是此種圖形處理技術在實際應用過程中也存在著不足，技術水平達不到要求，對樣本數據的要求比較嚴格。分形圖像壓縮方法以其潛在的高壓縮比和解碼簡單快速的特點受到了越來越多的關注[2]。上個世紀90年代，國外研究學者A.E.Jacquin 在其研究中提出了一種新的分形圖像壓縮方法[4]，他的文章被發表出來后，在學術界引起了非常大的反響。最為核心的操作原理就是把原始圖像進行固定，并且拆分成不同的部分，再借助仿射變換在壓縮后的圖形中找到相似度最高的部分，整個操作過程都可以借助人工智能來完成，意味著分形圖像編碼領域的研究取得了歷史性的發展成果。……