Imaging of Moving Targets With Multi-Static SAR Using an Overcomplete Dictionary

This paper presents a method for imaging of moving targets using multi-static radar by treating the problem as one of joint spatial reflectivity signal inversion with respect to an overcomplete dictionary of target velocities. Existing approaches to dealing with moving targets in SAR solve the nonlinear problem of target scattering and motion estimation typically through decoupled matched filtering. In contrast, by using an overcomplete dictionary approach we effectively linearize the forward model and solve the moving target problem as a larger, unified regularized inversion problem subject to sparsity constraints. This unified framework allows estimation of scatter motion and reflectivity to be done in an optimal and global way. We show examples of the potential of the new method for sensing configurations with transmitters and receivers randomly dispersed in a multi-static geometry within a narrow forward cone around the scene of interest.

[1]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[2]  Michael C. Wieks,et al.  Ultra narrow band adaptive tomographic radar , 2006 .

[3]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[4]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

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

[6]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[8]  I. Introductiok,et al.  A Mathematical Theory of Antenna Arrays with Randomly Spaced Elements , 1963 .

[9]  Braham Himed,et al.  Tomography of moving targets (TMT) , 2001, Remote Sensing.

[10]  Jean-Jacques Fuchs,et al.  On sparse representations in arbitrary redundant bases , 2004, IEEE Transactions on Information Theory.

[11]  R.S. Blum,et al.  High Resolution Capabilities of MIMO Radar , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[12]  Braham Himed,et al.  Ultra narrow band adaptive tomographic radar , 2006, 2006 International Waveform Diversity & Design Conference.

[13]  LeRoy A. Gorham,et al.  Ground moving target detection and tracking based on generalized SAR processing and change detection (Invited Paper) , 2005, SPIE Defense + Commercial Sensing.

[14]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

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

[16]  Dmitry M. Malioutov,et al.  Optimal sparse representations in general overcomplete bases , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

[18]  Charles V. Jakowatz,et al.  Refocus of constant-velocity moving targets in synthetic aperture radar imagery , 1998, Defense, Security, and Sensing.

[19]  B. Friedlander,et al.  VSAR: a high resolution radar system for detection of moving targets , 1997 .

[20]  Jen King Jao,et al.  Theory of synthetic aperture radar imaging of a moving target , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[22]  W. Marsden.  I and J , 2012 .

[23]  B. Borden,et al.  Imaging moving targets from scattered waves , 2008 .

[24]  Holger Rauhut.  Stability Results for Random Sampling of Sparse Trigonometric Polynomials , 2008, IEEE Transactions on Information Theory.

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

[26]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[27]  J. Fienup.  Detecting moving targets in SAR imagery by focusing , 2001 .

[28]  Michael Elad,et al.  Optimized Projections for Compressed Sensing , 2007, IEEE Transactions on Signal Processing.

[29]  W. Clem Karl,et al.  Compressed sensing of mono-static and multi-static SAR , 2009, Defense + Commercial Sensing.

[30]  Jean-Jacques Fuchs,et al.  Recovery of exact sparse representations in the presence of bounded noise , 2005, IEEE Transactions on Information Theory.

[31]  Jian Li,et al.  Signal Synthesis and Receiver Design for MIMO Radar Imaging , 2008, IEEE Transactions on Signal Processing.

[32]  Xiang-Gen Xia,et al.  Dual-speed SAR imaging of moving targets , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[33]  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).

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

[35]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[36]  Richard Klemm,et al.  Introduction to space-time adaptive processing , 1998 .