Title
A global Lanczos method for image restoration
Abstract
Image restoration often requires the solution of large linear systems of equations with a very ill-conditioned, possibly singular, matrix and an error-contaminated right-hand side. The latter represents the available blur and noise-contaminated image, while the matrix models the blurring. Computation of a meaningful restoration of the available image requires the use of a regularization method. We consider the situation when the blurring matrix has a Kronecker product structure and an estimate of the norm of the desired image is available, and illustrate that efficient restoration of the available image can be achieved by Tikhonov regularization based on the global Lanczos method, and by using the connection of the latter to Gauss-type quadrature rules.
Year
DOI
Venue
2016
10.1016/j.cam.2015.12.034
Journal of Computational and Applied Mathematics
Keywords
Field
DocType
Global Lanczos method,Gauss quadrature,Discrete ill-posed problem,Tikhonov regularization
Tikhonov regularization,Mathematical optimization,Kronecker product,Lanczos resampling,Linear system,Mathematical analysis,Matrix (mathematics),Regularization (mathematics),Image restoration,Gaussian quadrature,Mathematics
Journal
Volume
Issue
ISSN
300
C
0377-0427
Citations 
PageRank 
References 
7
0.53
5
Authors
4
Name
Order
Citations
PageRank
A. H. Bentbib170.87
M. El Guide270.87
Khalide Jbilou33812.08
Lothar Reichel445395.02