Page 0 of 7 Particle filter - IFC Implementation Particle filter – IFC implementation: Accept file (one frame at a time) Initial processing** Compute autocorrelations,

Slides:



Advertisements
Similar presentations
Probabilistic Reasoning over Time
Advertisements

ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
Change Detection C. Stauffer and W.E.L. Grimson, “Learning patterns of activity using real time tracking,” IEEE Trans. On PAMI, 22(8): , Aug 2000.
Uncertainty in fall time surrogate Prediction variance vs. data sensitivity – Non-uniform noise – Example Uncertainty in fall time data Bootstrapping.
Modeling Uncertainty over time Time series of snapshot of the world “state” we are interested represented as a set of random variables (RVs) – Observable.
Lab 2 Lab 3 Homework Labs 4-6 Final Project Late No Videos Write up
Kalman’s Beautiful Filter (an introduction) George Kantor presented to Sensor Based Planning Lab Carnegie Mellon University December 8, 2000.
Modeling Pixel Process with Scale Invariant Local Patterns for Background Subtraction in Complex Scenes (CVPR’10) Shengcai Liao, Guoying Zhao, Vili Kellokumpu,
Stanford CS223B Computer Vision, Winter 2007 Lecture 12 Tracking Motion Professors Sebastian Thrun and Jana Košecká CAs: Vaibhav Vaish and David Stavens.
Adaptive Rao-Blackwellized Particle Filter and It’s Evaluation for Tracking in Surveillance Xinyu Xu and Baoxin Li, Senior Member, IEEE.
Navigation Jeremy Wyatt School of Computer Science University of Birmingham.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Estimation and the Kalman Filter David Johnson. The Mean of a Discrete Distribution “I have more legs than average”
Novel approach to nonlinear/non- Gaussian Bayesian state estimation N.J Gordon, D.J. Salmond and A.F.M. Smith Presenter: Tri Tran
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
Adaptive Signal Processing Class Project Adaptive Interacting Multiple Model Technique for Tracking Maneuvering Targets Viji Paul, Sahay Shishir Brijendra,
1 Terminating Statistical Analysis By Dr. Jason Merrick.
Statistical learning and optimal control:
Tracking Pedestrians Using Local Spatio- Temporal Motion Patterns in Extremely Crowded Scenes Louis Kratz and Ko Nishino IEEE TRANSACTIONS ON PATTERN ANALYSIS.
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
Particle Filter & Search
MCMC: Particle Theory By Marc Sobel. Particle Theory: Can we understand it?
Computer vision: models, learning and inference Chapter 19 Temporal models.
Linear Prediction Coding of Speech Signal Jun-Won Suh.
Computer vision: models, learning and inference Chapter 19 Temporal models.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
Probabilistic Robotics: Monte Carlo Localization
Mapping and Localization with RFID Technology Matthai Philipose, Kenneth P Fishkin, Dieter Fox, Dirk Hahnel, Wolfram Burgard Presenter: Aniket Shah.
Computer Vision - A Modern Approach Set: Tracking Slides by D.A. Forsyth The three main issues in tracking.
Probabilistic Robotics Bayes Filter Implementations.
Particle Filters for Shape Correspondence Presenter: Jingting Zeng.
Sanjay Patil and Ryan Irwin Intelligent Electronics Systems, Human and Systems Engineering Center for Advanced Vehicular Systems URL:
Mobile Robot Localization (ch. 7)
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Sanjay Patil and Ryan Irwin Intelligent Electronics Systems Human and Systems Engineering Center for Advanced Vehicular Systems URL:
An Introduction to Kalman Filtering by Arthur Pece
Sanjay Patil and Ryan Irwin Intelligent Electronics Systems, Human and Systems Engineering Center for Advanced Vehicular Systems URL:
Dept. E.E./ESAT-STADIUS, KU Leuven
An Introduction To The Kalman Filter By, Santhosh Kumar.
OBJECT TRACKING USING PARTICLE FILTERS. Table of Contents Tracking Tracking Tracking as a probabilistic inference problem Tracking as a probabilistic.
State Estimation and Kalman Filtering Zeeshan Ali Sayyed.
Tracking with dynamics
Nonlinear State Estimation
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Sanjay Patil and Ryan Irwin Intelligent Electronics Systems Human and Systems Engineering Center for Advanced Vehicular Systems URL:
Particle Filter for Robot Localization Vuk Malbasa.
Sanjay Patil and Ryan Irwin Intelligent Electronics Systems Human and Systems Engineering Center for Advanced Vehicular Systems URL:
Sanjay Patil and Ryan Irwin Intelligent Electronics Systems, Human and Systems Engineering Center for Advanced Vehicular Systems URL:
DSP-CIS Part-III : Optimal & Adaptive Filters Chapter-9 : Kalman Filters Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
General approach: A: action S: pose O: observation Position at time t depends on position previous position and action, and current observation.
(5) Notes on the Least Squares Estimate
Using Sensor Data Effectively
Figure 11.1 Linear system model for a signal s[n].
Department of Civil and Environmental Engineering
PSG College of Technology
Kalman’s Beautiful Filter (an introduction)
Probabilistic Robotics
Introduction to particle filter
Linear Predictive Coding Methods
Introduction to particle filter
Kalman Filter فيلتر كالمن در سال 1960 توسط R.E.Kalman در مقاله اي تحت عنوان زير معرفي شد. “A new approach to liner filtering & prediction problem” Transactions.
Bayes and Kalman Filter
Chapter14-cont..
Non-parametric Filters: Particle Filters
Non-parametric Filters: Particle Filters
Both involve matrix algebra, carry same names, similar meanings
Nome Sobrenome. Time time time time time time..
Probabilistic Surrogate Models
Presentation transcript:

Page 0 of 7 Particle filter - IFC Implementation Particle filter – IFC implementation: Accept file (one frame at a time) Initial processing** Compute autocorrelations, LPCs, noise variances. Assign values to parameters** A and B Generate particles Based on std devn and initial obsns Predict states Based on A, V(k) Importance weights observation Based on predicted states, B, current obsn, X(k) = A * X(k-1) + V(k) Y(k) = B * X(k) + U(k) Where, A transition matrix B observation matrix Update states Resampling of states Predict states “states estimates” results More observations?? continue

Page 1 of 7 Particle filter - IFC Implementation Results from Kalman and Particle filtering IFC Original signal Kalman-filtered particle-filtered

Page 2 of 7 Particle filter - IFC Implementation Particle Filtering for filtering: Kalman filtering implementation gives some reasonable results: 1.Order affects the results. 2.Tracking (/ filtering) of the speech is possible. Particle filtering as used for filtering (similar to Kalman filter implementation) : 1.Computation results at each block are correct (mathematically). 2.Has different results (strange results) as compared to the one had with Kalman filter. Reasons: (probable) 1.Lesser number of particles 2.Lesser order value 3.Noisy signal cannot be modeled by a single Gaussian distribution. 4.Modeling of speech signal in the way done is flawed. 5.Code has some serious problems [Huh?] Ruled out. (different number of particles tried) 50, 100, 700 Ruled out. (different orders tried) 5, 8, 10 Ruled out. But code has not yet been reviewed.

Page 3 of 7 Particle filter - IFC Implementation Particle filter – Detailed step by step analysis Observation data Set-up Speech signal is sampled at regular intervals – Observations Idea – to filter the speech signal by particle filters For every frame of signal, LP coefficients and noise covariance for calculated After this is – particle filtering algorithm : Assume: order = 4, particles = 5 Five Gaussian particles samplesprocess noisepredicted state X(k) = A * X(k-1) + V(k) New Observation data weights Y(k)* = B * X(k) Filtered Obsn data update states resampling

Page 4 of 7 Particle filter - IFC Implementation Particle Filter - Java Code Comments on implementation of particle filter for Java demonstration: 1.The corresponding output is for both 10 particles and 50 particles. 2.No difference seen in the output. 3.Is the output so good because – 1.Values have smaller variation (values vary between -1.0 and 1.0) 2.Because we have a higher interpolation order. Or the way the interpolation works. Task for the day will be: Comparing the results from IFC and Java code. The input values should be after the interpolation, so that we have a correct comparison (mapping)

Page 5 of 7 Particle filter - IFC Implementation Particle filter – Java demo There is a problem here: If we put the interpolation order to 1, the Java demo does not perform good. particles = 50, interpolation order = 1. particles = 10, interpolation order 1 Am I concluding correct? / is my interpretation correct?

Page 6 of 7 Particle filter - IFC Implementation IFC implementation The speech signal has drastic variations in the values like a sample sequence -1148, 500, and so on. Because this does not satisfy the “stationarity” within the frame, the particles may not be able to track it faithfully. Even if we normalize the speech signal, this will not satisfy our purpose. Only the nan values that appear in the importance weights step will appear as some finite values. By normalizing during the calculation (we are dividing the signal by some number), after the calculations are done, we need to NOW multiply by that some number. So, the difference between the filtered signal and the input signal gets amplified. To check the IFC with Java applet, 1.Copy and paste the interpolated values used within the java applet and compare the results. 2.Keep the interpolation order to any value (minimum the better). Actually does not make any difference,as I am going to copy the interpolated data points into the IFC implementation.

Page 7 of 7 Particle filter - IFC Implementation Some waveforms for intermediate results More particles need not mean improved results… It depends on the way the resampling is implemented.. Particles = order = 8. Particles = 10. order = 8.