Abstract
With brisk growth in video data the demand for both effective and powerful methods for video summarization is also elevated so that the users can browse the apace and comprehend a large amount of video content. Our paper highlights a novel keyframe extraction technique based on the clustering to attain video summarization (VS). Clustering is an unsupervised procedure and these algorithms rely on some prior assumptions to define subgroups in the given dataset. To extract the keyframes in a video, a procedure called k-medoids clustering is used. To find the number of optimal clusters, is a challenge here. This task can be achieved by using the cluster validation procedure, Calinski–Harabasz index (CH index). This procedure is based on the well-defined criteria for clustering that enable the selection of an optimal parameter value to get the best partition results for the dataset. Thus, CH index allows users a parameter independent VS approach to select the keyframes in video without bringing down the further computational cost. The quantitative and qualitative evaluation and the computational complexity are drained to compare the achievements of our proposed model with the state-of-the-art models. The experimental results on two standard datasets having various categories of videos indicate PICS model outperforms other existing models with best F-measure.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Singh, N., et al.: Performance enhancement of salient object detection using superpixel based Gaussian mixture model. MTAP, 1–19 (2017)
Kumar, K., et al.: Event BAGGING: a novel event summarization approach in multi-view surveillance videos. In: IEEE IESC’17 (2017)
Gao L, et al.,: Learning in high-dimensional multimedia data: the state of the art. Multimed. Syst. 1–11 (2017)
Kumar, K., et al.: Eratosthenes sieve based key-frame extraction technique for event summarization in videos. MTAP, 1–22 (2017)
Truong, B.T., Venkatesh, S.: Video abstraction: a systematic review and classification. ACM Trans. Multimed. Comput. Commun. Appl. 3(1, Article 3), 37 (2007). https://doi.org/10.1145/1198302.1198305
Vermaak, J., Perez, P., Gangnet, M., Blake, A.: Rapid summarization and browsing of video sequences. In: British machine vision conference, pp 1–10 (2002)
Zhuang, Y., Rui, Y., Huang, T.S., Mehrotra, S.: Adaptive key frame extraction using unsupervised clustering. In: Proceedings of the International Conference on Image Processing, vol. 1, pp 866–870. IEEE (1998)
Kumar, K., et al.: Equal partition based clustering approach for event summarization in videos. In: The 12th IEEE SITIS’16, pp. 119–126 (2016)
Hadi, Y., Essannouni, F., Thami, R.O.H.: Unsupervised clustering by k-medoids for video summarization. In: ISCCSP’06 (2006)
Hadi, Y., Essannouni, F., Thami, R.O.H. (2006). Video summarization by k-medoid clustering. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 1400–1401. ACM. https://doi.org/10.1145/1141277.1141601
Anirudh, R., Masroor, A., Turaga, P.: Diversity promoting online sampling for streaming video summarization. In: 2016 IEEE International Conference on Image Processing (ICIP), pp. 3329–3333. IEEE (2016)
Kumar, K., Shrimankar, D.D.: F-DES: fast and deep event summarization. IEEE TMM (2017). https://doi.org/10.1109/TMM.2017.2741423.
Kaufman, L., Rousseeuw, P.J.: Clustering by means of Medoids. In: Dodge, Y. (ed.) Statistical Data Analysis Based on the L1 - Norm and Related Methods, pp. 405–416. North- Holland, New York (1987)
Calinski, T., Harabasz, J.: A dendrite method for cluster analysis. Commun. Stat. 3(1), 1–27 (1974)
Van Craenendonck, T., Blockeel, H.: Using internal validity measures to compare clustering algorithms. In: Benelearn 2015 Poster presentations (online), pp. 1–8 (2015)
de Avila, S.E.F., Lopes, A.P.B., et al.: Vsumm: a mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recognit. Lett. 32(1), 56–68 (2011)
Furini, M., Geraci, F., Montangero, M., Pellegrini, M.: Stimo: still and moving video storyboard for the web scenario. Multimed. Tools Appl. 46(1), 47–69 (2010)
Mundur, P., Rao, Y., Yesha, Y.: Keyframe-based video summarization using Delaunay clustering. Int. J. Digit. Libr. 6(2), 219–232 (2006)
Video open project storyboard (2016). https://open-video.org/results.php?size=extralarge
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, G., Singh, N., Kumar, K. (2019). PICS: A Novel Technique for Video Summarization. In: Tanveer, M., Pachori, R. (eds) Machine Intelligence and Signal Analysis. Advances in Intelligent Systems and Computing, vol 748. Springer, Singapore. https://doi.org/10.1007/978-981-13-0923-6_36
Download citation
DOI: https://doi.org/10.1007/978-981-13-0923-6_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0922-9
Online ISBN: 978-981-13-0923-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)