基于分形學(xué)的分形算法與分形壓縮技術(shù)初探
頁數(shù) 31 字數(shù) 13839
摘要 20世紀(jì)60年代隨著分形開始正式成為一門學(xué)科研究以來，在國內(nèi)外興起了一股分形熱，分形以其獨特的特點開拓了科學(xué)與藝術(shù)的融合，同時，在生物，地理，化學(xué)，哲學(xué)等各個學(xué)科在理論和應(yīng)用方面取得了長足的進步。分形與計算機的結(jié)合主要表現(xiàn)在圖形設(shè)計和圖形壓縮方面，文中簡單介紹了兩個典型的分形算法和圖形壓縮的基本技術(shù)。目前，分形壓縮沒有被正式被列為圖像壓縮標(biāo)準(zhǔn)雖然其潛力巨大，理論上，分形壓縮存儲文本形式（迭代系數(shù)）可以大大提高圖像的壓縮比，實際上，尋找一幅圖像的迭代系數(shù)并不是件容易的事情，針對這個問題文中提出了幾個方面有待解決的問題。在了解分形特征的基礎(chǔ)上以Koch曲線的生成過程為依據(jù)，生成了奇特的曲線，最后，提出了LS文法構(gòu)造分形圖的思想以及分形在音樂視頻上的應(yīng)用。

關(guān)鍵詞 分形,分維,自相似性,仿射性,圖形壓縮,迭代函數(shù)系統(tǒng),LS文法，分形音樂，分形音頻



目 次

第1章 分形簡介……………………………………………………………………5
1．1 分形的來源和提……………………………………………………………… 5
1．2 分形的特征………………………………………………………………………6
1．3分形幾何觀和應(yīng)用……………………………………………………………9
1．4分形的理論基礎(chǔ) ……………………………………………………………… 10
1．5分形與計算機圖形學(xué) ……………………………………………………… 12
第2章 典型分形算法——分形樹…………………………………………… 14
2．1 遞歸分形樹一…………………………………………………………… 14
2．2 遞歸分形樹二……………………………………………………………… 17
第3章 分形圖形壓縮…………………………………………………………… 20
3．1 分形圖像壓縮現(xiàn)狀…………………………………………………………… 20
3．2 分形圖像壓縮的原理和方法………………………………………………… 20
3．3 分形圖像壓縮實例…………………………………………………………… 23
3．4分形圖像壓縮有待研究的問題…………………………………………… 23
3．5分形圖像壓縮的發(fā)展趨勢………………………………………………… 24
第4章 基于分形的思考…………………………………………………………… 25
4．1 Koch曲線的變形………………………………………………………………25
4.2 LS文法生成Koch曲線…………………………………………………………26
4.3分形在音樂視頻的應(yīng)用……………………………………………………… 28
小結(jié)………………………………………………………………………………… 29
致謝…………………………………………………………………………………… 30
參考文獻…………………………………………………………………………… 31



參考文獻
[1]陳守吉,張立明 .分形與圖像壓縮.上海：上海科技教育出版社,1998
[2] 2003 分形會議
[3] 2000 分形會議
[4] 1999 分形會議
[5] 黃賢武.數(shù)字圖像處理與壓縮編碼技術(shù)［M］.成都：電子科技大學(xué)出版社,2000