Projection matrix optimization for block-sparse compressive sensing

Abstract

Traditionally, the projection matrix in compressive sensing (CS) is chosen as a random matrix. In recent years, we have seen that the performance of CS systems can be improved by using a carefully designed projection matrix rather than a random one. In particular, we can reduce the coherence between the columns of the equivalent dictionary thanks to a well-designed projection matrix. Then, we can get a lower reconstruction error and a higher successful reconstruction rate. In some applications, the signals of interest have nonzero entries occurring in clusters - i.e., block-sparse signals. In this paper, we use the equiangular tight frame (ETF) to approach the Gram matrix of equivalent dictionary rather than the identity matrix used in [1]. Then, we minimize a weighted sum of the subblock coherence and the interblock coherence of the equivalent dictionary. The simulation results show that our novel method for projection matrix optimization significantly improves the ability of block-sparse approximation techniques to reconstruct and classify signals than the method proposed by Lihi Zelnik-Manor (LZM) [1].