A perturbation analysis of block-sparse compressed sensing via mixed ℓ2/ℓ1 minimization

In this paper, the recovery of block-sparse signals is considered by the completely perturbed mixed l2/l1 minimization method and a sufficient condition is established to guarantee the robust recovery. The obtained result generalizes the existing result on complete perturbation to the block setting. Specially, we not only improve the condition related to block-restricted isometry property, but also better the error upper bound if the result degenerates to the general case. In addition, some numerical experiments are also carried out to demonstrate the block structure which is an important factor in the process of recovering block-sparse signals, and present outperformance of the mixed l2/l1 minimization method comparing with the l1 minimization method in the completely perturbed model.

[1]  Anru Zhang,et al.  Compressed Sensing and Affine Rank Minimization Under Restricted Isometry , 2013, IEEE Transactions on Signal Processing.

[2]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[3]  Wendong Wang,et al.  A perturbation analysis of nonconvex block-sparse compressed sensing , 2015, Commun. Nonlinear Sci. Numer. Simul..

[4]  Junzhou Huang,et al.  The Benefit of Group Sparsity , 2009 .

[5]  Rabab K. Ward,et al.  Compressed sensing of color images , 2010, Signal Process..

[6]  Taner Ince,et al.  On the perturbation of measurement matrix in non-convex compressed sensing , 2014, Signal Process..

[7]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[8]  Zongben Xu,et al.  Restricted p-isometry properties of nonconvex block-sparse compressed sensing , 2014, Signal Process..

[9]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[10]  René Vidal,et al.  A Unified Algebraic Approach to 2-D and 3-D Motion Segmentation and Estimation , 2006, Journal of Mathematical Imaging and Vision.

[11]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[12]  Thomas Strohmer,et al.  General Deviants: An Analysis of Perturbations in Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[13]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[14]  Thomas Strohmer,et al.  Compressed Remote Sensing of Sparse Objects , 2009, SIAM J. Imaging Sci..

[15]  Babak Hassibi,et al.  Recovering Sparse Signals Using Sparse Measurement Matrices in Compressed DNA Microarrays , 2008, IEEE Journal of Selected Topics in Signal Processing.

[16]  Song Li,et al.  Block sparse recovery via mixed l2/l1 minimization , 2013, Acta Mathematica Sinica, English Series.

[17]  H. Rauhut,et al.  Atoms of All Channels, Unite! Average Case Analysis of Multi-Channel Sparse Recovery Using Greedy Algorithms , 2008 .