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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, P., Liu, Z.Q., Yang, S.Q.: Investigation on unsupervised clustering algorithms for video shot categorization. Soft Computing, 355–360 (2007)
Krishnapuram, R., Freg, C.P.: Fitting an unknown number of lines and planes to image data through compatible cluster merging. Pattern recognition, 385–400 (1992)
Pelleg, D., Moore, A.: X-means: Extending k-means with efficient estimation of the number of clusters. In: 17th International Conf. on Machine Learning, pp. 727–734 (2000)
Ishioka, T.: An expansion of x-means for automatically determining the optimal number of clusters - Progressive iterations of k-means and merging of the clusters. In: IASTED International Conference on Computational Intelligence, pp. 91–96 (2005)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in NIPS 14, pp. 849–856. MIT Press, Canbridge (2001)
Shawe-Taylor, J., Cristianini, N., Kandola, J.: On the concentration of spectral properties. In: Advances in NIPS 14, pp. 511–517. MIT Press, Cambridge (2001)
Wu, Z., Leahy, R.: An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation. IEEE PAMI, 1101–1113 (1993)
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Fiedler, M.: A Property of Eigenvectors of Nonnegative Symmetric Matrices and Its Application to Graph Theory. Czech. Math. J. 25, 619–637 (1995)
Duan, L.Y., Xu, M., et al.: A mid-level representation framework for semantic sports video analysis. In: Proc. Of the 11th ACM International Conference on Multimedia, Berkeley, CA, USA, November 2-8, pp. 33–44 (2003)
Zhong, D., Chang, S.-F.: Structure analysis of sports video using domain models. In: Proceedings of IEEE International Conference on Multimedia & Expo., Tokyo, Japan, pp. 713–716 (2001)
Smith, J.R.: Integrated spatial and feature image system: Retrieval, analysis and compression [PHD dissertation], Columbia University, New York (1997)
Lei, Z., Fuzong, L., Bo, Z.: A CBIR Method Based on Color-Spatial Feature. In: Proceedings of the IEEE Region the 10th Conference, pp. 166–169 (1999)
Odobez, J.-M., Gatica-Perez, D., Guillemot, M.: On spectral methods and the structuring of home videos. IDIAP Technical Report, IDIAP-RR-55 (November 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhong, L., Li, C., Li, H., Xiong, Z. (2008). Unsupervised Clustering Algorithm for Video Shots Using Spectral Division. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-89639-5_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89638-8
Online ISBN: 978-3-540-89639-5
eBook Packages: Computer ScienceComputer Science (R0)