Double-level binary tree Bayesian compressed sensing for block structured sparse signals

作者：Qian, Yongqing^*; Sun, Hong; Le Ruyet, Didier

来源：IET Signal Processing, 2013, 7(8): 774-782.

DOI：10.1049/iet-spr.2012.0180

• belief networks
• Markov processes
• Monte Carlo methods
• signal reconstruction
• trees (mathematics)
• compressed sensing
• double-level binary tree Bayesian compressed sensing
• block structured sparse signals
• sub-Nyquist sampling paradigm
• sparsity
• sparse patterns
• block structures
• tree structures
• reconstruction performance
• sampling rate
• CS framework
• Bayesian CS framework
• DBT structured model
• block clustering
• Markov chain Monte Carlo method
• DBT-based BCS algorithm

Sparsity is one of the key points in the compressed sensing (CS) theory, which provides a sub-Nyquist sampling paradigm. Nevertheless, apart from sparsity, structures on the sparse patterns such as block structures and tree structures can also be exploited to improve the reconstruction performance and further reduce the sampling rate in CS framework. Based on the fact that the block structure is also sparse for a widely studied block sparse signal, in this study, a double-level binary tree (DBT) hierarchical Bayesian model is proposed under the Bayesian CS (BCS) framework. The authors exploit a recovery algorithm with the proposed DBT structured model, and the block clustering in the proposed algorithm can be achieved fastly and correctly using the Markov Chain Monte Carlo method. The experimental results demonstrate that, compared with most existing CS algorithms for block sparse signals, our proposed DBT-based BCS algorithm can obtain good recovery results with less time consuming.

• 出版日期2013-10
• 单位武汉大学