Maximum Frame Rate Video Acquisition Using Adaptive Compressed Sensing

Compressed sensing is a novel technology to acquire and reconstruct sparse signals below the Nyquist rate. It has great potential in image and video acquisition to explore data redundancy and to significantly reduce the number of collected data. In this paper, we explore the temporal redundancy in videos, and propose a block-based adaptive framework for compressed video sampling. To address independent movement of different regions in a video, the proposed framework classifies blocks into different types depending on their inter-frame correlation, and adjusts the sampling and reconstruction strategy accordingly. Our framework also considers the diverse texture complexity of different regions, and adaptively adjusts the number of measurements collected for each region. The proposed framework also includes a frame rate selection module that selects the maximum achievable frame rate from a list of candidate frame rates under the hardware sampling rate and the perceptual quality constraints. Our simulation results show that compared to traditional raster scan, the proposed framework can increase the frame rate by up to six times depending on the scene complexity and the video quality constraint. We also observe a 1.5-7.8 dB gain in the average peak signal-to-noise ratio of the reconstructed frames when compared with prior works on compressed video sensing.

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

[2]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

[3]  Wai Lam Chan,et al.  A single-pixel terahertz imaging system based on compressed sensing , 2008 .

[4]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[5]  Richard G. Baraniuk,et al.  A new compressive imaging camera architecture using optical-domain compression , 2006, Electronic Imaging.

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

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

[8]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[9]  Michael B. Wakin,et al.  A multiscale framework for Compressive Sensing of video , 2009, 2009 Picture Coding Symposium.

[10]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[11]  Abdulhakem Y. Elezzabi,et al.  Block-based adaptive compressed sensing for video , 2010, 2010 IEEE International Conference on Image Processing.

[12]  Richard G. Baraniuk,et al.  Detection and estimation with compressive measurements , 2006 .

[13]  Richard G. Baraniuk,et al.  Sparse Signal Detection from Incoherent Projections , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[14]  Shiqian Ma,et al.  An efficient algorithm for compressed MR imaging using total variation and wavelets , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Richard G. Baraniuk,et al.  An Architecture for Compressive Imaging , 2006, 2006 International Conference on Image Processing.

[16]  Rebecca Willett,et al.  Compressive coded aperture video reconstruction , 2008, 2008 16th European Signal Processing Conference.

[17]  Robert L. Stevenson,et al.  Super-resolution from image sequences-a review , 1998, 1998 Midwest Symposium on Circuits and Systems (Cat. No. 98CB36268).

[18]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[19]  Di Guo,et al.  Compressed sensing MRI with combined sparsifying transforms and smoothed l0 norm minimization , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Richard G. Baraniuk,et al.  Compressive imaging for video representation and coding , 2006 .

[21]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[22]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[23]  Stefano Tubaro,et al.  Joint Compressive Video Coding and Analysis , 2010, IEEE Transactions on Multimedia.

[24]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

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

[26]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[27]  Samuel Cheng,et al.  Compressive video sampling , 2008, 2008 16th European Signal Processing Conference.

[28]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[29]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

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

[31]  Rick Chartrand,et al.  Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[32]  Mohammad Sadegh Helfroush,et al.  Image compression based on spatial redundancy removal and image inpainting , 2010, Journal of Zhejiang University SCIENCE C.

[33]  G. Knowles,et al.  Video compression using 3D wavelet transforms , 1990 .

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

[35]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[36]  Iddo Drori Compressed Video Sensing , 2007 .

[37]  Deanna Needell,et al.  Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit , 2007, IEEE Journal of Selected Topics in Signal Processing.

[38]  Emmanuel J. Candès,et al.  Encoding the /spl lscr//sub p/ ball from limited measurements , 2006, Data Compression Conference (DCC'06).

[39]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

[40]  Emmanuel J. Candès,et al.  Robust Signal Recovery from Incomplete Observations , 2006, 2006 International Conference on Image Processing.

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

[42]  Xiangjun Zhang,et al.  Model-Guided Adaptive Recovery of Compressive Sensing , 2009, 2009 Data Compression Conference.

[43]  Xiangjun Zhang,et al.  Compressive-uniform hybrid sensing for image acquisition and communication , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[44]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[45]  Zhong Chen,et al.  Compressed sensing MRI based on nonsubsampled contourlet transform , 2008, 2008 IEEE International Symposium on IT in Medicine and Education.

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

[47]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[48]  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.

[49]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[50]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[51]  Eddie L. Jacobs,et al.  Video compressive sensing using spatial domain sparsity , 2009 .

[52]  Jong Chul Ye,et al.  Compressed Sensing Shape Estimation of Star-Shaped Objects in Fourier Imaging , 2007, IEEE Signal Processing Letters.

[53]  Michael Elad,et al.  Fast and robust multiframe super resolution , 2004, IEEE Transactions on Image Processing.