Abstract
This paper proposes a new approach for hot event detection and summarization of news videos. The approach is mainly based on two graph algorithms: optimal matching (OM) and normalized cut (NC). Initially, OM is employed to measure the visual similarity between all pairs of events under the one-to-one mapping constraint among video shots. Then, news events are represented as a complete weighted graph and NC is carried out to globally and optimally partition the graph into event clusters. Finally, based on the cluster size and globality of events, hot events can be automatically detected and selected as the summaries of news videos across TV stations of various channels and languages. Our proposed approach has been tested on news videos of 10 hours and has been found to be effective.
This is a preview of subscription content, log in via an institution to check access.
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
Zhang, H.J., Gong, Y., Smoliar, S.W., Tan, S.Y.: Automatic Parsing of News Video. In: Int. Conf. on Multimedia Computing and Systems, pp. 45–54 (1994)
Chaisorn, L., Chua, T.S., Lee, C.H.: The Segmentation of News Video into Story Units. In: Int. Conf. on Multimedia and Expo. (2002)
Christel, M.G., Hauptmann, A.G., Wactlar, H.D., Ng, T.D.: Collages as Dynamic Summaries for News Video. In: ACM Multimedia Conf. (2002)
Yang, H., Chaisorn, L., et al.: VideoQA: Question Answering on News Video. In: ACM Multimedia Conf. (2003)
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(8) (August 2000)
Xiao, W.S.: Graph Theory and Its Algorithms. Beijing Aviation Industrial Press (1993)
Cheung, S.C., Zakhor, A.: Efficient Video Similarity Measurement with Video Signature. IEEE Trans. on Circuits and Systems for Video Technology 13(1) (January 2003)
Cheung, S.C., Zakhor, A.: Fast Similarity Search and Clustering of Video Sequences on the World-Wide-Web. IEEE Trans. on Multimedia (2004)
Hoad, T.C., Zobel, J.: Fast Video Matching with Signature Alignment. In: ACM Int. Workshop on Multimedia Information Retrieval, pp. 262–268 (2003)
Kashino, K., Kurozumi, T., Murase, H.: A Quick Search Method for Audio and Video Signals based on Histogram Pruning. IEEE Trans. on Multimedia 5(3) (September 2003)
Naphade, M.R., Yeung, M.M., Yeo, B.L.: A Novel Scheme for Fast and Efficient Video Sequence Matching Using Compact Signatures. In: SPIE: Storage and Retrieval for Media Databases, pp. 564–572 (2000)
Yuan, J., Duan, L.-Y., Tian, Q., Xu, C.: Fast and Robust Short Video Clip Search Using an Index Structure. In: ACM Int. Workshop on Multimedia Information Retrieval (October 2004)
Chen, L., Chua, T.S.: A Match and Tiling Approach to Content-based Video Retrieval. In: Int. Conf. on Multimedia and Expo. (2001)
Dimitrova, N., Abdel-Mottaled, M.: Content-based Video Retrieval by Example Video Clip. In: SPIE: Storage and Retrieval of Image and Video Databases VI, vol. 3022, pp. 184–196 (1998)
Jain, A.K., Vailaya, A., Xiong, W.: Query by Video Clip. Multimedia System 7, 369–384 (1999)
Lienhart, R., Effelsberg, W.: A Systematic Method to Compare and Retrieve Video Sequences. Multimedia Tools and Applications 10(1) (January 2000)
Liu, X., Zhuang, Y., Pan, Y.: A New Approach to Retrieve Video by Example Video Clip. In: ACM Multimedia Conf. (1999)
Wu, Y., Zhuang, Y., Pan, Y.: Content-based Video Similarity Model. In: ACM Multimedia Conf. (2000)
Tan, Y.P., Kulkarni, S.R., Ramadge, P.J.: A Framework for Measuring Video Similarity and Its Application to Video Query by Example. In: Int. Conf. on Image Processing, vol. 2, pp. 106–110 (1999)
Ngo, C.W., Pong, T.C., Chin, R.T.: Video Partitioning by Temporal Slice Coherency. IEEE Trans. on Circuits and Systems for Video Technology 11(8), 941–953 (2001)
Ngo, C.W., Pong, T.C., Zhang, H.J.: Motion-based Video Representation for Scene Change Detection. Int. Journal of Computer Vision 50(2) (2002)
Steinbach, M., Karypis, G., Kumar, V.: A Comparison of Document Clustering Tech-niques. In: KDD Workshop on Text Mining (2000)
Ngo, C.W., Ma, Y.F., Zhang, H.J.: Video Summarization and Scene Detection by Graph Modeling. IEEE Trans. on CSVT 15(2), 296–305 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, Y., Ngo, CW. (2005). Hot Event Detection and Summarization by Graph Modeling and Matching. In: Leow, WK., Lew, M.S., Chua, TS., Ma, WY., Chaisorn, L., Bakker, E.M. (eds) Image and Video Retrieval. CIVR 2005. Lecture Notes in Computer Science, vol 3568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526346_29
Download citation
DOI: https://doi.org/10.1007/11526346_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27858-0
Online ISBN: 978-3-540-31678-7
eBook Packages: Computer ScienceComputer Science (R0)