Massively parallelizable list-mode reconstruction using a Monte Carlo-based elliptical Gaussian model.

PURPOSE A fully three-dimensional (3D) massively parallelizable list-mode ordered-subsets expectation-maximization (LM-OSEM) reconstruction algorithm has been developed for high-resolution PET cameras. System response probabilities are calculated online from a set of parameters derived from Monte Carlo simulations. The shape of a system response for a given line of response (LOR) has been shown to be asymmetrical around the LOR. This work has been focused on the development of efficient region-search techniques to sample the system response probabilities, which are suitable for asymmetric kernel models, including elliptical Gaussian models that allow for high accuracy and high parallelization efficiency. The novel region-search scheme using variable kernel models is applied in the proposed PET reconstruction algorithm. METHODS A novel region-search technique has been used to sample the probability density function in correspondence with a small dynamic subset of the field of view that constitutes the region of response (ROR). The ROR is identified around the LOR by searching for any voxel within a dynamically calculated contour. The contour condition is currently defined as a fixed threshold over the posterior probability, and arbitrary kernel models can be applied using a numerical approach. The processing of the LORs is distributed in batches among the available computing devices, then, individual LORs are processed within different processing units. In this way, both multicore and multiple many-core processing units can be efficiently exploited. Tests have been conducted with probability models that take into account the noncolinearity, positron range, and crystal penetration effects, that produced tubes of response with varying elliptical sections whose axes were a function of the crystal's thickness and angle of incidence of the given LOR. The algorithm treats the probability model as a 3D scalar field defined within a reference system aligned with the ideal LOR. RESULTS This new technique provides superior image quality in terms of signal-to-noise ratio as compared with the histogram-mode method based on precomputed system matrices available for a commercial small animal scanner. Reconstruction times can be kept low with the use of multicore, many-core architectures, including multiple graphic processing units. CONCLUSIONS A highly parallelizable LM reconstruction method has been proposed based on Monte Carlo simulations and new parallelization techniques aimed at improving the reconstruction speed and the image signal-to-noise of a given OSEM algorithm. The method has been validated using simulated and real phantoms. A special advantage of the new method is the possibility of defining dynamically the cut-off threshold over the calculated probabilities thus allowing for a direct control on the trade-off between speed and quality during the reconstruction.

[1]  J M Carazo,et al.  A theoretical model for EM-ML reconstruction algorithms applied to rotating PET scanners. , 2009, Physics in medicine and biology.

[3]  M. Desco,et al.  rPET detectors design and data processing , 2005, IEEE Nuclear Science Symposium Conference Record, 2005.

[4]  Pierrick Coupé,et al.  3D Rigid Registration of Intraoperative Ultrasound and Preoperative MR Brain Images Based on Hyperechogenic Structures , 2012, Int. J. Biomed. Imaging.

[5]  J L Rubio,et al.  Efficient methodologies for system matrix modelling in iterative image reconstruction for rotating high-resolution PET , 2010, Physics in medicine and biology.

[6]  Long Zhang,et al.  Fast and memory-efficient Monte Carlo-based image reconstruction for whole-body PET. , 2010, Medical physics.

[7]  A Santos,et al.  Reprogrammable Acquisition Architecture for Dedicated Positron Emission Tomography , 2011, IEEE Transactions on Nuclear Science.

[8]  Craig S. Levin,et al.  Fast, Accurate and Shift-Varying Line Projections for Iterative Reconstruction Using the GPU , 2009, IEEE Transactions on Medical Imaging.

[9]  Stefaan Vandenberghe,et al.  Fast reconstruction of 3D time-of-flight PET data by axial rebinning and transverse mashing , 2006, Physics in medicine and biology.

[10]  Maurizio Conti,et al.  State of the art and challenges of time-of-flight PET. , 2009, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[11]  Joel S. Karp,et al.  Investigation of time-of-flight benefit for fully 3-DPET , 2006, IEEE Transactions on Medical Imaging.

[12]  R. Siddon Fast calculation of the exact radiological path for a three-dimensional CT array. , 1985, Medical physics.

[13]  M. Desco,et al.  GPU acceleration of a fully 3D Iterative Reconstruction Software for PET using CUDA , 2009, 2009 IEEE Nuclear Science Symposium Conference Record (NSS/MIC).

[14]  L.M. Popescu,et al.  Ray tracing through a grid of blobs , 2004, IEEE Symposium Conference Record Nuclear Science 2004..

[15]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[16]  Jian Zhou,et al.  Fast and efficient fully 3D PET image reconstruction using sparse system matrix factorization with GPU acceleration. , 2011, Physics in medicine and biology.

[17]  Andrew J Reader,et al.  The promise of new PET image reconstruction. , 2008, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[18]  R. Leahy,et al.  High-resolution 3D Bayesian image reconstruction using the microPET small-animal scanner. , 1998, Physics in medicine and biology.

[19]  A. Martineau,et al.  A method for accurate modelling of the crystal response function at a crystal sub-level applied to PET reconstruction , 2011, Physics in medicine and biology.

[20]  Xin-Min Hua Monte Carlo simulation of Comptonization in inhomogeneous media , 1997 .

[21]  Jinyi Qi,et al.  Iterative image reconstruction for positron emission tomography based on a detector response function estimated from point source measurements , 2009, Physics in medicine and biology.

[22]  Lucas C. Parra,et al.  List-Mode Likelihood EM Algorithm and Noise Estimation Demonstrated on 2D-PET , 1998, IEEE Trans. Medical Imaging.

[23]  K Thielemans,et al.  Image-based point spread function implementation in a fully 3D OSEM reconstruction algorithm for PET , 2010, Physics in medicine and biology.

[24]  A Rodríguez-Ruano,et al.  Design and performance evaluation of a coplanar multimodality scanner for rodent imaging. , 2009, Physics in medicine and biology.

[25]  Stig A. Larsson,et al.  The influence of photon depth of interaction and non-collinear spread of annihilation photons on PET image spatial resolution , 2006, European Journal of Nuclear Medicine and Molecular Imaging.

[26]  G. El Fakhri,et al.  Novel Scatter Compensation of List-Mode PET Data Using Spatial and Energy Dependent Corrections , 2011, IEEE Transactions on Medical Imaging.

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

[28]  Long Zhang,et al.  Monte-Carlo system modeling for PET reconstruction: A rotator approach , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[29]  Andrew J. Reader,et al.  One-pass list-mode EM algorithm for high-resolution 3-D PET image reconstruction into large arrays , 2002 .

[30]  M Defrise,et al.  Non-Gaussian space-variant resolution modelling for list-mode reconstruction , 2010, Physics in medicine and biology.

[31]  E. Hoffman,et al.  Calculation of positron range and its effect on the fundamental limit of positron emission tomography system spatial resolution. , 1999, Physics in medicine and biology.

[32]  H H Barrett,et al.  List-mode likelihood. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[33]  Yuchen Yan,et al.  A system for the 3D reconstruction of retracted-septa PET data using the EM algorithm , 1995 .

[34]  G Pratx,et al.  Fast List-Mode Reconstruction for Time-of-Flight PET Using Graphics Hardware , 2011, IEEE Transactions on Nuclear Science.

[35]  Ignace Lemahieu,et al.  A three-dimensional theoretical model incorporating spatial detection uncertainty in continuous detector PET. , 2004, Physics in medicine and biology.

[36]  A. Del Guerra,et al.  YAP-PET: first results of a small animal positron emission tomograph based on YAP:Ce finger crystals , 1998 .

[37]  Andrew J. Reader,et al.  EM algorithm system modeling by image-space techniques for PET reconstruction , 2003 .

[38]  J J Vaquero,et al.  FIRST: Fast Iterative Reconstruction Software for (PET) tomography. , 2006, Physics in medicine and biology.

[39]  Gianluigi Zanetti,et al.  Multi-ray-based system matrix generation for 3D PET reconstruction , 2008, Physics in medicine and biology.

[40]  Jürgen Scheins,et al.  Analytical calculation of volumes-of-intersection for iterative, fully 3-D PET reconstruction , 2006, IEEE Transactions on Medical Imaging.

[41]  John H. Reif,et al.  Synthesis of Parallel Algorithms , 1993 .

[42]  M. Casey,et al.  PET reconstruction with system matrix derived from point source measurements , 2004, IEEE Transactions on Nuclear Science.

[43]  Jinyi Qi,et al.  Calculation of the Sensitivity Image in List-Mode Reconstruction for PET , 2006, IEEE Transactions on Nuclear Science.

[44]  Magdalena Rafecas,et al.  Comparison of basis functions for 3D PET reconstruction using a Monte Carlo system matrix , 2012, Physics in medicine and biology.

[45]  Magdalena Rafecas,et al.  High Performance 3D PET Reconstruction Using Spherical Basis Functions on a Polar Grid , 2012, Int. J. Biomed. Imaging.

[46]  Andrew J. Reader,et al.  Accelerated list-mode EM algorithm , 2002 .