A regularized relaxed ordered subset list-mode reconstruction algorithm and its preliminary application to undersampling PET imaging

List mode format is commonly used in modern positron emission tomography (PET) for image reconstruction due to certain special advantages. In this work, we proposed a list mode based regularized relaxed ordered subset (LMROS) algorithm for static PET imaging. LMROS is able to work with regularization terms which can be formulated as twice differentiable convex functions. Such a versatility would make LMROS a convenient and general framework for fulfilling different regularized list mode reconstruction methods. LMROS was applied to two simulated undersampling PET imaging scenarios to verify its effectiveness. Convex quadratic function, total variation constraint, non-local means and dictionary learning based regularization methods were successfully realized for different cases. The results showed that the LMROS algorithm was effective and some regularization methods greatly reduced the distortions and artifacts caused by undersampling.

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

[2]  Donald L. Snyder,et al.  Image Reconstruction from List-Mode Data in an Emission Tomography System Having Time-of-Flight Measurements , 1983, IEEE Transactions on Nuclear Science.

[3]  J. Karp,et al.  Design considerations for a limited angle, dedicated breast, TOF PET scanner , 2007, 2007 IEEE Nuclear Science Symposium Conference Record.

[4]  Ge Wang,et al.  Few-view image reconstruction with dual dictionaries , 2012, Physics in medicine and biology.

[5]  Jinyi Qi,et al.  Iterative reconstruction techniques in emission computed tomography , 2006, Physics in medicine and biology.

[6]  Kees Joost Batenburg,et al.  Electron tomography based on a total variation minimization reconstruction technique , 2012 .

[7]  H. Barrett,et al.  List-mode likelihood: EM algorithm and image quality estimation demonstrated on 2-D PET , 1998, IEEE Transactions on Medical Imaging.

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

[9]  Peng Xiao,et al.  TOF capability evaluation on a panel PET for human body imaging , 2013 .

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

[11]  M. Wernick,et al.  Emission Tomography: The Fundamentals of PET and SPECT , 2004 .

[12]  Se Young Chun,et al.  Post-reconstruction non-local means filtering methods using CT side information for quantitative SPECT , 2013, Physics in medicine and biology.

[13]  Yoram Bresler,et al.  MR Image Reconstruction From Highly Undersampled k-Space Data by Dictionary Learning , 2011, IEEE Transactions on Medical Imaging.

[14]  Joel S. Karp,et al.  Design optimization of a dedicated breast PET scanner using TOF imaging in a partial ring geometry , 2011, 2011 IEEE Nuclear Science Symposium Conference Record.

[15]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[16]  E. Sidky,et al.  Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT , 2009, 0904.4495.

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

[18]  D. Townsend,et al.  Physical and clinical performance of the mCT time-of-flight PET/CT scanner , 2011, Physics in medicine and biology.

[19]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[20]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[21]  K. Erlandsson,et al.  Fast accurate iterative reconstruction for low-statistics positron volume imaging. , 1998, Physics in medicine and biology.

[22]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[23]  Jeffrey A. Fessler,et al.  Globally convergent image reconstruction for emission tomography using relaxed ordered subsets algorithms , 2003, IEEE Transactions on Medical Imaging.

[24]  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.

[25]  Ross T. Whitaker,et al.  Improving Undersampled MRI Reconstruction Using Non-local Means , 2010, 2010 20th International Conference on Pattern Recognition.

[26]  Charles L. Byrne,et al.  Likelihood maximization for list-mode emission tomographic image reconstruction , 2001, IEEE Transactions on Medical Imaging.

[27]  Stephen J. Glick,et al.  Investigating performance of limited angle dedicated breast TOF PET , 2011, 2011 IEEE Nuclear Science Symposium Conference Record.

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

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

[30]  J S Karp,et al.  Design study of an in situ PET scanner for use in proton beam therapy , 2011, Physics in medicine and biology.

[31]  J. Rodriguez,et al.  Problem (2) , 1994 .

[32]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

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

[34]  Andrew J. Reader,et al.  Regularized one-pass list-mode EM algorithm for high resolution 3D PET image reconstruction into large arrays , 2001, 2001 IEEE Nuclear Science Symposium Conference Record (Cat. No.01CH37310).

[35]  P B Hoffer,et al.  Computerized three-dimensional segmented human anatomy. , 1994, Medical physics.

[36]  Johnathan M. Bardsley,et al.  An efficient computational method for total variation-penalized Poisson likelihood estimation , 2008 .

[37]  K. T. Block,et al.  Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint , 2007, Magnetic resonance in medicine.

[38]  P. Khurd,et al.  A globally convergent regularized ordered-subset EM algorithm for list-mode reconstruction , 2003, IEEE Transactions on Nuclear Science.

[39]  Richard M. Leahy,et al.  Spatiotemporal reconstruction of list-mode PET data , 2002, IEEE Transactions on Medical Imaging.

[40]  Chin-Tu Chen,et al.  A High-Sensitivity Small-Animal PET Scanner: Development and Initial Performance Measurements , 2009, IEEE Transactions on Nuclear Science.

[41]  W. W. Moses,et al.  List-mode maximum-likelihood reconstruction applied to positron emission mammography (PEM) with irregular sampling , 2000, IEEE Transactions on Medical Imaging.