Multiple-Shape Reconstruction by Means of Multiregion Level Sets

In the framework of inverse scattering techniques for microwave imaging, this paper proposes an approach based on the integration between a multiscaling procedure and the level-set-based optimization in order to properly deal with the shape reconstruction of multiple and disconnected homogeneous scatterers. The effectiveness and robustness of the proposed approach is assessed against both synthetic and experimental data. A selected set of results concerned with complex shapes is presented and discussed.

[1]  Hu Zheng,et al.  Two-Dimensional Contrast Source Inversion Method With Phaseless Data: TM Case , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Francesco Soldovieri,et al.  Three-Dimensional Through-Wall Imaging Under Ambiguous Wall Parameters , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Andrea Massa,et al.  An integrated multiscaling strategy based on a particle swarm algorithm for inverse scattering problems , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[4]  M. Pastorino,et al.  A Hybrid Approach to 3D Microwave Imaging by Using Linear Sampling and ACO , 2008, IEEE Transactions on Antennas and Propagation.

[5]  Theodoros D. Tsiboukis,et al.  An inverse scattering technique for microwave imaging of binary objects , 2002 .

[6]  A. Franchois,et al.  Full-Wave Three-Dimensional Microwave Imaging With a Regularized Gauss–Newton Method— Theory and Experiment , 2007, IEEE Transactions on Antennas and Propagation.

[7]  R. Kleinman,et al.  Modified gradient approach to inverse scattering for binary objects in stratified media , 1996 .

[8]  Jean-Yves Dauvignac,et al.  An inverse scattering method based on contour deformations by means of a level set method using frequency hopping technique , 2003 .

[9]  Jon Rigelsford,et al.  Detection of Explosives and Landmines: Methods and Field Experience , 2003 .

[10]  Dominique Lesselier,et al.  Hybrid Differential Evolution and Retrieval of Buried Spheres in Subsoil , 2008, IEEE Geoscience and Remote Sensing Letters.

[11]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  A. Massa,et al.  Multicrack Detection in Two-Dimensional Structures by Means of GA-Based Strategies , 2007, IEEE Transactions on Antennas and Propagation.

[13]  K. Paulsen,et al.  Nonlinear Microwave Imaging for Breast-Cancer Screening Using Gauss–Newton's Method and the CGLS Inversion Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[14]  A. Massa,et al.  Computational approach based on a particle swarm optimizer for microwave imaging of two-dimensional dielectric scatterers , 2005, IEEE Transactions on Microwave Theory and Techniques.

[15]  Matteo Pastorino,et al.  A computational technique based on a real-coded genetic algorithm for microwave imaging purposes , 2000, IEEE Trans. Geosci. Remote. Sens..

[16]  N I Grinberg,et al.  The Factorization Method for Inverse Problems , 2007 .

[17]  Eric L. Miller,et al.  Adaptive multiscale reconstruction of buried objects , 2004 .

[18]  A. Webb,et al.  Introduction to biomedical imaging , 2002 .

[19]  Manuel Benedetti,et al.  A multi-resolution technique based on shape optimization for the reconstruction of homogeneous dielectric objects , 2008 .

[20]  Anyong Qing,et al.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Trans. Geosci. Remote. Sens..

[21]  Dong-Gyu Sim,et al.  Object matching algorithms using robust Hausdorff distance measures , 1999, IEEE Trans. Image Process..

[22]  Peter J. Shull,et al.  Nondestructive Evaluation: Theory, Techniques, and Applications , 2002 .

[23]  A. Litman,et al.  Reconstruction by level sets of n-ary scattering obstacles , 2005 .

[24]  David Colton,et al.  Qualitative Methods in Inverse Scattering Theory , 1997 .

[25]  Paolo Gastaldo,et al.  Hausdorff distance for robust and adaptive template selection in visual target detection , 2002 .

[26]  A. Massa,et al.  Detection, location, and imaging of multiple scatterers by means of the iterative multiscaling method , 2004, IEEE Transactions on Microwave Theory and Techniques.

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

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

[29]  O. Dorn,et al.  Level set methods for inverse scattering , 2006 .

[30]  F. Santosa.  A Level-set Approach Inverse Problems Involving Obstacles , 1995 .

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

[32]  Andrés Guesalaga,et al.  Matching radar and satellite images for ship trajectory estimation using the Hausdorff distance , 2007 .

[33]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[34]  F. Santosa,et al.  Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set , 1998 .

[35]  Andrea Massa,et al.  Inversion of Phaseless Total Field Data Using a Two-Step Strategy Based on the Iterative Multiscaling Approach , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[36]  G. Franceschetti,et al.  On the spatial bandwidth of scattered fields , 1987 .

[37]  David D. Ferris,et al.  Survey of current technologies for through-the-wall surveillance (TWS) , 1999, Other Conferences.

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

[39]  Takashi Takenaka,et al.  A Breast Imaging Model Using Microwaves and a Time Domain Three Dimensional Reconstruction Method , 2009 .

[40]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[41]  Matteo Pastorino,et al.  Electromagnetic detection of dielectric scatterers using phaseless synthetic and real data and the memetic algorithm , 2003, IEEE Trans. Geosci. Remote. Sens..

[42]  Francesco Soldovieri,et al.  A Multiarray Tomographic Approach for Through-Wall Imaging , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[43]  W. Chew.  Waves and Fields in Inhomogeneous Media , 1990 .

[44]  Ioannis T. Rekanos,et al.  Shape Reconstruction of a Perfectly Conducting Scatterer Using Differential Evolution and Particle Swarm Optimization , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Bessem Samet,et al.  The topological asymptotic expansion for the Maxwell equations and some applications , 2005 .

[46]  M. El-Shenawee,et al.  Shape Reconstruction Using the Level Set Method for Microwave Applications , 2008, IEEE Antennas and Wireless Propagation Letters.

[47]  Grit Thürmer,et al.  Closed curves in n-dimensional discrete space , 2003, Graph. Model..

[48]  M. Saillard,et al.  Special section: Testing inversion algorithms against experimental data , 2001 .

[49]  A. Massa,et al.  Parallel GA-based approach for microwave imaging applications , 2005, IEEE Transactions on Antennas and Propagation.

[50]  C.M. Rappaport,et al.  Microwave Subsurface Imaging Using Direct Finite-Difference Frequency-Domain-Based Inversion , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[51]  J. Sethian.  1 Advancing Interfaces : Level Set and Fast Marching Methods , 1999 .

[52]  Kazufumi Kaneda,et al.  Inverse shape optimization using dynamically adjustable genetic algorithms [electric machine design] , 1997 .

[53]  J. Cea,et al.  The shape and topological optimizations connection , 2000 .

[54]  Michele Piana,et al.  The linear sampling method without sampling , 2006 .

[55]  Eric L. Miller,et al.  A multiscale, statistically based inversion scheme for linearized inverse scattering problems , 1996, IEEE Trans. Geosci. Remote. Sens..

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

[57]  Vito Pascazio,et al.  Subsurface inverse scattering problems: quantifying, qualifying, and achieving the available information , 2001, IEEE Trans. Geosci. Remote. Sens..

[58]  Jean-Yves Dauvignac,et al.  RECONSTRUCTION OF COMPLEX AND MULTIPLE SHAPE OBJECT CONTOURS USING A LEVEL SET METHOD , 2003 .

[59]  A. Massa,et al.  Improved microwave imaging procedure for nondestructive evaluations of two-dimensional structures , 2004, IEEE Transactions on Antennas and Propagation.