Share Email Print

Proceedings Paper

Restoration of images with spatially variant blur by the GMRES method
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The GMRES method is a popular iterative method for the solution of linear systems of equations with a large nonsymmetric nonsingular matrix. However, little is known about the performance of the GMRES method when the matrix of the linear system is of ill-determined rank, i.e., when the matrix has many singular values of different orders of magnitude close to the origin. Linear systems with such matrices arise, for instance, in image restoration, when the image to be restored is contaminated by noise and blur. We describe how the GMRES method can be applied to the restoration of such images. The GMRES method is compared to the conjugate gradient method applied to the normal equations associated with the given linear system of equations. The numerical examples show the GMRES method to require less computational work and to give restored images of higher quality than the conjugate gradient method.

Paper Details

Date Published: 13 November 2000
PDF: 11 pages
Proc. SPIE 4116, Advanced Signal Processing Algorithms, Architectures, and Implementations X, (13 November 2000); doi: 10.1117/12.406515
Show Author Affiliations
Daniela Calvetti, Case Western Reserve Univ. (United States)
Bryan Lewis, Kent State Univ. (United States)
Lothar Reichel, Kent State Univ. (United States)

Published in SPIE Proceedings Vol. 4116:
Advanced Signal Processing Algorithms, Architectures, and Implementations X
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top