匹配追踪算法(Matching Pursuit,MP)-正交匹配追踪(Orthogonal Matching Pursuit,OMP)-阈值迭代法(Iterative hard thresholdi

该课题实现了基于压缩感知，使用匹配追踪算法(Matching Pursuit,MP)，交匹配追踪(Orthogonal Matching Pursuit,OMP，阈值迭代法(Iterative hard thresholding,IHT)以及采样匹配追踪(CoSaMp )对一维时间信号和二维图像信号比较测试，得到测试结果。

一、压缩感知是什么？

压缩感知（Compressed Sensing，CS）是由陶哲轩等人提出的一种用于信息获取的突破性理论。该理论指出：对于稀疏信号或可压缩信号，可采用低于奈奎斯特采样频率的方式对数据采样，降低数据传输量，并能以高概率精确地重建该信号。

二、压缩感知介绍

1、压缩感知的流程

压缩感知主要分为三步：

  1、信号的稀疏化表示，实现信号的压缩；

  2、观测矩阵的设计，得到观测数值；

  3、信号的重构，得到恢复信号。

2、信号稀疏化表示

稀疏信号定义：设一维离散信号x，长度为N，可看作为N 维空间N × 1 的列向量，若此列向量中含有K 个不为0元素，且K < < N ，则称该信号x 是K -稀疏信号，具有稀疏性。K 称为信号x 的稀疏度。牢记，信号具有稀疏性（在本域或其他变换域皆可）是可以使用压缩感知的前提！

如果信号稀疏，则信号x 可以表示为：

其中，s 为稀疏系数，也是我们使用算法恢复出来的重建新号，其尺寸与信号x 相同；Ψ 是我们所熟知的稀疏矩阵，其尺寸为N × N，这就是信号的稀疏过程。

3、观测矩阵设计

观测矩阵的作用主要是使人们可以看到由仪器所获得的观测值y，其中，你想要看到多少，这就是我们所熟知的采样率了。对观测矩阵的要求是，可从观测值y中高精度的重构出长度为N的原始信号s ss，或者重构出在稀疏矩阵下的等价信号。其具体表达式为：y=Φx

在此步中，最重要的是构造出合适的观测矩阵，使得可通过仪器采集到从稀疏信号中获得的观测值，并在反向求解时，由观测值重构稀疏信号，即构造出有解的M×K线性方程组。牢记，在进行上述过程时，一定要对观测矩阵进行RIP性质分析，说白了就是观测矩阵和稀疏矩阵的相关性很小很小很小！

4、信号重构

信号重构是对y = Φ x = Φ Ψ s = Θs式求最优解，是压缩感知理论中的求解问题，如何得到最优解是研究的主要内容，也是最后一个关键的步骤。压缩感知目前的重构算法主要分为两类：贪婪算法与凸优化算法。其中贪婪算法主要是选择合适的列向量经过多次的逐步加和以实现信号的逼近，其中匹配追踪算法、正交匹配追踪等算法均属于贪婪算法；凸优化算法则是将范数的求解置于范数进行线性规划求解，此算法包括基追踪算法、梯度投影算法等。

匹配追踪算法(Matching Pursuit,MP)：

正交匹配追踪(Orthogonal Matching Pursuit,OMP)

阈值迭代法(Iterative hard thresholding,IHT)

采样匹配追踪(CoSaMp )

备注
简介此部分摘自互联网，仅供参考，若侵权，联系删除

程序代码:

功能效果:

创作不易，相关程序，说明文档需求，如需要，可加作者新联系方式，WX：Q3101759565，QQ：3101759565[多加几次！！！]

祝您学业有成！工作顺利！ 年薪百万!