Share Email Print

Proceedings Paper

Fast 3D image reconstruction in optical tomography using a coarse-gain parallelization strategy
Author(s): Martin Schweiger; Simon Robert Arridge
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 29 June 2001
PDF: 8 pages
Proc. SPIE 4250, Optical Tomography and Spectroscopy of Tissue IV, (29 June 2001); doi: 10.1117/12.434474
Show Author Affiliations
Martin Schweiger, Univ. College London (United Kingdom)
Simon Robert Arridge, Univ. College London (United Kingdom)

Published in SPIE Proceedings Vol. 4250:
Optical Tomography and Spectroscopy of Tissue IV
Britton Chance; Robert R. Alfano; Bruce J. Tromberg; Mamoru Tamura; Eva Marie Sevick-Muraca, Editor(s)

© SPIE. Terms of Use
Back to Top