Abstract
The selection of representative keyframes from a natural flower video is an important task in archival and retrieval of flower videos. In this paper, we propose an algorithmic model for automatic selection of keyframes from a natural flower video. The proposed model consists of two alternative methods for keyframe selection. In the first method, K-means clustering is applied to the frames of a given video using color, gradient, texture and entropy features. Then the cluster centroids are considered to be the keyframes. In the second method, the frames are initially clustered through Gaussian Mixture Model (GMM) using entropy features and the K-means clustering is applied on the resultant clusters to obtain keyframes. Among the two different sets of keyframes generated by two alternative methods, the one with a high fidelity value is chosen as the final set of keyframes for the video. Experimentation has been conducted on our own dataset. It is observed that the proposed model is efficient in generating all possible keyframes of a given flower video.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
de Avila, S.E.F., Ana, P., Antonia, D.: VSUMM: a mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recogn. Lett. 32, 56–68 (2011)
Chatzigiorgaki, M., Skodras, A.N.: Real-time keyframe extraction towards video content identification. IEEE, ISSN: 978-1-4244-3298 (2009)
Chen, W., Tian, Y., Wang, Y., Huang, T.: Fixed-point Gaussian mixture model for analysis-friendly surveillance video coding. Comput. Vis. Image Underst. 142, 65–79 (2016)
Chuen-Horng, L., Chun-Chieh, C., Hsin-Lun, L., Jan-ray, L.: Fast k-means algorithm based on a level histogram for image retrieval. Expert Syst. Appl. 41, 3276–3283 (2014)
Das, M., Manmatha, R., Riseman, E.M.: Indexing flower patent images using domain knowledge. IEEE Intell. Syst. 14(5), 24–33 (1999)
Duda, R.O., Hart, P.E., Stork, D.G.: Unsupervised learning and clustering. Pattern Classification. Springer, New York (2001)
Gianluigiand, C., Raimondo, S.: An innovative algorithm for key frame extraction in video summarization. J. Real-Time Image Proc. 1, 69–88 (2006)
Guru, D.S., Sharath, Y.H., Manjunath, S.: Texture features and KNN in classification of flower images. IJCA Special Issue on Recent Trends Image Process. Pattern Recogn. 1, 21–29 (2010)
Guru, D.S., Sharath, Y.H., Manjunath, S.: Textural features in flower classification. Math. Comput. Model. 54, 1030–1036 (2011)
Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. SMC-3(6), 610–621 (1973)
Sun, J., Zhang, X., Cui, J., Zhou, L.: Image retrieval based on color distribution entropy. Pattern Recogn. Lett. 27, 1122–1126 (2006)
Loannidis, A., Chasanis, V., Likas, A.: Weighted multi-view key frame extraction. Pattern Recogn. Lett. 72, 52–61 (2016)
Manjunath, S.: VARS: Video Archival and Retrieval System. Ph. D Thesis (2012)
Naveed, E., Tayyab, B.T., Sung, W.B.: Adaptive key frame extraction for video summarization using an aggregation mechanism. J. Vis. Commun. Image R. 23, 1031–1040 (2012)
Nilsback, M.E., Zisserman, A.: A Visual vocabulary for flower classification. In: Proceedings of Computer Vision and Pattern Recognition, vol. 2, pp. 1447–1454 (2006)
Padmavathi, M., Yong, R., Yelena, Y.: Keyframe-based video summarization using delaunay clustering. Int. J. Digit. Librar. 6(2), 219–232 (2006)
Kaunar, S.K., Panda, R., Chowdhury, A.S.: Video key frame extraction through dynamic delaunay clustering with a structural constraint. J. Vis. Commun. Image Rep. 24, 1212–1227 (2013)
Song, G.H., Ji, Q.G., Lu, Z.M., Fang, Z.D., Xie, Z.H.: A novel video abstract method based on fast clustering of the region of interest in key frames. Int. J. Elec. Commun. 68, 783–794 (2014)
Tremeau, A., Tominaga, S., Plataniotis, K.N.: Color in image and video processing: most recent trends and future research direction. EURASIP J. Image Video Process. 2008(3), 1–26 (2008)
Zeng, X., Hu, W., Li, W., Zhang, X., Xu, B.: Key-frame extraction using dominant – set clustering. In: Proceedings of IEEE International Conference on Multimedia and Expo, Hannover, Germany, pp. 1285–1288 (2008)
Zhou, H., Sadka, A.H., Swash, A.H., Azizi, J., Sidiq, U.A.: Feature extraction and clustering for dynamic video summarization. Neurocomputing 73, 1718–1729 (2010)
Jyothi, V.K., Sharath, Y.H., Guru, D.S.: Sequential approach for key frame selection in natural flower videos. In: 6th International Conference on Signal and Image Processing (ICSIP) (2017, accepted)
Sheena, C.V., Narayan, N.K.: Key-frame extraction by analysis of histograms of video frames using statistical methods. Procedia Comput. Sci. 70, 36–40 (2015). 4th International Conference on Eco-friendly Computing and Communication Systems
Liu, H., Hao, H.: Key frame extraction based on improved hierarchical clustering algorithm. In: 11th International Conference on FSKD, pp. 793–797. IEEE Xplore (2014)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Guru, D.S., Jyothi, V.K., Sharath Kumar, Y.H. (2018). Cluster Based Approaches for Keyframe Selection in Natural Flower Videos. In: Abraham, A., Muhuri, P., Muda, A., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2017. Advances in Intelligent Systems and Computing, vol 736. Springer, Cham. https://doi.org/10.1007/978-3-319-76348-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-76348-4_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-76347-7
Online ISBN: 978-3-319-76348-4
eBook Packages: EngineeringEngineering (R0)