Skip to main content

A Novel Trajectory Clustering Approach for Motion Segmentation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5916))

Abstract

We propose a novel clustering scheme for spatio-temporal segmentation of sparse motion fields obtained from feature tracking. The approach allows for the segmentation of meaningful motion components in a scene, such as short- and long-term motion of single objects, groups of objects and camera motion. The method has been developed within a project on the analysis of low-quality archive films. We qualitatively and quantitatively evaluate the performance and the robustness of the approach. Results show, that our method successfully segments the motion components even in particularly noisy sequences.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Buzan, D., Sclaroff, S., Kollios, G.: Extraction and clustering of motion trajectories in video. In: Proc. of the Int. Conf. on Pattern Rec., pp. 521–524 (2004)

    Google Scholar 

  2. Dagtas, S., Al-Khatib, W., Ghafoor, A., Kashyap, R.: Models for motion-based video indexing and retrieval. IEEE Trans. on Image Processing 9(1), 88–101 (2000)

    Article  Google Scholar 

  3. Gevers, T.: Robust segmentation and tracking of colored objects in video. IEEE Trans. on Circuits and Systems for Video Techn. 14(6), 776–781 (2004)

    Article  Google Scholar 

  4. Shi, J., Tomasi, C.: Good features to track. In: Proc. of the IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, pp. 593–600 (1994)

    Google Scholar 

  5. Li, X., Hu, W., Hu, W.: A coarse-to-fine strategy for vehicle motion trajectory clustering. In: Proc. of the Int. Conf. on Pattern Rec., pp. 591–594 (2006)

    Google Scholar 

  6. Rabaud, V., Belongie, S.: Counting crowded moving objects. In: Proc. of the IEEE Comp. Society Conf. on Comp. Vision and Pat. Rec., pp. 705–711 (2006)

    Google Scholar 

  7. Veit, T., Cao, F., Bouthemy, P.: Space-time a contrario clustering for detecting coherent motions. In: Proc. of the Int. Conf. on Robot. & Autom., pp. 33–39 (2007)

    Google Scholar 

  8. Wang, H., Lin, H.: A spectral clustering approach to motion segmentation based on motion trajectory. In: Proc of the Int Conf on MM & Expo., pp. 793–796 (2003)

    Google Scholar 

  9. Wang, X., Tieu, K., Grimson, E.: Learning semantic scene models by trajectory analysis. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 110–123. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Hervieu, A., Bouthemy, P., Le Cadre, J.P.: Video event classification and detection using 2d trajectories. In: Proc. of the Int. Conf. on Computer Vision Theory and Applications, pp. 110–123 (2008)

    Google Scholar 

  11. Bashir, F.I., Khokhar, A.A., Schonfeld, D.: Real-time motion trajectory-based indexing and retrieval of video sequences. IEEE Trans. on MM 9(1), 58–65 (2007)

    Article  Google Scholar 

  12. Birchfield, S.: Klt: An implementation of the kanade-lucas-tomasi feature tracker, http://www.ces.clemson.edu/~stb/klt (last visited: July 2009)

  13. Ewerth, R., Schwalb, M., Tessmann, P., Freisleben, B.: Segmenting moving objects in MPEG videos in the presence of camera motion. In: Proc. of the Int. Conf. on Image Analysis and Processing, pp. 819–824 (2007)

    Google Scholar 

  14. Rothganger, F., Lazebnik, S., Schmid, C., Ponce, J.: Segmenting, modeling, and matching video clips containing multiple moving objects. In: Proc. of the IEEE Conf. on Comp. Vis. & Pattern Rec., vol. 2, pp. 914–921 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zeppelzauer, M., Zaharieva, M., Mitrovic, D., Breiteneder, C. (2010). A Novel Trajectory Clustering Approach for Motion Segmentation. In: Boll, S., Tian, Q., Zhang, L., Zhang, Z., Chen, YP.P. (eds) Advances in Multimedia Modeling. MMM 2010. Lecture Notes in Computer Science, vol 5916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11301-7_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11301-7_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11300-0

  • Online ISBN: 978-3-642-11301-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics