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

Kiwoon Kwon; Il-young Son; Birsen Yazici

doi:10.1117/12.591355

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

Kiwoon Kwon, Il-young Son, Birsen Yazici

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

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