The use of the Laplacian of a properly constructed graph for denoising images has attracted a lot of attention in the last years. Recently, a way to use this instrument for image deblurring has been proposed. Even though the previously proposed method was able to provide extremely accurate reconstructions, it had several limitations, namely it was only applicable when periodic boundary conditions were employed, the regularization parameter had to be hand-tuned, and only convex regularization terms were allowed. In this paper, we propose two automatic methods that do not need the tuning of any parameter and that can be used for different imaging problems. Moreover, thanks to the projection into properly constructed subspaces of fairly small dimension, the proposed algorithms can be used for solving large scale problems.

Graph Laplacian in ℓ2- ℓq regularization for image reconstruction

Buccini A.;Donatelli M.
2021

Abstract

The use of the Laplacian of a properly constructed graph for denoising images has attracted a lot of attention in the last years. Recently, a way to use this instrument for image deblurring has been proposed. Even though the previously proposed method was able to provide extremely accurate reconstructions, it had several limitations, namely it was only applicable when periodic boundary conditions were employed, the regularization parameter had to be hand-tuned, and only convex regularization terms were allowed. In this paper, we propose two automatic methods that do not need the tuning of any parameter and that can be used for different imaging problems. Moreover, thanks to the projection into properly constructed subspaces of fairly small dimension, the proposed algorithms can be used for solving large scale problems.
978-1-6654-5843-6
Graph Laplacian; Image deblurring; ℓ2-ℓq regularization
File in questo prodotto:
File Dimensione Formato  
lplqGL.pdf

Solo gestori archivio

Tipologia: versione pre-print
Dimensione 1.43 MB
Formato Adobe PDF
1.43 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/332830
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact