Answers are grounded in this paper and cite their sources.
This paper presents near-optimal guarantees for stable and robust image recovery from undersampled 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-term approximation of its gradient up to a logarithmic factor, and this factor can be removed by taking slightly more measurements. Along the way, we prove a strengthened Sobolev inequality for functions lying in the null space of a suitably incoherent matrix.
No takes yet. Share an insight, caveat, or question.
Needell et al. (2013) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: