k is the frequency index

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.
Signals and Fourier Theory
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Applications in Signal and Image Processing
Fourier Transform (Chapter 4)
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
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.
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.
Introduction to Wavelets
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
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.
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]
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
WAVELET TRANSFORM.
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.
Fourier series: Eigenfunction Approach
Chapter 2 Signals and Spectra (All sections, except Section 8, are covered.)
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.
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 
Fourier Transform.
 Introduction to reciprocal space
In The Name of God The Compassionate The Merciful.
Environmental and Exploration Geophysics II tom.h.wilson
Chapter 2. Characteristics of Signal ※ Signal : transmission of information The quality of the information depends on proper selection of a measurement.
Convergence of Fourier series It is known that a periodic signal x(t) has a Fourier series representation if it satisfies the following Dirichlet conditions:
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.
Lecture 19 Spectrogram: Spectral Analysis via DFT & DTFT
Integral Transform Method
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
MECH 373 Instrumentation and Measurements
Computational Data Analysis
Unit 5 The Fourier Transform.
Fourier Analyses Time series Sampling interval Total period
Wave Physics PHYS 2023 Tim Freegarde.
Signals and Systems Networks and Communication Department Chapter (1)
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 ©
C H A P T E R 21 Fourier Series.
Chapter 8 The Discrete Fourier Transform
Chapter 15: Wavelets (i) Fourier spectrum provides all the frequencies
Lec.6:Discrete Fourier Transform and Signal Spectrum
Wavelet Analysis Objectives: To Review Fourier Transform and Analysis
Presentation transcript:

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

Inverse Fourier transform of is Wn (s) Torrence and Compo (1998) WAVELET TRANSFORM continuous wavelet transform Discrete Fourier transform of xn Fourier transform of Inverse Fourier transform of is Wn (s) where the angular frequency: 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 when 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  (DOG) the imaginary part is zero and there is no phase Expectation value for wavelet power spectrum for white noise for all n and s Normalized wavelet power spectrum is This is a measure of the power relative to white noise

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

Considerations for choice (can be considered arbitrary) 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 (for signal processing –discrete blocks of wavelet power)– Haar, Daubechies 2) Complex or real: Complex returns information on amplitude and phase; better adapted for oscillatory behavior. Real returns single component; isolates peaks or discontinuities 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 (this is “convenient” 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 COI & significance level? Seasonal SST averaged over Central Pacific How to determine the COI & 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

WAVELET TRANSFORM