On the rate of convergence of the image space reconstruction algorithm

Operators and Matrices

Volumn 3, Issue 1, 2009, Pages 41-58

  Han, Jian ^a   Han, Lixing ^b   Neumann, Michael ^c   Prasad, Upendra ^c  

^a TIANJIN UNIVERSITY   (China)

^b UNIVERSITY OF MICHIGAN FLINT   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

ISRA (Image Space Reconstruction Algorithm); Nonnegative least squares; Nonnegative matrix factorization; Rate of convergence

Indexed keywords

EID: 77956285552     PISSN: 18463886     EISSN: None     Source Type: Journal    
DOI: 10.7153/oam-03-02     Document Type: Article

References (31)

1. B. Anconelli, M. Bertero, P. Boccacci, M. Carbiller, and H. Lanteri, Iteative methods for the reconstruction of astronomical images with high dynamic range, Journal of Computational and Applied Mathematics, 198 (2007), 321-331.
2. J. M. M. Anderson, C. K. Yust, and B. A. Mair, Minimum distance methods for transmission tomography, 1996 IEEE Nuclear Science Symposium, Vol. 3 (1996), 1767-1771.
3. G. E. B. Archer and D. M. Titterington, The Image Space Reconstruction Algorithm (ISRA) as an alternative to the EM algorithm for solving positive linear inverse problems, Statistica Sinica, 5 (1995), 77-96.
4. S. Bellavia, M. Macconi, and B. Morini, An interior point Newton-like method for non-negative least squares problems with degenerate solution, Numerical Linear Algebra with Applications, Vol. 13, No. 10 (2006), 825-846.
5. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, 1994.
6. M. Berry, M. Browne, A. Langville, P. Pauca, and R. J. Plemmons, Algorithms and applications for approximate nonnegative matrix factorization, Computational Statistics and Data Analysis, 52 (2007), 155-173.
7. M. Bertero and P. B occacci, Image restoration methods for the Large Binocular Telescope (LBT), Astronomy & Astrophysics Supplementary Series, 147 (2000), 323-333.
8. A. Cichocki, R. Zdunek, and S. Amari, Nonnegative matrix and tensor factorization, Signal Processing Magazine, IEEE, Vol. 25, No. 1 (2008), 142-145.
9. M. E. Daube-Witherspoon and G. Muehllehner, An iterative image space reconstruction algorithm suitable for volume ECT, IEEE Trans. Med. Imaging, MI-5 (1986), 61-66.
10. A. R. de Pierro, On the convergence of the iterative image space reconstruction algorithm for volume ECT, IEEE Trans. Med. Imaging, MI-6 (1987), 174-175.
11. P. P. B. E ggermont, Multiplicative iterative algorithms for convex programming, Linear Algebra and its Applications, 130 (1990), 25-42.
12. L. Elsner, I. Koltracht, and M. Neumann, On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data, Linear Algebra and its Applications, 130 (1990), 65-82.
13. R. Fletcher, Practical Methods of Optimization, Second edition, John Wiley & Sons, 1987.
14. E. F. Gonzalez and Y. Z hang, Accelerating the Lee-Seung algorithm for nonnegative matrix factorization, Technical Report TR05-02, Department of Computational and Applied Mathematics, Rice University, Houston, TX 77005, 2005
15. S. Holte, P. Schmidlin, A. Linden, G. Rosenqvist, and L. Eriksson, Iterative image reconstruction for positive emission tomography: A study of convergence and quantitation problems, IEEE Transactions on Nuclear Science, Vol. 37, No. 2 (1990), 629-635.
16. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 1985.
17. L. Kaufman, Maximum likelihood, least squares, and the penalized least squares for PET, IEEE Transactions on Medical Imaging, 12 (1993), 200-214.
18. D. Kim, S. Sra, and I. Dhillon, Fast Newton-type methods for the least squares non-negative matrix approximation problem, Proceedings of SIAM Conference on Data Mining, 2007.
19. C. J. Lin, Projected gradient methods for nonnegative matrix factorization, Neural Computation, 19 (2007), 2756-2779.
20. D. D. Lee and H. S. Seung, Learning the parts of the objects by non-negative matrix factorization, Nature, 401 (1999), 788-791.
21. D. D. Lee and H. S. Seung, Algorithms for non-negative matrix factorization, Advances in Neural Information Processing Systems 13, 2000.
22. G. Kontaxakis, L. G. Strauss, and G. van Kaick, Optimized image reconstruction for emission tomography using ordered subsets, median root prior and a web-based interface, 1998 IEEE Nuclear Science Symposium, Vol. 2 (1998), 1347-1352.
23. G. Kontaxakis, L. Strauss, T. Thiereou, and M. J. Ledesma-Carbayo, A. Santos, A. A. Pavlopoulos, and A. Dimitrakopoulou-Strauss, Iterative image reconstruction for clinical PET using oedered-subsets, median root prior, and a web-based interface, Molecular Imaging and Biology, Vo l. 4, N o. 3 (2002), 219-231.
24. J. Morales, N. Medero, N. G. Santiago, and J. Sosa, Hardware Implementation of Image Reconstruction Algorithm using FPGAs, MWSCAS'06. 49th IEEE International Midwest Symposium on Circuits and Systems, Vol. 1 (2006), 433-436. 2006.
25. J. Nocedal and S. Wright, Numerical Optimization, Springer, 1999.
26. J. M. Ollinger and J. S. Karp, An evaluation of three algorithms for reconstructing images from data with missing projections, IEEE Transactions on Nuclear Science, Vol. 35, No. 1 (1988), 629-634.
27. L. A. Shepp and Y. V ardi, Maximum likelihood reconstruction in emission tomography, IEEE Trans. Med. Imaging, MI-1 (1982), 113-122.
28. Y. Vardi, L. A. Shepp, and L. Kaufman, A statistical model for positron emission tomography, J. Amer. Statist. Assoc. 80 (1985), 8-38.
29. M. Velez-Reyes, A. Puetz, P. Hoke, R. B. Lockwood, and S. Rosario, Iterative Algorithms for unmixing hyperspectral imagery, Proceedings of IPIE, Vol. 5093 (2003), 418-429.
30. R. Vio, J. Nagy, L. Tenorio, and W. Wamsteker, A simple but efficient algorithm for multiple-image deblurring, Astronomy & Astrophysics, 416 (2004), 403-410.
31. C. R. Vogel, Computational Methods for Inverse Problems, SIAM, Philadelphia, 2002.