二维迭代函数系统分形吸引子自适应对应变形算法

构造迭代函数系统（iterated function system,IFS）仿射变换的相似函数,并在所建立的IFS模糊相似图中搜索带约束条件的最佳路径最大化IFS模糊集隶属函数,从而确定2个IFS特征对应关系.通过插值实现二维IFS分形吸引子变形.实验结果表明：所给出的自适应模糊对应算法简单有效,为分形变形技术提供了一种新的处理方法.     

迭代函数系统IFS码的获取方法及实现

迭代函数系统（IFS）是分形理论的一种重要的方法。根据迭代函数系统的基本理论,针对提取IFS分形码方法过程复杂、存在困难的问题,提出了轮廓多点法。方法在原图与拼贴图上沿图形轮廓提取多个对应的特征点,组成超定方程组求取近似解,从而得到仿射变换的IFS码。最后给出了算法及由该方法得到的二维分形图示例,并通过参数表与其他方法进行对比。实验证明方法获取的IFS码更加准确,达到了微调IFS码的目的,生成的分形图更加逼真。     

迭代函数系IFS吸引子图像控制方法的研究

1 引言 1985年,Williams和Hutchinson开创了分形几何中迭代函数系IFS(Iterated Function Systems)的研究,建立了IFS的基础理论。M.F.Barnsley和S.Demko的进一步工作使得IFS成为构造任意维数分形集方便、有效的方法,并将之应用到图像的压缩与处理,使得该理论引起人们的关注。现在,IFS已经成为分形研究的一个重要部分,其理论与方法是分形自然景观模拟及分形图像压缩的理论基础。IFS的应用     

Markov双曲迭代函数系参数与吸引子关系的研究

1 引言迭代函数系IFS(Iterated Function Systems),是混沌分形理论研究的一个重要部分,其理论与方法是分形自然景观模拟及分形图像压缩的理论基础。1985年,Williams和Hutchinson开创了分形几何中IFS的研究,建立了IFS的一般基础理论;M.F.Barnsley和S.Demko的进一步工作使得这一方法成为构造任意维数分形集方便、有效的方法,并将之应用到图像的压缩与处理,使得该方法引起人们的关注。由于普通     

IFS分形图拟仿射变换模型及其实现

迭代函数系统（IFS）是分形绘图的重要方法,分形图形通常不能用常规的仿射变换规则实现图形的平移、缩放、旋转和错切等变换。在分析IFS迭代模型后,提出了基于IFS的分形图的拟仿射变换模型,并通过MATLAB编程,显示了有关变换的结果。     

基于分形维匹配的编码算法

本文主要描述的是图像处理方面的分形模拟。构造自相似图像,可以由一小组点通过仿射变换重复映射而产生,而这只需要存储一些起始点和作用到这些点上的变换规则即可。本文从分形维的特征出发,提出了基于分形维进行的迭代函数系统（IFS）匹配的分形编码算法（FIFS：Field Iterated Function System）,这不但获得了很高的压缩比,同一般的分形编码相比,还取得了较快的编、解码速度和自相似匹配误差测算方法。     

基于IFS分形树的VC 实现

迭代函数系统(IFS)是构造分形集的核心技术,本文采用IFS方法和随机迭代方法构造出树木的模型,并在vc 6.0的环境下,实现了分形树的模拟。     

生成特定图形分形图的实践

一、引言早在一百多年以前,数学家就已注意到一类行为古怪、特性奇异的曲线,如脍炙人口的Cantor集、Von Koch“雪花”、Siepinski“地毯”等。今天,借助于计算机技术,这些分形图在人们面前展现出一个瑰丽多采、变幻莫测的美丽世界。程,从某个初值Z0(x0,y0)开始,依概率Pi选择映射Wi求得下一映射,如此迭代形成有向序列Z0 Z1映射,二维蕨类植物叶子IFS码共有7×4=28(个),三维蕨类植物叶子的IFS码共有13×4=52(个), 分形几何是一门新兴的学科,在这一方面的研究还有待进一步深入,从本文所论的方法可以看到,IFS在自然景物的计…     

基于带参IFS的3D分形树及其摇曳形态的实现

首先阐述了带参IFS理论并分析了自然界中在风中树的摇曳形态,根据IFS理论定义了3D分形树的一般形式,然后确定仿射矩阵和参数,最后给出了一个四叉树的IFS码,并绘制了此3D分形树在风中摇曳形态,并提出了此算法的优点和不足.     

一种抗几何形变的数字水印方法的研究

基于迭代函数系统IFS的数字水印算法首先将数字水印信息转化成自相似分形集的IFS参数，然后给出由该IFS参数生成的自相似分形图对给定图像的嵌入和提取数字水印算法，最后，对该算法抗几何形变和JPEG压缩的顽健性进行了测试，结果表明基于IFS的数字水印算法具有很好的顽健性。     

构造IFS吸引子的新算法

迭代函数系统（IFS）是定义和描绘分形的有效方法，每个IFS确定了唯一一个称为吸引子的分形，随机迭代算法虽然能够简单快捷地在计算机上构造IFS的吸引子，但是不能保证在有限步内计算出组成吸引子的所有点，针对这一不足，利用IFS吸引子局部间具有的相似性，提出了由IFS中可逆仿射变换的不动点来逐步生成吸引子的原理和方法，实验证明，该算法是可行的，它不仅能在有限步内生成整个吸引子，并且不必引进概率。     

真实感人脸模型的细分曲面重建

提出一种利用2张正交照片和细分曲面进行真实感三维人脸建模的方法,并实现了不同模型间的三维变形.为了构造个性化的人脸几何模型,将网格简化、自由曲面变形和细分结合起来,得到多个层次细节下的人脸模型;再经过纹理融合和映射,完成个性化的真实感三维人脸建模;同时利用线性插值实现了同拓扑真实感模型间的光滑变形.实验结果表明：该方法不仅可以进行有效的真实感三维人脸建模,而且变形简单流畅,具有广阔的应用前景.     

与视点对应的视图插补

ＩｍａｇｅＭｏｒｐｈｉｎｇ是产生图象之间插补变换一类被广泛使用的技术,所有的Ｍｏｒｐｈｉｎｇ方法奢阳基于两幅图象之间的象素位置和颜色的内插。现行的Ｍｏｒｐｈｉｎｇ技术不能保证所生成图象的真实性。本文提出的视图插 补技术,使得所生成的插 补图象对应于某个视点,且不需要知识源图象所对应的摄像朵矩阵,因此计算简单。     

基于二次有理Bézier曲线的多边形变形方法

提出了一种基于二次有理Bézier曲线的多边形变形方法。该方法是基于向量插值的思想,采用满足模长单调变化的二次有理Bézier曲线来构造边向量的运动轨迹。该算法计算速度快,能够达到实时的要求,而且对于变形过程可以进行交互性设计。实验结果表明该算法产生的变形序列能很好地避免萎缩现象,变形效果自然。     

圆弧路径法，一种新的多边形变形方法

二维形状变形技术在二维角色动画、模式匹配、几何造型、虚拟现实、工业模拟、科学计算可视化等领域有着重要的应用。本文提出了一种顶点路径圆弧法的二维形状变形新方法。该算法通过控制关键帧多边形顶点按照一条特殊的圆弧曲线路径进行运动，实现二维形状变形。通过许多实例的测试表明，该算法效果良好：不仅可以保持首末关键帧形状的共同特征，而且中间插值形状变化自然平滑。同时，我们的方法易于用户交互控制；容易推广到高维情形；计算量较小、能达到系统实时的要求。     

CR-Morph: Controllable Rigid Morphing for 2D Animation

This paper presents a rigidity-preserving morphing technique that blends a pair of 2D shapes in a controllable manner. The morphing is controllable in two aspects:1) motion dynamics in the interpolation sequences can be effectively enhanced through an intuitive skeleton control and 2) not only the boundaries but also the interior features of the source and target shapes are precisely aligned during the morphing. We introduce a new compatible triangulation algorithm to decompose the source and target shapes into isomorphic triangles. Moreover, a robust and motion-controllable rigiditypreserving transformation scheme is proposed to blend the compatible triangulations, ultimately leading to a morphing sequence which is appearance-preserving and with the desired motion dynamics. Our approach constitutes a powerful and easy-to-use morphing tool for two-dimensional animation. We demonstrate its versatility, effectiveness and visual accuracy through a variety of examples and comparisons to prior work.     

构造IFS分形图的外部参数模型

迭代函数系统(IFS)是构造分形图的典型方法,基于仿射变换利用参数调整来生成IFS分形图是常见的一种方法,如何建立适当的参数模型是问题的关键。虽然目前已经有多种参数算法,但如何克服参数选取的随意性及分形造型的不可预知性问题还有待于深入的研究。本文建立了具有几何直观意义的外部参数模型,通过引入外部参数间接调控原迭代函数系统中的内部参数,产生新的迭代函数系统,使得能够按照一定的图形设计规则控制分形图的演化。实验结果表明,利用该算法能直观有效地获得大量形态各异的分形图。     

Discovering patterns in categorical time series using IFS

The detection of patterns in categorical time series data is an important task in many fields of science. Several efficient algorithms for finding frequent sequential patterns have been proposed. An online-approach for sequential pattern analysis based on transforming the categorical alphabet to real vectors and generating fractals by an iterated function systems (IFS) is suggested. Sequential patterns can be analyzed with standard methods of cluster analysis using this approach. A version of the procedure allows detecting patterns visually.