An Algorithm to Automate Yeast Segmentation and Tracking

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.

[1]  Reinhard Dechant,et al.  An integrated image analysis platform to quantify signal transduction in single cells. , 2012, Integrative biology : quantitative biosciences from nano to macro.

[2]  D. Botstein,et al.  Yeast: An Experimental Organism for 21st Century Biology , 2011, Genetics.

[3]  Andreas Doncic,et al.  Distinct interactions select and maintain a specific cell fate. , 2011, Molecular cell.

[4]  J. Skotheim,et al.  Commitment to a cellular transition precedes genome-wide transcriptional change. , 2011, Molecular cell.

[5]  F. Cross,et al.  Multiple sequence-specific factors generate the nucleosome-depleted region on CLN2 promoter. , 2011, Molecular cell.

[6]  A. Oudenaarden,et al.  Cellular Decision Making and Biological Noise: From Microbes to Mammals , 2011, Cell.

[7]  Mark A. Haidekker,et al.  Advanced Biomedical Image Analysis , 2010 .

[8]  Mark A. Haidekker,et al.  Advanced Biomedical Image Analysis: Haidekker/Biomedical Image , 2010 .

[9]  Anne E Carpenter,et al.  Automated tracking of yeast cell lineages , 2010, Optical Engineering + Applications.

[10]  Michael Unser,et al.  Multi-target tracking of packed yeast cells , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[11]  Seungil Huh,et al.  Efficient framework for automated classification of subcellular patterns in budding yeast , 2009, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[12]  P. Sorger,et al.  Non-genetic origins of cell-to-cell variability in TRAIL-induced apoptosis , 2009, Nature.

[13]  Polina Golland,et al.  Scoring diverse cellular morphologies in image-based screens with iterative feedback and machine learning , 2009, Proceedings of the National Academy of Sciences.

[14]  M. Elowitz,et al.  Frequency-modulated nuclear localization bursts coordinate gene regulation , 2008, Nature.

[15]  Mikael Käll,et al.  Image analysis algorithms for cell contour recognition in budding yeast. , 2008, Optics express.

[16]  Frederick R. Cross,et al.  Positive feedback of G1 cyclins ensures coherent cell cycle entry , 2008, Nature.

[17]  F. Cross,et al.  The effects of molecular noise and size control on variability in the budding yeast cell cycle , 2007, Nature.

[18]  J. Thorner,et al.  Function and regulation in MAPK signaling pathways: lessons learned from the yeast Saccharomyces cerevisiae. , 2007, Biochimica et biophysica acta.

[19]  Robert F. Murphy,et al.  Automated image analysis of protein localization in budding yeast , 2007, ISMB/ECCB.

[20]  Robert F. Murphy,et al.  A Novel Graphical Model Approach to Segmenting Cell Images , 2006, 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[21]  J. Derisi,et al.  Single-cell proteomic analysis of S. cerevisiae reveals the architecture of biological noise , 2006, Nature.

[22]  Shinichi Morishita,et al.  Data mining tools for the Saccharomyces cerevisiae morphological database , 2005, Nucleic Acids Res..

[23]  Curt Wittenberg,et al.  Cln3 Activates G1-Specific Transcription via Phosphorylation of the SBF Bound Repressor Whi5 , 2004, Cell.

[24]  Mike Tyers,et al.  CDK Activity Antagonizes Whi5, an Inhibitor of G1/S Transcription in Yeast , 2004, Cell.

[25]  S. Harrison,et al.  Morphological characterisation of yeast colony growth on solid media using image processing , 1998 .

[26]  Håvard Rue,et al.  Identification of partly destroyed objects using deformable templates , 1998, Stat. Comput..

[27]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[28]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[29]  L. Hartwell,et al.  Unequal division in Saccharomyces cerevisiae and its implications for the control of cell division , 1977, The Journal of cell biology.

[30]  A. Novick,et al.  ENZYME INDUCTION AS AN ALL-OR-NONE PHENOMENON. , 1957, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Wendell A Lim,et al.  A microfluidic system for dynamic yeast cell imaging. , 2008, BioTechniques.

[32]  Michel Couprie,et al.  Morphological segmentation of yeast by image analysis , 2007, Image Vis. Comput..

[33]  I. Shmulevich,et al.  Extraction of the Number of Peroxisomes in Yeast Cells by Automated Image Analysis , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.