Kronecker product approximation for preconditioning in three-dimensional imaging applications

IEEE Transactions on Image Processing

Volumn 15, Issue 3, 2006, Pages 604-613

  Nagy, James G ^a   Kilmer, Misha E ^b  

^a EMORY UNIVERSITY   (United States)

^b TUFTS UNIVERSITY   (United States)

Author keywords

Image restoration; Iterative methods; Kronecker products; Orthogonal tensor decomposition; Preconditioning; Singular value decomposition (SVD)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ITERATIVE METHODS; MATRIX ALGEBRA; TENSORS;

ITERATIVE IMAGE RESTORATION ALGORITHMS; ITERATIVE REGULARIZATION TECHNIQUES; KRONECKER PRODUCT APPROXIMATION; ORTHOGONAL TENSOR DECOMPOSITION; SINGULAR VALUE DECOMPOSITION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 32944458698     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.863112     Document Type: Article

References (35)

1. H. Andrews and B. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
2. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging. London, U.K.: IOP, 1998.
3. R. Gonzalez and R. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
4. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
5. National Research Council Institute of Medicine, Mathematics and Physics of Emerging Biomedical Imaging. Washington, DC: National Academy Press, 1997.
6. F. Natterer, The Mathematics of Computerized Tomography. Philadelphia, PA: SIAM, 2001.
7. F. Natterer and F. Wübbeling, Mathematical Methods in Image Reconstruction. Philadelphia, PA: SIAM, 2001.
8. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems. Dordrecht, The Netherlands: Kluwer, 2000.
9. C. W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind. Boston, MA: Pitman, 1984.
10. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems. Philadelphia, PA: SIAM, 1997.
11. C. R. Vogel, Computational Methods for Inverse Problems. Philadelphia, PA: SIAM, 2002.
12. J. W. Hardy, "Adaptive optics," Sci. Amer., vol. 270, no. 6, pp. 60-65, 1994.
13. A. Diaspro, M. Corosu, P. Ramoino, and M. Robello, "Two-photon excitation imaging based on a compact scanning head," IEEE Eng. Med. Biol. Mag., no. 5, pp. 18-22, Sep./Oct. 1999.
14. P. Khurd, Y. Xing, I. T. Hsiao, and G. Gindi, "Fast preconditioned conjugate gradient reconstruction for 2D SPECT," in Proc. IEEE NSS/MIC, Norfolk, Virginia, 2002, pp. 10-16.
15. J. A. Fessler, "Preconditioning methods for shift-variant image reconstruction," in Proc. Int. Conf. Image Processing, vol. 1, 1997, pp. 185-188.
16. J. G. Nagy and K. M. Palmer, "Steepest descent, CG, and iterative regularization of ill-posed problems," BIT, vol. 43, pp. 1003-1017, 2003.
17. M. Kilmer and G. W. Stewart, "Iterative regularization and MINRES," SIAM J. Matrix Anal. Appl., vol. 21, pp. 613-628, 1999.
18. M. Hanke, Conjugate Gradient Type Methods for Ill-Posed Problems. Essex, U.K.: Longman, 1995.
19. L. Kaufman, "Maximum likelihood, least squares, and penalized least squares for PET," IEEE Trans. Med. Imag., vol. 12, no. 2, pp. 200-214, Feb. 1993.
20. J. G. Nagy and Z. Strakoš, "Enforcing nonnegativity in image reconstruction algorithms," in Mathematical Modeling, Estimation, and Imaging, E. A. D. C. Wilson, Ed. Bellingham, WA: SPIE, 2000, vol. 3461, pp. 182-190.
21. M. E. Kilmer and D. P. O'Leary, "Pivoted cauchy-like preconditioners for the regularized solution of ill-posed problems," SIAM J. Sci. Comput., vol. 21, no. 1, 1999.
22. M. E. Kilmer, "Cauchy-like preconditioners for 2-dimensional ill-posed problems," SIAM J. Matrix Anal. Appl., vol. 20, no. 3, 1999.
23. M. Hanke and J. G. Nagy, "Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques," Inv. Prob., vol. 12, pp. 157-173, 1996.
24. M. Hanke, J. G. Nagy, and R. J. Plemmons, "Preconditioned iterative regularization," in Numerical Linear Algebra, L. Reichel, A. Ruttan, and R. S. Varga, Eds. Berlin, Germany: De Gruyter, 1993, pp. 141-163.
25. C. F. Van Loan and N. P. Pitsianis, "Approximation with Kronecker products," in Linear Algebra for Large Scale and Real Time Applications, M. S. Moonen and G. H. Golub, Eds. Norwell, MA: Kluwer, 1993, pp. 293-314.
26. J. Kamm and J. G. Nagy, "Optimal Kronecker product approximation of block Toeplitz matrices," SIAM J. Matrix Anal. Appl., vol. 22, pp. 155-172, 2000.
27. J. G. Nagy, M. K. Ng, and L. C. Perrone, "Kronecker product approximation for image restoration with reflexive boundary conditions," SIAM J. Matrix Anal. Appl., vol. 25, pp. 829-841, 2004.
28. T. G. Kolda, "Orthogonal tensor decompositions," SIAM J. Matrix Anal. Appl., vol. 23, pp. 243-255, 2001.
29. L. de Lathauwer, B. de Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol. 21, pp. 1253-1278, 2000.
30. N) approximation of higher-order tensors," SIAM J. Matrix Anal. Appl., vol. 21, pp. 1324-1342, 2000.
31. T. Zhang and G. H. Golub, "Rank-one approximation to high order tensors," SIAM J. Matrix Anal. Appl., vol. 23, pp. 534-550, 2001.
32. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. New York: Cambridge Univ. Press, 1994.
33. P. C. Hansen, M. E. Kilmer, and R. Kjeldsen, "Exploiting residual information in the parameter choice for discrete ill-posed problems," BIT, to be published.
34. G. Wang, M. W. Vannier, M. W. Skinner, M. G. P. Cavalcanti, and G. W. Harding, "Spiral CT image deblurring for cochlear implantation," IEEE Trans. Med. Imag., vol. 17, no. 2, pp. 251-262, Feb. 1998.
35. Å. Björck, Numerical Methods for Least Squares Problems. Philadelphia, PA: SIAM, 1996.