Iterative Forward-Backward Pursuit Algorithm for Compressed Sensing

作者：Wang Feng; Zhang Jianping; Sun Guiling; Geng Tianyu

来源：Journal of Electrical and Computer Engineering, 2016, 2016: 5940371.

DOI：10.1155/2016/5940371

• Forward-and-backward
• Iterative approach
• Iterative framework
• Non-zero coefficients
• Pursuit algorithms
• Reconstruction capability
• Sparse reconstruction
• Sparse signals

<jats:p>It has been shown that iterative reweighted strategies will often improve the performance of many sparse reconstruction algorithms. Iterative Framework for Sparse Reconstruction Algorithms (IFSRA) is a recently proposed method which iteratively enhances the performance of any given arbitrary sparse reconstruction algorithm. However, IFSRA assumes that the sparsity level is known. Forward-Backward Pursuit (FBP) algorithm is an iterative approach where each iteration consists of consecutive forward and backward stages. Based on the IFSRA, this paper proposes the Iterative Forward-Backward Pursuit (IFBP) algorithm, which applies the iterative reweighted strategies to FBP without the need for the sparsity level. By using an approximate iteration strategy, IFBP gradually iterates to approach the unknown signal. Finally, this paper demonstrates that IFBP significantly improves the reconstruction capability of the FBP algorithm, via simulations including recovery of random sparse signals with different nonzero coefficient distributions in addition to the recovery of a sparse image.</jats:p>

• 出版日期2016
• 单位上海交通大学; 南开大学