Share Email Print

Proceedings Paper

Weighted-l1 minimization with multiple weighting sets
Author(s): Hassan Mansour; Özgür Yilmaz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we study the support recovery conditions of weighted ℓ1 minimization for signal reconstruction from compressed sensing measurements when multiple support estimate sets with different accuracy are available. We identify a class of signals for which the recovered vector from ℓ1 minimization provides an accurate support estimate. We then derive stability and robustness guarantees for the weighted ℓ1 minimization problem with more than one support estimate. We show that applying a smaller weight to support estimate that enjoy higher accuracy improves the recovery conditions compared with the case of a single support estimate and the case with standard, i.e., non-weighted, ℓ1 minimization. Our theoretical results are supported by numerical simulations on synthetic signals and real audio signals.

Paper Details

Date Published: 27 September 2011
PDF: 13 pages
Proc. SPIE 8138, Wavelets and Sparsity XIV, 813809 (27 September 2011); doi: 10.1117/12.894165
Show Author Affiliations
Hassan Mansour, The Univ. of British Columbia (Canada)
Özgür Yilmaz, The Univ. of British Columbia (Canada)

Published in SPIE Proceedings Vol. 8138:
Wavelets and Sparsity XIV
Manos Papadakis; Dimitri Van De Ville; Vivek K. Goyal, 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?