Adaptive Rates for Total Variation Image Denoising
From MaRDI portal
Publication:6329326
zbMATH Open1533.94008arXiv1911.07231MaRDI QIDQ6329326FDOQ6329326
Authors: Francesco Ortelli, Sara Van De Geer 
Publication date: 17 November 2019
Abstract: We study the theoretical properties of image denoising via total variation penalized least-squares. We define the total vatiation in terms of the two-dimensional total discrete derivative of the image and show that it gives rise to denoised images that are piecewise constant on rectangular sets. We prove that, if the true image is piecewise constant on just a few rectangular sets, the denoised image converges to the true image at a parametric rate, up to a log factor. More generally, we show that the denoised image enjoys oracle properties, that is, it is almost as good as if some aspects of the true image were known. In other words, image denoising with total variation regularization leads to an adaptive reconstruction of the true image.
Numerical optimization and variational techniques (65K10) Ridge regression; shrinkage estimators (Lasso) (62J07) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
This page was built for publication: Adaptive Rates for Total Variation Image Denoising
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6329326)
