Idő-frekvencia transzformációk waveletek

Átírás

1 Idő-frekvencia transzformációk waveletek Pokol Gergő BME NTI Üzemi mérések és diagnosztika május 8.

2 Vázlat Alapfogalmak az idő-frekvencia síkon Rövid idejű Fourier-transzformáció spektrogram Folytonos wavelet transzformáció skálagram Spektrogram, skálagram alkalmazások Folytonos vagy diszkrét? Többfelbontású analízis Ortogonális wavelet transzformáció alapú eljárások 2

3 Alapfogalmak: Idő-frekvencia sík Idő-frekvencia atom Energiasűrűség az idő-frekvencia síkon - peremeloszlások Idő-frekvencia atom: Olyan függvény, aminek energiája időben és frekvenciában is lokalizált. u 2 t 2 1 f f 1 f f t 2 f ( t) f ( ) t u 2 dt 2 2 d f ( t) 2 2 dt f ( ) 2 d 3

4 Határozatlansági reláció Alsó korlát az idő-frekvencia atom kiterjedésére t 1 2 Egyenlőség Gábor-atomra (Gábor Dénes, 1946): f ( t ) ae it e b ( t u ) 2 4

5 Heisenberg-doboz Idő-frekvencia atom kiterjedése az idő-frekvencia síkon 5

6 Rövid idejű Fourier-transzformáció 1. STFT: short-time Fourier-transform folytonos ablakozott Fourier-transzformáció Az idő-frekvencia atom: i t g u, e g ( t u ) g 1 6

7 Rövid idejű Fourier-transzformáció 2. A transzformáció: Invertálható, a jel teljes energiája megmarad. Energiasűrűség-eloszlás az idő-frekvencia síkon (spektrogram): Egyenletes lefedés: i t Sf ( u, ) f, g f ( t) g ( u t) e dt P S u, f ( u, ) Sf ( u, ) 2 7

8 Frekvencia (khz) 8 Példa spektrogram alkalmazására Idő (s)

9 Wavelet definíció Wavelet: időben jól lokalizált, nullközepű függvény. Komplex, analitikus wavelet: frekvenciában is jól lokalizált! 9

10 Folytonos wavelet transzformáció 1. CWT: continuous wavelet transform Komplex, analitikus wavelet Az idő-frekvencia atom: 1 t u s s u, s 1 10

11 Folytonos wavelet transzformáció 2. A transzformáció: Invertálható, a jel teljes energiája megmarad. Energiasűrűség-eloszlás az idő-frekvencia síkon (skálagram): Lefedés változó alakú atomokkal: Wf ( u, s) f, u, P W f ( u, s) Wf ( u, s) s f ( t) 2 1 s t u s dt 11

12 Példa skálagram alkalmazására Frekvencia (Hz) ,7 7,8 7,9 Idő (s) 8,0 8,1 8,2 12

13 Példa skálagram alkalmazására Frekvencia (Hz) ,7 7,8 7,9 Idő (s) 8,0 8,1 8,2 13

14 Példa skálagram alkalmazására Frekvencia (Hz) ,0 0,5 1,0 Idő (s) 2,0 2,5 3,0 8,2 14

15 A két módszer összehasonlítása 15

16 Idő-frekvencia atomok kiválasztása Komplex, analitikus atomok (STFT esetén automatikusan) Az atom típusa függ a jeltől, de általában a Gábor-atom jó (Gauss-ablak, Morlet-wavelet) Az atom paramétereit a fizikai modell határozza meg: STFT esetén az ablakhosszt CWT esetén a wavelet rendjét (~hullámok számát) A jó paraméterezést a fizikai kép határozza meg (lásd: lebegés) 16

17 f1=300 Hz f2=303 Hz Lebegés 303 Hz 300 Hz 1 Acos t Acos t 2Acos t cos t 303 Hz 300 Hz 301,5 Hz 2 t =600 0,66 s 1,5 Hz t 2 t =300 2 t =200 2 t =60 t t 17 t

18 Frekvencia (khz) Pokol Gergő: Idő-frekvencia transzformációk waveletek Lebegés példa Idő (s)

19 Vibrafon 19

20 Vibrafon 20

21 Folytonos vagy diszkrét A folytonos transzformáció: Alapvető tulajdonságok idő-eltolás invariáns frekvencia-eltolás invariáns (vagy skálainvariáns) redundáns ábrázolás a transzformált értékek összefüggnek A diszkrét transzformáció (ortogonális bázissal): nem idő-eltolás invariáns nem frekvencia-eltolás invariáns nem redundáns ábrázolás a transzformált értékek függetlenek 21

22 Folytonos vagy diszkrét Melyiket használjuk? A folytonos transzformáció: tranziens jeleknél fontos az invariancia vizualizálásnál hasznos a sima (összefüggő) kép az atomok szabadon választhatók A diszkrét transzformáció (ortogonális bázissal): sztochasztikus stacioner jeleknél nem fontos az invariancia, további statisztikus feldolgozás esetén hasznos a függetlenség ha a további használat előtt inverz transzformáljuk (szűrés, tömötítés) speciális ortogonális bázisok (atomok) kellenek (keret elmélet) Kevert tulajdonságú transzformációk pl. csúszóablakos FFT 22

23 Ortogonális wavelet transzformáció FWT (fast wavelet transform), gyors wavelet transzformáció Diszkrét transzformáció ortogonális waveletekre Speciális wavelet-ek: keret elmélet (frame theory) Morlet-wavelet nem jó. Diadikus skálázás, mintavétel: 23

24 Ortogonális wavelet Példa Egy lépésben waveletekte és azokra ortogonális skálafüggvényekre bontunk (Példa: Haar-wavelet, 1909) 24

25 MRA (Multiresolution analysis), többfelbontású analízis 25

26 MRA MRA (Multiresolution analysis), többfelbontású analízis: felbontás különböző skálaparaméterű közelítésekre és azt kiegészítő jelrészletekre Emlékeztető 26

27 Szűrő csoportok Minden diszkrét waveletnek megfelel egy digitális szűrő. Wavelet felüláteresztő szűrő HPF Skálafüggvény aluláteresztő szűrő LPF 27

28 Gyors wavelet transzformáció Analízis (dekompozíció): FWT: szűrők és lemintavételezések ciklikus alkalmazása Lemintavételezés: minden második pontot kihagyjuk 28

29 Gyors wavelet transzformáció Szintézis (rekonstrukció): Az analízis inverze felmintavételezéssel, duális (tükrözött) szűrőkkel (Felmintavételezés: minden pont közé beszúrunk egy 0-t) 29

30 Különböző wavelet családok Haar (legegyszerűbb) Daubechies (legtöbb eltűnő momentum adott hosszra, N/2) Symlet (hasonló a Daubechies-hez, csak szimmetrikusabb) db4 db8 30

31 FWT alapú zajszűrés FWT szűrés Inverz FWT Fontos a diszkrét ortogonális transzformáció függetlenül megváltoztatható komponensek Kemény küszöb: adott érték alatt elhagyjuk Puha küszöb: adott értékkel csökkentjük az összest Küszöb számolható különböző zajtípusokra A wavelet kiválasztása kritikus Hasonló elven működnek a tömörítő eljárások 31

32 2D waveletek (pl. JPEG2000) FWT alapú tömörítés Mozgóképekben is alkalmazzák (pl. ZRLE) Piecewise-Linear Haar (PLHaar) wavelet 32

33 Egyéb, avagy Mit szokás még wavelet módszerként emlegetni? Mindent, ahol egy skálainvariáns bázis szerepet játszik: Speciális waveletek korlátos jelekre Biortogonális waveletek Bármiféle wavelet transzformáción alapuló adatfeldolgozási eljárást Skálainvariáns bázis szerinti kifejtésen alapuló analitikus közelítő megoldásokat Skálainvariáns bázisfüggvényeket használó numerikus módszereket Skálainvarianciát kihasználó tömörítési eljárásokat Mintázatfelismerő eljárásokat... 33

34 Vibrafon Pokol Gergő: Idő-frekvencia transzformációk waveletek GoPro =QrxPuk0JefA 34

35 Vibrafon Specs: 60 fps 60 fps 35

36 Előadás: Irodalom Stéphane Mallat: A wavelet tour of signal processing (Academic Press) Alfred Mertins: Signal analysis (John Willey & Sons Ltd.)... 36

37 37

38 Wigner-Ville eloszlás 1. Definíció: Interferencia: P V f ( u, ) * i u f u e d f

39 Wigner-Ville eloszlás 2. Elemi idő-frekvencia atomokra pontos idő-frekvencia energiasűrűség-eloszlás Paraméterezést nem igényel Összetett jelre negatív értéket is felvehet Nem értelmezhető energiasűrűség-eloszlásként Lényeges jelkomponensek is elveszhetnek az interferenciában 39

40 Cohen-osztály Interferencia csökkentése simítással: P f ( u, ) P f u u u dud V (, ) (,,, ) Simító kernelt megfelelően kell megválasztani Csökken az idő-frekvencia felbontás Paraméterezést igényel Speciális esete a lineáris transzformáció (STFT, CWT), mikor az interferencia teljesen eltűnik. Lin. tr. esetén simítás az atomok Wigner-Ville eloszlásával 40