Microwave imaging as applied to remote sensing making use of a multilevel fast multipole algorithm

Michael Brandfass; Weng Cho Chew

doi:10.1117/12.396377

24 August 2000 Microwave imaging as applied to remote sensing making use of a multilevel fast multipole algorithm

Michael Brandfass, Weng Cho Chew

Proceedings Volume 4053, Algorithms for Synthetic Aperture Radar Imagery VII; (2000) https://doi.org/10.1117/12.396377
Event: AeroSense 2000, 2000, Orlando, FL, United States

Abstract

A nonlinear reconstruction scheme based on the Distorted Born Iterative Method (DBIM) applied to metallic scatterers is presented to solve two-dimensional inverse scattering problems. By making use of half-quadratic regularization the inherently ill-posed problem of nonlinear inverse scattering can be alleviated and edges of the scatterer's profile function simultaneously be preserved. Reconstruction results are found by the minimization of a cost function. A bistatic simulated experimental set-up is proposed in angular and frequency diversity. A Multilevel Fast Multipole Algorithm (MLFMA) in combination with a conjugate gradient (CG) scheme is introduced to solve the forward as well as the inverse scattering problem involved in the DBIM algorithm. Through the use of MLFMA for the forward and for the inverse solver, the computational complexity per CG iteration is of order O(N log N) compared to O(N²) in a standard implementation without the MLFMA. Numerical reconstruction results obtained from synthetic scattering data are presented.

Citation Download Citation

Michael Brandfass and Weng Cho Chew "Microwave imaging as applied to remote sensing making use of a multilevel fast multipole algorithm", Proc. SPIE 4053, Algorithms for Synthetic Aperture Radar Imagery VII, (24 August 2000); https://doi.org/10.1117/12.396377

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available