Total variation denoising and support localization of the gradient

A Chambolle, V Duval, G Peyré, C Poon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper describes the geometrical properties of the solutions to the total variation denoising method. A folklore statement is that this method is able to restore sharp edges, but at the same time, might introduce some staircasing (i.e. "fake" edges) in flat areas. Quite surprisingly, put aside numerical evidences, almost no theoretical result are available to backup these claims. The first contribution of this paper is a precise mathematical definition of the "extended support" (associated to the noise-free image) of TV denoising. This is intuitively the region which is unstable and will suffer from the staircasing effect. Our main result shows that the TV denoising method indeed restores a piece-wise constant image outside a small tube surrounding the extended support. Furthermore, the radius of this tube shrinks toward zero as the noise level vanishes and in some cases, an upper bound on the convergence rate is given.
Original languageEnglish
Title of host publication 6th International Workshop on New Computational Methods for Inverse Problem
PublisherIOP Publishing
Pages012007
Number of pages1
Volume756
Edition1
DOIs
Publication statusPublished - 2016

Publication series

NameJournal of Physics: Conference Series
PublisherIOP Publishing
ISSN (Print)1742-6588

Fingerprint Dive into the research topics of 'Total variation denoising and support localization of the gradient'. Together they form a unique fingerprint.

Cite this