Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization

DOI10.1109/TIP.2013.2264681zbMath1373.94673arXiv1210.3098WikidataQ51212126 ScholiaQ51212126MaRDI QIDQ5373521

Deanna Needell, Rachel Ward

Publication date: 27 October 2017

Published in: IEEE Transactions on Image Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.3098

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (20)

WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions ⋮ One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations ⋮ Compressive Sensing with Redundant Dictionaries and Structured Measurements ⋮ Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT ⋮ Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property ⋮ Stable Image Reconstruction Using Transformed Total Variation Minimization ⋮ Robust analysis ℓ₁-recovery from Gaussian measurements and total variation minimization ⋮ Sampling in the analysis transform domain ⋮ Enhanced total variation minimization for stable image reconstruction ⋮ Guarantees of total variation minimization for signal recovery ⋮ Reconstruction Methods in THz Single-Pixel Imaging ⋮ A golden ratio primal-dual algorithm for structured convex optimization ⋮ Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case ⋮ Hyperbolic Wavelet Frames and Multiresolution in the Weighted Bergman Spaces ⋮ ℓ ₁ − αℓ ₂ minimization methods for signal and image reconstruction with impulsive noise removal ⋮ On the Role of Total Variation in Compressed Sensing ⋮ Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging ⋮ GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm ⋮ Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing ⋮ Graph-Based Regularization for Regression Problems with Alignment and Highly Correlated Designs

This page was built for publication: Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization