中文

Operations Research Transactions >

2015 , Vol. 19 >Issue 4: 59 - 71

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.04.006

Measurement method of block compressed sensing based  on partial trigonometric function transform matrices

Expand
  • 1.College of Physics and Information Engineering, Fuzhou University, Fuzhou 350116, China; 2.College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China; 3.School of Information Science and Engineering, Xiamen University, Xiamen 361005, Fujian,  China

Received date: 2015-01-04

  Online published: 2015-12-15

Fold

Abstract

To improve the measurement efficiency and reconstruction performance of the block compressed sensing (BCS), two measurement methods of compressed
sensing, based on partial discrete cosine transform in repeated block diagonal structure (abbreviated as PDCT-RBDS), and respectively, partial discrete sine transform in repeated block diagonal structure (abbreviated as PDST-RBDS), are proposed because of that the DCT (discrete cosine transform) and DST (discrete sine transform) have the property of collecting energy. The measurement matrices adopted are a structural deterministic matrix under the low complexity, and satisfy with the restricted isometry property (RIP). Moreover, by relating with sampling energy, the restricted isometry constant (RIC) and the lower bound of measurements for exact recovery are deduced. The experimental results, which compared with the partially random Gaussian matrices in repeated block diagonal structure (abbreviated as PRGS-RBDS) and partially Bernoulli matrices in repeated block diagonal structure (abbreviated as
PBNL-RBDS), indicate that, about 1---5 dB gain in the PSNR and 0.05 gain in the SSIM are observed, and the recovery time and storage space for measurement matrices are greatly reduced. The method is particularly suitable for the applications of image compressing in large scale and video data processing in real time.

Key words： Block Compressed Sensing; Structurally Random Matrices; Discrete Cosine Transform; Discrete Sine Transform

Cite this article

CHEN Jian, SU Kaixiong, PENG Zheng, SU Lichao . Measurement method of block compressed sensing based  on partial trigonometric function transform matrices[J]. Operations Research Transactions, 2015 , 19(4) : 59 -71 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.04.006

References

Candes E, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
[J].IEEE Transactions on Information Theory, 2006, 52(2): 489-509.


Donoho D. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006,  52(4): 1289-1306.

Eldar Y. C, Kutyniok G. Compressed sensing: theory and applications [M]. New York: Cambridge University Press, USA. 2012.
Lu G. Block compressed sensing of natural images [C]//Digital Signal Processing, 2007 15th International Conference, 2007: 403-406.

Stankovic L, Stankvic V, Cheng S. Compressive video sampling [C]// Signal Processing Conference (EUSIPCO), 2008 Switzerland, Lausanne, 2008.

Mun S, Fowler J. E. Block compressed sensing of images using directional transforms [C]//Proc-\\eedings of Int. Conf. on Image Processing, 2009.

Fowler J. E, Mun S, Tramel E. W. Multiscale block compressed sensing with smoothed projected landweber reconstruction [C]//Proceedings of the European Signal Processing Conference, Barcelona, Spain, August 2011: 564-568.
Fowler J E, Mun S, Tramel E W. Block-based compressed sensing of images and video [C]//Foundations and Trends in Signal Processing, 2012(4): 297-416.
Armin E, Han L Y, Christopher J. R, et al. The Restricted Isometry Property for Random Block Diagonal Matrices [J].Applied and Computational Harmonic Analysis, 2015, 38(1): 1-31.

 
Options
Outlines

/

〈 〉