
Proceedings Paper
Average case analysis of multichannel sparse approximations using p-thresholdingFormat | Member Price | Non-Member Price |
---|---|---|
$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
Published in SPIE Proceedings Vol. 6701:
Wavelets XII
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)
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)
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)
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
