Abstract
In the advent of video data explosion, to understand the concept of the video, knowledge of representative data selection and summarization has become essential. In this regard, application of video key frame detection is becoming increasingly critical. Key frame selection of videos is the process of selecting one or more informative frames that depict the essence of the video. In state of the art, researchers have experimented with shot importance measure [1], epitome-based methods [2], and sparse coding techniques [3] to find informative frames of video. We propose block sparse coding formulation, which exploits the temporal correlation of video frames within the sparse coding framework for key frames selection. We solved the block sparse coding formulation using the Alternating Direction Method of Multipliers (ADMM) optimization. We show the comparison of results obtained with the proposed method, state-of-the-art algorithm [3] and ground truth on TRECVID 2002 [4] dataset. Comparison results show 8x run time and 6% F-score improvement compared to state of the art.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Foote, J., Uchihashi, S.: Summarizing video using a shot importance measure and a frame-packing algorithm. In: ICASSP, vol. 6, pp. 30410–3044 (1999). https://doi.org/10.1109/ICASSP.1999.757482
Dang, C.T., Kumar, M., Radha, H.: Key frame extraction from consumer videos using epitome. In: ICIP, pp. 93–96 (2012). https://doi.org/10.1109/ICIP.2012.6466803
Elhamifar, E., Sapiro, S.G., Vidal, R.: See all by looking at a few: Sparse modeling for finding representative objects. In: CVPR, pp. 1600–1607 (2012). https://doi.org/10.1109/CVPR.2012.6247852
Yavlinsky, A., Magalhães, J., Jesus, R., Rüger, S.: Video Retrieval using Search and Browsing TREC Video Retrieval Evaluation Online Proceedings (2004)
Divakaran, A., Peker, K.A., Radhakrishnan, R.: Motion activity-based extraction of key-frames from video shots. In: ICIP, vol. 1, pp. I–I (2002). https://doi.org/10.1109/ICIP.2002.1038180
Kelm, P., Schmiedeke, S., Sikora, T.: Feature-based video key frame extraction for low quality video sequences. In: WIAMIS, pp. 25–28 (2009). https://doi.org/10.1109/WIAMIS.2009.5031423
Borth, D., Breuel, T., Schulze, C., Ulges, A.: Navidgator-similarity based browsing for image and video databases. In: Advances Artificial Intelligence, pp. 22–29 (2008). https://doi.org/10.1007/978-3-540-85845-4_3
Al-Qizwini, M., Dang, C., Radha, H.: Representative selection for big data via sparse graph and geodesic Grassmann manifold distance. In: ACSSC, pp. 938–942 (2014). https://doi.org/10.1109/ACSSC.2014.7094591
Ilyas, M.U., Radha, H.: A klt-inspired node centrality for identifying influential neighborhoods in graphs. In: CISS, pp. 1–7 (2010). https://doi.org/10.1109/CISS.2010.5464971
Aharon, M., Bruckstein, A., Elad, M.: k-svd: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 4311–4322 (2006)
Bach, F., Mairal, J., Ponce, J., Sapiro, G., Zisserman, A.: Discriminative learned dictionaries for local image analysis. In: CVPR, pp. 1–8 (2008). https://doi.org/10.1109/CVPR.2008.4587652
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Reddy GogiReddy, H.S.S., Sinha, N. (2020). Video Key Frame Detection Using Block Sparse Coding. In: Chaudhuri, B., Nakagawa, M., Khanna, P., Kumar, S. (eds) Proceedings of 3rd International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 1022. Springer, Singapore. https://doi.org/10.1007/978-981-32-9088-4_8
Download citation
DOI: https://doi.org/10.1007/978-981-32-9088-4_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9087-7
Online ISBN: 978-981-32-9088-4
eBook Packages: EngineeringEngineering (R0)