一种基于Markov矩阵分形建模方法.pdf

* 一种基于 Markov 矩阵的分形建模方法 章立亮 （宁德师范学院 数学研究所 福建 宁德 352100 ） 摘 要 提出一种基于转移概率矩阵的 Markov 迭代函数系统分形吸引子的建模方法。将 MIFS 的仿射变 换实施多级化的分解， 利用转移概率矩阵对吸引子的局部子图像做 Markov 变形处理， 基于计算机数学实验 给出了雪花分形和树木分形的应用实例，表明该方法能够有效地控制分形吸引子的局部变形。 关键词 迭代函数系统 Markov 变形 分形 A METHOD OF FRACTAL MODELING BASED ON MARKOV MATRIX ZHANG Li-liang (Institute of Mathematics,Ningde Teachers College,Ningde Fujian 352100) Abstract Proposed based on the Markov transition probability matrix iterated function system fractal attractor modeling. Affine transformation will MIFS implementation of the multi-level of decomposition, use of transition probability matrix of the attractor for the local sub-image Zuo Markov deformation processing, computer-based mathematics test given snowflake fractal and fractal trees, an application example, show that the method can effectively Fractal Attractor control of the local deformation. Keywords Iterated function systems Markov Decomposition Fractal 1 引 言 迭代函数系统 IFS(Iterated function systems) 是分形理论研究的一个重要领域，其理论和方法在分 形的计算机构造方面应用广泛。 Barnsely M F、 Elton J H、 Hart J C 等人把 Markov 理论应用于 IFS 之中， 得到更具普遍意义的广义迭代函数系统， 开展了许多具体的应用研究 [1 ， 2，3] 。国内一些学者也积极从事这方 面的研究， 讨论有限 Markov 转移概率矩阵对吸引子的各种作用， 分析 MIFS吸引子的结构特征 [4 ，5 ，6] 。由于 MIFS 系统在函数的选择上加入了可控制的参数，加强了对图形的人为控制，因此，很大程度上丰富了 IFS 可以表现的分形范围。 但这一方法是将 Markov 矩阵 “均匀”地作用于图像的各个局部， 引起图像整体结构 的演变，在进行分形建模时，它缺乏局部独立表示能力。本文提出一种对分形图像中各局部子图像进行独 立处理的方法，利用不同类型的 Markov 转移概率矩阵，将 MIFS 分形吸引子图像的各个局部子图像分别