An Introduction to HHT: Instantaneous Frequency, Trend, Degree of Nonlinearity and Non-stationarity Norden E. Huang Research Center for Adaptive Data Analysis.

Slides:



Advertisements
Similar presentations
Noise in Radiographic Imaging
Advertisements

On an Improved Chaos Shift Keying Communication Scheme Timothy J. Wren & Tai C. Yang.
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series A new application of HHT.
Norden E. Huang Research Center for Adaptive Data Analysis
Quantification of Nonlinearity and Nonstionarity Norden E. Huang With collaboration of Zhaohua Wu; Men-Tzung Lo; Wan-Hsin Hsieh; Chung-Kang Peng; Xianyao.
What is Frequency? Norden E. Huang Research Center for Adaptive Data Analysis Center for Dynamical Biomarkers and translational Medicine National Central.
Properties of EMD Basis The Adaptive Basis based on and derived from the data by the empirical method satisfy nearly all the traditional requirements for.
Lecture 7 Linear time invariant systems
ELEC 303 – Random Signals Lecture 20 – Random processes
STAT 497 APPLIED TIME SERIES ANALYSIS
By Ray Ruichong ZHANG Colorado School of Mines, Colorado, USA HHT-based Characterization of Soil Nonlinearity and Liquefaction in Earthquake Recordings.
Nonstationary Signal Processing Hilbert-Huang Transform Joseph DePasquale 22 Mar 07.
A Plea for Adaptive Data Analysis: An Introduction to HHT for Nonlinear and Nonstationary Data Norden E. Huang Research Center for Adaptive Data Analysis.
The Hilbert Transform and Empirical Mode Decomposition: Suz Tolwinski University of Arizona Program in Applied Mathematics Spring 2007 RTG Powerful Tools.
Noise. Noise is like a weed. Just as a weed is a plant where you do not wish it to be, noise is a signal where you do not wish it to be. The noise signal.
Stationarity and Degree of Stationarity
Sep 22, 2005CS477: Analog and Digital Communications1 Random Processes and PSD Analog and Digital Communications Autumn
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.
A Plea for Adaptive Data Analysis An Introduction to HHT Norden E. Huang Research Center for Adaptive Data Analysis National Central University.
Single-Channel Speech Enhancement in Both White and Colored Noise Xin Lei Xiao Li Han Yan June 5, 2002.
A Plea for Adaptive Data Analysis: Instantaneous Frequencies and Trends For Nonstationary Nonlinear Data Norden E. Huang Research Center for Adaptive Data.
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.
Introduction : Time-Frequency Analysis HHT, Wigner-Ville and Wavelet.
Chapter 1 Introduction § 1.1 Problem and Analysis § 1.2 Data Engineering § 1.3 Scope § 1.4 Limitations of Course R. J. Chang Department of Mechanical Engineering.
An Introduction to Hilbert-Huang Transform: A Plea for Adaptive Data Analysis Norden E. Huang Research Center for Adaptive Data Analysis National Central.
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
On the Marginal Hilbert Spectrum. Outline Definitions of the Hilbert Spectra (HS) and the Marginal Hilbert Spectra (MHS). Computation of MHS The relation.
Zhaohua Wu and N. E. Huang:
MATH 3290 Mathematical Modeling
On the Marginal Hilbert Spectrum. Outline Definitions of the Hilbert Spectrum (HS) and the Marginal Hilbert Spectrum (MHS). Computation of MHS The relation.
Frequency and Instantaneous Frequency A Totally New View of Frequency.
The Analytic Function from the Hilbert Transform and End Effects Theory and Implementation.
ENSEMBLE EMPIRICAL MODE DECOMPOSITION Noise Assisted Signal Analysis (nasa) Part II EEMD Zhaohua Wu and N. E. Huang: Ensemble Empirical Mode Decomposition:
Frequency and Instantaneous Frequency A Totally New View of Frequency.
ELEC 303 – Random Signals Lecture 21 – Random processes
EE484: Probability and Introduction to Random Processes Autocorrelation and the Power Spectrum By: Jason Cho
Time Series Spectral Representation Z(t) = {Z 1, Z 2, Z 3, … Z n } Any mathematical function has a representation in terms of sin and cos functions.
Fourier theory We know a lot about waves at a single  : n( , v p ( , R(  absorption(  … Analyze arbitrary in terms of these, because Fourier.
Sep.2008DISP Time-Frequency Analysis 時頻分析  Speaker: Wen-Fu Wang 王文阜  Advisor: Jian-Jiun Ding 丁建均 教授   Graduate.
On the relationship between C n 2 and humidity Carlos O. Font, Mark P. J. L. Chang, Erick A. Roura¹, Eun Oh and Charmaine Gilbreath² ¹Physics Department,
Signals CY2G2/SE2A2 Information Theory and Signals Aims: To discuss further concepts in information theory and to introduce signal theory. Outcomes:
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.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series Norden E. Huang Research Center for Adaptive Data Analysis National.
Chapter 6 Spectrum Estimation § 6.1 Time and Frequency Domain Analysis § 6.2 Fourier Transform in Discrete Form § 6.3 Spectrum Estimator § 6.4 Practical.
Fourier Analysis of Signals and Systems
Ensemble Empirical Mode Decomposition Zhaohua Wu Center for Ocean-Land-Atmosphere Studies And Norden E Huang National Central University.
An Introduction to Time-Frequency Analysis Speaker: Po-Hong Wu Advisor: Jian-Jung Ding Digital Image and Signal Processing Lab GICE, National Taiwan University.
Eeng360 1 Chapter 2 Fourier Transform and Spectra Topics:  Fourier transform (FT) of a waveform  Properties of Fourier Transforms  Parseval’s Theorem.
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.
Digital Communications Chapter 1 Signals and Spectra Signal Processing Lab.
Frequency and Instantaneous Frequency A Totally New View of Frequency.
ENSEMBLE EMPIRICAL MODE DECOMPOSITION Noise Assisted Signal Analysis (nasa) Part II EEMD Zhaohua Wu and N. E. Huang: Ensemble Empirical Mode Decomposition:
Fourier Transform and Spectra
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Paradoxes on Instantaneous Frequency
Lecture 16: Hilbert-Huang Transform Background:
National Mathematics Day
UNIT-III Signal Transmission through Linear Systems
Wu, Z. , N. E. Huang, S. R. Long and C. K
SIGNALS PROCESSING AND ANALYSIS
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Decomposition nonstationary turbulence velocity in open channel flow
Gary Margrave and Michael Lamoureux
7.1 Introduction to Fourier Transforms
Fourier Transform and Spectra
Noise Aperiodic complex wave
8.6 Autocorrelation instrument, mathematical definition, and properties autocorrelation and Fourier transforms cosine and sine waves sum of cosines Johnson.
Presentation transcript:

An Introduction to HHT: Instantaneous Frequency, Trend, Degree of Nonlinearity and Non-stationarity Norden E. Huang Research Center for Adaptive Data Analysis Center for Dynamical Biomarkers and Translational Medicine NCU, Zhongli, Taiwan, China

Outline Rather than the implementation details, I will talk about the physics of the method. What is frequency? How to quantify the degree of nonlinearity? How to define and determine trend? What is frequency? How to quantify the degree of nonlinearity? How to define and determine trend?

What is frequency? It seems to be trivial. But frequency is an important parameter for us to understand many physical phenomena.

Definition of Frequency Given the period of a wave as T ; the frequency is defined as

Instantaneous Frequency

Other Definitions of Frequency : For any data from linear Processes

Definition of Power Spectral Density Since a signal with nonzero average power is not square integrable, the Fourier transforms do not exist in this case. Fortunately, the Wiener-Khinchin Theroem provides a simple alternative. The PSD is the Fourier transform of the auto-correlation function, R(τ), of the signal if the signal is treated as a wide- sense stationary random process:

Fourier Spectrum

Problem with Fourier Frequency Limited to linear stationary cases: same spectrum for white noise and delta function. Fourier is essentially a mean over the whole domain; therefore, information on temporal (or spatial) variations is all lost. Phase information lost in Fourier Power spectrum: many surrogate signals having the same spectrum.

Surrogate Signal: Non-uniqueness signal vs. Power Spectrum I. Hello

The original data : Hello

The surrogate data : Hello

The Fourier Spectra : Hello

The Importance of Phase

To utilize the phase to define Instantaneous Frequency

Prevailing Views on Instantaneous Frequency The term, Instantaneous Frequency, should be banished forever from the dictionary of the communication engineer. J. Shekel, 1953 The uncertainty principle makes the concept of an Instantaneous Frequency impossible. K. Gröchennig, 2001

The Idea and the need of Instantaneous Frequency According to the classic wave theory, the wave conservation law is based on a gradually changing φ(x,t) such that Therefore, both wave number and frequency must have instantaneous values and differentiable.

Hilbert Transform : Definition

The Traditional View of the Hilbert Transform for Data Analysis

Traditional View a la Hahn (1995) : Data LOD

Traditional View a la Hahn (1995) : Hilbert

Traditional Approach a la Hahn (1995) : Phase Angle

Traditional Approach a la Hahn (1995) : Phase Angle Details

Traditional Approach a la Hahn (1995) : Frequency

The Real World Mathematics are well and good but nature keeps dragging us around by the nose. Albert Einstein

Why the traditional approach does not work?

Hilbert Transform a cos  + b : Data

Hilbert Transform a cos  + b : Phase Diagram

Hilbert Transform a cos  + b : Phase Angle Details

Hilbert Transform a cos  + b : Frequency

The Empirical Mode Decomposition Method and Hilbert Spectral Analysis Sifting ( Other alternatives, e.g., Nonlinear Matching Pursuit)

Empirical Mode Decomposition: Methodology : Test Data

Empirical Mode Decomposition: Methodology : data and m1

Empirical Mode Decomposition: Methodology : data & h1

Empirical Mode Decomposition: Methodology : h1 & m2

Empirical Mode Decomposition: Methodology : h3 & m4

Empirical Mode Decomposition: Methodology : h4 & m5

Empirical Mode Decomposition Sifting : to get one IMF component

The Stoppage Criteria The Cauchy type criterion: when SD is small than a pre- set value, where Or, simply pre-determine the number of iterations.

Empirical Mode Decomposition: Methodology : IMF c1

Definition of the Intrinsic Mode Function (IMF): a necessary condition only!

Empirical Mode Decomposition: Methodology : data, r1 and m1

Empirical Mode Decomposition Sifting : to get all the IMF components

Definition of Instantaneous Frequency

An Example of Sifting & Time-Frequency Analysis

Length Of Day Data

LOD : IMF

Orthogonality Check Pair-wise % Overall %

LOD : Data & c12

LOD : Data & Sum c11-12

LOD : Data & sum c10-12

LOD : Data & c9 - 12

LOD : Data & c8 - 12

LOD : Detailed Data and Sum c8-c12

LOD : Data & c7 - 12

LOD : Detail Data and Sum IMF c7-c12

LOD : Difference Data – sum all IMFs

Traditional View a la Hahn (1995) : Hilbert

Mean Annual Cycle & Envelope: 9 CEI Cases

Mean Hilbert Spectrum : All CEs