Very sparse circulant matrices in image reconstruction

YANG Hairong,FANG Hong,ZHANG Cheng,WEI Sui
DOI: https://doi.org/10.3778/j.issn.1002-8331.2012.18.044
2012-01-01
Abstract:Measurement matrix is one of the key components in compressed sensing.Most work so far focuses on Gaussian or Bernoulli random measurements.However,such matrices are often diffcult and costly to implement in hardware realizations because of too many independent random variables.This paper introduces sparse banded and column measurements matrix for reconstructing signals that independent random variables are reduced more than one-third.Simulation experiments show that the reconstruction effect of true image and the probability of 0-1 signal of the sparse matrix are the same as those of random Gaussian matrix.
What problem does this paper attempt to address?