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

基于重叠变换与矢量量化的图像压缩算法及应用研究

作 者: 王猛
导 师: 马惠萍
学 校: 哈尔滨工业大学
专 业: 仪器科学与技术
关键词: 图像压缩 重叠变换 矢量量化 PDA
分类号: TN919.81
类 型: 硕士论文
年 份: 2008年
下 载: 60次
引 用: 0次
阅 读: 论文下载
 

内容摘要


作为信息的一种载体,图像在生产、生活中获得了日益广泛的应用。但是由于图像本身数据量大,给传输与处理带来了困难。为此,人们研究了各种图像编码的方法,用来去除图像中的冗余信息,减小图像的存储量。然而目前存在的许多算法中,当压缩比很高的时候压缩效果都不是很好,而且往往复杂度较高。这在硬件资源较少、实时性要求较高的系统中很难运行。针对此问题本文深入研究了压缩比高、复杂度小的重叠变换矢量量化等算法,并且将相关的算法在嵌入式系统PDA上面进行了实现。重叠变换是与DCT和小波相并列的一种数学变换。本文研究了重叠变换的理论背景与定义,并对此领域内比较有影响的几种重叠变换进行了仿真实现。为了与重叠变换进行对比,本文也对DCT、小波等变换进行了仿真实现。同时考虑到SPIHT算法能够有效的进行频域编码,本文对SPIHT算法进行了实现,并将其与以上各种变换进行了结合,用以测试各种变换的编码性能。通过实验对比,本文深入分析了各种变换的性能与特点。为了进一步提高压缩比,本文同时研究了矢量量化编码技术,提出了一种改进的多级矢量量化器。传统的全搜索矢量量化器虽然图像编码质量很好,但是复杂度很高。多级矢量量化器虽然能降低图像编码的复杂度,但是相对于全搜索矢量量化器,其压缩质量下降很大。针对传统的多级矢量量化算法编码质量较低的问题,本文利用分类的方法改进多级矢量量化器。仿真实验结果表明分类多级矢量量化器能够在保持多级矢量量化器原有的低复杂度特点的同时,进一步提高图像压缩的质量,同时降低图像编码比特率。本文最后给出了重叠变换与分类多级矢量量化方法结合的一种低复杂度图像压缩方案。实验表明,这种结合方案能够有效的降低时间、空间复杂度,同时显著地增大图像压缩比。文章的最后还将此方案在嵌入式系统PDA移动平台上进行了实现。结果表明在资源较少、性能配置较低的硬件平台上,低复杂度的上述压缩方案更能显示其优势。

全文目录


摘要  4-5
Abstract  5-9
第1章 绪论  9-16
  1.1 课题背景  9-10
  1.2 图像压缩的可能性及国内外发展现状  10-13
    1.2.1 图像压缩的可能性  10-11
    1.2.2 图像压缩的发展现状  11-12
    1.2.3 重叠变换矢量量化在图像压缩中的应用  12-13
  1.3 图像编码性能测度  13-15
    1.3.1 峰值信噪比  14
    1.3.2 比特率  14
    1.3.3 复杂度  14-15
  1.4 本文的主要研究内容  15-16
第2章 重叠变换及其在图像压缩中的应用  16-34
  2.1 引言  16
  2.2 重叠变换的理论背景  16-21
    2.2.1 块变换理论  16-17
    2.2.2 子带编码理论  17-19
    2.2.3 重叠变换的定义  19-21
  2.3 典型的重叠变换算法  21-26
    2.3.1 正交重叠变换  21-23
    2.3.2 双正交重叠变换  23-24
    2.3.3 基于时域预处理的重叠变换  24-25
    2.3.4 提升格式重叠变换  25-26
  2.4 SPIHT编码算法  26-28
  2.5 仿真试验  28-32
  2.6 本章小结  32-34
第3章 矢量量化及其在图像压缩中的应用  34-49
  3.1 引言  34
  3.2 矢量量化的基本原理  34-38
    3.2.1 矢量量化的理论基础与定义  34-36
    3.2.2 矢量量化的关键技术  36-37
    3.2.3 穷尽搜索矢量量化器及其复杂度  37-38
  3.3 一种改进的分类多级矢量量化器  38-44
    3.3.1 多级矢量量化及其缺陷  38-41
    3.3.2 分类多级矢量量化器码书设计  41-44
    3.3.3 分类多级矢量量化器的码字搜索  44
  3.4 仿真试验  44-48
    3.4.1 两种分类标准的比较  44-46
    3.4.2 图像编码仿真  46-48
  3.5 本章小结  48-49
第4章 重叠变换与矢量量化混合编码研究与应用  49-59
  4.1 引言  49
  4.2 重叠变换与矢量量化的混合编码算法  49-52
    4.2.1 算法概述  49-51
    4.2.2 仿真试验  51-52
  4.3 图像压缩算法在PDA上的实现  52-58
    4.3.1 算法运行环境介绍  53-56
    4.3.2 图像压缩算法的实现  56-58
  4.4 本章小结  58-59
结论  59-60
参考文献  60-64
攻读学位期间发表的学术论文  64-66
致谢  66

相似论文

  1. 基于TMS320C6713的SPIHT图像压缩算法研究及实现,TP391.41
  2. 图像的稀疏表示及编码模型研究,TP391.41
  3. 远程医疗系统图像压缩及传输关键技术研究,R318.0
  4. 偏远地区配电变压器防盗监控系统的设计,TM421
  5. 基于小波的雷达视频压缩方法研究,TN957.52
  6. 基于DM6446与小波的图像压缩系统设计与实现,TP391.41
  7. 鞍山供电机房视频监控系统,TP391.41
  8. 脑部CT图像的压缩应用,TP391.41
  9. 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
  10. 一种基于SPIHT改进的ROI图像编码方法,TN919.81
  11. 压缩感知算法及其在矢量量化中的应用,TN911.7
  12. 基于混沌和分形的两类图像处理算法,TP391.41
  13. 基于H.264的无线视频传输系统的研究和方案实现,TN919.8
  14. 基于PDA的维修信息系统的设计与实现,TP311.52
  15. Pre~2VOD:一种VCR操作支持的VOD/P2P系统,TN948.64
  16. 图像压缩网络终端的设计,TP391.41
  17. 几种分形图像压缩方法研究,TP391.41
  18. 利用小波变换与优化截断的嵌入式块编码进行图像压缩,TP391.41
  19. 基于视觉特性及人工神经网络的图像压缩,TP391.41
  20. 圆周浓淡燃烧器气固两相流动特性试验及数值模拟研究,TK223.23

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 图像通信、多媒体通信 > 图像编码
© 2012 www.xueweilunwen.com