Sparse Nonlinear Electromagnetic Imaging Accelerated With Projected Steepest Descent Algorithm

An efficient electromagnetic inversion scheme for imaging sparse 3-D domains is proposed. The scheme achieves its efficiency and accuracy by integrating two concepts. First, the nonlinear optimization problem is constrained using <inline-formula> <tex-math notation="LaTeX">$L_{0}$ </tex-math></inline-formula> or <inline-formula> <tex-math notation="LaTeX">$L_{1}$ </tex-math></inline-formula>-norm of the solution as the penalty term to alleviate the ill-posedness of the inverse problem. The resulting Tikhonov minimization problem is solved using nonlinear Landweber iterations (NLW). Second, the efficiency of the NLW is significantly increased using a steepest descent algorithm. The algorithm uses a projection operator to enforce the sparsity constraint by thresholding the solution at every iteration. Thresholding level and iteration step are selected carefully to increase the efficiency without sacrificing the convergence of the algorithm. Numerical results demonstrate the efficiency and accuracy of the proposed imaging scheme in reconstructing sparse 3-D dielectric profiles.

[1]  Siyuan Chen,et al.  Inverse scattering of two-dimensional dielectric objects buried in a lossy earth using the distorted Born iterative method , 2001, IEEE Trans. Geosci. Remote. Sens..

[2]  W. Chew,et al.  Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method. , 1990, IEEE transactions on medical imaging.

[3]  Leonard J. Srnka,et al.  Special Section — Marine Controlled-Source Electromagnetic Methods An introduction to marine controlled-source electromagnetic methods for hydrocarbon exploration , 2007 .

[4]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

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

[6]  Weng Cho Chew,et al.  An iterative solution of the two‐dimensional electromagnetic inverse scattering problem , 1989, Int. J. Imaging Syst. Technol..

[7]  M. Pastorino Stochastic Optimization Methods Applied to Microwave Imaging: A Review , 2007, IEEE Transactions on Antennas and Propagation.

[8]  Paolo Rocca,et al.  Compressive Sensing in Electromagnetics - A Review , 2015, IEEE Antennas and Propagation Magazine.

[9]  Eric L. Miller,et al.  Subsurface Sensing of Buried Objects Under a Randomly Rough Surface Using Scattered Electromagnetic Field Data , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[11]  L. Srnka,et al.  Marine Controlled-Source Electromagnetic Methods n introduction to marine controlled-source electromagnetic ethods for hydrocarbon exploration , 2007 .

[12]  Andrea Massa,et al.  Wavelet-Based Compressive Imaging of Sparse Targets , 2015, IEEE Transactions on Antennas and Propagation.

[13]  Edward J. Baranoski,et al.  Through wall imaging: Historical perspective and future directions , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Michal Aftanas,et al.  Through-Wall Imaging with Uwb Radar System , 2010 .

[15]  G. Teschke,et al.  Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints , 2010 .

[16]  Toshiyuki Takagi Electromagnetic Nondestructive Evaluation , 1997 .

[17]  Waymond R. Scott,et al.  A hybrid acoustic/electromagnetic technique for locating land mines , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[18]  Anthony J. Devaney,et al.  Mathematical Foundations of Imaging, Tomography and Wavefield Inversion , 2012 .

[19]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Clifford H. Thurber,et al.  Parameter estimation and inverse problems , 2005 .

[21]  Kalyanmoy Deb,et al.  Evolutionary Multi-objective Environmental/Economic Dispatch: Stochastic Versus Deterministic Approaches , 2005, EMO.

[22]  Jean-Paul Hugonin,et al.  Microwave imaging-complex permittivity reconstruction-by simulated annealing , 1991 .

[23]  Barbara Kaltenbacher,et al.  Iterative Regularization Methods for Nonlinear Ill-Posed Problems , 2008, Radon Series on Computational and Applied Mathematics.

[24]  Weng Cho Chew,et al.  A discrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer problems , 1995 .

[25]  A. I. Sandhu,et al.  A sparsity-regularized Born iterative method for reconstruction of two-dimensional piecewise continuous inhomogeneous domains , 2016, 2016 10th European Conference on Antennas and Propagation (EuCAP).

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

[27]  Eric L. Miller,et al.  Adaptive B-spline scheme for solving an inverse scattering problem , 2004 .

[28]  Matteo Pastorino,et al.  A crack identification microwave procedure based on a genetic algorithm for nondestructive testing , 2001 .

[29]  H. Bağcı,et al.  Sparse Electromagnetic Imaging Using Nonlinear Landweber Iterations , 2015 .

[30]  P. M. Berg,et al.  The three dimensional weak form of the conjugate gradient FFT method for solving scattering problems , 1992 .

[31]  Wuqiang Yang,et al.  Image reconstruction by nonlinear Landweber iteration for complicated distributions , 2008 .

[32]  Matteo Pastorino,et al.  Nondestructive Analysis of Dielectric Bodies by Means of an Ant Colony Optimization Method , 2013 .

[33]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[34]  M. Pastorino,et al.  An Inexact Newton-Based Approach to Microwave Imaging Within the Contrast Source Formulation , 2009, IEEE Transactions on Antennas and Propagation.

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

[36]  I. Daubechies,et al.  Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints , 2007, 0706.4297.

[37]  Federico Viani,et al.  Sparse scatterers imaging through approximated multitask compressive sensing strategies , 2013 .

[38]  Matteo Pastorino,et al.  An inexact-Newton method for short-range microwave imaging within the second-order Born approximation , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[39]  Massimo Fornasier,et al.  Theoretical Foundations and Numerical Methods for Sparse Recovery , 2010, Radon Series on Computational and Applied Mathematics.

[40]  Aria Abubakar,et al.  Application of the multiplicative regularized contrast source inversion method on TM- and TE-polarized experimental Fresnel data , 2005 .

[41]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[42]  P. M. Berg,et al.  Imaging of biomedical data using a multiplicative regularized contrast source inversion method , 2002 .

[43]  Paolo Rocca,et al.  Three-Dimensional Microwave Imaging Problems Solved Through an Efficient Multiscaling Particle Swarm Optimization , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Matteo Pastorino,et al.  Microwave Imaging: Pastorino/Imaging , 2010 .

[45]  Hakan Bagci,et al.  A Preconditioned Inexact Newton Method for Nonlinear Sparse Electromagnetic Imaging , 2015, IEEE Geoscience and Remote Sensing Letters.

[46]  George V. Frisk,et al.  A comparison between the Born and Rytov approximations for the inverse backscattering problem , 1989 .