Abstract
Key frame extraction is an integral part of video analytics. The extracted key frames are used for video summarization and information retrieval. There exist many approaches for solving key frame extraction problem in video analytics. The focus of this paper is to extend the strategy of integrating Evolutionary Computing technique with a conventional key frame extraction approach, which is proposed by the authors in their previous work, with two other conventional approaches. The conventional approaches considered in this study are SSIM (Structural Similarity Index Method) Method, Entropy Method and Euclidean Distance method. This paper also proposes a new approach for key frame extraction by integrating the Euclidean Distance method with Differential Evolution algorithm. The proposed approach is compared with all the existing approaches by its speed and accuracy. It is found from the comparison that the proposed approach outperforms other approaches. The results and discussion related to this experiment study are presented in this paper.
References
Thomas, A.K., Ashwin, M., Sundar, D., Ashoor, T., Jeyakumar, G.: An evolutionary computing approach for solving key frame extraction problem in video analytics. In: Proceedings of ICCSP-2017 – International Conference on Communication and Signal Processing (2017)
Algur, S.P., Vivek, R.: Video key frame extraction using entropy value as global and local feature (2016). arXiv:1605.08857 [cs.CV]
Wang, L., Zhang, Y., Feng, J.: On the Euclidean distance of images. IEEE Trans. Pattern. Anal. Mach. Intell. 27(8), 1334–1339 (2005)
Zheng, R., Yao, C., Jin, H., Zhu, L., Zhang, Q., Deng, W.: Parallel key frame extraction for surveillance video service in a smart city. PLoS ONE 10(8), e0135694 (2015)
Sheena, C.V., Narayanan, N.K.: Key frame extraction by analysis of histograms of video frames using statistical videos. Proc. Comput. Sci. 70, 36–40 (2015)
Zhang, R., Liu, C.: The key frame extraction algorithm based on the indigenous disturbance variation difference video. Open Cybern. Syst. J. 9, 36–40 (2015)
Akhila, M.S., Vidhya, C.R., Jeyakumar, G.: Population diversity measurement methods to analyse the behaviour of differential evolution algorithm. Int. J. Control Theory Appl. 8(5), 1709–1717 (2016)
Jeyakumar, G., Velayutham, C.S.: Hybridizing differential evolution variants through heterogeneous mixing in a distributed framework. Hybrid Soft Comput. Approaches Stud. Comput. Intell. (Springer) 611, 107–151 (2015)
Raghu, R., Jeyakumar, G.: Mathematical modelling of migration process to measure population diversity of distributed evolutionary algorithms. Indian J. Sci. Technol. 9(31), 1–10 (2016)
Raghu, R., Jeyakumar, G.: Empirical analysis on the population diversity of the sub-populations in distributed differential evolution algorithm. Int. J. Control Theory Appl. 8(5), 1809–1816 (2016)
Dhanalakshmy, D.M., Pranav, P., Jeyakumar, G.: A survey on adaptation strategies for mutation and crossover rates of differential evolution algorithm. Int. J. Adv. Sci. Eng. Inform. Technol. 6(5), 613–623 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Abraham, K.T., Ashwin, M., Sundar, D., Ashoor, T., Jeyakumar, G. (2018). Empirical Comparison of Different Key Frame Extraction Approaches with Differential Evolution Based Algorithms. In: Thampi, S., Mitra, S., Mukhopadhyay, J., Li, KC., James, A., Berretti, S. (eds) Intelligent Systems Technologies and Applications. ISTA 2017. Advances in Intelligent Systems and Computing, vol 683. Springer, Cham. https://doi.org/10.1007/978-3-319-68385-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-68385-0_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68384-3
Online ISBN: 978-3-319-68385-0
eBook Packages: EngineeringEngineering (R0)