Time-of-flight PET image reconstruction using origin ensembles

The origin ensemble (OE) algorithm is a novel statistical method for minimum-mean-square-error (MMSE) reconstruction of emission tomography data. This method allows one to perform reconstruction entirely in the image domain, i.e. without the use of forward and backprojection operations. We have investigated the OE algorithm in the context of list-mode (LM) time-of-flight (TOF) PET reconstruction. In this paper, we provide a general introduction to MMSE reconstruction, and a statistically rigorous derivation of the OE algorithm. We show how to efficiently incorporate TOF information into the reconstruction process, and how to correct for random coincidences and scattered events. To examine the feasibility of LM-TOF MMSE reconstruction with the OE algorithm, we applied MMSE-OE and standard maximum-likelihood expectation-maximization (ML-EM) reconstruction to LM-TOF phantom data with a count number typically registered in clinical PET examinations. We analyzed the convergence behavior of the OE algorithm, and compared reconstruction time and image quality to that of the EM algorithm. In summary, during the reconstruction process, MMSE-OE contrast recovery (CRV) remained approximately the same, while background variability (BV) gradually decreased with an increasing number of OE iterations. The final MMSE-OE images exhibited lower BV and a slightly lower CRV than the corresponding ML-EM images. The reconstruction time of the OE algorithm was approximately 1.3 times longer. At the same time, the OE algorithm can inherently provide a comprehensive statistical characterization of the acquired data. This characterization can be utilized for further data processing, e.g. in kinetic analysis and image registration, making the OE algorithm a promising approach in a variety of applications.

[1]  T D Cradduck,et al.  National electrical manufacturers association , 1983, Journal of the A.I.E.E..

[2]  Leon Kaufman,et al.  A general algorithm for oblique image reconstruction , 1990, IEEE Computer Graphics and Applications.

[3]  R. Baierlein Probability Theory: The Logic of Science , 2004 .

[4]  A J Reader,et al.  Statistical list-mode image reconstruction for the high resolution research tomograph. , 2004, Physics in medicine and biology.

[5]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[6]  Robert M. Lewitt,et al.  Practical considerations for 3-D image reconstruction using spherically symmetric volume elements , 1996, IEEE Trans. Medical Imaging.

[7]  Michel Defrise,et al.  REVIEW: Image reconstruction , 2006 .

[8]  C. Watson,et al.  Extension of Single Scatter Simulation to Scatter Correction of Time-of-Flight PET , 2007, IEEE Transactions on Nuclear Science.

[9]  Richard M. Leahy,et al.  Statistical approaches in quantitative positron emission tomography , 2000, Stat. Comput..

[10]  Simon R. Arridge,et al.  PET Image Reconstruction Using Information Theoretic Anatomical Priors , 2011, IEEE Transactions on Medical Imaging.

[11]  Samuel Matej,et al.  Efficient 3D grids for image reconstruction using spherically-symmetric volume elements , 1995 .

[12]  M. Defrise,et al.  Image reconstruction. , 2006, Physics in medicine and biology.

[13]  Simon R. Cherry,et al.  Fast gradient-based methods for Bayesian reconstruction of transmission and emission PET images , 1994, IEEE Trans. Medical Imaging.

[14]  Guobao Wang,et al.  Penalized Likelihood PET Image Reconstruction Using Patch-Based Edge-Preserving Regularization , 2012, IEEE Transactions on Medical Imaging.

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

[16]  A Sitek,et al.  Representation of photon limited data in emission tomography using origin ensembles , 2008, Physics in medicine and biology.

[17]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[18]  Alvaro R. De Pierro,et al.  A row-action alternative to the EM algorithm for maximizing likelihood in emission tomography , 1996, IEEE Trans. Medical Imaging.

[19]  Shengwang Du,et al.  Discussion and Outlook , 2013 .

[20]  Arkadiusz Sitek,et al.  Data analysis in emission tomography using emission-count posteriors , 2012, Physics in medicine and biology.

[21]  I. Buvat,et al.  A review of partial volume correction techniques for emission tomography and their applications in neurology, cardiology and oncology , 2012, Physics in medicine and biology.

[22]  T. Lewellen,et al.  Time-of-flight PET. , 1998, Seminars in nuclear medicine.

[23]  S. Meyn,et al.  Computable Bounds for Geometric Convergence Rates of Markov Chains , 1994 .

[24]  Arkadiusz Sitek,et al.  Reconstruction of Emission Tomography Data Using Origin Ensembles , 2011, IEEE Transactions on Medical Imaging.

[25]  P. Börnert,et al.  Fat-Constrained 18F-FDG PET Reconstruction in Hybrid PET/MR Imaging , 2014, The Journal of Nuclear Medicine.

[26]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

[28]  Stephen P. Brooks,et al.  Markov chain Monte Carlo method and its application , 1998 .

[29]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

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

[31]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[32]  Jingfei Ma Dixon techniques for water and fat imaging , 2008, Journal of magnetic resonance imaging : JMRI.

[33]  William A. Link,et al.  On thinning of chains in MCMC , 2012 .

[34]  Arkadiusz Sitek,et al.  Evaluation of Imaging Systems Using the Posterior Variance of Emission Counts , 2013, IEEE Transactions on Medical Imaging.

[35]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[36]  Anthonin Reilhac,et al.  Evaluation of Three MRI-Based Anatomical Priors for Quantitative PET Brain Imaging , 2012, IEEE Transactions on Medical Imaging.

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