Passive Synthetic Aperture Radar Imaging Using Low-Rank Matrix Recovery Methods

We present a novel image formation method for passive synthetic aperture radar (SAR) imaging. The method is an alternative to widely used time difference of arrival (TDOA) or correlation-based backprojection method. These methods work under the assumption that the scene is composed of a single or a few widely separated point targets. The new method overcomes this limitation and can reconstruct heterogeneous scenes with extended targets. We assume that the scene of interest is illuminated by a stationary transmitter of opportunity with known illumination direction, but unknown location. We consider two airborne receivers and correlate the fast-time bistatic measurements at each slow-time. This correlation process maps the tensor product of the scene reflectivity with itself to the correlated measurements. Since this tensor product is a rank-one positive semi-definite operator, the image formation lends itself to low-rank matrix recovery techniques. Taking into account additive noise in bistatic measurements, we formulate the estimation of the rank-one operator as a convex optimization with rank constrain. We present a gradient-descent based iterative reconstruction algorithm and analyze its computational complexity. Extensive numerical simulations show that the new method is superior to correlation-based backprojection in reconstructing extended and distributed targets with better geometric fidelity, sharper edges, and better noise suppression.

[1]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[2]  Josselin Garnier,et al.  Passive Array Correlation-Based Imaging in a Random Waveguide , 2013, Multiscale Model. Simul..

[3]  Yonina C. Eldar,et al.  Phase Retrieval via Matrix Completion , 2011, SIAM Rev..

[4]  Laurent Demanet,et al.  Convex Recovery From Interferometric Measurements , 2013, IEEE Transactions on Computational Imaging.

[5]  Mikhail Cherniakov,et al.  Experimental demonstration of passive GNSS-based SAR imaging modes , 2013 .

[6]  Josselin Garnier,et al.  Passive Sensor Imaging Using Cross Correlations of Noisy Signals in a Scattering Medium , 2009, SIAM J. Imaging Sci..

[7]  Mateusz Malanowski,et al.  Fixed WiMAX (IEEE 802.16d) base station signal analysis for passive radar applications , 2009, Symposium on Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments (WILGA).

[8]  Xin Wang,et al.  Low-rank matrix completion for array signal processing , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  B. Yazici,et al.  Doppler Synthetic Aperture Hitchhiker imaging , 2008, 2008 IEEE Radar Conference.

[10]  Matthew B. P. Rapson,et al.  Passive Multistatic Radar Imaging using an OFDM based Signal of Opportunity , 2012 .

[11]  Birsen Yazici,et al.  Passive Synthetic Aperture Hitchhiker Imaging of Ground Moving Targets—Part 1: Image Formation and Velocity Estimation , 2014, IEEE Transactions on Image Processing.

[12]  Chunping Hou,et al.  An experimental WiMAX based passive radar study , 2009, 2009 Asia Pacific Microwave Conference.

[13]  H. Griffiths,et al.  Passive coherent location radar systems. Part 1: performance prediction , 2005 .

[14]  Yoram Bresler,et al.  An Back-Projection Algorithm for SAR Image Formation , 2000 .

[15]  Piotr Samczynski,et al.  Trial results on passive SAR measurement using the Envisat-1 satellite as an illuminator of opportunity , 2012 .

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

[17]  Stephen P. Boyd,et al.  A rank minimization heuristic with application to minimum order system approximation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[18]  Julie Ann Jackson,et al.  Experimental passive SAR imaging exploiting LTE, DVB, and DAB signals , 2014, 2014 IEEE Radar Conference.

[19]  M. Martorella,et al.  High range resolution multichannel DVB-T passive radar , 2012, IEEE Aerospace and Electronic Systems Magazine.

[20]  D. Pastina,et al.  Passive bistatic ISAR based on geostationary satellites for coastal surveillance , 2010, 2010 IEEE Radar Conference.

[21]  Anru Zhang,et al.  Sharp RIP bound for sparse signal and low-rank matrix recovery , 2013 .

[22]  Wen-Qin Wang,et al.  Near-space SAR: A revolutionary microwave remote sensing mission , 2007, 2007 1st Asian and Pacific Conference on Synthetic Aperture Radar.

[23]  Michael A. Saville,et al.  Centralized Passive MIMO Radar Detection Without Direct-Path Reference Signals , 2014, IEEE Transactions on Signal Processing.

[24]  Julie Ann Jackson,et al.  WiMAX OFDM for Passive SAR Ground Imaging , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Can Evren Yarman,et al.  Synthetic Aperture Hitchhiker Imaging , 2008, IEEE Transactions on Image Processing.

[26]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[27]  Can Evren Yarman,et al.  Doppler-Hitchhiker: A Novel Passive Synthetic Aperture Radar Using Ultranarrowband Sources of Opportunity , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Kei Suwa,et al.  ISAR imaging of an aircraft target USING ISDB-T digital TV based passive bistatic radar , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[29]  Lam H. Nguyen,et al.  Temporal rate up-conversion of synthetic aperture radar via low-rank matrix recovery , 2013, 2013 IEEE International Conference on Image Processing.

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

[31]  K. Kulpa,et al.  The use of a GSM-based passive radar for sea target detection , 2012, 2012 9th European Radar Conference.

[32]  Birsen Yazici,et al.  Passive Synthetic Aperture Hitchhiker Imaging of Ground Moving Targets—Part 2: Performance Analysis , 2014, IEEE Transactions on Image Processing.

[33]  Birsen Yazici,et al.  Ground Moving Target Imaging Using Ultranarrowband Continuous Wave Synthetic Aperture Radar , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Wen-Qin Wang,et al.  NEAR-SPACE PASSIVE REMOTE SENSING FOR HOMELAND SECURITY : POTENTIAL AND CHALLENGES , 2008 .

[35]  Fabio Rocca,et al.  Passive geosynchronous SAR system reusing backscattered digital audio broadcasting signals , 1998, IEEE Trans. Geosci. Remote. Sens..

[36]  Birsen Yazici,et al.  Passive Imaging of Moving Targets Using Sparse Distributed Apertures , 2012, SIAM J. Imaging Sci..

[37]  K. Kulpa,et al.  Passive SAR imaging using a satellite pulsed radar as an illuminator of opportunity , 2012, 2012 13th International Radar Symposium.

[38]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[39]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[40]  Birsen Yazici,et al.  Bistatic Synthetic Aperture Radar Imaging of Moving Targets Using Ultra-Narrowband Continuous Waveforms , 2014, SIAM J. Imaging Sci..

[41]  K. Kulpa,et al.  The use of CLEAN processing for passive SAR image creation , 2013, 2013 IEEE Radar Conference (RadarCon13).

[42]  Piotr Samczynski,et al.  Bistatic ground-based passive SAR imaging using TerraSAR-X as an illuminator of opportunity , 2013, 2013 International Conference on Radar.

[43]  Dong Yang,et al.  SAR Imaging With Undersampled Data via Matrix Completion , 2014, IEEE Geoscience and Remote Sensing Letters.

[44]  Piotr Samczynski,et al.  Passive bistatic SAR imaging — Challenges and limitations , 2014, IEEE Aerospace and Electronic Systems Magazine.

[45]  Chris Baker,et al.  Passive coherent location radar systems. Part 2: waveform properties , 2005 .

[46]  Xavier Neyt,et al.  Passive SAR imaging using the ASAR instrument of ENVISAT as transmitter of opportunity , 2012 .

[47]  H. Kuschel,et al.  On the resolution performance of passive radar using DVB-T illuminations , 2010, 11-th INTERNATIONAL RADAR SYMPOSIUM.

[48]  Aaron D. Lanterman,et al.  Region-enhanced passive radar imaging , 2005 .

[49]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[50]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[51]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[52]  Michael A. Saville,et al.  Direct Cartesian detection, localization, and de-ghosting for passive multistatic radar , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[53]  Wang Jun,et al.  Airborne SAR passive radar imaging algorithm based on external illuminator , 2007, 2007 1st Asian and Pacific Conference on Synthetic Aperture Radar.

[54]  Birsen Yazici,et al.  Bistatic Doppler-SAR DPCA imaging of ground moving targets , 2014, 2014 IEEE Radar Conference.

[55]  Josselin Garnier,et al.  Signal-to-Noise Ratio Estimation in Passive Correlation-Based Imaging , 2013, SIAM J. Imaging Sci..

[56]  Stephen J. Searle,et al.  DVB-T Passive Radar Signal Processing , 2013, IEEE Transactions on Signal Processing.

[57]  G. Papanicolaou,et al.  Array imaging using intensity-only measurements , 2010 .

[58]  Birsen Yazici,et al.  Bistatic Synthetic Aperture Radar imaging using ultranarrow-band continuous waveforms , 2011, 2011 IEEE RadarCon (RADAR).

[59]  B. Yazıcı,et al.  Passive imaging of moving targets exploiting multiple scattering using sparse distributed apertures , 2012 .

[60]  B. Yazıcı,et al.  Passive imaging using distributed apertures in multiple-scattering environments , 2010 .

[61]  Emmanuel J. Candès,et al.  The Power of Convex Relaxation: Near-Optimal Matrix Completion , 2009, IEEE Transactions on Information Theory.

[62]  Can Evren Yarman,et al.  Multistatic Synthetic Aperture Radar Image Formation , 2009, IEEE Transactions on Image Processing.

[63]  Damian Gromek,et al.  Ground-based mobile passive imagery based on a DVB-T signal of opportunity , 2014, 2014 International Radar Conference.

[64]  B. Dawidowicz,et al.  Detection of moving targets with multichannel airborne passive radar , 2012, IEEE Aerospace and Electronic Systems Magazine.

[65]  Laurent Demanet,et al.  Fast Computation of Fourier Integral Operators , 2006, SIAM J. Sci. Comput..

[66]  Atsushi Okamura,et al.  Subband cross-correlation processing with interference mitigation for passive bistatic radar , 2014, 2014 IEEE Radar Conference.

[67]  L. Demanet,et al.  Stable Optimizationless Recovery from Phaseless Linear Measurements , 2012, Journal of Fourier Analysis and Applications.

[68]  Kurt Kubik,et al.  Power budget study for passive target detection and imaging using secondary applications of GPS signals in bistatic radar systems , 2002, IEEE International Geoscience and Remote Sensing Symposium.