Vlnková transformace

Vlnková transformace (anglicky wavelet transform, WT) je integrální transformace, která umožňuje získat časově-frekvenční popis signálu. Lze na ni nahlížet také jako na prostředek k dekorelaci dat, rozkladu signálu na nezávislé stavební kameny.

Spojitá vlnková transformace signálu s náhlou změnou frekvence. Byla použita vlnka symlet s 5 nulovými momenty.

Její přirozenou aplikací je zjištění polohy a délky trvání daného jevu. Dále se uplatňuje například při detekci nespojitostí signálu a jeho derivací, identifikaci okamžitých frekvencí, odstranění šumu, extrakci příznaků nebo kompresi signálů.

Mezi oblasti její aplikace patří například analýza tekutin (turbulentní toky, atmosférické děje), analýza vibrací (detekce závad strojů), nedestruktivní testování (detekce prasklin), lékařství (detekce QRS komplexů v signálech EKG, evokovaných potenciálů v EEG, analýza korelací v sekvencích DNA), ekonomika (analýza burzovních indexů), geofyzika (analýza seismických signálů), astronomie, studium plazmatu a mnohé další.[1]

Definice spojité transformace

editovat

Vlnková transformace spojitého signálu   je definována jako

 

kde

  •   je tzv. mateřská vlnka a   jejím roztažením a posunutím vytvořené vlnky, které tvoří jádro transformace,
  •   značí měřítko (roztažení, dilataci) vlnky,
  •   značí časový posun vlnky,
  • zobrazení   značí skalární součin prostoru  ,
  • operátor   označuje spojitou konvoluci,
  • symbol   u   označuje komplexně sdruženou funkci k  ,
  •   je spojitý filtr, který odpovídá vlnce   pro dané měřítko  ,
  •  , resp.   značí Fourierovu transformaci  , resp.  ,
  • dále  .

Ze vztahů je patrné, že vlnkovou transformaci je možno chápat jako skalární součiny s bázemi  , jako integrální transformaci s jádrem   nebo jako konvoluce s funkcemi  . Je také možný výpočet ve frekvenční oblasti.

Transformace je vysoce redundantní.

Škálogram

editovat

Polorovina, kterou transformace tvoří (parametry   a   udávají polorovinu), se označuje jako časově-měřítková (time-scale, TS) polorovina.

Škálogram (scalogram) se nazývá graf, ve kterém je zobrazena hustota (množství) energie na daném měřítku   a pozici   vlnky (v Heisenbergově okně vlnky  ).

 

Rozdíl proti spektrogramu u krátkodobé Fourierovy transformace spočívá v obrácené orientaci osy  , resp.   (škálogram je vzhůru nohama). Přesněji řečeno, frekvence je nepřímo úměrná měřítku.

 

Pro účely srovnání se spektrogramem je možné škálogram převést ze závislosti na měřítku na závislost na frekvenci. K tomu lze využít např. střední frekvenci   vlnky  .

 

Škálogramy se často vykreslují s logaritmickou osou měřítka  .

Inverzní transformace

editovat

Její inverzní forma se definuje jako

 ,

kde

Diskrétní transformace

editovat
Podrobnější informace naleznete v článku Diskrétní vlnková transformace.

V případě, že koeficienty

 ,

kde

  •   a
  •   jsou celočíselné konstanty,

označuje se jádro transformace jako vlnkové rámce (wavelet frames, WF). Transformace tedy již není spojitá ale diskrétní. Jinými slovy je diskretizována polorovina  . Transformace je stále vysoce redundantní.

O vlnkových řadách (wavelet series, WS; analogicky k Fourierovým řadám) se hovoří v případě, že se z transformace odstraní nadbytečná informace. Jádro transformace pak tvoří bázi.

Nejčastěji se používá tzv. dyadické vzorkování  ,  , tedy

 .

Dyadická vlnková transformace má tvar

 ,

kde

  •   značí frekvenční měřítko,
  •   časové posunutí.

Dyadickou transformaci je možné[2] přepsat jako

 ,

kde

  •   je impulzní charakteristika spojitého filtru, který odpovídá vlnce   pro dané  .

Analogicky je definována dyadická vlnková transformace s diskrétním časem (diskrétního signálu) jako

 .

Pro stupeň rozkladu   můžeme psát pro  :

  a
 , kde   je zrcadlový filtr k   (reprezentuje vlastně všechny ostatní vlnky). Filtr   odpovídá měřítkové funkci   pro dané  .

Tento krok tvoří jeden stupeň diskrétní vlnkové transformace podle Mallatova schématu.

Princip použití

editovat

Obecně vzato, vlnky jsou matematicky konstruovány, aby měly vhodné vlastnosti například pro zpracování signálů. Vlnková transformace je v podstatě konvoluce určité vlnky (nebo jejich skupiny) s analyzovaným signálem.

Představme si například vlnku, která má frekvenci tónu střední C a krátké trvání odpovídající osminové notě. Provedeme-li v pravidelných intervalech konvoluci takovéto vlnky se signálem – nahrávkou písně – pak nám výsledky této konvoluce napoví, kdy byla nota „osminové střední C“ v nahrávce použita.

Matematicky vzato, k vysoké korelaci vlnky se signálem (vysokému korelačnímu koeficientu) dojde v těch místech (intervalech), kde signál obsahuje informaci o podobné frekvenci, tedy tam, kde je námi zvolené vlnce nejpodobnější. Tento koncept je jádrem mnoha aplikací vlnkové transformace.

Reference

editovat
  1. ADDISON, Paul S. The Illustrated Wavelet Transform Handbook: Introductory Theory and Applications in Science, Engineering, Medicine and Finance. New York: Taylor & Francis, 2002. xiii, 353 s. Dostupné online. ISBN 9780750306928. (anglicky) 
  2. KOZUMPLÍK, Jiří. Vlnkové transformace a jejich využití pro filtraci signálů EKG. Brno: VUTIUM, 2005. 81 s. Dostupné online. ISBN 80-214-3045-1. Kapitola 1.1 Vlnkové transformace spojitého signálu, s. 5, 6. ISSN 1213-418X. [nedostupný zdroj]

Literatura

editovat
  • MALLAT, Stéphane. A Wavelet Tour of Signal Processing: The Sparse Way. With contributions from Gabriel Peyré. 3. vyd. [s.l.]: Academic Press, 1998. xx, 805 s. Dostupné online. ISBN 9780123743701. (anglicky) 
  • ADDISON, Paul S. The Illustrated Wavelet Transform Handbook: Introductory Theory and Applications in Science, Engineering, Medicine and Finance. New York: Taylor & Francis, 2002. xiii, 353 s. Dostupné online. ISBN 9780750306928. (anglicky) 
  • DAUBECHIES, Ingrid. Ten Lectures on Wavelets. Philadelphia, Pennsylvania: Society for Industrial and Applied Mathematics, 1992. xix, 357 s. (CBMS-NSF regional conference series in applied mathematics; sv. 61). Dostupné online. ISBN 0898712742. (anglicky) 

Externí odkazy

editovat