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

分形图像编码的混合算法研究

作　者: 徐庆
导　师: 刘弘
学　校: 山东师范大学
专　业: 计算机软件与理论
关键词: 分形编码混合算法小波变换遗传算法
分类号: TN919.81
类　型: 硕士论文
年　份: 2010年
下　载: 80次
引　用: 0次
阅　读: 论文下载

内容摘要

图像压缩是数据压缩的一个重要分支,它的相关研究已经取得了重要的进展。为了实现对图像更有效的压缩,人们提出了许多理论和方法,分形图像编码就是其中之一。分形图像编码以较高的压缩比、分辨率无关及解码过程与源图像无关等特性,受到越来越多的关注,它和小波变换、DCT变换一起被誉为第二代图像压缩方法。本文对分形图像编码的热点问题进行了研究。针对与目前广泛使用的编码方法相比,经典分形图像编码缺乏竞争力的问题,本文分别对分形编码与小波变换结合、分形编码与遗传算法结合进行了深入细致的探讨,并给出了一个基于遗传算法的改进混合算法。本文所做的工作分为以下两部分:1.对经典分形图像编码的改进算法进行了比较,针对大量冗余计算导致编码过长的问题,提出了一种新的加快方法,通过对误差公式的推导,得出误差与图像块方差的不等式,利用不等式剔除不匹配的码本块,并对误差公式进行分析,避免编码过程中的冗余的计算,实现编码速度的提高。2.对分形图像编码的混合算法进行了研究,探讨了小波变换与分形图像编码结合和遗传算法与分形图像编码结合这两种混合算法。在遗传算法与分形编码结合的基础上,提出了一种增强最优解搜索能力的改进遗传算法,利用改进遗传算法的搜索能力替代分形图像编码中复杂的块匹配过程,并结合对比度因子的约束限定遗传算法的搜索空间,缩短编码时间。

全文目录

摘要  6-7
ABSTRACT  7-9
第1章绪论  9-16
  1.1 研究背景  9-12
    1.1.1 数据压缩起源  9-11
    1.1.2 图像压缩  11-12
  1.2 分形图像编码  12-14
  1.3 分形图像编码的混合算法  14
  1.4 本文主要研究内容及章节安排  14-16
第2章分形和分形图像编码的理论基础  16-21
  2.1 分形  16
  2.2 分形图像压缩的理论基础  16-20
    2.2.1 基本概念  17-18
    2.2.2 迭代函数系统  18-20
  2.3 本章小结  20-21
第3章分形图像编码及其改进算法  21-37
  3.1 经典分形图像编码算法  21-29
    3.1.1 基本原理  22-26
    3.1.2 算法描述  26-29
  3.2 分形图像编码的改进研究现状  29-32
  3.3 基本分形图像编码的改进算法  32-34
  3.4 仿真结果  34-35
  3.5 本章小结  35-37
第4章分形图像编码的混合算法及本文的改进算法  37-47
  4.1 分形图像编码与小波结合的混合算法  37-39
  4.2 分形图像编码与遗传算法结合的混合算法  39-41
  4.3 分形图像编码与遗传算法结合的改进算法  41-42
  4.4 仿真结果  42-46
  4.5 本章小结  46-47
第5章总结与展望  47-49
  5.1 本文主要工作总结  47
  5.2 下一步工作计划  47-49
参考文献  49-53
在学期间发表的论文及参加的项目  53-54
致谢  54

分形图像编码的混合算法研究

内容摘要

全文目录

相似论文