Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (5): 832-839.doi: 10.3969/j.issn.1004-4132.2011.05.016

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Degradation algorithm of compressive sensing

Chunhui Zhao and Wei Liu*   

  1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, P. R. China
  • Online:2011-10-28 Published:2010-01-03


The compressive sensing (CS) theory allows people to obtain signal in the frequency much lower than the requested one of sampling theorem. Because the theory is based on the assumption of that the location of sparse values is unknown, it has many constraints in practical applications. In fact, in many cases such as image processing, the location of sparse values is knowable, and CS can degrade to a linear process. In order to take full advantage of the visual information of images, this paper proposes the concept of dimensionality reduction transform matrix and then selects sparse values by constructing an accuracy control matrix, so on this basis, a degradation algorithm is designed that the signal can be obtained by the measurements as many as sparse values and reconstructed through a linear process. In comparison with similar methods, the degradation algorithm is effective in reducing the number of sensors and improving operational efficiency. The algorithm is also used to achieve the CS process with the same amount of data as joint photographic exports group (JPEG) compression and acquires the same display effect.