Download presentation

Presentation is loading. Please wait.

Published byChaz Wale Modified over 2 years ago

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

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google