A Sparsity Basis Selection Method for Compressed Sensing

This letter presents a new sparsity basis selection compressed sensing method (SBSCS) for improving signal reconstruction from compressed sensing (CS) measurements. Based on the observation that different classes of transform cause different sparsity expressions and better sparsity expression leads to better signal recovery, the proposed SBSCS method searches the best class of transform and basis in a set of redundant tree-structured dictionaries by nesting sparsity maximization within the CS minimization. The SBSCS method adaptively selects the class of transform and basis with the best sparsity measure at each ℓ¹ iteration and converges quickly to the final class of transform and basis. Numerical experiments show that the proposed SBSCS method improves the quality of signal recovery over the existing best basis compressed sensing method (BBCS) proposed by Peyré in 2010.