分形图的生成算法研究

分形理论是一门新兴的数学分支,它是对传统几何学的一个延伸,并具有广泛的应用价值.文中对分形图的计算机生成进行了详细探讨,给出了典型的4种不同分形图实现算法,并在其后附上了多幅分形图像.通过对这些分形算法的分析和研究,可以非常清楚地认识到分形图像其实也并不神秘,它广泛地存在于人们的日常生活之中.     

分形图的生成算法研究

分形理论是一门新兴的数学分支,它是对传统几何学的一个延伸,并具有广泛的应用价值。文中对分形图的计算机生成进行了详细探讨,给出了典型的4种不同分形图实现算法,并在其后附上了多幅分形图像。通过对这些分形算法的分析和研究,可以非常清楚地认识到分形图像其实也并不神秘,它广泛地存在于人们的日常生活之中。     

基于分形理论的分形图形合成算法

本文的算法是把一个大区域划分为几个小区域。根据不同的参数窗口值和绘图背景颜色。利用合成算法可在同一绘图区中得到多个完整而又由多个参数值所决定的分形；另外，我们把整个绘图区的点分为奇数行和偶数行采做不同的参数C值的分彤，然后再合并成一张分形图，从而使整个图形是由多个分形图的合成．弥补了分形的单一性。     

基于马尔可夫链的分形图形生成算法

区别于传统的基于欧几里得算法的图形生成算法,在迭代函数系统的基础上,提出了一种基于马尔可夫链的分形图形生成算法。该算法首先利用马尔可夫链为每个状态转移函数设置转移的概率密度,其次通过比较随机数与状态转移函数的概率分布来确定进入的状态转移函数,进而计算吸引点的位置、确定线条的位置和角度,推导出迭代后线条的角度关系,最后通过多次迭代生成不同角度和位置的线条组成一个完整的图形。相对于传统算法,该算法针对分形图形的生成、仿射变换矩阵参数的具体调控方式、以及图形散点图的变化规则进行研究,通过对不同分形图形的生成及其形态调控的仿真实验验证了该算法可以对分形图形生成过程进行描述,进一步验证了该算法的优越性。     

一种新的分形树递归算法的研究

树木种类繁多,形态各异,在虚拟场景建模中具有广泛的应用,分形递归算法能够比较简单快捷的建立起分形树模型,但现有的分形树递归算法缺乏通用性,针对不同分枝形态的分形树需要建立不同的算法模型。本文对递归算法进行了改进,通过每次产生不同的随机数控制生成多种分枝形态各异的分形树。实验结果表明,该算法具有很好通用性,高效简洁,能生成形态更加丰富自然的分形树。     

利用计算机实现分形插值算法图形模拟

本文针对传统的计算几何方法对三维自然景物等较困难的现状。通过用计算机模拟实现分形几何中的分形插值算法。借助于公式和参数，能用少量的数据来刻画事物的大致轮廓或有关特征，为计算机模拟实际景物起到抛砖引玉的功能。     

基于MATLAB的Koch分形图生成算法研究

分形理论作为一门新兴的数学分支,对传统几何学的一个延伸,具有十分广泛的应用前景。用计算机绘制分形图的算法理论及程序设计已成为一个独立的研究方向,使用计算机绘制分形图形提供了一种高效的分形图生成方法,有力的促进了分形科学的发展,同时分形图案应用于实际带来了巨大的经济利益,并促进了其他学科的进一步发展。在详细介绍了绘制Koch分形图的计算机算法的基础上给出了使用MATLAB语言编写的计算机算法的实现过程。对其他分形图的绘制也有一定的参考作用。     

一个简单分形图形的实现

分形几何是研究无限复杂但具有一定意义的自相似图形和结构的几何学,在描述不规则的复杂的自然现象、分形理论发挥着越来越重要的作用,最后用分形几何理论画了一棵树并给出了程序。     

一种新型非线性分形图像压缩编码算法

提出一种简单的非线性分形算法，简化了Popeseu等提出的算法，用于解决压缩字典较小的问题．实验结果表明，这一算法简单可行，具有良好的压缩结果和高质量的重建图像。     

分形音乐计算机生成技术研究

分形科学在经济、化工、计算机等各领域有着广泛的应用。在计算机科学方面，分形科学的应用有分形艺术图像的生成和图像分形压缩。而在音乐作曲领域，音乐学者对古典音乐的分析中，发现音乐也有分形性。既然音乐具有分形性，本文从计算机技术方面对分形音乐的自动生产做研究，探讨计算机分形音乐的算法。     

基于四叉树的分形图像压缩编码算法的C 实现

该文首先介绍了分形图像压缩的基本理论,如迭代函数系统,拼贴定理等。然后重点研究了基于四叉树的分形图像压缩编码算法。最后通过编写代码实现此算法,并与基本的分形图像压缩算法进行试验比较,进行总结。     

分形图像编码研究进展

分形图像编码是一种很有前途的压缩技术,目前是图像处理领域的研究热点。介绍了分形图像压缩的理论基础、基本原理和发展现状,并根据其目前存在的问题指出了改进方法和措施,最后探讨了其将来的发展趋势。     

JPEG和分形图像压缩方法的比较研究

详细阐述了目前研究热点JPEG和分形图像压缩方法的基本原理,就压缩／解压核心技术、压缩比、方块效应、分辨率和对称时间等指标进行了分析和比较,并指出两种方法的发展趋势。     

基于图像块叉迹的快速分形图像编码算法

摘要分形图像编码能够在高压缩比下高质量地重构图像,但需要较长的编码时间．因此,迫切需要各种快速编码算法以扩大其应用领域．分形编码的时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块．针对这个问题,该文提出一种快速分形编码算法,它基于图像块的一种新特征——叉迹,能够在较小的搜索范围内完成输入子块的最佳匹配．实验显示,该算法能够大大缩短编码时间,同时实现和全搜索分形编码算法相同或更好的图像质量．     

基于形态特征的快速分形图像编码

现有的快速分形编码算法多数是在降低图像质量的前提下实现的。针对这个问题,提出了一个快速分形编码算法,它基于新定义的图像块的形态特征的概念。这种算法先把码本按形态特征大小赋序,然后对于每个输入Range块,在赋序码本中寻找与它的形态特征最接近的码块,进而在这个码块的邻域内搜索Range块的最佳匹配块。实验结果显示,对于256×256的Lena图像,与基本分形算法比较,其依赖于搜索邻域大小,该算法既能在峰值信噪比(PSNR)相同的情况下编码速度加快4.4倍,也能在主观质量略有下降的情况下编码速度加快约140倍。     

基于平均偏差排序的快速分形图像编码

分形图像编码是一种很有前途的压缩技术，但由于其编码时间长、计算复杂性高，因而阻碍了它的广泛应用，针对此问题，提出了一种快速的分形编码算法。这种算法是首先将码本按照平均偏差大小进行排序，然后使用二分搜索法寻找给定Range块在平均偏差意义下的最好匹配码块，进而利用一个联系均方根和平均偏差的不等式来在这个最好匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块。实验结果显示，在主观质量略有下降的条件下，该算法编码过程显著快于基本分形算法。     

基于分数盒维数的快速分形图像编码

分形图像编码是一种很有前途的压缩技术,但编码时间长阻碍了它的广泛应用。分形编码的时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块。针对这个问题,提出了一种快速分形编码算法,它基于图像块的分数盒维数特征,能够在较小的搜索范围内完成输入子块的最佳匹配。实验结果显示,该算法能够大大缩短编码时间,同时实现和全搜索分形编码算法相同或更好的图像质量。     

基于行列式的快速分形图像编码算法

分形图像编码是一种很有前途的限失真压缩方法,然而,它存在计算量大的缺点,导致其编码时间过长。分形编码的时间主要花费在一个通常较大的码本中搜索每个输入子块的最佳匹配块。针对此问题,提出了一个加快编码的方案,它基于图像块的规范化行列式,能够在相对小的搜索邻域内找到输入子块的最佳匹配块。对3幅512×512测试图像的实验结果显示,与全搜索基本分形算法比较,依赖于搜索邻域的大小,该算法既能在峰值信噪比相同的情况下实现编码速度加快30倍左右,也能在主观质量略有下降的情况下实现编码速度加快1 000倍以上。