Zobrazení zdroje stránky Frame

'''Frame''' (čti [frejm]) je rozšíření [[Báze (algebra)|báze]] [[Vektorový prostor|vektorového prostoru]]. Bázi v konečněrozměrném prostoru tvoří lineárně nezávislé [[Vektor|vektory]], jejichž počet je roven [[Dimenze vektorového prostoru|dimenzi vektorového prostoru]].<ref name="frame">Špiřík, J.; Rajmic, P. & Veselý, V. Reprezentace signálů: od bází k framům. Elektrorevue – Internetový časopis, 2010 [http://elektrorevue.cz/cz/download/reprezentace-signalu--od-bazi-k-framum/]</ref> Když je počet generátorů větší než dimenze prostoru, můžeme stále reprezentovat jakýkoliv vektor ve vektorovém prostoru, generátory však již budou nutně lineárně závislé. Takovou množinu vektorů nazýváme frame, nebo přesněji konečný frame ve vektorovém prostoru.
Uvedená nadbytečnost vyjádření může být pro reprezentaci signálu i výhodou. Framy jsou méně omezené než báze, a proto se používají pro svoji flexibilitu. Nevýhodou jsou náročnější výpočtové metody a riziko numerické nestability.

Framy se převážně používají při řídké reprezentaci signálu.<ref name="uvod">Hrbáček, R.; Rajmic, P.; Veselý, V. & Špiřík, J. Řídké reprezentace signálů: úvod do problematiky. Elektrorevue – Internetový časopis, 2011, 1-10 [http://elektrorevue.cz/cz/download/ridke-reprezentace-signalu--uvod-do-problematiky/]</ref> Speciální úlohou pro řídké zpracování signálů je pak [[komprimované snímání]].<ref name="komprimovane_snimani">Hrbáček, R.; Rajmic, P.; Veselý, V. & Špiřík, J. Řídké reprezentace signálů: komprimované snímání. Elektrorevue – Internetový časopis, 2011, 1-8 [http://elektrorevue.cz/cz/download/ridke-reprezentace-signalu--komprimovane-snimani/]</ref>

== Definice ==
Množina (nejvýše spočetná) vektorů <math>\left\{{\varphi}_{k}\right\}_{k\in\mathbb{I}}</math> v prostoru <math>\mathbb{V}</math> v něm tvoří frame, pokud existují konstanty <math>0<A\leq B<\infty</math> takové, že platí

:<math>A \left\|\mathbf{x}\right\|^{2} \leq
\sum_{k\in\mathbb{I}}
\left\vert\left\langle{\mathbf{x}},{\varphi}_{k}\right\rangle\right\vert^2 \leq
B \left\|\mathbf{x}\right\|^{2},
\ \forall{\mathbf{x}}\in\mathbb{V} .
</math> 

Prvky framu <math>\varphi_{k}\ </math> se obvykle nazývají '''atomy'''. Konstanty <math>A\ ,\ B\ </math> se pak nazývají '''mezemi framu'''. Optimální dolní mez pak definujeme jako supremum ze všech dolních mezí a optimální horní jako infinimum z horních mezí.

=== Rozdělení framů ===
[[Soubor:Rozdělení framů.png|thumb|Rozdělení framů. ENF: Equal norm frames, TF: Tight frames, ENTF: Equal-norm tight frames, UNF: Unit-norm frames, PTF: Parseval tight frames, UNTF: Unit-norm tight frames, ENPTF: Equal norm tight frames, ONB: Ortonormální báze]]

Pokud <math>A\ = B\ </math>, pak takový frame nazýváme '''těsný frame''' (tight frame - TF). Zvláštním případem je pak tzv. 1-těsný frame, který se často nazývá '''Parsevalův těsný frame''' (Parseval tight frame - PTF), kdy platí dokonce <math>A\ = B\ = 1 \ </math>.

Další skupinou jsou framy, pro něž platí, že všechny jejich prvky mají stejnou normu (Equal-norm frames - ENF), <math>\left\|\varphi_{i}\right\|=\left\|\varphi_{j}\right\|, i,j\in\mathbb{I}.</math>
Unitární framy (Unit-norm frames - UNF) jsou pak framy, v nichž mají všechny prvky normu rovnou 1, <math>\left\|\varphi_{i}\right\|=1, i\in\mathbb{I}</math>.

== Související články ==
* [[Báze (algebra)]]
* [[Vektorový prostor]]
* [[Komprimované snímání]]

== Reference ==
<references />

{{Portály|Matematika}}

[[Kategorie:Zpracování signálu]]
[[Kategorie:Řídká reprezentace signálů]]
[[Kategorie:Lineární algebra]]