An Algorithm to Automate Yeast Segmentation and Tracking

Department of Biology, Stanford University, Stanford, California, United States of America.
PLoS ONE (Impact Factor: 3.23). 03/2013; 8(3):e57970. DOI: 10.1371/journal.pone.0057970
Source: PubMed


Our understanding of dynamic cellular processes has been greatly enhanced by rapid advances in quantitative fluorescence microscopy. Imaging single cells has emphasized the prevalence of phenomena that can be difficult to infer from population measurements, such as all-or-none cellular decisions, cell-to-cell variability, and oscillations. Examination of these phenomena requires segmenting and tracking individual cells over long periods of time. However, accurate segmentation and tracking of cells is difficult and is often the rate-limiting step in an experimental pipeline. Here, we present an algorithm that accomplishes fully automated segmentation and tracking of budding yeast cells within growing colonies. The algorithm incorporates prior information of yeast-specific traits, such as immobility and growth rate, to segment an image using a set of threshold values rather than one specific optimized threshold. Results from the entire set of thresholds are then used to perform a robust final segmentation.

Download full-text


Available from: Umut Eser,
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Cellular transitions are important for all life. Such transitions, including cell fate decisions, often employ positive feedback regulation to establish and stabilize new cellular states. However, positive feedback is unlikely to underlie stable cell-cycle arrest in yeast exposed to mating pheromone because the signaling pathway is linear, rather than bistable, over a broad range of extracellular pheromone concentration. We show that the stability of the pheromone-arrested state results from coherent feedforward regulation of the cell-cycle inhibitor Far1. This network motif is effectively isolated from the more complex regulatory network in which it is embedded. Fast regulation of Far1 by phosphorylation allows rapid cell-cycle arrest and reentry, whereas slow Far1 synthesis reinforces arrest. We expect coherent feedforward regulation to be frequently implemented at reversible cellular transitions because this network motif can achieve the ostensibly conflicting aims of arrest stability and rapid reversibility without loss of signaling information.
    Molecular cell 05/2013; 50(6). DOI:10.1016/j.molcel.2013.04.014 · 14.02 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Understanding the heterogeneous dynamics of cellular processes requires not only tools to visualize molecular behavior but also versatile approaches to extract and analyze the information contained in live-cell movies of many cells. Automated identification and tracking of cellular features enable thorough and consistent comparative analyses in a high-throughput manner. Here, we present tools for two challenging problems in computational image analysis: (1) classification of motion for cells with complex shapes and dynamics and (2) segmentation of clustered cells and quantification of intracellular protein distributions based on a single fluorescence channel. We describe these methods and user-friendly software(1) (MATLAB applications with graphical user interfaces) so these tools can be readily applied without an extensive knowledge of computational techniques.
    Methods in cell biology 06/2014; 123C:409-427. DOI:10.1016/B978-0-12-420138-5.00022-7 · 1.42 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Some behaviour traits of systems of particles depend on the shape of particles involved. Here we show how developments in digital image capture and subsequent automated analysis, favoured by the progress in computer science (hardware and software), can be used for detailed quantification of particle shape. Methods are described for the acquisition and treatment of digital images leading to binary images. It is then shown how these treated images can be used to give basic particle size descriptors which can be combined in different ways to give shape descriptors such as circularity and aspect ratios. We further show that the procedures involving operations such as erosion and dilation and the determination of convex bounding hulls, etc. can be used to give more detailed shape descriptors based on the concepts of mathematical morphology. Examples of these methods are presented to characterize the shape of twinned crystals and particle agglomerates. Finally, some cases can demand specific algorithms: this is the case for fractal-like structures or for biological particles, such as filamentous bacteria. In conclusion, the methods described here can be generalized to develop very specific shape descriptors for rapid characterization of any system, and are applicable to any system where valid images can be obtained.
    Progress in Filtration and Separation, 01/2015: pages 609-636; , ISBN: 9780123847461
Show more