Geometric properties of solutions to the total variation denoising problem

Antonin Chambolle, Vincent Duval, Gabriel Peyré, Clarice Poon

Research output: Contribution to journalArticle

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 we 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.
Original languageEnglish
Article number015002
Pages (from-to)1-44
Number of pages44
JournalInverse Problems
Volume33
Issue number1
Publication statusPublished - 2 Dec 2016

Cite this

Chambolle, A., Duval, V., Peyré, G., & Poon, C. (2016). Geometric properties of solutions to the total variation denoising problem. Inverse Problems, 33(1), 1-44. [015002].

Geometric properties of solutions to the total variation denoising problem. / Chambolle, Antonin; Duval, Vincent; Peyré, Gabriel; Poon, Clarice.

In: Inverse Problems, Vol. 33, No. 1, 015002, 02.12.2016, p. 1-44.

Research output: Contribution to journalArticle

Chambolle, A, Duval, V, Peyré, G & Poon, C 2016, 'Geometric properties of solutions to the total variation denoising problem', Inverse Problems, vol. 33, no. 1, 015002, pp. 1-44.
Chambolle A, Duval V, Peyré G, Poon C. Geometric properties of solutions to the total variation denoising problem. Inverse Problems. 2016 Dec 2;33(1):1-44. 015002.
Chambolle, Antonin ; Duval, Vincent ; Peyré, Gabriel ; Poon, Clarice. / Geometric properties of solutions to the total variation denoising problem. In: Inverse Problems. 2016 ; Vol. 33, No. 1. pp. 1-44.
@article{1c2c800e27664344be0ce146cf35b068,
title = "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 we 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.",
author = "Antonin Chambolle and Vincent Duval and Gabriel Peyr{\'e} and Clarice Poon",
year = "2016",
month = "12",
day = "2",
language = "English",
volume = "33",
pages = "1--44",
journal = "Inverse Problems",
issn = "0266-5611",
publisher = "IOP Publishing",
number = "1",

}

TY - JOUR

T1 - Geometric properties of solutions to the total variation denoising problem

AU - Chambolle, Antonin

AU - Duval, Vincent

AU - Peyré, Gabriel

AU - Poon, Clarice

PY - 2016/12/2

Y1 - 2016/12/2

N2 - 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 we 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.

AB - 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 we 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.

M3 - Article

VL - 33

SP - 1

EP - 44

JO - Inverse Problems

JF - Inverse Problems

SN - 0266-5611

IS - 1

M1 - 015002

ER -