Unsupervised joint decomposition of a spectroscopic signal sequence

This paper addresses the problem of decomposing a sequence of spectroscopic signals. Data are a series of signals modeled as a noisy sum of parametric peaks. We aim to estimate the peak parameters given that they change slowly between two contiguous signals. The key idea is to decompose the whole sequence rather than each signal independently. The problem is set within a Bayesian framework. The peaks with similar evolution are gathered into groups and a Markovian prior on the peak parameters of a same group is used to favor a smooth evolution of the peaks. In addition, the peak number and the group number are unknown and have to be estimated (the number of peaks in two contiguous signals change if peaks vanish). Therefore, the posterior distribution is sampled with a reversible jump Markov chain Monte Carlo algorithm. Simulations conducted on synthetic and real photoelectron data illustrate the performance of the method. HighlightsThis work aims at estimating the parameters of Gaussian peaks in spectroscopic signals.Data gather actually several spectroscopic signals, so the decomposition is performed jointly on the whole data.The peaks evolve slowly through the data and may appear and disappear.We propose an original Bayesian model and an implementation of the RJMCMC algorithm.The performances of the method are discussed on synthetic and real (photoelectron) data.

[1]  Stochastic Relaxation , 2014, Computer Vision, A Reference Guide.

[2]  Albert Stolow,et al.  Femtosecond time-resolved photoelectron spectroscopy. , 2004, Chemical reviews.

[3]  Roy L. Streit,et al.  Tracking on Intensity-Modulated Data Streams , 2000 .

[4]  L. Wasserman,et al.  The Selection of Prior Distributions by Formal Rules , 1996 .

[5]  Simon J. Godsill,et al.  Bayesian models for DNA sequencing , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  O. Cappé,et al.  Reversible jump, birth‐and‐death and more general continuous time Markov chain Monte Carlo samplers , 2003 .

[7]  C. Andrieu,et al.  Bayesian model selection and parameter estimation of nuclear emission spectra using RJMCMC , 2003 .

[8]  Lionel Poisson,et al.  Experimental evidence for ultrafast electronic relaxation in molecules, mediated by diffuse states. , 2005, Journal of the American Chemical Society.

[9]  Saul I. Shupack,et al.  Fast algorithm for the resolution of spectra , 1986 .

[10]  L. Devroye Non-Uniform Random Variate Generation , 1986 .

[11]  V. Dose,et al.  Analysis of mixtures in physical spectra , 2005 .

[12]  Branko Ristic,et al.  A particle filter for joint detection and tracking of color objects , 2007, Image Vis. Comput..

[13]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[14]  Yves Goussard,et al.  Markov modeling for Bayesian restoration of two-dimensional layered structures , 1993, IEEE Trans. Inf. Theory.

[15]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[16]  H. Jeffreys An invariant form for the prior probability in estimation problems , 1946, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[17]  M. Gaveau,et al.  Time resolved observation of the solvation dynamics of a Rydberg excited molecule deposited on an argon cluster-I: DABCO* at short times. , 2014, Physical chemistry chemical physics : PCCP.

[18]  G. Roberts,et al.  Efficient construction of reversible jump Markov chain Monte Carlo proposal distributions , 2003 .

[19]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[20]  M. Stephens Dealing with label switching in mixture models , 2000 .

[21]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[22]  Petros Dellaportas,et al.  On Bayesian model and variable selection using MCMC , 2002, Stat. Comput..

[23]  Paolo Giudici,et al.  Nonparametric Convergence Assessment for MCMC Model Selection , 2003 .

[24]  G. B. Smith,et al.  Preface to S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images” , 1987 .

[25]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[26]  Christian Jutten,et al.  Blind source separation for convolutive mixtures , 1995, Signal Process..

[27]  P. Green,et al.  On Bayesian Analysis of Mixtures with an Unknown Number of Components (with discussion) , 1997 .

[28]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[29]  J. Mestdagh,et al.  Unusual quantum interference in the S1 state of DABCO and observation of intramolecular vibrational redistribution. , 2010, The journal of physical chemistry. A.

[30]  P. Green,et al.  Delayed rejection in reversible jump Metropolis–Hastings , 2001 .

[31]  Vincent Mazet,et al.  Joint Bayesian Decomposition of a Spectroscopic Signal Sequence , 2011, IEEE Signal Processing Letters.

[32]  Umberto Spagnolini,et al.  Hidden Markov model for multidimensional wavefront tracking , 2002, IEEE Trans. Geosci. Remote. Sens..

[33]  R. Fraser,et al.  Resolution of Overlapping Absorption Bands by Least Squares Procedures. , 1966 .

[34]  M. Davy,et al.  Bayesian analysis of polyphonic western tonal music. , 2006, The Journal of the Acoustical Society of America.

[35]  T. Ida,et al.  Extended pseudo-Voigt function for approximating the Voigt profile , 2000 .

[36]  Valeriu Vrabie,et al.  Preprocessing Methods of Raman Spectra for Source Extraction on Biomedical Samples: Application on Paraffin-Embedded Skin Biopsies , 2009, IEEE Transactions on Biomedical Engineering.

[37]  V Mazet,et al.  Dynamics of highly excited barium atoms deposited on large argon clusters. I. General trends. , 2010, The Journal of chemical physics.

[38]  Frans van den Berg,et al.  Correlation optimized warping and dynamic time warping as preprocessing methods for chromatographic data , 2004 .

[39]  S. Godsill On the Relationship Between Markov chain Monte Carlo Methods for Model Uncertainty , 2001 .

[40]  Vincent Mazet Développement de méthodes de traitement de signaux spectroscopiques : estimation de la ligne de base et du spectre de raies , 2005 .

[41]  D. Brie,et al.  Sparse multiresolution modal estimation , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[42]  David Suter,et al.  Joint Detection and Estimation of Multiple Objects From Image Observations , 2010, IEEE Transactions on Signal Processing.

[43]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[44]  R. Mcmeeking,et al.  Deconvolution of spectra by least-squares fitting , 1978 .

[45]  Roy L. Streit,et al.  Multitarget Tracking of Distributed Targets Using Histogram-PMHT , 2002, Digit. Signal Process..

[46]  M. Hurn,et al.  Improving the acceptance rate of reversible jump MCMC proposals , 2004 .

[47]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[48]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[49]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[50]  Nicolas Chopin,et al.  Fast simulation of truncated Gaussian distributions , 2011, Stat. Comput..

[51]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[52]  Antonio J. Plaza,et al.  Hyperspectral Unmixing Overview: Geometrical, Statistical, and Sparse Regression-Based Approaches , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[53]  Tobias Höllerer,et al.  Evaluation of Interest Point Detectors and Feature Descriptors for Visual Tracking , 2011, International Journal of Computer Vision.

[54]  Ajay Jasra,et al.  Markov Chain Monte Carlo Methods and the Label Switching Problem in Bayesian Mixture Modeling , 2005 .

[55]  Claus A. Andersson,et al.  Correlation optimized warping and dynamic time warping as preprocessing methods for chromatographic data , 2004 .

[56]  S. Davey,et al.  Tracking Groups of People in Video with Histogram-PMHT , 2011 .

[57]  Y. Bar-Shalom Tracking and data association , 1988 .