Convergence studies on iterative algorithms for image reconstruction

IEEE Transactions on Medical Imaging

Volumn 22, Issue 5, 2003, Pages 569-579

  Jiang, Ming ^a   Wang, Ge ^b  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Image reconstruction; Sequential block iterative; Simultaneous block iterative; Weighted least squares

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTERIZED TOMOGRAPHY; IMAGE QUALITY; ITERATIVE METHODS; MAGNETIC RESONANCE IMAGING; MATRIX ALGEBRA; MEDICAL IMAGING;

ITERATIVE ALGORITHMS; SEQUENTIAL BLOCK-ITERATIVE; SIMULTANEOUS BLOCK-ITERATIVE; WEIGHTED LEAST-SQUARES;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; METHODOLOGY; SIGNAL PROCESSING; VALIDATION STUDY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 0038444409     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2003.812253     Document Type: Article

References (56)

1. G. T. Herman, Image Reconstruction From Projections: The Fundamentals of Computerized Tomography. New York: Academic, 1980.
2. F. Natterer, The Mathematics of Computerized Tomography. Philadelphia, PA: SIAM, 2001.
3. E. M. Haacke, R. W. Brown, M. R. Thompson, and R. Venkatesan, Magnetic Resonance Imaging: Physical Principles and Sequence Design. New York: Wiley, 1999
4. Z.-P. Liang and P. C. Lauterbur, Principles of Magnetic Resonance Imaging. Piscataway, NJ: IEEE Press, 2000.
5. Y. Censor and G. T. Herman, "On some optimization techniques in image reconstruction from projections," Appl. Numerical Math., vol. 3, pp. 365-391, 1987.
6. Y. Censor and S. A. Zenios, Parallel Optimization: Theory, Algorithms and Applications. New York: Oxford Univ. Press, 1997.
7. Y. Censor, "Row-action methods for huge and sparse systems and their applications," SIAM Rev., vol. 23, pp. 444-466, 1981.
8. G. Wang, M. W. Vannier, and P. C. Cheng, "Iterative x-ray cone-beam tomography for metal artifact reduction and local region reconstruction," Microscopy Microanal., vol. 5, pp. 58-65, 1999.
9. Handbook of Medical Imaging, M. Sonka and J. M.J. Michael Fitzpatrick, Eds., SPIE, Bellingham, WA, 2000, pp. 1-70.
10. R. Leahy and C. L. Byrne, "Recent developments in iterative image reconstruction for PET and SPECT," IEEE Trans. Med. Imag., vol. 19, pp. 257-260, Apr. 2001.
11. H. R. Keller, "On the solution of singular and semidefinite linear systems by iteration," SIAM J. Num. Anal. Ser. B, vol. 2, pp. 281-290, 1965.
12. A. Dax, "The convergence of linear stationary iterative processes for solving singular unstructured systems of linear equations," SIAM Review, vol. 32, pp. 611-635, 1990.
13. Y. Saad and H. A. van der Vorst, "Iterative solution of linear systems in the 20th century," J. Computational Appl. Math., vol. 123, pp. 1-33, 2000.
14. H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, pp. 367-426, 1996.
15. S. Kaczmarz, "Angenäherte auflösung von systemn linearer gleichungen," Bull. Acad. Polon. Sci. Lett. A, vol. 35, pp. 335-357, 1937.
16. R. Gordon, R. Bender, and G. T. Herman, "Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and x-ray photography," Journal of Theoretical Biology, vol. 29, pp. 471-482, 1970.
17. T. B. Harshbarger and D. B. Twieg, "Iterative reconstruction of single-shot spiral MRI with off resonance," IEEE Trans. Med. Imag., vol. 18, pp. 196-205, Mar. 1999.
18. A. H. Andersen and A. C. Kak, "Simultaneous Algebraic Reconstruction Technique (SART): a superior implementation of the ART algorithm," Ultrason. Imag., vol. 6, pp. 81-94, 1984.
19. G. Cimmino, "Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari," La Ricerca Scientifica XVI, ser. II, pp. 326-333, 1938.
20. Y. Censor and T. Elfving, "Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem," SIAM J. Matrix Anal. Applicat., vol. 24, pp. 40-58, 2002.
21. M. Jiang and G. Wang, "Development of iterative algorithms for image reconstruction," J. X-ray Sci. Technol., vol. 10, no. 1-2, pp. 77-86, 2001.
22. ____, "Convergence of iterative algorithms for image reconstruction," in Proc. Int. Symp. Biomedical Imaging, ISBI'2002, Washington, D.C., 2002, pp. 685-688.
23. ____, "Block-iterative algorithms for image reconstruction," in Proc. 1st Int. Conf. Mathematical Software, ICMS'2002, Beijing, China, 2002, pp. 51-60.
24. Y. Censor, D. Gordon, and R. Gordon, "Component averaging: an efficient iterative parallel algorithm for large and sparse unstructured problems," Parallel Computing, vol. 27, pp. 777-808, 2001.
25. K. Tanabe, "Projection method for solving a singular system of linear equations and its applications," Numerische Mathematik, vol. 17, pp. 203-814, 1971.
26. P. P. B. Eggermont, G. T. Herman, and A. Lent, "Iterative algorithms for larger partitioned linear systems, with applications to image reconstruction," Linear Algebra and Its Applications, vol. 40, pp. 37-67, 1981.
27. M. R. Trummer, "Reconstructing pictures from projections: on the convergence of the ART algorithm with relaxation," Computing, vol. 26, pp. 189-195, 1981.
28. ____, "A note on the ART of relaxation," Computing, vol. 33, pp. 349-352, 1984.
29. Y. Censor, P. P. B. Eggermont, and D. Gordon, "Strong underrelaxation in Kaczmarz's method for inconsistent systems," Numerische Mathematik, vol. 41, pp. 83-92, 1983.
30. M. Jiang and G. Wang, "Convergence of the simultaneous algebraic reconstruction technique (SART)," in Proc. 35th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, 2001, pp. 360-364. Invited talk.
31. ____, "Convergence of the simultaneous algebraic reconstruction technique (SART)," IEEE Trans. Image Processing, 2003, to be published.
32. C. L. Byrne and J. Graham-Eagle, "A short proof of the convergence of the SART algorithm," Dept. Math. Sci., Univ. Massachusetts, Lowell, Tech. Rep., 2001.
33. A. De Pierro, "From parallel to sequential projection methods and vice versa in convex feasibility: results and sconjectures," in Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, D. Butnariu, Y. Censor, and S. Reich, Eds. Amsterdam, The Netherlands: Elsevier Science, 2001, pp. 187-201.
34. L. Landweber, "An iteration formula for Fredholm integral equations of the first kind," Amer. J. Math., vol. 73, pp. 615-624, 1951.
35. A. Kirsch, An Introduction to the Mathematical Theory of Inverse Problems. Berlin, Germany: Springer-Verlag, 1996, vol. 120, Applied Mathematical Sciences.
36. P. C. Hansen, Rank Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. Philadelphia, PA: SIAM, 1998.
37. L. A. Shepp and Y. Vardi, "Maximum likelihood restoration for emission tomography," IEEE Trans. Med. Imag., vol. MI-1, pp. 113-122, Oct. 1982.
38. H. M. Hudson and R. S. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol. 13, pp. 601-609, 1994.
39. J. Browne and A. R. De Pierro, "A row-action alternative to the EM algorithm for maximizing likelihood in emission tomography," IEEE Trans. Med. Imag., vol. 15, pp. 687-699, Oct. 1996.
40. C. L. Byrne, "Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods," IEEE Trans. Image Processing, vol. 7, pp. 100-109, Jan. 1998.
41. P. Lancaster and M. Tismenetsky, The Theory of Matrices, 2nd ed. New York: Academic, 1985.
42. A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications. New York: Wiley, 1974.
43. H. W. Engl and O. Scherzer, "Convergence rates results for iterative methods for solving nonlinear ill-posed problems," in Survey on Solution Methods for Inverse Problems, D. Colton, H. W. Engl, A. K. Louis, J. McLaughlin, and W. F. Rundell, Eds. New York: Springer-Verlag, 2000.
44. S. F. McCormick and G. H. Rodrigue, "A uniform approach to gradient methods for linear operator equations," J. Math. Analy. Applicat., vol. 49, pp. 275-285, 1975.
45. C. L. Byrne, "Convergent block-iterative algorithms for image reconstruction from inconsistent data," IEEE Trans. Image Processing, vol. 6, pp. 1296-1304. 1997.
46. G. T. Herman and L. B. Meyer, "Algebraic reconstruction techniques can be made computationally efficient," IEEE Trans. Med. Imag., vol. 12, pp. 600-609, Sept. 1993.
47. G. Wang, T. Frei, and M. W. Vannier, "A fast algorithm for metal artifact reduction in x-ray CT," Acad. Radiol., vol. 7, pp. 607-614, 2000.
48. T. Elfving, "Block-iterative methods for consistent and inconsistent linear equations," Numerische Mathematik, vol. 35, pp. 1-12, 1980.
49. H. Guan and R. Gordon, "A projection access order for speedy convergence of ART (Algebraic Reconstruction Technique): a multilevel scheme for computed tomography," Phys. Med. Biol., vol. 39, pp. 2005-2022, 1994.
50. C. Popa, "Least-squares solution of overdetermined inconsistent linear systems using Kaczmarz's relaxation," Int. J. Comput. Math., vol. 55, pp. 79-89, 1995.
51. ____, "Extensions of block-projections methods with relaxation parameters to inconsistent and rank-defficient least-squares problems," BIT, vol. 38, pp. 151-176, 1998.
52. ____, "Characterization of the solutions set of inconsistent least-squares problems by an extended kaczmarz algorithm," Korean J. Comput. Appl. Math., vol. 6, pp. 51-64, 1999.
53. D. M. Young, "On the consistency of linear stationary iterative methods," SIAM J. Num. Anal., vol. 9, pp. 89-96, 1972.
54. K. Tanabe, "Characterization of linear stationary iterative provesses for solving a singular system of linear equations," Numerische Mathematik, vol. 22, pp. 349-359, 1974.
55. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
56. K. Knopp, Theory and Application of Infinite Series, 2nd ed. New York: Dover, 1990.