A hybrid GMRES and TV-norm-based method for image restoration

Total variation-penalized Tikhonov regularization is a popular method for the restoration of images that have been degraded by noise and blur. The method is particularly effective, when the desired noise- and blur-free image has edges between smooth surfaces. The method, however, is computationally expensive. We describe a hybrid regularization method that combines a few steps of the GMRES iterative method with total variation-penalized Tikhonov regularization on a space of small dimension. This hybrid method requires much less computational work than available methods for total variation-penalized Tikhonov regularization and can produce restorations of similar quality.

[1]  Curtis R. Vogel,et al.  Ieee Transactions on Image Processing Fast, Robust Total Variation{based Reconstruction of Noisy, Blurred Images , 2022 .

[2]  Per Christian Hansen,et al.  Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank , 1990, SIAM J. Sci. Comput..

[3]  M. Jacobsen,et al.  The PP-TSVD algorithm for image restoration problems , 2000 .

[4]  P. Hansen,et al.  Piecewise polynomial solutions to linear inverse problems , 1996 .

[5]  D. Calvetti,et al.  GMRES-type methods for inconsistent systems , 2000 .

[6]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[7]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[8]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[9]  Lothar Reichel,et al.  Restoration of images with spatially variant blur by the GMRES method , 2000, SPIE Optics + Photonics.

[10]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[11]  Lothar Reichel,et al.  On the Choice of Subspace for Iterative Methods for Linear Discrete Ill-Posed Problems , 2001 .

[12]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[13]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[14]  Lothar Reichel,et al.  On the regularizing properties of the GMRES method , 2002, Numerische Mathematik.

[15]  Per Christian Hansen,et al.  Piecewise Polynomial Solutions Without a priori Break Points , 1996, Numer. Linear Algebra Appl..