Total Variation Denoising and Support Localization of the Gradient. (October 2016)

• Record Type: Journal Article
• Authors: Chambolle, A.; Duval, V.; Peyré, G.; Poon, C.
• Is Part Of: Journal of physics. Volume 756(2016)
• Publication Date: 2016-10
• Subjects: Physics -- Congresses; 530.5
• DOI: 10.1088/1742-6596/756/1/012007
• Languages: English
• ISSNs: 1742-6588

Abstract

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.