关于分形的定义与分维的计算

本文目的旨在解决分形学(Fractals)中的一个悬而未解、而又至关重要的问题,即分形及其度量——分形维数的确切严格定义.进而分别考察离散分形与连续分形的分维计算公式.阐述一种具有并行、实时且普遍适用的分形维数——Minkowski维数及其数字化算法.     

VB.net程序设计中分形算法剖析

分形图形是计算机图形中的一个重要分支,它通常是通过递归回溯法实现。本文通过剖析Koch分形曲线算法的实现,来推理其它分形图象(矩形分形曲线、Tree分形曲线、雪花分形曲线)的算法。     

关于分形的定义与分维的计算

本文目的旨在解决分形学(Fractals)中的一个悬而未解、而又至关重要的问题,即分形及其度量——分形维数的确切严格定义。进而分别考察离散分形与连续分形的分维计算公式。阐述一种具有并行、实时且普遍适用的分形维数——Minkowski维数及其数字化算法。     

一种简化的分形压缩编码方法

分形编码是一种很有潜力的图像压缩算法,Jacquin在1989年提出了一种基于局部迭代函数系统（PIFS）,可以真正自动实现图像压缩算法——分形块编码算法,在此基础上形成了基本的分形编码方案．衡量一种压缩算法好坏的标准之一是该算法是否容易硬件实现,基本算法由于计算复杂,计算量大,硬件实现需要较多的资源．比例因子是该算法中的一个重要变量,本文给出了一种求比例因子的方法,该方法简化了求比例因子的计算,从整体上减小了基本分形算法的计算量．由于比例因子计算的简化与计算量的减小,该算法将会有利于分形压缩的硬件实现．     

对分形算法中递归法的研究

本文基于构造分形图形常使用的递归法，描绘了一幅逼真的分形树，并修改算法参数以枝叶的紧密度和树的弯曲度，得到图形的不同显示效果，说明递归算法使用不同的参数能产生各种各样的图形.最后，在构造好分形树的基础上完成了一个分形动画，使分形树有了平滑的动感，更加栩栩如生.     

一种基于分形维的快速属性选择算法

属性选择是数据挖掘、文档分类和多媒体索引等领域研究的一个热点问题·利用分形维进行属性选择是一种新的方法,它利用数据集的分形维作为属性的重要性度量·基于分形维的快速属性选择算法(IFAS),利用后向属性选择策略和降维操作的投影特性,根据E维的分形树导出E 1维的分形树(用来计算分形维的数据结构)·因此,只需扫描一次数据集,避免了FDR算法多次扫描数据集的问题·通过图像特征数据集合和合成的分形数据集对两种算法进行性能测试·实验结果显示,IFAS算法明显优于FDR算法·IFAS算法的时间和空间复杂度都为O(n),响应时间与属性维数呈线性关系·     

基于分形的人造目标与自然物体区别

提出一种基于物体分形特征的人造目标与自然物体的区分方法.该方法根据人造目标和自然物体的固有差异,将分形维数作为估计表面粗糙度的一个重要参数,结合“毯子”维算法来计算物体表面粗糙度.该算法快速、简单、有效.实验表明,人造目标的分形维数较低,自然目标的分形维数较高,用此算法计算物体分形维数区别人造目标和自然物体是可行的.     

基于多重分形谱的图像索引方法研究

讨论了图像多重分形谱的计算方法及简化算法,对图像多重分形谱的一些特性进行了概括,利用简化 算法求得的多重分形谱数据对图像进行索引,给出了一些改进方案用于进一步研究。     

具有n周期吸引轨道Julia分形图分维同胚分形插值算法

本文作者提出：“同胚分形插值算法”。根据实分形值函数算法的理论与定理，得到两个动力系统｛ｚ１，ｆ１｝及｛ｚ２，ｆ２｝的胚仿射变换θ，使它们等价或拓扑共扼，由此可以获得复平面上具有ｎ周期吸引轨道的Ｊｕｌｉａ分形图的盒维数估计。     

一个基于正方形的分形图形及其算法

目的 为得到一个新的分形图形,研究分形图形的字符串算法.方法 根据分形的性质和字符串算法.结果 给出了一个新的分形图形,它是一个基于正方形的分形,其豪斯多夫维是lg8/lg3.结论 给出的新分形图形可用字符串算法生成.     

一种分类的小波零树与分形混合图像编码算法

通过分析小波零树编码和分形编码各自的优点与不足,结合自身的特点,提出一种基于分类的混合图像编码算法。该方法把图像分割后的块分为3类,对不同类型的块分别采用分形算法或零树编码的改进算法SPIHT算法编码;结果表明,与单独使用这两种算法相比,混合编码算法的重构图像质量有一定程度的提高。     

改进向量量化算法的图像压缩研究

针对于传统的LBG向量量化压缩图像效果不是很好,而提高其效果的方法之一是增加向量的维数,但这也会增加运算的复杂性的情况下,提出一种改进的LBG算法来实现对图像分解效果的提高.该方法通过LBG算法先对图像进行量化编码,再用原图像减去该编码恢复的图像而得到量化误差;对这个量化误差还用LBG算法进行编码量化.还原时先恢复原图像的量化编码,再加上恢复的误差量化编码.仿真结果表明,改进算法运算复杂度不会增加,图像压缩后还原效果较好,同等条件下能得到更高的信噪比和峰值信噪比.     

一种基于内容的图像比率可分级编码方法的研究

多分辨率环境下 的多媒体应用导致了基于内容的视频和图像编码的需求。提出一种基于内容的图像比率可分级性编码方法，方法具有以下特点：以不同的任意形状的ROI（Regions of Interest)分别进行独立的 小波分散和编码；采用逐次逼近的量化模式，以形成潜入式码流；解码时，用户可选择相应的ROI进行比率可分级解码。它在一定程度上满足了JPEG－2000中的ROI编码和MPEG－4中的静态图像纹理编码的需求。试验结果验证了方法的有效性。     

一种基于人眼视觉特性的零树小波编码方法

嵌入式零树小波编码被认为是目前国际上最先进的图像编码方法之一，仍然有不足之处，其中之一是该算法在编“孤立零”码时会造成比特位冗余，因此在分析了零树编码不足的基础上，提出了基于人眼视觉特性的零树小波编码方法。该方法首先对小波系数进行基于人眼视觉特性的标量量化，然后再进行零树编码。实验结果表明该方法在保证恢复图像具有良好的视觉效果的前提下，进一步提高了压缩比。     

基于小波和分形的遥感图像快速编码

在分析分形编码的匹配过程和小波变换系数分布特点的基础上,提出了一种卫星遥感图像的快速编码算法,即对分形编码的定义域块和值域块分别进行小波交换,并通过计算域块信息库来匹配值域块和定义域块。分别对长春地区的SPOTS影像和广州地区的,TM影像的试验表明,该算法在峰值信噪比下降极小的情况下显著地提高了图像编码速度,在多分辨率卫星遥感数据的可视化表达领域可望有较好的应用前景。     

空域精细可扩展编码算法的研究

把精细可扩展编码的基本思想运用到空间域,提出了一种空域精细可扩展编码算法(S-FGS),在不损失压缩码率和重建图像质量的情况下,使压缩码流具备细粒度的空域可扩展性,提供了对网络带宽的灵活适应能力.在此基础上,提出了基于S-FGS算法的编解码系统模型,实现了静态图像的空域可扩展编码.实验证明,S-FGS算法的复杂度主要受扩展粒度影响,在一定粒度设置下算法是可行的.     

一种图像渐进传输的快速编码算法

针对数字图像渐进传输过程中集合分裂嵌入块（SPECK）编码算法需要动态分配存储资源、占用存储资源多完成小波系数编码与解码的耗时长等问题,提出了一种无系数表的SPECK编码改进算法.该算法无需动态建立传统SPECK算法中的重要系数列表与非重要系数列表,利用图像小波系数与阈值的比较和细化过程完成图像的编码.仿真结果表明,所提出的SPECK编码算法在牺牲一定峰值信噪比的条件下减小SPECK算法的编码复杂度,显著减少SPECK算法编码与解码算法的执行时间.     

基于SPIHT的ROI图像压缩编码新算法

ROI编码可以与图像压缩算法结合,解决通讯过程中的带宽瓶颈、存储空间有限等问题,并且可以在低比特率条件下,满足人们时重要图像信息实现高质量恢复的要求.提出了一种基于SPIHT的ROI图像编码的新算法,该算法在无需时感兴趣区域形状信息进行编码的情况下,实现了对感兴趣区域与背景区域重构图像质量的灵活调整.实验结果表明,与现...     

一种基于压缩感知图像编码算法研究

计算机图形学的发展有力的促进了医学影像处理技术的普及和应用.图形压缩和编码是阻碍医学影像处理的关键技术之一.本文针对图像分形编码过程中存在的方块效应和编码时间过长的问题,提出基于压缩感知和分形编码快速图像处理算法,该算法对低频子图实施分形编码,降低处理时间,接着对低频差值图像实施压缩感知编码,实验结果表明该算法能够有效的提升图像处理速度,并且提升了重构图形的质量.     

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

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