On Empirical Mode Decomposition and its Algorithms

Slides:



Advertisements
Similar presentations
Heriot-Watt, School of Engineering & Physical Sciences
Advertisements

Time-Frequency Tools: a Survey Paulo Gonçalvès INRIA Rhône-Alpes, France & INSERM U572, Hôpital Lariboisière, France 2nd meeting of the European Study.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series A new application of HHT.
11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
An Introduction to HHT: Instantaneous Frequency, Trend, Degree of Nonlinearity and Non-stationarity Norden E. Huang Research Center for Adaptive Data Analysis.
FMRI Signal Analysis Using Empirical Mean Curve Decomposition Fan Deng Computer Science Department The University of Georgia Introduction.
VISUALIZATION OF HYPERSPECTRAL IMAGES ROBERTO BONCE & MINDY SCHOCKLING iMagine REU Montclair State University.
Extensions of wavelets
GNSS-R, an Innovative Remote Sensing Tool for the Mekong Delta, Jamila Beckheinrich, Brest 2013 Slide 1 GNSS Reflectometry, an Innovative Remote Sensing.
Kizhner 1MAPLD 2005/1020 On the Hilbert-Huang Transform Theoretical Developments Semion Kizhner, Karin Blank, Thomas Flatley, Norden E. Huang, David Petrick.
Nonstationary Signal Processing Hilbert-Huang Transform Joseph DePasquale 22 Mar 07.
The Hilbert Transform and Empirical Mode Decomposition: Suz Tolwinski University of Arizona Program in Applied Mathematics Spring 2007 RTG Powerful Tools.
Dan Zhang Supervisor: Prof. Y. Y. Tang 11 th PGDay.
La Parguera Hyperspectral Image size (250x239x118) using Hyperion sensor. INTEREST POINTS FOR HYPERSPECTRAL IMAGES Amit Mukherjee 1, Badrinath Roysam 1,
G O D D A R D S P A C E F L I G H T C E N T E R Upconversion Study with the Hilbert-Huang Transform Jordan Camp Kenji Numata John Cannizzo Robert Schofield.
End Effects of EMD An unsolved, and perhaps, unsolvable problem.
The Empirical Mode Decomposition Method Sifting. Goal of Data Analysis To define time scale or frequency. To define energy density. To define joint frequency-energy.
A Confidence Limit for Hilbert Spectrum Through stoppage criteria.
Paradoxes on Instantaneous Frequency a la Leon Cohen Time-Frequency Analysis, Prentice Hall, 1995 Chapter 2: Instantaneous Frequency, P. 40.
Effects of Sampling Rate Question on the Nyquist Frequency.
1 Concatenated Trial Based Hilbert-Huang Transformation on Mismatch Negativity Fengyu Cong 1, Tuomo Sipola1, Xiaonan Xu2, Tiina Huttunen-Scott3, Tapani.
Zhaohua Wu and N. E. Huang:
MATH 3290 Mathematical Modeling
The Analytic Function from the Hilbert Transform and End Effects Theory and Implementation.
Multiscale transforms : wavelets, ridgelets, curvelets, etc.
Ensemble Empirical Mode Decomposition
National Chiao Tung University MVEMD vs. MDEMD + Applications in EEG & Gait Analyses John K. Zao Computer Science Dept. & Brain Research Center National.
ENG4BF3 Medical Image Processing
Introduction to Adaptive Digital Filters Algorithms
Kartic Subr Cyril Soler Frédo Durand Edge-preserving Multiscale Image Decomposition based on Local Extrema INRIA, Grenoble Universities MIT CSAIL.
Analytical vs. Numerical Minimization Each experimental data point, l, has an error, ε l, associated with it ‣ Difference between the experimentally measured.
Sep.2008DISP Time-Frequency Analysis 時頻分析  Speaker: Wen-Fu Wang 王文阜  Advisor: Jian-Jiun Ding 丁建均 教授   Graduate.
Module 1: Statistical Issues in Micro simulation Paul Sousa.
E MPIRICAL M ODE D ECOMPOSITION BASED T ECHNIQUE APPLIED IN EXPERIMENTAL BIOSIGNALS Alexandros Karagiannis Mobile Radio Communications Laboratory School.
EDGE DETECTION IN COMPUTER VISION SYSTEMS PRESENTATION BY : ATUL CHOPRA JUNE EE-6358 COMPUTER VISION UNIVERSITY OF TEXAS AT ARLINGTON.
An introduction to Empirical Mode Decomposition. The simplest model for a signal is given by circular functions of the type Such “Fourier modes” are of.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Performance analysis of channel estimation and adaptive equalization in slow fading channel Chen Zhifeng Electrical and Computer Engineering University.
The inclusion of sub-dominant modes in the signal brings additional modulation in the strain. This effect is visible on the time-frequency profile as measured.
Wavelets and Multiresolution Processing (Wavelet Transforms)
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Geometric Representation of Modulation Signals
Jacek Kurzyna, IPPT-PAN, Varsovie
Frequency Modulation ECE 4710: Lecture #21 Overview:
Real-Time Tracking with Mean Shift Presented by: Qiuhua Liu May 6, 2005.
Constellation Diagram
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
ACCESS IC LAB Graduate Institute of Electronics Engineering, NTU Hilbert-Huang Transform(HHT) Presenter: Yu-Hao Chen ID:R /05/07.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Detection of Intermittent Turbulence In Stable Boundary Layer Using Empirical Mode Decomposition Xiaoning Gilliam, Christina Ho, and Sukanta Basu Texas.
An Introduction to Time-Frequency Analysis Speaker: Po-Hong Wu Advisor: Jian-Jung Ding Digital Image and Signal Processing Lab GICE, National Taiwan University.
Stochastic Background Data Analysis Giancarlo Cella I.N.F.N. Pisa first ENTApP - GWA joint meeting Paris, January 23rd and 24th, 2006 Institute d'Astrophysique.
Detecting Signal from Data with Noise Xianyao Chen Meng Wang, Yuanling Zhang, Ying Feng Zhaohua Wu, Norden E. Huang Laboratory of Data Analysis and Applications,
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
The Empirical Mode Decomposition Method Sifting. Goal of Data Analysis To define time scale or frequency. To define energy density. To define joint frequency-energy.
ENSEMBLE EMPIRICAL MODE DECOMPOSITION Noise Assisted Signal Analysis (nasa) Part II EEMD Zhaohua Wu and N. E. Huang: Ensemble Empirical Mode Decomposition:
Presentations on “ADAPTIVE LMS FILTERING APPROACH FOR SPEECH ENHANCEMENT” Approved By Presented By Mr. Rupesh Dubey Lalit P. Patil HOD (Elec & comm.) (
Signal reconstruction from multiscale edges A wavelet based algorithm.
Paradoxes on Instantaneous Frequency
Lecture 16: Hilbert-Huang Transform Background:
A Conjecture & a Theorem
Analog Communications
P.Astone, S.D’Antonio, S.Frasca, C.Palomba
Decomposition nonstationary turbulence velocity in open channel flow
Channel Estimation 黃偉傑.
Analog Communications
7.1 Introduction to Fourier Transforms
C H A P T E R 21 Fourier Series.
Chapter 7 Finite Impulse Response(FIR) Filter Design
Presentation transcript:

On Empirical Mode Decomposition and its Algorithms G. Rilling, P. Flandrin (Cnrs - Éns Lyon, France) P. Gonçalvès (Inria Rhône-Alpes, France) IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, Grado (I), June 9-11, 2003

outline Empirical Mode Decomposition (EMD) basics examples algorithmic issues elements of performance evaluation perspectives

basic idea « multimodal signal = fast oscillations on the top of slower oscillations » Empirical Mode Decomposition (Huang) identify locally the fastest oscillation substract to the signal and iterate on the residual data-driven method, locally adaptive and multiscale

Huang’s algorithm compute lower and upper envelopes from interpolations between extrema substract mean envelope from signal iterate until mean envelope = 0 and #{extrema} = #{zero-crossings} ± 1 substract the obtained Intrinsic Mode Function (IMF) from signal and iterate on residual

how EMD works

EMD and AM-FM signals quasi-monochromatic harmonic oscillations self-adaptive time-variant filtering example : 2 sinus FM + 1 Gaussian wave packet

EMD

time-frequency signature

time-frequency signature

time-frequency signature

time-frequency signature

nonlinear oscillations IMF ≠ Fourier mode and, in nonlinear situations, 1 IMF = many Fourier modes example : 1 HF triangle + 1 MF tone + 1 LF triangle

EMD

issues algorithm ? performance ? intuitive but ad-hoc procedure, not unique several user-controlled tunings performance ? difficult evaluation since no analytical definition numerical simulations

algorithmic issues interpolation stopping criteria type ? cubic splines border effects ? mirror symmetry stopping criteria mean zero ? 2 thresholds variation 1 : « local EMD » computational burden about log2 N IMF ’s for N data points variation 2 : « on-line EMD »

performance evaluation extensive numerical simulations deterministic framework importance of sampling ability to resolve multicomponent signals a complement to stochastic studies noisy signals + fractional Gaussian noise PF et al., IEEE Sig. Proc. Lett., to appear

EMD of fractional Gaussian noise

1. EMD and (tone) sampling

case 1 — oversampling

equal height maxima

constant upper envelope

equal height minima

constant lower envelope

zero mean : tone = IMF

case 2 — moderate sampling

fluctuating maxima

modulated upper envelope

fluctuating minima

modulated lower envelope

non zero mean : tone ≠ IMF

experiment 1 256 points tone, with 0 ≤ f ≤1/2 error = normalized L2 distance comparing tone vs. IMF #1 minimum when 1/f even multiple of the sampling period

experiment 2 256 points tones, with 0 ≤ f1 ≤1/2 and f2 ≤ f1 error = weighted normalized L2 distance comparing tone #1 vs. IMF #1, and tone #2 vs. max{IMF #k, k ≥ 2}

experiment 3 intertwining of amplitude ratio, sampling rate and frequency spacing dominant effect when f1 ≤ 1/4 : constant-Q (wavelet-like) « confusion band »

concluding remarks EMD is an appealing data-driven and multiscale technique spontaneous dyadic filterbank structure in « stationary » situations, stochastic (fGn) or not (tones) EMD defined as output of an algorithm: theoretical framework beyond numerical simulations?

(p)reprints, Matlab codes and demos www.ens-lyon.fr/~flandrin/emd.html