An Inverse Fast Multipole Method for Imaging Applications

An inverse fast multipole method (FMM) for imaging applications is presented. The goal is the acceleration of an inverse source-based method for geometry reconstruction achieved by taking advantage of the multipole expansion properties of the scattered fields and reconstructed equivalent currents. By conjugating the FMM terms, it is possible to recover the equivalent currents from the scattered fields in just one step rather than using matrix inversion or cost function minimization. For the sake of simplicity, 2-D problems where the objects under test having symmetry along one dimension are considered.

[1]  M. Pastorino,et al.  An Inexact Newton Method for Microwave Reconstruction of Strong Scatterers , 2006, IEEE Antennas and Wireless Propagation Letters.

[2]  Fernando Las-Heras,et al.  Geometry Reconstruction of Metallic Bodies Using the Sources Reconstruction Method , 2010, IEEE Antennas and Wireless Propagation Letters.

[3]  Yean-Woei Kiang,et al.  Inverse scattering for conductors by the equivalent source method , 1996 .

[4]  Fernando Obelleiro Basteiro,et al.  HP-FASS: a hybrid parallel fast acoustic scattering solver , 2011, Int. J. Comput. Math..

[5]  Carey M. Rappaport,et al.  Physical limitations on detecting tunnels using Underground Focusing Spotlight Synthetic Aperture Radar , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[6]  Weng Cho Chew,et al.  A FAFFA-MLFMA algorithm for electromagnetic scattering , 2002 .

[7]  R. Faraji-dana,et al.  Fast and Accurate Cascaded Particle Swarm Gradient Optimization Method for Solving 2-D Inverse Scattering Problems , 2009 .

[8]  Antonio Garcia Pino,et al.  Reconstructing Distortions on Reflector Antennas With the Iterative-Field-Matrix Method Using Near-Field Observation Data , 2011, IEEE Transactions on Antennas and Propagation.

[9]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[10]  Y. Alvarez,et al.  Acceleration of the sources reconstruction method via the fast multipole method , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

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

[12]  Matteo Pastorino,et al.  A microwave inverse scattering technique for image reconstruction based on a genetic algorithm , 2000, IEEE Trans. Instrum. Meas..

[13]  X. Li,et al.  Confocal microwave imaging for breast cancer detection: localization of tumors in three dimensions , 2002, IEEE Transactions on Biomedical Engineering.

[14]  Thomas E. Hall,et al.  Three-dimensional millimeter-wave imaging for concealed weapon detection , 2001 .

[15]  M. Pastorino,et al.  Two-dimensional microwave imaging by a numerical inverse scattering solution , 1990 .

[16]  A. Boag.  A fast multilevel domain decomposition algorithm for radar imaging , 2001 .

[17]  Lorenzo Crocco,et al.  A new algorithm for the shape reconstruction of perfectly conducting objects , 2007 .

[18]  M. Xia,et al.  Analysis of scattering by combined conducting and dielectric bodies using single integral equation method and fast multipole method , 2005, 2005 Asia-Pacific Microwave Conference Proceedings.

[19]  T. Eibert,et al.  Multilevel Fast Multipole Accelerated Inverse Equivalent Current Method Employing Rao–Wilton–Glisson Discretization of Electric and Magnetic Surface Currents , 2009, IEEE Transactions on Antennas and Propagation.