Automatic segmentation of overlapping nuclei with high background variation using robust estimation and flexible contour models

We present a segmentation method that works for overlapping and closely packed nuclei in noisy images that have high variation in background intensity. The method has been tested on fluorescence in-situ hybridisation images of interphase leucocyte nuclei. Accurate segmentation is required in support of an automatic procedure for assaying telomere content on a per area per nucleus basis. The method first finds a single seed point for each nucleus that uniquely identifies that nucleus. Seed points are located by an efficient iterative mode-finding algorithm based on robust nonparametric density estimation. Acting simultaneously on all nuclei in the image, and using the seed points as origins, flexible closed contours are dilated until each nucleus is circumscribed. Unlike previous approaches, the contour equations include a repulsive term that prevents different contours from intersecting, thereby preserving the identity of nearby or overlapping nuclei, and the contour is adaptively remeshed for greater efficiency The locations of the seed points are not critical in providing an accurate segmentation. The advantage of this method from an implementation point of view is that the computation of seed points and contours is highly efficient and robust compared with alternative approaches. The method is illustrated using data from a clinical pilot study.

[1]  Jacques-Olivier Lachaud,et al.  Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction , 1999, Medical Image Anal..

[2]  S Dhanjal,et al.  Automatic signal classification in fluorescence in situ hybridization images. , 2001, Cytometry.

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

[4]  A. Yilmaz,et al.  TARGET-TRACKING IN FLIR IMAGERY USING MEAN-SHIFT AND GLOBAL MOTION COMPENSATION , 2001 .

[5]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

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

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

[8]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[10]  N. Carter Fluorescence in situ hybridization—state of the art , 1996 .

[11]  Haifeng Chen,et al.  Robust Computer Vision through Kernel Density Estimation , 2002, ECCV.

[12]  Brian C. Lovell,et al.  Unsupervised cell nucleus segmentation with active contours , 1998, Signal Process..

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

[14]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[15]  Demetri Terzopoulos,et al.  Medical Image Segmentation Using Topologically Adaptable Snakes , 1995, CVRMed.

[16]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

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

[18]  S Dhanjal,et al.  A telomere depletion assay for non-invasive prenatal diagnosis , 2002 .

[19]  Robert M. O'Bara,et al.  Geometrically deformed models: a method for extracting closed geometric models form volume data , 1991, SIGGRAPH.

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

[21]  S J Lockett,et al.  Automatic detection of clustered, fluorescent-stained nuclei by digital image-based cytometry. , 1994, Cytometry.