IFS

系統科學

IFS是分形的重要分支。它是分形圖像處理中最富生命力而且最具有廣闊應用前景的領域之一。這一工作最早可以追溯到Hutchinson於1981年對自相似集的研究。美國科學家M.F.Barnsley於1985年發展了這一分形構型系統,並命名為迭代函數系統(Iterated Function System,IFS),後來又由Stephen Demko等人將其公式化,並引入到圖像合成領域中。IFS將待生成的圖像看做是由許多與整體相似的(自相似)或經過一定變換與整體相似的(自仿射)小塊拼貼而成。

概念


IFS:迭代函數系統(Iterated Function System)。
IFS是構造分形圖形的重要方法之一,為計算機模擬一些自然景物提供了一個有力的工具。特別是利用帶有概率的IFS繪製分形圖形,與單純遞照片演演算法相比,不僅實現代碼簡單,而且降低了對計算機硬體的要求。
1985年美國喬治亞式學院的M.FBaransley首先應用一組變換族模擬自然景物IFS的基本思想是,分形具有局部與整體的自相似性,也就是說局部是整體的一個複製品,只是在大小、位置和方向上有所不同而已;而數學中的變換是一種線性變換,正好具有把圖形放大、縮小、旋轉和平移和性質。因此,產生一個複製品的過程相當於對圖形做一次壓縮變換。於是從原則上說,任何圖形都可以用一組壓縮變換來描述或生成。

IFS相關軟體


使用IFS原理製作的分形藝術作品
使用IFS原理製作的分形藝術作品
比較流行的迭代函數系統IFS軟體有:
Apophysis
Jwildfire
其中Apophysis更為主流,網上廣為流傳的許多優秀分形藝術作品是使用Apophysis創作的。Apophysis是基於迭代函數系統運行的,即Iterated Function System 也就是常說的IFS。在IFS基礎上,誕生了創新的分形火焰演演算法。
分形火焰演演算法是迭代函數系統(IFS)分形演演算法類的一個成員。通過創建一個二維IFS繪製一個混沌吸引子,直接在平面輸出圖像。分形火焰演演算法是由三個IFS構成的傑出創新的演演算法:非線性函數,對數密度顯示,與結構著色。反走樣技術標準和運動模糊圖像相結合的結果是驚人的效果和質量。該演演算法的設計的指導原則是揭露和儘可能保留該吸引子的信息含量。
“我們發現了,最大化保存信息的美學藝術。”