The Best Method of Noise Filtering Yuri Kalambet, Sergey Maltsev, Ampersand Ltd., Moscow, Russia; Yuri Kozmin, Shemyakin Institute of Bioorganic Chemistry,

Slides:



Advertisements
Similar presentations
Chapter 4: Basic Estimation Techniques
Advertisements

استاد محترم : دکتر توحيدخواه ارائه دهنده : فاطمه جهانگيري.
Active Shape Models Suppose we have a statistical shape model –Trained from sets of examples How do we use it to interpret new images? Use an “Active Shape.
CSE 330: Numerical Methods
Fast Algorithms For Hierarchical Range Histogram Constructions
Standard Data Analysis - Integration
Pattern Recognition and Machine Learning
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
Linear regression models
P M V Subbarao Professor Mechanical Engineering Department
Data mining and statistical learning - lecture 6
Basis Expansion and Regularization Presenter: Hongliang Fei Brian Quanz Brian Quanz Date: July 03, 2008.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Proteomics Informatics – Signal processing I: analysis of mass spectra (Week 3)
Edge and Corner Detection Reading: Chapter 8 (skip 8.1) Goal: Identify sudden changes (discontinuities) in an image This is where most shape information.
Kernel methods - overview
Chapter 8 Estimation: Single Population
Chapter 7 Estimation: Single Population
Assigning Numbers to the Arrows Parameterizing a Gene Regulation Network by using Accurate Expression Kinetics.
Curve fit noise=randn(1,30); x=1:1:30; y=x+noise ………………………………… [p,s]=polyfit(x,y,1);
Yuri Kalambet, Ampersand Ltd., Moscow, Russia
Calibration & Curve Fitting
Statistical Methods For Engineers ChE 477 (UO Lab) Larry Baxter & Stan Harding Brigham Young University.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Physics 114: Lecture 15 Probability Tests & Linear Fitting Dale E. Gary NJIT Physics Department.
Regression Analysis Regression analysis is a statistical technique that is very useful for exploring the relationships between two or more variables (one.
Geneva, September 2010 EARLINET-ASOS Symposium Second GALION Workshop Uncertainties evaluation for aerosol optical properties Aldo Amodeo CNR-IMAA.
July 11, 2001Daniel Whiteson Support Vector Machines: Get more Higgs out of your data Daniel Whiteson UC Berkeley.
Econ 3790: Business and Economics Statistics Instructor: Yogesh Uppal
Chapter 15 Modeling of Data. Statistics of Data Mean (or average): Variance: Median: a value x j such that half of the data are bigger than it, and half.
Dr. Richard Young Optronic Laboratories, Inc..  Uncertainty budgets are a growing requirement of measurements.  Multiple measurements are generally.
Mean-shift and its application for object tracking
Instrument Components Signal Generator (Energy Source) Analytical Signal Transducer Signal Processor Display Can you identify these components in the following.
Edges. Edge detection schemes can be grouped in three classes: –Gradient operators: Robert, Sobel, Prewitt, and Laplacian (3x3 and 5x5 masks) –Surface.
CHAPTER 4 Adaptive Tapped-delay-line Filters Using the Least Squares Adaptive Filtering.
Snow effect and practical questions of how to take it into account Korotkov V.*, Berkova M.*, Basalayev M.*, Belov A.*, Eroshenko E.*, Yudachin K.* and.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Experimental research in noise influence on estimation precision for polyharmonic model frequencies Natalia Visotska.
Lecture 4: Statistics Review II Date: 9/5/02  Hypothesis tests: power  Estimation: likelihood, moment estimation, least square  Statistical properties.
D. M. J. Tax and R. P. W. Duin. Presented by Mihajlo Grbovic Support Vector Data Description.
VI. Regression Analysis A. Simple Linear Regression 1. Scatter Plots Regression analysis is best taught via an example. Pencil lead is a ceramic material.
Radiation Detection and Measurement, JU, First Semester, (Saed Dababneh). 1 Counting Statistics and Error Prediction Poisson Distribution ( p.
Data Mining Course 0 Manifold learning Xin Yang. Data Mining Course 1 Outline Manifold and Manifold Learning Classical Dimensionality Reduction Semi-Supervised.
1 1 Slide © 2007 Thomson South-Western. All Rights Reserved Chapter 8 Interval Estimation Population Mean:  Known Population Mean:  Known Population.
Radiation Detection and Measurement, JU, 1st Semester, (Saed Dababneh). 1 Radioactive decay is a random process. Fluctuations. Characterization.
3.7 Adaptive filtering Joonas Vanninen Antonio Palomino Alarcos.
1 Minimum Error Rate Training in Statistical Machine Translation Franz Josef Och Information Sciences Institute University of Southern California ACL 2003.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Normal Equations The Orthogonality Principle Solution of the Normal Equations.
1 Introduction to Statistics − Day 4 Glen Cowan Lecture 1 Probability Random variables, probability densities, etc. Lecture 2 Brief catalogue of probability.
1 Introduction to Statistics − Day 3 Glen Cowan Lecture 1 Probability Random variables, probability densities, etc. Brief catalogue of probability densities.
ES 07 These slides can be found at optimized for Windows)
Instructor: Mircea Nicolescu Lecture 7
" Fitting methods with direct convolution for shear measurements." STEP Workshop August 2007 M. Shmakova.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Curve fit metrics When we fit a curve to data we ask: –What is the error metric for the best fit? –What is more accurate, the data or the fit? This lecture.
Environmental Data Analysis with MatLab 2 nd Edition Lecture 22: Linear Approximations and Non Linear Least Squares.
Introduction to Data Analysis and Processing Technology Enhanced Inquiry Based Science Education.
CSE 330: Numerical Methods. What is true error? True error is the difference between the true value (also called the exact value) and the approximate.
Chapter 4: Basic Estimation Techniques
Physics 114: Lecture 13 Probability Tests & Linear Fitting
Estimating the Value of a Parameter Using Confidence Intervals
Chapter 4 Basic Estimation Techniques
Basic Estimation Techniques
Signal processing.
Efficient Estimation of Residual Trajectory Deviations from SAR data
Basic Estimation Techniques
Statistical Methods For Engineers
Modelling data and curve fitting
6.7 Practical Problems with Curve Fitting simple conceptual problems
Once again, how many points per peak?
Presentation transcript:

The Best Method of Noise Filtering Yuri Kalambet, Sergey Maltsev, Ampersand Ltd., Moscow, Russia; Yuri Kozmin, Shemyakin Institute of Bioorganic Chemistry, Moscow, Russia 1

History: Adaptive peak approximation 2

Rough slope width estimate Evaluate baseline using default gap (minimum peak width Integration parameter) Evaluate peak height using default gap Count all points from peak apex to slope end with height bigger than half- height of the peak. Count obtained is an estimate of the slope width. 3

Properties of adaptive peak approximation 4 Good noise suppression at each slope Minimal peak shape disturbances All peak parameters are resistant to oversampling Baseline approximation may be poor – either noisy (small gap) or disturbed (large gap). No approximation outside of peaks Does not improve formal signal/noise ratio Baseline position is one of the most important sources of error

Improvement 1: Non-central approximation 5

Confidence intervals 6

Confidence interval estimate 7 where n - number of data points used for polynomial approximation (gap of the filter); p - power of the polynomial; X - matrix of x power values on independent axis (time); Y - vector of detector response values; - Student’s coefficient for confidence probability (1-δ) and m degrees of freedom x * - position at which smoothed (approximated) value is estimated.

Approximation using confidence intervals 8 * x 2 G confidence interval 1 G

Algorithm of simple Confidence filter approximation 9 Evaluate points and confidence intervals for new (shifted) window

Algorithm of simple Confidence filter approximation 10 Evaluate points and confidence intervals for new (shifted) window Compare new confidence interval with that for previously evaluated point. If the new one is smaller than previous, replace approximated point and its confidence interval.

Algorithm of simple Confidence filter approximation 11 Evaluate points and confidence intervals for new (shifted) window Compare new confidence interval with that for previously evaluated point. If the new one is smaller than previous, replace approximated point and its confidence interval. Computational complexity of Confidence filter is comparable to that of simple convolution, (e.g. Savitzky-Golay) and linearly depends on the product gap∙ (degree of the polynomial).

Bonus #1: Correct handling of baseline steps and array boundaries 12 dotted – raw data; thick line – Confidence Filter; thin line – Savitzky-Golay filter

Confidence filter algorithm improvement: Adaptive gap of the polynomial 13 Repeat confidential filter algorithm for approximations with different windows (gaps) Computational complexity: degree∙gap∙(gap-1)/2 Logarithmic step: next gap is k times smaller, than previous, e.g. gap2 = gap1/k, k>1; Computational complexity: degree∙gap∙k/(k-1)

Confidence interval estimate 14 where n - number of data points used for polynomial approximation (gap of the filter); p - power of the polynomial; X - matrix of x power values on independent axis (time); Y - vector of detector response values; - Student’s coefficient for confidence probability (1-δ) and m degrees of freedom x * - position at which smoothed (approximated) value is estimated.

t(df) for confidence probability

Confidence interval profiles for different slits (degree = 3) 16

Confidence Interval profiles, 31 points, 0…5 degrees 17

σ evaluation problems: 18 Small gaps: accidental perfect fit Large gaps: treating small peaks as a noise due to large number of degrees of freedom Is pump pulsation a noise or a signal? Small gaps: confidence interval depends on confidence level σ evaluation solutions: Evaluate in advance using the whole data array Use the estimate for evaluation of confidence intervals

Handling σ estimate 19

20 Noise Filtering: How it works 1

21 Noise Filtering: How it works 2

Automatic selection of degree and gap of approximating polynomial 22

Is pump pulsation a noise or a signal? 23

Conclusions: 24 Confidence filter introduces a measure of approximation quality Confidence filter helps to select the best set of functions that approximate the data set Confidence filter is metrologically the best noise filtering method and can be used in the fight with legal metrology Patent pending

Thank you! 25