WAVELET TRANSFORM.

Slides:



Advertisements
Similar presentations
Definitions Periodic Function: f(t +T) = f(t)t, (Period T)(1) Ex: f(t) = A sin(2Πωt + )(2) has period T = (1/ω) and ω is said to be the frequency (angular),
Advertisements

An Introduction to Fourier and Wavelet Analysis: Part I Norman C. Corbett Sunday, June 1, 2014.
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Noise & Data Reduction. Paired Sample t Test Data Transformation - Overview From Covariance Matrix to PCA and Dimension Reduction Fourier Analysis - Spectrum.
3-D Computational Vision CSc Image Processing II - Fourier Transform.
Applications in Signal and Image Processing
Fourier Transform (Chapter 4)
1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
3.1 Chapter 3 Data and Signals Computer Communication & Networks.
Math Review with Matlab:
Aristotle University of Thessaloniki – Department of Geodesy and Surveying A. DermanisSignals and Spectral Methods in Geoinformatics A. Dermanis Signals.
Environmental Data Analysis with MatLab Lecture 11: Lessons Learned from the Fourier Transform.
Lecture 17 spectral analysis and power spectra. Part 1 What does a filter do to the spectrum of a time series?
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals
2.4 Linear Decomposition of Irregular Waves Purposes of Wave Decomposition: 1)Calculating one resultant wave property based on the records of different.
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
Undecimated wavelet transform (Stationary Wavelet Transform)
Signal Analysis and Processing for SmartPET D. Scraggs, A. Boston, H Boston, R Cooper, A Mather, G Turk University of Liverpool C. Hall, I. Lazarus Daresbury.
TR32 time series comparison Victor Venema. Content  Jan Schween –Wind game: measurement and synthetic –Temporal resolution of 0.1 seconds  Heye Bogena.
Introduction to Wavelets
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
(1) A probability model respecting those covariance observations: Gaussian Maximum entropy probability distribution for a given covariance observation.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Where we’re going Speed, Storage Issues Frequency Space.
ElectroScience Lab IGARSS 2011 Vancouver Jul 26th, 2011 Chun-Sik Chae and Joel T. Johnson ElectroScience Laboratory Department of Electrical and Computer.
Motivation Music as a combination of sounds at different frequencies
Fourier To apprise the intimate relationship between the 4-Fourier’s used in practice. Continuous Time Fourier Series and Continuous Time Fourier Transform.
Transforms. 5*sin (2  4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave.
1 Waves 8 Lecture 8 Fourier Analysis. D Aims: ëFourier Theory: > Description of waveforms in terms of a superposition of harmonic waves. > Fourier series.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
: Chapter 14: The Frequency Domain 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
1 Chapter 5 Image Transforms. 2 Image Processing for Pattern Recognition Feature Extraction Acquisition Preprocessing Classification Post Processing Scaling.
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
1 Using Wavelets for Recognition of Cognitive Pattern Primitives Dasu Aravind Feature Group PRISM/ASU 3DK – 3DK – September 21, 2000.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
1“Principles & Applications of SAR” Instructor: Franz Meyer © 2009, University of Alaska ALL RIGHTS RESERVED Dr. Franz J Meyer Earth & Planetary Remote.
1 Wavelet Transform. 2 Definition of The Continuous Wavelet Transform CWT The continuous-time wavelet transform (CWT) of f(x) with respect to a wavelet.
Vibrationdata 1 Unit 6a The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Wavelet Spectral Analysis Ken Nowak 7 December 2010.
1 Chapter 02 Continuous Wavelet Transform CWT. 2 Definition of the CWT The continuous-time wavelet transform (CWT) of f(t) with respect to a wavelet 
Lecture 17 - Approximation Methods CVEN 302 July 17, 2002.
Fourier Transform.
 Introduction to reciprocal space
Environmental and Exploration Geophysics II tom.h.wilson
Complex Form of Fourier Series For a real periodic function f(t) with period T, fundamental frequency where is the “complex amplitude spectrum”.
Hülya Yalçın ©1 Fourier Series. Hülya Yalçın ©2 3.
Complex demodulation Windowed Fourier Transform burst data Appropriate for burst data continuous data Questionable for continuous data (may miss important.
k is the frequency index
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
Computational Data Analysis
Unit 5 The Fourier Transform.
2D Fourier transform is separable
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
k is the frequency index
Signals and Systems EE235 Leo Lam ©
Windowed Fourier Transform
Chapter 8 The Discrete Fourier Transform
Signals and Systems EE235 Lecture 23 Leo Lam ©
Chapter 8 The Discrete Fourier Transform
Chapter 15: Wavelets (i) Fourier spectrum provides all the frequencies
Wavelet Analysis Objectives: To Review Fourier Transform and Analysis
Presentation transcript:

WAVELET TRANSFORM

k is the frequency index WAVELET TRANSFORM Torrence and Compo (1998) Convolution of time series xn’ with a scaled and translated version of a base function: a wavelet 0 () – continuous function in time and frequency – “mother wavelet” Convolution needs to be effected N (# of points in time series) times for each scale s; n is a translational value Much faster to do the calculation in Fourier space Convolution theorem allows N convolutions to be done simultaneously with the Discrete Fourier Transform: k is the frequency index Convolution theorem: Fourier transform of convolution is the same as the pointwise product of Fourier transforms

WAVELET TRANSFORM Fourier transform of Inverse Fourier transform of is Wn (s) With this relationship and a FFT routine, can calculate the continuous wavelet transform (for each s) at all n simultaneously

and at each scale (N is total # of points): To ensure direct comparison from one s to the other, need to normalize wavelet function i.e. each unscaled wavelet function has been normalized to have unit energy (daughter wavelets have same energy as mother) and at each scale (N is total # of points): Wavelet transform is weighted by amplitude of Fourier coefficients and not by

Wavelet transform Wn(s) is complex because wavelet function  is complex Wn(s) has real and imaginary parts that give the amplitude and phase and the wavelet power spectrum is |Wn(s)|2 for real  the imaginary part is zero and there is no phase for white noise for all n and s Normalized wavelet power spectrum is

Power relative to white noise Seasonal SST averaged over Central Pacific Power relative to white noise

Considerations for choice of wavelet function: 3) Width (e-folding time of 0): Narrow function -- good time resolution Broad function – good frequency resolution 1) Orthogonal or non-orthogonal: Non-orthogonal (like those shown here) are useful for time series analysis. Orthogonal wavelets – Haar, Daubechies 2) Complex or real: Complex returns information on amplitude and phase; better adapted for oscillatory behavior. Real returns single component; isolates peaks 4) Shape: For time series with jumps or steps – use boxcar-like function (Haar) For smoothly varying time series – use a damped cosine (qualitatively similar results of wavelet power spectra).

Seasonal SST averaged over Central Pacific

Relationship between Wavelet Scale and Fourier period Write scales as fractional powers of 2: smallest resolvable scale largest scale should be chosen so that the equivalent Fourier period is ~2  t  j ≤ 0.5 for Morlet wavelet; ≤ 1 for others N = 506  t = 0.25 yr s0 = 2 t = 0.5 yr  j = 0.125 J = 56 57 scales ranging from 0.5 to 64 yr

Relationship between Wavelet Scale and Fourier period  Can be derived substituting a cosine wave of a known frequency into and computing s at which Wn is maximum

How to determine the significance level? Seasonal SST averaged over Central Pacific How to determine the significance level?

Cone of Influence Morlet & DOG Paul

Because the square of a normally distributed real variable is 2 distributed with 1 DOF At each point of the wavelet power spectrum, there is a 22 distribution For a real function (Mexican hat) there is a 12 distribution Distribution for the local wavelet power spectrum: Pk is the mean spectrum at Fourier frequency k, corresponding to wavelet scale s

SUMMARY OF WAVELET POWER SPECTRUM PROCEDURES 1) Find Fourier transform of time series (may need to pad it with zeros) 2) Choose wavelet function and a set of scales 3) For each scale, build the normalized wavelet function 4) Find wavelet transform at each scale 5) Determine cone of influence and Fourier wavelength at each scale 6) Contour plot wavelet power spectrum 7) Compute and draw 95% significance level contour

Power relative to white noise Seasonal SST averaged over Central Pacific Power relative to white noise