[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.6109/jicce.2015.13.3.215

Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms

Cho, Migyung (Department of Game Engineering, Tongmyong University)

Publication Information

Journal of information and communication convergence engineering / v.13, no.3, 2015 , pp. 215-219 More about this Journal

Abstract

Cells in a culture process transform with time and produce many overlapping cells in their vicinity. We are interested in a separation algorithm for images of overlapping cells taken using a fluorescence optical microscope system during a cell culture process. In this study, all cells are assumed to have an ellipse-like shape. For an ellipse fitting-based method, an improved least squares method is used by decomposing the design matrix into quadratic and linear parts for the separation of overlapping cells. Through various experiments, the improved least squares method (numerically stable direct least squares fitting [NSDLSF]) is compared with the conventional least squares method (direct least squares fitting [DLSF]). The results reveal that NSDLSF has a successful separation ratio with an average accuracy of 95% for two overlapping cells, an average accuracy of 91% for three overlapping cells, and about 82% accuracy for four overlapping cells.

Keywords

Cell separation; Ellipse fitting; Splitting overlapping cells;

Citations & Related Records

Reference

1	R. Bise, K. Li, S. Eom, and T. Kanade, "Reliably tracking partially overlapping neural stem cells in DIC microscopy image sequences," in Proceedings of MICCAI 2009 Workshop on Optical Tissue Image Analysis in Microscopy, Histopathology and Endoscopy (OPTIMHisE), London, pp. 67-77, 2009.
2	K. Z. Mao, P. Zhao, and P. H. Tan, “Supervised learning-based cell image segmentation for p53 immunohistochemistry,” IEEE Transactions on Biomedical Engineering, vol. 53, no. 6, pp. 1153-1163, 2006. DOI
3	C. Di Ruberto, A. Dempster, S. Khan, and B. Jarra, “Analysis of infected blood cell images using morphological operators,” Image and Vision Computing, vol. 20, no. 2, pp. 133-146, 2002. DOI
4	The Cell: an image library [Internet], http://www.cellimageli brary.org/.
5	F. Yan, H. Zhang, and C. R. Kube, “A multistage adaptive thresholding method,” Pattern Recognition Letters, vol. 26, no. 8, pp. 1183-1191, 2005. DOI
6	A. Fitzgibbon, M. Pilu, and R. B. Fisher, “Direct least square fitting of ellipses,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480, 1999. DOI
7	R. Halir and J. Flusser, "Numerically stable direct least squares fitting of ellipses," in Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization (WSCG), Plzen, Czech Republic, pp. 125-132, 1998.
8	M. G. Cho and J. Shim, “Ellipse based cell separation algorithm for tens of thousands of overlapping cells,” International Conference on Convergence Technology, vol. 1, no. 2, pp. 200-204, 2012.
9	X. Bai, C. Sun, and F. Zhou, “Splitting touching cells based on concave points and ellipse fitting,” Pattern Recognition, vol. 42, no. 11, pp. 2434-2446, 2009. DOI
10	J. Fan, Y. Zhang, R. Wang, and S. Li, “A separating algorithm for overlapping cell images,” Journal of Software Engineering, vol. 6, no. 4, pp. 179-183, 2013.