Title: Adaptive Sparsity Matching Pursuit Algorithm for Sparse Reconstruction
Abstract:This letter presents a new greedy method, called Adaptive Sparsity Matching Pursuit (ASMP), for sparse solutions of underdetermined systems with a typical/random projection matrix. Unlike anterior gre...This letter presents a new greedy method, called Adaptive Sparsity Matching Pursuit (ASMP), for sparse solutions of underdetermined systems with a typical/random projection matrix. Unlike anterior greedy algorithms, ASMP can extract information on sparsity of the target signal adaptively with a well-designed stagewise approach. Moreover, it takes advantage of backtracking to refine the chosen supports and the current approximation in the process. With these improvements, ASMP provides even more attractive results than the state-of-the-art greedy algorithm CoSaMP without prior knowledge of the sparsity level. Experiments validate the proposed algorithm works well for both noiseless signals and noisy signals, with the recovery quality often outperforming that of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</i> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> -minimization and other greedy algorithms.Read More
Publication Year: 2012
Publication Date: 2012-02-23
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 49
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot