Optimal Permutation Based Block Compressed Sensing for Image Compression Applications

Block compressed sensing (CS) with optimal permutation is a promising method to improve sampling efficiency in CS-based image compression. However, the existing optimal permutation scheme brings a large amount of extra data to encode the permutation information because it needs to know the permutation information to accomplish signal reconstruction. When the extra data is taken into consideration, the improvement in sampling efficiency of this method is limited. In order to solve this problem, a new optimal permutation strategy for block CS (BCS) is proposed. Based on the proposed permutation strategy, an improved optimal permutation based BCS method called BCS-NOP (BCS with new optimal permutation) is proposed in this paper. Simulation results show that the proposed approach reduces the amount of extra data to encode the permutation information significantly and thereby improves the sampling efficiency compared with the existing optimal permutation based BCS approach. key words: block compressed sensing, optimal permutation, image compression, image coding

[1]  V.K. Goyal,et al.  Compressive Sampling and Lossy Compression , 2008, IEEE Signal Processing Magazine.

[2]  Yi Yang,et al.  Reweighted Compressive Sampling for image compression , 2009, 2009 Picture Coding Symposium.

[3]  Chengyi Xiong,et al.  Image representation using block compressive sensing for compression applications , 2013, J. Vis. Commun. Image Represent..

[4]  Jiashu Zhang,et al.  Iterative gradient projection algorithm for two-dimensional compressive sensing sparse image reconstruction , 2014, Signal Process..

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

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

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

[8]  Lei Yang,et al.  A novel block compressed sensing based on matrix permutation , 2016, 2016 Visual Communications and Image Processing (VCIP).

[9]  James E. Fowler,et al.  Multiscale block compressed sensing with smoothed projected Landweber reconstruction , 2011, 2011 19th European Signal Processing Conference.

[10]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[11]  Trac D. Tran,et al.  Fast compressive imaging using scrambled block Hadamard ensemble , 2008, 2008 16th European Signal Processing Conference.

[12]  Jared Tanner,et al.  Conjugate Gradient Iterative Hard Thresholding: Observed Noise Stability for Compressed Sensing , 2015, IEEE Transactions on Signal Processing.

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

[14]  Hai Jiang,et al.  Permutation enhanced parallel reconstruction for compressive sampling , 2015, 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[15]  Bu-Sung Lee,et al.  Robust Image Coding Based Upon Compressive Sensing , 2012, IEEE Transactions on Multimedia.

[16]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[17]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[18]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

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

[20]  G. Sharma,et al.  On the security and robustness of encryption via compressed sensing , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[21]  Zhirong Gao,et al.  Compressive Sampling with Coefficients Random Permutations for Image Compression , 2011, 2011 International Conference on Multimedia and Signal Processing.