A novel Bayesian Compressed Sensing algorithm using sparse tree representation

作者：Zheng Zhen^*; Xu Wenbo; Niu Kai; He Zhiqiang; Tian Baoyu

来源：2011 4th IEEE International Conference on Broadband Network and Multimedia Technology, IC-BNMT 2011, 2011-10-28 to 2011-10-30.

DOI：10.1109/ICBNMT.2011.6155920

• Compressed sensing
• Multiscales
• Number of iterations
• Nyquist rate
• Prior information
• Recovery performance
• Signals of interests
• Sparse signals
• Tree representation
• tree structure
• Tree structures
• wavelet

Compressed Sensing (CS) is a novel emerged theory in the last several years in the area of signal processing. CS could recover the signal correctly by sampling a sparse signal below the Nyquist rate. Bayesian Compressed Sensing (BCS) is a new framework in CS which recovery performance is proved to be close to L0-norm solution. Recent studies have recognized that in many multiscale bases such as wavelets, signals of interest have not only few significant coefficients, but also a well-organized tree structure of those significant coefficients. In this paper, we exploit the tree structure as additional prior information to the framework of the BCS, and then propose a novel BCS algorithm for signal reconstruction with limited number of measurements. Simulation results indicate that exploiting the proposed BCS algorithm using the sparse tree representation could reduce the required number of iterations greatly, and achieve better reconstruction as well as faster iteration speed compared to original BCS algorithm.

• 出版日期2011
• 单位北京大学