Volume 55, pp. 169-186, 2022.

Graph Laplacian for image deblurring

Davide Bianchi, Alessandro Buccini, Marco Donatelli, and Emma Randazzo


Image deblurring is a relevant problem in many fields of science and engineering. To solve this problem, many different approaches have been proposed, and, among the various methods, variational ones are extremely popular. These approaches substitute the original problem with a minimization problem where the functional is composed of two terms, a data fidelity term and a regularization term. In this paper we propose, in the classical non-negative constrained $\ell^2$-$\ell^1$ minimization framework, the use of the graph Laplacian as regularization operator. Firstly, we describe how to construct the graph Laplacian from the observed noisy and blurred image. Once the graph Laplacian has been built, we efficiently solve the proposed minimization problem by splitting the convolution operator and the graph Laplacian by the Alternating Direction Multiplier Method (ADMM). Some selected numerical examples show the good performances of the proposed algorithm.

Full Text (PDF) [1.5 MB], BibTeX

Key words

image deblurring, graph Laplacian, $\ell^2$-$\ell^1$ regularization

AMS subject classifications

65R32, 65K10, 65F22

Links to the cited ETNA articles

[5]Vol. 47 (2017), pp. 73-99 Davide Bianchi and Marco Donatelli: On generalized iterated Tikhonov regularization with operator-dependent seminorms

< Back