A Separating Algorithm for Overlapping Cell Images


The cell overlapping and adhesion phenomenon often exists in cell image processing. Separating overlapped cell into single ones is of great important and difficult in cell image quantitative analysis and automatic recognition. In this paper, an algorithm based on concave region extraction and erosion limit has been proposed to judge and separate overlapping cell images. Experimental results show that the proposed algorithm has a good separation effects on analog cell images. Then the method is applying in actual cervical cell image and obtains good separation result.

Share and Cite:

J. Fan, Y. Zhang, R. Wang and S. Li, "A Separating Algorithm for Overlapping Cell Images," Journal of Software Engineering and Applications, Vol. 6 No. 4, 2013, pp. 179-183. doi: 10.4236/jsea.2013.64023.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] A. Bieniek and A. Moga, “An Efficient Watershed Algorithm Based on Connected Conponents,” Pattern Recognition, Vol. 33, No. 6, 2000, pp. 907-916. doi:10.1016/S0031-3203(99)00154-5
[2] N. Malpica, C. O. Solorzano, J. J. Vaquero, et al., “Applying Watershed Algorithm to the Segmentation of Clustered Nuclei,” Cytometry, Vol. 28, No. 4, 1997, pp. 289-297. doi:10.1002/(SICI)1097-0320(19970801)28:4<289::AID-CYTO3>3.0.CO;2-7
[3] H. Song and W. X. Wang, “A New Separation Algorithm for Overlapping Blood Cells Using Shape Analysis,” Internal Journal of Pattern Recognition and Artificial Intelligence, Vol. 23, No. 4, 2009, pp. 847-864. doi:10.1142/S0218001409007302
[4] K. Z. Mao, P. Zhao, T. S. Koh and P. H. Tan, “Overlapping/Touching Cell Nuclei Segmentation Based on Analysis of Perpendicular Distance Curve,” IEEE EMBS Asian-Pacific Conference on Biomedical Engineering, 20-22 October 2003, pp. 212-213. doi:10.1109/APBME.2003.1302659
[5] E. Bengtsson, O. Eriksson, J. Holmquise, T. Jarkrans, B. Bordin and B. Stenkvist, “Segmentation of Cervical Cells: Detection of Overlapping Cell Nuclei,” Computer Graphics and Image Processing, Vol. 16, No. 4, 1981, pp. 382-394. doi:10.1016/0146-664X(81)90048-4
[6] W. F. Clocksin, “Automatic Segmentation of Overlapping Nuclei with High Background Variation Using Robust Estimation and Flexible Contour Models,” 12th International Conference on Image Analysis and Processing, 2003, pp. 682-687.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.