title: Accelerating image reconstruction in three-dimensional optoacoustic tomography on graphics processing units.
abstract: OBJECTIVE
  Optoacoustic tomography (OAT) is inherently a three-dimensional (3D) inverse problem. However, most studies of OAT image reconstruction still employ two-dimensional imaging models. One important reason is because 3D image reconstruction is computationally burdensome. The aim of this work is to accelerate existing image reconstruction algorithms for 3D OAT by use of parallel programming techniques.
  
  
  METHODS
  Parallelization strategies are proposed to accelerate a filtered backprojection (FBP) algorithm and two different pairs of projection/backprojection operations that correspond to two different numerical imaging models. The algorithms are designed to fully exploit the parallel computing power of graphics processing units (GPUs). In order to evaluate the parallelization strategies for the projection/backprojection pairs, an iterative image reconstruction algorithm is implemented. Computer simulation and experimental studies are conducted to investigate the computational efficiency and numerical accuracy of the developed algorithms.
  
  
  RESULTS
  The GPU implementations improve the computational efficiency by factors of 1000, 125, and 250 for the FBP algorithm and the two pairs of projection/backprojection operators, respectively. Accurate images are reconstructed by use of the FBP and iterative image reconstruction algorithms from both computer-simulated and experimental data.
  
  
  CONCLUSIONS
  Parallelization strategies for 3D OAT image reconstruction are proposed for the first time. These GPU-based implementations significantly reduce the computational time for 3D image reconstruction, complementing our earlier work on 3D OAT iterative image reconstruction.
authors: Department of Biomedical Engineering, Washington University, St. Louis, MO 63130, USA.
authors: Kun
authors: K
authors: Wang
authors: Chao
authors: C
authors: Huang
authors: Yu-Jiun
authors: YJ
authors: Kao
authors: Cheng-Ying
authors: CY
authors: Chou
authors: Alexander A
authors: AA
authors: Oraevsky
authors: Mark A
authors: MA
authors: Anastasio
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D021621:Imaging, Three-Dimensional / Q000379:methods*; D061088:Photoacoustic Techniques / Q000379:methods*; D013997:Time Factors; D014054:Tomography / Q000379:methods*
references: IEEE Trans Image Process. 2009 Nov;18(11):2419-34
references: 19635705
references: J Acoust Soc Am. 2002 Oct;112(4):1536-44
references: 12398460
references: Opt Express. 2012 Sep 24;20(20):22712-9
references: 23037421
references: Med Phys. 2007 Feb;34(2):538-46
references: 17388171
references: J Biomed Opt. 2009 Nov-Dec;14(6):064007
references: 20059245
references: IEEE Trans Med Imaging. 2011 Feb;30(2):203-14
references: 20813634
references: J Biomed Opt. 2010 Mar-Apr;15(2):021311
references: 20459233
references: J Biomed Opt. 2012 Jun;17(6):061211
references: 22734741
references: J Biomed Opt. 2008 Sep-Oct;13(5):054052
references: 19021432
references: Med Phys. 2011 Mar;38(3):1694-704
references: 21520882
references: J Biomed Opt. 2011 Jun;16(6):066020
references: 21721821
references: IEEE Trans Med Imaging. 2010 Jun;29(6):1275-85
references: 20304725
references: IEEE Trans Med Imaging. 2002 Jul;21(7):823-8
references: 12374319
references: J Biomed Opt. 2010 May-Jun;15(3):036019
references: 20615021
references: IEEE Trans Ultrason Ferroelectr Freq Control. 2011 Feb;58(2):316-26
references: 21342817
references: IEEE Trans Image Process. 1999;8(5):688-99
references: 18267484
references: Med Phys. 2011 Jul;38(7):4052-65
references: 21859004
references: IEEE Trans Biomed Eng. 2012 May;59(5):1354-63
references: 22345521
references: Appl Opt. 2006 Mar 10;45(8):1866-75
references: 16572706
references: IEEE Trans Med Imaging. 2009 Apr;28(4):585-94
references: 19272991
references: IEEE Trans Med Imaging. 2012 Oct;31(10):1922-8
references: 23033065
references: Biomed Opt Express. 2012 Jun 1;3(6):1427-32
references: 22741087
references: IEEE Trans Med Imaging. 2009 Nov;28(11):1781-90
references: 19884066
references: IEEE Trans Med Imaging. 2005 Sep;24(9):1100-12
references: 16156349
references: Med Phys. 1999 Sep;26(9):1832-7
references: 10505871
references: IEEE Trans Med Imaging. 2002 Jul;21(7):814-22
references: 12374318
references: Phys Med Biol. 2012 Sep 7;57(17):5399-423
references: 22864062
references: Int J Biomed Imaging. 2009;2009:149079
references: 19730744
references: J Parallel Distrib Comput. 2008 Oct;68(10):1307-1318
references: 21796230
references: J Biomed Opt. 2010 Mar-Apr;15(2):021314
references: 20459236
references: Appl Opt. 2007 Jan 10;46(2):262-72
references: 17268573
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jan;71(1 Pt 2):016706
references: 15697763
references: IEEE Trans Med Imaging. 2005 Feb;24(2):199-210
references: 15707246
references: J Biomed Opt. 2012 Jun;17(6):066016
references: 22734772
references: IEEE Trans Med Imaging. 2000 May;19(5):548-55
references: 11021698
references: IEEE Trans Med Imaging. 1994;13(2):290-300
references: 18218505