A general framework for nonlinear multigrid inversion
Seungseok Oh
Milstein, A.B.
Bouman, C.A.
Webb, K.J.
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA;
This paper appears in: Image Processing, IEEE Transactions on
Publication Date: Jan. 2005
Volume: 14,
Issue: 1
On page(s): 125-140
ISSN: 1057-7149
INSPEC Accession Number: 8241517
Digital Object Identifier: 10.1109/TIP.2004.837555
Current Version Published: 2004-12-20
Abstract
A variety of new imaging modalities, such as optical diffusion tomography, require the inversion of a forward problem that is modeled by the solution to a three-dimensional (3D) partial differential equation. For these applications, image reconstruction is particularly difficult because the forward problem is both nonlinear and computationally expensive to evaluate. We propose a general framework for nonlinear multigrid inversion that is applicable to a wide variety of inverse problems. The multigrid inversion algorithm results from the application of recursive multigrid techniques to the solution of optimization problems arising from inverse problems. The method works by dynamically adjusting the cost functionals at different scales so that they are consistent with, and ultimately reduce, the finest scale cost functional. In this way, the multigrid inversion algorithm efficiently computes the solution to the desired fine-scale inversion problem. Importantly, the new algorithm can greatly reduce computation because both the forward and inverse problems are more coarsely discretized at lower resolutions. An application of our method to Bayesian optical diffusion tomography with a generalized Gaussian Markov random-field image prior model shows the potential for very large computational savings. Numerical data also indicates robust convergence with a range of initialization conditions for this nonconvex optimization problem.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
