学位论文 > 优秀研究生学位论文题录展示
基于分形和小波理论的图像压缩方法
作 者: 王树国
导 师: 王兴元
学 校: 大连理工大学
专 业: 计算机应用技术
关键词: 分形图像压缩 迭代函数系统 小波 等级树集合分裂 图像压缩
分类号: TP391.41
类 型: 硕士论文
年 份: 2008年
下 载: 209次
引 用: 1次
阅 读: 论文下载
内容摘要
近些年来,基于分形理论和小波变换的图像编码技术正逐步显示出它们的优越性,其中小波变换已经被JPEG-2000国际标准采用。这些理论和技术各有特点,能够在不同程度上解决图像压缩领域的一些基本问题,同时分形编码方法和小波编码方法之间具有密切的联系,将它们结合起来可以更好实现图像编码。本文在已有分形理论和小波变换理论基础上研究并改进了几种图像编码方法,具体研究内容如下:(1)传统的分形图像编码是一种不对称编码方法,由于其编码时间太长而影响了它在图像编码领域的广泛应用。本文在现有无搜索分形图像压缩算法的基础上,通过引进一种改进的灰度级变换来更好的发挥无搜索分形图像压缩算法的优势,改进的灰度级变换在相同的条件下可以降低值域块和定义域块的匹配误差,从而减少四叉树分割的等级,降低了待编码值域块的数量,在减少分形编码的同时提高了图像的压缩质量。(2)由于图像经过小波金字塔分解后,能量系数主要集中在图像分解的低频子图像,故对低频子图像的有效编码可以极大的提高编码器的总体性能。本文结合分形图像压缩,利用分形图像压缩技术来编码图像小波分解的低频子图像,使用等级树集合分裂算法(Set Partitioning in Hierarchical Trees,简称SPIHT)来编码分形编码的误差子图像和其余高频子带的系数。由于低频子图像的尺寸比较小,故本文算法极大的减少了分形编码的时间。同时相比等级树集合分裂算法,由于用较少的压缩预算编码了图像的主要能量,故可以用更多的预算来编码误差子图像和其余高频子带的系数,从而更好的保存了图像的细节,提高了图像的解码质量。(3)等级树集合分裂算法作为小波编码领域的一个经典算法,吸引了许多学者对其进行改进,本文通过分析和研究等级树集合分裂算法的缺点和它编码过程中的特点,提出了一种基于块的空间方向树算法,并且通过调整编码过程中各信息的输出顺序来提高图像的解码质量。本算法可以大大的减少等级树集合分裂算法的内存需求,并提高图像解码质量。
|
全文目录
摘要 4-5 Abstract 5-9 引言 9-12 1 数字图像压缩的基本原理 12-16 1.1 图像数据冗余 12 1.2 图像压缩系统的组成 12-13 1.3 图像压缩编码的分类 13-14 1.4 图像质量的判别标准 14-16 2 分形与小波图像压缩基础 16-29 2.1 分形图像压缩基础 16-24 2.1.1 分形的定义 16 2.1.2 分形图像压缩的理论基础 16-19 2.1.3 分形图像压缩的基本原理 19-22 2.1.4 分形图像压缩的基本算法 22-23 2.1.5 分形图像压缩的缺点及改进方法 23-24 2.2 小波图像压缩基础 24-29 2.2.1 多分辨率分析 24-25 2.2.2 连续小波变换 25-26 2.2.3 离散小波变换 26-27 2.2.4 小波变换在图像编码中的应用 27-29 3 基于灰度级变换的无搜索分形图像压缩 29-38 3.1 已有灰度级变换 29-30 3.2 Furao的无搜索分形图像编码方法 30-32 3.3 改进的灰度级变换 32-34 3.4 实验与结果分析 34-37 3.5 本章小结 37-38 4 分形和小波相结合的图像编码方法 38-48 4.1 Y.Fisher分形图像编码算法 39-40 4.2 SPIHT算法 40-41 4.3 混合分形小波图像编码算法 41-42 4.4 实验与结果分析 42-47 4.5 本章小结 47-48 5 改进的小波图像编码方法 48-55 5.1 改进的SPIHT算法 49-52 5.1.1 基于块的空间方向树 49-50 5.1.2 重要系数排列 50-51 5.1.3 改进SPIHT算法的实现 51-52 5.2 实验与结果分析 52-54 5.3 本章小结 54-55 结论 55-57 参考文献 57-60 攻读硕士学位期间发表学术论文情况 60-61 致谢 61-62
|
相似论文
- 基于超声波的泥浆密度测试机理的研究,TE256.7
- 光学零件表面轮廓干涉测量方法研究,TG84
- 超声波钎焊填缝及钎缝优化工艺研究,TG454
- 基于FPGA的电磁超声检测系统的研究,TH878.2
- 慢光光纤陀螺信号检测电路设计,V241.5
- 光纤陀螺信号处理线路FPGA实现,V241.5
- 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
- 低频方波小功率金卤灯电子镇流器的研究,TM923.61
- 远程多轴步进电机控制驱动系统的研制,TM383.6
- 航天继电器时间参数测试分析技术的研究,TM58
- 三相交流斩波调压及其谐波消除技术研究,TM423
- 基于数字滤波技术的直线电机伺服控制系统设计,TM359.4
- 可连续调频调幅的不对称正弦波逆变电源研制,TM464
- 交流永磁电机的驱动策略对损耗影响的研究,TM351
- 二维人体心室心肌缺血模型中的折返波仿真研究,R318.0
- 液晶空间光调制器的波前变换研究,TN761
- 基于重叠变换与矢量量化的图像压缩算法及应用研究,TN919.81
- 海杂波背景下的舰船目标雷达成像算法研究,TN958
- 海杂波建模及其对ISAR成像的影响,TN957.54
- 8毫米波直接检波式辐射计研究,TN850.7
- 基于小波变换的语音信号去噪及其DSP算法实现,TN912.3
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|