Fusion frame

Short description: Mathematical frame extension

In mathematics, a fusion frame of a vector space is a natural extension of a frame. It is an additive construct of several, potentially "overlapping" frames. The motivation for this concept comes from the event that a signal can not be acquired by a single sensor alone (a constraint found by limitations of hardware or data throughput), rather the partial components of the signal must be collected via a network of sensors, and the partial signal representations are then fused into the complete signal.

By construction, fusion frames easily lend themselves to parallel or distributed processing of sensor networks consisting of arbitrary overlapping sensor fields.

Definition

Given a Hilbert space ${\mathscr{H}}$, let $\{W_i{\}}_{i\in {ℐ}}$ be closed subspaces of ${\mathscr{H}}$, where ${ℐ}$ is an index set. Let $\{v_i{\}}_{i\in {ℐ}}$ be a set of positive scalar weights. Then $\{W_i,v_i{\}}_{i\in {ℐ}}$ is a fusion frame of ${\mathscr{H}}$ if there exist constants $0<A\le B<\mathrm{\infty }$ such that

$A\Vert f{\Vert }^2\le \sum _{i\in {ℐ}}{v}_i^2\Vert P_{W_i}f{\Vert }^2\le B\Vert f{\Vert }^2,\mathrm{\forall }f\in {\mathscr{H}},$

where $P_{W_i}$ denotes the orthogonal projection onto the subspace $W_i$. The constants $A$ and $B$ are called lower and upper bound, respectively. When the lower and upper bounds are equal to each other, $\{W_i,v_i{\}}_{i\in {ℐ}}$ becomes a $A$-tight fusion frame. Furthermore, if $A=B=1$, we can call $\{W_i,v_i{\}}_{i\in {ℐ}}$ Parseval fusion frame.

Assume $\{f_{ij}{\}}_{i\in {ℐ},j\in J_i}$ is a frame for $W_i$. Then $\{(W_i,v_i,\{f_{ij}{\}}_{j\in J_i}){\}}_{i\in {ℐ}}$ is called a fusion frame system for ${\mathscr{H}}$.

Relation to global frames

Let $\{W_i{\}}_{i\in {\mathscr{H}}}$ be closed subspaces of ${\mathscr{H}}$ with positive weights $\{v_i{\}}_{i\in {ℐ}}$. Suppose $\{f_{ij}{\}}_{i\in {ℐ},j\in J_i}$ is a frame for $W_i$ with frame bounds $C_i$ and $D_i$. Let $C=\underset{i\in {ℐ}}{\inf }{C}_i$ and $D=\underset{i\in {ℐ}}{\inf }{D}_i$, which satisfy that $0<C\le D<\mathrm{\infty }$. Then $\{W_i,v_i{\}}_{i\in {ℐ}}$ is a fusion frame of ${\mathscr{H}}$ if and only if $\{v_i{f}_{ij}{\}}_{i\in {ℐ},j\in J_i}$ is a frame of ${\mathscr{H}}$.

Additionally, if $\{(W_i,v_i,\{f_{ij}{\}}_{j\in J_i}){\}}_{i\in {ℐ}}$ is a fusion frame system for ${\mathscr{H}}$ with lower and upper bounds $A$ and $B$, then $\{v_i{f}_{ij}{\}}_{i\in {ℐ},j\in J_i}$ is a frame of ${\mathscr{H}}$ with lower and upper bounds $AC$ and $BD$. And if $\{v_i{f}_{ij}{\}}_{i\in {ℐ},j\in J_i}$ is a frame of ${\mathscr{H}}$ with lower and upper bounds $E$ and $F$, then $\{(W_i,v_i,\{f_{ij}{\}}_{j\in J_i}){\}}_{i\in {ℐ}}$ is a fusion frame system for ${\mathscr{H}}$ with lower and upper bounds $E/D$ and $F/C$.

Local frame representation

Let $W\subset {\mathscr{H}}$ be a closed subspace, and let $\{x_n\}$ be an orthonormal basis of $W$. Then the orthogonal projection of $f\in {\mathscr{H}}$ onto $W$ is given by

$P_{W}f=\sum ⟨f,x_n⟩x_n.$

We can also express the orthogonal projection of $f$ onto $W$ in terms of given local frame $\{f_k\}$ of $W$

$P_{W}f=\sum ⟨f,f_k⟩{\tilde{f}}_k,$

where $\{{\tilde{f}}_k\}$ is a dual frame of the local frame $\{f_k\}$.

Fusion frame operator

Definition

Let $\{W_i,v_i{\}}_{i\in {ℐ}}$ be a fusion frame for ${\mathscr{H}}$. Let $\{\sum ⨁W_i{\}}_{l_2}$ be representation space for projection. The analysis operator $T_W:{\mathscr{H}}\to \{\sum ⨁W_i{\}}_{l_2}$ is defined by

$T_W\left(f\right)=\{v_i{P}_{W_i}\left(f\right){\}}_{i\in {ℐ}}.$

The adjoint is called the synthesis operator $T_W^{\ast }:\{\sum ⨁W_i{\}}_{l_2}\to {\mathscr{H}}$, defined as

$T_W^{\ast }\left(g\right)=\sum v_i{f}_i,$

where $g=\{f_i{\}}_{i\in {ℐ}}\in \{\sum ⨁W_i{\}}_{l_2}$.

The fusion frame operator $S_W:{\mathscr{H}}\to {\mathscr{H}}$ is defined by

$S_W\left(f\right)=T_W^{\ast }{T}_W\left(f\right)=\sum v_i^2{P}_{W_i}\left(f\right).$

Properties

Given the lower and upper bounds of the fusion frame $\{W_i,v_i{\}}_{i\in {ℐ}}$, $A$ and $B$, the fusion frame operator $S_W$ can be bounded by

$AI\le S_W\le BI,$

where $I$ is the identity operator. Therefore, the fusion frame operator $S_W$ is positive and invertible.

Representation

Given a fusion frame system $\{(W_i,v_i,{{ℱ}}_i){\}}_{i\in {ℐ}}$ for ${\mathscr{H}}$, where ${{ℱ}}_i=\{f_{ij}{\}}_{j\in J_i}$, and ${\widetilde{{ℱ}}}_i=\{{\tilde{f}}_{ij}{\}}_{j\in J_i}$, which is a dual frame for ${{ℱ}}_i$, the fusion frame operator $S_W$ can be expressed as

$S_W=\sum v_i^2{T}_{{\widetilde{{ℱ}}}_i}^{\ast }{T}_{{{ℱ}}_i}=\sum v_i^2{T}_{{{ℱ}}_i}^{\ast }{T}_{{\widetilde{{ℱ}}}_i}$,

where $T_{{{ℱ}}_i}$, $T_{{\widetilde{{ℱ}}}_i}$ are analysis operators for ${{ℱ}}_i$ and ${\widetilde{{ℱ}}}_i$ respectively, and $T_{{{ℱ}}_i}^{\ast }$, $T_{{\widetilde{{ℱ}}}_i}^{\ast }$ are synthesis operators for ${{ℱ}}_i$ and ${\widetilde{{ℱ}}}_i$ respectively.

For finite frames (i.e., $\dim {\mathscr{H}}=:N<\mathrm{\infty }$ and $|{ℐ}|<\mathrm{\infty }$), the fusion frame operator can be constructed with a matrix. Let $\{W_i,v_i{\}}_{i\in {ℐ}}$ be a fusion frame for ${{\mathscr{H}}}_N$, and let $\{f_{ij}{\}}_{j\in {{𝒥}}_i}$ be a frame for the subspace $W_i$ and $J_i$ an index set for each $i\in {ℐ}$. Then the fusion frame operator $S:{\mathscr{H}}\to {\mathscr{H}}$ reduces to an $N\times N$ matrix, given by

$S=\sum _{i\in {ℐ}}{v}_i^2{F}_i{\tilde{F}}_i^T,$

with

$F_i={\left[\begin{array}{cccc}⋮& ⋮& & ⋮\\ f_{i1}& f_{i2}& \cdots & f_{i|J_i|}\\ ⋮& ⋮& & ⋮\\ \end{array}\right]}_{N\times |J_i|},$

and

${\tilde{F}}_i={\left[\begin{array}{cccc}⋮& ⋮& & ⋮\\ {\tilde{f}}_{i1}& {\tilde{f}}_{i2}& \cdots & {\tilde{f}}_{i|J_i|}\\ ⋮& ⋮& & ⋮\\ \end{array}\right]}_{N\times |J_i|},$

where ${\tilde{f}}_{ij}$ is the canonical dual frame of $f_{ij}$.

See also

• Hilbert space
• Frame (linear algebra)

External links

• Fusion Frames