Matrix analysis
Atomic Decomposition by Basis Pursuit
SIAM Journal on Scientific Computing
Consistency of the Group Lasso and Multiple Kernel Learning
The Journal of Machine Learning Research
Blind multiband signal reconstruction: compressed sensing for analog signals
IEEE Transactions on Signal Processing
Compressed sensing of analog signals in shift-invariant spaces
IEEE Transactions on Signal Processing
On the reconstruction of block-sparse signals with an optimal number of measurements
IEEE Transactions on Signal Processing
Sampling theorems for signals from the union of finite-dimensional linear subspaces
IEEE Transactions on Information Theory
Block sparsity and sampling over a union of subspaces
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Robust recovery of signals from a structured union of subspaces
IEEE Transactions on Information Theory
Uncertainty relations for shift-invariant analog signals
IEEE Transactions on Information Theory
Time-delay estimation from low-rate samples: a union of subspaces approach
IEEE Transactions on Signal Processing
Model-based compressive sensing
IEEE Transactions on Information Theory
Average case analysis of multichannel sparse recovery using convex relaxation
IEEE Transactions on Information Theory
Theoretical Results on Sparse Representations of Multiple-Measurement Vectors
IEEE Transactions on Signal Processing
Matching Pursuit With Block Incoherent Dictionaries
IEEE Transactions on Signal Processing
Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors
IEEE Transactions on Signal Processing - Part I
Sparse solutions to linear inverse problems with multiple measurement vectors
IEEE Transactions on Signal Processing
Uncertainty principles and ideal atomic decomposition
IEEE Transactions on Information Theory
A generalized uncertainty principle and sparse representation in pairs of bases
IEEE Transactions on Information Theory
Sparse representations in unions of bases
IEEE Transactions on Information Theory
Greed is good: algorithmic results for sparse approximation
IEEE Transactions on Information Theory
Decoding by linear programming
IEEE Transactions on Information Theory
Stable recovery of sparse overcomplete representations in the presence of noise
IEEE Transactions on Information Theory
On the exponential convergence of matching pursuits in quasi-incoherent dictionaries
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Robust recovery of signals from a structured union of subspaces
IEEE Transactions on Information Theory
Average case analysis of multichannel sparse recovery using convex relaxation
IEEE Transactions on Information Theory
Coherence-based performance guarantees for estimating a sparse vector under random noise
IEEE Transactions on Signal Processing
Super-resolution with sparse mixing estimators
IEEE Transactions on Image Processing
IEEE Transactions on Signal Processing
Improved stability conditions of BOGA for noisy block-sparse signals
Signal Processing
Bayesian compressive sensing for cluster structured sparse signals
Signal Processing
Decentralized cooperative compressed spectrum sensing for block sparse signals
Proceedings of the 4th International Conference on Cognitive Radio and Advanced Spectrum Management
Robust visual tracking with structured sparse representation appearance model
Pattern Recognition
Group polytope faces pursuit for recovery of block-sparse signals
LVA/ICA'12 Proceedings of the 10th international conference on Latent Variable Analysis and Signal Separation
Block-Sparse RPCA for consistent foreground detection
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Block-sparse recovery via redundant block OMP
Signal Processing
Sparse iterative closest point
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Hi-index | 35.81 |
We consider efficient methods for the recovery of block-sparse signals--i.e., sparse signals that have nonzero entries occurring in clusters--from an underdetermined system of linear equations. An uncertainty relation for block-sparse signals is derived, based on a block-coherence measure, which we introduce. We then show that a block-version of the orthogonal matching pursuit algorithm recovers block k-sparse signals in no more than k steps if the block-coherence is sufficiently small. The same condition on block-coherence is shown to guarantee successful recovery through a mixed l2/l1-optimization approach. This complements previous recovery results for the block-sparse case which relied on small block-restricted isometry constants. The significance of the results presented in this paper lies in the fact that making explicit use of block-sparsity can provably yield better reconstruction properties than treating the signal as being sparse in the conventional sense, thereby ignoring the additional structure in the problem.