Krylov subspace iterative methods for nonsymmetric discrete ill-posed problems in image restoration

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4474, Issue , 2001, Pages 224-233

  Calvetti, D ^a   Lewis, B ^a   Reichel, L ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

BiCG; Ill posed problem; Image restoration; Iterative method; QMR; Regularization

Indexed keywords

CONVOLUTION; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

TIKHONOV REGULARIZATION;

IMAGE RECONSTRUCTION;

EID: 0035763187     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.448653     Document Type: Conference Paper

References (19)

1. P.C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, 1998.
2. C.W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman, Boston, 1984.
3. C.R. Vogel and M.E. Oman, Fast, robust total variation-based reconstruction of noisy, blurred images, IEEE Trans. Image Processing, 7 (1998), pp. 813-824.
4. R.W. Freund and N.M. Nachtigal, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
5. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
6. M. Hanke, Conjugate Gradient Type Methods for Ill-Posed Problems, Longman, Harlow, 1995.
7. J.G. Nagy and D.P. O'Leary, Restoring images degraded by spatially-variant blur, SIAM J. Sci. Comput., 19 (1998), pp. 1063-1082.
8. J.G. Nagy and D.P. O'Leary, Fast iterative image restoration with a space-varying PSF, in Advanced Signal Processing Algorithms, Architectures, and Implementations IV, ed. F.T. Luk, Proceedings of the Society of Photo-Optical Instrumentation Engineers (SPIE), vol. 3162, The International Society for Optical Engineering, Bellingham, 1997, pp. 388-399.
9. D. Calvetti, B. Lewis and L. Reichel, On the choice of subspace for iterative methods for linear discrete ill-posed problems, Int. J. Appl. Math. Comput. Sci., to appear.
10. M. Hanke and J.G. Nagy, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems, 12 (1996), pp. 157-173.
11. M. Hanke and P.C. Hansen, Regularization methods for large-scale problems, Surv. Math. Ind., 3 (1993), pp. 253-315.
12. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
13. V.A. Morozov, On the solution of functional equations by the method of regularization, Soviet Math. Dokl., 7 (1966), pp. 414-417.
14. D. Calvetti, B. Lewis and L. Reichel, Regularizing properties of the BiCG method, manuscript.
15. A.K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, 1989.
16. P.C. Hansen, Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
17. J.K. Blackburn, in Astronomical Data Analysis Software and Systems IV, ed. R.A. Shaw, H.E. Payne, and J.J.E. Hayes, ASP Conf. Ser., vol. 77, San Francisco, 1995, p. 367.
18. D. Calvetti, B. Lewis and L. Reichel, Restoration of images with spatially variant blur by the GMRES method, in Advanced Signal Processing Algorithms, Architectures, and Implementations X, ed. F.T. Luk, Proceedings of the Society of Photo-Optical Instrumentation Engineers (SPIE), vol. 4116, The International Society for Optical Engineering, Bellingham, 2000, pp. 364-374.
19. D. Calvetti, B. Lewis and L. Reichel, On the regularizing properties of the GMRES method, Numer. Math., to appear.