Multifeature Object Trajectory Clustering for Video Analysis
Authors:
- Nadeem AnjumNANadeem Anjum
- Andrea CavallaroACAndrea Cavallaro
- 26 September 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 18 (11) , 1555-1564
Abstract
We present a novel multifeature video object trajectory clustering algorithm that estimates common patterns of behaviors and isolates outliers. The proposed algorithm is based on four main steps, namely the extraction of a set of representative trajectory features, non-parametric clustering, cluster merging and information fusion for the identification of normal and rare object motion patterns. First we transform the trajectories into a set of feature spaces on which mean-shift identifies the modes and the corresponding clusters. Furthermore, a merging procedure is devised to refine these results by combining similar adjacent clusters. The final common patterns are estimated by fusing the clustering results across all feature spaces. Clusters corresponding to reoccurring trajectories are considered as normal, whereas sparse trajectories are associated to abnormal and rare events. The performance of the proposed algorithm is evaluated on standard data-sets and compared with state-of-the-art techniques. Experimental results show that the proposed approach outperforms state-of-the-art algorithms both in terms of accuracy and robustness in discovering common patterns in video as well as in recognizing outliers.Keywords
This publication has 22 references indexed in Scilit:
- Real-Time Motion Trajectory-Based Indexing and Retrieval of Video SequencesIEEE Transactions on Multimedia, 2006
- Classifying spatiotemporal object trajectories using unsupervised learning in the coefficient feature spaceMultimedia Systems, 2006
- Discovering clusters in motion time-series data2003
- A new algorithm for stochastic optimization2002
- Recognition and interpretation of parametric gesture2002
- The variable bandwidth mean shift and data-driven scale selection2002
- Statistical approach to clustering in pattern recognition2002
- A Bayesian computer vision system for modeling human interactionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Distribution Free Decomposition of Multivariate DataPattern Analysis and Applications, 1999
- Multivariate Observations1984