An Augmented Lagrangian Method for Complex-Valued Compressed SAR Imaging

In this paper, we present a solution to the complex synthetic aperture radar (SAR) imaging problem within a constrained optimization formulation where the objective function includes a combination of the $\ell _1$-norm and the total variation of the magnitude of the complex valued reflectivity field. The technique we present relies on recent advances in the solution of optimization problems, based on Augmented Lagrangian Methods, and in particular on the Alternating Direction Method of Multipliers (ADMM). We rigorously derive the proximal mapping operators, associated with a linear transform of the magnitude of the reflectivity vector and magnitude-total-variation cost functions, for complex-valued SAR images, and thus enable the use of ADMM techniques to obtain computationally efficient solutions for radar imaging. We study the proposed techniques with multiple features (sparse and piecewise-constant in magnitude) based on a weighted sum of the 1-norm and magnitude-total-variation. We derive a fast implementation of the algorithm using only two transforms per iteration for problems admitting unitary transforms as forward models. Experimental results on real data from TerraSAR-X and SARPER-airborne SAR system developed by ASELSAN-demonstrate the effectiveness of the proposed approach.

[1]  Mujdat Cetin,et al.  An augmented lagrangian method for sparse SAR imaging , 2014 .

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

[3]  Mike E. Davies,et al.  Greedy algorithms for compressed sensing , 2012, Compressed Sensing.

[4]  Stephen P. Boyd,et al.  An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems , 2012, 1203.1828.

[5]  Deanna Needell,et al.  Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization , 2012, IEEE Transactions on Image Processing.

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

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

[8]  José M. Bioucas-Dias,et al.  Total variation restoration of speckled images using a split-bregman algorithm , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[10]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[11]  Müjdat Çetin,et al.  Multiple Feature-Enhanced SAR Imaging Using Sparsity in Combined Dictionaries , 2013, IEEE Geoscience and Remote Sensing Letters.

[12]  Lee C. Potter,et al.  Wide-angle SAR imaging , 2004, SPIE Defense + Commercial Sensing.

[13]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[14]  Mandy Eberhart,et al.  Spotlight Synthetic Aperture Radar Signal Processing Algorithms , 2016 .

[15]  Michael P. Hobson,et al.  IEEE Transactions on Computational Imaging , 2017 .

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

[17]  Müjdat Çetin,et al.  Parameter Selection in Sparsity-Driven SAR Imaging , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Mike E. Davies,et al.  Auto-focus for under-sampled synthetic aperture radar , 2012 .

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

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

[21]  Richard G. Baraniuk,et al.  Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP) , 2011, IEEE Transactions on Information Theory.

[22]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[23]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

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

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

[26]  Joachim H. G. Ender,et al.  Autofocusing ISAR images via sparse representation , 2012 .

[27]  Mehrdad Soumekh,et al.  Synthetic Aperture Radar Signal Processing with MATLAB Algorithms , 1999 .

[28]  Inhaberin Annette Jentzsch-Cuvillier A Brief Review of Compressive Sensing Applied to Radar , 2022 .

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

[30]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

[31]  Müjdat Çetin,et al.  An Augmented Lagrangian Method for image reconstruction with multiple features , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

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

[33]  Antonin Chambolle,et al.  Total Variation Minimization and a Class of Binary MRF Models , 2005, EMMCVPR.

[34]  Jeffrey A. Fessler,et al.  Separate Magnitude and Phase Regularization via Compressed Sensing , 2012, IEEE Transactions on Medical Imaging.

[35]  W. Clem Karl,et al.  Compressed Sensing of Monostatic and Multistatic SAR , 2013, IEEE Geoscience and Remote Sensing Letters.

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

[37]  Bo Wahlberg,et al.  An ADMM algorithm for solving ℓ1 regularized MPC , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[38]  Zhengming Wang,et al.  Fast and Adaptive Method for SAR Superresolution Imaging Based on Point Scattering Model and Optimal Basis Selection , 2009, IEEE Transactions on Image Processing.

[39]  Ali Cafer Gürbüz,et al.  A robust compressive sensing based technique for reconstruction of sparse radar scenes , 2014, Digit. Signal Process..

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

[41]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

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