Skip to main content

2018 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Intelligent Systems Technologies and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat Algur, S.P., Vivek, R.: Video key frame extraction using entropy value as global and local feature (2016). arXiv:1605.08857 [cs.CV] Algur, S.P., Vivek, R.: Video key frame extraction using entropy value as global and local feature (2016). arXiv:​1605.​08857 [cs.CV]
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Empirical Comparison of Different Key Frame Extraction Approaches with Differential Evolution Based Algorithms
verfasst von
Kevin Thomas Abraham
Manikandan Ashwin
Darshak Sundar
Tharic Ashoor
Gurusamy Jeyakumar
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-68385-0_27