Non-local Regularization of Inverse Problems - Archive ouverte HAL Access content directly
Journal Articles Inverse Problems and Imaging Year : 2011

Non-local Regularization of Inverse Problems


This article proposes a new framework to regularize imaging lin- ear inverse problems using an adaptive non-local energy. A non-local graph is optimized to match the structures of the image to recover. This allows a better reconstruction of geometric edges and textures present in natural images. A fast algorithm computes iteratively both the solution of the regularization pro- cess and the non-local graph adapted to this solution. The graph adaptation is efficient to solve inverse problems with randomized measurements such as inpainting random pixels or compressive sensing recovery. Our non-local regularization gives state-of-the-art results for this class of inverse problems. On more challenging problems such as image super-resolution, our method gives results comparable to sparse regularization in a translation invariant wavelet frame.
Fichier principal
Vignette du fichier
PeyreBougleuxCohen-IPI.pdf (1.67 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00419791 , version 1 (25-09-2009)
hal-00419791 , version 2 (01-09-2015)



Gabriel Peyré, Sébastien Bougleux, Laurent D. Cohen. Non-local Regularization of Inverse Problems. Inverse Problems and Imaging , 2011, 5 (2), pp.511-530. ⟨10.3934/ipi.2011.5.511⟩. ⟨hal-00419791v2⟩
1905 View
1649 Download



Gmail Facebook X LinkedIn More