Two Ant Decision Levels and Its Application to Multi-Cell Tracking

  • Benlian Xu
  • Qinglan Chen
  • Mingli Lu
  • Peiyi Zhu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


Inspired by ant’s stochastic behavior in searching of multiple food sources, a novel ant system with two ant decision levels are proposed to track multiple cells in biological field. In the ant individual level, ants within the same colony perform independently, and ant decision is determined in probability by both its intended motion model and likelihood function. In the ant cooperation level, each ant adjusts individual state within its influence region, while the global best template at current iteration is found among all ant colonies and further utilized to update ant model probability, influence region, and the probability of fulfilling task. Simulation results demonstrate that our algorithm could automatically track numerous cells and its performance is compared with the multi-Bernoulli filtering method.


Ant Colony Multi-Cell Tracking Parameter Estimate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Meijering, E., Dzyubachyk, O., Smal, I.: Tracking in cell and developmental biology. Seminars in Cell & Developmental Biology 20(8), 894–902 (2009)CrossRefGoogle Scholar
  2. 2.
    Nguyen, N.H., Keller, S., Norris, E.: Tracking colliding cells in vivo microscopy. IEEE Trans. Biomed. Eng. 58(8), 2391–2400 (2011)CrossRefGoogle Scholar
  3. 3.
    Dewan, M.A.A., Ahmad, M.O., Swamy, M.N.S.: Tracking biological cells in time-lapse microscopy: an adaptive technique combining motion and topological features. IEEE Trans. Biomed. Eng. 58(6), 1637–1647 (2011)CrossRefGoogle Scholar
  4. 4.
    Chen, X., Zhou, X., Wong, S.T.C.: Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy. IEEE Trans. Biomed. Eng. 53(4), 762–766 (2006)CrossRefGoogle Scholar
  5. 5.
    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. Circuits Syst. I 53(11), 2405–2414 (2006)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Zimmer, C., Olivo-Marin, J.C.: Coupled parametric active contours. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1838–1842 (2005)CrossRefGoogle Scholar
  7. 7.
    Mukherjee, D.P., Ray, N., Acton, S.T.: Level set analysis for leukocyte detection and tracking. IEEE Trans. Image Process. 13(4), 562–572 (2004)CrossRefGoogle Scholar
  8. 8.
    Debeir, O., Van Ham, P., Kiss, R., Decaestecker, C.: Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes. IEEE Trans. Med. Imag. 24(6), 697–711 (2005)CrossRefGoogle Scholar
  9. 9.
    Wen, Q., Gao, J., Luby-Phelps, K.: Multiple interacting subcellular structure tracking by sequential Monte Carlo method. In: Proc. IEEE Int. Conf. Bioinf. Biomed., pp. 437–442. IEEE Press, NewYork (2007)Google Scholar
  10. 10.
    Vo, B.T., Vo, B.N., Pham, N.T., Suter, D.: Joint detection and estimation of multiple objects from image observations. IEEE Trans. Signal Processing 58(10), 5129–5141 (2010)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Hoseinnezhad, R., Vo, B.N., Vo, B.T., Suter, D.: Visual tracking of numerous targets via multi-Bernoulli filtering of image data. Pattern Recognition 45(10), 3625–3635 (2012)CrossRefGoogle Scholar
  12. 12.
    Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutional Computation 1(1), 53–66 (1997)CrossRefGoogle Scholar
  13. 13.
    Xu, B., Chen, Q., Wang, Z.: A novel estimator with moving ants. Simulation Modeling Practice and Theory 17(10), 1663–1677 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Benlian Xu
    • 1
  • Qinglan Chen
    • 2
  • Mingli Lu
    • 1
  • Peiyi Zhu
    • 1
  1. 1.School of Mechanical EngineeringChangshu Institute of TechnologyChangshuChina
  2. 2.School of Electrical & Automatic EngineeringChangshu Institute of TechnologyChangshuChina

Personalised recommendations