Abstract
In this paper, we address a video summarization task as generating both visually “salient” and semantically “important” video segments. In order to find salient data points, one can use the OC-SVM (One-class Support Vector Machine), which is well known for novelty detection problems. It is, however, hard to incorporate into the OC-SVM process the importance measure of data points, which is crucial for video summarization. In order to integrate the importance of each point in the OC-SVM process, we propose a fuzzy version of OC-SVM. The fuzzy OC-SVM weights data points according to the importance measure of the video segments and then estimates the support of a distribution of the weighted feature vectors. The estimated support vectors form the descriptive segments that best delineate the underlying video content in terms of the importance and salience of video segments. We demonstrate the performance of our algorithm on several synthesized data sets and different types of videos in order to show the efficacy of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Yeung, M.M., Yeo, B.-L.: Video Visualization for Compact Presentation and Fast Browsing of Pictorial Content. IEEE Transactions on Circuits and Systems for Video Technology 7(5), 771–785 (1997)
Uchihashi, S., Foote, J., Girgensohn, A., Boreczky, J.: Video Magna: Generating Semantically Meaningful Video Summaries. In: Proceedings of ACM International Conference on Multimedia, pp. 383–391 (1999)
Smith, M.A., Kanade, T.: Video Skimming and Characterization through the Combination of Image and Language Understanding Techniques. In: Proceeding of IEEE, pp. 775–781 (1997)
Ben-Hur, A., Horn, D., Siegelmann, H.T., Vapnik, V.: Support Vector Clustering. Journal of Machine Learning Research 2, 125–137 (2001)
Muller, K.-R., Mika, S., Ratsch, G., Tsuda, K., Scholkopf, B.: An Introduction to Kernel- Based Learning Algorithms. IEEE Transactions on Neural Networks 12(2), 181–202 (2001)
Dimitrova, N., Zhang, H.-J., Shahraray, B., Sezan, I., Huang, T., Zakhor, A.: Applications of Video-Content Analysis and Retrieval. IEEE Multimedia 9, 42–55 (2002)
Girgensohn, A., Boreczky, J., Wilcox, L.: Keyframe-Based User Interfaces for Digital Video. IEEE Computer, 61–67 (September 2001)
Li, B., Ibrahim Sezan, M.: Event Detection and Summarization in Sports Video. In: Proceedings of IEEE Workshop on Content-Based Access to Video and Image Libraries, pp. 132–138 (2001)
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)
Chen, Y., Zhou, X.S.: One-class SVM for learning in image retrieval. Proceedings of International Conference on Image Processing 1, 34–37 (2001)
Scholkopf, B., Platt, J.C., Shawe-Taylor, J., Smola, A.J., Williamson, R.C.: Estimating the Support of a High-Dimensional Distribution. Microsoft Research Technical Report MSRTR- 99-87 (1999)
Platt, J.C.: Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. Microsoft Research Technical Report MST-TR-98-14 (1998)
Tax, D.M.J., Duin, R.P.W.: W Duin: Support vector domain description. Pattern Recognition Letters 20(11-13), 1191–1199 (1999)
Choi, Y., Lee, S.-Y.: Scalable Keyframe Extraction Using One-Class Support Vector Machine. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2660, pp. 491–499. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, Y., Kim, K. (2004). Video Summarization Using Fuzzy One-Class Support Vector Machine. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3043. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24707-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-24707-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22054-1
Online ISBN: 978-3-540-24707-4
eBook Packages: Springer Book Archive