arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.07473math.APcs.NAmath.NAmath.STstat.TH
收藏

数据完备化的全变差最小化逼近论

Approximation Theory of Total Variation Minimization for Data Completion

Jian-Feng Cai, Jae Kyu Choi, Ke Wei

摘要:

全变差(TV)最小化是现代信号/图像处理中最重要的技术之一,有着广泛的应用。虽然有许多最近的工作在压缩感知的框架中的TV最小化的恢复保证,有很少的工作从部分观测的恢复的恢复保证。本文主要研究了基于随机输入样本的TV恢复算法的误差分析。特别地,我们估计潜在的原始数据和近似解之间的误差,该近似解内插(或根据噪声水平用误差界近似)在所有可能的解中具有最小TV误差的给定数据。最后,我们进一步连接的误差估计的离散模型的稀疏梯度恢复问题和近似的基本功能,从底层的真实数据。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑