Efficient Model-free Deconvolution of Measured Ultrafast Kinetic Data Ernő Keszei and Péter Pataki Department of Physical Chemistry, and Reaction Kinetics.

Slides:



Advertisements
Similar presentations
Contrasting Log Sine Sweep method and MLS for room acoustics measurements Angelo Farina  Industrial Engineering Dept., University of Parma, Via delle Scienze.
Advertisements

A Crash Course in Radio Astronomy and Interferometry: 4
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Response to a Sinusoidal Input Frequency Analysis of an RC Circuit.
Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
1 A Semiparametric Statistics Approach to Model-Free Policy Evaluation Tsuyoshi UENO (1), Motoaki KAWANABE (2), Takeshi MORI (1), Shin-ich MAEDA (1), Shin.
Deconvolution of Laser Scanning Confocal Microscope Volumes: Empirical determination of the point spread function Eyal Bar-Kochba ENGN2500: Medical Imaging.
Wed. 17th Sept Hamburg LOFAR Workshop.  Extract a cosmological signal from a datacube, the three axes of which are x and y positions, and frequency.
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Reading population codes: a neural implementation of ideal observers Sophie Deneve, Peter Latham, and Alexandre Pouget.
ISSPIT Ajman University of Science & Technology, UAE
Digital Image Processing Chapter 5: Image Restoration.
Development of Empirical Models From Process Data
Introduction to Wavelets
Linear and generalised linear models
The Calibration Process
(1) A probability model respecting those covariance observations: Gaussian Maximum entropy probability distribution for a given covariance observation.
CHAPTER 12 ADVANCED INTELLIGENT SYSTEMS © 2005 Prentice Hall, Decision Support Systems and Intelligent Systems, 7th Edition, Turban, Aronson, and Liang.
Multisource Least-squares Reverse Time Migration Wei Dai.
An Approach of Artificial Intelligence Application for Laboratory Tests Evaluation Ş.l.univ.dr.ing. Corina SĂVULESCU University of Piteşti.
ArrayCluster: an analytic tool for clustering, data visualization and module finder on gene expression profiles 組員:李祥豪 謝紹陽 江建霖.
Blue: Histogram of normalised deviation from “true” value; Red: Gaussian fit to histogram Presented at ESA Hyperspectral Workshop 2010, March 16-19, Frascati,
1 Miyasaka Laboratory Yusuke Satoh David W. McCamant et al, Science, 2005, 310, Structural observation of the primary isomerization in vision.
Part 1: Basic Principle of Measurements
Címlap Ernő Keszei Eötvös Loránd University Budapest, HUNGARY Efficient model-free deconvolution of measured femtosecond kinetic.
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Image Restoration using Iterative Wiener Filter --- ECE533 Project Report Jing Liu, Yan Wu.
The GEO Line detection Monitor Thomas Cokelaer Cardiff University 22 nd August 2003 LIGO-G Z LSC meeting – Hannover – 18,21 August 2003.
JAVA-GAMUT and V.AveLib Update Michael Birch – Presented by Balraj Singh McMaster University, Canada IAEA-NSDD Meeting, Vienna April 20-24, 2015.
Deconvolution in Reaction Kinetics Ernő Keszei Eötvös University Budapest, Hungary.
FACSIMILE Arsineh Hecobian Jaemeen Baek. Index Important Functions of Facsimile Model Run Examples Application: HONO Reaction Conclusion.
Image deconvolution, denoising and compression T.E. Gureyev and Ya.I.Nesterets
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.
Testing of A/D Converters István Kollár Budapest University of Technology and Economics Dept. of Measurement and Information Systems Budapest, Hungary.
PROCESS MODELLING AND MODEL ANALYSIS © CAPE Centre, The University of Queensland Hungarian Academy of Sciences Statistical Model Calibration and Validation.
ECE 5525 Osama Saraireh Fall 2005 Dr. Veton Kepuska
Ch5 Image Restoration CS446 Instructor: Nada ALZaben.
Multiple-Cone Formation during the Femtosecond-Laser Pulse Propagation in Silica Kenichi Ishikawa *, Hiroshi Kumagai, and Katsumi Midorikawa Laser Technology.
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.
Chapter 11 Filter Design 11.1 Introduction 11.2 Lowpass Filters
July 11, 2006Bayesian Inference and Maximum Entropy Probing the covariance matrix Kenneth M. Hanson T-16, Nuclear Physics; Theoretical Division Los.
ChE 551 Lecture 03 Analysis of Rate Data 1. General Approach Initiate reaction measure concentration vs time fit data to calculate rates 2.
Lecture#10 Spectrum Estimation
HYPR Project Presentation By Nasser Abbasi HYPR Input-Output view.
Present document contains informations proprietary to France Telecom. Accepting this document means for its recipient he or she recognizes the confidential.
Automatic Equalization for Live Venue Sound Systems Damien Dooley, Final Year ECE Progress To Date, Monday 21 st January 2008.
Baseband Receiver Receiver Design: Demodulation Matched Filter Correlator Receiver Detection Max. Likelihood Detector Probability of Error.
6. Population Codes Presented by Rhee, Je-Keun © 2008, SNU Biointelligence Lab,
Development of MOZAIX A Peak Profiling Software Suminar Pratapa * Materials Research Group Seminar Curtin University of Technology 19 April 2002 * Currently.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
November 9th, 2010 Low Complexity EM-based Decoding for OFDM Systems with Impulsive Noise Asilomar Conference on Signals, Systems, and Computers
G. Cowan Lectures on Statistical Data Analysis Lecture 5 page 1 Statistical Data Analysis: Lecture 5 1Probability, Bayes’ theorem 2Random variables and.
The general linear model and Statistical Parametric Mapping II: GLM for fMRI Alexa Morcom and Stefan Kiebel, Rik Henson, Andrew Holmes & J-B Poline.
Density Estimation in R Ha Le and Nikolaos Sarafianos COSC 7362 – Advanced Machine Learning Professor: Dr. Christoph F. Eick 1.
Method of identification of rings in spectra from RICH detectors using the deconvolution based pattern recognition algorithm V. Matoušek, M. Morháč Institute.
Genetic Algorithm(GA)
Yun, Hyuk Jin. Theory A.Nonuniformity Model where at location x, v is the measured signal, u is the true signal emitted by the tissue, is an unknown.
Labwork 3.
Developing Infant Suck Detection Interface
Time Domain and Frequency Domain Analysis
The Calibration Process
Outline Linear Shift-invariant system Linear filters
Introduction to Instrumentation Engineering
and Stefan Kiebel, Rik Henson, Andrew Holmes & J-B Poline
Linear Predictive Coding Methods
Gary Margrave and Michael Lamoureux
Solving an estimation problem
6.7 Practical Problems with Curve Fitting simple conceptual problems
Unfolding with system identification
Advanced deconvolution techniques and medical radiography
Presentation transcript:

Efficient Model-free Deconvolution of Measured Ultrafast Kinetic Data Ernő Keszei and Péter Pataki Department of Physical Chemistry, and Reaction Kinetics Laboratory, Eötvös University (ELTE) H-1518 Budapest, P.O. Box 32, Hungary; Purpose of this work A direct model-free deconvolution method has been implemented, using a genetic algorithm. The method has been thoroughly tested on femtosecond pump-probe transient absorption and fluorescence upconversion data. What is deconvolution? To get the undistorted kinetic function o(t) from the detected (convolved) signal i(t), the spread function s(t) should be known and the integral equation (Eq. C) should be solved. The procedure yielding an estimate of the original o(t) function is called deconvolution. Pros and contras of direct deconvolution Advantages: 2 Does not require any prior knowledge of the kinetic mechanism After deconvolving the detected signal, it is much easier to find the appropriate mechanism Instrumental response parameters can be determined without correlation with kinetic and photochemical parameters Difficulties of „classical” signal processing methods: 2,3,4 Possible appearence of mathematically acceptable, but physically nonsense solutions as artefacts Unavoidable low-frequency wavy oscillations and high frequency noise Artefacts can largegely be reduced using a genetic algorithm for deconvolution, due to the highly flexible genetic operators 1 E. Keszei: J. Chemomet., (sent for publication) 2 Á. Bányász, E. Keszei, J. Phys Chem. A 110, 6192 (2006) Convolution in ultrafast laser chemistry Experiment: femtosecond pump-probe transient absorption femtosecond fluorescence upconversion Limitation: due to uncertainty relation: 100 fs ≤ pulse width Problem:characteristic times of the studied reactions and the temporal width of the laser pulse are comparable Result of the measurement: a distorted curve (image, i ); the convolution of the kinetic response function (object, o ) and the instrumental distortion function (spread, s ) (Eq. C) Mostly used method to evaluate ultrafast kinetic data: R econvolution = least-squares fitting of a suitable model function o(t) convolved with the distortion function s(t) Problem: reconvolution requires a particular kinetic model, which is usually not known prior to kinetic inference. Model-free deconvolution enables to get undistorted kinetic data without presupposing any particular kinetic model. Additional advantage: instrumental distortion parameters can be determined without any correlation with kinetic and photochemical parameters, as there is no need for an additional adjustable „zero time” parameter. Relevance of model-free deconvolution References Conclusion and Perspectives Thomas Gustavsson and Ákos Bányász for detailed experimental data Balaton exchange project 11038YM OTKA project T Acknowledgement Model-free deconvolution using a genetic algorithm Tests on simulated kinetic data 1 Kinetic mechanism used to test transient absorption: consecutive two steps reaction: τ 1 = 200 fs, τ 2 = 500 fs; transient absorption with residual bleaching:  A = 5,  B = 30,  C = – 10 Spread: 255 fs fwhm Gaussian Experimental error: random noise with a normal distribution of 2 % variance of the maximum amplitude. Test on real-life experimental data 1 Tests were also performed on experimental fluorescence decay data of adenosine monophosphate in aqueous solution obtained by femtosecond fluorescence upconversion (excited at 267 nm, observed at 310 nm; T. Gustavsson and Á. Bányász, unpublished data). Contraryly to model-free deconvolution via time-domain iterative methods 2 and inverse filtering in the frequency domain 2-4, use of genetic algorithms results in a distortion-free deconvolved kinetic signal that does not have low-frequency wavy behaviour correctly reproduces sudden steplike features of kinetic functions efficiently damps experimental error without signal distortion fully recovers the whole frequency spectrum of the undistorted kinetic function Experience shows that there is less systematic distortion if nonparametric (model-free) deconvolution is applied, even in the case if an established photophysical and kinetic model is known and used to perform statistical inference. The procedure can efficiently be applied to both synthetic and real-life experimental data. Further work concentrates on improving the quality of deconvolution by applying a genetic algorithm to create the initial population, deconvolving more real-life experimental data, and developing a user-friendly graphical interface to perform the deconvolution. time domain results 3 Á. Bányász, E. Mátyus, E. Keszei, Rad. Phys. Chem. 72, 235 (2005) 4 Á. Bányász, G. Dancs, E. Keszei, Rad. Phys. Chem. 74, 139 (2005) frequency domain results temporally widened signal lowered amplitude shallower rise and descent smoothenedsteplike jumps  = convolution results in: To get the undistorted signal, these effects should be inversed This is achieved by: 1) creation of an initial population (whose members represent fairly good solutions) 2) fine-tuning of the population members (to best reproduce the detected signal when convolved with the instrumental response) rise and decay steepening ”cutoff” of the first few data amplitude increase temporal compression creation operators to generate one individual of the initial population randomly generated initial population evolution of the population by crossover random mutation natural selection genetic operators best deconvolved (”winner”) 1) 2) Model function used to test transient fluorescence: biexponential decay with τ 1 = 100 fs, τ 2 = 500 fs spread: 310 fs fwhm Gaussian - - signal processing frequency domain resultstime domain results Implementation: a package of user defined Matlab functions and scripts Input: a project descriptor text file with parameters of the creation of initial population and evolution operators + files containing measured data Output: all input parameters in the same format as the project descriptor, measured input data and all results in a matrix format as a text file + a four-panel graphical window signal processing results frequency domain resultstime domain results Code of the deconvolution procedure via genetic algorithm 1 Initial conditions: [A] = 1, [B] = [C] = 0 at t = 0. Kinetic response function (F): Code available at