Block-Based Compressive Sensing Coding of Natural Images by Local Structural Measurement Matrix
Authors:
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10680314,p. 133-142
Abstract
Gaussian random matrix (GRM) has been widely used to generate linear measurements in compressive sensing (CS) of natural images. However, in practice, there actually exist two problems with GRM. One is that GRM is non-sparse and complicated, leading to high computational complexity and high difficulty in hardware implementation. The other is that regardless of the characteristics of signal the measurements generated by GRM are also random, which results in low efficiency of compression coding. In this paper, we design a novel local structural measurement matrix (LSMM) for block-based CS coding of natural images by utilizing the local smooth property of images. The proposed LSMM has two main advantages. First, LSMM is a highly sparse matrix, which can be easily implemented in hardware, and its reconstruction performance is even superior to GRM at low CS sampling sub rate. Second, the adjacent measurement elements generated by LSMM have high correlation, which can be exploited to greatly improve the coding efficiency. Furthermore, this paper presents a new framework with LSMM for block-based CS coding of natural images, including measurement generating, measurement coding and CS reconstruction. Experimental results show that the proposed framework with LSMM for block-based CS coding of natural images greatly enhances the existing CS coding performance when compared with other state-of-the-art image CS coding schemes.Keywords
This publication has 13 references indexed in Scilit:
- Group-Based Sparse Representation for Image RestorationIEEE Transactions on Image Processing, 2014
- Measurement coding for compressive imaging using a structural measuremnet matrix2013
- Spatially directional predictive coding for block-based compressive sensing of natural images2013
- Overview of the High Efficiency Video Coding (HEVC) StandardIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Compressed Sensing Recovery via Collaborative Sparsity2012
- Nonlocal Mumford-Shah Regularizers for Color Image RestorationIEEE Transactions on Image Processing, 2010
- The Split Bregman Method for L1-Regularized ProblemsSIAM Journal on Imaging Sciences, 2009
- Compressive Sampling and Lossy CompressionIEEE Signal Processing Magazine, 2008
- $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse RepresentationIEEE Transactions on Signal Processing, 2006
- Affine Invariant Flows in the Beltrami FrameworkJournal of Mathematical Imaging and Vision, 2004