Monte carlo simulation of photon migration in 3D turbid media accelerated by graphics processing units

Optics Express

Volumn 17, Issue 22, 2009, Pages 20178-20190

  Fang, Qianqian ^a   Boas, David A ^a  

^a MASSACHUSETTS GENERAL HOSPITAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DIGITAL ARITHMETIC; INTELLIGENT SYSTEMS; MONTE CARLO METHODS; NUMBER THEORY; PHOTONS; PROGRAM PROCESSORS; RANDOM NUMBER GENERATION; THREE DIMENSIONAL COMPUTER GRAPHICS; TURBIDITY;

DIFFUSE OPTICAL IMAGING; MEMORY ACCESS PATTERNS; PARALLEL MONTE CARLO; PARALLEL RANDOM NUMBER GENERATOR; SEMI-INFINITE MEDIUM; SMALL ANIMAL IMAGING; TIME RESOLVED IMAGING; TIME-RESOLVED PHOTONS;

GRAPHICS PROCESSING UNIT;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; COMPUTER SIMULATION; EQUIPMENT; EQUIPMENT DESIGN; INSTRUMENTATION; METHODOLOGY; MONTE CARLO METHOD; PHOTOMETRY; PHOTON; SIGNAL PROCESSING; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; EQUIPMENT DESIGN; EQUIPMENT FAILURE ANALYSIS; MODELS, THEORETICAL; MONTE CARLO METHOD; NEPHELOMETRY AND TURBIDIMETRY; PHOTONS; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE;

EID: 70749119824     PISSN: None     EISSN: 10944087     Source Type: Journal    
DOI: 10.1364/OE.17.020178     Document Type: Article

References (35)

1. R. Y. Rubinstein, and D. P. Kroese, Simulation and the Monte Carlo Method (2nd ed.), New York: John Wiley & Sons (2007).
2. L. H. Wang, S. L. Jacques, and L. Q. Zheng, "MCML Monte Carlo modeling of light transport in multilayered tissues," Coinput. Meth. Prog. Bio. 47(2), 131-146 (1995).
3. M. Hiraoka, M., Firbank, M. Essenpreis, M. Cope, S. R. Arridge, P. van der Zee, and D. T. Delpy, "A Monte Carlo investigation of optical pathlength in inhomogeneous tissue and its application to near-infrared spectroscopy," Phys. Med. Biol. 38(12), 1859-1876 (1993).
4. D. A. Boas, J. P. Culver, J. J. Stott, and A. K. Dunn, "Three dimensional Monte Carlo code for photon, migration through complex heterogeneous media including the adult human head," Opt. Express 10(3), 159-170 (2002).
5. V. V. Tuchin, ed., Handbook of Optical Biomedical Diagnostics, SPIE Press Monograph Vol. PM107 (2002).
6. A. Custo, W. M. Wells III, A. H. Barnett, E. M. Hillman, and D. A. Boas, "Effective scattering coefficient of the cerebral spinal fluid in adult head models for diffuse optical imaging," Appl. Opt. 45(19), 4747-4755 (2006).
7. F. Martelli, D. Contini, A. Taddeucci, and G. Zaccanti, "Photon migration through a turbid slab described by a model based on diffusion approximation. II. Comparison with Monte Carlo results," Appl. Opt. 36(19), 4600-4612(1997).
8. Y. Fukui, Y. Ajichi, and E. Okada, "Monte Carlo prediction of near-infrared light propagation in realistic adult and neonatal, head models," Appl. Opt. 42(16), 2881-2887 (2003).
9. A. T. N. Kumar, S. B. Raymond, A. K. Dunn, B. J. Bacskai, and D. A. Boas, "A time domain fluorescence tomography system for small animal imaging," IEEE Trans. Med. Imaging 27(8), 1152-1163 (2008).
10. A. H. Hielscher, R. E. Alcouffe, and R. L. Barbour, "Comparison of finite-difference transport and diffusion calculations for photon migration in homogeneous and heterogeneous tissues," Phys. Med. Biol. 43(5), 1285-1302 (1998).
11. S. R. Arridge, H. Dehghani, M. Schweiger, and E. Okada, "The finite element model for the propagation of light in scattering media: a direct method for domains with nonscattering regions," Med. Phys. 27(1), 252-264 (2000).
12. Y. Xu, Q. Zhang, and H. Jiang, "Optical, image reconstruction of non-scattering and low scattering heterogeneities in turbid media based on the diffusion, approximation model," J. Opt. A, Pure Appl. Opt. 6(1), 29-35 (2004).
13. J. Li, G. Dietsche, D. Iftime, S. E. Skipetrov, G. Maret, T. Elbert, B. Rocksttoh, and T. Gisler, "Noninvasive detection of functional brain activity with near-infrared diffusing-wave spectroscopy," J. Biomed. Opt. 10(4), 44002 (2005).
14. Q. Fang, S. A. Carp, J. Selb, G. Boverman, Q. Zhang, D. B. Kopans, R. H. Moore, E. L. Miller, D. H. Brooks, and D. A. Boas, "Combined optical imaging and mammography of the healthy breast: optical contrast derived from breast structure and compression," IEEE Trans. Med. Imaging 28(1), 30-42 (2009).
15. A. Joshi, J. C. Rasmussen, E. M. Sevick-Muraca, T. A. Wareing, and J. McGhee, "Radiative transport-based frequency-domain fluorescence tomography," Phys. Med. Biol. 53(8), 2069-2088 (2008).
16. N. S. Zolek, A. Liebert, and R. Maniewski, "Optimization of the Monte Carlo code for modeling of photon migration in tissue," Comput. Methods Programs Biomed. 84(1), 50-57 (2006).
17. I. Buck, Brook Spec, version 0.2, URL: http://merrimac.stanford.edU/ brook/brookspec-vo.2.pdf (2003)
18. NVIDIA CUDA Compute Unified Device Architecture - Programming Guide, Version 2.0 (2008).
19. ATI Stream Computing User Guide, Version 1.4.0 (2009).
20. A. Munshi, ed., The OpenCL Specification, version 1.0, Khronos OpenCL Working Group (2009).
21. E. Alerstam, T. Svensson, and S. Andersson-Engels, "Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon, migration," J. Biomed. Opt. 13(6), 060504 (2008).
22. W. C. Lo, K. Redmond, J. Luu, P. Chow, J. Rose, and L. Lilge, "Hardware acceleration of a Monte Carlo simulation for photodynamic treatment planning," J. Biomed. Opt. 14(1), 014019 (2009).
23. E. Alerstam, T. Svensson, and S. Andersson-Engels, "CUDAMCML - User manual and implementation notes," (2009).
24. M. Matsuinoto, and T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom, number generator," ACM. Trans. Model. Comput. Simul. 8(1), 3-30 (1998).
25. Mersenne Twister with improved initialization, URL: http://www.math.sci. hiroshima-u.ac.jp/~mmat/MT/MT2002/emtl9937ar.html.
26. M. Saito and M. Matsumoto, "SIMD-oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator" in Monte Carlo and Quasi-Monte Carlo Methods (Springer, 2006) pp. 607 - 622 (2008).
27. H. Nguyen, GPU Gems 3, Addison-Wesley Professional (2007).
28. E. Mills, parallel MT19937 random number generator, URL: http://forums.nvdex.php?a.ct=ST&f=71&t=31159&hl=&view= flndpost&p=217039
29. S. C. Phatak, and S.S. Rao, "Logistic map: A possible random-number generator," Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Topics 51(4), 3670-3678 (1995).
30. N. R. Wagner, "The logistic lattice in random number generation," Proceedings of the Thirtieth Annual Allerton Conference on Communications, Control and Computing, University of Illinois at Urbana-Champaign, 922-931 (1993).
31. Q. Fang, Monte Carlo extreme Software, URL: http://mcx.sourceforge.ne.t
32. D. L. Collins, A. P. Zijdenbos, V. Kollokian, J. G. Sled, N. J. Kabani, C. J. Holmes, and A. C. Evans, "Design and construction of a realistic digital brain phantom," IEEE Trans. Med. Imaging 17(3), 463-468 (1998).
33. A. N. Yaroslavsky, P. C. Schulze, I. V. Yaroslavsky, R. Schober, F. Ulrich, and H. J. Schwarzmaier, "Optical, properties of selected native and coagulated human brain tissues in vitro in the visible and near infrared spectral range," Phys. Med. Biol. 47(12), 2059-2073 (2002).
34. E. Veach, "Robust Monte Carlo methods for light transport simulation," Ph.D. thesis, Stanford University (1997).
35. E. Margallo-Balbás, and P. J. French, "Shape based Monte Carlo code for light transport in complex heterogeneous Tissues," Opt. Express 15(21 issue 21), 14086-14098 (2007).