Share Email Print

Proceedings Paper

Compressed sensing for fusion frames
Author(s): Petros Boufounos; Gitta Kutyniok; Holger Rauhut
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Compressed Sensing (CS) is a new signal acquisition technique that allows sampling of sparse signals using significantly fewer measurements than previously thought possible. On the other hand, a fusion frame is a new signal representation method that uses collections of subspaces instead of vectors to represent signals. This work combines these exciting new fields to introduce a new sparsity model for fusion frames. Signals that are sparse under the new model can be compressively sampled and uniquely reconstructed in ways similar to sparse signals using standard CS. The combination provides a promising new set of mathematical tools and signal models useful in a variety of applications. With the new model, a sparse signal has energy in very few of the subspaces of the fusion frame, although it needs not be sparse within each of the subspaces it occupies. We define a mixed ℓ1/ℓ2 norm for fusion frames. A signal sparse in the subspaces of the fusion frame can thus be sampled using very few random projections and exactly reconstructed using a convex optimization that minimizes this mixed ℓ1/ℓ2 norm. The sampling conditions we derive are very similar to the coherence and RIP conditions used in standard CS theory.

Paper Details

Date Published: 4 September 2009
PDF: 11 pages
Proc. SPIE 7446, Wavelets XIII, 744614 (4 September 2009); doi: 10.1117/12.826327
Show Author Affiliations
Petros Boufounos, Mitsubishi Electric Research Labs. (United States)
Gitta Kutyniok, Univ. of Osnabrück (Germany)
Holger Rauhut, Univ. of Bonn (Germany)

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