Comparison of SIRT and SQS for Regularized Weighted Least Squares Image Reconstruction

IEEE Transactions on Computational Imaging

Volumn 1, Issue 1, 2015, Pages 44-55

  Gregor, Jens ^a   Fessler, Jeffrey A ^b  

^a University of Tennessee   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERIZED TOMOGRAPHY; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; OPTIMIZATION;

CRITERION FUNCTIONS; EIGENVALUES BOUNDS; GRADIENT-DESCENT; IMAGES RECONSTRUCTION; ITERATIVE ALGORITHM; NEAR-OPTIMAL; SIMULTANEOUS ITERATIVE RECONSTRUCTION TECHNIQUES; TOMOGRAPHIC IMAGE RECONSTRUCTION; WEIGHTED LEAST SQUARES PROBLEM; WEIGHTED LEAST-SQUARES;

IMAGE RECONSTRUCTION;

EID: 84969357666     PISSN: 25730436     EISSN: 23339403     Source Type: Journal    
DOI: 10.1109/TCI.2015.2442511     Document Type: Article

References (35)

1. K. Sauer and C. Bouman,"A local update strategy for iterative reconstruction from projections" IEEE Trans. Signal Proc., vol. 41, no. 2, pp. 534-548, Feb. 1993
2. H. Erdogan and J. A. Fessler,"OrDered subsets algorithms for transmission tomography" Phys. Med. Biol., vol. 44, pp. 2835-851, 1999
3. I. A. Elbakri and J. A. Fessler,"Statistical image reconstruction for polyenergetic x-ray computed tomography" IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 89-99, Feb. 2002
4. A. Kak andM. Slaney, Principles of CT Imaging. Philadelphia, PA, USA: SIAM, 2001
5. D. Shi, Y. Zou, and A. A. Zamyatin,"Weighted simultaneous algebraic reconstruction technique" in Proc. Int. Meeting. Fully 3D Image Reconstruct. Radiol. Nuclear Med., 2011, pp. 160-162
6. D. Shi,"Unified interpretations of variants of simultaneous algebraic reconstruction technique (SART)" in Proc. Int. Meeting Fully 3D Image Reconstruct. Radiol. Nuclear Med., 2013, pp. 166-168
7. J. Gregor and T. Benson,"Computational analysis and improvement of SIRT" IEEE Trans. Med. Imag., vol. 27, no. 7, pp. 918-924, Jul. 2008
8. J. Gregor,"Algorithmic improvements to SIRT with application to X-ray CT of luggage" in Proc. 3rd Int. Meeting Image Form. X-ray CT, 2014, pp. 121-124
9. H. M. Hudson and R. S. Larkin,"Accelerated image reconstruction using orDered subsets of projection data" IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 601-609, Dec. 1994
10. P. Gilbert,"Iterative methods for the three-dimensional reconstruction of an object from projections" J. Theor. Biol., vol. 36, pp. 105-117, 1972
11. G. Herman and A. Lent,"Iterative reconstruction algorithms" Comput. Biol. Med., vol. 6, pp. 273-294, 1976
12. G. Herman and A. Lent,"Quadratic optimization for image reconstruction I" Comput. Graph. Image Process., vol. 5, pp. 319-332, 1976
13. A. Lakshminarayanan and A. Lent,"Methods of least squares and SIRT in reconstruction" J. Theor. Biol., vol. 76, pp. 267-295, 1979
14. A. Van Der Sluis and H. A. Van Der Horst,"SIRT and CG-Type methods for the iterative solution of sparse linear least-squares problems" Linear Algebra Its Appl., vol. 130, pp. 257-302, 1990
15. D. Kim, S. Ramani, and J. A. Fessler."Combining orDered subsets and momentum for accelerated X-ray CT image reconstruction" IEEE Trans. Med. Imag., vol. 34, no. 1, pp. 167-178, Jan. 2015
16. A. H. Delaney and Y. Bresler,"Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography" IEEE Trans. Image Process., vol. 7, no. 2, pp. 204-221, 1998
17. Y. Saad, Iterative Methods for Sparse Linear Systems. Boston, MA, USA: PWS Publishing Co., 1996
18. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985
19. G. Golub and C. Van Loan, Matrix Computations. Baltimore, MD, USA: Johns Hopkins Univ. Press, 1996
20. M. Jiang and G. Wang,"Convergence of the simultaneous algebraic reconstruction technique (SART)" IEEE Trans. Image Process., vol. 12, no. 8, pp. 957-961, Aug. 2003
21. M. Jiang and G. Wang,"Convergence studies on iterative algorithms for image reconstruction" IEEE Trans. Med. Imag., vol. 22, no. 5, pp. 569-579, May. 2003
22. J. Wang and Y. Zheng,"On the convergence of generalized simultaneous iterative reconstruction algorithms" IEEE Trans. Image Process., vol. 16, no. 1, pp. 1-6, Feb. 2007
23. D. Kim, D. Pal, J-B. Thibault, and J. A. Fessler,"Accelerating orDered subsets image reconstruction for X-ray CT using spatially non-uniform optimization transfer" IEEE Trans. Med. Imag., vol. 32, no. 11, pp. 1965-1978, Nov. 2013
24. A. R. De Pierro,"On the relation between the ISRA and the EMalgorithm for positron emission tomography" IEEE Trans. Med. Imag., vol. 12, no. 2, pp. 328-333, Jun. 1993
25. A. R. De Pierro, A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography, IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 132-137, Mar. 1995
26. Y. Censor and T. Elfving,"Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem" SIAM J. Matrix Anal. Appl., vol. 24, pp. 40-58, 2002
27. M. W. Jacobson and J. A. Fessler,"An expanded theoretical treatment of iteration-dependent majorize-minimize algorithms" IEEE Trans. Image Process., vol. 16, no. 10, pp. 2411-2422, Oct. 2007
28. 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
29. G. Wang and M. Jiang,"OrDered-subset simultaneous algebraic reconstruction technique (OS-SART)" J. X-ray Sci. Technol., vol. 12, pp. 169-177, 2004
30. T. Benson and J. Gregor,"Distributed iterative image reconstruction for micro-CT with orDered-subsets and focus of attention problem reduction" J. X-ray Sci. Technol., vol. 12, pp. 231-240, 2004
31. S. Ahn and J. A. Fessler,"Globally convergent image reconstruction for emission tomography using relaxed orDered subsets algorithms" IEEE Trans. Med. Imag., vol. 22, no. 5, pp. 613-626, May. 2003
32. ALERT, Northeastern University (2013). Reconstruction Initiative Dataset [Online]. Available: http://www.northeastern.edu/alert/transitioning-Technology/alert-datasets
33. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes. Cambridge, U.K.: Cambridge Univ. Press, 2007
34. J. A. Fessler and S. D. Booth."Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction" IEEE Trans. Image Process., vol. 8, no. 5, pp. 688-699, May 1999
35. J. Gregor and F. Rannou,"Least squares framework for projection MRI reconstruction" in Proc. SPIE Med. Imag. Conf., San Diego, CA, USA, 2001, vol. 4322, pp. 888-898