A Fast Fuzzy-C means based marker controlled watershed segmentation of clustered nuclei

Microscopy cell image analysis is a fundamental tool for biological research. This analysis is used in studies of different aspects of cell cultures. The main challenges in segmenting nuclei in histometry are due to the fact that the specimen is a 2-D section of a 3-D tissue sample. The 2-D sectioning can result in partially imaged nuclei, sectioning of nuclei at odd angles, and damage due to the sectioning process. The classic methodology for cell detection is image segmentation, which is a fundamental and difficult problem in computer vision. The difficulty in automatic segmentation of images of cells is often uneven due to auto fluorescence from the tissue and fluorescence from out-of-focus objects. This unevenness makes the separation of foreground and background a non-trivial task. The intensity variations within the nuclei further complicate the segmentation as the nuclei may be split into more than one object, leading to over-segmentation. Due to the cell nuclei are often clustered, make it difficult to separate the individual nuclei. Hence an automatic segmentation of cell nuclei is an essential step in image histometry and cytometry. This paper presents a very fast method to segment clustered nuclei cells by performing initial segmentation using FCM, then shape markers and marking function in a watershed-like algorithm are used to accurately separate clustered nuclei. The proposed approach gives a good tradeoff between the execution time, easy usability, and efficiency and segmentation quality. The experimental results demonstrate the effectiveness of the proposed approach.

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

[2]  P. Moore,et al.  A Survey of Computer-Based Deformable Models , 2007, International Machine Vision and Image Processing Conference (IMVIP 2007).

[3]  Peng Zhao,et al.  Supervised learning-based cell image segmentation for P53 immunohistochemistry , 2006, IEEE Transactions on Biomedical Engineering.

[4]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[5]  Badrinath Roysam,et al.  A hybrid 3D watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks , 2003, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[6]  S. Beucher,et al.  Morphological segmentation , 1990, J. Vis. Commun. Image Represent..

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

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

[9]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Xiaobo Zhou,et al.  Nuclei Segmentation Using Marker-Controlled Watershed, Tracking Using Mean-Shift, and Kalman Filter in Time-Lapse Microscopy , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[12]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[13]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Bidyut Baran Chaudhuri,et al.  An efficient method based on watershed and rule-based merging for segmentation of 3-D histo-pathological images , 2001, Pattern Recognit..

[15]  Rebecca R. Richards-Kortum,et al.  An image model and segmentation algorithm for reflectance confocal images of in vivo cervical tissue , 2005, IEEE Transactions on Image Processing.

[16]  J. Reilly,et al.  Non-Linear Approaches for the Classification of Facial Expressions at Varying Degrees of Intensity , 2007, International Machine Vision and Image Processing Conference (IMVIP 2007).

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

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

[19]  J J Vaquero,et al.  Applying watershed algorithms to the segmentation of clustered nuclei. , 1998, Cytometry.

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

[21]  Prabhakar R. Gudla,et al.  A high‐throughput system for segmenting nuclei using multiscale techniques , 2008, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[22]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[23]  Xiaobo Zhou,et al.  Segmentation of Drosophila RNAI Fluorescence Images Using Level Sets , 2006, 2006 International Conference on Image Processing.

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

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

[26]  Jagath C. Rajapakse,et al.  Segmentation of Clustered Nuclei With Shape Markers and Marking Function , 2009, IEEE Transactions on Biomedical Engineering.

[27]  D. Szarowski,et al.  Advances in automated 3-D image analyses of cell populations imaged by confocal microscopy. , 1996, Cytometry.

[28]  Carolina Wählby,et al.  Seeded Watersheds for Combined Segmentation and Tracking of Cells , 2005, ICIAP.

[29]  Badrinath Roysam,et al.  Hierarchical, model‐based merging of multiple fragments for improved three‐dimensional segmentation of nuclei , 2005, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

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