Title :
Abnormal event detection based on trajectory clustering by 2-depth greedy search
Author :
Jiang, Fan ; Wu, Ying ; Katsaggelos, Aggelos K.
Author_Institution :
EECS Dept, Northwestern Univ., Evanston, IL
fDate :
March 31 2008-April 4 2008
Abstract :
Clustering-based approaches for abnormal video event detection have been proven to be effective in the recent literature. Based on the framework proposed in our previous work (F. Jiang et al.,2007), we have developed in this paper a new strategy for unsupervised trajectory clustering. More specifically, an information- based trajectory dissimilarity measure is proposed, based on the Bayesian information criterion (BIC). In order to minimize BIC, the agglomerative hierarchical clustering is applied using a 2-depth greedy search process. This strategy achieves better clustering results compared to the traditional 1-depth greedy search. The increased computational complexity is addressed with several bounds on the trajectory dissimilarity.
Keywords :
Bayes methods; computational complexity; greedy algorithms; pattern clustering; video signal processing; 2-depth greedy search; Bayesian information criterion; abnormal video event detection; agglomerative hierarchical clustering; computational complexity; information- based trajectory dissimilarity measure; unsupervised trajectory clustering; Bayesian methods; Clustering algorithms; Computational complexity; Event detection; Hidden Markov models; Merging; Nearest neighbor searches; Testing; Vehicle detection; Video surveillance; Video surveillance; event detection; unsupervised clustering;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1483-3
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2008.4518063