Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Real Time Multiple Object Tracking Based on Active Contours

  • Conference paper
Image Analysis and Recognition (ICIAR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3212))

Included in the following conference series:

Abstract

In this paper our purpose is to present some solutions to multiple object tracking in an image sequence with a real time constraint and a possible mobile camera. We propose to use active contours (or snakes) modelling. Classical active contours fail to track several objects at once, so occlusion problems are difficult to solve. The model proposed here enables some topology change for the objects concerned. Indeed a merging and a splitting phases are respectively performed when two objects become close together or move apart. Moreover, these topology changes help the tracking method to increase its robustness to noise characterized by high gradient values. In the process we have elaborated, no preprocessing nor motion estimation (which are both time consuming tasks) is required. The tracking is performed in two steps that are active contour initialisation and deformation. The process supports non-rigid objects in colour video sequences from a mobile camera. In order to take advantage of compressed formats and to speed up the process when possible, a multiresolution framework is proposed, working in the lowest-resolution frame, with respect to a quality criterion to ensure a satisfying quality of the results. The proposed method has been validated in the context of real time tracking of players in soccer game TV broadcasts. Player positions obtained can then be used in a real time analysis tool of soccer video sequences.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

Similar content being viewed by others

References

  1. Kass, M., Witkins, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)

    Article  Google Scholar 

  2. Paragios, N.: GeodesicActive Regions and Level Set methods: Contributions andApplications in Artificial Vision. Phd dissertation, Université de Nice Sophia-Antipolis (2000)

    Google Scholar 

  3. Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge Univ. Press, Cambridge (1999)

    MATH  Google Scholar 

  4. Davison, N., Eviatar, H., Somorjai, R.: Snakes simplified. Pattern Recognition 33, 1651–1664 (2000)

    Article  Google Scholar 

  5. Denzler, J., Niemann, H.: Evaluating the performance of active contours models for real-time object tracking. In: Asian Conference on Computer Vision, Singapore, pp. 341–345 (1995)

    Google Scholar 

  6. Williams, D., Shah, M.: A fast algorithm for active contours and curvature estimation. Computer Vision, Graphics and Image Processing: Image Understanding 55, 14–26 (1992)

    MATH  Google Scholar 

  7. Lefèvre, S., Mercier, L., Tiberghien, V., Vincent, N.: Multiresolution color image segmentation applied to background extraction in outdoor images. In: IS&T European Conference on Color in Graphics, Image and Vision, Poitiers, France, pp. 363–367 (2002)

    Google Scholar 

  8. Cheung, K., Yeung, D., Chin, R.: On deformable models for visual pattern recognition. Pattern Recognition 35, 1507–1526 (2002)

    Article  MATH  Google Scholar 

  9. McInerney, T., Terzopoulos, D.: T-snakes:Topology adaptive snakes. Medical Image Analysis 4, 73–91 (2000)

    Article  Google Scholar 

  10. Velasco, F., Marroquin, J.: Growing snakes: Active contours for complex topologies. Pattern Recognition 36, 475–482 (2003)

    Article  Google Scholar 

  11. Ji, L., Yan, Y.: Loop-free snakes for highly irregular object shapes. Pattern Recognition Letters 23, 579–591 (2002)

    Article  MATH  Google Scholar 

  12. Choi, W., Lam, K., Siu, W.: Anadaptative active contour model for highly irregular boundaries. Pattern Recognition 34, 323–331 (2001)

    Article  MATH  Google Scholar 

  13. Perera, A., Tsai, C., Flatland, R., Stewart, C.: Maintaining valid topology with active contours: Theory and application. In: CVPR, USA, pp. 496–502 (2000)

    Google Scholar 

  14. Delingette, H., Montagnat, J.: Shape and topology constraints on parametric active contours. Computer Vision and Image Understanding 83, 140–171 (2001)

    Article  MATH  Google Scholar 

  15. Ray, N., Chanda, B., Das, J.: A fast and flexible multiresolution snake with a definite termination criterion. Pattern Recognition 34, 1483–1490 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lefèvre, S., Vincent, N. (2004). Real Time Multiple Object Tracking Based on Active Contours. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30126-4_74

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30126-4_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23240-7

  • Online ISBN: 978-3-540-30126-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics