Fully 3D iterative scatter-corrected OSEM for HRRT PET using a GPU.

Accurate scatter correction is especially important for high-resolution 3D positron emission tomographies (PETs) such as high-resolution research tomograph (HRRT) due to large scatter fraction in the data. To address this problem, a fully 3D iterative scatter-corrected ordered subset expectation maximization (OSEM) in which a 3D single scatter simulation (SSS) is alternatively performed with a 3D OSEM reconstruction was recently proposed. However, due to the computational complexity of both SSS and OSEM algorithms for a high-resolution 3D PET, it has not been widely used in practice. The main objective of this paper is, therefore, to accelerate the fully 3D iterative scatter-corrected OSEM using a graphics processing unit (GPU) and verify its performance for an HRRT. We show that to exploit the massive thread structures of the GPU, several algorithmic modifications are necessary. For SSS implementation, a sinogram-driven approach is found to be more appropriate compared to a detector-driven approach, as fast linear interpolation can be performed in the sinogram domain through the use of texture memory. Furthermore, a pixel-driven backprojector and a ray-driven projector can be significantly accelerated by assigning threads to voxels and sinograms, respectively. Using Nvidia's GPU and compute unified device architecture (CUDA), the execution time of a SSS is less than 6 s, a single iteration of OSEM with 16 subsets takes 16 s, and a single iteration of the fully 3D scatter-corrected OSEM composed of a SSS and six iterations of OSEM takes under 105 s for the HRRT geometry, which corresponds to acceleration factors of 125× and 141× for OSEM and SSS, respectively. The fully 3D iterative scatter-corrected OSEM algorithm is validated in simulations using Geant4 application for tomographic emission and in actual experiments using an HRRT.

[1]  Zhengrong Liang,et al.  Speedup OS-EM Image Reconstruction by PC Graphics Card Technologies for Quantitative SPECT with Varying Focal-Length Fan-Beam Collimation. , 2005, IEEE transactions on nuclear science.

[2]  Fumihiko Ino,et al.  Accelerating cone beam reconstruction using the CUDA-enabled GPU , 2008, HiPC'08.

[3]  Babak Farsaii A solution to arc correction in cylindrical PET scanner , 2005, SPIE Optics + Photonics.

[4]  Z. H. Cho,et al.  Ultra Fast Symmetry and SIMD-Based Projection-Backprojection (SSP) Algorithm for 3-D PET Image Reconstruction , 2007, IEEE Transactions on Medical Imaging.

[5]  Joel S. Karp,et al.  Monte Carlo simulation of the scatter contribution in a 3D whole-body PET , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[6]  Gengsheng Lawrence Zeng,et al.  A backprojection filtering algorithm for a spatially varying focal length collimator , 1994, IEEE Trans. Medical Imaging.

[7]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

[8]  Joel S Karp,et al.  Optimization of a fully 3D single scatter simulation algorithm for 3D PET. , 2004, Physics in medicine and biology.

[9]  Ramesh R. Galigekere,et al.  Cone-beam reprojection using projection-matrices , 2003, IEEE Transactions on Medical Imaging.

[10]  W.C. Barker,et al.  GPU acceleration of MOLAR for HRRT List-Mode OSEM reconstructions , 2007, 2007 IEEE Nuclear Science Symposium Conference Record.

[11]  Klaus Mueller,et al.  IOP PUBLISHING PHYSICS IN MEDICINE AND BIOLOGY , 2007 .

[12]  Gunnar Brix,et al.  Fast implementation of the single scatter simulation algorithm and its use in iterative image reconstruction of PET data. , 2002, Physics in medicine and biology.

[13]  L. Shepp,et al.  Maximum Likelihood Reconstruction for Emission Tomography , 1983, IEEE Transactions on Medical Imaging.

[14]  F. Fazio,et al.  Scatter correction techniques in 3D PET: a Monte Carlo evaluation , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[15]  C. C. Watson,et al.  New, faster, image-based scatter correction for 3D PET , 1999, 1999 IEEE Nuclear Science Symposium. Conference Record. 1999 Nuclear Science Symposium and Medical Imaging Conference (Cat. No.99CH37019).

[16]  B. De Man,et al.  Distance-driven projection and backprojection in three dimensions. , 2004, Physics in medicine and biology.

[17]  P K Marsden,et al.  Developments in component-based normalization for 3D PET. , 1999, Physics in medicine and biology.

[18]  P. Joseph An Improved Algorithm for Reprojecting Rays through Pixel Images , 1983, IEEE Transactions on Medical Imaging.

[19]  D. Newport,et al.  A Single Scatter Simulation Technique for Scatter Correction in 3D PET , 1996 .

[20]  Manuel Desco,et al.  Fully 3D GPU PET reconstruction , 2011 .

[21]  J. Terry,et al.  Three-dimensional iterative reconstruction algorithms with attenuation and geometric point response correction , 1990 .

[22]  Fang Xu,et al.  Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware , 2005, IEEE Transactions on Nuclear Science.

[23]  F. Habte,et al.  Fully 3-D List-Mode OSEM Accelerated by Graphics Processing Units , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[24]  O. Klein,et al.  Über die Streuung von Strahlung durch freie Elektronen nach der neuen relativistischen Quantendynamik von Dirac , 1929 .

[25]  Klaus Wienhard,et al.  The ECAT HRRT: performance and first clinical application of the new high resolution research tomograph , 2000 .

[26]  C Lartizien,et al.  GATE: a simulation toolkit for PET and SPECT. , 2004, Physics in medicine and biology.