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

基于核心原子库和FHT的图像稀疏分解快速算法及其应用

作　者: 王在磊
导　师: 尹忠科
学　校: 西南交通大学
专　业: 信号与信息处理
关键词: 图像处理稀疏分解 MP FHT 图像放大图像压缩差分
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 46次
引　用: 0次
阅　读: 论文下载

内容摘要

随着科技的发展和进步,人类社会已经步入到信息时代,图像和视频等数字信息逐渐变得与生活密切相关。同时也就要求有能够符合人眼视觉特性的高效精确的图像表示方法,对图像或视频数据进行处理,以便能提高图像压缩和图像放大等算法的性能。图像的稀疏表示克服了正交分解的诸多缺点,又表现出符合人眼特性、简洁和稀疏等优点,因此成为图像表示研究的热点。匹配追踪是图像稀疏表示中最常用的一种算法,但是由于计算速度慢的原因,严重阻碍了匹配追踪算法的实际推广应用。本文主要是针对图像稀疏分解匹配追踪算法中计算量大的问题。重点围绕基于核心原子库和FHT的MP图像稀疏分解快速算法及其应用等内容开展了探索性的研究。论文首先介绍了一维信号和二维图像信号的匹配追踪算法的基本原理,并给出了图像分解质量的客观评价标准。然后针对图像稀疏分解的匹配追踪算法中计算量大、计算时间长的问题。提出了一种基于核心原子库和FHT的图像MP稀疏分解快速算法,该算法首先利用核心原子库替代图像MP稀疏分解过程中的过完备原子库,不仅有效提高了原子库的形成速度；然后将图像和核心原子库中原子转换为一维信号；最后利用一维FHT寻找与待分解图像匹配的最佳原子,从而提高了图像与原子的匹配速度。该算法不仅能有效提高图像MP稀疏分解速度,而且克服了遗传算法局部最优的局限性,实现了全局搜索,并获得了较好的图像分解质量。其次论文分析了稀疏分解的结果数据中参数的含义,提出了基于核心原子库和FHT的稀疏分解的图像放大算法,该算法首先将待放大图像做基于核心原子库和FHT的图像MP稀疏分解,然后将分解结果数据中的原子系数做插值运算,最后利用插值后的原子参数进行重构得到最后的放大图像。该算法解决了图像插值放大算法中存在边缘模糊、方块效应、边缘特征和细节信息丢失等问题,得到了较好的放大图像质量。最后论文通过分析稀疏分解结果数据的分布规律和范围,提出了基于核心原子库和FHT的稀疏分解的图像压缩算法,该算法首先将待压缩图像做基于核心原子库和FHT的图像MP稀疏分解,然后对分解结果参数做排序以及前向差分预处理,最后将处理后的参数编码得到压缩文件。该算法在低比特率情况下获得的解压缩图像质量要优于JPEG和JPEG2000解压缩图像质量。

全文目录

摘要  6-7
Abstract  7-11
第1章绪论  11-16
  1.1 论文研究背景和意义  11-12
  1.2 图像稀疏分解快速算法国内外研究现状  12-13
  1.3 图像稀疏分解实际应用的国内外研究现状  13-14
  1.4 本文组织结构  14-16
第2章信号与图像的匹配追踪算法  16-24
  2.1 信号分解和表示  16
  2.2 一维信号的匹配追踪算法  16-20
    2.2.1 一维信号的匹配追踪算法的基本思想  17-18
    2.2.2 一维信号匹配追踪的实现方法  18-20
  2.3 二维图像信号的匹配追踪算法  20-23
    2.3.1 过完备原子库  20-21
    2.3.2 图像匹配追踪算法的基本思想  21-22
    2.3.3 图像MP稀疏分解图像质量常用评价标准  22-23
  2.4 本章小结  23-24
第3章基于核心原子库和FHT的图像MP稀疏分解快速算法  24-38
  3.1 引言  24-25
  3.2 基于核心原子库和FHT的图像MP稀疏分解快速算法  25-27
    3.2.1 核心原子库的形成  26
    3.2.2 原子与图像的转化  26
    3.2.3 图像的MP稀疏分解  26-27
  3.3 性能分析  27-37
    3.3.1 核心原子库  28-30
    3.3.2 全局最优搜索  30-32
    3.3.3 二维转一维提高图像MP的运算效率  32-33
    3.3.4 FHT进一步提高图像MP运算效率  33-37
  3.4 本章小结  37-38
第4章基于核心原子库和FHT的MP图像放大算法  38-49
  4.1 引言  38-39
  4.2 基于核心原子库和FHT的MP图像放大算法描述  39-41
    4.2.1 对待放大图像做MP稀疏分解  40
    4.2.2 对分解结果中的原子参数做内插处理  40-41
    4.2.3 利用内插后的参数重构得到放大图像  41
  4.3 实验仿真比较  41-48
    4.3.1 基于MP稀疏分解的一维信号放大实验  42-43
    4.3.2 二维图像的放大效果比较  43-48
  4.4 本章小结  48-49
第5章基于核心原子库和FHT的MP图像压缩算法  49-59
  5.1 引言  49-50
  5.2 基于核心原子库和FHT的MP图像压缩算法  50-55
    5.2.1 图像稀疏分解的数据结果的分布规律  51-52
    5.2.2 图像稀疏分解的过程中引回量化误差  52-53
    5.2.3 基于图像稀疏分解的前向差分编码方案  53-55
  5.3 实验仿真效果比较  55-58
  5.4 本章小结  58-59
结论与展望  59-61
参考文献  61-66
致谢  66-67
攻读硕士期间发表的论文及参与的科研项目  67

基于核心原子库和FHT的图像稀疏分解快速算法及其应用

内容摘要

全文目录

相似论文