Maximal-minimal correlation atoms algorithm for sparse recovery

摘要

A new iterative algorithm is proposed to reconstruct an unknown sparse signal from a set of projected measurements. Unlike existing greedy pursuit methods which only consider the atoms having the highest correlation with the residual signal, the proposed algorithm not only considers the higher correlation atoms but also reserves the lower correlation atoms with the residual signal. In the lower correlation atoms, only a few are correct which usually impact the reconstructive performance and decide the reconstruction dynamic range of greedy pursuit methods. The others are redundant. In order to avoid redundant atoms impacting the reconstructive accuracy, the Bayesian pursuit algorithm is used to eliminate them. Simulation results show that the proposed algorithm can improve the reconstructive dynamic range and the reconstructive accuracy. Furthermore, better noise immunity compared with the existing greedy pursuit methods can be obtained.