A Separating Algorithm for Overlapping Cell Images

Jinping Fan, Yonglin Zhang, Ruichun Wang, Shiguo Li

Department of Electronic Communication Technology, Shenzhen Institute of Information Technology, Shenzhen, China.
Institute of Optoelectronic Engineering, Jinan University, Guangzhou, China.

DOI: 10.4236/jsea.2013.64023                

Abstract

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.

Keywords

Cell Image; Overlapping; Separation; Convexity Closure; Erosion Limit

Conflicts of Interest

The authors declare no conflicts of interest.

References

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