Non-Linear Inverse Scattering via Sparsity Regularized Contrast Source Inversion

Two compressive sensing inspired approaches for the solution of non-linear inverse scattering problems are introduced and discussed. Differently from the sparsity promoting approaches proposed in most of the papers published in the literature, the two methods here tackle the problem in its full non-linearity, by adopting a contrast source inversion scheme. In the first approach, the <inline-formula><tex-math notation="LaTeX">${\ell _1}$</tex-math> </inline-formula>-norm of the unknown is added as a weighted penalty term to the contrast source cost functional. The second, and (to the best of our knowledge) completely original, approach enforces sparsity by constraining the solution of the non-linear problem into a convex set defined by the <inline-formula><tex-math notation="LaTeX">${\ell _1}$</tex-math></inline-formula>-norm of the unknown. A numerical assessment against a widely used benchmark example (the “Austria” profile) is given to assess the capabilities of the proposed approaches. Notably, the two approaches can be applied to any kind of basis functions and they can successfully tackle both reduced number of data (with respect to Nyquist sampling) and/or overcomplete dictionaries.

[1]  D. W. Winters,et al.  A Sparsity Regularization Approach to the Electromagnetic Inverse Scattering Problem , 2010, IEEE Transactions on Antennas and Propagation.

[2]  Vito Pascazio,et al.  A Compressive-Sensing-Based Approach for the Detection and Characterization of Buried Objects , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[3]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[4]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[5]  A. Abubakar,et al.  Multiplicative regularization for contrast profile inversion , 2003 .

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

[7]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

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

[9]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[10]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[11]  Tommaso Isernia,et al.  On the Solution of 2-D Inverse Scattering Problems via Source-Type Integral Equations , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Amélie Litman,et al.  Theoretical and computational aspects of 2-D inverse profiling , 2001, IEEE Trans. Geosci. Remote. Sens..

[13]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Mike E. Davies,et al.  Gradient pursuit for non-linear sparse signal modelling , 2008, 2008 16th European Signal Processing Conference.

[15]  Vito Pascazio,et al.  On the local minima in a tomographic imaging technique , 2001, IEEE Trans. Geosci. Remote. Sens..

[16]  Lorenzo Crocco,et al.  A (CS)2 approach to inverse scattering , 2014, 2014 IEEE Conference on Antenna Measurements & Applications (CAMA).

[17]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[18]  Florent Krzakala,et al.  Statistical physics-based reconstruction in compressed sensing , 2011, ArXiv.

[19]  P. M. Berg,et al.  Extended contrast source inversion , 1999 .

[20]  M. Moghaddam,et al.  Inverse Scattering Using a Joint $L1-L2$ Norm-Based Regularization , 2016, IEEE Transactions on Antennas and Propagation.

[21]  Allen Y. Yang,et al.  Nonlinear basis pursuit , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[22]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

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

[24]  Tommaso Isernia,et al.  Electromagnetic inverse scattering: Retrievable information and measurement strategies , 1997 .

[25]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[26]  P. M. Berg,et al.  A contrast source inversion method , 1997 .

[27]  Rosa Scapaticci,et al.  A Compressive Sensing Approach for 3D Breast Cancer Microwave Imaging With Magnetic Nanoparticles as Contrast Agent , 2016, IEEE Transactions on Medical Imaging.

[28]  Mark W. Schmidt,et al.  Fast Optimization Methods for L1 Regularization: A Comparative Study and Two New Approaches , 2007, ECML.

[29]  Federico Viani,et al.  MT – BCS-Based Microwave Imaging Approach Through Minimum-Norm Current Expansion , 2013, IEEE Transactions on Antennas and Propagation.

[30]  A Massa,et al.  Bayesian compressive optical imaging within the Rytov approximation. , 2012, Optics letters.

[31]  H. Howard Fan,et al.  Single Frequency Inverse Obstacle Scattering: A Sparsity Constrained Linear Sampling Method Approach , 2012, IEEE Transactions on Image Processing.

[32]  P. M. van den Berg,et al.  Total variation as a multiplicative constraint for solving inverse problems. , 2001, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[33]  Lorenzo Crocco,et al.  Exploiting sparsity and field conditioning in subsurface microwave imaging of nonweak buried targets , 2016 .

[34]  Vito Pascazio,et al.  A nonlinear estimation method in tomographic imaging , 1997, IEEE Trans. Geosci. Remote. Sens..

[35]  T. Isernia,et al.  Microwave Imaging of Nonweak Targets via Compressive Sensing and Virtual Experiments , 2015, IEEE Antennas and Wireless Propagation Letters.

[36]  Hakan Bagci,et al.  Sparse contrast-source inversion using linear-shrinkage-enhanced inexact Newton method , 2014, 2014 IEEE Antennas and Propagation Society International Symposium (APSURSI).

[37]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .

[38]  T. Isernia,et al.  Microwave Imaging via Distorted Iterated Virtual Experiments , 2017, IEEE Transactions on Antennas and Propagation.

[39]  Panagiotis Kosmas,et al.  Microwave Medical Imaging Based on Sparsity and an Iterative Method With Adaptive Thresholding , 2015, IEEE Transactions on Medical Imaging.

[40]  Paolo Rocca,et al.  A Bayesian-Compressive-Sampling-Based Inversion for Imaging Sparse Scatterers , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[41]  Jordi J. Mallorquí,et al.  Convergence and stability assessment of Newton-Kantorovich reconstruction algorithms for microwave tomography , 1998, IEEE Transactions on Medical Imaging.

[42]  L. E. Larsen,et al.  Limitations of Imaging with First-Order Diffraction Tomography , 1984 .

[43]  P. Rocca,et al.  Evolutionary optimization as applied to inverse scattering problems , 2009 .

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

[45]  Lixin Ran,et al.  Multiplicative-Regularized FFT Twofold Subspace-Based Optimization Method for Inverse Scattering Problems , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[46]  Hakan Bagci,et al.  Shrinkage-Thresholding Enhanced Born Iterative Method for Solving 2D Inverse Electromagnetic Scattering Problem , 2014, IEEE Transactions on Antennas and Propagation.

[47]  Vito Pascazio,et al.  Statistical regularization in linearized microwave imaging through MRF-based MAP estimation: hyperparameter estimation and image computation , 2003, IEEE Trans. Image Process..

[48]  Mei Song Tong,et al.  Efficient Reconstruction of Dielectric Objects Based on Integral Equation Approach With Gauss–Newton Minimization , 2013, IEEE Transactions on Image Processing.

[49]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[50]  P. M. Berg,et al.  The diagonalized contrast source approach: an inversion method beyond the Born approximation , 2005 .

[51]  Xudong Chen Subspace-based optimization method for inverse scattering problems with an inhomogeneous background medium , 2010 .

[52]  Girolamo Cardano,et al.  Ars magna or The rules of algebra , 1993 .

[53]  A. Massa,et al.  Microwave Imaging Within the First-Order Born Approximation by Means of the Contrast-Field Bayesian Compressive Sensing , 2012, IEEE Transactions on Antennas and Propagation.