A fully-automated, robust, and versatile algorithm for long-term budding yeast segmentation and tracking

Live cell time-lapse microscopy, a widely-used technique to study gene expression and protein dynamics in single cells, relies on segmentation and tracking of individual cells for data generation. The potential of the data that can be extracted from this technique is limited by the inability to accurately segment a large number of cells from such microscopy images and track them over long periods of time. Existing segmentation and tracking algorithms either require additional dyes or markers specific to segmentation or they are highly specific to one imaging condition and cell morphology and/or necessitate manual correction. Here we introduce a fully automated, fast and robust segmentation and tracking algorithm for budding yeast that overcomes these limitations. Full automatization is achieved through a novel automated seeding method, which first generates coarse seeds, then automatically fine-tunes cell boundaries using these seeds and automatically corrects segmentation mistakes. Our algorithm can accurately segment and track individual yeast cells without any specific dye or biomarker. Moreover, we show how existing channels devoted to a biological process of interest can be used to improve the segmentation. The algorithm is versatile in that it accurately segments not only cycling cells with smooth elliptical shapes, but also cells with arbitrary morphologies (e.g. sporulating and pheromone treated cells). In addition, the algorithm is independent of the specific imaging method (bright-field/phase) and objective used (40X/63X/100X). We validate our algorithm’s performance on 9 cases each entailing a different imaging condition, objective magnification and/or cell morphology. Taken together, our algorithm presents a powerful segmentation and tracking tool that can be adapted to numerous budding yeast single-cell studies.

[1]  Takeshi Norimatsu,et al.  Encoding and Decoding , 2016 .

[2]  Zachary D. Smith,et al.  Dynamic single-cell imaging of direct reprogramming reveals an early specifying event , 2010, Nature Biotechnology.

[3]  Myong-Hee Sung,et al.  Live cell imaging and systems biology , 2011, Wiley interdisciplinary reviews. Systems biology and medicine.

[4]  Kurt Thorn,et al.  Genetically encoded fluorescent tags , 2017, Molecular biology of the cell.

[5]  Sam Cooper,et al.  Accelerating Live Single-Cell Signalling Studies. , 2017, Trends in biotechnology.

[6]  Lee Bardwell,et al.  A walk-through of the yeast mating pheromone response pathway , 2004, Peptides.

[7]  Michael Spencer,et al.  Fundamentals of light microscopy , 1982 .

[8]  J. Hasty,et al.  Dynamics of single-cell gene expression , 2006, Molecular systems biology.

[9]  J. Skotheim,et al.  An Algorithm to Automate Yeast Segmentation and Tracking , 2013, PloS one.

[10]  A. Neiman,et al.  Sporulation in the Budding Yeast Saccharomyces cerevisiae , 2011, Genetics.

[11]  Timm Schroeder,et al.  Probing cellular processes by long-term live imaging – historic problems and current solutions , 2013, Journal of Cell Science.

[12]  Cédric Lhoussaine,et al.  Long-term tracking of budding yeast cells in brightfield microscopy: CellStar and the Evaluation Platform , 2017, Journal of The Royal Society Interface.

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

[14]  Polina Golland,et al.  Voronoi-Based Segmentation of Cells on Image Manifolds , 2005, CVBIA.

[15]  Peter J O'Toole,et al.  Characterising live cell behaviour: Traditional label-free and quantitative phase imaging approaches. , 2017, The international journal of biochemistry & cell biology.

[16]  Satwik Rajaram,et al.  PhenoRipper: software for rapidly profiling microscopy images , 2012, Nature Methods.

[17]  Xavier Darzacq,et al.  Imaging gene expression in single living cells , 2004, Nature Reviews Molecular Cell Biology.

[18]  Shu Chien,et al.  Fluorescence proteins, live-cell imaging, and mechanobiology: seeing is believing. , 2008, Annual review of biomedical engineering.

[19]  Peter S. Swain,et al.  Morphologically Constrained and Data Informed Cell Segmentation of Budding Yeast , 2017, bioRxiv.

[20]  Andreas Doncic,et al.  Integration of Multiple Metabolic Signals Determines Cell Fate Prior to Commitment. , 2018, Molecular cell.

[21]  W. H. Mager,et al.  Yeast as a model for medical and medicinal research. , 2005, Trends in pharmacological sciences.

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

[23]  K. Kristan,et al.  Steroid-transforming enzymes in fungi , 2012, The Journal of Steroid Biochemistry and Molecular Biology.

[24]  Xiaobo Zhou,et al.  Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy , 2006, IEEE Transactions on Biomedical Engineering.

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

[26]  Claire M. Brown,et al.  Live-cell microscopy – tips and tools , 2009, Journal of Cell Science.

[27]  Jens Rittscher,et al.  Analysis of live cell images: Methods, tools and opportunities. , 2017, Methods.

[28]  Anders S Hansen,et al.  High-throughput microfluidics to control and measure signaling dynamics in single yeast cells , 2015, Nature Protocols.

[29]  Robert F Murphy,et al.  From quantitative microscopy to automated image understanding. , 2004, Journal of biomedical optics.

[30]  Michael D. Eastwood,et al.  Developmentally programmed nuclear destruction during yeast gametogenesis. , 2012, Developmental cell.

[31]  R. Schneiter,et al.  Lipid droplets are functionally connected to the endoplasmic reticulum in Saccharomyces cerevisiae , 2011, Journal of Cell Science.

[32]  Aabid Shariff,et al.  Automated Image Analysis for High-Content Screening and Analysis , 2010, Journal of biomolecular screening.

[33]  Carsten Marr,et al.  Software tools for single-cell tracking and quantification of cellular and molecular properties , 2016, Nature Biotechnology.

[34]  J. C. Murphy,et al.  The Rim101p/PacC Pathway and Alkaline pH Regulate Pattern Formation in Yeast Colonies , 2010, Genetics.

[35]  R. Malladi,et al.  Segmentation of nuclei and cells using membrane related protein markers , 2001, Journal of microscopy.

[36]  Andreas Doncic,et al.  Feedforward regulation ensures stability and rapid reversibility of a cellular state. , 2013, Molecular cell.

[37]  Edward D. Lazowska,et al.  Speedup Versus Efficiency in Parallel Systems , 1989, IEEE Trans. Computers.

[38]  E. O’Shea,et al.  Global analysis of protein localization in budding yeast , 2003, Nature.

[39]  James C. W. Locke,et al.  Using movies to analyse gene circuit dynamics in single cells , 2009, Nature Reviews Microbiology.

[40]  Timothy C Elston,et al.  User-friendly tools for quantifying the dynamics of cellular morphology and intracellular protein clusters. , 2014, Methods in cell biology.

[41]  Franz Kummert,et al.  Automatic Segmentation of Unstained Living Cells in Bright-Field Microscope Images , 2006, Industrial Conference on Data Mining - Workshops.

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

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

[44]  G. Lahav,et al.  Encoding and Decoding Cellular Information through Signaling Dynamics , 2013, Cell.

[45]  Michael Unser,et al.  Snakes on a Plane: A perfect snap for bioimage analysis , 2015, IEEE Signal Processing Magazine.

[46]  Kai Huang,et al.  Automated classification of subcellular patterns in multicell images without segmentation into single cells , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).