logo IMB
Retour

Séminaire Images Optimisation et Probabilités

Geometric properties of solutions to the total variation denoising problem

Clarice M H S Poon

( Paris Dauphine )

Salle 2

le 12 mai 2016 à 11:00

Total variation (TV) denoising has been extensively studied in imaging sciences since its introduction by Rudin, Osher and Fatemi in 1992. However, the majority of theoretical works TV regularization are actually concerned with solutions to total variation denoising in the absence of noise. For instance, it is known that the jump set of the regularized solutions are contained in the jump set of the original data, but this knowledge is fairly meaningless in the presence of noise since the noisy function can introduce arbitrarily many new discontinuities. Furthermore, works that consider the impact of noise on TV regularized solutions typically derive integral estimates such as L^2 error bounds or bounds on the total variation of the solution. However, such estimates do not inform on the proximity of the gradient support of the regularized solution to that of the clean function. This talk is concerned with the impact of noise on the regularized solutions. In particular, we consider stability in the gradient support of solutions and address the following question: Given a small neighbourhood around the support of Df, when will the gradient support of the regularized solution be contained inside this neighbourhood if the noise function has sufficiently small L^2 norm?