Improved block preconditioners for linear systems arising from half-quadratic image restoration

Abstract In this paper, the minimization problem with a half-quadratic (HQ) regularization for image restoration is studied. For the structured linear system arising at each step of the Newton method for solving the minimization problem, we propose improved block preconditioners based on approximate inversion of the Schur complement and matrix decomposition of the Hessian matrix. The approximate inverse of the Schur complement is constructed by the Taylor expansion. We analyze the spectral properties of the preconditioned matrix and present eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioners.

[1]  Jeffrey A. Fessler,et al.  Regularization Parameter Selection for Nonlinear Iterative Image Restoration and MRI Reconstruction Using GCV and SURE-Based Methods , 2012, IEEE Transactions on Image Processing.

[2]  Mohammad Sadegh Helfroush,et al.  HS remote sensing image restoration using fusion with MS images by EM algorithm , 2017, IET Signal Process..

[3]  Owe Axelsson,et al.  Parallel solution Methods and preconditioners for Evolution equations , 2018, Math. Model. Anal..

[4]  Daniel Loghin.  A Note on Constraint Preconditioning , 2017, SIAM J. Matrix Anal. Appl..

[5]  Mila Nikolova,et al.  Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery , 2005, SIAM J. Sci. Comput..

[6]  Ying Liu,et al.  Research on adaptive optics image restoration algorithm based on improved joint maximum a posteriori method , 2018 .

[7]  Di Zhao,et al.  Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula , 2017, J. Comput. Appl. Math..

[8]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[9]  Yu-Mei Huang,et al.  On decomposition-based block preconditioned iterative methods for half-quadratic image restoration , 2013, J. Comput. Appl. Math..

[10]  Jérôme Idier,et al.  Convex half-quadratic criteria and interacting auxiliary variables for image restoration , 2001, IEEE Trans. Image Process..

[11]  Hong Wang,et al.  Fast preconditioned iterative methods for finite volume discretization of steady-state space-fractional diffusion equations , 2016, Numerical Algorithms.