A global sampler of single particle tracking solutions for single molecule microscopy

The dependence on model-fitting to evaluate particle trajectories makes it difficult for single particle tracking (SPT) to resolve the heterogeneous molecular motions typical of cells. We present here a global spatiotemporal sampler for SPT solutions using a Metropolis-Hastings algorithm. The sampler does not find just the most likely solution but also assesses its likelihood and presents alternative solutions. This enables the estimation of the tracking error. Furthermore the algorithm samples the parameters that govern the tracking process and therefore does not require any tweaking by the user. We demonstrate the algorithm on synthetic and single molecule data sets. Metrics for the comparison of SPT are generalised to be applied to a SPT sampler. We illustrate using the example of the diffusion coefficient how the distribution of the tracking solutions can be propagated into a distribution of derived quantities. We also discuss the major challenges that are posed by the realisation of a SPT sampler.

[1]  C. Striebel,et al.  On the maximum likelihood estimates for linear dynamic systems , 1965 .

[2]  George Weiss,et al.  Random walks and random environments, volume 1: Random walks , 1996 .

[3]  P. Koumoutsakos,et al.  Feature point tracking and trajectory analysis for video imaging in cell biology. , 2005, Journal of structural biology.

[4]  Michael J Saxton,et al.  Single-particle tracking: connecting the dots , 2008, Nature Methods.

[5]  Akihiro Kusumi,et al.  Relationship of lipid rafts to transient confinement zones detected by single particle tracking. , 2002, Biophysical journal.

[6]  Dmitry Chetverikov,et al.  Feature Point Tracking for Incomplete Trajectories , 1999, Computing.

[7]  Mubarak Shah,et al.  A noniterative greedy algorithm for multiframe point correspondence , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Maxime Dahan,et al.  Transient directed motions of GABA(A) receptors in growth cones detected by a speed correlation index. , 2007, Biophysical journal.

[9]  Erik H. W. Meijering,et al.  Quantitative comparison of multiframe data association techniques for particle tracking in time-lapse fluorescence microscopy , 2015, Medical Image Anal..

[10]  Michael Unser,et al.  Automatic tracking of individual fluorescence particles: application to the study of chromosome dynamics , 2005, IEEE Transactions on Image Processing.

[11]  William J. Godinez,et al.  Objective comparison of particle tracking methods , 2014, Nature Methods.

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  H. Flyvbjerg,et al.  Optimized localization-analysis for single-molecule tracking and super-resolution microscopy , 2010, Nature Methods.

[14]  Laurent D. Cohen,et al.  Single quantum dot tracking based on perceptual Grouping using minimal paths in a spatiotemporal volume , 2005, IEEE Transactions on Image Processing.

[15]  M. Saxton.  Single-particle tracking: the distribution of diffusion coefficients. , 1997, Biophysical journal.

[16]  K. Jaqaman,et al.  Robust single particle tracking in live cell time-lapse sequences , 2008, Nature Methods.

[17]  K. Lidke,et al.  supplementary figures , 2018 .

[18]  Marisa L. Martin-Fernandez,et al.  Automated multidimensional single molecule fluorescence microscopy feature detection and tracking , 2011, European Biophysics Journal.

[19]  Ji Won Yoon,et al.  Bayesian inference for improved single molecule fluorescence tracking. , 2008, Biophysical journal.

[20]  Melvin J. Hinich,et al.  Time Series Analysis by State Space Methods , 2001 .

[21]  Sheng Liu,et al.  Multi-Color Quantum Dot Tracking Using a High-Speed Hyperspectral Line-Scanning Microscope , 2013, PloS one.

[22]  Jens Michaelis,et al.  Single particle tracking and single molecule energy transfer , 2009 .

[23]  A. Kusumi,et al.  Confined lateral diffusion of membrane receptors as studied by single particle tracking (nanovid microscopy). Effects of calcium-induced differentiation in cultured epithelial cells. , 1993, Biophysical journal.

[24]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.

[25]  Stanley W Botchway,et al.  Optics clustered to output unique solutions: a multi-laser facility for combined single molecule and ensemble microscopy. , 2011, The Review of scientific instruments.

[26]  A. Sergé,et al.  Dynamic multiple-target tracing to probe spatiotemporal cartography of cell membranes , 2008, Nature Methods.

[27]  J. Lippincott-Schwartz,et al.  High-density mapping of single-molecule trajectories with photoactivated localization microscopy , 2008, Nature Methods.

[28]  Yi Yang,et al.  Multiple dense particle tracking in fluorescence microscopy images based on multidimensional assignment. , 2011, Journal of structural biology.

[29]  Xuelong Li,et al.  A survey of graph edit distance , 2010, Pattern Analysis and Applications.

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

[31]  Raibatak Das,et al.  A Hidden Markov Model for Single Particle Tracks Quantifies Dynamic Interactions between LFA-1 and the Actin Cytoskeleton , 2009, PLoS Comput. Biol..