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