ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (12): 2816-2823.doi: 10.7544/issn1000-1239.2016.20150414

Previous Articles     Next Articles

Separable Compressive Imaging Method Based on Singular Value Decomposition

Zhang Cheng1,2, Wang Dong1, Shen Chuan1, Cheng Hong1, Chen Lan1, Wei Sui1   

  1. 1(Key Laboratory of Intelligent Computing & Signal Processing (Anhui University), Ministry of Education, Hefei 230039); 2(Key Laboratory of Modern Imaging and Displaying Technology of Anhui Province (Anhui University), Hefei 230039)
  • Online:2016-12-01

Abstract: When facing the compressive imaging problem that the measurement matrix has too large dimension, separable compressive sensing (SCS) can effectively achieve this problem at a cost of a certain percentage of additional measurements. However, the both separable measurement matrices in existing separable compressive sensing method should be row-normalized orthogonal random matrix, which limits its application significantly. In this paper, the method of singular value decomposition (SVD) is introduced into separable compressive sensing measurement process, which can effectively achieve the separation of measurement matrix and reconstruction matrix: the design of the measurement matrix in sensing stage is more to consider the physical properties for easy implementations, such as the deterministic structure of Toeplitz or Circulant matrices and etc; in the reconstruction stage, it is more to consider the optimization of reconstruction matrix. Through the introduction of singular value decomposition method to optimize the measurement matrix in reconstruction stage, the reconstruction performance can be effectively facilitated, especially for Toeplitz and Circulant matrix in large-scale image compressive reconstruction. Numerical results demonstrate the validity of our proposed method.

Key words: compressive imaging (CI), separable compressive sensing (SCS), separable sensing matrix, singular value decomposition (SVD), deterministic matrices

CLC Number: