Abstract
Due to its tremendous commercial potential, sports video has become a popular research topic nowadays. As the bridge of low-level features and high-level semantic contents, automatic shot clustering is an important issue in the field of sports video content analysis. In previous work, many clustering approaches need some professional knowledge of videos, some experimental parameters, or some thresholds to obtain good clustering results. In this article, we present a new efficient shot clustering algorithm for sports video which is generic and does not need any prior domain knowledge. The novel algorithm, which is called Valid Dimension Clustering(VDC), performs in an unsupervised manner. For the high-dimensional feature vectors of video shots, a new dimensionality reduction approach is proposed first, which takes advantage of the available dimension histogram to get ”valid dimensions” as a good approximation of the intrinsic characteristics of data. Then the clustering algorithm performs on valid dimensions one by one to furthest utilize the intrinsic characteristics of each valid dimension. The iterations of merging and splitting of similar shots on each valid dimension are repeated until the novel stop criterion which is designed inheriting the theory of Fisher Discriminant Analysis is satisfied. At last, we apply our algorithm on real video data in our extensive experiments, the results show that VDC has excellent performance and outperforms other clustering algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertini, M., Bimbo, A.D., Cucchiara, R., Prati, A.: Semantic video adaptation based on automatic annotation of sport videos. In: Proc. of the 6th ACM SIGMM Int. workshop on Multimedia Information Retrieval, pp. 291–298 (2004)
Hanjalic, A., Zhang, H.: An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis. IEEE Transactions on Circuits and Systems for Video Technology 9(8), 1280–1289 (1999)
Yeung, M., Yeo, B.L., Liu, B.: Extracting story units from long programs for video browsing and navigation. In: Proc. IEEE Conf. on Multimedia Computing and System, pp. 296–305 (1996)
X. Q. Zhu, J. P. Fan, AK.Elmagarmid, et al. Hierarchical video content description and summarization using unified semantic and visual similarity. In Journal of Multimedia Systems, Vol.9(1), pp.1432-1882, 2003.
Pena, J., Lozano, J., Larranaga, P.: An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters 20, 1027–1040 (1999)
Pelleg, D., Moore, A.W.: X-means: Extending K-means with efficient estimation of the number of clusters. In: Proc. of the 17th Int. Conf. on Machine Learning, pp. 727–734 (2000)
Ding, C., He, X.F., Zha, H.Y., et al.: Adaptive dimension reduction for clustering high dimensional data. In: Proc. of ICDM, pp. 147–155 (2002)
Agarwal, R., Gehrke, J., Gunopolos, D., et al.: Automatic subspace clustering of high dimensional data for data mining applications. In: Proc. of Int. Conf. on Management of Data, pp. 94–105 (1998)
Shen, H.T., Ooi, B.C., Zhou, X.F.: Towards effective indexing for very large video sequence database. In: Proc. of Int. Conf. on Management of Data, pp. 730–741 (2005)
Lu, H., Tan, Y.P.: Unsupervised clustering of dominant scenes in sports video. Pattern Recognition Letters 24(15), 2651–2662 (2003)
Yin, H., Allinson, N.M., Freeman, R., Keane, J.A., Hubbard, S. (eds.): IDEAL 2002. LNCS, vol. 2412. Springer, Heidelberg (2002)
Sever, M., Lajovic, J., Rajer, B.: Robustness of the Fisher’s discriminant function to skew-curved normal distribution. In: Proc. Int. Conf. of Applied Statistics, vol. 2(2), pp. 231–242 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, J., Wang, G., Zhang, B., Zhou, X., Yu, G. (2007). An Adaptive and Efficient Unsupervised Shot Clustering Algorithm for Sports Video. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)