学位论文 > 优秀研究生学位论文题录展示
基于小波和分形的图像压缩算法研究
作 者: 魏宝琴
导 师: 李白萍
学 校: 西安科技大学
专 业: 信号与信息处理
关键词: 图像压缩 迭代函数系统 分形编码 小波变换 多分辨分析
分类号: TP391.41
类 型: 硕士论文
年 份: 2008年
下 载: 189次
引 用: 0次
阅 读: 论文下载
内容摘要
图像是人们生活中信息交流的主要载体,一幅图像往往蕴含非常丰富的信息。但是,原始数字图像的数据量非常庞大,必须经过有效的压缩,才能满足数字图像高速传输和存储需要。因此图像压缩作为通信及多媒体领域中的一项关键技术,对于信息技术发展具有重要的现实意义和广阔的发展前景。分形压缩和小波变换编码技术是近年发展起来的新型图像压缩技术,两者结合的优势正越来越引起人们的广泛关注。本文首先研究两种基本的分形编码算法,从验证仿真结果中可以看出四叉树算法在匹配搜索复杂度上优于简库恩算法,但不能从根本上解决分形编码搜索复杂度过高的缺点。其次,讨论适合图像压缩编码小波基的选择规则,指出具有线性相位、正则性越好,消失矩越大的小波基应是首选。仿真验证分解层次和阈值的选取直接影响小波图像压缩的质量。即在分解层数相同情况下,阈值越大,压缩比越高,但当全部高频分量均被舍弃后,随着阈值增加,压缩比达到极限而不再增加。最后,基于小波变换的多分辨特性以及图像的某些分形性质,结合分形编码方法,提出一种基于小波和分形相结合的图像压缩算法,即对图像低频部分采用DCT编码,高频部分采用基本分形压缩编码。仿真结果表明,该算法在保证重构图像质量的前提下,编码时间大幅度降低,压缩比得到提高。
|
全文目录
摘要 3-4 ABSTRACT 4-7 1 绪论 7-16 1.1 引言 7 1.2 图像压缩编码的背景和发展现状 7-9 1.3 图像压缩编码概述 9-14 1.3.1 图像压缩编码的基本原理 9 1.3.2 图像压缩编码的基本方法 9-12 1.3.3 图像压缩编码的主要性能指标 12-14 1.4 课题研究的意义 14-15 1.5 课题研究内容和论文结构 15-16 2 分形图像压缩算法研究 16-27 2.1 分形理论的产生 16-17 2.2 迭代函数系统 17-21 2.2.1 仿射变换 17-18 2.2.2 不动点原理和拼贴定理 18-20 2.2.3 收缩仿射变换 20-21 2.2.4 基于迭代函数系统的分形图像压缩编码的原理 21 2.3 分形图像压缩的简库恩算法 21-24 2.3.1 算法理论 21 2.3.2 验证仿真步骤 21-22 2.3.3 仿真结果 22-24 2.4 自适应四叉树分形图像压缩算法 24-26 2.4.1 算法理论 24 2.4.2 仿真步骤和仿真流程图 24-25 2.4.3 仿真结果 25-26 2.5 分形图像编码的不足和研究扩展 26 2.6 本章小结 26-27 3 小波变换编码的研究 27-39 3.1 小波变换的基本概念 27-28 3.2 多分辨分析与正交小波基 28-32 3.2.1 多分辨率分析的概念 28-30 3.2.2 二维图像小波变换的分解与重构 30-32 3.3 利用小波变换实现图像压缩编码 32-33 3.4 影响小波图像压缩因素的研究 33-36 3.4.1 小波基的选取理论 33-34 3.4.2 分解层数的影响 34 3.4.3 边界延拓 34-35 3.4.4 阈值影响 35 3.4.5 仿真结果和分析 35-36 3.5 小波变换编码的特点和研究扩展 36-38 3.5.1 小波变换用于图像编码的特点和优势 36-37 3.5.2 小波变换编码的研究扩展 37-38 3.6 本章小结 38-39 4 基于小波和分形的图像压缩算法研究 39-48 4.1 小波与分形存在结合的可行性 39-40 4.2 传统小波域的分形压缩算法 40-41 4.3 本文提出的小波与分形的图像压缩算法 41-47 4.3.1 双正交小波与Symlets 小波 41-42 4.3.2 DCT 编解码过程 42-44 4.3.3 基本分形算法 44 4.3.4 算法描述 44-45 4.3.5 仿真结果与分析 45-47 4.4 本章小结 47-48 5 结论 48-50 5.1 总结 48 5.2 展望 48-50 致谢 50-51 参考文献 51-54 附录 54
|
相似论文
- 基于重叠变换与矢量量化的图像压缩算法及应用研究,TN919.81
- 基于TMS320C6713的SPIHT图像压缩算法研究及实现,TP391.41
- 图像的稀疏表示及编码模型研究,TP391.41
- 唇读中的特征提取、选择与融合,TP391.41
- 羊绒与羊毛纤维鉴别系统的研究,TS101.921
- 远程医疗系统图像压缩及传输关键技术研究,R318.0
- 感觉刺激诱发脑电特征研究,R318.0
- 网络传输中的ROI图像编码算法研究,TN919.81
- 偏远地区配电变压器防盗监控系统的设计,TM421
- 基于多尺度分析的图像融合算法研究,TP391.41
- 基于小波变换的三维模型特征提取技术的研究与实现,TP391.41
- 轮廓波变换及其在图像处理中的应用,TP391.41
- 基于小波的雷达视频压缩方法研究,TN957.52
- 脊波变换在全色图像和多光谱图像融合中的应用研究,TP391.41
- 一种多数据流聚类异常检测算法,TP311.13
- 基于图像的信息隐藏技术研究,TP309.7
- 基于DM6446与小波的图像压缩系统设计与实现,TP391.41
- 结合DWT的动态数据校正研究及应用,TP274
- 鞍山供电机房视频监控系统,TP391.41
- 基于小波变换和马尔可夫链的流量预测模型,TP393.06
- 基于小波变换的信号稀疏表示及其在图像去噪中的应用,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|