Abstract
Video scene segmentation plays an important role in video structure analysis. In this paper, we propose a time constraint dominant-set clustering algorithm for shot grouping and scene segmentation, in which the similarity between shots is based on autocorrelogram feature, motion feature and time constraint. Therefore, the visual evidence and time constraint contained in the video content are effectively incorporated into a unified clustering framework. Moreover, the number of clusters in our algorithm does not need to be predefined and thus it provides an automatic framework for scene segmentation. Compared with normalized cut clustering based scene segmentation, our algorithm can achieve more accurate results and requires less computing resources.
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
Ngo, C., Ma, Y., Zhang, H.: Video summarization and scene detection by graph modeling. IEEE Transactions on Circuits and Systems for Video Technology 15(2), 296–305 (2005)
Yeung, M., Yeo, B.: Time-constrained clustering for segmentation of video into story units. In: Proceedings of IEEE International Conference on Pattern Recognition, vol. 96, pp. 375–380 (1996)
Rui, Y., Huang, T., Mehrotra, S.: Exploring video structure beyond the shots. In: IEEE International Conference on Multimedia Computing and Systems, pp. 237–240 (1998)
Rasheed, Z., Shah, M.: Scene detection in hollywood movies and tv shows. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 343–348 (2003)
Lin, T., Zhang, H.: Automatic video scene extraction by shot groupings. In: Proceedings of IEEE International Conference on Pattern Recognition, vol. 4, pp. 39–42 (2000)
Zhai, Y., Shah, M.: A general framework for temporal video scene segmentation. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1111–1116 (2005)
Zhao, L., Qi, W., Wang, Y.J., Yang, S., Zhang, H.: Video shot grouping using best-first model merging. In: SPIE symposium on Electronic Imaging Storage and Retrieval for Image and Video Databases (2001)
Pavan, M., Pelillo, M.: A new graph-theoretic approach to clustering and segmentation. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 3895–3900 (2003)
Zhang, H., Kankanhalli, A., Soliar, S.: Automatic partitioning of full-motion video. Multimedia Systems 1(1), 10–28 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, X., Zhang, X., Hu, W., Li, W. (2010). Video Scene Segmentation Using Time Constraint Dominant-Set Clustering. In: Boll, S., Tian, Q., Zhang, L., Zhang, Z., Chen, YP.P. (eds) Advances in Multimedia Modeling. MMM 2010. Lecture Notes in Computer Science, vol 5916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11301-7_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-11301-7_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11300-0
Online ISBN: 978-3-642-11301-7
eBook Packages: Computer ScienceComputer Science (R0)