一种改进的 OMP 算法及其在图像重构上的应用

来源：计算机技术与发展杂志2018年第02期北京时间：

作者：石曼曼;李雷

摘要：为了提高正交匹配追踪(orthogonal matching pursuit，OMP)算法的重构精度，缩短重构时间，以此改善算法的重构性能，提出一种改进的双阈值分段迭代匹配追踪(dual threshold stage－wise iteration matching pursuit，DTSIMP)算法。该算法首先利用 OMP 算法迭代若干次，当残差小于第一阈值时引入回溯思想，利用压缩采样匹配追踪(compressed sampling matching pursuit，CoSaMP)算法继续迭代，并且将 OMP 算法迭代所得的残差和原子作为 CoSaMP 算法的初始输入值，当残差小于第二阈值时停止迭代。双阈值中，第一阈值控制 OMP 算法迭代次数，得到 CoSaMP 算法的最优初始输入;第二阈值控制信号的重构精度，以此实现精确快速地重构出稀疏信号。实验结果表明，对于一维的随机高斯信号，该算法重构误差小，重构时间少，并且在不同稀疏度和观测值下，算法重构成功率均高于原算法;对于二维图像信号，该算法重构时间少，重构效果好。

关键词：压缩感知;正交匹配追踪;压缩采样匹配追踪;回溯;图像重构