DocumentCode :
3525525
Title :
Robust-SL0 for stable sparse representation in noisy settings
Author :
Eftekhari, Armin ; Babaie-Zadeh, Massoud ; Jutten, Christian ; Moghaddam, Hamid Abrishami
Author_Institution :
Dept. of Electr. Eng., K.N. Toosi Univ. of Technol., Tehran
fYear :
2009
fDate :
19-24 April 2009
Firstpage :
3433
Lastpage :
3436
Abstract :
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 lscr0-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 theoretically-justified 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.
Keywords :
optimisation; signal representation; smoothing methods; sparse matrices; complexity reduction; noise-tolerant sparse representation algorithm; optimization problem; robust-SL0 algorithm; signal representation; smoothed lscr0-norm; stability property; underdetermined linear equation; Additive noise; Equations; Iterative algorithms; Noise robustness; Performance analysis; Robust stability; Signal processing algorithms; Signal representations; Signal to noise ratio; Stability analysis; Sparse representation; basis pursuit; compressed sensing; overcomplete signal representation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on
Conference_Location :
Taipei
ISSN :
1520-6149
Print_ISBN :
978-1-4244-2353-8
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2009.4960363
Filename :
4960363
Link To Document :
بازگشت