Total Variation as a Local Filter

  • Authors:
  • Cécile Louchet;Lionel Moisan

  • Affiliations:
  • Cecile.Louchet@univ-orleans.fr;Lionel.Moisan@parisdescartes.fr

  • Venue:
  • SIAM Journal on Imaging Sciences
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 TV 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 building 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 of an ROF drawback called the “staircasing effect.” Finally, we present a new denoising algorithm, TV-means, that efficiently combines the idea of local TV-filtering with the nonlocal means patch-based method.