Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC)

Applied Soft Computing Journal

Volumn 13, Issue 6, 2013, Pages 3047-3059

  Cuevas, Erik ^a   Zaldívar, Daniel ^a   Pérez Cisneros, Marco ^a   Sossa, Humberto ^b   Osuna, Valentín ^b  

^a UNIVERSITY OF GUADALAJARA   (Mexico)

^b INSTITUTO POLITÉCNICO NACIONAL   (Mexico)

Author keywords

Artificial Bee Colony; Block matching algorithms; Fitness approximation; Motion estimation

Indexed keywords

APPROXIMATION ALGORITHMS; GEARS; IMAGE CODING; LOCATION; MOTION COMPENSATION; OPTIMIZATION;

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONIES (ABC); BLOCK MATCHING ALGORITHMS; COMPUTATIONAL COSTS; FITNESS APPROXIMATION; FULL SEARCH ALGORITHM; OPTIMIZATION PROBLEMS; SUM OF ABSOLUTE DIFFERENCES;

MOTION ESTIMATION;

EID: 84878109112     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.09.020     Document Type: Article

References (52)

1. D. Tzovaras, I. Kompatsiaris, M.G. Strintzis, 3D object articulation and motion estimation in model-based stereoscopic videoconference image sequence analysis and coding, Signal Processing: Image Communication 14 (10) (1999) 817-840.
2. J.L. Barron, D.J. Fleet, S.S. Beauchemin, Performance of optical flow techniques, International Journal of Computer Vision 12 (1) (1994) 43-77.
3. J. Skowronski, Pel recursive motion estimation and compensation in subbands, Signal Processing: Image Communication 14 (1999) 389-396.
4. T. Huang, C. Chen, C. Tsai, C. Shen, L. Chen, Survey on block matching motion estimation algorithms and architectures with new results, Journal of VLSI Signal Processing 42 (2006) 297-320.
5. MPEG4, Information Technology Coding of Audio Visual Objects Part 2: Visual, JTC1/SC29/WG11, ISO/IEC14469-2 (MPEG-4 Visual), 2000.
6. H.264, Joint Video Team (JVT) of ITU-T and ISO/IEC JTC1, Geneva, JVT of ISO/IEC MPEG and ITU-T VCEG, JVT-g050r1, Draft ITU-TRec and Final Draft International Standard of Joint Video Specification (ITU-T Rec.H.264-ISO/ IEC14496-10AVC), 2003.
7. J.R. Jain, A.K. Jain, Displacement measurement and its application in interframe image coding, IEEE Transactions on Communications COM-29 (December) (1981) 1799-1808.
8. H.-M. Jong, L.-G. Chen, T.-D. Chiueh, Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding, IEEE Transactions on Circuits and Systems for Video Technology 4 (February) (1994) 88-90.
9. R. Li, B. Zeng, M.L. Liou, A new three-step search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology 4 (August (4)) (1994) 438-442.
10. J. Lu, M.L. Liou, A simple and efficient search algorithm for block-matching motion estimation, IEEE Transactions on Circuits and Systems for Video Technology 7 (April (2)) (1997) 429-433. (Pubitemid 127776443)
11. L.-M. Po, W.-C. Ma, A novel four-step search algorithm for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology 6 (June (3)) (1996) 313-317. (Pubitemid 126777411)
12. S. Zhu, K.-K. Ma, A new diamond search algorithm for fast block-matching motion estimation, IEEE Transactions on Image Processing 9 (February (2)) (2000) 287-290. (Pubitemid 30557223)
13. Y. Nie, K.-K. Ma, Adaptive rood pattern search for fast block-matching motion estimation, IEEE Transactions on Image Processing 11 (December (12)) (2002) 1442-1448.
14. L. Yi-Ching, L. Jim, H. Zuu-Chang, Fast block matching using prediction and rejection criteria, Signal Processing 89 (2009) 1115-1120.
15. L. Liu, E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Transactions on Circuits and Systems for Video Technology 6 (4) (1996) 419-422. (Pubitemid 126776410)
16. A. Saha, J. Mukherjee, S. Sural, A neighborhood elimination approach for block matching in motion estimation, Signal Processing: Image Communication 26 (8-9) (2011) 438-454.
17. K.H.K. Chow, M.L. Liou, Generic motion search algorithm for video compression, IEEE Transactions on Circuits and Systems for Video Technology 3 (1993) 440-445.
18. A. Saha, J. Mukherjee, S. Sural, New pixel-decimation patterns for block matching in motion estimation, Signal Processing: Image Communication 23 (2008) 725-738.
19. Y. Song, T. Ikenaga, S. Goto, Lossy strict multilevel successive elimination algorithm for fast motion estimation, IEICE Transactions on Fundamentals E90 (4) (2007) 764-770. (Pubitemid 46600043)
20. A.M. Tourapis, Enhanced predictive zonal search for single and multiple frame motion estimation, in: Proceedings of Visual Communications and Image Processing, California, USA, January, 2002, pp. 1069-1079. (Pubitemid 35229586)
21. Z. Chen, P. Zhou, Y. He, Y. Chen, Fast Integer Pel and Fractional Pel Motion Estimation for JVT, December 2002, ITU-T. Doc. #JVT-F-017, 2002.
22. H. Nisar, A.S. Malik, T.-S. Choi, Content adaptive fast motion estimation based on spatio-temporal homogeneity analysis and motion classification, Pattern Recognition Letters 33 (2012) 52-61.
23. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
24. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
25. L. Chun-Hung, W. Ja-Ling, A lightweight genetic block-matching algorithm for video coding, IEEE Transactions on Circuits and Systems for Video Technology 8 (4) (1998) 386-392.
26. A. Wu, S. So, VLSI implementation of genetic four-step search for block matching algorithm, IEEE Transactions on Consumer Electronics 49 (4) (2003) 1474-1481.
27. X. Yuan, X. Shen, Block matching algorithm based on particle swarm optimization, in: International Conference on Embedded Software and Systems (ICESS2008), Sichuan, China, 2008.
28. D. Karaboga, An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
29. D. Karaboga, B. Basturk, On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing 8 (January (1)) (2008) 687-697. (Pubitemid 47374599)
30. D. Karaboga, B. Akay, A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation 214 (2009) 108-132.
31. N. Karaboga, A new design method based on artificial bee colony algorithm for digital IIR filters, Journal of the Franklin Institute 346 (2009) 328-348.
32. S.L. Sabat, S.K. Udgata, A. Abraham, Artificial bee colony algorithm for small signal model parameter extraction of MESFET, Engineering Applications of Artificial Intelligence 23 (2010) 689-694.
33. Q.-K. Pan, M. Fatih Tasgetiren, P.N. Suganthan, T.J. Chua, A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem, Information Sciences (2010), http://dx.doi.org/10.1016/j.ins.2009.12. 025.
34. F. Kang, J. Li, Q. Xu, Structural inverse analysis by hybrid simplex artificial bee colony algorithms, Computers and Structures 87 (2009) 861-870.
35. C. Zhang, D. Ouyang, J. Ning, An artificial bee colony approach for clustering, Expert Systems with Applications 37 (2010) 4761-4767.
36. D. Karaboga, C. Ozturk, A novel clustering approach: artificial bee colony (ABC) algorithm, Applied Soft Computing 11 (2011) 652-657.
37. C. Xu, H. Duan, F. Liu, Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning, Aerospace Science and Technology 14 (2010) 535-541.
38. E. Cuevas, F. Sección-Echauri, D. Zaldivar, M. Pérez-Cisneros, Multi-circle detection on images using artificial bee colony (ABC) optimization, Soft Computing (2011), http://dx.doi.org/10.1007/ s00500-011-0741-0.
39. M.-H. Horng, Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation, Expert Systems with Applications 38 (11) (2011) 13785-13791.
40. Y. Jin, Comprehensive survey of fitness approximation in evolutionary computation, Soft Computing 9 (2005) 3-12. (Pubitemid 40097880)
41. J. Yaochu, Surrogate-assisted evolutionary computation: recent advances and future challenges, Swarm and Evolutionary Computation 1 (2011) 61-70.
42. J. Branke, C. Schmidt, Faster convergence by means of fitness estimation, Soft Computing 9 (2005) 13-20. (Pubitemid 40097881)
43. Z. Zhou, Y. Ong, M. Nguyen, D. Lim, A study on polynomial regression and Gaussian process global surrogate model in hierarchical surrogate-assisted evolutionary algorithm, in: IEEE Congress on Evolutionary Computation (ECiDUE'05), Edinburgh, United Kingdom, September 2-5, 2005.
44. A. Ratle, Kriging as a surrogate fitness landscape in evolutionary optimization, Artificial Intelligence for Engineering Design, Analysis and Manufacturing 15 (2001) 37-49. (Pubitemid 32496030)
45. D. Lim, Y. Jin, Y. Ong, B. Sendhoff, Generalizing surrogate-assisted evolutionary computation, IEEE Transactions on Evolutionary Computation 14 (3) (2010) 329-355.
46. Y. Ong, K. Lum, P. Nair, Evolutionary algorithm with hermite radial basis function interpolants for computationally expensive adjoint solvers, Computational Optimization and Applications 39 (1) (2008) 97-119.
47. C. Luoa, Z. Shao-Liang, C. Wanga, Z. Jiang, A metamodel-assisted evolutionary algorithm for expensive optimization, Journal of Computational and Applied Mathematics (2011), http://dx.doi.org/10.1016/j.cam.2011.05.047.
48. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Professional, Menlo Park, CA, 1989.
49. X. Li, N. Xiao, C. Claramunt, H. Lin, Initialization strategies to enhancing the performance of genetic algorithms for the p-median problem, Computers and Industrial Engineering (2011), http://dx.doi.org/10.1016/j.cie. 2011.06.015.
50. N. Xiao, A unified conceptual framework for geographical optimization using evolutionary algorithms, Annals of the Association of American Geographers 98 (2008) 795-817.
51. Joint Video Team Reference Software, Version 12.2 (JM12.2), 2007, http://iphome.hhi.de/suehring/tml/download/
52. G. Bjontegaard, Calculation of Average PSNR Differences Between RD-Curves, ITU SG16 Doc.VCEG-M33, 2001.