Matching Pursuit With Stochastic Selection - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Matching Pursuit With Stochastic Selection

Résumé

In this paper, we propose a Stochastic Selection strategy that ac- celerates the atom selection step of Matching Pursuit. This strategy consists of randomly selecting a subset of atoms and a subset of rows in the full dictionary at each step of the Matching Pursuit to obtain a sub-optimal but fast atom selection. We study the performance of the proposed algorithm in terms of approximation accuracy (decrease of the residual norm), of exact-sparse recovery and of audio declipping of real data. Numerical experiments show the relevance of the ap- proach. The proposed Stochastic Selection strategy is presented with Matching Pursuit but applies to any pursuit algorithms provided that their selection step is based on the computation of correlations.
Fichier principal
Vignette du fichier
StochasticMatchingPursuit.pdf (172.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00725075 , version 1 (23-08-2012)

Identifiants

  • HAL Id : hal-00725075 , version 1

Citer

Thomas Peel, Valentin Emiya, Liva Ralaivola, Sandrine Anthoine. Matching Pursuit With Stochastic Selection. European Signal Processing Conference EUSIPCO 2012, Aug 2012, Bucarest, Romania. pp.1-5. ⟨hal-00725075⟩
346 Consultations
402 Téléchargements

Partager

Gmail Facebook X LinkedIn More