Browse > Article
http://dx.doi.org/10.3795/KSME-B.2013.37.3.259

Cluster Cell Separation Algorithm for Automated Cell Tracking  

Cho, Mi Gyung (Dept. of Media Engineering, Tongmyong Univ.)
Shim, Jaesool (School of Mechanical Engineering, Yeungnam Univ.)
Publication Information
Transactions of the Korean Society of Mechanical Engineers B / v.37, no.3, 2013 , pp. 259-266 More about this Journal
Abstract
An automated cell tracking system is used to automatically analyze and track the changes in cell behavior in time-lapse cell images acquired using a microscope with a cell culture. Clustering is the partial overlapping of neighboring cells in the process of cell change. Separating clusters into individual cells is very important for cell tracking. In this study, we proposed an algorithm for separating clusters by using ellipse fitting based on a direct least square method. We extracted the contours of clusters, divided them into line segments, and then produced their fitted ellipses using a direct least square method for each line segment. All of the fitted ellipses could be used to separate their corresponding clusters. In experiments, our algorithm separated clusters with average precisions of 91% for two overlapping cells, 84% for three overlapping cells, and about 73% for four overlapping cells.
Keywords
Analysis of Cell Image; Cell Tracking; Cell Separation; Ellipse Fitting; Bio-Nano;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bise, R., Li, K., Eom, S. and Kanade, T., 2009, "Reliable Tracking Partially Overlapping Neural Stemm Cells in DIC Microscopy Image Sequences," MICCAI Workshop on Optical Tissue Image Analysis in Microscopy, Histopathology and Endoscopy Imperial College London, pp. 67-77.
2 Wang, W., 1998, "Binary Image Segmentation of Aggregates Based on Polygonal Approximation and Classification of Concavities," Pattern Recognition, Vol. 31, pp. 1503-1524.   DOI   ScienceOn
3 Jin, Y.X.C., Jayasooriah, S.H.O. and Sinniah, R., 1994, "Clump Splitting Through Concavity Analysis," Pattern Recognition Letters, Vol.15, pp. 1013-1018.   DOI   ScienceOn
4 Kumar, S., Ong, S.H., Ranganath, S., Ong, T.C. and Chew, F.T., 2006, "A Rule-Based Approach for Robust Clump Splitting," Pattern Recognition, Vol. 39, pp. 1088-1098.   DOI   ScienceOn
5 Mao, K.Z., Zhao, P. and Tan, P., 2006, "Supervised Learning-Based Cell Image Segmentation for P53 Immunohistochemistry," IEEE Transactions on Biomedical Engineering, Vol. 53, No. 6, pp. 1153-1163.   DOI   ScienceOn
6 Ruberto, C.D., Dempster, A., Khan, S. and Jarra, B., 2002, "Analysis of Infected Blood Cell Images Using Morphological Operators," Image and Vision Computing, Vol. 20, pp. 133-146.   DOI   ScienceOn
7 Talbot, H. and Appleton, B.C., 2002, "Elliptical Distance Transforms and the Object Splitting Problem," Proceedings of International Symposium on Mathematical Morphology, Sydney, Australia, pp. 229-240.
8 Yu, D., Pham, T.D., Zhou, X. and Wong, S.T.C., 2007, "Segmentation, Recognition and Tracing Analysis for High-Content Cell-Cycle Screening," Proceedings of International Symposium on Computational Models for Life Sciences, Queensland, Australia, pp. 66-75.
9 Bai, X., Sun, C. and Zhou, F., 2009, "Splitting Touching Cells Based on Concave Points and Ellipse Fitting," Pattern Recognition, 42, pp. 2434-2446.   DOI   ScienceOn
10 Kothari, S., Chaudry, Q. and Wang, M. D., 2009, "Automated Cell Counting and Cluster Segmentation Using Concavity Detection and Ellipse Fitting Techniques," IEEE International Symposium on Biomedical Imaging: From Nano to Macro.
11 Cho, M., Shim, J., Kim, J. and Moon, S., 2011, "Classifying and Counting Cells and Clusters Using Concave Points," Korea Computer Congress 2011 Vol. C, pp. 184-187.
12 Cho, M. and Shim, J., 2012, "An Ellipse Fitting based Algorithm for Separating Overlapping Cells," Proceeding of The Korea Institute of Information and Communication Engineering 2012 Spring, pp. 912-915.
13 Cho, M., Kim, J. and Shim, J., 2011, "Optical Microscope Image Processing for Automated Cells Counting," Journal of The Korea Institute of Information and Communication Engineering, Vol. 15, No. 12, pp. 2494-2495.
14 Cho, M. and Shim, J., 2012, "Ellipse based Cell Separation Algorithm for Tens of Thousands of Overlapping Cells," The 2nd International conference on Convergence Technology 2012, pp. 205-208.
15 Fitzgibbon, A., Pilu, M. and Fisher, R. B., 1999, "Direct Least Square Fitting of Ellipses," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 5, pp. 476-480.   DOI   ScienceOn