Acceleration of Landweber-Type Algorithms by Suppression of Projection on the Maximum Singular Vector

IEEE Transactions on Medical Imaging

Volumn 11, Issue 4, 1992, Pages 479-487

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

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747962706     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.192683     Document Type: Article

References (32)

1. W. L. Rogers and N. H. Clinthorne, “Fundamental elements of single photon emission computerized tomography,” in Radiology: Diagnosis-Imaging-Intervention, vol. 1, Philadelphia: Lippincott, 1988, ch. 23, pp. 1–8.
2. E. Tanaka, “Recent progress on single photon and positron emission tomography — From detectors to algorithms,” IEEE Trans. Nuc. Sci., vol. NS-34, pp. 313–320, Feb. 1987.
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. J. H. A. Klotz and D. L. Snyder, “A hardware architecture using finite-field arithmetic for computing maximum-likelihood estimates in emission tomography,” IEEE Trans. Med. Imaging, vol. 7, pp. 279–290, Dec. 1988.
5. L. Kaufman, “Implementing and accelerating the EM algorithm for positron emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 37–51, Mar. 1987.
6. M. V. Ranganath, A. P. Dhawan, and N. Mullani, “A multigrid expectation maximization reconstruction algorithm for positron emission tomography,” IEEE Trans. Med. Imaging, vol. 7, pp. 273–278, Dec. 1988.
7. K. Lange and R. Carson, “Em reconstruction algorithms for emission and transmission tomography,” J. Comput. Assist. Tomogr., vol. 8, no. 2, pp. 306–316, Apr. 1984.
8. E. Veklerov and J. Llacer, “Stopping rule for the MLE algorithm based on statistical hypothesis testing,” IEEE Trans. Med. Imaging, vol. MI-6(4), pp. 313–319, Dec. 1987.
9. J. Llacer and E. Veklerov, “Feasible image and practical stopping rules for iterative algorithms in emission tomography,” IEEE Trans. Med. Imaging, vol. 8, pp. 186–193, June 1988.
10. H. J. Trussell, “Convergence criteria for iterative restoration methods,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 129–136, Feb. 1983.
11. C. K. Rushforth, “Signal restoration, functional analysis, and Fredholm integral equations of the first kind,” in Image Recovery: Theory and Applications, H. Stark, Ed. Orlando, FL: Academic, 1987, ch. 1, pp. 1–27.
12. G. Demoment, “Image reconstruction and restoration: overview of common estimation structures and problems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 2024–2036, Dec. 1989.
13. 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.
14. K. Tanabe, “Projection method for solving a singular system of linear equations and its applications,” Numerische Mathematik, vol. 17, pp. 203–214, 1971.
15. Y. Censor, “Finite series-expansion reconstruction methods,” IEEE Proc., vol. 71, pp. 409–419, Mar. 1983.
16. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Trans. Med. Imaging, vol. MI-1, pp. 113–122, Oct. 1982.
17. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1968.
18. L. Landweber, “An iterative formula for Fredholm integral equations of the first kind,” Amer. J. Math., vol. 73, pp. 615–624, 1951.
19. 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, 1974.
20. T. -S. Pan and A. E. Yagle, “Numerical study of multigrid implementations of some iterative image reconstruction algorithms,” IEEE Trans. Med. Imaging, vol. 10, pp. 572–588, Dec. 1991.
21. I. M. Johnstone and B. W. Silverman, “Speed of estimation in positron emission tomography and related inverse problems,” Ann. Statist., vol. 18, no. 1, pp. 251–280, 1990.
22. M. F. Smith, C. E. Floyd, and R. E. Coleman, “Reconstruction of SPECT images using generalized matrix inverses,” in Symp. IEEE Nucl. Sci., Arlington, VA, 1990.
23. B. Nobel and J. W. Daniel, Applied Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1988, 3rd ed.
24. 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.
25. J. L. C. Sanz and T. S. Huang, “Unified Hilbert space approach to iterative least-squares linear signal restoration,” J. Opt. Soc. Amer., vol. 73, no. 11, pp. 1455–1465, Nov. 1983.
26. H. H. Barrett, J. N. Aarsvold, and T. J. Roney, “Null functions and eigenfunctions: tools for analysis of imaging systems,” in Information Processing in Medical Imaging, 1991, pp. 211–226.
27. U. G. Rothblum and C. P. Tan, “Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices,” Linear Algebra Appl., vol. 66, pp. 45–86, 1985.
28. A. Jennings, Matrix Computation for Engineers and Scientists. New York: Wiley, 1977.
29. T. -S. Pan, “The generalized Landweber iteration in positron emission tomography,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., The University of Michigan, Ann Arbor, MI, 1991.
30. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. New York: IEEE Press, 1988.
31. J. A. Stamos, W. L. Rogers, N. H. Clinthorne, and K. F. Koral, “Object-dependent performance comparison of two iterative reconstruction algorithms,” IEEE Trans. Nucl. Sci., vol. 35, pp. 611–614, Feb. 1988.
32. T. F. Budinger, G. T. Gullberg, and R. H. Huesman, “Emission computed tomography,” in Reconstruction from Projections: Implementation and Applications, G. T. Herman, Ed. New York: Springer-Verlag, 1979, ch. 5, pp. 147–246.