20 September 2007 Average case analysis of multichannel sparse approximations using p-thresholding
Author Affiliations +
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Karin Schnass, Karin Schnass, Pierre Vandergheynst, Pierre Vandergheynst, Rémi Gribonval, Rémi Gribonval, Boris Mailhe, Boris Mailhe, Holger Rauhut, Holger Rauhut, } "Average case analysis of multichannel sparse approximations using p-thresholding", Proc. SPIE 6701, Wavelets XII, 67011X (20 September 2007); doi: 10.1117/12.733073; https://doi.org/10.1117/12.733073
PROCEEDINGS
5 PAGES


SHARE
RELATED CONTENT


Back to Top