Numerical Study of Multigrid Implementations of Some Iterative Image Reconstruction Algorithms

IEEE Transactions on Medical Imaging

Volumn 10, Issue 4, 1991, Pages 572-588

  Pan, Tin Su ^a   Yagle, Andrew E ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMEDICAL ENGINEERING - POSITRON EMISSION TOMOGRAPHY; MATHEMATICAL TECHNIQUES - ITERATIVE METHODS; MATHEMATICAL TECHNIQUES - LEAST SQUARES APPROXIMATIONS;

ART ITERATION; ITERATIVE IMAGE RECONSTRUCTION; LANDWEBER ITERATION; MLEM ITERATION; MULTIGRID METHOD;

IMAGE PROCESSING;

EID: 0026406218     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.108592     Document Type: Article

References (27)

1. E. Tanaka, “Recent progress on single photon and positron emission tomography-from detectors to algorithms,” IEEE Trans. Nucl. Sci., vol. NS-34, pp. 313–320, Feb. 1987.
2. Y. Censor, “Finite series-expansion reconstruction methods,” Proc. IEEE, vol. 71, pp. 409–419, Mar. 1983.
3. E. Tanaka, “A fast reconstruction algorithm for stationary positron emission tomography based on a modified EM algorithm,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 98–105, June 1987.
4. H. A. Klotz, Jr. and D. L. Snyder, “A hardware architecture using finite-field arithmetic for computing maximum-likelihood estimates in emission tomography,” IEEE Trans. Med. Imaging, vol. MI-7, pp. 279–290, Dec. 1988.
5. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Trans. Med. Imaging, vol. MI-1, pp. 113–122, Oct. 1982.
6. L. Kaufman, “Implementing and accelerating the EM algorithm for positron emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 37–51, Mar. 1987.
7. E. Veklerov and J. Llacer, “Stopping rule for the MLE algorithm based on statistical hypothesis testing,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 313–319, Dec. 1987.
8. J. Llacer and E. Veklerov, “Feasible image and practical stopping rules for iterative algorithms in emission tomography,” IEEE Trans. Med. Imaging, vol. MI-8, pp. 186–193, June 1988.
9. J. A. Stamos, W. L. Rogers, N. H. Clinthorne, and K. F. Koral, “Spectral differences as a means for evaluating performance of iterative reconstruction algorithms,” (Abstract) J. Nucl. Med., vol. 27, p. 896, 1986.
10. W. L. Rogers and N. H. Clinthorne, “Fundamental elements of single photon emission computerized tomography,” in Radiology: Diagnosis-Imaging-Intervention. Philadelphia, PA: Lippincott, 1988, vol. 1, ch. 23, pp. 1–8.
11. W. L. Rogers and N. H. Clinthorne, “Single photon computed tomography (SPECT),” in Nuclear Medical Physics, L. E. Williams Ed. Florida: CRC Press, 1987, vol. 3, ch. 1, pp. 1–48.
12. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. New York: IEEE Press, 1988.
13. C. K. Rushforth, “Signal restoration, functional analysis, and Fred holm integral equations of the first kind,” in Image Recovery: Theory and Applications, H. Stark, Ed. New York: Academic, 1987, ch. 1, pp. 1–27.
14. S. Kawata and O. Nalcioglu, “Constrained iterative reconstruction by the conjugate gradient method,” IEEE Trans. Med. Imaging, vol. MI-4, pp. 65–71, June 1985.
15. G. Demoment, “Image reconstruction and restoration: Overview of common estimation structures and problems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-37, pp. 2024–2036, Dec. 1989.
16. L. Landweber, “An iterative formula for Fredholm integral equations of the first kind,” Amer. J. Math., vol. 73, pp. 615–624, 1951.
17. O. N. Strand, “Theory and methods related to the singular-function expansion and Landweber’s iteration for integral equations of the first kind,” Siam J. Numer. Anal., vol. 11, no. 4, pp. 798–825, Sept. 1974.
18. H. J. Trussell and M. R. Civanlar, “The Landweber iteration and projection onto convex sets,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1632–1634, Dec. 1985.
19. H. J. Trussell, “Convergence criteria for iterative restoration methods,” IEEE Trans. Acoust., Speech, Signal Processing., vol. ASSP-31, pp. 129–136, Feb. 1983.
20. P. A. Jansson, Deconvolution with Applications in Spectroscopy. New York: Academic, 1984.
21. B. R. Frieden, “Image Enhancement and Restoration,” in Picture Processing and Digital Filtering, T. S. Huang, Ed. New York: Academic, 1979, ch. 5, pp. 177–248.
22. M. V. Ranganath, A. P. Dhawan, and N. Mullani, “A multigrid expectation maximization reconstruction algorithm for positron tomography,” IEEE Trans. Med. Imaging, vol. 7, pp. 273–278, Dec. 1988.
23. K. Tanabe, “Projection method for solving a singular system of linear equations and its applications,” Numerische Mathematik, vol. 17, pp. 203–214, 1971.
24. B. Noble and J. W. Daniel, Applied Linear Algebra 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1988.
25. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1968.
26. J. A. Sorenson and M. E. Phelps, Physics in Nuclear Medicine 2nd Ed. Orlando, FL: Grune and Stratton, 1987.
27. J. S. Lim, Two-Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.