Segmenting Clustered Nuclei Using H-minima Transform-Based Marker Extraction and Contour Parameterization

In this letter, we present a novel watershed-based method for segmentation of cervical and breast cell images. We formulate the segmentation of clustered nuclei as an optimization problem. A hypothesis concerning the nuclei, which involves a priori knowledge with respect to the shape of nuclei, is tested to solve the optimization problem. We first apply the distance transform to the clustered nuclei. A marker extraction scheme based on the H -minima transform is introduced to obtain the optimal segmentation result from the distance map. In order to estimate the optimal h-value, a size-invariant segmentation distortion evaluation function is defined based on the fitting residuals between the segmented region boundaries and fitted models. Ellipsoidal modeling of contours is introduced to adjust nuclei contours for more effective analysis. Experiments on a variety of real microscopic cell images show that the proposed method yields more accurate segmentation results than the state-of-the-art watershed-based methods.

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

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

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

[4]  Ioannis Pitas,et al.  Automated evaluation of her-2/neu status in breast tissue from fluorescent in situ hybridization images , 2005, IEEE Transactions on Image Processing.

[5]  J. Barba,et al.  A parametric fitting algorithm for segmentation of cell images , 1998, IEEE Transactions on Biomedical Engineering.

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

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

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

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

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

[11]  J. Saltz,et al.  Image Analysis for Neuroblastoma Classification: Segmentation of Cell Nuclei , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[13]  Kyle J. Myers,et al.  Automated Quantitative Assessment of HER-2/neu Immunohistochemical Expression in Breast Cancer , 2009, IEEE Transactions on Medical Imaging.

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