A New Dissimilarity Measure for Trajectories with Applications in Anomaly Detection

  • Dustin L. Espinosa-Isidrón
  • Edel B. García-Reyes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6419)


Trajectory clustering has been used to very effectively in the detection of anomalous behavior in video sequences. A key point in trajectory clustering is how to measure the (dis)similarity between two trajectories. This paper deals with a new dissimilarity measure for trajectory clustering, giving the same importance to differences and similarities between the trajectories. Experimental results in the task of anomalous detection via hierarchical clustering shows the validity of the proposed approach.


Trajectory Clustering Dissimilarity Anomaly Detection 


  1. 1.
    Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E.: Indexing Multidimensional Time-Series. The VLDB Journal 15, 1–20 (2006)CrossRefGoogle Scholar
  2. 2.
    Piciarelli, C., Micheloni, C., Foresti, G.L., Keogh, E.: Trajectory-Based Anomalous Event Detection. IEEE Transactions on Circuits And Systems For Video Technology 18, 1544–1554 (2008)CrossRefGoogle Scholar
  3. 3.
    Chen, L., Tamer, M., Oria, V.: Robust and Fast Similarity Search for Moving Object Trajectories. In: 2005 ACM SIGMOD, pp. 491–502. ACM, New York (2005)Google Scholar
  4. 4.
    Zhang, Z., Huang, K., Tan, T.: Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes. In: 18th International Conference on Pattern Recognition, pp. 1135–1138. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  5. 5.
    Morris, B.T., Trivedi, M.M.: A Survey of Vision-Based Trajectory Learning and Analysis for Surveillance. IEEE Transactions on Circuits and Systems For Video Technology 18, 1114–1127 (2008)CrossRefGoogle Scholar
  6. 6.
    Xu, R., Wunsch II, D.C.: Clustering. IEEE Press, NJ (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Dustin L. Espinosa-Isidrón
    • 1
  • Edel B. García-Reyes
    • 1
  1. 1.Advanced Technologies Application Center (CENATAV)PlayaCuba

Personalised recommendations