Robust analysis ℓ1-recovery from Gaussian measurements and total variation minimization
From MaRDI portal
Publication:4594564
DOI10.1017/S0956792515000236zbMATH Open1387.94039arXiv1407.7402MaRDI QIDQ4594564FDOQ4594564
Authors: Maryia Kabanava, Holger Rauhut, Hui Zhang 
Publication date: 24 November 2017
Published in: European Journal of Applied Mathematics (Search for Journal in Brave)
Abstract: Analysis -recovery refers to a technique of recovering a signal that is sparse in some transform domain from incomplete corrupted measurements. This includes total variation minimization as an important special case when the transform domain is generated by a difference operator. In the present paper we provide a bound on the number of Gaussian measurements required for successful recovery for total variation and for the case that the analysis operator is a frame. The bounds are particularly suitable when the sparsity of the analysis representation of the signal is not very small.
Full work available at URL: https://arxiv.org/abs/1407.7402
Recommendations
- Analysis \(\ell_1\)-recovery with frames and Gaussian measurements
- Guarantees of total variation minimization for signal recovery
- Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support
- Robust signal recovery for \(\ell_{1-2}\) minimization via prior support information
- Robust recovery of a kind of weighted l1-minimization without noise level
- Image recovery via total variation minimization and related problems
- Robust Nonnegative Sparse Recovery and the Nullspace Property of 0/1 Measurements
- Robustness of Sparse Recovery via <inline-formula> <tex-math notation="LaTeX">$F$ </tex-math></inline-formula>-Minimization: A Topological Viewpoint
- Perturbation analysis of \(L_{1-2}\) method for robust sparse recovery
- Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)
Cites Work
- Stable image reconstruction using total variation minimization
- A mathematical introduction to compressive sensing
- The cosparse analysis model and algorithms
- The convex geometry of linear inverse problems
- Title not available (Why is that?)
- Living on the edge: phase transitions in convex programs with random data
- Analysis versus synthesis in signal priors
- Compressed sensing with coherent and redundant dictionaries
- Analysis \(\ell_1\)-recovery with frames and Gaussian measurements
- Corrupted Sensing: Novel Guarantees for Separating Structured Signals
- Greedy-like algorithms for the cosparse analysis model
- Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization
Cited In (13)
- Signal recovery from incomplete measurements in the presence of outliers
- A note on the guarantees of total variation minimization
- Guarantees of total variation minimization for signal recovery
- One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations
- Robustness of Sparse Recovery via <inline-formula> <tex-math notation="LaTeX">$F$ </tex-math></inline-formula>-Minimization: A Topological Viewpoint
- Compressed sensing with 1D total variation: breaking sample complexity barriers via non-uniform recovery
- Cosparsity in Compressed Sensing
- Analysis \(\ell_1\)-recovery with frames and Gaussian measurements
- \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?
- Sampling rates for \(\ell^1\)-synthesis
- Theory and fast learned solver for \(\ell^1\)-TV regularization
- Robust recovery of a kind of weighted l1-minimization without noise level
- Stable image reconstruction using transformed total variation minimization
This page was built for publication: Robust analysis ℓ1-recovery from Gaussian measurements and total variation minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594564)
