Loading...

Robust-SL0 for stable sparse representation in noisy settings

Eftekhari, A ; Sharif University of Technology | 2009

522 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICASSP.2009.4960363
  3. Publisher: 2009
  4. Abstract:
  5. In the last few years, we have witnessed an explosion in applications of sparse representation, the majority of which share the need for finding sparse solutions of underdetermined systems of linear equations (USLE's). Based on recently proposed smoothed ℓ0-norm (SL0), we develop a noise-tolerant algorithm for sparse representation, namely Robust-SL0, enjoying the same computational advantages of SL0, while demonstrating remarkable robustness against noise. The proposed algorithm is developed by adopting the corresponding optimization problem for noisy settings, followed by theoreticallyjustified approximation to reduce the complexity. Stability properties of Robust-SL0 are rigorously analyzed, both analytically and experimentally, revealing a remarkable improvement in performance over SL0 and other competing algorithms, in the presence of noise. ©2009 IEEE
  6. Keywords:
  7. Basis pursuit ; Competing algorithms ; Compressed sensing ; Computational advantages ; Noise-tolerant ; Optimization problems ; Overcomplete signal representation ; Robustness against noise ; Sparse representation ; Sparse solutions ; Stability properties ; Systems of linear equations ; Acoustics ; Independent component analysis ; Signal processing ; Signal reconstruction ; Stability ; Approximation algorithms
  8. Source: 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, Taipei, 19 April 2009 through 24 April 2009 ; 2009 , Pages 3433-3436 ; 15206149 (ISSN); 9781424423545 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4960363