Abstract
Spatio-temporal trajectory is one of the most important features for understanding activities of objects. Trajectory clustering can thus be used to discover different motion patterns and recognize event occurrences in videos. Similarity measure plays the key role in trajectory clustering. In this chapter, we conduct a comparative study on different features and distance metrics for measuring similarities of trajectories from open video domains. The features include the location of each point on the trajectory, velocity and direction (curvature and angle) of motion along the timeline. The distance metrics include Euclidean distance, DTW (Dynamic Time Warping), LCSS (Longest Common Subsequence), and Hausdorff distance. Besides, we also investigate the combination of different features for trajectory similarity measure. In our experiments, we compare the performances of different approaches in clustering trajectories with various lengths and cluster numbers.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Keogh, E.J., Pazzani, M.J.: Scaling up Dynamic Time Warping for Data mining Application. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2000), pp. 285–289 (2000)
Zhang, Z., Huang, K., Tian, T.: Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes. In: Proceedings of the 18th International Conference on Pattern Recognition, ICPR 2006, vol. 3, pp. 1135–1138. IEEE (2006)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similarity multidimensional trajectories. In: Proceedings of the International Conference on Date of Conference, pp. 673–684 (2002)
Piciarelli, C., Micheloni, C., Foresti, G.L.: Trajectory-based anomalous event detection. IEEE Transactions on Circuits and Systems for Video Technology 18(11), 1544–1554 (2008)
Chen, L., Özsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 491–502 (2005)
Ossama, O., Mokhtar, H.M.: Similarity search in moving object trajectories. In: Proceedings of the 15th International Conference on Management of Data, pp. 1–6 (2009)
Zhu, G., Huang, Q., Xu, C., Rui, Y., Jiang, S., Gao, W., Yao, H.: Trajectory based event tactics analysis in broadcast sports video. In: Proceedings of the 15th International Conference on Multimedia, pp. 58–67. ACM (2007), http://avires.dimi.uniud.it/papers/trclust/
Wang, X., Tieu, K., Grimson, W.E.L.: Learning semantic scene models by trajectory analysis. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. Part III. LNCS, vol. 3953, pp. 110–123. Springer, Heidelberg (2006)
Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis 11(5), 561–580 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sun, Z., Wang, F. (2015). A Comparative Study of Features and Distance Metrics for Trajectory Clustering in Open Video Domains. In: Zgrzywa, A., Choroś, K., Siemiński, A. (eds) New Research in Multimedia and Internet Systems. Advances in Intelligent Systems and Computing, vol 314. Springer, Cham. https://doi.org/10.1007/978-3-319-10383-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-10383-9_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10382-2
Online ISBN: 978-3-319-10383-9
eBook Packages: EngineeringEngineering (R0)