Abstract
Object motion trajectory classification is an important task, often used to detect abnormal movement patterns for taking appropriate actions to prohibit occurrences of unwanted events. Given a set of trajectories recorded over a period of time, they can be clustered to understand usual flow of movement or detection of unusual flow. Automatic traffic management, visual surveillance, behavioral understanding, and sports or scientific video analysis are some of the typical applications that benefit from clustering object trajectories. In this paper, we have proposed an unsupervised way of clustering object trajectories to filter out movements that deviate large from the usual patterns. A scene is divided into nonoverlapping rectangular blocks and importance of each block is estimated. Two statistical parameters that closely describe the dynamic of the block are estimated. Next, these high-level features are used to cluster the set of trajectories using k-means clustering technique. Experimental results using public datasets reveal that, our proposed method can categorize object trajectories with higher accuracy when compared to clustering obtained using raw trajectory data or grouped using complex method such as spectral clustering.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J. Melo, A. Naftel, A. Bernardino, and J. Santos-Victor. Detection and classification of highway lanes using vehicle motion trajectories. Intelligent Transportation Systems, IEEE Transactions on, 7(2):188–200, June 2006.
X. Wang, K. Tieu, and E. Grimson. Learning semantic scene models by trajectory analysis. In European Conference on Computer Vision, Proceedings of the, pages 110–123, 2006.
C. Piciarelli and G. Foresti. On-line trajectory clustering for anomalous events detection. Pattern Recognition Letters, 27(15):1835 – 1842, 2006. Vision for Crime Detection and Prevention.
L. Brun, A. Saggese, and M. Vento. Dynamic scene understanding for behavior analysis based on string kernels. Circuits and Systems for Video Technology, IEEE Transactions on, 24(10):1669–1681, Oct 2014.
C. Piciarelli, C. Micheloni, and G. Foresti. Trajectory-based anomalous event detection. Circuits and Systems for Video Technology, IEEE Transactions on, 18(11):1544–1554, Nov 2008.
N. Suzuki, K. Hirasawa, K. Tanaka, Y. Kobayashi, Y. Sato, and Y. Fujino. Learning motion patterns and anomaly detection by human trajectory analysis. In International Conference on Systems, Man and Cybernetics, Proceedings of the, pages 498–503, 2007.
D. Xu, X. Wu, D. Song, N. Li, and Y. Chen. Hierarchical activity discovery within spatio-temporal context for video anomaly detection. In International Conference on Image Processing, Proceedings of the, pages 3597–3601, 2013.
D. Dogra, R. Reddy, K. Subramanyam, A. Ahmed, and H. Bhaskar. Scene representation and anomalous activity detection using weighted region association graph. In 10th International Conference on Computer Vision Theory and Applications, Proceedings of the, pages 31–38, March 2015.
B. Morris and M. Trivedi. Learning and classification of trajectories in dynamic scenes: A general framework for live video analysis. In International Conference on Advanced Video and Signal Based Surveillance, Proceedings of the, pages 154–161, 2008.
D. Dogra, A. Ahmed, and H. Bhaskar. Interest area localization using trajectory analysis in surveillance scenes. In 10th International Conference on Computer Vision Theory and Applications, Proceedings of the, pages 31–38, March 2015.
D. Dogra, A. Ahmed, and H. Bhaskar. Smart video summarization using mealy machine-based trajectory modelling for surveillance applications. Multimedia Tools and Applications, pages 1–29, 2015.
J. Lee, J. Han, X. Li, and H. Gonzalez. Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment, 1(1):1081–1094, 2008.
J. Lee, J. Han, X. Li, and H. Cheng. Mining discriminative patterns for classifying trajectories on road networks. Knowledge and Data Engineering, IEEE Transactions on, 23(5):713–726, 2011.
A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, Proceedings of the, pages 849–856, 2001.
W. Xiaogang, T. Keng, N. Gee-Wah, and W. Grimson. Trajectory analysis and semantic region modeling using a nonparametric bayesian model. In Computer Vision and Pattern Recognition, Proceedings of the IEEE Computer Society Conference on, pages 1–8, June 2008.
T. Dinh, N. Vo, and G. Medioni. Context tracker: Exploring supporters and distracters in unconstrained environments. In Computer Vision and Pattern Recognition, Proceedings of the IEEE Computer Society Conference on, pages 1177–1184, 2011.
I. Nakanishi, H. Sakamoto, N. Nishiguchi, and Y. Fukui. Multi-matcher on-line signature verification system in dwt domain. IEICE transactions on fundamentals of electronics, communications and computer sciences, 89(1):178–185, 2006.
L. Latecki, V. Megalooikonomou, Q. Wang, and D. Yu. An elastic partial shape matching technique. Pattern Recognition, 40(11):3069–3080, 2007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Saini, R., Ahmed, A., Dogra, D.P., Roy, P.P. (2017). Classification of Object Trajectories Represented by High-Level Features Using Unsupervised Learning. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-10-2104-6_25
Download citation
DOI: https://doi.org/10.1007/978-981-10-2104-6_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2103-9
Online ISBN: 978-981-10-2104-6
eBook Packages: EngineeringEngineering (R0)