Block-based compressive sensing of video using local sparsifying transform

Block-based compressive sensing is attractive for sensing natural images and video because it makes large-sized image/video tractable. However, its reconstruction performance is yet to be improved much. This paper proposes a new block-based compressive video sensing recovery scheme which can reconstruct video sequences with high quality. It generates initial key frames by incorporating the augmented Lagrangian total variation with a nonlocal means filter which is well known for being good at preserving edges and reducing noise. Additionally, local principal component analysis (PCA) transform is employed to enhance the detailed information. The non-key frames are initially predicted by their measurements and reconstructed key frames. Furthermore, regularization with PCA transform-aided side information iteratively seeks better reconstructed solution. Simulation results manifest effectiveness of the proposed scheme.

[1]  Kannan Ramchandran,et al.  Spatially adaptive statistical modeling of wavelet image coefficients and its application to denoising , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[2]  Trac D. Tran,et al.  Distributed Compressed Video Sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[3]  James E. Fowler,et al.  Residual Reconstruction for Block-Based Compressed Sensing of Video , 2011, 2011 Data Compression Conference.

[4]  David Zhang,et al.  Two-stage image denoising by principal component analysis with local pixel grouping , 2010, Pattern Recognit..

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

[6]  James E. Fowler,et al.  Block-Based Compressed Sensing of Images and Video , 2012, Found. Trends Signal Process..

[7]  A. Baudes,et al.  A Nonlocal Algorithm for Image Denoising , 2005, CVPR 2005.

[8]  T. Blumensath,et al.  Theory and Applications , 2011 .

[9]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[10]  Matthias Zwicker,et al.  Dual-domain image denoising , 2013, 2013 IEEE International Conference on Image Processing.

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

[12]  Aswin C. Sankaranarayanan,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[13]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[14]  Guillermo Sapiro,et al.  Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization , 2009, IEEE Transactions on Image Processing.

[15]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[16]  Yin Zhang,et al.  An efficient augmented Lagrangian method with applications to total variation minimization , 2013, Computational Optimization and Applications.

[17]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[18]  Byeungwoo Jeon,et al.  Flexible Complexity Control Solution for Transform Domain Wyner-Ziv Video Coding , 2012, IEEE Transactions on Broadcasting.

[19]  Viet Anh Nguyen,et al.  Total variation reconstruction for compressive sensing using nonlocal Lagrangian multiplier , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[20]  James E. Fowler,et al.  Video Compressed Sensing with Multihypothesis , 2011, 2011 Data Compression Conference.