Sparse Recovery From Combined Fusion Frame Measurements

DOI10.1109/TIT.2011.2143890zbMATH Open1365.94066arXiv0912.4988OpenAlexW3103827634MaRDI QIDQ5273639FDOQ5273639

Authors: Gitta Kutyniok, Holger Rauhut, Petros T. Boufounos 

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Sparse representations have emerged as a powerful tool in signal and information processing, culminated by the success of new acquisition and processing techniques such as Compressed Sensing (CS). Fusion frames are very rich new signal representation methods that use collections of subspaces instead of vectors to represent signals. This work combines these exciting 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 does not need to be sparse within each of the subspaces it occupies. This sparsity model is captured using a mixed l1/l2 norm for fusion frames. A signal sparse in a fusion frame can be sampled using very few random projections and exactly reconstructed using a convex optimization that minimizes this mixed l1/l2 norm. The provided sampling conditions generalize coherence and RIP conditions used in standard CS theory. It is demonstrated that they are sufficient to guarantee sparse recovery of any signal sparse in our model. Moreover, a probabilistic analysis is provided using a stochastic model on the sparse signal that shows that under very mild conditions the probability of recovery failure decays exponentially with increasing dimension of the subspaces.

Full work available at URL: https://arxiv.org/abs/0912.4988

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for wavelets (65T60) General harmonic expansions, frames (42C15)

Cited In (21)

• Fusion frames and distributed sparsity
• Sparse sensing and DMD-based identification of flow regimes and bifurcations in complex flows
• Joint sparse recovery based on variances
• Orthogonal projection decomposition of matrices and construction of fusion frames
• Minimizing fusion frame potential
• Theory and applications of compressed sensing
• Nonuniform recovery of fusion frame structured sparse signals
• A survey of fusion frames in Hilbert spaces
• Perturbations of measurement matrices and dictionaries in compressed sensing
• Tight \(p\)-fusion frames
• Equichordal tight fusion frames
• Fusion-Riesz frame in Hilbert space
• Fusion of sparse reconstruction algorithms for multiple measurement vectors
• Duals of weighted exponential systems
• An introduction to compressed sensing
• On some new inequalities for continuous fusion frames in Hilbert spaces
• Sparse fusion frames: existence and construction
• Random fusion frames are nearly equiangular and tight
• High-order low-bit Sigma-Delta quantization for fusion frames
• Uniform recovery of fusion frame structured sparse signals
• Fusion frames and the restricted isometry property

This page was built for publication: Sparse Recovery From Combined Fusion Frame Measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273639)