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

压缩感知OMP重构算法稀疏字典中匹配原子的选择方法

作　者: 雷洋
导　师: 马丽红
学　校: 华南理工大学
专　业: 信号与信息处理
关键词: 压缩感知 OMP算法 Dice系数伪逆矩阵
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 441次
引　用: 1次
阅　读: 论文下载

内容摘要

传统的奈奎斯特采样定理要求采样频率不小于信号带宽的两倍,这是信号重构不失真的充分条件。对高带宽、大数据量信号的采样和压缩问题,2006年新提出的压缩感知理论(Compressive Sensing,CS),对可稀疏表示的信号,在采样阶段仅获取能够表达信号结构特征的非自适应投影系数,重构时则通过求解一个最优化问题,即可实现信号在概率意义上的精确重构。本文在正交匹配追踪算法(Orthogonal Matching Pursuit,OMP)的基础上,研究基于贪婪搜索策略的原子匹配过程,目的是从稀疏基字典中更优的选择与残差信号匹配的原子,使信号的重构更加精确。主要工作如下:1.在OMP基础上引入了基于Dice系数的原子匹配准则,相应的算法称为DOMP(Dice based OMP)。经典的匹配准则使用内积来计算两个向量的相似性;DOMP则采用Dice系数作为度量向量间相似性的标准。由于Dice系数能够突出向量中较大系数的作用,有利于OMP快速定位残差信号中的重要组成部分,所以DOMP能更准确地从稀疏基字典中选出与残差信号匹配的原子。实验证明,在高斯随机观测矩阵下,使用DOMP重构信号的质量要优于OMP。2.在相干性较低的伪逆字典中进行残差信号匹配,并给出了原字典空间到伪逆字典空间的变换方法。OMP是在观测矩阵和稀疏字典结合成的空间中完成原子与残差信号的匹配,改进方法则将匹配操作映射到原字典的伪逆矩阵空间中完成。由于伪逆矩阵中各列向量间的相干性小于原矩阵的对应值,所以伪逆字典中原子间的正交程度变大,使原子与残差信号的匹配变得准确。把在伪逆字典空间中匹配原子的方法结合OMP重构算法得到伪逆OMP(Pseudo Inverse OMP,PIOMP)算法。对应的,针对PIOMP算法在匹配残差信号过程中计算量大的问题,给出了快速PIOMP(Fast PIOMP,FPIOMP)算法,这是对PIOMP的一种快速松弛实现。3.结合Elad提出的优化投影矩阵法,对观测矩阵和稀疏字典进行联合优化。该方法能进一步使观测矩阵与稀疏字典不相干,提高信号恢复质量。

全文目录

摘要  5-6
ABSTRACT  6-9
第一章绪论  9-17
  1.1 压缩感知理论  9-10
  1.2 信号重构与观测矩阵  10-12
  1.3 重构算法研究现状  12-14
  1.4 稀疏字典与原子匹配准则  14-15
  1.5 本文的工作  15-17
第二章基于DICE 匹配准则的OMP 算法  17-25
  2.1 原子与残差的相似性度量  17-18
  2.2 DICE 系数  18
  2.3 使用DICE 系数匹配准则的OMP 算法  18-20
  2.4 实验结果与分析  20-24
  2.5 本章小结  24-25
第三章基于低相干性字典的原子匹配方法  25-39
  3.1 基于伪逆字典的OMP 算法  25-31
    3.1.1 用PCA 原理构造伪逆字典  25-27
    3.1.2 在伪逆字典空间中匹配残差信号  27-28
    3.1.3 实验结果与分析  28-31
  3.2 基于伪逆字典的快速松弛方法  31-38
    3.2.1 使用伪逆字典的快速松弛改进措施  31-33
    3.2.2 不同观测矩阵下的重构性能比较  33-36
    3.2.3 二维图像的重构实验  36-38
  3.3 本章小结  38-39
第四章基于优化投影的伪逆字典重构方法  39-48
  4.1 迭代收缩优化投影法  40-42
  4.2 基于优化投影的伪逆字典法  42-43
  4.3 实验结果与分析  43-47
  4.4 本章小结  47-48
结论  48-49
参考文献  49-53
攻读硕士学位期间取得的研究成果  53-54
致谢  54-55
附件  55

压缩感知OMP重构算法稀疏字典中匹配原子的选择方法

内容摘要

全文目录

相似论文