Tree structure matching pursuit based on Gaussian scale mixtures model

Abstract

Compressed Sensing (CS) theory has gained so much attention recently in the areas of signal processing. The sparsity of the transform coefficients has been widely employed in the early CS recovery techniques. However, except for the sparsity, there are other priors about transform coefficients such as the tree structure and the statistical dependencies that could be employed in CS reconstruction. In this paper, we propose to introduce the Gaussian Scale Mixtures (GSM) model into the tree structure based Orthogonal Matching Pursuit (TSOMP) reconstruction algorithm. This GSM model can efficiently denote the statistical dependencies between wavelet coefficients. And these statistical dependencies will improve the accuracy of the searching of the tree structure subspace in TSOMP algorithm. When both the inter-scale dependences (such as GSM model) of the coefficients and the intra-scale dependences (such as tree structure) of the coefficients are combined into the Orthogonal Matching Pursuit reconstruction algorithm, the noise and instability in TSOMP reconstruction are well reduced. Some state-of-the-art methods are compared with the proposed method. Experimental results show that the proposed method improves reconstruction accuracy for a given number of measurements and more image details are recovered.