Accelerating image reconstruction in three-dimensional optoacoustic tomography on graphics processing units

Medical Physics

Volumn 40, Issue 2, 2013, Pages

  Wang, Kun ^a   Huang, Chao ^a   Kao, Yu Jiun ^b   Chou, Cheng Ying ^b   Oraevsky, Alexander A ^c   Anastasio, Mark A ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c TomoWave Laboratories   (United States)

Author keywords

compute unified device architecture (CUDA); graphics processing unit (GPU); Optoacoustic tomography; photoacoustic tomography; thermoacoustic tomography

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS EQUIPMENT; EFFICIENCY; GRAPHICS PROCESSING UNIT; IMAGE CODING; INVERSE PROBLEMS; ITERATIVE METHODS; NUMERICAL METHODS; PARALLEL PROGRAMMING; PHOTOACOUSTIC EFFECT; PROGRAM PROCESSORS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOMOGRAPHY;

COMPUTE UNIFIED DEVICE ARCHITECTURE(CUDA); FILTERED BACKPROJECTION ALGORITHM; IMAGE RECONSTRUCTION ALGORITHM; ITERATIVE IMAGE RECONSTRUCTION; ITERATIVE IMAGE RECONSTRUCTION ALGORITHM; OPTOACOUSTIC TOMOGRAPHY; PHOTOACOUSTIC TOMOGRAPHY; THERMOACOUSTIC TOMOGRAPHY;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; CONE BEAM COMPUTED TOMOGRAPHY; GRAPHICS PROCESSING UNIT; IMAGE PROCESSING; IMAGE RECONSTRUCTION; IMAGING SYSTEM; MEASUREMENT ACCURACY; PHOTOACOUSTIC TOMOGRAPHY; PRIORITY JOURNAL; THERMOACOUSTIC TOMOGRAPHY; THREE DIMENSIONAL IMAGING; ULTRASOUND TRANSDUCER; X RAY; COMPUTER GRAPHICS; METHODOLOGY; PHOTOACOUSTICS; TIME; TOMOGRAPHY;

ALGORITHMS; COMPUTER GRAPHICS; IMAGING, THREE-DIMENSIONAL; PHOTOACOUSTIC TECHNIQUES; TIME FACTORS; TOMOGRAPHY;

EID: 84873581814     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.4774361     Document Type: Article

References (59)

1. A. A. Oraevsky and A. A. Karabutov, " Optoacoustic tomography.," in Biomedical Photonics Handbook, edited by, T. Vo-Dinh, (CRC, Boca Raton, FL, 2003), Chap..
2. L. V. Wang, " Tutorial on photoacoustic microscopy and computed tomography.," IEEE J. Sel. Top. Quantum Electron. 14, 171-179 (2008). 10.1109/JSTQE.2007.913398
3. R. Kruger, D. Reinecke, and G. Kruger, " Thermoacoustic computed tomography: Technical considerations.," Med. Phys. 26, 1832-1837 (1999). 10.1118/1.598688
4. B. T. Cox, S. R. Arridge, K. P. Köstli, and P. C. Beard, " Two-dimensional quantitative photoacoustic image reconstruction of absorption distributions in scattering media by use of a simple iterative method.," Appl. Opt. 45, 1866-1875 (2006). 10.1364/AO.45.001866
5. L. A. Kunyansky, " Explicit inversion formulae for the spherical mean Radon transform.," Inverse Probl. 23, 373-383 (2007). 10.1088/0266-5611/23/1/021
6. D. Finch, S. Patch, and Rakesh, " Determining a function from its mean values over a family of spheres.," SIAM J. Math. Anal. 35, 1213-1240 (2004). 10.1137/S0036141002417814
7. M. Xu and L. V. Wang, " Universal back-projection algorithm for photoacoustic computed tomography.," Phys. Rev. E 71, 016706 (2005). 10.1103/PhysRevE.71.016706
8. Y. Xu, D. Feng, and L. V. Wang, " Exact frequency-domain reconstruction for thermoacoustic tomography: I. Planar geometry.," IEEE Trans. Med. Imaging 21, 823-828 (2002). 10.1109/TMI.2002.801172
9. G. Paltauf, J. A. Viator, S. A. Prahl, and S. L. Jacques, " Iterative reconstruction algorithm for optoacoustic imaging.," J. Acoust. Soc. Am. 112, 1536-1544 (2002). 10.1121/1.1501898
10. Z. Yuan and H. Jiang, " Three-dimensional finite-element-based photoacoustic tomography: Reconstruction algorithm and simulations.," Med. Phys. 34, 538-546 (2007). 10.1118/1.2409234
11. P. Ephrat, L. Keenliside, A. Seabrook, F. S. Prato, and J. J. L. Carson, " Three-dimensional photoacoustic imaging by sparse-array detection and iterative image reconstruction.," J. Biomed. Opt. 13, 054052 (2008). 10.1117/1.2992131
12. J. Zhang, M. Anastasio, P. La Riviere, and L. Wang, " Effects of different imaging models on least-squares image reconstruction accuracy in photoacoustic tomography.," IEEE Trans. Med. Imaging 28, 1781-1790 (2009). 10.1109/TMI.2009.2024082
13. J. Provost and F. Lesage, " The application of compressed sensing for photo-acoustic tomography.," IEEE Trans. Med. Imaging 28, 585-594 (2009). 10.1109/TMI.2008.2007825
14. K. Wang, S. A. Ermilov, R. Su, H.-P. Brecht, A. A. Oraevsky, and M. A. Anastasio, " An imaging model incorporating ultrasonic transducer properties for three-dimensional optoacoustic tomography.," IEEE Trans. Med. Imaging 30, 203-214 (2011). 10.1109/TMI.2010.2072514
15. Z. Guo, C. Li, L. Song, and L. V. Wang, " Compressed sensing in photoacoustic tomography in vivo.," J. Biomed. Opt. 15, 021311 (2010). 10.1117/1.3381187
16. C. Huang, A. A. Oraevsky, and M. A. Anastasio, " Investigation of limited-view image reconstruction in optoacoustic tomography employing a priori structural information.," Proc. SPIE 7800, 780004 (2010). 10.1117/12.861005
17. Z. Xu, C. Li, and L. V. Wang, " Photoacoustic tomography of water in phantoms and tissue.," J. Biomed. Opt. 15, 036019 (2010). 10.1117/1.3443793
18. Z. Xu, Q. Zhu, and L. V. Wang, " In vivo photoacoustic tomography of mouse cerebral edema induced by cold injury.," J. Biomed. Opt. 16, 066020 (2011). 10.1117/1.3584847
19. A. Buehler, A. Rosenthal, T. Jetzfellner, A. Dima, D. Razansky, and V. Ntziachristos, " Model-based optoacoustic inversions with incomplete projection data.," Med. Phys. 38, 1694-1704 (2011). 10.1118/1.3556916
20. S. Bu, Z. Liu, T. Shiina, K. Kondo, M. Yamakawa, K. Fukutani, Y. Someda, and Y. Asao, " Model-based reconstruction integrated with fluence compensation for photoacoustic tomography.," IEEE Trans. Biomed. Eng. 59, 1354-1363 (2012). 10.1109/TBME.2012.2187649
21. K. Wang, R. Su, A. A. Oraevsky, and M. A. Anastasio, " Investigation of iterative image reconstruction in optoacoustic tomography.," Proc. SPIE 8223, 82231Y (2012). 10.1117/12.909610
22. K. Wang, R. Su, A. A. Oraevsky, and M. A. Anastasio, " Investigation of iterative image reconstruction in three-dimensional optoacoustic tomography.," Phys. Med. Biol. 57, 5399 (2012). 10.1088/0031-9155/57/17/ 5399
23. C. Huang, L. Nie, R. W. Schoonover, Z. Guo, C. O. Schirra, M. A. Anastasio, and L. V. Wang, " Aberration correction for transcranial photoacoustic tomography of primates employing adjunct image data.," J. Biomed. Opt. 17, 066016 (2012). 10.1117/1.JBO.17.6.066016
24. X. Dean-Ben, A. Buehler, V. Ntziachristos, and D. Razansky, " Accurate model-based reconstruction algorithm for three-dimensional optoacoustic tomography.," IEEE Trans. Med. Imaging 31, 1922-1928 (2012). 10.1109/TMI.2012.2208471
25. C. Huang, L. Nie, R. W. Schoonover, L. V. Wang, and M. A. Anastasio, " Photoacoustic computed tomography correcting for heterogeneity and attenuation.," J. Biomed. Opt. 17, 061211 (2012). 10.1117/1.JBO.17.6.061211
26. B. Wang, L. Xiang, M. S. Jiang, J. Yang, Q. Zhang, P. R. Carney, and H. Jiang, " Photoacoustic tomography system for noninvasive real-time three-dimensional imaging of epilepsy.," Biomed. Opt. Express 3, 1427-1432 (2012). 10.1364/BOE.3.001427
27. A. Buehler, X. L. Deán-Ben, J. Claussen, V. Ntziachristos, and D. Razansky, " Three-dimensional optoacoustic tomography at video rate.," Opt. Express 20, 22712-22719 (2012). 10.1364/OE.20.022712
28. E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym, " Nvidia tesla: A unified graphics and computing architecture.," IEEE MICRO 28, 39-55 (2008). 10.1109/MM.2008.31
29. NVIDIA CUDA Programming Guide 2.0 NVIDIA, 2008.
30. X. Zhao, J.-J. Hu, and P. Zhang, " GPU-based 3D cone-beam CT image reconstruction for large data volume.," J. Biomed. Imaging 2009 (8), 1-8 (2009). 10.1155/2009/149079
31. Y. Okitsu, F. Ino, and K. Hagihara, " High-performance cone beam reconstruction using CUDA compatible GPUs.," Parallel Comput. 36, 129-141 (2010). 10.1016/j.parco.2010.01.004
32. C.-Y. Chou, Y.-Y. Chuo, Y. Hung, and W. Wang, " A fast forward projection using multithreads for multirays on GPUs in medical image reconstruction.," Med. Phys. 38, 4052-4065 (2011). 10.1118/1.3591994
33. S. Stone, J. Haldar, S. Tsao, W.-M. W. Hwu, B. Sutton, and Z.-P. Liang, " Accelerating advanced MRI reconstructions on GPUs.," J. Parallel Distrib. Comput. 68, 1307-1318 (2008). 10.1016/j.jpdc.2008.05.013
34. B. E. Treeby and B. T. Cox, " k-wave: plbibsc-matlab toolbox for the simulation and reconstruction of photoacoustic wave fields.," J. Biomed. Opt. 15, 021314 (2010). 10.1117/1.3360308
35. H. Barrett and K. Myers, Foundations of Image Science, Wiley Series in Pure and Applied Optics (John Wiley Son, Hoboken, NJ, 2004).
36. L. V. Wang and H.-I. Wu, Biomedical Optics, Principles and Imaging (Wiley, Hoboken, NJ, 2007).
37. M. Xu and L. V. Wang, " Photoacoustic imaging in biomedicine.," Rev. Sci. Instrum. 77, 041101-041122 (2006). 10.1063/1.2195024
38. K. Wang, and M. A. Anastasio, " Photoacoustic and thermoacoustic tomography: Image formation principles.," in Handbook of Mathematical Methods in Imaging, edited by, O. Scherzer, (Springer, New York, NY, 2011), Chap..
39. A. Rosenthal, V. Ntziachristos, and D. Razansky, " Optoacoustic methods for frequency calibration of ultrasonic sensors.," IEEE Trans. Ultrason. Ferroelectr. Freq. Control 58, 316-326 (2011). 10.1109/TUFFC.2011.1809
40. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging (IEEE, New York, NY, 1988).
41. M. A. Anastasio, J. Zhang, X. Pan, Y. Zou, G. Keng, and L. V. Wang, " Half-time image reconstruction in thermoacoustic tomography.," IEEE Trans. Med. Imaging 24, 199-210 (2005). 10.1109/TMI.2004.839682
42. M. Anastasio, J. Zhang, E. Sidky, Y. Zou, D. Xia, and X. Pan, " Feasibility of half-data image reconstruction in 3-D reflectivity tomography with a spherical aperture.," IEEE Trans. Med. Imaging 24, 1100-1112 (2005). 10.1109/TMI.2005.852055
43. J. F. Claerbout, Earth Sounding Analysis: Processing Versus Inversion (Blackwell Scientific, Cambridge, MA, 1992).
44. T. D. Khokhlova, I. M. Pelivanov, V. V. Kozhushko, A. N. Zharinov, V. S. Solomatin, and A. A. Karabutov, " Optoacoustic imaging of absorbing objects in a turbid medium: Ultimate sensitivity and application to breast cancer diagnostics.," Appl. Opt. 46, 262-272 (2007). 10.1364/AO.46.000262
45. J. N. Aarsvold, Emission Tomography: The Fundamentals of PET and SPECT (Elsevier Academic, San Diego, CA, 2004).
46. G. Zeng and G. Gullberg, " Unmatched projector/backprojector pairs in an iterative reconstruction algorithm.," IEEE Trans. Med. Imaging 19, 548-555 (2000). 10.1109/42.870265
47. K. W. Morton and D. F. Mayers, Numerical Solution of Partial Differential Equations: An Introduction (Cambridge University Press, New York, NY, 2005).
48. H.-P. Brecht, R. Su, M. Fronheiser, S. A. Ermilov, A. Conjusteau, and A. A. Oraevsky, " Whole-body three-dimensional optoacoustic tomography system for small animals.," J. Biomed. Opt. 14, 064007 (2009). 10.1117/1.3259361
49. M. A. Anastasio, J. Zhang, D. Modgil, and P. La Riviere, " Application of inverse source concepts to photoacoustic tomography.," Inverse Probl. 23, S21-S35 (2007). 10.1088/0266-5611/23/6/S03
50. J. A. Fessler, " Penalized weighted least-squares reconstruction for positron emission tomography.," IEEE Trans. Med. Imaging 13, 290-300 (1994). 10.1109/42.293921
51. J. R. Shewchuk, " An introduction to the conjugate gradient method without the agonizing pain.," Technical Report No. CMU-CS-94-125 (Carnegie Mellon University, Pittsburgh, PA, 1994).
52. J. Fessler and S. Booth, " Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction.," IEEE Trans. Image Process. 8, 688-699 (1999). 10.1109/83.760336
53. J. Meng, L. V. Wang, L. Ying, D. Liang, and L. Song, " Compressed-sensing photoacoustic computed tomography in vivo with partially known support.," Opt. Express 20, 16510-16523 (2012). 10.1364/OE.20.016510
54. A. Beck and M. Teboulle, " Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems.," IEEE Trans. Image Process. 18, 2419-2434 (2009). 10.1109/TIP.2009.2028250
55. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, " Distributed optimization and statistical learning via the alternating direction method of multipliers.," Found. Trends Mach. Learn. 3, 1-122 (2011). 10.1561/2200000016
56. M. Xu and L. V. Wang, " Time-domain reconstruction for thermoacoustic tomography in a spherical geometry.," IEEE Trans. Med. Imaging 21, 814-822 (2002). 10.1109/TMI.2002.801176
57. D. Finch, M. Haltmeier, and Rakesh, " Inversion of spherical means and the wave equation in even dimensions.," SIAM J. Appl. Math. 68, 392-412 (2007). 10.1137/070682137
58. P. Elbau, O. Scherzer, and R. Schulze, " Reconstruction formulas for photoacoustic sectional imaging.," Inverse Probl. 28, 045004 (2012). 10.1088/0266-5611/28/4/045004
59. A. Rosenthal, D. Razansky, and V. Ntziachristos, " Fast semi-analytical model-based acoustic inversion for quantitative optoacoustic tomography.," IEEE Trans. Med. Imaging 29, 1275-1285 (2010). 10.1109/TMI.2010.2044584