Share Email Print

Proceedings Paper

Average case analysis of multichannel sparse approximations using p-thresholding
Author(s): Karin Schnass; Pierre Vandergheynst; Rémi Gribonval; Boris Mailhe; Holger Rauhut
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter results in much weaker conditions on the dictionary. Numerical simulations confirm our theoretical findings and show that p-thresholding is an interesting low complexity alternative to simultaneous greedy or convex relaxation algorithms for processing sparse multichannel signals with balanced coefficients.

Paper Details

Date Published: 20 September 2007
PDF: 5 pages
Proc. SPIE 6701, Wavelets XII, 67011X (20 September 2007); doi: 10.1117/12.733073
Show Author Affiliations
Karin Schnass, École Polytechnique Fédérale de Lausanne (Switzerland)
Pierre Vandergheynst, École Polytechnique Fédérale de Lausanne (Switzerland)
Rémi Gribonval, IRISA (France)
Boris Mailhe, IRISA (France)
Holger Rauhut, Univ. of Vienna (Austria)

Published in SPIE Proceedings Vol. 6701:
Wavelets XII
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?