Skip to main content

A Hybrid Multi-Cell Tracking Approach with Level Set Evolution and Ant Colony Optimization

  • Conference paper
  • First Online:
Advances in Swarm and Computational Intelligence (ICSI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9140))

Included in the following conference series:

  • 1726 Accesses

Abstract

In this paper, we propose a hybrid multi-cell tracking approach to accurately and jointly estimate the state and its contour of each cell. Our approach consists of level set evolution and ant colony optimization, representing, respectively, the deterministic and stochastic methods for cell tracking. Firstly, birth ants are directly distributed into the regions depicted by raw curves achieved by the traditional level set evolution. Then, the ants move towards potential regions based on the pheromone deposited by ants and the gradient information of current image. Finally, the resulting pheromone field is embedded in the variational level set to drive the evolution of cell curve to yield an accurate one and correspond cell position estimate. The experiment results show that our method could automatically track multi-cell and achieve an accurate contour estimation of each cell.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhou, X., Lu, Y.: Efficient mean shift particle filter for sperm cells tracking. In: International Conference on Computational Intelligence and Security, pp. 335–339. IEEE Press, Beijing (2009)

    Google Scholar 

  2. Zhang, H., Jing, Z., Hu, S.: Localization of multiple emitters based on the sequential PHD filter. Signal Processing 90, 34–43 (2010)

    Article  MATH  Google Scholar 

  3. Thida, M., Eng, H.-L., Monekosso, D.N., Remagnino, P.: A particle swarm optimisation algorithm with interactive swarms for tracking multiple targets. Applied Soft Computing 13, 3106–3117 (2013)

    Article  Google Scholar 

  4. Xu, C., Prince, J.L.: Snakes, Shapes, and Gradient Vector Flow. IEEE Transaction On Image Processing 7, 359–369 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. Mukherjee, D.P., Acton, S.T.: Level set analysis for leukocyte detection and tracking. IEEE Transaction On Image Processing, 13 (2004)

    Google Scholar 

  6. Dzyubachyk, O., Meijering, E.: Advanced Level-Set-Based Cell Tracking in Time-Lapse Fluorescence Microscopy. IEEE Trans. Med. Imag. 29, 852–867 (2010)

    Article  Google Scholar 

  7. Shariat, F.: Object Segmentation Using Active Contours: A Level Set Approach (2009)

    Google Scholar 

  8. Xu, B., Lu, M., Zhu, P., Shi, J.: An accurate multi-cell parameter estimate algorithm with heuristically restrictive ant system. Signal Processing 101, 104–120 (2014)

    Article  Google Scholar 

  9. van Kaick, O., Hamarneh, G., Zhang, H., Wighton, P.: Contour correspondence via ant colony optimization. In: Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Hawaii (2007)

    Google Scholar 

  10. Tian, J., Yu, W., Xie, S.: An ant colony optimization algorithm for image edge detection. In: IEEE World Congress on Computational Intelligence, pp. 751–756 (2008)

    Google Scholar 

  11. Li, C., et al: Implicit active contours driven by local binary fitting energy. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2007)

    Google Scholar 

  12. Li, C., et al: Level set evolution without re-initialization: a new variational formulation. In: Computer Vision and Pattern Recognition (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benlian Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jiang, D., Xu, B., Ge, L. (2015). A Hybrid Multi-Cell Tracking Approach with Level Set Evolution and Ant Colony Optimization. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20466-6_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20465-9

  • Online ISBN: 978-3-319-20466-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics