Circulant preconditioners for mean curvature-based image deblurring problem

The mean curvature-based image deblurring model is widely used to enhance the quality of the deblurred images. However, the discretization of the associated Euler–Lagrange equations produces a nonlinear ill-conditioned system which affects the convergence of the numerical algorithms such as Krylov s...

Full description

Saved in:
Bibliographic Details
Main Authors: Shahbaz Ahmad, Faisal Fairag
Format: article
Language:EN
Published: SAGE Publishing 2021
Subjects:
Online Access:https://doaj.org/article/642d1acaa0224a70b20e9250c47a4433
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The mean curvature-based image deblurring model is widely used to enhance the quality of the deblurred images. However, the discretization of the associated Euler–Lagrange equations produces a nonlinear ill-conditioned system which affects the convergence of the numerical algorithms such as Krylov subspace methods (generalized minimal residual etc.) To overcome this difficulty, in this paper, we present three new circulant preconditioners. An efficient algorithm is presented for the mean curvature-based image deblurring problem, which combines a fixed point iteration with new preconditioned matrices to handle the nonlinearity and ill-conditioned nature of the large system. The eigenvalues analysis is also presented in the paper. Fast convergence has shown in the numerical results by using the proposed new circulant preconditioners.