Robust Signal Recovery With Highly Coherent Measurement Matrices

By embedding an <inline-formula><tex-math notation="LaTeX">$\ell _{p}$</tex-math></inline-formula>-norm noise constraint for <inline-formula><tex-math notation="LaTeX">$p\geq 2$</tex-math></inline-formula> into the recently emerged <inline-formula><tex-math notation="LaTeX">$\ell _{1-2}$</tex-math></inline-formula> method, in this letter, we study theoretically and numerically an <inline-formula><tex-math notation="LaTeX">$\ell _{1-2}/\ell _{p}$</tex-math> </inline-formula> method for recovery of general noisy signals from highly coherent measurement matrices. In particular, the obtained theoretical results not only improve the condition deduced in <xref ref-type="bibr" rid="ref1">[1]</xref> for Gaussian noisy signal recovery but also provide a new theoretical guarantee for generally non-Gaussian noisy signal recovery. What is more, to better boost the recovery performance, a partial sum <inline-formula><tex-math notation="LaTeX">$\ell _{1-2}/\ell _{p}$</tex-math></inline-formula> method is also proposed latter. This improved method, together with the previous <inline-formula><tex-math notation="LaTeX"> $\ell _{1-2}/\ell _{p}$</tex-math></inline-formula> method, becomes more competitive when compared with some of the state-of-the-art methods in recovering noisy signals from highly coherent measurement matrices.

[1]  Xuelong Li,et al.  Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jean-Jacques Fuchs,et al.  Fast implementation of a ℓ1 - ℓ1 regularized sparse representations algorithm. , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Xue Jiang,et al.  Outlier-Robust Greedy Pursuit Algorithms in $\ell _{p}$ -Space for Sparse Approximation , 2016, IEEE Transactions on Signal Processing.

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

[5]  Zhaosong Lu,et al.  Sparse Recovery via Partial Regularization: Models, Theory and Algorithms , 2015, Math. Oper. Res..

[6]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[7]  Zongben Xu,et al.  Linear Convergence of Adaptively Iterative Thresholding Algorithms for Compressed Sensing , 2014, IEEE Transactions on Signal Processing.

[8]  Zongben Xu,et al.  Regularization: Convergence of Iterative Half Thresholding Algorithm , 2014 .

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

[10]  In-So Kweon,et al.  Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and Applications , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Sabine Van Huffel,et al.  Two-level ℓ1 minimization for compressed sensing , 2015, Signal Process..

[12]  Shenglong Zhou,et al.  A null-space-based weighted l1 minimization approach to compressed sensing , 2016 .

[13]  Jack Xin,et al.  Minimization of ℓ1-2 for Compressed Sensing , 2015, SIAM J. Sci. Comput..

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

[15]  Fady Alajaji,et al.  Compressed Sensing with Non-Gaussian Noise and Partial Support Information , 2015, IEEE Signal Processing Letters.

[16]  I F Gorodnitsky,et al.  Neuromagnetic source imaging with FOCUSS: a recursive weighted minimum norm algorithm. , 1995, Electroencephalography and clinical neurophysiology.

[17]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[18]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[19]  Wotao Yin,et al.  Sparse Signal Reconstruction via Iterative Support Detection , 2009, SIAM J. Imaging Sci..

[20]  Wotao Yin,et al.  Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed 퓁q Minimization , 2013, SIAM J. Numer. Anal..

[21]  Shuicheng Yan,et al.  Smoothed Low Rank and Sparse Matrix Recovery by Iteratively Reweighted Least Squares Minimization , 2014, IEEE Transactions on Image Processing.

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