Title :
Shot boundary detection using unsupervised clustering and hypothesis testing
Author :
Lu, Hong ; Tan ; Xue, Xiangyang ; Wu, Lide
Author_Institution :
Sch. of Inf. Sci. & Eng., Fudan Univ., Shanghai, China
Abstract :
We propose a shot boundary detection approach based on unsupervised scenelet clustering and hypothesis testing. We define a video scenelet as a short consecutive samples of frames of a video sequence. The approach makes use of a typical k-means clustering algorithm to group the scenelets. Based on the clustering result, hypothesis testing can be performed to identify the shot boundaries at each level with a different cluster number. Combined with a cluster validity analysis to decide a suitable number of clusters, promising results can be obtained for shot boundary detection.
Keywords :
feature extraction; image sequences; pattern clustering; video signal processing; cluster validity analysis; hypothesis testing; k-means clustering algorithm; shot boundary detection; unsupervised clustering; unsupervised scenelet clustering; video sequence; Clustering algorithms; Computers; Gunshot detection systems; Histograms; Information science; Motion detection; Performance evaluation; Testing; Video compression; Video sequences;
Conference_Titel :
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Print_ISBN :
0-7803-8647-7
DOI :
10.1109/ICCCAS.2004.1346333