Robust 1-bit Compressive Sensing Using Adaptive Outlier Pursuit

In compressive sensing (CS), the goal is to recover signals at reduced sample rate compared to the classic Shannon-Nyquist rate. However, the classic CS theory assumes the measurements to be real-valued and have infinite bit precision. The quantization of CS measurements has been studied recently and it has been shown that accurate and stable signal acquisition is possible even when each measurement is quantized to only one single bit. There are many algorithms proposed for 1-bit compressive sensing and they work well when there is no noise in the measurements, e.g., there are no sign flips, while the performance is worsened when there are a lot of sign flips in the measurements. In this paper, we propose a robust method for recovering signals from 1-bit measurements using adaptive outlier pursuit. This method will detect the positions where sign flips happen and recover the signals using “correct” measurements. Numerical experiments show the accuracy of sign flips detection and high performance of signal recovery for our algorithms compared with other algorithms.

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

[2]  Ivan W. Selesnick,et al.  Orthonormal FBs With Rational Sampling Factors and Oversampled DFT-Modulated FBs: A Connection and Filter Design , 2009, IEEE Transactions on Signal Processing.

[3]  Richard G. Baraniuk,et al.  Democracy in Action: Quantization, Saturation, and Compressive Sensing , 2011 .

[4]  Laurent Jacques,et al.  Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors , 2011, IEEE Transactions on Information Theory.

[5]  Limin Yu,et al.  Broadband Doppler compensation for rational wavelet-based UWA communication systems , 2005, 2005 Asia-Pacific Conference on Communications.

[6]  Ivan W. Selesnick.  A new sparsity-enabled signal separation method based on signal resonance , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Ming Yan,et al.  Restoration of Images Corrupted by Impulse Noise and Mixed Gaussian Impulse Noise using Blind Inpainting , 2013, SIAM J. Imaging Sci..

[8]  Fabrizio Argenti,et al.  Rational sampling filter banks based on IIR filters , 1998, IEEE Trans. Signal Process..

[9]  Yaniv Plan,et al.  One‐Bit Compressed Sensing by Linear Programming , 2011, ArXiv.

[10]  Wotao Yin,et al.  Trust, But Verify: Fast and Accurate Signal Recovery From 1-Bit Compressive Measurements , 2011, IEEE Transactions on Signal Processing.

[11]  Vivek K Goyal,et al.  Quantization for Compressed Sensing Reconstruction , 2009 .

[12]  S. Wada.  Design of nonuniform division multirate FIR filter banks , 1995 .

[13]  E. Candès.  Presented by????? , 2022 .

[14]  Tongwen Chen,et al.  Design of nonuniform multirate filter banks by semidefinite programming , 2000 .

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

[16]  H. Wu,et al.  Adaptive impulse detection using center-weighted median filters , 2001, IEEE Signal Processing Letters.

[17]  Laurent Jacques,et al.  Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine , 2009, IEEE Transactions on Information Theory.

[18]  Jelena Kovacevic,et al.  Perfect reconstruction filter banks with rational sampling factors , 1993, IEEE Trans. Signal Process..

[19]  Richard G. Baraniuk,et al.  Exact signal recovery from sparsely corrupted measurements through the Pursuit of Justice , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[20]  Richard G. Baraniuk,et al.  Regime Change: Bit-Depth Versus Measurement-Rate in Compressive Sensing , 2011, IEEE Transactions on Signal Processing.

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

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

[23]  Emmanuel J. Cand.  The Restricted Isometry Property and Its Implications for Compressed Sensing , 2008 .

[24]  Ivan W. Selesnick,et al.  Frequency-Domain Design of Overcomplete Rational-Dilation Wavelet Transforms , 2009, IEEE Transactions on Signal Processing.

[25]  James R. Glass,et al.  An Implementation of Rational Wavelets and Filter Design for Phonetic Classification , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[26]  Robert D. Nowak,et al.  Sample complexity for 1-bit compressed sensing and sparse classification , 2010, 2010 IEEE International Symposium on Information Theory.

[27]  Stephen P. Boyd,et al.  Compressed Sensing With Quantized Measurements , 2010, IEEE Signal Processing Letters.

[28]  Frédéric Truchetet,et al.  Rational multiresolution analysis and fast wavelet transform: application to wavelet shrinkage denoising , 2004, Signal Process..

[29]  Thierry Blu,et al.  A new design algorithm for two-band orthonormal rational filter banks and orthonormal rational wavelets , 1998, IEEE Trans. Signal Process..

[30]  Thierry Blu.  Iterated filter banks with rational rate changes connection with discrete wavelet transforms , 1993, IEEE Trans. Signal Process..

[31]  P. Boufounos.  Greedy sparse signal reconstruction from sign measurements , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[32]  Orthogonal Wavelets.  Complex Rational Orthogonal Wavelet and Its Application in Communications , 2006 .

[33]  Dacheng Tao,et al.  Hamming Compressed Sensing , 2011, ArXiv.

[34]  Alan N. Willson,et al.  A new approach to the design of critically sampled M-channel uniform-band perfect-reconstruction linear-phase FIR filter banks , 1998, IEEE Trans. Signal Process..

[35]  Yaniv Plan,et al.  Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach , 2012, IEEE Transactions on Information Theory.

[36]  Helmut Bölcskei,et al.  Recovery of Sparsely Corrupted Signals , 2011, IEEE Transactions on Information Theory.

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

[38]  Olgica Milenkovic,et al.  Distortion-rate functions for quantized compressive sensing , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.