Title :
Motion clustering for similar video segments mining
Author :
Dai, Kexue ; Li, Guohui ; Wu, Defeng
Author_Institution :
Dept. of Syst. Eng., Nat. Univ. of Defense Technol., Changsha
Abstract :
To discover similar video segments from surveillance video sequence, a new approach is proposed for clustering motion data of moving objects. A simple background subtraction algorithm is used to get the binary mask of moving objects for segmenting the video sequence captured by fixed camera. Then a mixture of hidden Markov models (HMMs) using the expectation-maximization (EM) scheme is fitted to the motion data extracted from the binary mask. Unlike previous literatures using k-means where every observed data set only assigned to a single HMM, the proposed approach allows every video segment to belong to more than a single HMM with some probability. Experiments with real data demonstrate the benefit when there is more "overlap" in the processes generating the data. The promising potential of HMM-based motion clustering for mining similar video segments from surveillance video is also indicated by the experimental results
Keywords :
data mining; expectation-maximisation algorithm; hidden Markov models; image motion analysis; image segmentation; image sequences; pattern clustering; probability; video signal processing; EM scheme; background subtraction algorithm; binary mask; expectation-maximization scheme; hidden Markov models; motion clustering; motion data extraction; similar video segments mining; surveillance video sequence; Clustering algorithms; Data engineering; Data mining; Engineering management; Hidden Markov models; Layout; Surveillance; Systems engineering and theory; Technology management; Video sequences;
Conference_Titel :
Multi-Media Modelling Conference Proceedings, 2006 12th International
Conference_Location :
Beijing
Print_ISBN :
1-4244-0028-7
DOI :
10.1109/MMMC.2006.1651368