Single-pixel interior filling function approach for detecting and correcting errors in particle tracking
Abstract
We present a general method for detecting and correcting biases in the outputs of particle-tracking experiments. Our approach is based on the histogram of estimated positions within pixels, which we term the single-pixel interior filling function (SPIFF). We use the deviation of the SPIFF from a uniform distribution to test the veracity of tracking analyses from different algorithms. Unbiased SPIFFs correspond to uniform pixel filling, whereas biased ones exhibit pixel locking, in which the estimated particle positions concentrate toward the centers of pixels. Although pixel locking is a well-known phenomenon, we go beyond existing methods to show how the SPIFF can be used to correct errors. Here, the key is that the SPIFF aggregates statistical information from many single-particle images and localizations that are gathered over time or across an ensemble, and this information augments the single-particle data. We explicitly consider two cases that give rise to significant errors in estimated particle locations: undersampling the point spread function due to small emitter size and intensity overlap of proximal objects. In these situations, we show how errors in positions can be corrected essentially completely with little added computational cost. Additional situations and applications to experimental data are explored in SI Appendix.more »
- Authors:
-
- Bar-Ilan Univ., Ramat-Gan (Israel); Univ. of Chicago, IL (United States)
- Univ. of Chicago, IL (United States)
- Publication Date:
- Research Org.:
- Argonne National Laboratory (ANL), Argonne, IL (United States)
- Sponsoring Org.:
- National Science Foundation (NSF)
- OSTI Identifier:
- 1345416
- Grant/Contract Number:
- DMR-1420709; CHE-1346572
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Proceedings of the National Academy of Sciences of the United States of America
- Additional Journal Information:
- Journal Volume: 114; Journal Issue: 2; Journal ID: ISSN 0027-8424
- Publisher:
- National Academy of Sciences
- Country of Publication:
- United States
- Language:
- ENGLISH
- Subject:
- 37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; imaging; particle tracking; error correction; pixel locking; Cramér–Rao lower bound
Citation Formats
Burov, Stanislav, Figliozzi, Patrick, Lin, Binhua, Rice, Stuart A., Scherer, Norbert F., and Dinner, Aaron R. Single-pixel interior filling function approach for detecting and correcting errors in particle tracking. United States: N. p., 2016.
Web. doi:10.1073/pnas.1619104114.
Burov, Stanislav, Figliozzi, Patrick, Lin, Binhua, Rice, Stuart A., Scherer, Norbert F., & Dinner, Aaron R. Single-pixel interior filling function approach for detecting and correcting errors in particle tracking. United States. https://doi.org/10.1073/pnas.1619104114
Burov, Stanislav, Figliozzi, Patrick, Lin, Binhua, Rice, Stuart A., Scherer, Norbert F., and Dinner, Aaron R. Tue .
"Single-pixel interior filling function approach for detecting and correcting errors in particle tracking". United States. https://doi.org/10.1073/pnas.1619104114. https://www.osti.gov/servlets/purl/1345416.
@article{osti_1345416,
title = {Single-pixel interior filling function approach for detecting and correcting errors in particle tracking},
author = {Burov, Stanislav and Figliozzi, Patrick and Lin, Binhua and Rice, Stuart A. and Scherer, Norbert F. and Dinner, Aaron R.},
abstractNote = {We present a general method for detecting and correcting biases in the outputs of particle-tracking experiments. Our approach is based on the histogram of estimated positions within pixels, which we term the single-pixel interior filling function (SPIFF). We use the deviation of the SPIFF from a uniform distribution to test the veracity of tracking analyses from different algorithms. Unbiased SPIFFs correspond to uniform pixel filling, whereas biased ones exhibit pixel locking, in which the estimated particle positions concentrate toward the centers of pixels. Although pixel locking is a well-known phenomenon, we go beyond existing methods to show how the SPIFF can be used to correct errors. Here, the key is that the SPIFF aggregates statistical information from many single-particle images and localizations that are gathered over time or across an ensemble, and this information augments the single-particle data. We explicitly consider two cases that give rise to significant errors in estimated particle locations: undersampling the point spread function due to small emitter size and intensity overlap of proximal objects. In these situations, we show how errors in positions can be corrected essentially completely with little added computational cost. Additional situations and applications to experimental data are explored in SI Appendix. In the presence of experimental-like shot noise, the precision of the SPIFF-based correction achieves (and can even exceed) the unbiased Cramér–Rao lower bound. We expect the SPIFF approach to be useful in a wide range of localization applications, including single-molecule imaging and particle tracking, in fields ranging from biology to materials science to astronomy.},
doi = {10.1073/pnas.1619104114},
journal = {Proceedings of the National Academy of Sciences of the United States of America},
number = 2,
volume = 114,
place = {United States},
year = {Tue Dec 27 00:00:00 EST 2016},
month = {Tue Dec 27 00:00:00 EST 2016}
}
Web of Science
Works referenced in this record:
Bleaching/blinking assisted localization microscopy for superresolution imaging using standard fluorescent molecules
journal, December 2011
- Burnette, D. T.; Sengupta, P.; Dai, Y.
- Proceedings of the National Academy of Sciences, Vol. 108, Issue 52
Non-Bias-Limited Tracking of Spherical Particles, Enabling Nanometer Resolution at Low Magnification
journal, May 2012
- van Loenhout, Marijn T. J.; Kerssemakers, Jacob W. J.; De Vlaminck, Iwijn
- Biophysical Journal, Vol. 102, Issue 10
Single-particle tracking: connecting the dots
journal, August 2008
- Saxton, Michael J.
- Nature Methods, Vol. 5, Issue 8
Imaging Intracellular Fluorescent Proteins at Nanometer Resolution
journal, September 2006
- Betzig, E.; Patterson, G. H.; Sougrat, R.
- Science, Vol. 313, Issue 5793
Localization of a fluorescent source without numerical fitting
journal, January 2008
- Andersson, Sean
- Optics Express, Vol. 16, Issue 23
Quantitative Comparison of Algorithms for Tracking Single Fluorescent Particles
journal, October 2001
- Cheezum, Michael K.; Walker, William F.; Guilford, William H.
- Biophysical Journal, Vol. 81, Issue 4, p. 2378-2388
Superresolution Localization Methods
journal, April 2014
- Small, Alexander R.; Parthasarathy, Raghuveer
- Annual Review of Physical Chemistry, Vol. 65, Issue 1
Accuracy performance of star trackers - a tutorial
journal, April 2002
- Liebe, C. C.
- IEEE Transactions on Aerospace and Electronic Systems, Vol. 38, Issue 2
Nanometer-localized multiple single-molecule fluorescence microscopy
journal, July 2004
- Qu, X.; Wu, D.; Mets, L.
- Proceedings of the National Academy of Sciences, Vol. 101, Issue 31, p. 11298-11303
Fast, bias-free algorithm for tracking single particles with variable size and shape
journal, January 2008
- Berglund, Andrew J.; McMahon, Matthew D.; McClelland, Jabez J.
- Optics Express, Vol. 16, Issue 18
Optimized localization analysis for single-molecule tracking and super-resolution microscopy
journal, April 2010
- Mortensen, Kim I.; Churchman, L. Stirling; Spudich, James A.
- Nature Methods, Vol. 7, Issue 5
Fast, single-molecule localization that achieves theoretically minimum uncertainty
journal, April 2010
- Smith, Carlas S.; Joseph, Nikolai; Rieger, Bernd
- Nature Methods, Vol. 7, Issue 5
Ergodic and nonergodic processes coexist in the plasma membrane as observed by single-molecule tracking
journal, April 2011
- Weigel, A. V.; Simon, B.; Tamkun, M. M.
- Proceedings of the National Academy of Sciences, Vol. 108, Issue 16
Particle displacement tracking technique and Cramer-Rao lower bound error in centroid estimates from CCD imagery
journal, September 1993
- Wernet, Mark P.; Pline, A.
- Experiments in Fluids, Vol. 15-15, Issue 4-5
Objective comparison of particle tracking methods
journal, January 2014
- Chenouard, Nicolas; Smal, Ihor; de Chaumont, Fabrice
- Nature Methods, Vol. 11, Issue 3
Precise Nanometer Localization Analysis for Individual Fluorescent Probes
journal, May 2002
- Thompson, Russell E.; Larson, Daniel R.; Webb, Watt W.
- Biophysical Journal, Vol. 82, Issue 5
Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM)
journal, August 2006
- Rust, Michael J.; Bates, Mark; Zhuang, Xiaowei
- Nature Methods, Vol. 3, Issue 10
Phospholipid bilayers are viscoelastic
journal, October 2010
- Harland, C. W.; Bradley, M. J.; Parthasarathy, R.
- Proceedings of the National Academy of Sciences, Vol. 107, Issue 45
Myosin V Walks Hand-Over-Hand: Single Fluorophore Imaging with 1.5-nm Localization
journal, June 2003
- Yildiz, A.
- Science, Vol. 300, Issue 5628
Rapid, accurate particle tracking by calculation of radial symmetry centers
journal, June 2012
- Parthasarathy, Raghuveer
- Nature Methods, Vol. 9, Issue 7
Attractions between Hard Colloidal Spheres in Semiflexible Polymer Solutions
journal, January 2000
- Verma, Ritu; Crocker, J. C.; Lubensky, T. C.
- Macromolecules, Vol. 33, Issue 1
Elimination of systematic error in subpixel accuracy centroid estimation [also Letter 34(11)3347-3348(Nov1995)]
journal, January 1991
- Alexander, Brian F.
- Optical Engineering, Vol. 30, Issue 9
Methods of Digital Video Microscopy for Colloidal Studies
journal, April 1996
- Crocker, John C.; Grier, David G.
- Journal of Colloid and Interface Science, Vol. 179, Issue 1
Intracellular transport of insulin granules is a subordinated random walk
journal, March 2013
- Tabei, S. M. A.; Burov, S.; Kim, H. Y.
- Proceedings of the National Academy of Sciences, Vol. 110, Issue 13
Two-dimensional Gaussian regression for sub-pixel displacement estimation in particle image velocimetry or particle position estimation in particle tracking velocimetry
journal, March 2005
- Nobach, H.; Honkanen, M.
- Experiments in Fluids, Vol. 38, Issue 4
Accurate particle position measurement from images
journal, May 2007
- Feng, Y.; Goree, J.; Liu, Bin
- Review of Scientific Instruments, Vol. 78, Issue 5
Localization Accuracy in Single-Molecule Microscopy
journal, February 2004
- Ober, Raimund J.; Ram, Sripad; Ward, E. Sally
- Biophysical Journal, Vol. 86, Issue 2
Distribution of directional change as a signature of complex dynamics
journal, November 2013
- Burov, S.; Tabei, S. M. A.; Huynh, T.
- Proceedings of the National Academy of Sciences, Vol. 110, Issue 49
Observation and characterization of the vestige of the jamming transition in a thermal three-dimensional system
journal, January 2013
- Caswell, Thomas A.; Zhang, Zexin; Gardel, Margaret L.
- Physical Review E, Vol. 87, Issue 1
Anomalous Hydrodynamic Interaction in a Quasi-Two-Dimensional Suspension
journal, June 2004
- Cui, Bianxiao; Diamant, Haim; Lin, Binhua
- Physical Review Letters, Vol. 92, Issue 25
Fluorophore localization algorithms for super-resolution microscopy
journal, February 2014
- Small, Alex; Stahlheber, Shane
- Nature Methods, Vol. 11, Issue 3
Location accuracy limitations for CCD cameras
journal, February 2001
- Gai, M.; Carollo, D.; Delbò, M.
- Astronomy & Astrophysics, Vol. 367, Issue 1
Principles of Optics
book, January 1999
- Born, Max; Wolf, Emil; Bhatia, A. B.
- Cambridge University Press
Works referencing / citing this record:
Reactive optical matter: light-induced motility in electrodynamically asymmetric nanoscale scatterers
journal, December 2018
- Yifat, Yuval; Coursault, Delphine; Peterson, Curtis W.
- Light: Science & Applications, Vol. 7, Issue 1
Reactive optical matter: light-induced motility in electrodynamically asymmetric nano-scale scatterers
preprint, January 2018
- Yifat, Yuval; Coursault, Delphine; Peterson, Curtis W.
- arXiv
Direct Visualization of Barrier Crossing Dynamics in a Driven Optical Matter System
preprint, January 2018
- Figliozzi, Patrick; Peterson, Curtis W.; Rice, Stuart A.
- arXiv