迭代函数系统吸引子逼近的一个标记算法

采取边迭代边绘制的方法,对迭代函数系统吸引子逼近集中的每一点,用不同的符号标记该点的绘制状态以及在各变换下的原像.迭代过程中,根据点的标记符号减少对该点所做的变换和相应变换下像点的重复绘制.利用该算法绘制了几个经典IFS的吸引子分形图,并与其他两种计算效率较高的逼近算法进行了数值比较.实验表明,该算法可以快速高效地绘制出IFS吸引子的分形图.     

分形动画中吸引子匹配及连通性控制算法

针对分形动画中吸引子出现的断裂、失真及特征不明显等缺点,在点变换算法的基础上提出点变换的匹配原则、连通性控制方法以及插值算法.点变换的连通性控制方法可以有效地控制吸引子变形中的连通性,避免吸引子出现断裂现象;路径插值算法可以通过改变吸引子的运动路径,解决吸引子变形中的消失、失真等问题.实验结果表明:该理论可以解决已有方...     

基于多项式变换的迭代函数系统

在分析IFS构建方法后,运用几何方法给出一类用多项式表示的非线性变换形式,并构造迭代函数系统,利用该方法构造的迭代函数系统绘制一些IFS的吸引子分形图进行实验.结果表明,非线性变换构造的迭代函数系统是仿射变换构造的迭代函数系统的一种延伸,该变换构造的IFS可以获得更加生动多样的IFS吸引子分形图.研究此类迭代函数系统可...     

真彩色IFS吸引子的计算机构造

阐述了迭代函数系(iteratedfunctionsystem,IFS)理论,给出了构造IFS吸引子的随机迭代算法.将彩色空间与IFS理论相结合,提出了ΦΩΨ-IFS(ΦΩΨ表示RGB、CMY、YIQ、HSV或HLS)模型,并利用计算机构造了一系列二维、三维ΦΩΨ-IFS吸引子(即真彩色IFS吸引子),讨论了ΦΩΨ-IFS吸引子的几何变换和色彩修正.研究表明:调整ΦΩΨ-IFS的参数,既可改变吸引子的结构,也可改变吸引子的色彩,因此ΦΩΨ-IFS吸引子可更有效地模拟自然景观.     

一类IFS吸引子界与动力学特征定量观测

阐述了迭代函数系(iterated function system,IFS)理论及随机迭代算法,通过理论解析给出了求由两个仿射映射所构造的一类IFS吸引子的界的方法,介绍了IFS吸引子的Lyapunov指数和关联维效的算法．分析了IFS吸引子的动力学特征．     

分形插值及分形维数的图解法

自然界中存在的许多现象具有分形特征,传统的Euclid空间对具有分形特征的自然界形态模拟具有一定的困难,对此可以用分形插值来拟合自然界形态。基于迭代函数系统（IFS）,通过离散的数据点构成分形插值函数,可以证明分形插值函数是这个IFS唯一的吸引子。分形插值曲线的分形维数直接用数学公式求解比较困难,借助于MATLAB矩阵运算与图形绘制功能,采用图解方法求取,精度可以达到0.01~0.001,从而实现离散数据点的分形插值拟合及其分形维数的求解。试验结果表明,该算法具有简捷直观的特点。     

广义K迭代函数系及其吸引子

迭代函数系(iterated function system,IFS)是产生分形的一种非常有用的方法.一个IFS通常是由完备度量空间上的一组压缩映射构成,它的吸引子一般是分形.在经典的Kannan映射和广义K映射的基础上,引入了一类广义K迭代函数系(K-IFS).证明了这类广义K-IFS存在唯一的吸引子,给出了广义K-IFS的吸引子的拼贴定理,构造了一个用广义K-IFS的吸引子逼近给定紧集的例子.     

基于分形几何的分形图绘制与分析

基于分形几何的分形图绘制方法源于L系统、迭代函数系统IFS、复动力系统等。在运用分形原理及算法编程绘制多种分形图的基础上,重点对IFS参数进行实验分析,IFS吸引集实现了对原图形的几何变换。分形图的演变具有渐变性。     

复变换Z←aZ+ti在分形构图中的应用

该文详细阐明了复变换Z=aZ ti的定义,严格证明了复变换迭代收敛定理及该复变换迭代图形是分形图;提出了分形图局部相切的条件为a=sin(π/n)/[1 sin(π/n)],且当a大于该值时,各局部吸引子相交,小于该值时相离,为分形构图提供了判别依据;文中还详细讨论了在复变换基础上各种变形分形图形的构图规则,并提出了一种新的构图方法.     

迭代函数系统的吸引子

研究了迭代函数系统的吸引子,通过分析R^d上迭代函数系统的吸引子的点的分布情况以及它与OSC集之间的关系,具体分析了R上由三个和多个相似变换组成的一类迭代函数系统吸引子的结构,研究结果显示了迭代函数系统的吸引子的复杂性,对分形几何中关于研究分形集的某些性质,如豪斯多夫维数、测度等具有帮助作用,同时对小波分析、动力系统等其他方面的研究工作提供了依据和参考。     

双波段红外图像融合的小波分维算法

针对双式红外(中红外和长红外)提出了一种基于小波的分维融合算法.通过小波变换,分别对中波红外和长波红外的两幅图像进行小波分解,在小波变换域低频部分对小波系数用能量融合,高频部分采用分形分维进行融合,得到变换域中各个频带的融合图像,然后反变换进行重构,获取融合后的图像.实验结果表明,根据用分维进行数据融合的方法来确定两幅不同原图像在融合图像中所占的信息比例,可以有效地保留两幅原图像的边缘和纹理特征,避免融合图像平均化而出现的模糊现象,融合后的图像综合了两幅原图像的不同特征,使得处理后的图像更容易识别.因此,提出的双波段红外图像的小波分维融合算法是有效的,并且可以取得较好的效果.     

基于小波变换的分形图像编码

在分析小波变换后系数分布特点的基础上，提出了一种新的基于小波变换的分形图像编码算法．根据小波变换后能量集中于低频的特性，在传统的Jaquin分形编码方案的基础上，引入局部Harr小波变换，以低频子图代替原图进行值块、域块间的匹配计算以加快搜索过程，从而提高编码速度．结果表明，该算法在峰值信噪比下降很少的情况下。编码速度提高了100多倍，证明了其高效性．     

一种小波域分形图像编码算法的研究

针对经典分形压缩算法中编码时间过长的问题,研究了小波变换在分形图像编码中的应用.根据图像经小波变换后能量主要集中在低频系数图像上,并且和同方向高频小波子带之间具有相似性的特点,而分形编码正是利用图像的自相似性,提出了一种小波域分形图像编码算法,仿真结果表明,该算法在保证重构图像质量的前提下,大幅度减少了编码时间,提高了压缩比.     

基于RIFS和FIC的分形图像生成方法

将分形几何递归迭代函数系统（RIFS）和基于块变换的分形图像压缩（FIC）编码方法有机结合起来，提出了将分形图像压缩的分块IFS编码转换为RIFS编码，应用混沌算法生成分形图像的新方法，从而能够采用线性分形模型描述更广泛的几何图形对象，为RIFS逆问题的解决提供了一种新途径．     

用小波变换加速分形图像编码

针对分形图像编码过程十分耗时的弱点,提出了一种结构小波变换性特来实现的快速分形编码算法,实验显示新算法有较好的加速效果。     

基于复杂网络的时间序列转换算法

引入最大值分裂算法和凸包发现算法，分别对时间序列转换为复杂网络的经典可视图算法进行改进，并将经典可视图算法及其2种改进算法应用于分形布朗运动时间序列中.实验结果表明，2种改进算法能明显降低时间复杂度.     

基于复杂网络的时间序列转换算法

引入最大值分裂算法和凸包发现算法,分别对时间序列转换为复杂网络的经典可视图算法进行改进,并将经典可视图算法及其2种改进算法应用于分形布朗运动时间序列中.实验结果表明,2种改进算法能明显降低时间复杂度.     

一种确定IFSP中迭代次数下限的算法

提出了一种求解带概率的迭代函数系统（IFSP）中迭代次数下限的自动算法,该算法基于一个基本假定,从给定的多个压缩仿射变换矩阵的谱半径入手,先分别求出每一个压缩仿射变换收敛到其对应的不动点时的迭代次数,然后根据每一个压缩仿射变换使用的概率即可计算出IFSP中迭代次数的下限．理论分析和实验计算结果表明,提出的算法能有效地确定IFSP中迭代次数的下限,且在保证分形图质量的同时避免了不必要的计算开销,为快速生成高质量的分形图提供了一种有效的方法．     

基于相似比的变邻域搜索的快速分形编码算法

为了解决基本分形图像编码算法中的编码过程特别耗时问题,通过定义每个range块和domain块的相似比,建立它与匹配均方根误差间的关系不等式,可把寻找range块的最佳匹配domain块的全局搜索变为近邻搜索.鉴于在自仿射变换下最优匹配块间的相似比值应该接近,但它们间的远近程度不一致,因此,每个range块的最优匹配块搜索范围应限制在与其相似比值接近的domain块变邻域内.四幅图像的仿真结果表明,它确实能够在PSNR降低0.103d B(其结构相似性SSIM值仅下降0.0004)的情况下,平均耗时仅为基本分形编码算法的38.97%左右,而且也优于可选特征算法,实现了加快编码过程速度的目标.