Sparse fusion frames: existence and construction

DOI10.1007/S10444-010-9162-3zbMATH Open1264.94042DBLPjournals/adcm/CalderbankCHKP11arXiv0906.5606OpenAlexW2005791426WikidataQ101951540 ScholiaQ101951540MaRDI QIDQ647422FDOQ647422

Authors: Robert Calderbank, Peter G. Casazza, Andreas Heinecke, Gitta Kutyniok, Ali Pezeshki 

Publication date: 23 November 2011

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Abstract: Fusion frame theory is an emerging mathematical theory that provides a natural framework for performing hierarchical data processing. A fusion frame is a frame-like collection of subspaces in a Hilbert space, thereby generalizing the concept of a frame for signal representation. In this paper, we study the existence and construction of fusion frames. We first present a complete characterization of a special class of fusion frames, called Parseval fusion frames. The value of Parseval fusion frames is that the inverse fusion frame operator is equal to the identity and therefore signal reconstruction can be performed with minimal complexity. We then introduce two general methods -- the spatial complement and the Naimark complement -- for constructing a new fusion frame from a given fusion frame. We then establish existence conditions for fusion frames with desired properties. In particular, we address the following question: Given $M,N,minNN$ and ${lambd{a}_j}_{j=1}^M$, does there exist a fusion frame in $R{R}^M$ with $N$ subspaces of dimension $m$ for which ${lambd{a}_j}_{j=1}^M$ are the eigenvalues of the associated fusion frame operator? We address this problem by providing an algorithm which computes such a fusion frame for almost any collection of parameters $M,N,minNN$ and ${lambd{a}_j}_{j=1}^M$. Moreover, we show how this procedure can be applied, if subspaces are to be added to a given fusion frame to force it to become Parseval.

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

Recommendations

• Non-orthogonal fusion frames and the sparsity of fusion frame operators
• Fusion frames and distributed sparsity
• Constructing tight fusion frames
• Fusion frames and the restricted isometry property
• Construction of fusion frame systems in finite dimensional Hilbert spaces
• Tight and random nonorthogonal fusion frames
• Orthogonal projection decomposition of matrices and construction of fusion frames
• Sparse matrices in frame theory
• Sparse Recovery From Combined Fusion Frame Measurements
• Weighted fusion frame construction via spectral tetris

zbMATH Keywords

signal processingsparsityHilbert spacesself-adjoint operatorsfusion frameshierarchical data processing

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Inner product spaces and their generalizations, Hilbert spaces (46C99)

Cites Work

• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Compressed sensing
• Framelets: MRA-based constructions of wavelet frames
• The Kadison–Singer Problem in mathematics and engineering
• Ellipsoidal tight frames and projection decompositions of operators
• The canonical dual frame of a wavelet frame
• Finite normalized tight frames
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Optimal tight frames and quantum measurement
• Title not available (Why is that?)
• Robustness of fusion frames under erasures of subspaces and of local frame vectors
• A quantitative notion of redundancy for finite frames
• An introduction to frames and Riesz bases
• Fusion frames and distributed processing
• Grassmannian frames with applications to coding and communication
• Frames, bases and group representations
• Optimal linear transmission by loss-insensitive packet encoding
• Title not available (Why is that?)
• The art of frame theory
• On signal reconstruction without phase
• Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
• Existence and construction of finite frames with a given frame operator
• Approximation of dual Gabor frames, window decay, and wireless communications
• Dual Gabor frames: theory and computational aspects
• Existence and construction of finite tight frames
• Constructing tight fusion frames
• Robust dimension reduction, fusion frames, and Grassmannian packings
• Frame paths and error bounds for sigma-delta quantization
• Minimizing fusion frame potential
• Sparse Recovery From Combined Fusion Frame Measurements
• Title not available (Why is that?)
• The structure of minimizers of the frame potential on fusion frames
• On the spectra of sums of orthogonal projections with applications to parallel computing
• The analysis and design of windowed Fourier frame based multiple description source coding schemes
• A generalization of Gram-Schmidt orthogonalization generating all Parseval frames

Cited In (30)

• Every Hilbert space frame has a Naimark complement
• Decomposition of a Hermitian matrix into a sum of fixed number of orthogonal projections
• Fusion frames and distributed sparsity
• Sparse matrices in frame theory
• Optimal frame completions
• Cross-frame potential
• A quantitative notion of redundancy for finite frames
• Non-orthogonal fusion frames and the sparsity of fusion frame operators
• Some results on perturbation of duality of OPV-frames
• Orthogonal projection decomposition of matrices and construction of fusion frames
• Minimizing fusion frame potential
• Prime tight frames
• Tight \(p\)-fusion frames
• A note on perturbations of fusion frames
• Equichordal tight fusion frames
• Weighted fusion frame construction via spectral tetris
• Compare and contrast between duals of fusion and discrete frames
• The construction of \(G\)-invariant finite tight frames
• The Fundamentals of Spectral Tetris Frame Constructions
• Manifold matching: joint optimization of fidelity and commensurability
• The duals of fusion frames for experimental data transmission coding of high energy physics
• Spectral tetris fusion frame constructions
• Random fusion frames are nearly equiangular and tight
• Frame scalings: a condition number approach
• Necessary and sufficient conditions to perform spectral tetris
• Fusion frames and the restricted isometry property
• Fusion frames
• Constructing tight fusion frames
• Sparsity and spectral properties of dual frames
• Numerically erasure-robust frames

This page was built for publication: Sparse fusion frames: existence and construction

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