Vlnka

matematická funkce

Vlnka (anglicky wavelet) je funkce používaná k rozkladu funkce nebo signálu vlnkovou transformací.

Ukázka vlnky (Morletova vlnka)

Anglický výraz wavelet zavedli v počátcích 80. let 20. století francouzští fyzikové Jean Morlet a Alex Grossman. Použili francouzské slovo ondelette (malá vlna, vlnka). Záhy bylo toto slovo přeneseno do angličtiny překladem francouzského onde (vlna) na anglické wave. Tím vznikl termín wavelet.

Vlnka je funkce z Hilbertova prostoru a musí splňovat následující podmínky.

Podmínky

editovat

Musí mít konečnou energii.[1]

 

Musí splňovat tzv. podmínku přípustnosti.[1]

 , kde   představuje Fourierovu transformaci funkce   a   se nazývá konstanta přípustnosti. Tato podmínka zaručuje invertibilitu vlnkové transformace.

Z podmínky přípustnosti plyne, že musí splňovat podmínku nulové střední hodnoty.[2]

 

Mateřská vlnka

editovat

Funkce   je nazývána mateřská vlnka. Její posunuté a roztažené (škálované, dilatované) normalizované verze jsou definovány následovně.

 

Původní mateřská vlnka má parametry   a  . Posun je určen parametrem  , měřítko (dilatace) parametrem  .[2]

Integrální vlnková transformace funkce   je pak dána předpisem

 ,

kde  

Související informace naleznete také v článku vlnková transformace.

Měřítková funkce

editovat

Jelikož provádět transformaci pro měřítka   až do   není na číslicových počítačích možné a jelikož taková transformace neumožňuje popsat signály s nenulovou střední hodnotou (nulovou frekvenci popisuje teoreticky vlnka s nekonečným měřítkem  ), zavádí se tzv. měřítková (škálovací) funkce  . Jinými slovy se s vlnkami počítá pouze   pro   a zbytek informace pro   se popíše za pomoci měřítkové funkce. Tato funkce je agregací vlnek na měřítkách (škálách) vyšších než  . Bude tedy pokrývat energie na odpovídajících frekvencích (odpovídají vlnkám od určitého měřítka   až do  ).

 

Aby bylo možné popsat i funkce s nenulovou střední hodnotou, bude mít měřítková funkce střední hodnotu nenulovou.

Vlastnosti

editovat

U vlnek se v závislosti na aplikaci posuzují zejména následující vlastnosti.

existence kompaktního nosiče

Vlnka s kompaktním nosičem má v čase svou energii lokalizovanou na konečném úseku. U diskrétních vlnek to znamená, že mají pouze na konečném úseku nenulové koeficienty. V případě neexistence kompaktního nosiče se hovoří o efektivním nosiči, tedy o intervalu, na kterém má vlnka nezanedbatelné hodnoty (energii). Platí, že čím kratší je nosič, tím rychlejší je výpočet transformace s touto vlnkou.

počet nulových momentů

Počet nulových momentů značí, že vlnka má prvních   (od   po  ) momentů nulových. Důsledkem toho je tato vlnka ortogonální na polynomy až do stupně   (transformace bude v odpovídajících místech nulová). Z jiného pohledu je vlnka parciálním derivátorem (diferenciálním operátorem) řádu  .

 -tý moment vlnky je definován jako

 .
hladkost

Další vlastností je hladkost (regularita) vlnky. Ta má význam zejména při ztrátové kompresi pomocí diskrétní formy vlnkové transformace, kde se koeficienty transformace kvantují (ztráta informace). Při rekonstrukci pak vzniká chyba ve tvaru vlnky. Jestliže byla tedy vlnka dostatečně hladká, bude chyba lidskému vnímání méně nápadná (komprese obrazu).

symetrie

V některých aplikacích je žádoucí použít symetrické (případně antisymetrické) vlnky, které mají lineární fázi. To znamená, že se nerozeběhnou koeficienty od místa výskytu odpovídajícího jevu.

tvorba báze

Existují vlnky, které jsou navrženy tak, že ačkoliv je jich spočetně mnoho (vznikají diskretizací parametrů  ), tvoří bázi vektorového prostoru  . Tedy jakýkoliv signál (funkce) s konečnou energií lze vyjádřit jako lineární kombinace bázových waveletů. [3]

Výběr vlnky

editovat

Výběr použité vlnky je závislý na konkrétní aplikaci. Ke zjištění polohy a trvání jevu je vhodné zohlednit podobnost tvaru vlnky s charakteristickými úseky signálu. Komplexní vlnky mohou dobře detekovat oscilace a umožňují současnou detekci amplitudy a fáze. Antisymetrické vlnky jsou vhodné k detekci změn gradientu. Symetrické vlnky nezpůsobují fázový posun. Krátký nosič znamená přesnější lokalizaci v čase (a horší ve frekvenci) a nižší výpočetní náročnost. Nedochází pak k rozmazání signálu (u měřítkové funkce). Naopak dlouhý nosič se projeví delší odezvou pro přechodové jevy. Speciálně pro signál, který je polynomem stupně  , je vhodné zvolit vlnku, která má   nulových momentů.

Reference

editovat
  1. a b ADDISON, Paul S. The Illustrated Wavelet Transform Handbook. [s.l.]: CRC Press, 2002. 353 s. Dostupné online. ISBN 0750306920, ISBN 9780750306928. Kapitola 2.3 Requirements for the wavelet, s. 9. (anglicky) 
  2. a b MALLAT, Stéphane. A Wavelet Tour of Signal Processing. San Diego: Academic Press, 1999. 637 s. Dostupné online. ISBN 012466606X, ISBN 9780124666061. Kapitola 1.2.2 Wavelet Transform, s. 26. (anglicky) 
  3. RAJMIC, Pavel. Využití waveletové transformace a matematické statistiky pro separaci signálu a šumu. Brno: Vysoké učení technické v Brně, 2004. Dostupné online. 

Externí odkazy

editovat