Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging

DOI10.1137/20M136788XzbMath1479.94008arXiv2009.08555OpenAlexW3187249328MaRDI QIDQ5860357

Qinghong Xu, Ben Adcock, Nick C. Dexter

Publication date: 19 November 2021

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

sampling strategiesFourier imagingcompressive imagingTV minimizationbinary imaging

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Analysis of algorithms and problem complexity (68Q25) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Sampling theory in information and communication theory (94A20)

Related Items (3)

WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions ⋮ Enhanced total variation minimization for stable image reconstruction ⋮ NESTANets: stable, accurate and efficient neural networks for analysis-sparse inverse problems

Uses Software

• NESTA

Cites Work

• Unnamed Item
• Unnamed Item
• A mathematical introduction to compressive sensing
• Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
• Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
• Stable Image Reconstruction Using Total Variation Minimization
• BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
• Geometric properties of solutions to the total variation denoising problem
• NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Multivariate Approximation
• Stable and Robust Sampling Strategies for Compressive Imaging
• Guarantees of total variation minimization for signal recovery
• Compressive Imaging: Structure, Sampling, Learning
• Close Encounters of the Binary Kind: Signal Reconstruction Guarantees for Compressive Hadamard Sampling With Haar Wavelet Basis
• A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs
• On the Role of Total Variation in Compressed Sensing
• On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
• Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization
• An introduction to continuous optimization for imaging

This page was built for publication: Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging