Quantitative comparison of algorithms for tracking single fluorescent particles.

Department of Biomedical Engineering, University of Virginia, Charlottesville, Virginia 22908, USA.
Biophysical Journal (Impact Factor: 3.83). 11/2001; 81(4):2378-88. DOI: 10.1016/S0006-3495(01)75884-5
Source: PubMed

ABSTRACT Single particle tracking has seen numerous applications in biophysics, ranging from the diffusion of proteins in cell membranes to the movement of molecular motors. A plethora of computer algorithms have been developed to monitor the sub-pixel displacement of fluorescent objects between successive video frames, and some have been claimed to have "nanometer" resolution. To date, there has been no rigorous comparison of these algorithms under realistic conditions. In this paper, we quantitatively compare specific implementations of four commonly used tracking algorithms: cross-correlation, sum-absolute difference, centroid, and direct Gaussian fit. Images of fluorescent objects ranging in size from point sources to 5 microm were computer generated with known sub-pixel displacements. Realistic noise was added and the above four algorithms were compared for accuracy and precision. We found that cross-correlation is the most accurate algorithm for large particles. However, for point sources, direct Gaussian fit to the intensity distribution is the superior algorithm in terms of both accuracy and precision, and is the most robust at low signal-to-noise. Most significantly, all four algorithms fail as the signal-to-noise ratio approaches 4. We judge direct Gaussian fit to be the best algorithm when tracking single fluorophores, where the signal-to-noise is frequently near 4.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Single-molecule microscopy is a relatively new optical microscopy technique that allows the detection of individual molecules such as proteins in a cellular context. This technique has generated significant interest among biologists, biophysicists, and biochemists, as it holds the promise to provide novel insights into subcellular processes and structures that otherwise cannot be gained through traditional experimental approaches. Single-molecule experiments place stringent demands on experimental and algorithmic tools due to the low signal levels and the presence of significant extraneous noise sources. Consequently, this has necessitated the use of advanced statistical signal-and image-processing techniques for the design and analysis of single-molecule experiments. In this tutorial article, we provide an overview of single-molecule microsco-py from early works to current applications and challenges. Specific emphasis will be on the quantitative aspects of this imaging modality , in particular single-molecule localization and resolvability, which will be discussed from an information-theoretic perspective. We review the stochastic framework for image formation, different types of estimation techniques, and expressions for the Fisher information matrix. We also discuss several open problems in the field that demand highly nontrivial signal processing algorithms.
    IEEE Signal Processing Magazine 01/2015; 32(1):58-69. DOI:10.1109/MSP.2014.2353664 · 4.48 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Localization microscopy provides valuable insights into cellular structures and is a rapidly developing field. The precision is mainly limited by additive noise and the requirement for single molecule imaging that dictates a low density of activated emitters in the field of view. In this paper we present a technique aimed for noise reduction and improved localization accuracy. The method has two steps; the first is the imaging of gold nanoparticles that labels targets of interest inside biological cells using a lock-in technique that enables the separation of the signal from the wide spread spectral noise. The second step is the application of the K-factor nonlinear image decomposition algorithm on the obtained image, which improves the localization accuracy that can reach 5nm and enables the localization of overlapping particles at minimal distances that are closer by 65% than conventional methods.
    Biomedical Optics Express 04/2015; 6(4). DOI:10.1364/BOE.6.001262 · 3.50 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Renewable energy has gained importance due to rising energy demands and diminishing fossil resources. Lignocellulosic biomass, with a core consisting of crystalline cellulose, has the potential to become a renewable source of fermentable sugars for energy production. However, to utilize this resource, biomass has to be broken down through physical, chemical, or enzymatic treatments. The biochemical hydrolysis of cellulose by cellulases offers an economical alternative to hazardous chemicals. Thus, complete knowledge of the molecular interactions between cellulases and cellulose would help to optimize the efficiency of industrial enzyme cocktails. Single-molecule (SM) methods study molecular events by visualizing individual molecules instead of measuring averages, thereby providing a detailed view of nanoscale processes with high spatial and temporal resolution. SM fluorescence microscopy utilizes enzyme and cellulose labeling, along with localization and tracking algorithms, to yield particle or fluorophore positions with nanoscale precision. Similarly, high-speed atomic force microscopy utilizes a high aspect ratio probe that is brought into close proximity and scanned across the sample to visualize the surface topography and its evolution over time. Both SM techniques have been recently applied to the study of cellulase-cellulose interactions and used to probe enzyme-binding orientation, affinity and reversibility, non-catalytic and catalytic surface motion, and the effect of molecular crowding on enzyme mobility. This review aims to showcase SM techniques and how they have been applied to study cellulose structure and cellulose depolymerization by cellulases. While the study of cellulase-cellulose interactions and cellulose depolymerization through SM microscopy is still a young field, these methods have already contributed to our understanding of the nanoscale processes involved in biomass conversion. Further application of SM techniques could elucidate molecular mechanisms involved in enzyme synergism, as well as the molecular changes that take place as cellulose fibrils are converted into soluble sugars.
    Industrial Biotechnology 01/2015; 11(1):150119123805003. DOI:10.1089/ind.2014.0019

Full-text (2 Sources)

Available from
Jun 2, 2014