Comparison of several sparse reconstruction algorithms in SAR imaging

As the effective means for achieving sparse microwave imaging, sparse reconstruction algorithms (SRAs) can be generally classified into four main categories: greedy pursuits, l1-norm minimization, nonconvex optimization and Bayesian framework. In this paper, we compare the performance of the typical SRAs in synthetic aperture radar (SAR) imaging. We consider four algorithms including the orthogonal matching pursuit (OMP), the iterative shrinkage-thresholding algorithm (IST), the iterative half thresholding algorithm (IHalfT) and the complex approximate message passing algorithm (CAMP), which are chosen from the aforementioned main categories respectively. In the light of theoretical analysis, we discuss the potential advantages of those algorithms applied to SAR, such as range-azimuth decoupling based 2-D reconstruction, adaptability to various modes of SAR imaging and parallel acceleration capability. On the basis of the results in the simulations and real data processing, the performance comparison of those algorithms is summarized in the end.

[1]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[2]  William L. Melvin,et al.  Principles of Modern Radar: Advanced techniques , 2012 .

[3]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[4]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[5]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  Zongben Xu,et al.  Fast Compressed Sensing SAR Imaging Based on Approximated Observation , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[9]  Zongben Xu,et al.  Regularization: Convergence of Iterative Half Thresholding Algorithm , 2014 .

[10]  Richard G. Baraniuk,et al.  Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP) , 2011, IEEE Transactions on Information Theory.

[11]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[12]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[13]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[14]  Wen Hong,et al.  Sparse microwave imaging: Principles and applications , 2012, Science China Information Sciences.

[15]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.