Segmentation of yeast cell’s bright-field image with an edge-tracing algorithm

Abstract. Phenotype analysis of yeast cell requires high-throughput imaging and automatic analysis of abundant image data. At first, each cell needs to be segmented and labeled in the bright-field images. However, the ambiguous boundary of bright-field yeast cell images leads to the failure of traditional segmentation algorithms. We propose a segmentation algorithm based on the morphological characteristics of yeast cells. Seed points are first identified along the cell contour and then connected by an edge tracing approach. In this way, “ill-detected” noise points are removed so that edges of yeast cells can be successfully extracted in bright-field images with sparsely distributed cells. In densely packed images, yeast cells with normal morphology can also be correctly segmented and labeled.

[1]  M. Gustin,et al.  Osmotic stress and the yeast cytoskeleton: phenotype-specific suppression of an actin mutation , 1992, The Journal of cell biology.

[2]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[3]  Ferry Hagen,et al.  Classification of yeast cells from image features to evaluate pathogen conditions , 2007, Electronic Imaging.

[4]  U. Jung,et al.  Genome‐wide analysis of gene expression regulated by the yeast cell wall integrity signalling pathway , 1999, Molecular microbiology.

[5]  Justin W.L. Wan,et al.  A spectral k-means approach to bright-field cell image segmentation , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[6]  Justin W. L. Wan,et al.  Bright-field cell image segmentation by principal component pursuit with an Ncut penalization , 2015, Medical Imaging.

[7]  Fred A. Hamprecht,et al.  Yeast cell detection and segmentation in bright field microscopy , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

[8]  Wiro J. Niessen,et al.  Advanced Level-Set-Based Cell Tracking in Time-Lapse Fluorescence Microscopy , 2010, IEEE Transactions on Medical Imaging.

[9]  Nicola J. Rinaldi,et al.  Serial Regulation of Transcriptional Regulators in the Yeast Cell Cycle , 2001, Cell.

[10]  Justin W. L. Wan,et al.  Cellular image segmentation using n-agent cooperative game theory , 2016, SPIE Medical Imaging.

[11]  R. Albrecht,et al.  Image processing for combined bright-field and reflection interference contrast video microscopy. , 1997, Computer methods and programs in biomedicine.

[12]  Cuneyt Akinlar,et al.  Edge Drawing: A combined real-time edge and segment detector , 2012, J. Vis. Commun. Image Represent..

[13]  Justin W. L. Wan,et al.  A multiscale graph cut approach to bright-field multiple cell image segmentation using a Bhattacharyya measure , 2013, Medical Imaging.

[14]  M. Mochizuki,et al.  Inducible expression of a gene encoding an L41 ribosomal protein responsible for the cycloheximide-resistant phenotype in the yeast Candida maltosa , 1995, Journal of bacteriology.

[15]  P. Lio’,et al.  Periodic gene expression program of the fission yeast cell cycle , 2004, Nature Genetics.

[16]  David Wertheim,et al.  Segmentation of microscope images of living cells , 2007, Pattern Analysis and Applications.

[17]  Y. Bourbonnais,et al.  Overexpression of MID2 suppresses the profilin‐deficient phenotype of yeast cells , 1998, Molecular microbiology.

[18]  S. Reed,et al.  Primary structure homology between the product of yeast cell division control gene CDC28 and vertebrate oncogenes , 1984, Nature.

[19]  Bo Yang Yu,et al.  Image processing and classification algorithm for yeast cell morphology in a microfluidic chip. , 2011, Journal of biomedical optics.

[20]  R. Naviaux,et al.  Reactive biomolecular divergence in genetically altered yeast cells and isolated mitochondria as measured by biocavity laser spectroscopy: rapid diagnostic method for studying cellular responses to stress and disease. , 2006, Journal of biomedical optics.

[21]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[22]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  D. Botstein,et al.  Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF , 2001, Nature.