Abnormal Event Detection in Video Using N-cut Clustering

This paper introduces an unusual event detection scheme in various video scenes. The proposed method finds out the video clips that are most different from the others based on the similarity measure. Each video clip is represented by the motion magnitude and direction histograms and color histogram. Without searching key-frames, we calculate the similarity matrix by using \chi^2 difference or chamfer difference as the similarity measure of features in different clips. Finally, we apply n-cut clustering. Clusters with low self-similarity value are reported as unusual events.

[1]  Inderjit S. Dhillon,et al.  Co-clustering documents and words using bipartite spectral graph partitioning , 2001, KDD '01.

[2]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jianbo Shi,et al.  Detecting unusual activity in video , 2004, CVPR 2004.

[4]  Samy Bengio,et al.  Semi-supervised adapted HMMs for unusual event detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[5]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[6]  Jiann-Der Lee,et al.  International Conference on Intelligent Information Hiding and Multimedia Signal Processing , 2008 .

[7]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Jianbo Shi,et al.  Detecting unusual activity in video , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[9]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.