Iterative image formation using fast (Re/Back)-projection for spotlight-mode SAR

Iterative SAR image formation can visually improve image reconstructions from under-sampled phase histories by approximately solving a regularised least squares problem. For iterative inversion to be computationally feasible, fast algorithms for the observation matrix and its adjoint must be available. We demonstrate how fast, N2 log2 N complexity, (re/back)-projection algorithms can be used as accurate approximations for the observation matrix and its adjoint, without the limiting assumptions of other N2 log2 N methods, e.g. the polar format algorithm. Experimental results demonstrate the effectiveness of iterative methods using a publicly available SAR dataset. Matlab/C code implementations of the fast (re/back)-projection algorithms used in this paper have been made available.

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

[2]  Laurent Demanet,et al.  A Butterfly Algorithm for Synthetic Aperture Radar Imaging , 2012, SIAM J. Imaging Sci..

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

[4]  Michael A. Saunders,et al.  LSMR: An Iterative Algorithm for Sparse Least-Squares Problems , 2010, SIAM J. Sci. Comput..

[5]  Müjdat Çetin,et al.  A nonquadratic regularization-based technique for joint SAR imaging and model error correction , 2009, Defense + Commercial Sensing.

[6]  W. Carrara,et al.  Spotlight synthetic aperture radar : signal processing algorithms , 1995 .

[7]  Bernie Mulgrew,et al.  Processing SAR data with gaps in the aperture: a compressed sensing perspective , 2010 .

[8]  Charles V. Jakowatz,et al.  Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach , 1996 .

[9]  Lars M. H. Ulander,et al.  Synthetic-aperture radar processing using fast factorized back-projection , 2003 .

[10]  Richard Carande,et al.  Improving the fast back projection algorithm through massive parallelizations , 2010, Defense + Commercial Sensing.

[11]  Charles V. Jakowatz,et al.  An implementation of a fast backprojection image formation algorithm for spotlight-mode SAR , 2008, SPIE Defense + Commercial Sensing.

[12]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[13]  Charles V. Jakowatz,et al.  Phase gradient autofocus-a robust tool for high resolution SAR phase correction , 1994 .

[14]  Matthew Ferrara,et al.  Enhancement of multi-pass 3D circular SAR images using sparse reconstruction techniques , 2009, Defense + Commercial Sensing.

[15]  LeRoy A. Gorham,et al.  A challenge problem for 2D/3D imaging of targets from a volumetric data set in an urban environment , 2007, SPIE Defense + Commercial Sensing.

[16]  Shu Xiao,et al.  An N2logN back-projection algorithm for SAR image formation , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[17]  M. Rudelson,et al.  On sparse reconstruction from Fourier and Gaussian measurements , 2008 .

[18]  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.

[19]  R.L. Moses,et al.  Synthetic Aperture Radar Imaging from Wide-Angle Data with Frequency-Band Omissions , 2006, 2006 IEEE 14th Signal Processing and Communications Applications.

[20]  D. Munson,et al.  A tomographic formulation of spotlight-mode synthetic aperture radar , 1983, Proceedings of the IEEE.