Acceleration of MAP-EM algorithm via over-relaxation

To improve the convergence rate of the effective maximum a posteriori expectation-maximization (MAP-EM) algorithm in tomographic reconstructions, this study proposes a modified MAP-EM which uses an over-relaxation factor to accelerate image reconstruction. The proposed method, called MAP-AEM, is evaluated and compared with the results for MAP-EM and for an ordered-subset algorithm, in terms of the convergence rate and noise properties. The results show that the proposed method converges numerically much faster than MAP-EM and with a speed that is comparable to that for an ordered-subset type method. The proposed method is effective in accelerating MAP-EM tomographic reconstruction.

[1]  I. Hsiao,et al.  Accelerated MAP reconstructions using an accelerated factor , 2010, IEEE Nuclear Science Symposuim & Medical Imaging Conference.

[2]  E. Levitan,et al.  A Maximum a Posteriori Probability Expectation Maximization Algorithm for Image Reconstruction in Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[3]  Alvaro R. De Pierro,et al.  Fast EM-like methods for maximum "a posteriori" estimates in emission tomography , 2001, IEEE Transactions on Medical Imaging.

[4]  Weichung Wang,et al.  Effective Anatomical Priors for Emission Tomographic Reconstruction , 2015 .

[5]  J. M. Ollinger,et al.  Positron Emission Tomography , 2018, Handbook of Small Animal Imaging.

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

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

[8]  Eiichi Tanaka.  A Fast Reconstruction Algorthm for Stationary Positron Emission Tomography Based on a Modified EM Algorithm , 1987, IEEE Transactions on Medical Imaging.

[9]  Anand Rangarajan,et al.  An overview of fast convergent ordered-subsets reconstruction methods for emission tomography based on the incremental EM algorithm. , 2006, Nuclear instruments & methods in physics research. Section A, Accelerators, spectrometers, detectors and associated equipment.

[10]  Jinyi Qi,et al.  Penalized maximum-likelihood image reconstruction for lesion detection. , 2006, Physics in medicine and biology.

[11]  Anand Rangarajan,et al.  Bayesian reconstruction of functional images using anatomical information as priors , 1993, IEEE Trans. Medical Imaging.

[12]  Jason P Fine,et al.  Influence of reconstruction iterations on 18F-FDG PET/CT standardized uptake values. , 2005, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

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

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

[15]  P. Green.  Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

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

[17]  Anand Rangarajan,et al.  A new convex edge-preserving median prior with applications to tomography , 2003, IEEE Transactions on Medical Imaging.

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

[19]  Eiichi Tanaka,et al.  Utilization of Non-Negativity Constraints in Reconstruction of Emission Tomograms , 1996 .

[20]  Hsuan-Ming Huang,et al.  An accelerated ordered subsets reconstruction algorithm using an accelerating power factor for emission tomography. , 2010, Physics in medicine and biology.

[21]  N. Moriyama,et al.  Improvement of the diagnostic accuracy of lymph node metastases of colorectal cancer in 18F-FDG-PET/CT by optimizing the iteration number for the image reconstruction , 2007, Annals of nuclear medicine.

[22]  Ronald J. Jaszczak,et al.  Bayesian reconstruction and use of anatomical a priori information for emission tomography , 1996, IEEE Trans. Medical Imaging.

[23]  Anand Rangarajan,et al.  A Bayesian Joint Mixture Framework for the Integration of Anatomical Information in Functional Image Reconstruction , 2000, Journal of Mathematical Imaging and Vision.

[24]  S. Alenius,et al.  Bayesian image reconstruction for emission tomography based on median root prior , 1997, European Journal of Nuclear Medicine.

[25]  Yi-Hsin Weng,et al.  Whole-Body Biodistribution and Radiation Dosimetry of 18F-FP-(+)-DTBZ (18F-AV-133): A Novel Vesicular Monoamine Transporter 2 Imaging Agent , 2010, The Journal of Nuclear Medicine.

[26]  P. Green.  On Use of the EM Algorithm for Penalized Likelihood Estimation , 1990 .

[27]  Eric J. W. Visser,et al.  Quantification of FDG PET studies using standardised uptake values in multi-centre trials: effects of image reconstruction, resolution and ROI definition parameters , 2007, European Journal of Nuclear Medicine and Molecular Imaging.

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

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

[30]  Robert M. Lewitt,et al.  Accelerated Iterative Reconstruction for Positron Emission Tomography Based on the EM Algorithm for Maximum Likelihood Estimation , 1986, IEEE Transactions on Medical Imaging.

[31]  Jeffrey A. Fessler,et al.  Edge-preserving tomographic reconstruction with nonlocal regularization , 2002 .

[32]  Dan J Kadrmas,et al.  Effect of Varying Number of OSEM Subsets on PET Lesion Detectability , 2013, The Journal of Nuclear Medicine Technology.

[33]  Linda Kaufman,et al.  Implementing and Accelerating the EM Algorithm for Positron Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[34]  L. J. Thomas,et al.  Noise and Edge Artifacts in Maximum-Likelihood Reconstructions for Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[35]  Alfred O. Hero,et al.  Convergent incremental optimization transfer algorithms: application to tomography , 2006, IEEE Transactions on Medical Imaging.

[36]  Gengsheng L Zeng,et al.  Convergence study of an accelerated ML-EM algorithm using bigger step size. , 2006, Physics in medicine and biology.