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的基本思想是,分形具有局部与整体的自相似性,也就是说局部是整体的一个复制品,只是在大小、位置和方向上有所不同而已;而数学中的变换是一种线性变换,正好具有把图形放大、缩小、旋转和平移和性质。因此,产生一个复制品的过程相当于对图形做一次压缩变换。于是从原则上说,任何图形都可以用一组压缩变换来描述或生成。