Multigrid inversion algorithms with applications to optical diffusion tomography

In this paper, we propose a general framework for nonlinear multigrid inversion applicable to any inverse problem in which the forward model can be naturally represented at differing resolutions. In multigrid inversion, the problem is adjusted at each resolution by using the solutions at both finer...

Full description

Saved in:
Bibliographic Details
Main Authors: Seungseok Oh, Milstein, A.B., Bouman, C.A., Webb, K.J.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Biomedical optical imaging
Computational modeling
Computer applications
Cost function
Grid computing
Inverse problems
Nonlinear optics
Optimization methods
Tomography
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a general framework for nonlinear multigrid inversion applicable to any inverse problem in which the forward model can be naturally represented at differing resolutions. In multigrid inversion, the problem is adjusted at each resolution by using the solutions at both finer and coarser resolutions. To do this, we formulate a consistent set of cost functional across resolutions. At each resolution, both the forward and inverse problems are discretized at the lower resolution; thus reducing computation. Simulation results for the problem of optical diffusion tomography indicate that multigrid inversion can dramatically reduce computation in this application.
ISSN:1058-6393
2576-2303
DOI:10.1109/ACSSC.2002.1197307