正交匹配追踪(OMP)和压缩采样匹配追求(CoSaMP)算法(见Needell Tropp 2008年的论文http://arxiv.org/abs/0803.2392)。这个实现允许多个变种,它还允许您指定一个矩阵通过函数句柄(有用,如果你的矩阵表示一个FFT或类似)。
一个演示代码展示了如何使用经济新闻。m和CoSaMP。m函数。
OMP和CoSaMP用于稀疏恢复问题;特别是,他们可以用于压缩传感(即压缩采样),图像去噪和去模糊,地震断层问题,核磁共振等。
另一个很好的OMP实现(c++, Matlab):
http://www.di.ens.fr/willow/SPAMS/
(更新,2012年3月:垃圾邮件现在python和R绑定)
和CoSaMP实现(我没有测试):
http://media.aau.dk/null_space_pursuits/2011/07/a-few-corrections-to-cosamp-and-sp-matlab.html
编辑:CoSaMP实现上面提到的是车。读:
http://media.aau.dk/null_space_pursuits/2011/08/cosamp-and-cosaomp.html
更新,2012年2月:博客讨论的几个方法来实现CoSaMP,看到这个网站:
http://media.aau.dk/null_space_pursuits/2012/02/speedups-in-omp-implementations.html
引用作为
斯蒂芬·贝克(2023)。CoSaMP和OMP稀疏的复苏(//www.tianjin-qmedu.com/matlabcentral/fileexchange/32402-cosamp-and-omp-for-sparse-recovery), MATLAB中央文件交换。检索。