Cell Segmentation with Random Ferns and Graph-cuts

The progress in imaging techniques have allowed the study of various aspect of cellular mechanisms. To isolate individual cells in live imaging data, we introduce an elegant image segmentation framework that effectively extracts cell boundaries, even in the presence of poor edge details. Our approach works in two stages. First, we estimate pixel interior/border/exterior class probabilities using random ferns. Then, we use an energy minimization framework to compute boundaries whose localization is compliant with the pixel class probabilities. We validate our approach on a manually annotated dataset.

[1]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Yann LeCun,et al.  Causal graph-based video segmentation , 2013, 2013 IEEE International Conference on Image Processing.

[3]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Linda G. Shapiro,et al.  Robust interactive image segmentation with automatic boundary refinement , 2010, 2010 IEEE International Conference on Image Processing.

[5]  Eric F. Wieschaus,et al.  Quantitative 4D analyses of epithelial folding during Drosophila gastrulation , 2014, Development.

[6]  Christophe De Vleeschouwer,et al.  Training with Corrupted Labels to Reinforce a Probably Correct Teamsport Player Detector , 2013, ACIVS.

[7]  Elizabeth J. Robertson,et al.  Making a commitment: cell lineage allocation and axis patterning in the early mouse embryo , 2009, Nature Reviews Molecular Cell Biology.

[8]  Wei Wang,et al.  A flexible and robust approach for segmenting cell nuclei from 2D microscopy images using supervised learning and template matching , 2013, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[9]  Vincent Lepetit,et al.  Fast Keypoint Recognition Using Random Ferns , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Kishore Mosaliganti,et al.  ACME: Automated Cell Morphology Extractor for Comprehensive Reconstruction of Cell Membranes , 2012, PLoS Comput. Biol..

[11]  Sonja Nowotschin,et al.  Live imaging mouse embryonic development: seeing is believing and revealing. , 2014, Methods in molecular biology.

[12]  Minjung Kang,et al.  Stem Cell Reports , Volume 2 Supplemental Information A Rapid and Efficient 2 D / 3 D Nuclear Segmentation Method for Analysis of Early Mouse Embryo and Stem Cell Image Data , 2014 .

[13]  Jelena Kovacevic,et al.  Spatial density estimation based segmentation of super-resolution localization microscopy images , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[14]  Hui Zhang,et al.  Image Segmentation using Salient Points-Based Object Templates , 2006, 2006 International Conference on Image Processing.

[15]  Andrew Zisserman,et al.  Image Classification using Random Forests and Ferns , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[16]  Pierre Geurts,et al.  Extremely randomized trees , 2006, Machine Learning.

[17]  Jean-Christophe Olivo-Marin,et al.  Extracting 3D cell parameters from dense tissue environments: application to the development of the mouse heart , 2013, Bioinform..

[18]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[19]  G. Malandain,et al.  Imaging plant growth in 4D: robust tissue reconstruction and lineaging at cell resolution , 2010, Nature Methods.

[20]  Kotagiri Ramamohanarao,et al.  Automated segmentation of multiple sclerosis lesion in intensity enhanced flair MRI using texture features and support vector machine , 2013, 2013 IEEE International Conference on Image Processing.

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

[22]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[23]  Martial Hebert,et al.  Discriminative Sparse Image Models for Class-Specific Edge Detection and Image Interpretation , 2008, ECCV.

[24]  Anton Osokin,et al.  Fast Approximate Energy Minimization with Label Costs , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Ting Liu,et al.  Watershed merge forest classification for electron microscopy image stack segmentation , 2013, 2013 IEEE International Conference on Image Processing.