Parallel programming of gradient-based iterative image reconstruction schemes for optical tomography

Optical tomography (OT) is a fast developing novel imaging modality that uses near-infrared (NIR) light to obtain cross-sectional views of optical properties inside the human body. A major challenge remains the time-consuming, computational-intensive image reconstruction problem that converts NIR transmission measurements into cross-sectional images. To increase the speed of iterative image reconstruction schemes that are commonly applied for OT, we have developed and implemented several parallel algorithms on a cluster of workstations. Static process distribution as well as dynamic load balancing schemes suitable for heterogeneous clusters and varying machine performances are introduced and tested. The resulting algorithms are shown to accelerate the reconstruction process to various degrees, substantially reducing the computation times for clinically relevant problems.

[1]  Andreas H. Hielscher,et al.  Parallelization of gradient-based iterative image reconstruction scheme , 2000 .

[2]  Peter S. Pacheco.  Parallel programming with MPI , 1996 .

[3]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[4]  L. Brion,et al.  Expression of Carbonic Anhydrase IV in Mouse Placenta , 1999, American journal of physiology. Regulatory, integrative and comparative physiology.

[5]  B. Pogue,et al.  Optical image reconstruction using frequency-domain data: simulations and experiments , 1996 .

[6]  H. Potter,et al.  Magnetic Resonance Imaging in Orthopaedics and Sports Medicine. , 1993 .

[7]  E. Gratton,et al.  On-line optical imaging of the human brain with 160-ms temporal resolution. , 2000, Optics express.

[8]  E. Gratton,et al.  Image reconstruction by backprojection from frequency-domain optical measurements in highly scattering media. , 1997, Applied optics.

[9]  James G. Fujimoto,et al.  Advances in Optical Imaging and Photon Migration , 1996 .

[10]  E. Sevick-Muraca,et al.  Truncated Newton's optimization scheme for absorption and fluorescence optical tomography: Part I theory and formulation. , 1999, Optics express.

[11]  K. Dohi,et al.  Near-infrared spectroscopic method for assessing the tissue oxygenation state of living lung. , 1997, American journal of respiratory and critical care medicine.

[12]  R G Grossman,et al.  Early detection of delayed traumatic intracranial hematomas using near-infrared spectroscopy. , 1995, Journal of neurosurgery.

[13]  A Villringer,et al.  Cerebral blood oxygenation changes induced by visual stimulation in humans. , 1996, Journal of biomedical optics.

[14]  A. Kleinschmidt,et al.  Noninvasive Functional Imaging of Human Brain Using Light , 2000, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[15]  P. Kirkpatrick,et al.  Use of near-infrared spectroscopy in the adult. , 1997, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[16]  D. Boas,et al.  Experimental images of heterogeneous turbid media by frequency-domain diffusing-photon tomography. , 1995, Optics letters.

[17]  D. Hood,et al.  Fast and Localized Event-Related Optical Signals (EROS) in the Human Occipital Cortex: Comparisons with the Visual Evoked Potential and fMRI , 1997, NeuroImage.

[18]  A. Hielscher,et al.  Instrumentation for fast functional optical tomography , 2002 .

[19]  J. Marota,et al.  Design and evaluation of a continuous-wave diffuse optical tomography system. , 1999, Optics Express.

[20]  Britton Chance,et al.  Multichannel photon counting instrument for spatially resolved near infrared spectroscopy , 1999 .

[21]  B. Tromberg,et al.  Non-invasive measurements of breast tissue optical properties using frequency-domain photon migration. , 1997, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[22]  B. Tromberg,et al.  Sources of absorption and scattering contrast for near-infrared optical mammography. , 2001, Academic radiology.

[23]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[24]  Harry L. Graber,et al.  MRI-guided optical tomography: prospects and computation for a new imaging method , 1995 .

[25]  K D Paulsen,et al.  Optical image reconstruction using DC data: simulations and experiments. , 1996, Physics in medicine and biology.

[26]  S G Demos,et al.  Advances in Optical Imaging of Biomedical Media a , 1997, Annals of the New York Academy of Sciences.

[27]  D. Delpy,et al.  A 32-channel time-resolved instrument for medical optical tomography , 2000 .

[28]  J. Melissen,et al.  Tomographic image reconstruction from optical projections in light-diffusing media. , 1997, Applied optics.

[29]  Gordon D. Love,et al.  Proceedings of the SPIE - The International Society for Optical Engineering , 2005 .

[30]  S. Colak,et al.  Clinical optical tomography and NIR spectroscopy for breast cancer detection , 1999 .

[31]  D. Benaron,et al.  Bedside Imaging of Intracranial Hemorrhage in the Neonate Using Light: Comparison with Ultrasound, Computed Tomography, and Magnetic Resonance Imaging , 1999, Pediatric Research.

[32]  K Paulsen,et al.  Instrumentation and design of a frequency-domain diffuse optical tomography imager for breast cancer detection. , 1997, Optics express.

[33]  S Nioka,et al.  Optical imaging of breast tumor by means of continuous waves. , 1997, Advances in experimental medicine and biology.

[34]  A Maki,et al.  Visualizing human motor activity by using non-invasive optical topography. , 1996, Frontiers of medical and biological engineering : the international journal of the Japan Society of Medical Electronics and Biological Engineering.

[35]  S Arridge,et al.  A gradient-based optimisation scheme foroptical tomography. , 1998, Optics express.

[36]  A. Villringer,et al.  Decrease in parietal cerebral hemoglobin oxygenation during performance of a verbal fluency task in patients with Alzheimer's disease monitored by means of near-infrared spectroscopy (NIRS) — correlation with simultaneous rCBF-PET measurements , 1997, Brain Research.

[37]  P M Schlag,et al.  Frequency-domain techniques enhance optical mammography: initial clinical results. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[38]  K. Paulsen,et al.  Spatially varying optical property reconstruction using a finite element diffusion equation approximation. , 1995, Medical physics.

[39]  Oliver Dorn,et al.  A transport-backtransport method for optical tomography , 1998 .

[40]  Alexander D. Klose,et al.  Gradient-based iterative image reconstruction scheme for time-resolved optical tomography , 1999, IEEE Transactions on Medical Imaging.

[41]  R. Barbour,et al.  Frequency-domain optical imaging of absorption and scattering distributions by a Born iterative method. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[42]  A H Hielscher,et al.  Iterative reconstruction scheme for optical tomography based on the equation of radiative transfer. , 1999, Medical physics.

[43]  M S Patterson,et al.  Imaging of fluorescent yield and lifetime from multiply scattered light reemitted from random media. , 1997, Applied optics.

[44]  A Villringer,et al.  Simultaneous assessment of cerebral oxygenation and hemodynamics during a motor task. A combined near infrared and transcranial Doppler sonography study. , 1997, Advances in experimental medicine and biology.

[45]  Y Hoshi,et al.  Localized near-infrared spectroscopy and functional optical imaging of brain activity. , 1997, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[46]  A. Klose,et al.  Optical tomography using the time-independent equation of radiative transfer-Part 1: Forward model , 2002 .

[47]  D. Benaron,et al.  Imaging Brain Injury Using Time-Resolved Near Infrared Light Scanning , 1996, Pediatric Research.

[48]  W. Strik,et al.  Loss of functional hemispheric asymmetry in Alzheimer's dementia assessed with near-infrared spectroscopy. , 1997 .

[49]  M J Holboke,et al.  Three-dimensional diffuse optical mammography with ultrasound localization in a human subject. , 2000, Journal of biomedical optics.

[50]  Alexander D. Klose,et al.  Two- and three-dimensional optical tomography of finger joints for diagnostics of rheumatoid arthritis , 1998, European Conference on Biomedical Optics.

[51]  Alexander D. Klose,et al.  Imaging of Rheumatoid Arthritis in Finger Joints by Sagittal Optical Tomography , 2001 .

[52]  A. Villringer,et al.  Near Infrared Spectroscopy in the Diagnosis of Alzheimer's Disease a , 1996, Annals of the New York Academy of Sciences.

[53]  S R Arridge,et al.  Optical imaging in medicine: I. Experimental techniques , 1997, Physics in medicine and biology.

[54]  Wai-Fung Cheong,et al.  Bedside Imaging of Intracranial Hemorrhage in the Neonate Using Light: Comparison with Ultrasound, Computed Tomography, and Magnetic Resonance Imaging , 1999, Pediatric Research.

[55]  L. Dixon,et al.  Reverse differentiation and the inverse diffusion problem , 1997 .

[56]  T. R. Lucas,et al.  A fast and accurate imaging algorithm in optical/diffusion tomography , 1997 .

[57]  S Zhong,et al.  Instrumentation and calibration protocol for imaging dynamic features in dense-scattering media by optical tomography. , 2000, Applied optics.

[58]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[59]  D. Ward,et al.  Accuracy of a Cerebral Oximeter in Healthy Volunteers under Conditions of Isocapnic Hypoxia , 1998, Anesthesiology.

[60]  Gerhard J. Mueller,et al.  RA diagnostics applying optical tomography in frequency domain , 1998, European Conference on Biomedical Optics.

[61]  S. Arridge.  Optical tomography in medical imaging , 1999 .