SAR image reconstruction by expectation maximization based matching pursuit

Synthetic Aperture Radar (SAR) provides high resolution images of terrain and target reflectivity. SAR systems are indispensable in many remote sensing applications. Phase errors due to uncompensated platform motion degrade resolution in reconstructed images. A multitude of autofocusing techniques has been proposed to estimate and correct phase errors in SAR images. Some autofocus techniques work as a post-processor on reconstructed images and some are integrated into the image reconstruction algorithms. Compressed Sensing (CS), as a relatively new theory, can be applied to sparse SAR image reconstruction especially in detection of strong targets. Autofocus can also be integrated into CS based SAR image reconstruction techniques. However, due to their high computational complexity, CS based techniques are not commonly used in practice. To improve efficiency of image reconstruction we propose a novel CS based SAR imaging technique which utilizes recently proposed Expectation Maximization based Matching Pursuit (EMMP) algorithm. EMMP algorithm is greedy and computationally less complex enabling fast SAR image reconstructions. The proposed EMMP based SAR image reconstruction technique also performs autofocus and image reconstruction simultaneously. Based on a variety of metrics, performance of the proposed EMMP based SAR image reconstruction technique is investigated. The obtained results show that the proposed technique provides high resolution images of sparse target scenes while performing highly accurate motion compensation.

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

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

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

[4]  Kush R. Varshney,et al.  Sparsity-Driven Synthetic Aperture Radar Imaging: Reconstruction, autofocusing, moving targets, and compressed sensing , 2014, IEEE Signal Processing Magazine.

[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]  David C. Munson,et al.  Multichannel SAR Autofocus using multiple low-return constraints , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[8]  P H Eichel,et al.  Speckle processing method for synthetic-aperture-radar phase correction. , 1989, Optics letters.

[9]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[10]  Volkan Cevher,et al.  Filtered Variation method for denoising and sparse signal processing , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Minh N. Do,et al.  SAR Image Autofocus By Sharpness Optimization: A Theoretical Study , 2007, IEEE Transactions on Image Processing.

[12]  Minh N. Do,et al.  MCA: A Multichannel Approach to SAR Autofocus , 2009, IEEE Transactions on Image Processing.

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

[14]  Mohammad Ali Masnadi-Shirazi,et al.  Sparse representation-based synthetic aperture radar imaging , 2011 .

[15]  Tom Diethe,et al.  Compressed Sampling for pulse Doppler radar , 2010, 2010 IEEE Radar Conference.

[16]  C. V. Jakowatz,et al.  Eigenvector method for maximum-likelihood estimation of phase errors in synthetic-aperture-radar imagery , 1993 .

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

[18]  Ali Cafer Gürbüz,et al.  A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs , 2009, IEEE Transactions on Signal Processing.

[19]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[20]  Bernie Mulgrew,et al.  SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations (2009) , 2009 .

[21]  Ali Cafer Gürbüz,et al.  SAR image reconstruction by EMMP algorithm , 2012, 2012 20th Signal Processing and Communications Applications Conference (SIU).

[22]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[23]  Orhan Arikan,et al.  SAR image reconstruction and autofocus by compressed sensing , 2012, Digit. Signal Process..

[24]  Li Xi,et al.  Autofocusing of ISAR images based on entropy minimization , 1999 .

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

[26]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

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

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

[29]  Orhan Arikan,et al.  Autofocused sparse SAR image reconstruction by EMMP algorithm , 2012 .

[30]  Kush R. Varshney,et al.  Sparsity-Driven Synthetic Aperture Radar Imaging , 2014 .

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

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

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

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

[35]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

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

[38]  Ali Cafer Gürbüz,et al.  Expectation maximization based matching pursuit , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[40]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

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

[42]  Müjdat Çetin,et al.  Joint sparsity-driven inversion and model error correction for radar imaging , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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