基于迭代函数系统的分形图象压缩算法

来源 :汕头大学 | 被引量 : 0次 | 上传用户:gaoyyop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图象在生活中的大量应用,使图象压缩技术的研究变得迫切。分形图象压缩编码技术是由美国数学家Barnsley和Sloan于1987年提出的,此后Jacquin首先实现了完全自动的分形压缩编码,给分形图象压缩领域带来突破性的进展。分形图象压缩技术是在此算法基础上逐渐发展,成为当今图象压缩的一个新领域。 Fisher提出的自适应四叉树编码方法加快了图象编码的速度,提高了图象的压缩比,但是在图象的重建质量上还存在不足。为了改进分形图象压缩算法的重建质量,赵耀等人提出一种非线性的灰度变换,有效的提高了图象重建质量。本硕士论文综合了线性仿射变换和非线性仿射变换的逼近能力,采用混合型的仿射变换既能发扬线性仿射变换的低比特率的优点,又能发扬非线性仿射变换的相似逼近能力,提高重建质量,本算法是一种新型的算法,文献中尚未提及。通过实验表明,该混合型的迭代函数系统更能体现自相似性的多样化,克服了传统的分形图象压缩算法仿射变换单调的缺点,使重建质量和压缩比对比其他算法都能有较好的改进。 全文共分为四章,第一章简要介绍了图象压缩技术,并介绍了近十年来图象压缩的研究成果。第二章给出了分形压缩编码的数学原理和理论基础。第三章介绍了Jacquin的分形压缩编码方法和Fisher的自适应四叉树编码方法。第四章,在赵耀,袁保宗提出的新型仿射变换的基础上,和自适应四叉树编码方法结合,提出了一种新的压缩编码方法。并介绍了用此算法编写的程序,给出了实验结果,实验结果显示“Lena”256×256×8图象在PSNR等于28.7时,压缩比可以达到22.4,比Fisher,Jacquin,和赵耀等人的结果都有一定程度的改进,文章最后指出了算法和程序的不足,提出了一些改进的方向。
其他文献
和谐的班集体应该是人人自律、互律、互助、共赢的集体。班级管理工作要营造积极向上的班级信仰,实现综合班力的全面提升。寻求合理有效的班级管理策略,运用先进的管理理念,
在常微分方程理论中,一个既基本而又重要的研究领域就是研究在方程的某给定解附近其它解的性态.为此就发展起了李雅普诺夫(Liapunov)稳定性理论,解轨道稳定性理论以及系统的
本文是在研究了SOFM算法的基础上,对该算法进行改进,得到自组织神经网络树——SONT结构,结合地震勘探中的油气检测问题,实现了对油气识别的具体算法。 论文首先介绍了SOFM的基
随着物联网、云计算、移动互联网的迅猛发展,大数据吸引了越来越多的关注,正成为信息社会的重要财富,同时也给数据的处理和管理带来了巨大的挑战。由于大数据存在海量、复杂、多
多边形及多边形模型的分割问题是计算几何,计算机图形学,计算机辅助设计中的重要课题。多边形中重要的几何特征,具有显著的视觉特征意义,符合人类的潜在认知心理和认知规律。因此
本文旨在探求帮助学生树立远大的理想,确立正确的人生观,掌握正确的学习方法,合理安排学习计划,有针对性预习,善于发现和提出问题,大胆主动质疑问难,认真做好课堂笔记,强化巩
该文利用核化理论的思想,通过构造原空间样本对应于其特征空间中快速聚类算法的一种特殊距离来凸现样本的一些特殊的分类特点,改进了传统的快速聚类算法.核化理论中所使用核
该文主要研究燃爆性产品的可靠性评估方法.首先在已知分布模型下,针对感度数据,利用样本空间排序法研究可靠度的下限估计.针对Logistic模型对该下限进行蒙特卡罗模拟,并与极
自从L.A.Zadeh于1965年提出模糊集的概念以后,于1974年,E.H.Mamdani提出了模糊控制,并应用于过程控制取得了成功.对于水泥生产中球磨机问题的控制成为提高水泥生产产量和质量
本文第一部分主要介绍了莱布尼茨(Leibniz)代数的起源以及给出了它的定义,发现我们熟悉的李代数是拥有反对称性的莱布尼茨代数,同时也列举了熟悉的莱布尼茨代数的例子,讨论了Lei