The Sparsity Adaptive Matching Pursuit(SAMP)algorithm has a large range of application in compressive sensing, but it runs slowly and the performance of recovery is not good. Compared with SAMP, a novel adaptive subspace pursuit algorithm is presented, which uses the idea of stage, evaluates the sparsity of the original signal step by step, and then with the information of sparsity, recovers the original signal using the subspace pursuit algorithm. The experiments demonstrate that the new algorithm not only...