Skip to main content

Object Tracking with Probabilistic Hausdorff Distance Matching

  • Conference paper
Advances in Intelligent Computing (ICIC 2005)

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

Included in the following conference series:

Abstract

This paper proposes a new method of extracting and tracking a nonrigid object moving while allowing camera movement. For object extraction we first detect an object using watershed segmentation technique and then extract its contour points by approximating the boundary using the idea of feature point weighting. For object tracking we take the contour to estimate its motion in the next frame by the maximum likelihood method. The position of the object is estimated using a probabilistic Hausdorff measurement while the shape variation is modelled using a modified active contour model. The proposed method is highly tolerant to occlusion. Because the tracking result is stable unless an object is fully occluded during tracking, the proposed method can be applied to various applications.

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 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.

References

  1. Leymarie, F., Levine, M.D.: Tracking Deformable Objects in the Plane Using an Active Contour Model. IEEE Trans. on Pattern Analysis and Machine Intelligence 15(6), 617–634 (1996)

    Article  Google Scholar 

  2. Vincent, L., Soille, P.: Watershed indigital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. on Pattern Analysis and Machine Intelligence 13, 583–598 (1991)

    Article  Google Scholar 

  3. Nguyen, H.T., Worring, M., Boongaard, R.: Watersnakes: Energy-Driven Watershed Segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(3), 330–342 (2003)

    Article  Google Scholar 

  4. Meyer, F.: Topographic distance and watershed lines. Signal Processing 38, 113–125 (1994)

    Article  MATH  Google Scholar 

  5. Olson, C.F.: Maximum-Likelihood Image Matching. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(6), 853–857 (2002)

    Article  MathSciNet  Google Scholar 

  6. Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Computing Images Using the Hausdorff Distance. IEEE Trans. on Pattern Analysis and Machine Intelligence 15(9), 850–863 (1993)

    Article  Google Scholar 

  7. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. In: Proc. of International Conference on Computer Vision, London, England, vol. 1, pp. 259–268 (1987)

    Google Scholar 

  8. Astrom, K., Kahl, F.: Motion Estimation in Image Sequences Using the Deformation of Apparent Contours. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(2), 114–127 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, SC., Lee, SW. (2005). Object Tracking with Probabilistic Hausdorff Distance Matching. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_25

Download citation

  • DOI: https://doi.org/10.1007/11538059_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28226-6

  • Online ISBN: 978-3-540-31902-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics