基于数值分类的分形图像压缩算法研究

来源 :兰州理工大学 | 被引量 : 2次 | 上传用户:xbalr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网以指数的速度飞速的增长,人们从现场传输数字数据的数量急剧增加。现在比以往任何时候都更需要快速的数据传输方法和更有效的利用内存空间。不幸的是,众所周知,图像需要大量的内存,因此不可能传输很快。分形图像压缩技术的出现就是来解决这个问题的。这些技术允许一个图像存储在比它通常所需要的更少的内存,因此其传播速度会更快。现有的Fisher基于灰度均值分类的分形图像压缩算法将图像分成三个大类,每个大类下有24个小类,一共可将图像分成72个类。该算法存在编码时间长、匹配精度差、搜索时间长等问题。本文主要研究基于数值分类的分形图像压缩算法。文中介绍了分形图像压缩的基本理论、分形的几种基本模型、分形图像压缩算法的分类以及已有的基于灰度均值分类的分形图像压缩算法。针对现有的Fisher基于灰度均值分类的分形图像压缩算法的缺点,本文提出了基于数值分类的分形图像压缩算法。该算法包括了图像的分割方法、图像的旋转-仿射变换操作以及误差的计算等本文的主要工作包括以下两个方面:1.在对图像进行分类的过程中,本文采用了“求和-抽样”变换而不是“平均-抽样”变换,原因是“平均-抽样”变换相对于“求和-抽样”变换多了个除法运算,相对计算量大且有失精度。2.本文的改进方法是在Fisher分类方法的基础上,对灰度值进行排序后,将其灰度值范围分成八个等级。根据排序后的灰度值在八个等级间的不同对应关系,我们可以将图像分成一个相当可观的类的个数,以此来提高搜索速度,解决编码速度慢的问题。仿真实验结果证明,本文提出的改进方法在保证图像质量的前提下,有效的加快了编码速度,缩短了编码时间。
其他文献
人脸检测技术是模式识别、图像处理等学科的一个最热门研究课题之一。随着社会的发展,各方面对快速有效的自动身份验证的要求日益迫切,而人脸检测技术作为各种生物识别技术中
组合测试旨在解决待测软件系统中因庞大组合空间引起的测试用例规模爆炸问题。通过系统有效的方法能够减少测试用例的数量,然而测试时依然无法提供充足的资源用于执行测试用例
视频目标跟踪是计算机视觉研究领域的一个重要组成部分,它融合了模式识别、图像处理以及人工智能等诸多相关领域的知识,在民用和军事等领域得到了广泛应用。例如:智能监控、城
生物认证技术是近年来一门新兴的技术,它所拥有的独特优点,是传统身份认证技术没有的,被广泛的应用在金融、公共安全、日常生活中。本文针对确认模式下,人脸与语音两种生物认
随着互联网用户的急剧增长,以及网络应用的进一步深入,用户个性化的需求不断增长,通用搜索引擎难以满足某些特殊用户群体的需求。主题爬行技术作为一种新颖的搜索技术应运而生,更
随着软件行业的快速发展,需要开发高质量的软件系统,以满足客户需求,适应实际背景和业务。CBSD (Component Based Software Development,基于构件的软件开发)支持软件复用,加
降低嵌入式系统的功耗有助于提高其稳定性、延长电池的续航时间、拓展产品的适用范围、减小其尺寸和重量。在全球倡导发展绿色经济的大背景下,降低嵌入式系统的功耗也是节能减
图像和视频数据的海量增长,以及赋予计算机以人类视觉系统的能力的渴望推动计算机视觉的研究和应用不断向前发展。通过计算机对视频进行处理,分析与理解是计算机视觉的一个热
目前,大量的安全协议已经被设计出来,如何验证这些协议是否满足声称的安全性是协议设计与分析的一个重要研究领域。为了验证和分析协议的安全性,密码学家提出了不同的基于符
项目作为最广泛的经济活动执行方式,在全球经济中有着不可取代的地位。项目管理,即对项目中的人力、资金等各类资源进行分配和调剂,从而保证项目按期执行的研究越来越受到人们的