Skip to main content

2018 | OriginalPaper | Buchkapitel

Block Matching Algorithm Based on Hybridization of Artificial Bee Colony and Differential Evolution for Motion Estimation in Video Compression

verfasst von : Kamanasish Bhattacharjee, Arti Tiwari, Nitin Rakesh

Erschienen in: Proceedings of First International Conference on Smart System, Innovations and Computing

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Block matching is the most efficient technique for motion estimation (ME) in video compression and there are many algorithms to implement block matching. This paper discusses the block matching algorithms based on differential evolution (DE) and artificial bee colony (ABC) and proposes a new algorithm hybridizing these two algorithms aiming to get better results in block matching than the individual algorithms. In the proposed algorithm, food source generation operation of ABC is replaced by mutation and crossover operations of DE with the objective to utilize the search space exploration ability of DE and the solution exploitation ability of ABC.

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 Chun-Hung, L., Ja-Ling W.: A Lightweight Genetic Block-Matching Algorithm for Video Coding, IEEE Transactions on Circuits and Systems for Video Technology, 8(4), (1998), 386–392. Chun-Hung, L., Ja-Ling W.: A Lightweight Genetic Block-Matching Algorithm for Video Coding, IEEE Transactions on Circuits and Systems for Video Technology, 8(4), (1998), 386–392.
2.
Zurück zum Zitat Wu, A., So, S.: VLSI Implementation of Genetic Four-Step Search for Block Matching Algorithm, IEEE Transactions on Consumer Electronics, 49(4), (2003), 1474–1481. Wu, A., So, S.: VLSI Implementation of Genetic Four-Step Search for Block Matching Algorithm, IEEE Transactions on Consumer Electronics, 49(4), (2003), 1474–1481.
3.
Zurück zum Zitat Cuevas, E.: Block-matching algorithm based on harmony search optimization for motion estimation, Applied Intelligence, 39 (1), 165–183 (2013) W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006) Cuevas, E.: Block-matching algorithm based on harmony search optimization for motion estimation, Applied Intelligence, 39 (1), 165–183 (2013) W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006)
4.
Zurück zum Zitat Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Sossa, H., Osuna, V.: Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Applied Soft Computing Journal 13 (6), 3047–3059 (2013) Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Sossa, H., Osuna, V.: Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Applied Soft Computing Journal 13 (6), 3047–3059 (2013)
5.
Zurück zum Zitat Yuan, X., Shen, X.: Block Matching Algorithm Based on Particle Swarm Optimization, International Conference on Embedded Software and Systems (ICESS2008), 2008. Yuan, X., Shen, X.: Block Matching Algorithm Based on Particle Swarm Optimization, International Conference on Embedded Software and Systems (ICESS2008), 2008.
6.
Zurück zum Zitat Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Oliva, D.: Block-matching algorithm based on differential evolution for motion estimation, Engineering Applications of Artificial Intelligence, 26 (1), 488–498 (2013) Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Oliva, D.: Block-matching algorithm based on differential evolution for motion estimation, Engineering Applications of Artificial Intelligence, 26 (1), 488–498 (2013)
7.
Zurück zum Zitat Li, X., Yin, M.: Hybrid differential evolution with artificial bee colony and its application for design of a reconfigurable antenna array with discrete phase shifters, IET Microwaves, Antennas & Propagation. 6(14), (2012) Li, X., Yin, M.: Hybrid differential evolution with artificial bee colony and its application for design of a reconfigurable antenna array with discrete phase shifters, IET Microwaves, Antennas & Propagation. 6(14), (2012)
8.
Zurück zum Zitat Yang, J., Li, W., Shi, X., Xin, L., Yu, J.: A Hybrid ABC-DE Algorithm and Its Application for Time-Modulated Arrays Pattern Synthesis, IEEE Transactions on Antennas and Propagation. 61 (11), (2013) Yang, J., Li, W., Shi, X., Xin, L., Yu, J.: A Hybrid ABC-DE Algorithm and Its Application for Time-Modulated Arrays Pattern Synthesis, IEEE Transactions on Antennas and Propagation. 61 (11), (2013)
9.
Zurück zum Zitat Worasucheep, C.: A Hybrid Artificial Bee Colony with Differential Evolution, International Journal of Machine Learning and Computing. 5 (2015) Worasucheep, C.: A Hybrid Artificial Bee Colony with Differential Evolution, International Journal of Machine Learning and Computing. 5 (2015)
10.
Zurück zum Zitat Abraham, A., Jatoth, R.K., Rajasekhar, A.: Hybrid Differential Artificial Bee Colony Algorithm, Journal of Computational and Theoretical Nanoscience. 9, 1–9 (2012) Abraham, A., Jatoth, R.K., Rajasekhar, A.: Hybrid Differential Artificial Bee Colony Algorithm, Journal of Computational and Theoretical Nanoscience. 9, 1–9 (2012)
11.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization. 11, 341–359 (1997) Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization. 11, 341–359 (1997)
12.
Zurück zum Zitat Karaboga, D.: An idea based on honey bee swarm for numerical optimization, Technical Report-tr06, Erciyes University, Engineering faculty, Computer Engineering Department, Vol. 2000 (2005) Karaboga, D.: An idea based on honey bee swarm for numerical optimization, Technical Report-tr06, Erciyes University, Engineering faculty, Computer Engineering Department, Vol. 2000 (2005)
Metadaten
Titel
Block Matching Algorithm Based on Hybridization of Artificial Bee Colony and Differential Evolution for Motion Estimation in Video Compression
verfasst von
Kamanasish Bhattacharjee
Arti Tiwari
Nitin Rakesh
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5828-8_9