Sylvester Tikhonov-regularization methods in image restoration

Journal of Computational and Applied Mathematics

Volumn 206, Issue 1, 2007, Pages 86-98

  Bouhamidi, A ^a   Jbilou, K ^a  

^a UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

Discrete ill posed problem; Image restoration; Krylov subspaces; Regularization; Sylvester equation

Indexed keywords

LINEAR SYSTEMS; NUMERICAL METHODS; PHASE NOISE; PROBLEM SOLVING;

DISCRETE ILL-POSED PROBLEMS; KRYLOV SUBSPACES; REGULARIZATION; SYLVESTER EQUATIONS;

IMAGE RECONSTRUCTION;

EID: 34249300138     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.05.028     Document Type: Article

References (31)

1. Andrews H., and Hunt B. Digital image restoration (1977), Prentice-Hall, Englewood Cliffs, NJ
2. Bartels R.H., and Stewart G.W. Algorithm 432: solution of the matrix equation AX + XB = C. Circ. Syst. Signal Process. 13 (1994) 820-826
3. Calvetti D., Golub G.H., and Reichel L. Estimation of the L-curve via Lanczos bidiagonalization. BIT 39 (1999) 603-619
4. Calvetti D., Levenberg N., and Reichel L. Iterative methods for X - AXB = C. J. Comput. Appl. Math. 86 (1997) 73-101
5. Calvetti D., Lewis B., and Reichel L. GMRES, L-curves and discrete ill-posed problems. BIT 42 (2002) 44-65
6. Calvetti D., Morigi S., Reichel L., and Sgallari F. Tikhonov regularization and the L-curve for large discrete ill-posed problems. J. Comput. Appl. Math. 123 (2000) 423-446
7. Calvetti D., and Reichel L. Application of ADI iterative methods to the restoration of noisy images. SIAM J. Matrix Anal. Appl. 17 (1996) 165-186
8. Engl H.W. Regularization methods for the stable solution of inverse problems. Surveys Math. Indust. 3 (1993) 71-143
9. Engl H.W., Hanke M., and Neubauer A. Regularization of inverse problems (1996), Kluwer, Dordrecht, The Netherlands pp. 71-143
10. Golub G.H., Hansen P.C., and O'Leary D.P. Tikhonov regularization and total least squares. SIAM J. Matrix Anal. Appl. 21 1 (1999) 185-194
11. Golub G.H., Heath M., and Wahba G. Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21 (1979) 215-223
12. Golub G.H., Nash S., and van Loan C. A Hessenberg-Schur method for the problem AX + XB = C. IEE Trans. Automat. Control AC-24 (1979) 909-913
13. Golub G.H., and van Loan C. Matrix Computations. third ed. (1996), The Johns Hopkins University Press
14. Golub G.H., and von Matt U. Tikhonov regularization for large scale problems. In: Golub G.H., Lui S.H., Luk F., and Plemmons R. (Eds). Workshop on Scientific Computing (1997), Springer, New York 3-26
15. Groetsch C.W. The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind (1984), Pitman, Boston
16. Groetsch C.W. Inverse Problems in the Mathematical Sciences (1993), Vieweg, Wiesbaden, Germany
17. Hanke M., and Hansen P.C. Regularization methods for large-scale problems. Surveys Math. Indust. 3 (1993) 253-315
18. Hansen P.C. Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 34 (1992) 561-580
19. Hansen P.C., and O'Leary D.P. The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Comput. 14 (1993) 1487-1503
20. Jain A.K. Fundamentals of Digital Image Processing (1989), Prentice-Hall, Engelwood Cliffs, NJ
21. Jbilou K., Messaoudi A., and Sadok H. Global FOM and GMRES algorithms for matrix equations. Appl. Num. Math. 31 (1999) 49-63
22. Kamm J., and Nagy J.G. Kronecker product and SVD approximations in image restoration. Linear Algebra Appl. 284 (1998) 177-192
23. Kamm J., and Nagy J.G. Kronecker product approximations for restoration image with reflexive boundary conditions. SIAM J. Matrix Anal. Appl. 25 3 (2004) 829-841
24. Lagendijk R.L., and Biemond J. Iterative Identification and Restoration of Images (1991), Kluwer Academic Publishers, Norwell, MA
25. Lancaster P., and Rodman L. Algebraic Riccati Equations (1995), Clarendon Press, Oxford
26. Paige C.C., and Sanders M.A. LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8 (1982) 43-71
27. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7 (1986) 856-869
28. Stewart G.W. Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15 4 (1973) 727-764
29. Tikhonov A.N. Regularization of incorrectly posed problems. Soviet Math. 4 (1963) 1624-1627
30. van Loan C.F., and Pitsianis N.P. Approximation with Kronecker products. In: Moonen M.S., and Golub G.H. (Eds). Linear Algebra for Large Scale and Real Time Applications (1993), Kluwer Academic Publishers, Dordrecht 293-314
31. Wahba G. Practical approximation solutions to linear operator equations when the data are noisy. SIAM J. Numer. Anal. 14 (1977) 651-667