Abstract
Video scene segmentation plays an important role in video structure analysis. In this paper, we propose a novel coherence signal construction method for scene segmentation based on normalized cut. The normalized cut criterion simultaneously emphasizes the homogeneity between the shots in the same scene and inhomogeneity between the shots in different scenes, hence, the signal constructed based on this criterion well reflects the shot content coherence. Experimental results on different genres of practical video have shown that our coherence signal performs better on scene segmentation than the backward shot coherence signal.
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
Ngo, C.W., Ma, Y.F., Zhang, H.J.: Video summarization and scene detection by graph modeling. IEEE Trans. on Circuits and Systems for Video Technology 15(2), 296–305 (2005)
Yeung, M.M., Yeo, B.L.: Time-constrained clustering for segmentation of video into story units. In: International Conference on Pattern Recognition, vol. 3, pp. 375–380 (1996)
Rui, Y., Huang, T.S., 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 Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 343–348 (2003)
Lin, T., Zhang, H.J.: Automatic video scene extraction by shot grouping. In: 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.Q., Zhang, H.J.: Video shot grouping using best-first model merging. In: SPIE symposium on Electronic Imaging–Storage and Retrieval for Image and Video Databases, pp. 260–269 (2001)
Gu, Z., Mei, T., Hua, X.S., Wu, X., Li, S.: Ems: Energy minimization based video scene segmentation. In: IEEE International Conference on Multimedia and Expo, pp. 520–523 (2007)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Petersohn, C.: Logical unit and scene detection: a comparative survey. In: Proceedings of SPIE (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Zeng, X., Hu, W., Li, W. (2009). Normalized Cut Based Coherence Measure Construction for Scene Segmentation. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds) Advances in Multimedia Information Processing - PCM 2009. PCM 2009. Lecture Notes in Computer Science, vol 5879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10467-1_107
Download citation
DOI: https://doi.org/10.1007/978-3-642-10467-1_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10466-4
Online ISBN: 978-3-642-10467-1
eBook Packages: Computer ScienceComputer Science (R0)