TL;DR本文介绍了使用总变差最小化从欠采样噪声测量中准确和鲁棒地恢复图像的近乎最优保证,并证明了能够通过 O(slog(N))个非自适应线性测量对图像进行重建,最多可以达到其梯度最佳 s 项近似,这个对数因子可以通过取更多的测量来消除
Abstract
This article presents near-optimal guarantees for accurate and robust image
recovery from under-sampled noisy measurements using total variation
minimization. In particular, we show that from O(slog(N)) nonadaptive linear
measurements, an image can be reconstructed to within the best s