Robust Tracking of Migrating Cells Using Four-Color Level Set Segmentation

  • Sumit K. Nath
  • Filiz Bunyak
  • Kannappan Palaniappan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4179)


Understanding behavior of migrating cells is becoming an emerging research area with many important applications. Segmentation and tracking constitute vital steps of this research. In this paper, we present an automated cell segmentation and tracking system designed to study migration of cells imaged with a phase contrast microscope. For segmentation the system uses active contour level set methods with a novel extension that efficiently prevents false-merge problem. Tracking is done by resolving frame to frame correspondences between multiple cells using a multi-distance, multi-hypothesis algorithm. Cells that move into the field-of-view, arise from cell division or disappear due to apoptosis are reliably segmented and tracked by the system. Robust tracking of cells, imaged with a phase contrast microscope is a challenging problem due to difficulties in segmenting dense clusters of cells. As cells being imaged have vague borders, close neighboring cells may appear to merge. These false-merges lead to incorrect trajectories being generated during the tracking process. Current level-set based approaches to solve the false-merge problem require a unique level set per object (the N-level set paradigm). The proposed approach uses evidence from previous frames and graph coloring principles and solves the same problem with only four level sets for any arbitrary number of similar objects, like cells.


Active Contour Robust Tracking Trajectory Segment Coupling Constraint Cell Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)MATHCrossRefGoogle Scholar
  2. 2.
    Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Intern. J. Comput. Vis. 50, 271–293 (2002)MATHCrossRefGoogle Scholar
  3. 3.
    Zhang, B., Zimmer, C., Olivo-Marin, J.-C.: Tracking fluorescent cells with coupled geometric active contours. In: Proc. 2nd IEEE Int. Symp. Biomed. Imaging (ISBI), Arlington, VA, pp. 476–479 (2004)Google Scholar
  4. 4.
    Dufour, A., Shinin, V., Tajbakhsh, S., Guillén-Aghion, 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)CrossRefGoogle Scholar
  5. 5.
    Zimmer, C., Olivo-Marin, J.-C.: Coupled parametric active contours. IEEE Trans. Pattern Anal. Machine Intell. 27, 1838–1842 (2005)CrossRefGoogle Scholar
  6. 6.
    Nath, S., 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)CrossRefGoogle Scholar
  7. 7.
    Appel, K., Haken, W.: Every planar map is four colorable. Part I. discharging. Illinois. J. Math. 21, 429–490 (1977)MATHMathSciNetGoogle Scholar
  8. 8.
    Appel, K., Haken, W., Koch, J.: Every planar map is four colorable. Part II. reducibility. Illinois. J. Math. 21, 491–567 (1977)MATHMathSciNetGoogle Scholar
  9. 9.
    Robertson, N., Sanders, D.P., Seymour, P.D., Thomas, R.: The four color theorem. J. Combin. Theory, Ser. B 70, 2–44 (1997)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Li, C., Xu, C., Gui, C., Fox, D.: Level set evolution without re-initialization: A new variational formulation. In: Proc. IEEE Conf. Computer Vision Pattern Recognition, vol. 1, pp. 430–436 (2005)Google Scholar
  11. 11.
    Mukherjee, D.P., Ray, N., Acton, S.T.: Level set analysis for leukocyte detection and tracking. IEEE Trans. Image Process. 13, 562–672 (2001)CrossRefGoogle Scholar
  12. 12.
    Paragiois, N., Deriche, R.: Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. Pattern Anal. Machine Intell. 22, 266–280 (2000)CrossRefGoogle Scholar
  13. 13.
    Bunyak, F., Palaniappan, K., Nath, S.K., Baskin, T.I., Dong, G.: Quantitive cell motility for in vitro wound healing using level set-based active contour tracking. In: Proc. 3rd IEEE Int. Symp. Biomed. Imaging (ISBI), Arlington, VA (2006)Google Scholar
  14. 14.
    Salaycik, K.J., Fagerstrom, C.J., Murthy, K., Tulu, U.S., Wadsworth, P.: Quantification of microtubule nucleation growth and dynamics in wound-edge cells. J. Cell Sci. 118, 4113–4122 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sumit K. Nath
    • 1
  • Filiz Bunyak
    • 1
  • Kannappan Palaniappan
    • 1
  1. 1.MCVL, Department of Computer ScienceUniversity of Missouri-ColumbiaUSA

Personalised recommendations