Paper Info
Title
Rate-distortion analysis of structured sensing matrices for block compressive sensing of images.
Abstract
Block compressive sensing (BCS) is a highly promising method for image/video encoding in resource-constrained applications. The computational cost of CS encoder depends on the nature of sensing matrices. Popular random Gaussian and Bernoulli sensing matrices not only demand high encoding complexity but yield poor rate–distortion performance. In contrast, structurally random matrix (SRM) and binary permuted block diagonal matrix (BPBD) help to reduce the encoder complexity drastically. Since transmission cost is much higher than computational cost, it is necessary to evaluate the compression efficiency of these matrices. In this paper, we provide the rate–distortion performance analysis of BCS based imaging system using SRM and BPBD matrices to investigate the choice of sensing matrix for compression and energy efficient CS encoder. Through both theoretical and experimental analysis, it is established in this work that the CS measurements using SRM are Laplacian distributed while that using BPBD matrices retain statistical information of the original images. This finding motivates the use of fixed Huffman coding and fixed length coding with these structured sensing matrices which help to reduce the encoder complexity without causing much deterioration to compression efficiency. Thus our work demonstrates a promising direction towards the realization of an inexpensive encoder.
Year
DOI
Venue
2018
10.1016/j.image.2018.03.019
Signal Processing: Image Communication
Keywords
Field
DocType
Block compressive sensing,Rate–distortion performance,SRM,BPBD,Uniform quantization,Entropy coding
Computer vision,Matrix (mathematics),Computer science,Algorithm,Gaussian,Huffman coding,Artificial intelligence,Encoder,Block matrix,Compressed sensing,Encoding (memory),Random matrix
Journal
Volume
ISSN
Citations 
65
0923-5965
1
PageRank 
References 
Authors
0.35
22
2
Name
Order
Citations
PageRank
Amit Satish Unde111.70
P. P. Deepthi24010.40