T-61.181 – Biomedical Signal Processing Chapters 3.4 - 3.5.2 14.10.2004.

Slides:



Advertisements
Similar presentations
Change-Point Detection Techniques for Piecewise Locally Stationary Time Series Michael Last National Institute of Statistical Sciences Talk for Midyear.
Advertisements

State Space Models. Let { x t :t T} and { y t :t T} denote two vector valued time series that satisfy the system of equations: y t = A t x t + v t (The.
Biomedical Signal Processing
Dates for term tests Friday, February 07 Friday, March 07
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Periodograms Bartlett Windows Data Windowing Blackman-Tukey Resources:
Liner Predictive Pitch Synchronization Voiced speech detection, analysis and synthesis Jim Bryan Florida Institute of Technology ECE5525 Final Project.
AGC DSP AGC DSP Professor A G Constantinides©1 Modern Spectral Estimation Modern Spectral Estimation is based on a priori assumptions on the manner, the.
6-1 Introduction To Empirical Models 6-1 Introduction To Empirical Models.
Ch11 Curve Fitting Dr. Deshi Ye
Introduction The aim the project is to analyse non real time EEG (Electroencephalogram) signal using different mathematical models in Matlab to predict.
OPTIMUM FILTERING.
Itay Ben-Lulu & Uri Goldfeld Instructor : Dr. Yizhar Lavner Spring /9/2004.
ELE Adaptive Signal Processing
AGC DSP AGC DSP Professor A G Constantinides©1 A Prediction Problem Problem: Given a sample set of a stationary processes to predict the value of the process.
Overview of Adaptive Multi-Rate Narrow Band (AMR-NB) Speech Codec
Pole Zero Speech Models Speech is nonstationary. It can approximately be considered stationary over short intervals (20-40 ms). Over thisinterval the source.
SYSTEMS Identification
Lecture 11 Multivariate Regression A Case Study. Other topics: Multicollinearity  Assuming that all the regression assumptions hold how good are our.
R. Werner Solar Terrestrial Influences Institute - BAS Time Series Analysis by descriptive statistic.
Linear Prediction Problem: Forward Prediction Backward Prediction
Principles of the Global Positioning System Lecture 13 Prof. Thomas Herring Room A;
Introduction to Spectral Estimation
Marketing Research Aaker, Kumar, Day and Leone Tenth Edition
1 CS 551/651: Structure of Spoken Language Lecture 8: Mathematical Descriptions of the Speech Signal John-Paul Hosom Fall 2008.
Linear Prediction Coding of Speech Signal Jun-Won Suh.
Speech Coding Using LPC. What is Speech Coding  Speech coding is the procedure of transforming speech signal into more compact form for Transmission.
Geo479/579: Geostatistics Ch12. Ordinary Kriging (1)
Week 2ELE Adaptive Signal Processing 1 STOCHASTIC PROCESSES AND MODELS.
1 Enviromatics Environmental time series Environmental time series Вонр. проф. д-р Александар Маркоски Технички факултет – Битола 2008 год.
1 Linear Prediction. 2 Linear Prediction (Introduction) : The object of linear prediction is to estimate the output sequence from a linear combination.
1 PATTERN COMPARISON TECHNIQUES Test Pattern:Reference Pattern:
1 Linear Prediction. Outline Windowing LPC Introduction to Vocoders Excitation modeling  Pitch Detection.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Definitions Random Signal Analysis (Review) Discrete Random Signals Random.
Speech Signal Representations I Seminar Speech Recognition 2002 F.R. Verhage.
2. Stationary Processes and Models
Linear Predictive Analysis 主講人:虞台文. Contents Introduction Basic Principles of Linear Predictive Analysis The Autocorrelation Method The Covariance Method.
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.
Classifying Event-Related Desynchronization in EEG, ECoG, and MEG Signals Kim Sang-Hyuk.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Derivation Computational Simplifications Stability Lattice Structures.
Experiments on Noise CharacterizationRoma, March 10,1999Andrea Viceré Experiments on Noise Analysis l Need of noise characterization for  Monitoring the.
0 - 1 © 2007 Texas Instruments Inc, Content developed in partnership with Tel-Aviv University From MATLAB ® and Simulink ® to Real Time with TI DSPs Spectrum.
Robotics Research Laboratory 1 Chapter 7 Multivariable and Optimal Control.
Time Series Basics Fin250f: Lecture 8.1 Spring 2010 Reading: Brooks, chapter
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory For The User” Lennart.
GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing.
Z bigniew Leonowicz, Wroclaw University of Technology Z bigniew Leonowicz, Wroclaw University of Technology, Poland XXIX  IC-SPETO.
Dr. Galal Nadim.  The root-MUltiple SIgnal Classification (root- MUSIC) super resolution algorithm is used for indoor channel characterization (estimate.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Normal Equations The Orthogonality Principle Solution of the Normal Equations.
Dynamic Models, Autocorrelation and Forecasting ECON 6002 Econometrics Memorial University of Newfoundland Adapted from Vera Tabakova’s notes.
Autoregressive (AR) Spectral Estimation
Signal Processing in Neuroinformatics EEG Signal Processing Yongnan Ji.
By Sarita Jondhale 1 Signal preprocessor: “conditions” the speech signal s(n) to new form which is more suitable for the analysis Postprocessor: operate.
State-Space Recursive Least Squares with Adaptive Memory College of Electrical & Mechanical Engineering National University of Sciences & Technology (NUST)
Adv DSP Spring-2015 Lecture#11 Spectrum Estimation Parametric Methods.
Autoregressive tracking of vortex shedding
PATTERN COMPARISON TECHNIQUES
ELG5377 Adaptive Signal Processing
Figure 11.1 Linear system model for a signal s[n].
Applied Econometric Time Series Third Edition
Chapter 6: Autoregressive Integrated Moving Average (ARIMA) Models
Linear Prediction.
Modern Spectral Estimation
Linear Predictive Coding Methods
Gary Margrave and Michael Lamoureux
Linear Prediction.
Principles of the Global Positioning System Lecture 13
16. Mean Square Estimation
Time Series introduction in R - Iñaki Puigdollers
BOX JENKINS (ARIMA) METHODOLOGY
Presentation transcript:

T – Biomedical Signal Processing Chapters

Overview Model-based spectral estimation Three methods in more detail Performance and design patterns Spectral parameters EEG segmentation Periodogram and AR-based approaches

Model-based spectral analysis Linear stochastic model Autoregressive (AR) model Linear prediction

Prediction error filter Estimation of parameters based on minimization of prediction error e p variance

Estimation of model parameters Parameter estimation process critical for the successful use of an AR model Three methods presented Autocorrelation/covariance method Modified covariance method Burg’s method The actual model is the same for all methods

Straightforward minimization of error variance Linear equations solved with Lagrange multipliers (constraint a p T i=1) Autocorrelation/covariance method

Levinson-Durbin recursion Recursive method for solving parameters Exploits symmetry and Toeplitz properties of the correlation matrix Avoids matrix inversion Parameters fully estimated at each recursion step

The correlation matrix can be directly estimated with data matrices In covariance method the data matrix does not include zero padding, but the resulting matrix is not Toeplitz In autocorrelation method the data matrix is zero-padded Data matrix

Data matrices in detail

Modified covariance method Minimization of both backward and forward error variances Parameters from forward and backward predictors are the same Correlation matrix estimate not Toeplitz so the forward and backward estimates will differ from each other

Burg’s method Based on intensive use of Levinson- Durbin recursion and minimization of forward and backward errors Prediction error filter formed from a lattice structure

Burg’s method recursion steps

Performance and design parameters Choosing parameter estimation method Two latter methods preferred over the first Modified covariance method no line splitting might be unstable Burg’s method guaranteed to be stable line splitting Both methods dependant on initial phase

Selecting model order Model order affects results significantly A low order results in overly smooth spectrum A high order produces spikes in spectrum Several criteria for finding model order Akaike information criterion (AIC) Minimum description length (MDL) Also other criteria exist Spectral peak count gives a lower limit

Sampling rate Sampling rate influences AR parameter estimates and model order Higher sampling rate results in higher resolution in correlation matrix Higher model order needed for higher sampling rate

Spectral parameters Power, peak frequency and bandwidth Complex power spectrum Poles have a complex conjugate pair

Partial fraction expansion Assumption of even-valued model order Divide the transfer function H(z) into second-order transfer functions H i (z) No overlap between transfer functions

Partial fraction expansion, example

Power, frequency and bandwidth

EEG segmentation Assumption of stationarity does not hold for long time intervals Segmentation can be done manually or with segmentation methods Automated segmentation helpful in identifying important changes in signal

EEG segmentation principles A reference window and a test window Dissimilarity measure Segment boundary where dissimilarity exceeds a predefined threshold

Design aspects Activity should be stationary for at least a second Transient waveforms should be eliminated Changes should be abrupt to be detected Backtracking may be needed Performance should be studied in theoretical terms and with simulations

The periodogram approach Calculate a running periodogram from test and reference window Dissimilarity defined as normalized squared spectral error Can be implemented in time domain

The whitening approach Based on AR model Linear predictor filter “whitens” signal When the spectral characteristics change, the output is no longer a white process Dissimilarity defined similarly to periodogram approach The normalization factor differs Can also be calculated in time domain

Dissimilarity measure for whitening approach Dissimilarity measure asymmetric Can be improved by including a reverse test by adding the prediction error also from reference window (clinical value not established)

Summary Model-based spectral analysis Stochastic modeling of the signal Is the signal an AR process? Spectral parameters Quantitative information about the spectrum EEG segmentation Detect changes in signal