Abstract
The detection of abnormal events is a major challenge in video surveillance systems. In most of the cases, it is based on the analysis of the trajectories of moving objects in a controlled scene. The existing works rely on two phases. Firstly, they extract normal/abnormal clusters from saved trajectories through an unsupervised clustering algorithm. In the second phase, they consider a new detected trajectory and classify it as either normal or abnormal. In both phases, they need to compute similarity between trajectories. Thus, measuring such a similarity is a critical step while analyzing trajectories since it affects the quality of further applications such as clustering and classification. Despite the differences of the measured distances, authors claim the performance of the adopted distance. In this paper, we present a comparative experimental study on the efficiency of four distances widely used as trajectories’ similarity measure. Particularly, we examine the impact of the use of these distances on the quality of trajectory clustering. The experimental results demonstrate that the Longest Common SubSequence (LCSS) distance is the most accurate and efficient for the clustering task even in the case of different sampling rates and noise.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, T., Chen, J., Snoussi, H.: Online detection of abnormal events in video streams. J. Electr. Comput. Eng. 2013, 12 (2013)
Zhou, Y., Yan, S., Huang, T.S.: Detecting anomaly in videos from trajectory similarity analysis. In: IEEE International conference on multimedia and expo, pp. 1087–1090. IEEE, Beijing (2007)
Makris, D., Ellis, T.: Learning semantic scene models from observing activity in visual surveillance. IEEE Trans. Syst. Man Cybern. B Cybern. 35, 397–408 (2005)
Ivanov, I., Dufaux, F., Ha, T.M., Ebrahimi, T.: Towards generic detection of unusual events in video surveillance. In: Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance, pp. 61–66. IEEE, Genova (2009)
Chen, L., Ozsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 491–502. ACM, Baltimore Maryland (2005)
Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: Proceedings 18th International Conference on Data Engineering, pp. 673–684. IEEE, San Jose (2002)
Sankararaman, S., Agarwal, P.K., Mlhave, T., Boedihardjo, A. P.: Computing similarity between a pair of trajectories. In: CoRR (2013)
Alt, H., Guibas, L.J.: Discrete geometric shapes: matching, interpolation, and approximation. Handbook of Computational Geometry, Technical report (1996)
van Kreveld, M., Luo, J.: The definition and computation of trajectory and subtrajectory similarity. In: 15th Annual ACM International Symposium on Advances in Geographic Information Systems, pp. 44:1–44:4. ACM, New York (2007)
Jiang, F., Yuan, J., Tsaftaris, S., Katsaggelos, A.: Anomalous video event detection using spatiotemporal context. Comput. Vis. Image Underst. 115, 323–333 (2011)
Melo, J., Naftel, A., Bernardino, A., Santos-Victor, J.: Detection and classification of highway lanes using vehicle motion trajectories. IEEE Trans. Intell. Transp. Syst. 7, 188–200 (2006)
Junejo, I.N., Javed, O., Shah, M.: Multi feature path modeling for video surveillance. In: Proceedings of the 17th International Conference on Pattern Recognition, pp. 716–719. IEEE (2004)
Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop (1994), pp. 359–370 (1994)
Vlachos, M., Gunopulos, D., Das, G.: Rotation invariant distance measures for trajectories. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 707–712 (2004)
Buzan, D., Sclaroff, S., Kollios, G.: Extraction and clustering of motion trajectories in video. In: 17th International Conference on Pattern Recognition, pp. 521–524. IEEE (2004)
Morris, B., Trivedi, M.: Trajectory learning for activity understanding: Unsupervised, multilevel, and long-term adaptive approach.J. IEEE Trans. Pattern Anal. Mach. Intell. 33(11), 2287–2301 (2011)
Junejo, I., Foroosh, H.: Trajectory rectification and path modeling for video surveillance. In: 11th International Conference on Computer Vision, pp. 1–7 (2007)
Anjum, N., Cavallaro, A.: Multifeature object trajectory clustering for video analysis. IEEE Trans. Circ. Syst. Video Tech. 18, 1555–1564 (2008)
Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min. Knowl. Disc. 7, 349–371 (2003)
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, Hong Kong (2006)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley-Interscience, Hoboken (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ghrab, N.B., Fendri, E., Hammami, M. (2016). Clustering-Based Abnormal Event Detection: Experimental Comparison for Similarity Measures’ Efficiency. In: Campilho, A., Karray, F. (eds) Image Analysis and Recognition. ICIAR 2016. Lecture Notes in Computer Science(), vol 9730. Springer, Cham. https://doi.org/10.1007/978-3-319-41501-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-41501-7_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41500-0
Online ISBN: 978-3-319-41501-7
eBook Packages: Computer ScienceComputer Science (R0)