TY - JOUR
T1 - Numerical Study of Multigrid Implementations of Some Iterative Image Reconstruction Algorithms
AU - Pan, Tin Su
AU - Yagle, Andrew E.
N1 - Funding Information:
Manuscript received July 23, 1990; revised June 6, 1991. The work of T.-S. Pan was supported in part by NIH under Grant POI-CA42768. The work of A. E. Yagle was supported by the Office of Naval Research under Grant N00014-90-J-1897. The authors are with the Department of Electrical Engineering and Com- puter Science, University of Michigan, Ann Arbor, MI 48109-2122. IEEE Log Number 9102716.
PY - 1991/12
Y1 - 1991/12
N2 - The numerical behavior of multigrid imlementations of the Landweber, generalized Landweber, Art, and MLEM iterative image reconstruction algorithms is investigated. Comparisons between these algorithms, and with their single-grid implementations, are made on two small-scale synthetic PET systems, for phantom objects exhibiting different characteristics, and on one full-scale synthetic system, for a Shepp-Logan phantom. We also show analytically the effects of noise and initial condition on the generalized Landweber iteration, and note how to choose the shaping operator to filter out noise in the data, or to enhance features of interest in the reconstructed image. Original contributions include 1) numerical studies of the convergence rates of single-grid and multigrid implementations of the Landweber, generalized Landweber, ART, and MLEM iterations and 2) effects of noise and initial condition on the generalized Landweber iteration, with procedures for filtering out noise or enhancing image features.
AB - The numerical behavior of multigrid imlementations of the Landweber, generalized Landweber, Art, and MLEM iterative image reconstruction algorithms is investigated. Comparisons between these algorithms, and with their single-grid implementations, are made on two small-scale synthetic PET systems, for phantom objects exhibiting different characteristics, and on one full-scale synthetic system, for a Shepp-Logan phantom. We also show analytically the effects of noise and initial condition on the generalized Landweber iteration, and note how to choose the shaping operator to filter out noise in the data, or to enhance features of interest in the reconstructed image. Original contributions include 1) numerical studies of the convergence rates of single-grid and multigrid implementations of the Landweber, generalized Landweber, ART, and MLEM iterations and 2) effects of noise and initial condition on the generalized Landweber iteration, with procedures for filtering out noise or enhancing image features.
UR - http://www.scopus.com/inward/record.url?scp=0026406218&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026406218&partnerID=8YFLogxK
U2 - 10.1109/42.108592
DO - 10.1109/42.108592
M3 - Article
C2 - 18222863
AN - SCOPUS:0026406218
SN - 0278-0062
VL - 10
SP - 572
EP - 588
JO - IEEE Transactions on Medical Imaging
JF - IEEE Transactions on Medical Imaging
IS - 4
ER -