一种基于属性计算网络的分形图像压缩方法

来源 :上海海事大学 | 被引量 : 0次 | 上传用户:houj521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分形图像压缩编码是一种具有高压缩比的新型图像压缩编码方法。这种方法利用了图像的自相似性对图像进行压缩。分形图像压缩编码的数学基础是迭代函数系统(IFS)、拼贴定理,其中以迭代函数系统IFS为理论基础的Jacquin全自动分形图像编码方法具有高压缩比解码迅速且具有分辨率无关性等优点,但其编码过程非常耗时极大地限制了分形编码的实用化进程。本文在A.E.Jacquin提出的基本的基于块的分形图像压缩编码方法上,通过对图像编码理论和对近年来分形图像压缩编码改进算法的研究,发现属性计算网络中的定性映射模型和转化程度函数与仿射变换有着惊人的相似性(在第五章有证明)。于是提出并实现了一种基于属性计算网络的分形图像压缩编码方法。这种基于属性计算网络的分形图像压缩编码方法综合利用了子块划分,子块合并、定性映射、构造转化程度函数和分形图像编码等方法,由分形空间的压缩映射定理可知,对于给定图形的IFS码,利用随机迭代,可以绘出图形的吸引子,也就是说如果以IFS码来建模,用极少量的代码就可以绘制出非常复杂的图形效果。这个过程的逆过程也就是图像的压缩过程,从一个图形出发获得IFS码,就相当于对原始图形作了高度的压缩。本文就是基于这种思想进行压缩。基于属性计算网络的分形图像压缩编码具有压缩比高、重建图像质量较高等特点。本文第二章介绍了分形,分维的基本概念和分形理论的图像压缩基本原理,分形图像压缩的基本原理和判别标准,收缩仿射变换,迭代函数系统以及基准空间上的映射及Banach不动点定理。本文第三章介绍了国内外研究进展,主要集中在提高编码速度、提高压缩比和编码效果、提高解码速度、和其它方法结合的分形编码。本文第四章介绍了经典分形压缩算法及改进算法,包括Jacquin基本算法和四叉树法。本文第五章是全文的重点,介绍了基于属性计算网络的分形压缩算法,重点阐述了属性计算网络中的定性映射跟分形图形的关系,即进行压缩的理论基础,并通过实验得到了比较理想的结果。
其他文献
生物信息学是21世纪自然科学的核心领域之一,它的研究内容是非常丰富的。本文的研究主要包括以下两个方面:DNA计算和DNA序列性质,它们分别涉及到以下内容: (1)随着生物技术的
XML由最初的文档管理发展成为优秀的Internet数据交换格式。它被广泛应用于各种数据的存储和交换。近来,XML数据处理在工业和科研领域得到了广泛的认同,它同时也是一个研究热点
云计算技术在近几年越来越成熟,越来越多的数据密集型信息中心部署了自己的云。为了满足现在社会大众对于计算能力、存储空间以及相关计算服务的复杂多变的需求,云计算技术很
随着计算机和网络技术的普及和应用,计算机安全变得越来越重要。入侵检测是计算机安全体系结构中的一个重要的组成部分,但面对日益更新的网络环境和层出不穷的攻击方法,传统构建
纹理合成有着非常广阔的应用背景,比如在布料产品、软体家具包装、各种台面纹理、汽车内饰等产品表面设计的过程中,以及影视特效制作、电子游戏等行业,都需要对大量的表面纹
计算机病毒出现以来,已对个人计算机系统及网络安全造成了巨大危害。随着计算机应用范围的进一步扩大,计算机病毒数量急增,并一直处于不断进化和高速发展的过程。目前,大多数反病
滑模控制作为一种非线性控制,与常规控制的根本区别在于控制的不连续性。它利用一种特殊的控制方式,强迫系统的状态变量沿着人为规定的相轨迹滑到期望点。由于给定的相轨迹与
集群系统以其卓越的性价比、良好的可扩展性、高可用性和可兼容性,逐步成为当今计算机体系结构和并行处理研究的热点。尤其是在金融领域内,还广泛存在着计算节点资源利用率低、
最优化(Optimization)是运筹学的一个重要的分支,它研究决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。最优化问题可以简单的
随着互联网的广泛应用,人们对互联网的要求越来越高。传统的网络分布模型已经不能满足网络用户日益提高的需求,因此,Web Services(Web服务)应运而生。Web Services与传统的网络