An adaptive random compressive partial sampling method with TV recovery

Different from standard sampling strategy in compressive sensing (CS), we present a compressive partial sampling framework called adaptive-random sampling and recovery (ASR) for image. It could faithfully recover images by hybridizing random samples with edge-extracted pixels with much lower sampling rate. The new framework preserves edge pixels containing essential information of images, and meanwhile employs the edge-preserving total variation (TV) regularizer. Assisted with the edges, three steps are adopted to recover the high-quality image. First, we extract the edges of a coarse image recovered with completely random measurements in our sampling framework. Then, the TV algorithm in the CS theory is employed for solving the Lagrangian regularization problem. Finally, we refine the coarse image to obtain a high-quality one with both the extracted edges and previous random measurements. Experimental results show that the novel ASR strategy achieves significant performance improvements over the current state-of-the-art schemes.

[1]  Guangming Shi,et al.  Model-Assisted Adaptive Recovery of Compressed Sensing with Imaging Applications , 2012, IEEE Transactions on Image Processing.

[2]  Trac D. Tran,et al.  Fast and Efficient Compressive Sensing Using Structurally Random Matrices , 2011, IEEE Transactions on Signal Processing.

[3]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[4]  Hongyang Chao,et al.  High-quality image restoration from partial mixed adaptive-random measurements , 2013, Multimedia Tools and Applications.

[5]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

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

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

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  Jarvis D. Haupt,et al.  Learning sparse representations for adaptive compressive sensing , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[12]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

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

[14]  Deanna Needell,et al.  Stable Image Reconstruction Using Total Variation Minimization , 2012, SIAM J. Imaging Sci..

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

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

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

[18]  Jarvis D. Haupt,et al.  Efficient adaptive compressive sensing using sparse hierarchical learned dictionaries , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[19]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

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

[21]  OsherStanley,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[22]  W. Hager,et al.  A SURVEY OF NONLINEAR CONJUGATE GRADIENT METHODS , 2005 .