Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download
Contributor : Lionel Moisan <>
Submitted on : Thursday, February 18, 2010 - 1:59:41 PM
Last modification on : Friday, April 10, 2020 - 5:15:33 PM
Document(s) archivé(s) le : Friday, June 18, 2010 - 6:30:43 PM


Files produced by the author(s)



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⟩



Record views


Files downloads