Kronecker product and SVD approximations in image restoration

Linear Algebra and Its Applications

Volumn 284, Issue 1-3, 1998, Pages 177-192

  Kamm, Julie ^a   Nagy, James G ^b  

^a RAYTHEON COMPANY   (United States)

^b SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Block Toeplitz matrix; Circulant matrix; Image restoration; Kronecker product; Preconditioner; Regularization; Singular value decomposition

Indexed keywords

EID: 0043080074     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10024-1     Document Type: Article

References (36)

1. H. Andrews, B. Hunt, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, 1977.
2. H.C. Andrews, C.L. Patterson, Singular value decompositions and digital image processing, IEEE Trans. Acoust. Speech and Signal Proc. 24 (1976) 26-53.
3. E.S. Angel, A.K. Jain, Restoration of images degraded by spatially varying pointspread functions by a conjugate gradient method, Applied Optics 17 (1978) 2186-2190.
4. J. Biemond, R.L. Lagendijk, R.M. Mersereau, Iterative methods for image de-blurring, Proceedings IEEE 78 (1990) 856-883.
5. A. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
6. D. Calvetti, L. Reichel, Application of ADI iterative methods to the image restoration of noisy images, SIAM J. Matrix Anal. Appl. 17 (1996) 165-174.
7. R.H. Chan, X.-Q. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Stat. Comp. 13 (1992) 1218-1235.
8. R.H. Chan, J.G. Nagy, R.J. Plemmons, FFT-based preconditioners for Toeplitz-block least squares, SIAM J. Numer. Anal. 30 (1993) 1740-1768.
9. R.H. Chan, M.K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Review 38 (1996) 427-482.
10. T.F. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comp. 9 (1988) 766-771.
11. T.F. Chan, J.A. Olkin, Preconditioners for Toeplitz-block matrices, Numer. Algo. 6 (1993) 89-101.
12. P.J. Davis, Circulant Matrices, Wiley, New York, 1979.
13. L. Eldén, I. Skoglund, Algorithms for the regularization of ill-conditioned least squares problems with tensor product structure, and application to space-variant image restoration, Technical Report LiTH-MAT-R-82-48, Department of Mathematics, Linköping University, Sweden, 1982.
14. G.H. Golub, M. Heath, G. Wahba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics 21 (1979) 215-223.
15. G.H. Golub, C. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
16. R.C. Gonzalez, R.E. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1993.
17. C.W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind, Pitman, Boston, 1984.
18. R.J. Hanisch, WF/PC simulation data sets, in: R.J. Hanisch (Ed.), Newsletter of STScI's Image Restoration Project, 1993, 76-77.
19. M. Hanke, Conjugate Gradient Type Methods for Ill-Posed Problems, Pitman Research Notes in Mathematics, Longman, Harlow, Essex, 1995.
20. M. Hanke, P.C. Hansen, Regularization methods for large-scale problems, Surv. Math. Ind. 3 (1993) 253-315.
21. M. Hanke, J.G. Nagy, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems 12 (1996) 157-173.
22. P.C. Hansen, The truncated SVD as a method for regularization, BIT 27 (1987) 534-553.
23. P.C. Hansen, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Review 34 (1992) 561-580.
24. A. Katsaggelos, Digital Image Restoration, Springer, Berlin, 1991.
25. A.K. Katsaggelos, M.G. Kang, M.R. Banham, Adaptive regularized restoration algorithms applied to HST images, in: R.J. Hanisch, R.L. White (Eds.), The Restoration of HST Images and Spectra II, Space Telescope Science Institute, Baltimore, MD, 1994, pp. 3-13.
26. J.G. Nagy, Decomposition of block Toeplitz matrices into a sum of Kronecker products with applications in image restoration, Technical Report 96-1, Department of Mathematics, Southern Methodist University, 1996.
27. J.G. Nagy, R.J. Plemmons, T.C. Torgersen, Iterative image restoration using approximate inverse preconditioning, IEEE Trans, on Image Processing 15 (1996) 1151-1162.
28. M.K. Ng, R.J. Plemmons, S. Qiao, Regularized iterative blind deconvolution, in: G. Golub, S. Liu, F. Luk, R. Plemmons (Eds.), Proceedings of the HK97 Conference on Scientific Computation, Springer, Berlin, 1997, pp. 10-31.
29. N.P. Pitsianis, The Kronecker product in approximation and fast transform generation, PhD thesis, Cornell University, Ithaca, NY, 1997.
30. W.K. Pratt, Vector space formulation of two-dimensional signal processing operations, Computer Graphics and Image Processing 4 (1975) 1-24.
31. M.C. Roggemann, B. Welsh, Imaging Through Turbulence, CRC Press, Boca Raton, 1996.
32. S. Thirumalai, High performance algorithms to solve Toeplitz and block Toeplitz matrices, PhD thesis, University of Illinois, Urbana, IL. 1996.
33. C.F. Van Loan, N.P. Pitsianis, Approximation with Kronecker products, in: M.S. Moonen, G.H. Golub (Eds.), Linear Algebra for Large Scale and Real Time Applications, Kluwer Academic Publishers, Dordrecht, 1993, pp. 293-314.
34. C. Vogel, M. Oman, A fast, robust algorithm for total variation based reconstruction of noisy blurred images, IEEE Trans. Image Processing 1996 (submitted).
35. G. Wahba, Practical approximate solutions to linear operator equations when the data are noisy, SIAM J. Numer. Anal. 14 (1977) 651-667.
36. G.M. Wing, J.D. Zahrt, A Primer on Integral Equations of the First Kind, SIAM, Philadelphia, PA, 1991.