Sparse signal reconstruction via iterative support detection
From MaRDI portal
(Redirected from Publication:5747679)
Abstract: We present a novel sparse signal reconstruction method "ISD", aiming to achieve fast reconstruction and a reduced requirement on the number of measurements compared to the classical l_1 minimization approach. ISD addresses failed reconstructions of l_1 minimization due to insufficient measurements. It estimates a support set I from a current reconstruction and obtains a new reconstruction by solving the minimization problem min{sum_{i
otin I}|x_i|:Ax=b}, and it iterates these two steps for a small number of times. ISD differs from the orthogonal matching pursuit (OMP) method, as well as its variants, because (i) the index set I in ISD is not necessarily nested or increasing and (ii) the minimization problem above updates all the components of x at the same time. We generalize the Null Space Property to Truncated Null Space Property and present our analysis of ISD based on the latter. We introduce an efficient implementation of ISD, called threshold--ISD, for recovering signals with fast decaying distributions of nonzeros from compressive sensing measurements. Numerical experiments show that threshold--ISD has significant advantages over the classical l_1 minimization approach, as well as two state--of--the--art algorithms: the iterative reweighted l_1 minimization algorithm (IRL1) and the iterative reweighted least--squares algorithm (IRLS). MATLAB code is available for download from http://www.caam.rice.edu/~optimization/L1/ISD/.
Recommendations
- An iterative support detection algorithm based on a truncated reweighted basis pursuit model
- Iterative hard thresholding for compressed sensing
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Fast sparse reconstruction: Greedy inverse scale space flows
- Iteratively reweighted least squares minimization for sparse recovery
Cited in
(41)- Enhancing matrix completion using a modified second-order total variation
- Sparse signal recovery with prior information by iterative reweighted least squares algorithm
- Spark-level sparsity and the _1 tail minimization
- An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration
- Sparse signal recovery via ECME thresholding pursuits
- Design of \(\mathcal H_2\) \((\mathcal H_\infty)\)-based optimal structured and sparse static output feedback gains
- A support-denoiser-driven framework for single image restoration
- Two-stage geometric information guided image reconstruction
- A globally convergent algorithm for a constrained non-Lipschitz image restoration model
- Effective zero-norm minimization algorithms for noisy compressed sensing
- A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations
- Truncated sparse approximation property and truncated \(q\)-norm minimization
- Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property
- Synchrotron radiation-based \(l_1\)-norm regularization on micro-CT imaging in shale structure analysis
- Nonconvex sorted \(\ell_1\) minimization for sparse approximation
- Computing and analyzing recoverable supports for sparse reconstruction
- Seismic data reconstruction via weighted nuclear-norm minimization
- Truncated $l_{1-2}$ Models for Sparse Recovery and Rank Minimization
- An iterative support detection algorithm based on a truncated reweighted basis pursuit model
- Mixed H2/H∞-based actuator selection for uncertain polytopic systems with regional pole placement
- Iterative Sparsification-Projection: Fast and Robust Sparse Signal Approximation
- Triangulated surface denoising using high order regularization with dynamic weights
- On collaborative compressive sensing systems: the framework, design, and algorithm
- An adaptive inverse scale space method for compressed sensing
- scientific article; zbMATH DE number 7572477 (Why is no real title available?)
- Support Recovery for Sparse Signals With Unknown Non-Stationary Modulation
- Accelerating Sparse Recovery by Reducing Chatter
- The trimmed Lasso: sparse recovery guarantees and practical optimization by the generalized soft-min penalty
- Image reconstruction using analysis model prior
- Solving basis pursuit: heuristic optimality check and solver comparison
- Sparsity-assisted signal smoothing
- Robust signal recovery for \(\ell_{1-2}\) minimization via prior support information
- The null space property of the weighted ℓr − ℓ1 minimization
- Sparse reconstruction via the mixture optimization model with iterative support estimate
- Sorted \(L_1/L_2\) minimization for sparse signal recovery
- Cardinality minimization, constraints, and regularization: a survey
- On a class of greedy sparse recovery algorithms
- Convergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimization
- Enhanced joint sparsity via iterative support detection
- Iteratively weighted thresholding homotopy method for the sparse solution of underdetermined linear equations
- Exact support recovery for sparse spikes deconvolution
This page was built for publication: Sparse signal reconstruction via iterative support detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5747679)
