Abstract
High content computational analysis of time-lapse microscopic cell images requires accurate and efficient segmentation and tracking. In this work, we introduce “3LS”, an algorithm using only three level sets to segment and track arbitrary number of cells in time-lapse microscopic images. The cell number and positions are determined in the first frame by extracting concave points and fitting ellipses after initial segmentation. We construct a graph representing cells and the background with vertices and their adjacency relationships with edges. Each vertex of the graph is assigned with a color tag by applying a vertex coloring algorithm. In this way, the boundary of each cell can be embedded in one of three level set functions. The “3LS” algorithm is implemented in an existing coupled active contour framework (nLS) [1] to handle overlapped cells during segmentation. However, we improve nLS using a new volume conservation constraint (VCC) to prevent shrinkage or expansion on whole cell boundaries and produce more accurate segmentation and tracking of touching cells. When tested on four different time-lapse image sequences, the 3LS outperforms the original nLS and other relevant state-of-the-art counterparts in both segmentation and tracking however with a notable reduction in computational time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dufour, A., Shinin, V., Tajbakhsh, S., Guillen, N., Olivo-Marin, J.C., Zimmer, C.: Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces. IEEE Trans. Image Process. 14, 1396–1410 (2005)
Zimmer, C., Zhang, B., Dufour, A., Thebaud, A., Berlemont, S., Meas-Yedid, V., Marin, J.C.O.: On the digital trail of mobile cells. IEEE Signal Process. Mag. 23, 54–62 (2006)
Zhou, X., Yang, J., Wang, M., Wong, S.T.C.: A novel cell tracking algorithm and continuous hidden markov model for cell phase identification. In: IEEE/NLM Life Science Systems and Applications Workshop, Bethesda, MD, pp. 1–2 (2006)
Chen, X., Zhou, X., Wong, S.: Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy. IEEE Trans. Biomed. Eng. 53, 762–766 (2006)
Zhou, X., Li, F., Yan, J., Wong, S.T.C.: A novel cell segmentation method and cell phase identification using markov model. IEEE Trans. Inf. Technol. Biomed. 13, 152–157 (2009)
Li, F., Zhou, X., Ma, J., Wong, S.T.C.: Multiple nuclei tracking using integer programming for quantitative cancer cell cycle analysis. IEEE Trans. Med. Imaging 29, 96–105 (2010)
Hu, Y., Osuna-Highley, E., Hua, J., Nowicki, T.S., Stolz, R., McKayle, C., Murphy, R.F.: Automated analysis of protein subcellular location in time series images. Bioinformatics 26, 1630–1636 (2010)
Harder, N., Mora-Bermúdez, F., Godinez, W.J., Ellenberg, J., Eils, R., Rohr, K.: Automated analysis of the mitotic phases of human cells in 3D fluorescence microscopy image sequences. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4190, pp. 840–848. Springer, Heidelberg (2006)
Yang, X., Li, H., Zhou, X.: Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and kalman filter in time-lapse microscopy. IEEE Trans. Circ. Syst. I53, 2405–2414 (2006)
Zimmer, C., Labruyere, E., Meas-Yedid, V., Guillen, N., Olivo-Marin, J.C.: Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing. IEEE Trans. Med. Imaging 21, 1212–1221 (2002)
Zhang, B., Zimmer, C., Olivo-Marin, J.C.: Tracking fluorescent cells with coupled geometric active contours. In: Proceedings IEEE International Symposium on Biomedical Imaging (ISBI), pp. 476–479 (2004)
Mukherjee, D., Ray, N., Acton, S.: Level set analysis of leukocyte detection and tracking. IEEE Trans. Image Process. 13, 562–572 (2004)
Yang, F., Mackey, M.A., Ianzini, F., Gallardo, G., Sonka, M.: Cell segmentation, tracking, and mitosis detection using temporal context. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3749, pp. 302–309. Springer, Heidelberg (2005)
Padfield, D., Rittscher, J., Thomas, N., Roysam, B.: Spatio-temporal cell cycle phase analysis using level sets and fast marching methods. Med. Image Anal. 13, 143–155 (2009)
Dzyubachyk, O., Van Cappellen, W.A., Essers, J., Niessen, W.J., Meijering, E.: Advanced level-set based cell tracking in time-lapse fluorescence microscopy. IEEE Trans. Med. Imaging 29, 852–867 (2010)
Nath, S.K., Palaniappan, K., Bunyak, F.: Cell segmentation using coupled level sets and graph-vertex coloring. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4190, pp. 101–108. Springer, Heidelberg (2006)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)
Thomas, R.: An update on the four-color theorem. Not. AMS 45, 848–859 (1998)
Bai, X., Sun, C., Zhou, F.: Splitting touching cells based on concave points and ellipse fitting. Pattern Recogn. 42, 2434–2446 (2009)
Brélaz, D.: New methods to color the vertices of a graph. Commun. ACM 22, 251–256 (1979)
DCellIQ: The Dynamic Cell Image Quantitator software package. http://www.cbi-tmhs.org/Dcelliq/index.html
ISBI: The First Cell Tracking Challenge. http://www.codesolorzano.com/celltrackingchallenge
Maška, M., Ulman, V., Svoboda, D., Matula, P., Matula, P., Ederra, C., Urbiola, A., España, T., Venkatesan, S., Balak, D.M., Karas, P., Bolcková, T., Štreitová, M., Carthel, C., Coraluppi, S., Harder, N., Rohr, K., Magnusson, K.E., Jaldén, J., Blau, H.M., Dzyubachyk, O., Krízek, P., Hagen, G.M., Pastor-Escuredo, D., Jimenez-Carretero, D., Ledesma-Carbayo, M.J., Muñoz-Barrutia, A., Meijering, E., Kozubek, M., Ortiz-de Solorzano, C.: A benchmark for comparison of cell tracking algorithms. Bioinformatics 30, 1609–1617 (2014)
Li, F., Zhou, X., Zhu, J., Ma, J., Huang, X., Wong, S.T.: High content image analysis for human h4 neuroglioma cells exposed to cuo nanoparticles. BMC Biotechnol. 7, (2007). Article ID 66
Wang, M., Zhou, X., Li, F., Huckins, J., King, R.W., Wong, S.T.C.: Novel cell segmentation and online svm for cell cycle phase identification in automated microscopy. Bioinformatics 24, 94–101 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cheng, J., Xiong, W., Gu, Y., Chia, SC., Wang, Y., Lim, JH. (2015). A Three-Color Coupled Level-Set Algorithm for Simultaneous Multiple Cell Segmentation and Tracking. In: Cremers, D., Reid, I., Saito, H., Yang, MH. (eds) Computer Vision -- ACCV 2014. ACCV 2014. Lecture Notes in Computer Science(), vol 9005. Springer, Cham. https://doi.org/10.1007/978-3-319-16811-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-16811-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16810-4
Online ISBN: 978-3-319-16811-1
eBook Packages: Computer ScienceComputer Science (R0)