Geometric properties of solutions to the total variation denoising problem

Abstract

This article studies the denoising performance of total variation (TV) image regularization. More precisely, we study geometrical properties of the solution to the so-called Rudin-Osher-Fatemi total variation denoising method. The first contribution of this paper is a precise mathematical definition of the "extended support" (associated to the noise-free image) of TV denoising. It is intuitively the region which is unstable and will suffer from the staircasing effect. We highlight in several practical cases, such as the indicator of convex sets, that this region can be determined explicitly. Our second and main contribution is a proof that the TV denoising method indeed restores an image which is exactly constant outside a small tube surrounding the extended support. The radius of this tube shrinks toward zero as the noise level vanishes, and are able to determine, in some cases, an upper bound on the convergence rate. For indicators of so-called "calibrable" sets (such as disks or properly eroded squares), this extended support matches the edges, so that discontinuities produced by TV denoising cluster tightly around the edges. In contrast, for indicators of more general shapes or for complicated images, this extended support can be larger. Beside these main results, our paper also proves several intermediate results about fine properties of TV regularization, in particular for indicators of calibrable and convex sets, which are of independent interest.

References in corpus (3)

• Extensions of smoothing via taut strings
• A pointwise characterization of the subdifferential of the total variation functional
• TV denoising of two balls in the plane

Cited by in corpus (22)

• A New Operator Splitting Method for Euler's Elastica Model
• Sparsity of solutions for variational inverse problems with finite-dimensional data
• Higher-order total variation approaches and generalisations
• Continuous-Domain Solutions of Linear Inverse Problems with Tikhonov vs. Generalized TV Regularization
• Analysis and optimisation of a variational model for mixed Gaussian and Salt & Pepper noise removal
• Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization
• Convergence rates and structure of solutions of inverse problems with imperfect forward models
• Nonlinear Spectral Decompositions by Gradient Flows of One-Homogeneous Functionals
• Improved recovery guarantees and sampling strategies for TV minimization in compressive imaging
• Variational regularisation for inverse problems with imperfect forward operators and general noise models
• A note on convergence of solutions of total variation regularized linear inverse problems
• Exact recovery of the support of piecewise constant images via total variation regularization
• On the Complexity of the Weighted Fused Lasso
• Critical yield numbers and limiting yield surfaces of particle arrays settling in a Bingham fluid
• Towards Off-the-grid Algorithms for Total Variation Regularized Inverse Problems
• Convergence of level sets in total variation denoising through variational curvatures in unbounded domains
• Influence of dimension on the convergence of level-sets in total variation regularization
• Boundedness and unboundedness in total variation regularization
• Convergence of level sets in fractional Laplacian regularization
• Threshold Selection for Total Variation Denoising
• Medial Axis Isoperimetric Profiles
• Screening for Sparse Online Learning