TY - GEN
T1 - Efficient recovery of block sparse signals via zero-point attracting projection
AU - Liu, Jingbo
AU - Jin, Jian
AU - Gu, Yuantao
PY - 2012
Y1 - 2012
N2 - In this paper, we consider compressed sensing (CS) of block-sparse signals, i.e., sparse signals that have nonzero coefficients occurring in clusters. An efficient algorithm, called zero-point attracting projection (ZAP) algorithm, is extended to the scenario of block CS. The block version of ZAP algorithm employs an approximate l 2,0 norm as the cost function, and finds its minimum in the solution space via iterations. For block sparse signals, an analysis of the stability of the local minimums of this cost function under the perturbation of noise reveals an advantage of the proposed algorithm over its original non-block version in terms of reconstruction error. Finally, numerical experiments show that the proposed algorithm outperforms other state of the art methods for the block sparse problem in various respects, especially the stability under noise.
AB - In this paper, we consider compressed sensing (CS) of block-sparse signals, i.e., sparse signals that have nonzero coefficients occurring in clusters. An efficient algorithm, called zero-point attracting projection (ZAP) algorithm, is extended to the scenario of block CS. The block version of ZAP algorithm employs an approximate l 2,0 norm as the cost function, and finds its minimum in the solution space via iterations. For block sparse signals, an analysis of the stability of the local minimums of this cost function under the perturbation of noise reveals an advantage of the proposed algorithm over its original non-block version in terms of reconstruction error. Finally, numerical experiments show that the proposed algorithm outperforms other state of the art methods for the block sparse problem in various respects, especially the stability under noise.
KW - block sparse
KW - Compressed sensing
KW - sparse recovery
KW - zero-point attracting projection
UR - http://www.scopus.com/inward/record.url?scp=84867607109&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867607109&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2012.6288629
DO - 10.1109/ICASSP.2012.6288629
M3 - Conference contribution
AN - SCOPUS:84867607109
SN - 9781467300469
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3333
EP - 3336
BT - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
T2 - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
Y2 - 25 March 2012 through 30 March 2012
ER -