Segmentation of Nuclei From 3D Microscopy Images of Tissue via Graphcut Optimization

Nuclear segmentation in 3D microscopic tissue images remains a challenge due to tight packing of the cells, low contrast and poor depth resolution. To address this problem, we developed a robust and accurate nuclear segmentation algorithm suited for tissue samples of higher organisms such as mice and humans. The study was inspired by previous works in graphcut-based segmentation in areas other than optical microscopy. We propose a novel seed detection method for nuclei in 3D tissue images that uses a robust model-based 2D slice by slice segmentation followed by a non-maximal suppression like algorithm for selection of the most prospective set of seeds. After seed detection, for each target nucleus the method transformed the microscopic volume to a geometric volume in spherical space with respect to the respective seed point and found the globally optimal surface in that geometric volume which separated the target cell nucleus from the rest of the volume using a graphcut-based algorithm. Comparing the automatic segmentation maps obtained by the proposed method to those obtained from a number of state-of-the art methods demonstrate superior robustness and accuracy of the proposed method in terms of three evaluation metrics. Along with the automatic method, we also present an interactive version of the algorithm.

[1]  Vladimir Kolmogorov,et al.  What metrics can be approximated by geo-cuts, or global optimization of length/area and flux , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[2]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[4]  Ying Xu,et al.  2D image segmentation using minimum spanning trees , 1997, Image Vis. Comput..

[5]  Martin Wasser,et al.  Three‐dimensional segmentation of nuclei and mitotic chromosomes for the study of cell divisions in live Drosophila embryos , 2012, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[6]  R. Pepperkok,et al.  The potential of high‐content high‐throughput microscopy in drug discovery , 2007, British journal of pharmacology.

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

[8]  Jean-Christophe Olivo-Marin,et al.  3-D Active Meshes: Fast Discrete Deformable Models for Cell Tracking in 3-D Time-Lapse Microscopy , 2011, IEEE Transactions on Image Processing.

[9]  Matthew McAuliffe,et al.  Whole cell segmentation in solid tissue sections , 2005, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[10]  Eugene W. Myers,et al.  Active Graph Matching for Automatic Joint Segmentation and Annotation of C. elegans , 2014, MICCAI.

[11]  Martial Hebert,et al.  Measures of Similarity , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[12]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

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

[14]  Bahram Parvin,et al.  Integrated profiling of three dimensional cell culture models and 3D microscopy , 2013, Bioinform..

[15]  Ullrich Köthe,et al.  Ilastik: Interactive learning and segmentation toolkit , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  Alessandro Sarti,et al.  Cells Segmentation From 3-D Confocal Images of Early Zebrafish Embryogenesis , 2010, IEEE Transactions on Image Processing.

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

[18]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Hiroshi Ishikawa,et al.  Exact Optimization for Markov Random Fields with Convex Priors , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Samantha J. Stehbens,et al.  Imaging intracellular protein dynamics by spinning disk confocal microscopy. , 2012, Methods in enzymology.

[21]  Prabhakar R. Gudla,et al.  Segmentation of Whole Cells and Cell Nuclei From 3-D Optical Microscope Images Using Dynamic Programming , 2008, IEEE Transactions on Medical Imaging.

[22]  Kenneth A. Giuliano,et al.  Actin-cytoskeleton and glial cell transformation: dissecting the morphological and molecular dynamics of tumorigenesis using light microscopy , 1996, Photonics West.

[23]  J. Picard Maximal Closure of a Graph and Applications to Combinatorial Problems , 1976 .

[24]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[25]  Hugues Talbot,et al.  Globally minimal surfaces by continuous maximal flows , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Suraiya Rasheed,et al.  Characterization of a newly derived human sarcoma cell line (HT‐1080) , 1974, Cancer.

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

[28]  Ian H. Jermyn,et al.  Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Stephen T. C. Wong,et al.  3D cell nuclei segmentation based on gradient flow tracking , 2007, BMC Cell Biology.

[30]  L. M. Giannini Optimum design of open pit mines , 1991, Bulletin of the Australian Mathematical Society.

[31]  Xiao Liu,et al.  Simultaneous recognition and segmentation of cells: application in C.elegans , 2011, Bioinform..

[32]  Prabhakar R. Gudla,et al.  Disease-specific gene repositioning in breast cancer , 2009, The Journal of cell biology.

[33]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[34]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  Long Quan,et al.  A Surface Reconstruction Method Using Global Graph Cut Optimization , 2006, International Journal of Computer Vision.

[36]  J Qi,et al.  Dense nuclei segmentation based on graph cut and convexity–concavity analysis , 2014, Journal of microscopy.

[37]  Johannes E. Schindelin,et al.  Fiji: an open-source platform for biological-image analysis , 2012, Nature Methods.

[38]  Marco Marcello,et al.  Interactive segmentation of clustered cells via geodesic commute distance and constrained density weighted Nyström method , 2010, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[39]  Y. Mukouyama,et al.  Whole-mount confocal microscopy for vascular branching morphogenesis. , 2012, Methods in molecular biology.

[40]  Gaudenz Danuser,et al.  In vivo cell cycle profiling in xenograft tumors by quantitative intravital microscopy , 2015, Nature Methods.

[41]  Jeffrey Mark Siskind,et al.  Image Segmentation with Ratio Cut , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Prabhakar R. Gudla,et al.  Automatic segmentation and supervised learning‐based selection of nuclei in cancer tissue images , 2012, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

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

[44]  Philippe Andrey,et al.  A generic classification-based method for segmentation of nuclei in 3D images of early embryos , 2014, BMC Bioinformatics.

[45]  Andrew Blake,et al.  Geodesic star convexity for interactive image segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[46]  C Wählby,et al.  Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections , 2004, Journal of microscopy.