Abstract
In this paper, a novel methodology for the representation and distance measurement of trajectories is introduced in order to perform outliers detection tasks. First, a features extraction procedure based on the linear segmentation of trajectories is presented. Next, a configurable context-aware distance is defined. Our representation and distance are significant in that they weigh the relative importance of several relevant features of the trajectories. A clustering method is applied based on the distances matrix and the outliers detection task is performed in any of the clusters. The results of the experiments show the good performance of the method when applied in two different real data sets.
Keywords
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 subscriptionsReferences
Zhang, T., Chowdhery, A., Bahl, P.V., Jamieson, K., Banerjee, S.: The design and implementation of a wireless video surveillance system. In: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking, pp. 426–438. ACM (2015)
Rho, S., Rahayu, W., Nguyen, U.T.: Intelligent video surveillance in crowded scenes. Inf. Fusion 24, 1–2 (2015)
Chan, K., Fu, W.: Efficient time series matching by wavelets. In: Proceedings of the 15th IEEE International Conference on Data Engineering (1999)
Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery DMKD 2003, pp. 2–11 (2003)
Keogh, E., Pazzani, M.: An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In: KDD, pp. 239–243 (1998)
Lee, J.-G., Han, J., Li, X.: Trajectory outlier detection: a partition-and-detect framework. In: ICDE, pp. 140–149 (2008)
Knorr, E.M., Ng, R.T., Tucakov, V.: Distance-based outliers: algorithms and applications. VLDB J. 8(3), 237–253 (2000)
INVISUM (2014). http://www.invisum.es
Siordia, O.S., de Diego, I.M., Conde, C., Cabello, E.: Section-wise similarities for clustering and outlier detection of subjective sequential data. In: Pelillo, M., Hancock, E.R. (eds.) SIMBAD 2011. LNCS, vol. 7005, pp. 61–76. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24471-1_5
Meinard, M.: Dynamic Time Warping, Information Retrieval for Music and Motion. Springer, Heidelberg (2007)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster. Wiley, New York (1990)
Moctezuma, D., Conde, C., Martín de Diego, I., Cabello, E.: Soft-biometrics evaluation for people re-identification in uncontrolled multi-camera environments. EURASIP J. Image Video Process. 1–20 (2015)
Cancela, B., Ortega, M., Penedo, M.G., Novo, J., Barreira, N.: On the use of a minimal path approach for target trajectory analysis. Pattern Recogn. 46(7), 2015–2027 (2013)
Cancela, B., Ortega, M., Penedo, M.G.: Multiple human tracking system for unpredictable trajectories. Mach. Vis. Appl. 25(2), 511–527 (2014)
Acknowledgments
This work is supported by the Ministerio de Economía y Competitividad from Spain INVISUM (RTC-2014-2346-8). This work has been part of the ABC4EU project and has received funding from the European Unions Seventh Framework Programme for research, technological development and demonstration under grant agreement No 312797.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
San Román, I., Martín de Diego, I., Conde, C., Cabello, E. (2017). Context-Aware Distance for Anomalous Human Trajectories Detection. In: Alexandre, L., Salvador Sánchez, J., Rodrigues, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2017. Lecture Notes in Computer Science(), vol 10255. Springer, Cham. https://doi.org/10.1007/978-3-319-58838-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-58838-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58837-7
Online ISBN: 978-3-319-58838-4
eBook Packages: Computer ScienceComputer Science (R0)