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.
Keywords
This is a preview of subscription content, log in via an institution.
References
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.
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.
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., 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)
Yuan, X., Shen, X.: Block Matching Algorithm Based on Particle Swarm Optimization, International Conference on Embedded Software and Systems (ICESS2008), 2008.
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)
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)
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)
Worasucheep, C.: A Hybrid Artificial Bee Colony with Differential Evolution, International Journal of Machine Learning and Computing. 5 (2015)
Abraham, A., Jatoth, R.K., Rajasekhar, A.: Hybrid Differential Artificial Bee Colony Algorithm, Journal of Computational and Theoretical Nanoscience. 9, 1–9 (2012)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bhattacharjee, K., Tiwari, A., Rakesh, N. (2018). Block Matching Algorithm Based on Hybridization of Artificial Bee Colony and Differential Evolution for Motion Estimation in Video Compression. In: Somani, A., Srivastava, S., Mundra, A., Rawat, S. (eds) Proceedings of First International Conference on Smart System, Innovations and Computing. Smart Innovation, Systems and Technologies, vol 79. Springer, Singapore. https://doi.org/10.1007/978-981-10-5828-8_9
Download citation
DOI: https://doi.org/10.1007/978-981-10-5828-8_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5827-1
Online ISBN: 978-981-10-5828-8
eBook Packages: EngineeringEngineering (R0)