Sparse models and sparse recovery for ultra-wideband SAR applications

This paper presents a simple yet very effective time-domain sparse representation and associated sparse recovery techniques that can robustly process raw data-intensive ultra-wideband (UWB) synthetic aperture radar (SAR) records in challenging noisy and bandwidth management environments. Unlike most previous approaches in compressed sensing for radar in general and SAR in particular, we take advantage of the sparsity of the scene and the correlation between the transmitted and received signal directly in the raw time domain even before attempting image formation. Our framework can be viewed as a collection of practical sparsity-driven preprocessing algorithms for radar applications that restores and denoises raw radar signals at each aperture position independently, leading to a significant reduction in the memory requirement as well as the computational complexity of the sparse recovery process. Recovery results from real-world data collected by the U.S. Army Research Laboratory (ARL) UWB SAR systems illustrate the robustness and effectiveness of our proposed framework on two critical applications: 1) recovery of missing spectral information in multiple frequency bands and 2) adaptive extraction and/or suppression of radio frequency interference (RFI) signals from SAR data records.

[1]  M. Lindenfeld Sparse frequency transmit-and-receive waveform design , 2004, IEEE Transactions on Aerospace and Electronic Systems.

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

[3]  Pierre Vandergheynst,et al.  Fast orthogonal sparse approximation algorithms over local dictionaries , 2011, Signal Process..

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  Philip Schniter,et al.  Sparse reconstruction for radar , 2008, SPIE Defense + Commercial Sensing.

[6]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

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

[8]  J. Salzman,et al.  Optimal waveforms and processing for sparse frequency UWB operation , 2001, Proceedings of the 2001 IEEE Radar Conference (Cat. No.01CH37200).

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

[10]  Lam H. Nguyen,et al.  Improving SAR image of mine-type targets from restricted radar band data , 2005, SPIE Defense + Commercial Sensing.

[11]  Lam H. Nguyen,et al.  Using models and measurements to describe ultrawideband radar-scattering phenomena , 2000, SPIE Defense + Commercial Sensing.

[12]  Lam H. Nguyen,et al.  The Army Research Laboratory (ARL) synchronous impulse reconstruction (SIRE) forward-looking radar , 2007, SPIE Defense + Commercial Sensing.

[13]  T. Blumensath,et al.  Fast Encoding of Synthetic Aperture Radar Raw Data using Compressed Sensing , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[14]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[15]  M. A. Ressler The Army Research Laboratory ultra wideband BoomSAR , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[16]  Bernie Mulgrew,et al.  Compressed sensing based compression of SAR raw data , 2009 .

[17]  Lam H. Nguyen,et al.  Block-based Collaborative Filtering (BCF) for SAR image denoising , 2012 .

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

[19]  Lam H. Nguyen,et al.  Robust recovery of synthetic aperture radar data from uniformly under-sampled measurements , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[20]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[21]  Lam H. Nguyen,et al.  Detection algorithms for ultrawideband foliage-penetration radar , 1997, Defense, Security, and Sensing.

[22]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[23]  Mike E. Davies,et al.  Advanced image formation and processing of partial synthetic aperture radar data , 2012, IET Signal Process..

[24]  Lam H. Nguyen,et al.  Mine field detection algorithm utilizing data from an ultrawideband wide-area surveillance radar , 1998, Defense, Security, and Sensing.

[25]  Armin W. Doerry,et al.  Windowing functions for SAR data with spectral gaps , 2003, SPIE Defense + Commercial Sensing.

[26]  Y. Liu,et al.  RFI suppression in SAR based on approximated spectral decomposition algorithm , 2012 .

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

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

[29]  Lam H. Nguyen,et al.  Sensing through the wall imaging using the Army Research Lab ultra-wideband synchronous impulse reconstruction (UWB SIRE) radar , 2008, SPIE Defense + Commercial Sensing.

[30]  Lam Nguyen Signal and Image Processing Algorithms for the U.S. Army Research Laboratory Ultra-wideband (UWB) Synchronous Impulse Reconstruction (SIRE) Radar , 2009 .

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

[32]  John Wright,et al.  Dense Error Correction via L1-Minimization , 2008, 0809.0199.

[33]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[34]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[36]  Bernard Mulgrew,et al.  Iterative image formation using fast (Re/Back)-projection for spotlight-mode SAR , 2011, 2011 IEEE RadarCon (RADAR).

[37]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

[39]  John Wright,et al.  Dense Error Correction Via $\ell^1$-Minimization , 2010, IEEE Transactions on Information Theory.

[40]  Randolph L. Moses,et al.  SAR imaging from partial-aperture data with frequency-band omissions , 2005, SPIE Defense + Commercial Sensing.

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

[42]  Mats I Pettersson,et al.  An approach to suppress RFI in ultrawideband low frequency SAR , 2010, 2010 IEEE Radar Conference.

[43]  Emmanuel J. Candès,et al.  Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions , 2004, Found. Comput. Math..

[44]  Thomas Strohmer,et al.  Compressed Remote Sensing of Sparse Objects , 2009, SIAM J. Imaging Sci..

[45]  Moeness G. Amin,et al.  Compressed sensing technique for high-resolution radar imaging , 2008, SPIE Defense + Commercial Sensing.

[46]  Steven S. Bishop,et al.  Processing of GPR data from NIITEK landmine detection system , 2003, SPIE Defense + Commercial Sensing.

[47]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

[48]  L. Potter,et al.  RFI suppression for ultra wideband radar , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[49]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[50]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[51]  Lam H. Nguyen,et al.  Model-based sub-Nyquist sampling and reconstruction technique for ultra-wideband (UWB) radar , 2010, Defense + Commercial Sensing.