Adaptive Sampling Rate Assignment for Block Compressed Sensing ofImages Using Wavelet Transform

Compressed sensing theory breaks through the limit that two times the bandwidth of the signal sampling rate in Nyquist theorem, providing a guideline for new methods for image acquisition and compression. For still images, block compressed sensing (BCS) has been designed to reduce the size of sensing matrix and the complexity of sampling and re- construction. However, BCS algorithm assigns the same sampling rate for all image blocks without considering the struc- tures of the blocks. In this paper, we present an adaptive sampling rate assignment method for BCS of images using wave- let transform. Wavelet coefficients of an image can reflect the structure information. Therefore, adaptive sampling rates are calculated and assigned to image blocks based on their wavelet coefficients. Several standard test images are em- ployed to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algo- rithm provides superior performance on both the reconstructed image quality and the visual effect.

[1]  Lu Gan Block Compressed Sensing of Natural Images , 2007, 2007 15th International Conference on Digital Signal Processing.

[2]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[3]  E.J. Candes Compressive Sampling , 2022 .

[4]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[5]  James E. Fowler,et al.  Block Compressed Sensing of Images Using Directional Transforms , 2010, 2010 Data Compression Conference.

[6]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[7]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[8]  Michael W. Marcellin,et al.  JPEG2000: standard for interactive imaging , 2002, Proc. IEEE.

[9]  Chen Chen,et al.  Single-image super-resolution using multihypothesis prediction , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[10]  Gholamreza Anbarjafari,et al.  Video resolution enhancement by using discrete and stationary wavelet transforms with illumination compensation , 2015, Signal Image Video Process..

[11]  Chen Chen,et al.  Reconstruction of Hyperspectral Imagery From Random Projections Using Multihypothesis Prediction , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[12]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[13]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[14]  Chen Chen,et al.  Compressed-sensing recovery of images and video using multihypothesis predictions , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[15]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.