Vremensko-frekvencijska i

multirezoluciona analiza

Prof. dr Zdenka Babić

 Kratkotrajna Furijeova
transformacija

18.08.2022 Digitalna obrada signala 2

 Kratkotrajna Furijeova transformacija - STFT

18.08.2022 Digitalna obrada signala 3

 Kratkotrajna Furijeova transformacija - STFT

sa = cos(2*pi*1000*t) + cos(2*pi*2000*t) + cos(2*pi*5000*t) + cos(2*pi*10000*t)

4 1

2 0.5

0
sa

sb
-2 -0.5

-4 -1
0 0.5 1 1.5 2 2.5 3 0 0.002 0.004 0.006 0.008 0.01 0.012
t -3 t
x 10
Cont-time Fourier transform (mag) Cont-time Fourier transform (mag)
150 150

100 100

50 50

0 0
0 2 4 6 8 10 12 14 16 18 20 0 2 4 6 8 10 12 14 16 18 20
Frequency (kHz) Frequency (kHz)

18.08.2022 Digitalna obrada signala 4

 Kratkotrajna Furijeova transformacija - STFT


STFT x t   X  ,      x(t ) w* (t   )  e jt dt


18.08.2022 Digitalna obrada signala 5

 Kratkotrajna Furijeova transformacija - STFT

STFT x  t   X  ,      x(t ) w* (t   )  e jt dt


w* (t   )  w(  t )

X  ,      x(t ) w(  t )e
 jt
dt



1
x(t ) w(t   )   X  ,   e jt d  w 0   0  t
2 


lokalne frekvencijske komponente

1
 w( )d  W (0)

x(t )  
2 w(0) 
X  t ,   e j t d 

 
1 1
x t   x t   w(t   ) d   x t  w(t   )d
W (0)  W (0) 

 1 

x t      X  ,   e d   d
j t

 
2 W (0)  

18.08.2022 Digitalna obrada signala 6

 Kratkotrajna Furijeova transformacija - STFT

18.08.2022 Digitalna obrada signala 7

 Kratkotrajna Furijeova transformacija - STFT

18.08.2022 Digitalna obrada signala 8

 Kratkotrajna Furijeova transformacija - STFT
 



j  t
   
STFT  ,      x(t )  w(  t )e    dt  e  j  x     w   e j  e  j
  

18.08.2022 Digitalna obrada signala 9

 Kratkotrajna Furijeova transformacija - STFT

18.08.2022 Digitalna obrada signala 10

 Kratkotrajna Furijeova transformacija - STFT

STFT  ,      x(t )e
 j t
 w(  t )dt


18.08.2022 Digitalna obrada signala 11

 Kratkotrajna Furijeova transformacija - STFT
  

j  t
   
STFT  ,      x(t )  w(  t )e    dt  e  j  x     w   e j  e  j
  

18.08.2022 Digitalna obrada signala 12

 Kratkotrajna Furijeova transformacija - STFT

Princip neodređenosti t   f  1

18.08.2022 Digitalna obrada signala 13

Diskretna kratkotrajna Furijeova transformacija - DSTFT

 
1
DTSTFT x  n   X  n,      x(m) w(n  m) e  j m
x ( n)   X  n,   e jn d 
m  2 w(0) 

N 1 2
DSTFT x  n   X  n, k     x(m) w( n  m) e
j mk
N

m0

18.08.2022 Digitalna obrada signala 14

Diskretna kratkotrajna Furijeova transformacija - DSTFT

2

 j mk 
X  n, k     x(m)e N  w(n  m)
m   

18.08.2022 Digitalna obrada signala 15

Diskretna kratkotrajna Furijeova transformacija - DSTFT

2
1 N 1 j nk
y n   X  n, k  e
Nw  0  k 0
N

18.08.2022 Digitalna obrada signala 16

 Kontinualna wavelet transformacija - CWT

 
STFT  ,    x     w   e j  e  j CWTx  ,  
1
  x ( t ) *  t 
 


dt

frekvencija

frekvencija
vrijeme vrijeme

18.08.2022 Digitalna obrada signala 17

 Kontinualna wavelet transformacija - CWT

1 *  t  
CWTx  ,   

x ( t )  dt
  

18.08.2022 Digitalna obrada signala 18

 Kontinualna wavelet transformacija - CWT

1 *  t  
CWTx  ,   

x ( t )  dt
  

18.08.2022 Digitalna obrada signala 19

 Kontinualna wavelet transformacija - CWT
frekvencija

frekvencija
vrijeme vrijeme

18.08.2022 Digitalna obrada signala 20

 Kontinualna wavelet transformacija - CWT

18.08.2022 Digitalna obrada signala 21

 Kontinualna wavelet transformacija - CWT

18.08.2022 Digitalna obrada signala 22

 Kontinualna wavelet transformacija - CWT

18.08.2022 Digitalna obrada signala 23

 Kontinualna wavelet transformacija - CWT

18.08.2022 Digitalna obrada signala 24

 Kontinualna wavelet transformacija - CWT

1   , (t )
x(t ) 
c  CWT  , 
 , 2
d d

2

  
c  


d   uslov prihvatljivosti prototipnog talasića

1   , (t )
x(t )   CWT  ,  2
d d
c  , 

   
        
    
 
d   c  


d  0


18.08.2022 Digitalna obrada signala 25

 Diskretizacija ravni vrijeme-skala
   0k ,
  l 0k 0 , Wavelet Series – WS

 k ,l (t )   0 k 2 h  0 k t  l 0  Discrete Wavelet Transform - DWT

ck ,l  DWTx  k , l    x (t ) k ,l (t )dt

ortonormalna baza
x(t )   ck ,l k ,l (t )
k l

18.08.2022 Digitalna obrada signala 26