Image decoding optimization based on compressive sensing

Transform-based image codec follows the basic principle: the reconstructed quality is decided by the quantization level. Compressive sensing (CS) breaks the limit and states that sparse signals can be perfectly recovered from incomplete or even corrupted information by solving convex optimization. Under the same acquisition of images, if images are represented sparsely enough, they can be reconstructed more accurately by CS recovery than inverse transform. So, in this paper, we utilize a modified TV operator to enhance image sparse representation and reconstruction accuracy, and we acquire image information from transform coefficients corrupted by quantization noise. We can reconstruct the images by CS recovery instead of inverse transform. A CS-based JPEG decoding scheme is obtained and experimental results demonstrate that the proposed methods significantly improve the PSNR and visual quality of reconstructed images compared with original JPEG decoder.

[1]  M. A. Iwen Simple deterministically constructible RIP matrices with sublinear fourier sampling requirements , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

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

[3]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[4]  H. Trussell,et al.  Method of successive projections for finding a common point of sets in metric spaces , 1990 .

[5]  Justin Romberg,et al.  Practical Signal Recovery from Random Projections , 2005 .

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

[7]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[8]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[9]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[10]  Zhibo Chen,et al.  A novel image/video coding method based on Compressed Sensing theory , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[12]  Dong Liu,et al.  Improving Inverse Wavelet Transform by Compressive Sensing Decoding with Deconvolution , 2009, 2009 Data Compression Conference.

[13]  Feng Wu,et al.  Image representation by compressed sensing , 2008, 2008 15th IEEE International Conference on Image Processing.

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

[15]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .