Super-resolution in SAR imaging: Analysis with the atomic norm

In this paper, we investigate the synthetic aperture radar (SAR) imaging problem via sparse atomic norm reconstruction. A stepped-frequency radar operation and a side looking radar is assumed. However, the analysis presented is general, and extensions to other SAR types, scenes and other radar waveforms are straightforward. The atomic norm is formulated and employed as a penalizer for SAR denoising and reconstruction, as a convex problem. The target positions are readily estimated through the peaks of the dual polynomial. Furthermore, due to strong duality in our convex formulation, we show that the target positions are obtained from either the primal or dual problem solution. Through simulations, we demonstrate the advantages of our approach when compared with traditional back-projection imaging and recent sparse reconstruction techniques.

[1]  Jeroen Groenenboom,et al.  Data Processing and Imaging in GPR System Dedicated for Landmine Detection , 2002 .

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

[3]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[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]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[6]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[7]  Gongguo Tang,et al.  Near minimax line spectral estimation , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[8]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

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

[10]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[11]  Volkan Cevher,et al.  What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid , 2012, APPROX-RANDOM.

[12]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

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

[14]  Volkan Cevher,et al.  What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid , 2015, Algorithmica.

[15]  Harry M. Jol,et al.  Ground penetrating radar : theory and applications , 2009 .

[16]  Wenjing Liao,et al.  Super-resolution by compressive sensing algorithms , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[17]  Natasha Devroye,et al.  Multipath Exploitation in Non-LOS Urban Synthetic Aperture Radar , 2014, IEEE Journal of Selected Topics in Signal Processing.

[18]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[19]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[20]  Pawan Setlur,et al.  Multipath Exploitation in Through-Wall Radar Imaging Via Point Spread Functions , 2013, IEEE Transactions on Image Processing.