Multilevel FISTA for image restoration - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Multilevel FISTA for image restoration

Abstract

This paper presents a multilevel FISTA algorithm, based on the use of the Moreau envelope to build the correction brought by the coarse models, which is easy to compute when the explicit form of the proximal operator of the considered functions is known. This approach is supported by strong theoretical guarantees: we prove both the rate of convergence and the convergence of the iterates to a minimum in the convex case, an important result for ill-posed problems. We evaluate our approach on image restoration problems and we show that it outperforms classical FISTA for large-scale images.
Fichier principal
Vignette du fichier
ICASSP_2023_Lauga.pdf (2.97 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03831180 , version 1 (27-10-2022)
hal-03831180 , version 2 (20-02-2023)
hal-03831180 , version 3 (16-03-2023)

Licence

Identifiers

Cite

Guillaume Lauga, Elisa Riccietti, Nelly Pustelnik, Paulo Gonçalves. Multilevel FISTA for image restoration. ICASSP, IEEE, Jun 2023, Rhodes, Greece. ⟨10.48550/arXiv.2210.15940⟩. ⟨hal-03831180v3⟩
226 View
127 Download

Altmetric

Share

More