Video scene segmentation using time constraint dominant-set clustering



Publication Details

Zeng, X., Zhang, X., Hu, W. & Li, W. (2010). Video scene segmentation using time constraint dominant-set clustering. S. Boll, Y. Chen, Q. Tian, L. Zhang & Z. Zhang In Advances in Multimedia Modeling: 16th International Multimedia Modeling Conference, MMM, 2010, Chongqing, China. Lecture Notes in Computer Science, 5916 637-643.


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.

Please refer to publisher version or contact your library.



Link to publisher version (DOI)