Acceleration of image-based resolution modelling reconstruction using an expectation maximization nested algorithm

Recent studies have demonstrated the benefits of a resolution model within iterative reconstruction algorithms in an attempt to account for effects that degrade the spatial resolution of the reconstructed images. However, these algorithms suffer from slower convergence rates, compared to algorithms where no resolution model is used, due to the additional need to solve an image deconvolution problem. In this paper, a recently proposed algorithm, which decouples the tomographic and image deconvolution problems within an image-based expectation maximization (EM) framework, was evaluated. This separation is convenient, because more computational effort can be placed on the image deconvolution problem and therefore accelerate convergence. Since the computational cost of solving the image deconvolution problem is relatively small, multiple image-based EM iterations do not significantly increase the overall reconstruction time. The proposed algorithm was evaluated using 2D simulations, as well as measured 3D data acquired on the high-resolution research tomograph. Results showed that bias reduction can be accelerated by interleaving multiple iterations of the image-based EM algorithm solving the resolution model problem, with a single EM iteration solving the tomographic problem. Significant improvements were observed particularly for voxels that were located on the boundaries between regions of high contrast within the object being imaged and for small regions of interest, where resolution recovery is usually more challenging. Minor differences were observed using the proposed nested algorithm, compared to the single iteration normally performed, when an optimal number of iterations are performed for each algorithm. However, using the proposed nested approach convergence is significantly accelerated enabling reconstruction using far fewer tomographic iterations (up to 70% fewer iterations for small regions). Nevertheless, the optimal number of nested image-based EM iterations is hard to be defined and it should be selected according to the given application.

[1]  A. Jackson,et al.  Single scan parameterization of space-variant point spread functions in image space via a printed array: the impact for two PET/CT scanners , 2011, Physics in medicine and biology.

[2]  Andrew J. Reader,et al.  Impact of Image-Space Resolution Modeling for Studies with the High-Resolution Research Tomograph , 2008, Journal of Nuclear Medicine.

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

[4]  Thomas K. Lewellen,et al.  Modeling and incorporation of system response functions in 3-D whole body PET , 2006, IEEE Transactions on Medical Imaging.

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

[6]  I. Buvat,et al.  Partial-Volume Effect in PET Tumor Imaging* , 2007, Journal of Nuclear Medicine.

[7]  Guobao Wang,et al.  Acceleration of the direct reconstruction of linear parametric images using nested algorithms , 2010, Physics in medicine and biology.

[8]  S. Blinder,et al.  Influence of depth of interaction on spatial resolution and image quality for the HRRT , 2005, IEEE Nuclear Science Symposium Conference Record, 2005.

[9]  Joseph A. O'Sullivan,et al.  Positron range correction in PET using an alternating EM algorithm , 2010, IEEE Nuclear Science Symposuim & Medical Imaging Conference.

[10]  Julian C. Matthews,et al.  Bias in iterative reconstruction of low-statistics PET data: Benefits of a resolution model , 2009 .

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

[12]  C. Comtat,et al.  OSEM-3D reconstruction strategies for the ECAT HRRT , 2004, IEEE Symposium Conference Record Nuclear Science 2004..

[13]  C.A. Bouman,et al.  Quantitative comparison of FBP, EM, and Bayesian reconstruction algorithms for the IndyPET scanner , 2003, IEEE Transactions on Medical Imaging.

[14]  R. Leahy,et al.  Accurate geometric and physical response modelling for statistical image reconstruction in high resolution PET , 1996, 1996 IEEE Nuclear Science Symposium. Conference Record.

[15]  Vladimir Y. Panin,et al.  Fully 3-D PET reconstruction with system matrix derived from point source measurements , 2006, IEEE Transactions on Medical Imaging.

[16]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

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

[18]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[19]  R.M. Leahy,et al.  Fully 3D Bayesian image reconstruction for the ECAT EXACT HR+ , 1997, 1997 IEEE Nuclear Science Symposium Conference Record.

[20]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[21]  Tianyu Ma,et al.  Assessment of a three-dimensional line-of-response probability density function system matrix for PET , 2012, Physics in medicine and biology.

[22]  D. Snyder,et al.  Corrections for accidental coincidences and attenuation in maximum-likelihood image reconstruction for positron-emission tomography. , 1991, IEEE transactions on medical imaging.

[23]  Georgios I. Angelis,et al.  Direct reconstruction of parametric images using any spatiotemporal 4D image based model and maximum likelihood expectation maximisation , 2010, IEEE Nuclear Science Symposuim & Medical Imaging Conference.

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

[25]  Simon R. Cherry,et al.  Fully 3D Bayesian image reconstruction for the ECAT EXACT HR , 1997 .

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

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

[28]  J J Vaquero,et al.  Massively parallelizable list-mode reconstruction using a Monte Carlo-based elliptical Gaussian model. , 2013, Medical physics.

[29]  C. Comtat,et al.  Image based resolution modeling for the HRRT OSEM reconstructions software , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

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

[31]  A. Rahmim,et al.  Resolution modeling in PET imaging: theory, practice, benefits, and pitfalls. , 2013, Medical physics.

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

[33]  K. Lange,et al.  EM reconstruction algorithms for emission and transmission tomography. , 1984, Journal of computer assisted tomography.

[34]  Arman Rahmim,et al.  Analytic system matrix resolution modeling in PET: An application to Rb-82 cardiac imaging , 2008, ISBI.

[35]  Steven G. Ross,et al.  Application and Evaluation of a Measured Spatially Variant System Model for PET Image Reconstruction , 2010, IEEE Transactions on Medical Imaging.