AN IMPROVED SPARSITY ADAPTIVE MATCHING PURSUIT ALGORITHM FOR COMPRESSIVE SENSING BASED ON REGULARIZED BACKTRACKING

Sparsity Adaptive Matching Pursuit （SAMP） algorithm is a widely used reconstruction algorithm for compressive sensing in the case that the sparsity is unknown. In order to match the sparsity more accurately, we presented an improved SAMP algorithm based on Regularized Back- tracking （SAMP-RB）. By adapting a regularized backtracking step to SAMP algorithm in each it- eration stage, the proposed algorithm can flexibly remove the inappropriate atoms. The experimental results show that SAMP-RB reconstruction algorithm greatly improves SAMP algorithm both in re- construction quality and computational time. It has better reconstruction efficiency than most of the available matching pursuit algorithms.