A novel method for splitting clumps of convex objects incorporating image intensity and using rectangular window-based concavity point-pair search

A novel nonparametric concavity point analysis-based method for splitting clumps of convex objects in binary images is presented. The method is based on finding concavity point-pairs by using a variable-size rectangular window. The concavity point-pairs can be either connected with a straight split line or with a line that follows a path of minimum or maximum intensity on an accompanying grayscale image. Using straight lines can result in non-smooth contours. Therefore, post-processing steps that remove acute angles between split lines are proposed. Results obtained with images that have clumps of biological cells show that the method gives accurate results.

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

[2]  Bradley J Nelson,et al.  Autofocusing in computer microscopy: Selecting the optimal focus algorithm , 2004, Microscopy research and technique.

[3]  Bahram Parvin,et al.  A Delaunay triangulation approach for segmenting clumps of nuclei , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

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

[6]  I. Shmulevich,et al.  Dynamic analysis of MAPK signaling using a high-throughput microfluidic single-cell imaging platform , 2009, Proceedings of the National Academy of Sciences.

[7]  Oliver Schmitt,et al.  Radial symmetries based decomposition of cell clusters in binary and gray level images , 2008, Pattern Recognit..

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

[9]  Olli Yli-Harja,et al.  Estimation of population effects in synchronized budding yeast experiments , 2003, IS&T/SPIE Electronic Imaging.

[10]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

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

[12]  Pekka Ruusuvuori,et al.  Computational Framework for Simulating Fluorescence Microscope Images With Cell Populations , 2007, IEEE Transactions on Medical Imaging.

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

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

[15]  Shinichi Morishita,et al.  SCMD: Saccharomyces cerevisiae Morphological Database , 2004, Nucleic Acids Res..

[16]  May D. Wang,et al.  Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

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

[19]  Muhammad Farhan.  Automated Clump Splitting for Biological Cell Segmentation in Microscopy Using Image Analysis , 2010 .

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

[21]  Lutz Priese,et al.  REAL-TIME DETECTION OF ARBITRARY OBJECTS IN ALTERNATING INDUSTRIAL ENVIRONMENTS , 2001 .

[22]  Hui Wang,et al.  Clump splitting via bottleneck detection and shape classification , 2012, Pattern Recognit..