IFS中仿射变换的压缩性探究.pdfVIP

第五届中国计算机图形学大会，2004年9月23日一26日，西安 113 IFS中仿射变换的压缩性研究 张亦舜 (杭州商学院计算机与信息工程学院，杭州310035) 摘纂：根据迭代函数系统(刀Fs)的定义，组成IFS的仿射变换必须是压缩型的。本文给出了几个反例，证明IFS 引入非压缩型的仿射变换仍有可能用随机迭代算法产生收敛的吸引子，因此仿射变换的压缩性仅是IFS存在收敛吸 引子的充分条件。然后给出且证明了IFS中仿射变换应满足的必要性条件，即仿射变换的线性矩阵的特征值不大于 1，并说明引入非压缩型的仿射变换能够减少狂2S中的仿射变换数目，增加IFS所定义的吸引子的范围。 关键词：迭代函数系统：吸引子：特征值 i=1，2，…，m 1引言 位移部分，故可将IFS记为：{D，wI l。 2．2压缩映射定理 分形几何学自20世纪70年代Mandelbrottl]提出 c 设{D，Wii=l，2，…，ml是DR2上的IFS， 以来，便作为--I1新兴的交叉学科，得到了学界广泛 c 则存在惟一一个非空紧子集E R2，使下式成立 的重视。其理论和应用发展很快，许多学科都因引入 ●m_ E=IJwf饵) 了分形理论和方法而取得了重大进展。20世纪80年 iffil 代中期，Hutchinson“1，Bamsley[31等基于分形普遍存E也称为IFS的吸引子，通常E就是一个分形。 在的局部与整体的自相似特性，提出了迭代函数系统 2．3随机迭代算法 (IteratedFunction System)的理论，该理论在分 目前在计算机上构造IFS吸引子图形的唯一有效 形的构造、图像的分形压缩技术等方面获得了极大的 方法是随机迭代算法，此算法需为构成IFS的每个仿 成功”】嘲。 射变换分配一个概率值，并任选某个仿射变换的不动 根据定义，组成IFS的仿射变换必须是压缩型的， 点作为当前点，然后重复以下过程：依据概率大小随 一个IFS定义了一个称作吸引子的分形，利用随机迭代 机选取IFS中的一个仿射变换对当前点进行变换，产 算法可以简单快捷地在计算机上构造出IFS的吸引子。 生新的点并显示在计算机屏幕的对应位置，然后将当 本文通过几个反例说明了在一定条件下，当仿射 前点置换为新的点。在此循环过程中，吸引子图形将 变换为非压缩型时，用随机迭代算法仍能产生收敛的 逐渐显现出来。 吸引子，并对IFS中引入非压缩型仿射变换仍然存在 收敛吸引子的条件作了探讨。