针对基于压缩感知的稀疏自适应匹配追踪(sparsity adaptive matching pursuit,SAMP)算法运行效率低的问题,给出了一种优化的自适应匹配追踪(modified adaptive matching pursuit,MAMP)算法。该算法在支撑集选择过程中对稀疏度进行了初步估计,并优化了迭代停止的条件。实验表明,该算法相比于SAMP有更快的收敛速度,并且实现更优的重建效果。