Advanced SearchSearch Tips
Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms
Cho, Migyung;
  PDF(new window)
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.
Cell separation;Ellipse fitting;Splitting overlapping cells;
 Cited by
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.

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.

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. crossref(new window)

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. crossref(new window)

The Cell: an image library [Internet], http://www.cellimageli

F. Yan, H. Zhang, and C. R. Kube, “A multistage adaptive thresholding method,” Pattern Recognition Letters, vol. 26, no. 8, pp. 1183-1191, 2005. crossref(new window)

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. crossref(new window)

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.

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.

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. crossref(new window)