Unsupervised Clustering Algorithm for Video Shots Using Spectral Division

Authors:
Lin Zhong;Chao Li;Huan Li;Zhang Xiong
Affiliations:
School of Computer Science and Technology, Beihang University, Beijing, P. R. China;School of Computer Science and Technology, Beihang University, Beijing, P. R. China;School of Computer Science and Technology, Beihang University, Beijing, P. R. China;School of Computer Science and Technology, Beihang University, Beijing, P. R. China
Venue:
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Year:
2008

Citing 5
Cited 1

Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
X-means: Extending K-means with Efficient Estimation of the Number of Clusters

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
A mid-level representation framework for semantic sports video analysis

MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Investigation on unsupervised clustering algorithms for video shot categorization

Soft Computing - A Fusion of Foundations, Methodologies and Applications

A Generic Approach for Systematic Analysis of Sports Videos

ACM Transactions on Intelligent Systems and Technology (TIST)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new unsupervised clustering algorithm, Spectral-division Unsupervised Shot-clustering Algorithm (SUSC), is proposed in this paper. Key-fames are picked out to represent the shots, and color feature of key-frames are extracted to describe video shots. Spherical Gaussian Model (SGM) is constructed for every shot category to form effective descriptions of them. Then Spectral Division (SD) method is employed to divide a category into two categories, and the method is iteratively used for further divisions. After each iterative shot-division, Bayesian information Criterion (BIC) is utilized to automatically judge whether to stop further division. During this processes, one category may be dissevered by mistake. In order to correct these mistakes, similar categories will be merged by calculating the similarities of every two categories. This approach is applied to three kinds of sports videos, and the experimental results show that the proposed approach is reliable and effective.