Skip to main content
Top

2018 | OriginalPaper | Chapter

Empirical Comparison of Different Key Frame Extraction Approaches with Differential Evolution Based Algorithms

Authors : Kevin Thomas Abraham, Manikandan Ashwin, Darshak Sundar, Tharic Ashoor, Gurusamy Jeyakumar

Published in: Intelligent Systems Technologies and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
3.
go back to reference Wang, L., Zhang, Y., Feng, J.: On the Euclidean distance of images. IEEE Trans. Pattern. Anal. Mach. Intell. 27(8), 1334–1339 (2005)CrossRef Wang, L., Zhang, Y., Feng, J.: On the Euclidean distance of images. IEEE Trans. Pattern. Anal. Mach. Intell. 27(8), 1334–1339 (2005)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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) 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)
11.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Empirical Comparison of Different Key Frame Extraction Approaches with Differential Evolution Based Algorithms
Authors
Kevin Thomas Abraham
Manikandan Ashwin
Darshak Sundar
Tharic Ashoor
Gurusamy Jeyakumar
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-68385-0_27

Premium Partner