Approximation Theory of Total Variation Minimization for Data Completion

arXiv2207.07473MaRDI QIDQ6405083FDOQ6405083

Authors: Jian-Feng Cai, Jae Kyu Choi, Ke Wei 

Publication date: 15 July 2022

Abstract: Total variation (TV) minimization is one of the most important techniques in modern signal/image processing, and has wide range of applications. While there are numerous recent works on the restoration guarantee of the TV minimization in the framework of compressed sensing, there are few works on the restoration guarantee of the restoration from partial observations. This paper is to analyze the error of TV based restoration from random entrywise samples. In particular, we estimate the error between the underlying original data and the approximate solution that interpolates (or approximates with an error bound depending on the noise level) the given data that has the minimal TV seminorm among all possible solutions. Finally, we further connect the error estimate for the discrete model to the sparse gradient restoration problem and to the approximation to the underlying function from which the underlying true data comes.

This page was built for publication: Approximation Theory of Total Variation Minimization for Data Completion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405083)