Title :
Numerical study of multigrid implementations of some iterative image reconstruction algorithms
Author :
Pan, Tin-Su ; Yagle, Andrew E.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
The numerical behavior of multigrid implementations of the Landweber, generalized Landweber, ART (algebraic reconstruction technique), and MLEM (maximum-likelihood expectation-maximization) iterative image reconstruction algorithms is investigated. Comparisons between these algorithms, and with their single-grid implementations, are made on one small-scale synthetic PET (positron emission tomography) system, for phantom objects exhibiting different characteristics. The multigrid implementation was found to accelerate the convergence rate of high-frequency components of the image when the image possessed the local smoothness property. In other cases it was unhelpful, and may even slow down the convergence rate.<>
Keywords :
computerised tomography; image reconstruction; radioisotope scanning and imaging; Landweber; algebraic reconstruction technique; convergence rate; high-frequency components; iterative image reconstruction algorithms; local smoothness property; maximum-likelihood expectation-maximization; medical diagnostic imaging; multigrid implementations; nuclear medicine; numerical behavior; phantom objects; positron emission tomography; Acceleration; Convergence of numerical methods; Image reconstruction; Imaging phantoms; Iterative algorithms; Multigrid methods; Positron emission tomography; Reconstruction algorithms; Sparse matrices; Subspace constraints;
Conference_Titel :
Nuclear Science Symposium and Medical Imaging Conference, 1991., Conference Record of the 1991 IEEE
Conference_Location :
Santa Fe, NM, USA
Print_ISBN :
0-7803-0513-2
DOI :
10.1109/NSSMIC.1991.259273
