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

基于分形图像编码的快速搜索方法研究

作　者: 杨培
导　师: 张爱华
学　校: 南京邮电大学
专　业: 应用数学
关键词: 分形图像编码相对误差 k-邻域标准距离剔除条件
分类号: TP391.41
类　型: 硕士论文
年　份: 2013年
下　载: 31次
引　用: 0次
阅　读: 论文下载

内容摘要

当今是信息技术高速发展的时代，以图像为主的多媒体技术充斥着我们的生活，这也使得人们越来越关注如何更有效地处理图像数据。在进行大量图像数据的处理时，考虑如何在保证图像质量的前提下以较小的比特数和较少空间进行图像的传输和存储已成为问题的关键，因此各种图像压缩编码技术应运而生。而分形编码被认为是目前最有前途的编码技术之一，但是因其编码时间长、计算复杂性高等问题使其应用性受到了限制。针对这些问题，本文做了如下工作：（1）针对Jacquin的基本分形算法的编码和解码原理，通过对复杂度不同标准测试图像的分析，验证了迭代大约10次左右就能得到稳定的解码图像并且与原图像相近。（2）给出了基于相对误差意义下的快速分形图像编码算法。该算法让值域块只与满足相对误差意义下的定义域块进行匹配，然后在匹配块的k邻域找到均方误差意义下的最优匹配块，缩减了码本搜索范围，优化了匹配块的搜索过程。实验结果表明：本章提出的改进算法在保证解码图像质量的前提下，提高了编码速度且优于基本分形编码方法。（3）给出了基于相对误差剔除条件的快速编码算法。该算法通过定义标准距离设置了剔除条件并利用D块标准差阀值来建立容许码本，同时结合相对误差以达到缩减码本池的目的，从而减少了编码时间。实验结果表明：本章提出的改进算法在保证解码图像质量的前提下，提高了编码速度且优于基于相对误差意义下的快速分形图像编码算法和基本分形编码方法。

全文目录

摘要  4-5
Abstract  5-8
专用术语注释表  8-9
第一章绪论  9-15
  1.1 本文的研究背景和意义  9-10
  1.2 分形图像压缩的发展概述  10-12
    1.2.1 分形理论发展的基本过程  10-11
    1.2.2 分形图像压缩编码的发展  11-12
  1.3 图像压缩编码方法的性能评估  12-14
  1.4 本文的主要工作  14-15
第二章分形图像压缩的理论基础  15-24
  2.1 分形的相关概念  15-20
    2.1.1 分形的定义  15-16
    2.1.2 度量空间  16-17
    2.1.3 Hausdorff 测度与维数  17-20
  2.2 分形图像压缩编码理论  20-23
    2.2.1 压缩映射定理  20-21
    2.2.2 迭代函数系统  21-22
    2.2.3 拼贴定理  22-23
  2.3 本章小结  23-24
第三章基本分形图像编码算法  24-32
  3.1 引言  24-25
  3.2 基本分形编码算法的原理  25-27
    3.2.1 码本的生成  25-26
    3.2.2 编码与解码过程  26-27
  3.3 编码与解码步骤  27-28
    3.3.1 编码算法步骤  27-28
    3.3.2 解码算法步骤  28
  3.4 实验分析  28-30
  3.5 本章小节  30-32
第四章基于相对误差的分形图像编码算法  32-40
  4.1 引言  32
  4.2 算法理论推导  32-34
  4.3 算法描述  34-36
  4.4 综合实验分析  36-39
  4.5 本章小结  39-40
第五章基于相对误差剔除条件的编码算法  40-51
  5.1 引言  40-41
  5.2 算法分析  41-43
  5.3 算法描述及参数分析  43-45
    5.3.1 算法描述  43-44
    5.3.2 参数分析  44-45
  5.4 仿真结果与分析  45-50
  5.5 本章小结  50-51
第六章总结与展望  51-53
  6.1 总结  51
  6.2 展望  51-53
参考文献  53-56
附录 1 程序清单  56-57
附录 2 攻读硕士学位期间撰写的论文  57-58
附录 3 攻读硕士学位期间参加的科研项目  58-59
致谢  59

基于分形图像编码的快速搜索方法研究

内容摘要

全文目录

相似论文