Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization
From MaRDI portal
Abstract: Consider the problem of reconstructing a multidimensional signal from an underdetermined set of measurements, as in the setting of compressed sensing. Without any additional assumptions, this problem is ill-posed. However, for signals such as natural images or movies, the minimal total variation estimate consistent with the measurements often produces a good approximation to the underlying signal, even if the number of measurements is far smaller than the ambient dimensionality. This paper extends recent reconstruction guarantees for two-dimensional images to signals of arbitrary dimension d>1 and to isotropic total variation problems. To be precise, we show that a multidimensional signal x can be reconstructed from O(sd*log(N^d)) linear measurements using total variation minimization to within a factor of the best s-term approximation of its gradient. The reconstruction guarantees we provide are necessarily optimal up to polynomial factors in the spatial dimension d.
Cited in
(26)- GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm
- On the role of total variation in compressed sensing
- Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property
- Guarantees of total variation minimization for signal recovery
- Robust width: a characterization of uniformly stable and robust compressed sensing
- One condition for solution uniqueness and robustness of both _1-synthesis and _1-analysis minimizations
- Stable local-smooth principal component pursuit
- Robust analysis ℓ1-recovery from Gaussian measurements and total variation minimization
- Hyperbolic wavelet frames and multiresolution in the weighted Bergman spaces
- A golden ratio primal-dual algorithm for structured convex optimization
- Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging
- Graph-based regularization for regression problems with alignment and highly correlated designs
- Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
- Optimal dual certificates for noise robustness bounds in compressive sensing
- High-Accuracy Total Variation With Application to Compressed Video Sensing
- Denoising over networks with applications to partially observed epidemics
- Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing
- _1-_2 minimization methods for signal and image reconstruction with impulsive noise removal
- Sampling in the analysis transform domain
- Near-optimal tensor recovery guarantees for transformed total variation minimization
- Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT
- WARPd: a linearly convergent first-order primal-dual algorithm for inverse problems with approximate sharpness conditions
- Enhanced total variation minimization for stable image reconstruction
- Compressive sensing with redundant dictionaries and structured measurements
- Reconstruction methods in THz single-pixel imaging
- Stable image reconstruction using transformed total variation minimization
This page was built for publication: Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5373521)
