![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 169-186, 2021/12/02
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.
Keywords: image deblurring, graph Laplacian, $\ell^2$-$\ell^1$ regularization