学位论文 > 优秀研究生学位论文题录展示

分形图像压缩的两个快速编码算法

作　者: 庄振静
导　师: 何传江
学　校: 重庆大学
专　业: 应用数学
关键词: 图像压缩/编码 半范数 图像块分类 小波变换
分类号: TP391.41
类　型: 硕士论文
年　份: 2009年
下　载: 97次
引　用: 1次
阅　读: 论文下载
 

内容摘要


分形图像编码是一个非常有发展前途和应用价值的新型图像压缩技术。近十余年,分形图像编码以其高压缩比、多分辨率和快速解码等优点受到了广泛关注,它打开了图像压缩的一个全新的编码思路。分形图像编码具有良好的视觉质量和高压缩比,然而,固有的编码耗时限制了它的广泛应用。针对这个问题,本学位论文从分形图像编码的快速算法入手,深入研究了在保证解码图像质量的同时如何减少编码时间的问题。本学位论文收录了作者提出的两个快速编码算法:①基于规范块半范数的快速分形编码算法(第四章)。在分形图像编码中,固有的编码耗时限制了它的应用范围。编码时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块。针对此问题,在文献【改进分形图像编码的叉迹算法,计算机学报,2007,no.10】的基础上,提出一个限制搜索空间的算法。该算法基于图像块的规范块的半范数特征。实验显示:与改进叉迹算法比较,该算法能够在相对小的搜索邻域内找到输入子块的最佳匹配块,从而减少了扩大邻域搜索的可能性,而且在编码时间和图像质量方面获得了更好的效果。②结合小波的快速分形编码算法(第五章)。特征算法仅仅采用近似表述图像子块的某一个特征来限制搜索,但是这一特征很难同时很好地描述所有的图像子块。本文结合分类的思想,提出了一种新的快速算法。具体说,首先利用图像子块的小波变换系数把对图像子块分为三大类,然后在每个类内采用适合此类的图像子块特征的特征算法,把类内全局搜索变为类内局部搜索。实验表明,与特征算法比较,该算法在编码时间和图像质量方面获得了更好的效果。

全文目录


摘要  3-4
ABSTRACT  4-7
1 绪论  7-15
  1.1 研究背景与意义  7
  1.2 图像编码概述  7-11
    1.2.1 理论基础  7-8
    1.2.2 技术分类  8-9
    1.2.3 质量评价  9-11
  1.3 分形图像编码综述  11-13
    1.3.1 发展历程  11-12
    1.3.2 研究热点  12-13
  1.4 本文的组织结构  13-15
2 基本分形图像编码  15-24
  2.1 引言  15
  2.2 数学基础  15-17
    2.2.1 压缩映射定理  15
    2.2.2 迭代函数系统定理  15-16
    2.2.3 拼贴定理  16-17
  2.3 基本算法  17-23
    2.3.1 理论描述  17-18
    2.3.2 算法描述  18-21
    2.3.3 性能分析  21-23
  2.4 本章小结  23-24
3 小波变换基础  24-33
  3.1 小波变换的定义  24-26
    3.1.1 连续小波变换  25
    3.1.2 离散小波变换  25-26
  3.2 离散小波变换的MALLAT 算法  26-27
  3.3 多分辨率分析  27-29
  3.4 图像的小波变换与系数分析  29-31
    3.4.1 图像的小波变换与重构  29-30
    3.4.2 图像小波系数分析  30-31
  3.5 小波变换与分形的结合  31-32
    3.5.1 小波域内的分形编码  31
    3.5.2 结合局部小波变换的分形编码  31-32
  3.6 本章小结  32-33
4 基于规范块半范数的快速分形编码算法  33-41
  4.1 算法理论依据  33-35
  4.2 算法分析与描述  35-37
  4.3 实验结果  37-40
    4.3.1 与叉迹特征的对比  38
    4.3.2 与改进叉迹算法编码效果的对比  38-40
  4.4 结论  40-41
5 结合小波变换的快速分形编码算法  41-51
  5.1 特征算法  41-42
  5.2 分类算法  42-43
  5.3 结合小波变换的快速算法  43-48
    5.3.1 图像块的小波系数分类  43-45
    5.3.2 类内特征的选取  45-46
    5.3.3 所选特征与误差匹配之间的关系  46-48
  5.4 实验结果  48-50
  5.5 结论  50-51
6 总结与展望  51-53
  6.1 全文总结  51
  6.2 今后的研究方向  51-53
致谢  53-54
参考文献  54-58
附录  58

相似论文

  1. 基于TMS320C6713的SPIHT图像压缩算法研究及实现,TP391.41
  2. 图像的稀疏表示及编码模型研究,TP391.41
  3. 唇读中的特征提取、选择与融合,TP391.41
  4. 羊绒与羊毛纤维鉴别系统的研究,TS101.921
  5. 感觉刺激诱发脑电特征研究,R318.0
  6. 网络传输中的ROI图像编码算法研究,TN919.81
  7. 基于多尺度分析的图像融合算法研究,TP391.41
  8. 基于小波变换的三维模型特征提取技术的研究与实现,TP391.41
  9. 轮廓波变换及其在图像处理中的应用,TP391.41
  10. 基于小波的雷达视频压缩方法研究,TN957.52
  11. 脊波变换在全色图像和多光谱图像融合中的应用研究,TP391.41
  12. 一种多数据流聚类异常检测算法,TP311.13
  13. 基于图像的信息隐藏技术研究,TP309.7
  14. 基于DM6446与小波的图像压缩系统设计与实现,TP391.41
  15. 结合DWT的动态数据校正研究及应用,TP274
  16. 基于小波变换和马尔可夫链的流量预测模型,TP393.06
  17. 基于小波变换的信号稀疏表示及其在图像去噪中的应用,TP391.41
  18. 基于离散小波变换的图像水印算法研究,TP309.7
  19. 脑部CT图像的压缩应用,TP391.41
  20. 一类工具加工痕迹的检验识别,TP391.41
  21. 基于燃烧音识别的火灾探测系统的研究与设计,X924.4

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com