Stable restoration and separation of approximately sparse signals

DOI10.1016/j.acha.2013.08.006zbMath1336.94025arXiv1107.0420OpenAlexW2963899927WikidataQ113104553 ScholiaQ113104553MaRDI QIDQ2252500

Christoph Studer, Richard G. Baraniuk

Publication date: 18 July 2014

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

coherencesignal restorationsignal separationsparse signal recoverybasis-pursuit denoisingdeterministic recovery guarantees

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (7)

Compressed data separation via unconstrained l1-split analysis ⋮ A proximal algorithm with backtracked extrapolation for a class of structured fractional programming ⋮ A smoothing neural network for minimization \(l_1\)-\(l_p\) in sparse signal reconstruction with measurement noises ⋮ Group sparse recovery in impulsive noise via alternating direction method of multipliers ⋮ Stable Recovery of Sparsely Corrupted Signals Through Justice Pursuit De-Noising ⋮ Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all ⋮ Robust multi-image processing with optimal sparse regularization

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Democracy in action: quantization, saturation, and compressive sensing
• The restricted isometry property and its implications for compressed sensing
• On the conditioning of random subdictionaries
• A simple proof of the restricted isometry property for random matrices
• Compressed sensing and matrix completion with constant proportion of corruptions
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• Simultaneously inpainting in image and transformed domains
• Beyond sparsity: recovering structured representations by \({\ell}^1\) minimization and greedy algorithms
• Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)
• Probabilistic Recovery Guarantees for Sparsely Corrupted Signals
• Exact Recoverability From Dense Corrupted Observations via $\ell _{1}$-Minimization
• Uncertainty Principles and Signal Recovery
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Stable recovery of sparse overcomplete representations in the presence of noise
• Recovery of Exact Sparse Representations in the Presence of Bounded Noise
• Sparse representations in unions of bases
• Greed is Good: Algorithmic Results for Sparse Approximation
• Just relax: convex programming methods for identifying sparse signals in noise
• Split Bregman Methods and Frame Based Image Restoration
• Sparse and Redundant Representations
• Matrix Analysis
• Atomic Decomposition by Basis Pursuit
• A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur
• Uncertainty principles and ideal atomic decomposition
• Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise
• Shifting Inequality and Recovery of Sparse Signals
• $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
• A generalized uncertainty principle and sparse representation in pairs of bases
• On sparse representation in pairs of bases
• Microlocal Analysis of the Geometric Separation Problem
• On Recovery of Sparse Signals Via $\ell _{1}$ Minimization
• Recovery of Sparsely Corrupted Signals
• Uncertainty Relations and Sparse Signal Recovery for Pairs of General Signal Sets
• New Bounds for Restricted Isometry Constants
• Stable Recovery of Sparse Signals and an Oracle Inequality
• Dense Error Correction Via $\ell^1$-Minimization
• Model-Based Compressive Sensing
• The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
• Super-Resolution With Sparse Mixing Estimators
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable signal recovery from incomplete and inaccurate measurements
• Methods of conjugate gradients for solving linear systems
• Compressed sensing

This page was built for publication: Stable restoration and separation of approximately sparse signals