An automatic segmentation algorithm for 3D cell cluster splitting using volumetric confocal images

With the rapid advance of three‐dimensional (3D) confocal imaging technology, more and more 3D cellular images will be available. Segmentation of intact cells is a critical task in automated image analysis and quantification of cellular microscopic images. One of the major complications in the automatic segmentation of cellular images arises due to the fact that cells are often closely clustered. Several algorithms are proposed for segmenting cell clusters but most of them are 2D based. In other words, these algorithms are designed to segment 2D cell clusters from a single image. Given 2D segmentation methods developed, they can certainly be applied to each image slice with the 3D cellular volume to obtain the segmented cell clusters. Apparently, in such case, the 3D depth information with the volumetric images is not really used. Often, 3D reconstruction is conducted after the individualized segmentation to build the 3D cellular models from segmented 2D cellular contours. Such 2D native process is not appropriate as stacking of individually segmented 2D cells or nuclei do not necessarily form the correct and complete 3D cells or nuclei in 3D. This paper proposes a novel and efficient 3D cluster splitting algorithm based on concavity analysis and interslice spatial coherence. We have taken the advantage of using the 3D boundary points detected using higher order statistics as an input contour for performing the 3D cluster splitting algorithm. The idea is to separate the touching or overlapping cells or nuclei in a 3D native way. Experimental results show the efficiency of our algorithm for 3D microscopic cellular images.

[1]  Roland T. Chin,et al.  Automated analysis of nerve-cell images using active contour models , 1996, IEEE Trans. Medical Imaging.

[2]  A. Heyden,et al.  Segmentation of complex cell clusters in microscopic images: Application to bone marrow samples , 2005, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[3]  Gong Zhang,et al.  Separation of Touching Grain Kernels in an Image by Ellipse Fitting Algorithm , 2005 .

[4]  Xing-Qiang Wu,et al.  A segmentation method for multi-connected particle delineation , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[5]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  D. Pinkel,et al.  Segmentation of confocal microscope images of cell nuclei in thick tissue sections , 1999, Journal of microscopy.

[7]  Changming Sun,et al.  Splitting touching cells based on concave points and ellipse fitting , 2009, Pattern Recognit..

[8]  U. Pal,et al.  Automatic Cell Segmentation in Cyto- and Histometry Using Dominant Contour Feature Points , 1998, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[9]  Sim Heng Ong,et al.  Clump splitting through concavity analysis , 1994, Pattern Recognit. Lett..

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

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

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

[13]  Donggang Yu,et al.  Analysis and recognition of touching cell images based on morphological structures , 2007, Comput. Biol. Medicine.

[14]  J. Paul Robinson,et al.  Adaptive image‐processing technique and effective visualization of confocal microscopy images , 2004, Microscopy research and technique.

[15]  Murat Kunt,et al.  A New Plant Cell Image Segmentation Algorithm , 1995, ICIAP.

[16]  J. Pawley,et al.  Handbook of Biological Confocal Microscopy , 1990, Springer US.

[17]  Abderrahim Elmoataz,et al.  Graph-based tools for microscopic cellular image segmentation , 2009, Pattern Recognit..

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

[19]  Oliver Schmitt,et al.  On the Decomposition of Cell Clusters , 2008, Journal of Mathematical Imaging and Vision.

[20]  Y Q Guan,et al.  3D boundary extraction of confocal cellular images using higher order statistics , 2009, Journal of microscopy.

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

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

[23]  Oliver Schmitt,et al.  Morphological multiscale decomposition of connected regions with emphasis on cell clusters , 2009, Comput. Vis. Image Underst..

[24]  Azriel Rosenfeld,et al.  Measuring the sizes of concavities , 1985, Pattern Recognit. Lett..

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

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

[27]  Ping Zhou,et al.  A novel segmentation algorithm for clustered slender-particles , 2009 .

[28]  Wenchao Wu,et al.  High glucose upregulates connective tissue growth factor expression in human vascular smooth muscle cells , 2007, BMC Cell Biology.

[29]  W. Wang Study on Cell Cluster Splitting , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[30]  Badrinath Roysam,et al.  An improved watershed algorithm for counting objects in noisy, anisotropic 3-D biological images , 1995, Proceedings., International Conference on Image Processing.

[31]  Bahram Parvin,et al.  Model based segmentation of nuclei , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[32]  Graham Warren,et al.  WatershedCounting3D: A New Method for Segmenting and Counting Punctate Structures from Confocal Image Data , 2007, Traffic.

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

[34]  Liang Ji,et al.  Intelligent splitting in the chromosome domain , 1989, Pattern Recognit..

[35]  Andrew G. Dempster,et al.  Analysis of infected blood cell images using morphological operators , 2002, Image Vis. Comput..

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

[37]  T. S. Koh,et al.  Overlapping/touching cell nuclei segmentation based on analysis of perpendicular distance curve , 2003, IEEE EMBS Asian-Pacific Conference on Biomedical Engineering, 2003..

[38]  Eugene W. Myers,et al.  AUTOMATIC SEGMENTATION OF NUCLEI IN 3D MICROSCOPY IMAGES OF C.ELEGANS , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[39]  Ewert Bengtsson,et al.  Segmentation of Cell Nuclei in Tissue by Combining Seeded Watersheds with Gradient Information , 2003, SCIA.