Fast 3D image reconstruction in optical tomography using a coarse-gain parallelization strategy

Martin Schweiger; Simon Robert Arridge

doi:10.1117/12.434474

29 June 2001 Fast 3D image reconstruction in optical tomography using a coarse-gain parallelization strategy

Martin Schweiger, Simon Robert Arridge

Proceedings Volume 4250, Optical Tomography and Spectroscopy of Tissue IV; (2001) https://doi.org/10.1117/12.434474
Event: BiOS 2001 The International Symposium on Biomedical Optics, 2001, San Jose, CA, United States

Abstract

Absolute dual-parameter image reconstruction in optical tomography (OT) is a nonlinear and ill-posed problem, requiring a model-based iterative approach and an accurate and fully three-dimensional light transport forward model. These factors make OT a computationally expensive problem, resulting in reconstruction times that range from several minutes to hours, which is not acceptable in most clinical applications. In order to reduce reconstruction times we propose a coarse-grain parallel implementation of the inverse algorithm using a shared-memory threaded approach. Unlike most conventional parallelization strategies which operate on the level of the linear algebra subsystem our approach uses a parallelization at the application level, thereby leaving the underlying linear matrix solution routines untouched. This allows to exploit the inherently parallel structure of the problem, while at the same time utilizing fast direct or efficiently preconditioned iterative serial linear solvers, which in most cases can not be efficiently parallelized. We compare the performance of the coarse-grain parallel approach with a low-level parallelization of the linear conjugate gradient solver and show that the proposed method achieves significant performance improvements, thereby bringing reconstruction times within a clinically acceptable range.

Citation Download Citation

Martin Schweiger and Simon Robert Arridge "Fast 3D image reconstruction in optical tomography using a coarse-gain parallelization strategy", Proc. SPIE 4250, Optical Tomography and Spectroscopy of Tissue IV, (29 June 2001); https://doi.org/10.1117/12.434474

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