On the fast multipole method applications for inverse problems

A novel inverse Fast Multipole Method (FMM) application for imaging applications is presented. The idea is based on the multipole expansion of the integral equations relating the scattered fields and equivalent currents. This kind of expansion allows an easy inversion of the FMM operators, resulting in a forward solution of the inverse problem, i.e. without matrix inversion or cost function minimization. 3D application examples are presented, highlighting the achieved inverse FMM speed-up with respect to previous inverse source-based problem for geometry reconstruction.

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

[2]  Carey M. Rappaport,et al.  Experimental results for standoff detection of concealed body-worn explosives using millimeter-wave radar and limited view ISAR processing , 2009, 2009 IEEE Conference on Technologies for Homeland Security.

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

[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]  Matteo Pastorino,et al.  A microwave inverse scattering technique for image reconstruction based on a genetic algorithm , 2000, IEEE Trans. Instrum. Meas..

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

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

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

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

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

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

[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]  D. Colton,et al.  The linear sampling method in inverse electromagnetic scattering theory , 2003 .

[15]  A. Kirsch,et al.  A simple method for solving inverse scattering problems in the resonance region , 1996 .

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