Presentation is loading. Please wait.

Presentation is loading. Please wait.

Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev.

Similar presentations


Presentation on theme: "Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev."— Presentation transcript:

1 Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev

2 Contents 1. Fourier Transform 2. Introduction To Wavelets 3. Wavelet Transform 4. Types Of Wavelets 5. Applications

3 Window Fourier Transform Ordinary Fourier Transform Contains no information about time localization Window Fourier Transform Where g(t) - window function In discrete form

4 Window Fourier Transform

5 Window Fourier Transform Examples of window functions Hat function Gauss function Gabor function

6 Window Fourier Transform Examples of window functions Gabor function

7 Fourier Transform

8 Window Fourier Transform

9 Window Fourier Transform Disadvantage

10 Multi Resolution Analysis MRA is a sequence of spaces {V j } with the following properties: If 5. If 6. Set of functions where defines basis in V j

11 Multi Resolution Analysis

12 Multi Resolution Analysis Definitions Father function basis in V Wavelet function basis in W Scaling equation Dilation equation Filter coefficients h i, g i

13 Continuous Wavelet Transform (CWT) Direct transform Inverse transform

14 Discrete Wavelet Decomposition Function f(x) Decomposition We want In orthonormal case

15 Discrete Wavelet Decomposition

16 Fast Wavelet Transform (FWT) Formalism In the same way

17 Fast Wavelet Transform (FWT)

18 Fast Wavelet Transform (FWT) Matrix notation

19

20 Fast Wavelet Transform (FWT) Note FWT is an orthogonal transform It has linear complexity

21 Conditions on wavelets 1. Orthogonality: 2. Zero moments of father function and wavelet function:

22 Conditions on wavelets 3. Compact support: Theorem: if wavelet has nonzero coefficients with only indexes from n to n+m the father function support is [n,n+m]. 4. Rational coefficients. 5. Symmetry of coefficients.

23 Types Of Wavelets Haar Wavelets 1. Orthogonal in L 2 2. Compact Support 3. Scaling function is symmetric Wavelet function is antisymmetric 4. Infinite support in frequency domain

24 Types Of Wavelets Haar Wavelets Set of equation to calculate coefficients: First equation corresponds to orthonormality in L 2, Second is required to satisfy dilation equation. Obviously the solution is

25 Types Of Wavelets Haar Wavelets Theorem: The only orthogonal basis with the symmetric, compactly supported father- function is the Haar basis. Proof: Orthogonality: For l=2n this is For l=2n-2 this is

26 Types Of Wavelets Haar Wavelets And so on. The only possible sequences are: Among these possibilities only the Haar filter leads to convergence in the solution of dilation equation. End of proof.

27 Types Of Wavelets Haar Wavelets Haar a)Father function and B)Wavelet function a) b)

28 Types Of Wavelets Shannon Wavelet Father function Wavelet function

29 Types Of Wavelets Shannon Wavelet Fourier transform of father function

30 Types Of Wavelets Shannon Wavelet 1. Orthogonal 2. Localized in frequency domain 3. Easy to calculate 4. Infinite support and slow decay

31 Types Of Wavelets Shannon Wavelet Shannon a)Father function and b)Wavelet function a) b)

32 Types Of Wavelets Meyer Wavelets Fourier transform of father function

33 Types Of Wavelets Daubishes Wavelets 1. Orthogonal in L 2 2. Compact support 3. Zero moments of father-function

34 Types Of Wavelets Daubechies Wavelets First two equation correspond to orthonormality In L 2, Third equation to satisfy dilation equation, Fourth one – moment of the father- function

35 Types Of Wavelets Daubechies Wavelets Note: Daubechhies D1 wavelet is Haar Wavelet

36 Types Of Wavelets Daubechies Wavelets Daubechhies D2 a)Father function and b)Wavelet function a) b)

37 Types Of Wavelets Daubechies Wavelets Daubechhies D3 a)Father function and b)Wavelet function a) b)

38 Types Of Wavelets Daubechhies Symmlets (for reference only) Symmlets are not symmetric! They are just more symmetric than ordinary Daubechhies wavelets

39 Types Of Wavelets Daubechies Symmlets Symmlet a)Father function and b)Wavelet function a) b)

40 Types Of Wavelets Coifmann Wavelets (Coiflets) 1. Orthogonal in L 2 2. Compact support 3. Zero moments of father-function 4. Zero moments of wavelet function

41 Types Of Wavelets Coifmann Wavelets (Coiflets) Set of equations to calculate coefficients

42 Types Of Wavelets Coifmann Wavelets (Coiflets) Coiflet K1 a)Father function and b)Wavelet function a) b)

43 Types Of Wavelets Coifmann Wavelets (Coiflets) Coiflet K2 a)Father function and b)Wavelet function a) b)

44 How to plot a function Using the equation

45 How to plot a function

46 Applications of the wavelets 1. Data processing 2. Data compression 3. Solution of differential equations

47 Digital signal Suppose we have a signal:

48 Digital signal Fourier method Fourier spectrum Reconstruction

49 Digital signal Wavelet Method 8 th Level Coefficients Reconstruction

50 Analog signal Suppose we have a signal:

51 Analog signal Fourier Method Fourier Spectrum

52 Analog signal Fourier Method Reconstruction

53 Analog signal Wavelet Method 9 th level coefficients

54 Analog signal Wavelet Method Reconstruction

55 Short living state Signal

56 Short living state Gabor transform

57 Short living state Wavelet transform

58 Conclusion Stationary signal – Fourier analysis Stationary signal with singularities – Window Fourier analysis Nonstationary signal – Wavelet analysis

59 Acknowledgements 1. Prof. Andrey Vladimirovich Tsiganov 2. Prof. Serguei Yurievich Slavyanov


Download ppt "Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev."

Similar presentations


Ads by Google