Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Meijering, E., Dzyubachyk, O., Smal, I.: Tracking in cell and developmental biology. Seminars in Cell & Developmental Biology 20(8), 894–902 (2009)
Nguyen, N.H., Keller, S., Norris, E.: Tracking colliding cells in vivo microscopy. IEEE Trans. Biomed. Eng. 58(8), 2391–2400 (2011)
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)
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)
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)
Zimmer, C., Olivo-Marin, J.C.: Coupled parametric active contours. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1838–1842 (2005)
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)
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)
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)
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)
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)
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)
Xu, B., Chen, Q., Wang, Z.: A novel estimator with moving ants. Simulation Modeling Practice and Theory 17(10), 1663–1677 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, B., Chen, Q., Lu, M., Zhu, P. (2013). Two Ant Decision Levels and Its Application to Multi-Cell Tracking. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)