Total Variation as a local filter

Abstract : In the Rudin-Osher-Fatemi (ROF) image denoising model, Total Variation (TV) is used as a global regularization term. However, as we observe, the local interactions induced by Total Variation do not propagate much at long distances in practice, so that the ROF model is not far from being a local filter. In this paper, we propose to build a purely local filter by considering the ROF model in a given neighborhood of each pixel. We show that appropriate weights are required to avoid aliasing-like effects, and we provide an explicit convergence criterion for an associated dual minimization algorithm based on Chambolle's work. We study theoretical properties of the obtained local filter, and show that this localization of the ROF model brings an interesting optimization of the bias-variance trade-off, and a strong reduction a ROF drawback called "staircasing effect". We finally present a new denoising algorithm, TV-means, that efficiently combines the idea of local TV-filtering with the non-local means patch-based method.
Type de document :
Article dans une revue
SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2011, 4 (2), pp.651-694. 〈10.1137/100785855〉
Liste complète des métadonnées

Littérature citée [59 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00457763
Contributeur : Lionel Moisan <>
Soumis le : jeudi 18 février 2010 - 13:59:41
Dernière modification le : mardi 10 octobre 2017 - 11:22:03
Document(s) archivé(s) le : vendredi 18 juin 2010 - 18:30:43

Fichier

2010-11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Cécile Louchet, Lionel Moisan. Total Variation as a local filter. SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2011, 4 (2), pp.651-694. 〈10.1137/100785855〉. 〈hal-00457763〉

Partager

Métriques

Consultations de
la notice

303

Téléchargements du document

238