Two-level domain decomposition algorithm for a nonlinear inverse DOT problem

Kiwoon Kwon; Il-young Son; Birsen Yazici

doi:10.1117/12.591355

Translator Disclaimer

28 April 2005 Two-level domain decomposition algorithm for a nonlinear inverse DOT problem

Kiwoon Kwon, Il-young Son, Birsen Yazici

Author Affiliations +

Proceedings Volume 5693, Optical Tomography and Spectroscopy of Tissue VI; (2005) https://doi.org/10.1117/12.591355
Event: SPIE BiOS, 2005, San Jose, CA, United States

Abstract

Diffuse optical tomography (DOT) in the near infrared involves reconstruction of spatially varying optical properties of turbid medium from boundary measurements based on a forward model of photon propagation. Due to highly non-linear nature of the DOT, high quality image reconstruction is a computationally demanding problem that requires repeated solutions of both the forward and the inverse problems. Therefore, it is highly desirable to develop methods and algorithms that are computationally efficient. In this paper, we propose a domain decomposition approach to address the computational complexity of the DOT problem. We propose a two-level multiplicative overlapping domain decomposition method for the forward problem and a two-level space decomposition method for the inverse problem. We showed the convergence of the inverse solver and derived the computational complexity of each method. We demonstrate the performance of the proposed approach in numerical simulations.

Citation Download Citation

Kiwoon Kwon, Il-young Son, and Birsen Yazici "Two-level domain decomposition algorithm for a nonlinear inverse DOT problem", Proc. SPIE 5693, Optical Tomography and Spectroscopy of Tissue VI, (28 April 2005); https://doi.org/10.1117/12.591355

ACCESS THE FULL ARTICLE