Recent numerical methods for image deblurring decompose nonlinear problems into simpler subproblems and usually require an inner linear regularization. We combine a simple linear iterative regularization method with soft-thresholding framelet denoising in a multigrid scheme. The coarsening strategy of the proposed multigrid method allows to achieve fast computations at each coarser level independently of the blurring operator. Projecting every iteration in a closed and convex set, we prove that it is a regularization method.

This presentation is part of Minisymposium “MS34 - Numerical Linear Algebra techniques for Image Restoration and Reconstruction (2 parts)”
organized by: Caterina Fenu (University of Cagliari) , Marco Donatelli (University of Insubria) .

Authors:

Marco Donatelli (University of Insubria)

Alessandro Buccini (Kent State University)

Keywords:

image deblurring, inverse problems, numerical linear algebra