共查询到16条相似文献,搜索用时 93 毫秒
1.
2.
深入探讨了其吸引子相匹配的遮代系(IFS)之间所存在的关系,并给出了存在这种关系的充要条件,进一步以此为理论基础提出了一种新的图像匹配算法,算法的特点在于,其时间复杂度与吸引子的大小、形状及复杂度无关,对于模式匹配、数据压缩、自然景物生成设计等具有重要意义. 相似文献
3.
迭代函数系IFS吸引子图像控制方法的研究 总被引:3,自引:0,他引:3
1 引言 1985年,Williams和Hutchinson开创了分形几何中迭代函数系IFS(Iterated Function Systems)的研究,建立了IFS的基础理论。M.F.Barnsley和S.Demko的进一步工作使得IFS成为构造任意维数分形集方便、有效的方法,并将之应用到图像的压缩与处理,使得该理论引起人们的关注。现在,IFS已经成为分形研究的一个重要部分,其理论与方法是分形自然景观模拟及分形图像压缩的理论基础。IFS的应用 相似文献
4.
5.
植物作为自然景物中最常见的现象之一,模拟的方法是应用数学和图形学领域的一个重要课题。迭代函数系统IFS是分形理论的重要分支,由于植物结构的自相似性,利用IFS(Iterated Function System)可以逼真地模拟各植物形态,简述几种模拟植物的方法,主要研究迭代函数系统IFS模型,并在VC++6.0环境下基于IFS模型构造出静态蕨叶和树木,详细讨论利用带参量的IFS随机系统实现动画的过程,并利用双缓冲技术,形象逼真地模拟随风摇摆的蕨叶和生长树木的动画效果。实验结果表明,带参数的IFS可使图像发生预期的变化,如果让参数在适当的范围保持连续变化,则动画效果良好。 相似文献
6.
迭代函数系统(IFS)是定义和描绘分形的有效方法,每个IFS确定了唯一一个称为吸引子的分形,随机迭代算法虽然能够简单快捷地在计算机上构造IFS的吸引子,但是不能保证在有限步内计算出组成吸引子的所有点,针对这一不足,利用IFS吸引子局部间具有的相似性,提出了由IFS中可逆仿射变换的不动点来逐步生成吸引子的原理和方法,实验证明,该算法是可行的,它不仅能在有限步内生成整个吸引子,并且不必引进概率。 相似文献
7.
8.
迭代函数系统吸引子范围的估算及应用 总被引:1,自引:0,他引:1
本文通过对IFS吸引子的分析给了了IFS吸引子范围的估算公式和两种算法,这为IFS吸引子的计算机生成的通用算法提供了可能. 相似文献
9.
迭代函数系统IFS随机分形的生成方法 总被引:2,自引:0,他引:2
章立亮 《计算机工程与设计》2008,29(15)
研究了迭代函数系统IFS随机分形的构造问题,在对已有几种方法分析的基础上,提出了基于概率分布随机和生成元随机的方法.通过引入随机因素对带概率的IFS的伴随概率集作随机化处理,使得伴随概率呈随机分布,在逐次迭代计算过程中对系统生成元进行随机演变,实现IFS随机分形的计算机生成,并以树木模拟为实例展示了所给方法的模拟效果.最后指出了随机分形生成仍需要进一步深入研究的问题. 相似文献
10.
基于迭代函数系统的森林景物的动态模拟技术的研究 总被引:2,自引:1,他引:2
文章给出了一种基于迭代函数系统IFS的森林景物的动态模拟方法。首先介绍了以迭代函数系统来探索和解决森林树木这一类自然景物的计算机生成问题的途径,然后从一个已模拟景物的IFS吸引子出发,改变参数自动生成无重复的序列画面,以此达到对森林景物动态模拟的目的。用此方法生成的前后两帧图形之间既有区别,又具有相对的连续性。为计算机动画对复杂的自然景物的动态模拟提供了一条新的途径。 相似文献
11.
基于IFS的树木形态模拟方法 总被引:11,自引:0,他引:11
探讨几种基于IFS的彩色树木模拟技术,主要包括彩色树木自然着色的方法、自然光照状态下各种树影的绘制方法。此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响。模拟实验验证了其可行性和有效性。 相似文献
12.
基于IFS的树木形态模拟真实感的研究 总被引:3,自引:0,他引:3
为了更加真实模拟树木的形态,探讨了几种基于IFS的彩色树木模拟技术:主要包括彩色树木自然着色的方法;自然光照状态下各种树影的绘制方法。此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响。模拟实验验证了文中提出方法的可行性和有效性。 相似文献
13.
为了克服四叉树分块IFS编码过程中,排列块与区域块的匹配误差不考虑输入图象特点这一缺点,提出了一种新的基于迭代函数系统(IFS)进行静止灰度图象压缩的方法。该方法是根据当前排列块的方差来确定它与区域块的匹配门限。经分析证明,这种基于自适应门限的IFS编码方法与人类视觉系统的特性基本相符,而且实验也证明,这一自适应门限的编码方法提高了IFS图象压缩的适应性。 相似文献
14.
通过对分块IFS图象压缩编码过程中匹配误差的分析,提出了广义置信度的概念,并据此提出了对输入图象进行四叉树分块的自适应匹配门限(AT)算法。根据排列块的相对复杂程度,修正了自适应匹配门限的公式,提出了改进的自适应门限(RAT)IFS图象压缩编码算法。在对输入图象进行四叉树分块编码过程中,该方法可以根据当前排列块的统计特征确定匹配门限,从而使分块编码过程自动地适应输入图象。实验结果表明,这种新的编码方法可以自适应地对输入图象进行编码,且压缩比较高,有一定的实用性。 相似文献
15.
基于迭代函数系统分形码的图像检索技术 总被引:2,自引:0,他引:2
在压缩域对图像检索技术进行了研究,首先对图像库中每幅图像采用分形压缩编码,获得其IFS分形码,然后利用分形码的分布特点计算检索图像与图像库中图像间的距离。实验结果表明,本文所提出算法具有稳定性与有效性。 相似文献
16.
迭代函数系统(IFS)是构造分形集的核心技术,本文采用IFS方法和随机迭代方法构造出树木的模型,并在vc 6.0的环境下,实现了分形树的模拟。 相似文献