Blinking Molecule Tracking

We discuss a method for tracking individual molecules which globally optimizes the likelihood of the connections between molecule positions fast and with high reliability even for high spot densities and blinking molecules. Our method works with cost functions which can be freely chosen to combine costs for distances between spots in space and time and which can account for the reliability of positioning a molecule. To this end, we describe a top-down polyhedral approach to the problem of tracking many individual molecules. This immediately yields an effective implementation using standard linear programming solvers. Our method can be applied to 2D and 3D tracking.

[1]  P. Barbara,et al.  Classifying the Photophysical Dynamics of Single- and Multiple-Chromophoric Molecules by Single Molecule Spectroscopy , 1998 .

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

[3]  H Schindler,et al.  Single-molecule microscopy on model membranes reveals anomalous diffusion. , 1997, Biophysical journal.

[4]  L. G. H. Cijan.  A polynomial algorithm in linear programming , 1979 .

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

[6]  W. Göhde,et al.  Fluorescence Blinking and Photobleaching of Single Terrylenediimide Molecules Studied with a Confocal Microscope , 1998 .

[7]  C. Bräuchle,et al.  Tracking of single molecules as a powerful method to characterize diffusivity of organic species in mesoporous materials , 2005 .

[8]  R. Gronheid,et al.  Parameters Influencing the On- and Off-Times in the Fluorescence Intensity Traces of Single Cyanine Dye Molecules , 2002 .

[9]  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.

[10]  K. Jacobson,et al.  Single-particle tracking: applications to membrane dynamics. , 1997, Annual review of biophysics and biomolecular structure.

[11]  Yinyu Ye,et al.  An O(n3L) potential reduction algorithm for linear programming , 1991, Math. Program..

[12]  L. Khachiyan.  Polynomial algorithms in linear programming , 1980 .

[13]  Frank Cichos,et al.  Power-law intermittency of single emitters , 2007 .

[14]  J. Rudnick,et al.  The Shapes of Random Walks , 1987, Science.

[15]  D. Chemla,et al.  Quantum jumps of single molecules at room temperature , 1997 .

[16]  Peter Dedecker,et al.  Fluorescence of single molecules in polymer films: sensitivity of blinking to local environment. , 2007, The journal of physical chemistry. B.

[17]  M K Cheezum,et al.  Quantitative comparison of algorithms for tracking single fluorescent particles. , 2001, Biophysical journal.

[18]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[19]  Andreas Karrenbauer,et al.  A novel method for automatic single molecule tracking of blinking molecules at low intensities. , 2013, Physical chemistry chemical physics : PCCP.

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

[21]  Christopher A Werley,et al.  Single-molecule nanoprobes explore defects in spin-grown crystals. , 2006, The journal of physical chemistry. B.

[22]  H Schindler,et al.  Imaging of single molecule diffusion. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[23]  F A Gianturco,et al.  Vibrational excitation of CF4 by electron impact: a computational analysis , 2005 .

[24]  Werner Baumgartner,et al.  Characterization of Photophysics and Mobility of Single Molecules in a Fluid Lipid Membrane , 1995 .

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

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

[27]  R. Cherry,et al.  Tracking of cell surface receptors by fluorescence digital imaging microscopy using a charge-coupled device camera. Low-density lipoprotein and influenza virus receptor mobility at 4 degrees C. , 1992, Journal of cell science.

[28]  K. Müllen,et al.  Single molecule diffusion and its heterogeneity during the bulk radical polymerization of styrene and methyl methacrylate , 2012 .

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

[30]  M. Orrit,et al.  Statistical evaluation of single nano-object fluorescence. , 2005, Chemphyschem : a European journal of chemical physics and physical chemistry.

[31]  Paul W Bohn,et al.  Trajectory analysis of single molecules exhibiting non-brownian motion. , 2011, Physical chemistry chemical physics : PCCP.

[32]  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.

[33]  D. Bingemann.  Analysis of 'blinking' or 'hopping' single molecule signals with a limited number of transitions , 2006 .

[34]  W. Webb,et al.  Automated detection and tracking of individual and clustered cell surface low density lipoprotein receptor molecules. , 1994, Biophysical journal.

[35]  F. Cichos,et al.  Blinking of single molecules in various environments , 2005 .