Unsupervised Segmentation of Overlapped Nuclei Using Bayesian Classification

In a fully automatic cell extraction process, one of the main issues to overcome is the problem related to extracting overlapped nuclei since such nuclei will often affect the quantitative analysis of cell images. In this paper, we present an unsupervised Bayesian classification scheme for separating overlapped nuclei. The proposed approach first involves applying the distance transform to overlapped nuclei. The topographic surface generated by distance transform is viewed as a mixture of Gaussians in the proposed algorithm. In order to learn the distribution of the topographic surface, the parametric expectation-maximization (EM) algorithm is employed. Cluster validation is performed to determine how many nuclei are overlapped. Our segmentation approach incorporates a priori knowledge about the regular shape of clumped nuclei to yield more accurate segmentation results. Experimental results show that the proposed method yields superior segmentation performance, compared to those produced by conventional schemes.

[1]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ali Masoudi-Nejad,et al.  A New Approach for Touching Cells Segmentation , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

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

[4]  Jenq-Neng Hwang,et al.  Fast and automatic video object segmentation and tracking for content-based applications , 2002, IEEE Trans. Circuits Syst. Video Technol..

[5]  Wei Xing Wang,et al.  Binary Image Segmentation Of Aggregates Based On Polygonal Approximation And Classification Of Concavities , 1998, Pattern Recognit..

[6]  David J. Evans,et al.  A parallel genetic algorithm for cell image segmentation , 2001, Electron. Notes Theor. Comput. Sci..

[7]  Peter Meer,et al.  Unsupervised segmentation based on robust estimation and color active contour models , 2005, IEEE Transactions on Information Technology in Biomedicine.

[8]  Sim Heng Ong,et al.  A rule-based approach for robust clump splitting , 2006, Pattern Recognit..

[9]  Ge Cong,et al.  Model-based segmentation of nuclei , 2000, Pattern Recognit..

[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]  J. Barba,et al.  A parametric fitting algorithm for segmentation of cell images , 1998, IEEE Transactions on Biomedical Engineering.

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

[13]  K.Z. Mao,et al.  Adaptive Successive Erosion-based Cell Image Segmentation for p53 Immunohistochemistry in Bladder Inverted Papilloma , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[14]  F. Cloppet,et al.  Segmentation of overlapping/aggregating nuclei cells in biological images , 2008, 2008 19th International Conference on Pattern Recognition.

[15]  Xiaobo Zhou,et al.  A Novel Cell Segmentation Method and Cell Phase Identification Using Markov Model , 2009, IEEE Transactions on Information Technology in Biomedicine.

[16]  Shengrui Wang,et al.  An objective approach to cluster validation , 2006, Pattern Recognit. Lett..

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

[18]  Wang Wei-xing,et al.  Cell Cluster Image Segmentation on Form Analysis , 2007, Third International Conference on Natural Computation (ICNC 2007).

[19]  David J. Foran,et al.  A prototype for unsupervised analysis of tissue microarrays for cancer research and diagnostics , 2004, IEEE Transactions on Information Technology in Biomedicine.

[20]  Mohamed-Jalal Fadili,et al.  Image segmentation via multiple active contour models and fuzzy clustering with biomedical applications , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[22]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.