arrow
Return

Blind Denoising with Random Greedy Pursuits

delete2014-11-01
delete0
delete
OA
AI
M
Moussallam, Manuel *
A
Alexandre Gramfort
D
Daudet, Laurent
R
Richard, Gael
DOI:10.1109/LSP.2014.2334231delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Denoising methods require some assumptions about the signal of interest and the noise. While most denoising procedures require some knowledge about the noise level, which may be unknown in practice, here we assume that the signal expansion in a given dictionary has a distribution that is more heavy-tailed than the noise. We show how this hypothesis leads to a stopping criterion for greedy pursuit algorithms which is independent from the noise level. Inspired by the success of ensemble methods in machine learning, we propose a strategy to reduce the variance of greedy estimates by averaging pursuits obtained from randomly subsampled dictionaries. We call this denoising procedure Blind Random Pursuit Denoising (BIRD). We offer a generalization to multidimensional signals, with a structured sparse model (S-BIRD). The relevance of this approach is demonstrated on synthetic and experimental MEG signals where, without any parameter tuning, BIRD outperforms state-of-the-art algorithms even when they are informed by the noise level. Code is available to reproduce all experiments.
Keywords:
Please add index terms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

U
Universite PSL
Scholars:
3.3W
Papers: 2.5W
Citations: 91