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

几种分形图像压缩方法研究

作 者: 云娇娇
导 师: 王兴元
学 校: 大连理工大学
专 业: 计算机应用技术
关键词: 分形图像压缩 无搜索 自适应 算术编码 聚类搜索
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 67次
引 用: 0次
阅 读: 论文下载
 

内容摘要


分形图像压缩技术在数据压缩方面是一门有前途的技术,它可以在高压缩比的前提下提供较好的解码质量。本文在已有的分形理论基础之上对分形图像编码进行了一系列的研究,改进了几种分形图像编码算法,并将分形编码方法的应用加以扩展。具体研究如下:(1)利用无搜索图像编码方法的优越性,将分形无搜索编码方法的应用扩展到彩色图像上。将一幅RGB图像进行灰度化处理,对处理后的图像运用分形无搜索图像编码的方法进行压缩,再将解码后的图像进行伪彩色处理,进而完成对彩色图像的压缩。较全搜索相比,无搜索的优越性表现在为值域块找与之最佳匹配的定义域时,不必在庞大的定义域块池中逐个进行搜索,而是根据设定的初始阀值及其位置关系,计算均方误差直接确定目标块。因此在获得较好的图像质量的前提下,较基本分形算法和引用文献的算法大大缩短了编码时间。(2)提出了一种有效的基于自适应算术编码的静态图像无损压缩算法。该算法结合了自适应的概率模型和预测编码,提高了图像编码压缩率,并保证了解码图像的质量,实现了无损图像压缩。自适应模型的运用为每一个待编码图像块动态地提供与之具有相关性的图像块,使得解码图像块能够准确地根据码本信息恢复出编码图像。由于采用了自适应算术编码对图像进行压缩,该算法在很大程度上提高了图像的压缩率,是一种有效的压缩技术。(3)提出了一种基于二次聚类的分形彩色图像压缩方法,并采用色彩空间的相互映射将三维色彩信息压缩为一维进行编码,大大减少了编码时间。同时利用K均值聚类算法对聚类分割后的图像块进行分类,以此来增大匹配的成功概率,还进一步利用熵编码提高压缩比。二次聚类搜索大大提高了分形图像压缩的速度,而色彩空间变换的使用对提高彩色图像的压缩比也是行之有效的。本方法具有耗时少、压缩比较高等特点。

全文目录


摘要  4-5
Abstract  5-8
引言  8-10
1 图像压缩技术  10-13
  1.1 图像压缩的机制的重要特性  10
  1.2 图像压缩编码的基本方法  10-11
  1.3 图像压缩的几种技术指标  11-13
2 分形图像压缩基础  13-21
  2.1 分形概述  13
  2.2 分形图像压缩大意  13-16
  2.3 分形图像压缩的原理和过程  16-20
    2.3.1 分形图像压缩的原理  16-17
    2.3.2 全搜索编码算法  17-19
    2.3.3 解码算法  19-20
  2.4 本章小结  20-21
3 一种无搜索的彩色分形图像编码方法  21-33
  3.1 无搜索算法的产生  21
  3.2 编码算法分析  21-22
  3.3 无搜索的分形图像编码方法  22-24
    3.3.1 算法的基本思想  22
    3.3.2 算法的改进  22-24
  3.4 彩色分形图像编码  24-29
    3.4.1 彩色图像的灰度化  24-26
    3.4.2 灰度图像的着色  26-29
  3.5 实验与结果分析  29-32
    3.5.1 无搜索算法的实验  29-30
    3.5.2 伪彩色处理的实验结果  30-32
  3.6 本章小结  32-33
4 一种有效自适应算术编码的图像压缩技术  33-41
  4.1 传统的算术编码  33-35
  4.2 自适应算术编码方法  35-38
    4.2.1 自适应算术编码  35-37
    4.2.2 本文所用的AAC步骤  37-38
  4.3 实验与结果分析  38-39
    4.3.1 实验结果  38-39
    4.3.2 实验结果分析  39
  4.4 本章小结  39-41
5 基于聚类分析的彩色分形图像压缩  41-52
  5.1 基于二次聚类的分形彩色图像压缩方法提出的背景  41-42
  5.2 彩色图像的预处理  42-44
    5.2.1 色彩空间转换  42-43
    5.2.2 图像的去相关性  43-44
    5.2.3 图像亮度特性变换的选择  44
  5.3 基于聚类的彩色图像分割  44-47
    5.3.1 分形维数  44-45
    5.3.2 基于聚类算法的图像分割  45-46
    5.3.3 线性维数分析(LDA)——基于模糊像素分类  46-47
  5.4 基于无搜索算法的局部搜索  47
  5.5 次聚类搜索  47-48
  5.6 实验与结果分析  48-51
    5.6.1 测试图像  48
    5.6.2 性能评估标  48-49
    5.6.3 实验结果  49-51
  5.7 本章小结  51-52
结论  52-53
参考文献  53-56
攻读硕士学位期间发表学术论文情况  56-57
致谢  57-58

相似论文

  1. 陀螺稳定吊舱控制系统稳定回路设计与研究,V241.5
  2. 航天器姿态动力学系统鲁棒自适应控制方法研究,V448.22
  3. 基于DSP的感应电动机四象限运行系统的研究,TM346
  4. 基于DSP的感应电机矢量控制系统研究,TM346
  5. 适应多总线通讯模式的感应电动机矢量控制系统研究,TM346
  6. 半导体激光器热电控制技术研究,TN248.4
  7. 基于视觉特性的视频编码技术研究,TN919.81
  8. 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
  9. 基于滑动相关双门限的扩频码同步捕获技术的研究,TN914.42
  10. 跳频通信系统中同步及频率自适应算法研究,TN914.41
  11. 多载波CDMA的信道编码与信道估计技术的研究,TN929.533
  12. 基于纹理特征的视频编码技术研究,TP391.41
  13. 图像分割中阴影去除算法的研究,TP391.41
  14. 非线性变结构导引规律的研究,TJ765
  15. 一类欠驱动Lagrangian系统的最优同步控制,TP13
  16. 分导飞行器多模型自适应控制,TP273.2
  17. 自适应双重控制在垂直起降机中的应用研究,TP273
  18. 陀螺稳定吊舱控制系统设计,TP273
  19. 自适应模糊控制算法研究及其实现,TP273.4
  20. GPS抗干扰技术研究,P228.4
  21. 图像引导下的宫颈癌自适应调强放射治疗,R737.33

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