Accurate cell segmentation in microscopy images using membrane patterns

MOTIVATION Identifying cells in an image (cell segmentation) is essential for quantitative single-cell biology via optical microscopy. Although a plethora of segmentation methods exists, accurate segmentation is challenging and usually requires problem-specific tailoring of algorithms. In addition, most current segmentation algorithms rely on a few basic approaches that use the gradient field of the image to detect cell boundaries. However, many microscopy protocols can generate images with characteristic intensity profiles at the cell membrane. This has not yet been algorithmically exploited to establish more general segmentation methods. RESULTS We present an automatic cell segmentation method that decodes the information across the cell membrane and guarantees optimal detection of the cell boundaries on a per-cell basis. Graph cuts account for the information of the cell boundaries through directional cross-correlations, and they automatically incorporate spatial constraints. The method accurately segments images of various cell types grown in dense cultures that are acquired with different microscopy techniques. In quantitative benchmarks and comparisons with established methods on synthetic and real images, we demonstrate significantly improved segmentation performance despite cell-shape irregularity, cell-to-cell variability and image noise. As a proof of concept, we monitor the internalization of green fluorescent protein-tagged plasma membrane transporters in single yeast cells. AVAILABILITY AND IMPLEMENTATION Matlab code and examples are available at http://www.csb.ethz.ch/tools/cellSegmPackage.zip.

[1]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[2]  C Chen,et al.  Constraint factor graph cut–based active contour method for automated cellular image segmentation in RNAi screening , 2008, Journal of microscopy.

[3]  Joachim M Buhmann,et al.  Unsupervised modeling of cell morphology dynamics for time-lapse microscopy , 2012, Nature Methods.

[4]  Erik H. W. Meijering,et al.  Cell Segmentation: 50 Years Down the Road [Life Sciences] , 2012, IEEE Signal Processing Magazine.

[5]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[6]  Sophocles J. Orfanidis,et al.  Optimum Signal Processing: An Introduction , 1988 .

[7]  Vladimir Kolmogorov,et al.  Computing geodesics and minimal surfaces via graph cuts , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[9]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[10]  Sarah Seifert,et al.  Rab5 is necessary for the biogenesis of the endolysosomal system in vivo , 2012, Nature.

[11]  Miroslav Strnad,et al.  Fluorescent castasterone reveals BRI1 signaling from the plasma membrane. , 2012, Nature chemical biology.

[12]  Fabian Rudolf,et al.  Using CellX to quantify intracellular events. , 2013, Current protocols in molecular biology.

[13]  S. Emr,et al.  Arrestin-Related Ubiquitin-Ligase Adaptors Regulate Endocytosis and Protein Turnover at the Cell Surface , 2008, Cell.

[14]  Carlos Ortiz-de-Solorzano,et al.  Segmentation of Touching Cell Nuclei Using a Two-Stage Graph Cut Model , 2009, SCIA.

[15]  Anne E Carpenter,et al.  CellProfiler: image analysis software for identifying and quantifying cell phenotypes , 2006, Genome Biology.

[16]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[17]  Wei Chen,et al.  Efficiently Solving the Piecewise Constant Mumford-Shah Model using Graph Cuts , 2005 .

[18]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[19]  Matthias Bethge,et al.  Beyond GLMs: A Generative Mixture Modeling Approach to Neural System Identification , 2012, PLoS Comput. Biol..

[20]  Zsolt Török,et al.  Live Cell Segmentation in Fluorescence Microscopy via Graph Cut , 2010, 2010 20th International Conference on Pattern Recognition.

[21]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[22]  B. S. Manjunath,et al.  Biological imaging software tools , 2012, Nature Methods.

[23]  Hanchuan Peng,et al.  Bioimage informatics: a new area of engineering biology , 2008, Bioinform..

[24]  Polina Golland,et al.  An image analysis toolbox for high-throughput C. elegans assays , 2012, Nature Methods.

[25]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  Stephen T. C. Wong,et al.  Chapter 17: Bioimage Informatics for Systems Pharmacology , 2013, PLoS Comput. Biol..

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

[29]  Carlos Ortiz-de-Solorzano,et al.  Segmentation and Shape Tracking of Whole Fluorescent Cells Based on the Chan–Vese Model , 2013, IEEE Transactions on Medical Imaging.

[30]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[31]  R. Yu,et al.  Single-cell quantification of molecules and rates using open-source microscope-based cytometry , 2007, Nature Methods.

[32]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.

[33]  Y. Kalaidzidis,et al.  Systems survey of endocytosis by multiparametric image analysis , 2010, Nature.

[34]  Yousef Al-Kofahi,et al.  Improved Automatic Detection and Segmentation of Cell Nuclei in Histopathology Images , 2010, IEEE Transactions on Biomedical Engineering.

[35]  Takeo Kanade,et al.  Detection of hematopoietic stem cells in microscopy images using a bank of ring filters , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.