Compressed Sensing Radar Imaging: Fundamentals, Challenges, and Advances

In recent years, sparsity-driven regularization and compressed sensing (CS)-based radar imaging methods have attracted significant attention. This paper provides an introduction to the fundamental concepts of this area. In addition, we will describe both sparsity-driven regularization and CS-based radar imaging methods, along with other approaches in a unified mathematical framework. This will provide readers with a systematic overview of radar imaging theories and methods from a clear mathematical viewpoint. The methods presented in this paper include the minimum variance unbiased estimation, least squares (LS) estimation, Bayesian maximum a posteriori (MAP) estimation, matched filtering, regularization, and CS reconstruction. The characteristics of these methods and their connections are also analyzed. Sparsity-driven regularization and CS based radar imaging methods represent an active research area; there are still many unsolved or open problems, such as the sampling scheme, computational complexity, sparse representation, influence of clutter, and model error compensation. We will summarize the challenges as well as recent advances related to these issues.

[1]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[2]  Yachao Li,et al.  High-Resolution ISAR Imaging With Sparse Stepped-Frequency Waveforms , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Xiaotao Huang,et al.  Sparse MIMO Array Forward-Looking GPR Imaging Based on Compressed Sensing in Clutter Environment , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[4]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[5]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[6]  Robert J. Burkholder,et al.  Sparse Expansions Using Physical and Polynomial Basis Functions for Compressed Sensing of Frequency Domain EM Scattering , 2015, IEEE Antennas and Wireless Propagation Letters.

[7]  Kush R. Varshney,et al.  Sparsity-Driven Synthetic Aperture Radar Imaging: Reconstruction, autofocusing, moving targets, and compressed sensing , 2014, IEEE Signal Processing Magazine.

[8]  Xiaotao Huang,et al.  Compressed Sensing Radar Imaging With Magnitude Sparse Representation , 2019, IEEE Access.

[9]  Anxi Yu,et al.  Three-Dimensional SAR Focusing via Compressive Sensing: The Case Study of Angel Stadium , 2012, IEEE Geoscience and Remote Sensing Letters.

[10]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[11]  W. Clem Karl,et al.  Imaging of Moving Targets With Multi-Static SAR Using an Overcomplete Dictionary , 2009, IEEE Journal of Selected Topics in Signal Processing.

[12]  Gilda Schirinzi,et al.  Three-Dimensional SAR Focusing From Multipass Signals Using Compressive Sampling , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[13]  K. Miller Least Squares Methods for Ill-Posed Problems with a Prescribed Bound , 1970 .

[14]  Andriyan Bayu Suksmono,et al.  Compressive Stepped-Frequency Continuous-Wave Ground-Penetrating Radar , 2010, IEEE Geoscience and Remote Sensing Letters.

[15]  Ali Cafer Gürbüz,et al.  A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs , 2009, IEEE Transactions on Signal Processing.

[16]  A. Robert Calderbank,et al.  Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise , 2010, IEEE Transactions on Signal Processing.

[17]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

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

[19]  Lei Yang,et al.  A Perturbation-Based Approach for Compressed Sensing Radar Imaging , 2017, IEEE Antennas and Wireless Propagation Letters.

[20]  Yonina C. Eldar,et al.  Global methods for compressive sensing in MIMO radar with distributed sensors , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[21]  Thomas Strohmer,et al.  Compressed sensing radar , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  S. P. Luttrell,et al.  Transputer based super resolution of SAR images: two approaches to a parallel solution , 1989 .

[23]  Athina P. Petropulu,et al.  Sparse sensing in colocated MIMO radar: A matrix completion approach , 2013, IEEE International Symposium on Signal Processing and Information Technology.

[24]  Daojing Li,et al.  Sparse Flight Array SAR Downward-Looking 3-D Imaging Based on Compressed Sensing , 2016, IEEE Geoscience and Remote Sensing Letters.

[25]  Emre Ertin,et al.  Sparsity and Compressed Sensing in Radar Imaging , 2010, Proceedings of the IEEE.

[26]  Wen Hong,et al.  Along-track interferometric sar imaging based on distributed compressed sensing , 2010 .

[27]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[28]  Richard Bamler,et al.  Super-Resolution Power and Robustness of Compressive Sensing for Spectral Estimation With Application to Spaceborne Tomographic SAR , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[29]  D. Blacknell,et al.  SAR super-resolution with a stochastic point spread function , 1989 .

[30]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[31]  Moeness G. Amin,et al.  Joint Wall Mitigation and Compressive Sensing for Indoor Image Reconstruction , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[33]  Richard Bamler,et al.  Tomographic SAR Inversion by $L_{1}$ -Norm Regularization—The Compressive Sensing Approach , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[34]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[35]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[36]  Xiaotao Huang,et al.  Compressed Sensing Radar Imaging With Compensation of Observation Position Error , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[37]  A. Zoubir,et al.  Through-the-Wall Radar Imaging , 2010 .

[38]  Xiaotao Huang,et al.  Random-Frequency SAR Imaging Based on Compressed Sensing , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[39]  Xiaotao Huang,et al.  Segmented Reconstruction for Compressed Sensing SAR Imaging , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[40]  Xiaoyong Du,et al.  Sparse Representation Based Autofocusing Technique for ISAR Images , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[41]  R. J. Burkholder,et al.  Fast Optimization of Through-Wall Radar Images Via the Method of Lagrange Multipliers , 2013, IEEE Transactions on Antennas and Propagation.

[42]  Donald L Snyder High-resolution radar imaging , 1988 .

[43]  Müjdat Çetin,et al.  SAR moving target imaging in a sparsity-driven framework , 2011, Optical Engineering + Applications.

[44]  W. D. Burnside,et al.  A data compression technique for scattered fields from complex targets , 1997 .

[45]  Ian G. Cumming,et al.  Digital Processing of Synthetic Aperture Radar Data: Algorithms and Implementation , 2005 .

[46]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[47]  I. Hajnsek,et al.  A tutorial on synthetic aperture radar , 2013, IEEE Geoscience and Remote Sensing Magazine.

[48]  Paco López-Dekker,et al.  A Novel Strategy for Radar Imaging Based on Compressive Sensing , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[49]  Yimin Zhang,et al.  Large-scale sparse reconstruction through partitioned compressive sensing , 2014, 2014 19th International Conference on Digital Signal Processing.

[50]  Mike E. Davies,et al.  Auto-focus for Compressively Sampled SAR , 2012 .

[51]  Ali Mohammad-Djafari,et al.  Bayesian approach with prior models which enforce sparsity in signal and image processing , 2012, EURASIP J. Adv. Signal Process..

[52]  Andreas Reigber,et al.  Multisignal Compressed Sensing for Polarimetric SAR Tomography , 2012, IEEE Geoscience and Remote Sensing Letters.

[53]  Alan S. Willsky,et al.  Feature-preserving regularization method for complex-valued inverse problems with application to coherent imaging , 2006 .

[54]  Mujdat Cetin,et al.  Handling phase in sparse reconstruction for SAR: Imaging, autofocusing, and moving targets , 2012 .

[55]  Kush R. Varshney,et al.  Sparse Representation in Structured Dictionaries With Application to Synthetic Aperture Radar , 2008, IEEE Transactions on Signal Processing.

[56]  Rama Chellappa,et al.  Compressed Synthetic Aperture Radar , 2010, IEEE Journal of Selected Topics in Signal Processing.

[57]  Xiaoling Zhang,et al.  An autofocus approach for model error correction in compressed sensing SAR imaging , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[58]  A. Robert Calderbank,et al.  Efficient and Robust Compressed Sensing Using Optimized Expander Graphs , 2009, IEEE Transactions on Information Theory.

[59]  Mengdao Xing,et al.  Motion Parameter Estimation in the SAR System With Low PRF Sampling , 2010, IEEE Geoscience and Remote Sensing Letters.

[60]  Mengdao Xing,et al.  ISAR Imaging via Sparse Probing Frequencies , 2011, IEEE Geoscience and Remote Sensing Letters.

[61]  H. Vincent Poor,et al.  MIMO Radar Using Compressive Sampling , 2009, IEEE Journal of Selected Topics in Signal Processing.

[62]  Ludger Pruente Compressed Sensing for Removing Moving Target Artifacts and Reducing Noise in SAR Images , 2016 .

[63]  Mohammad Ali Masnadi-Shirazi,et al.  Sparse representation-based synthetic aperture radar imaging , 2011 .

[64]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[65]  Yonina C. Eldar,et al.  Spatial compressive sensing in MIMO radar with random arrays , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[66]  Ali Mohammad-Djafari,et al.  Fusion and inversion of SAR data to obtain a superresolution image , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[67]  Moeness G. Amin,et al.  Through-the-Wall Human Motion Indication Using Sparsity-Driven Change Detection , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[68]  Yonina C. Eldar,et al.  Spatial Compressive Sensing for MIMO Radar , 2013, IEEE Transactions on Signal Processing.

[69]  W. Clem Karl,et al.  Feature-enhanced synthetic aperture radar image formation based on nonquadratic regularization , 2001, IEEE Trans. Image Process..

[70]  H. Vincent Poor,et al.  Measurement Matrix Design for Compressive Sensing–Based MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[71]  Gangyao Kuang,et al.  Superresolution Downward-Looking Linear Array Three-Dimensional SAR Imaging Based on Two-Dimensional Compressive Sensing , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[72]  Xiao Xiang Zhu,et al.  Extended Chirp Scaling-Baseband Azimuth Scaling-Based Azimuth–Range Decouple $L_{1}$ Regularization for TOPS SAR Imaging via CAMP , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[73]  C. L. Logan,et al.  An estimation-theoretic technique for motion-compensated synthetic-aperture array imaging , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[74]  Xiaoxiang Zhu,et al.  Joint Sparsity in SAR Tomography for Urban Mapping , 2015, IEEE Journal of Selected Topics in Signal Processing.

[75]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[76]  Ali Mohammad-Djafari Inverse Problems in Vision and 3D Tomography , 2009 .

[77]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[78]  Thomas Strohmer,et al.  General Deviants: An Analysis of Perturbations in Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[79]  Ali Cafer Gürbüz,et al.  Ground Reflection Removal in Compressive Sensing Ground Penetrating Radars , 2012, IEEE Geoscience and Remote Sensing Letters.

[80]  Müjdat Çetin,et al.  A Sparsity-Driven Approach for Joint SAR Imaging and Phase Error Correction , 2012, IEEE Transactions on Image Processing.