Abstract
Block based motion estimation is usually used to reduce the computational complexity while preserving a good quality of the images used in real-time video coding. A new block matching motion estimation algorithm called star diamond search is proposed in this paper. This one proceeds in two stages: the first one consists in carrying out a search having star shape. This one aims a coarse search for the solution, the second phase consists in refining the search for the solution. A comparative study with the most known methods is given showing the interest of the proposed algorithm.
Similar content being viewed by others
References
Alex Pandian SI, Bala GJ, Anitha J (2013) A pattern based PSO approach for block matching in motion estimation. Eng Appl Artif Intell 26(8):1811–1817
Bajaj M, Lall B (2012) Enhanced motion estimation using kalman filter. IETE Journal of Research (Medknow Publications & Media Pvt. Ltd.), 58(2)
Basher HA (2011) Two minimum three step search algorithm for motion estimation of images from moving IR camera. In Southeastcon, 2011 Proceedings of IEEE (pp. 384–389). IEEE
Cuevas E (2013) Block-matching algorithm based on harmony search optimization for motion estimation. Appl Intell 39(1):165–183
Cuevas E, Zaldívar D, Pérez-Cisneros M, Sossa H, Osuna V (2013) Block matching algorithm for motion estimation based on artificial bee colony (ABC). Appl Soft Comput 13(6):3047–3059
De Vos L, Stegherr M (1989) Parameterizable VLSI architectures for the full-search block-matching algorithm. IEEE Trans Circ Syst 36(10):1309–1316
Gangodkar D, Kumar P, Kumar P, Mittal A (2011) Real-time motion detection using block matching algorithms on multicore processors. Int J Inf Commun Technol 3(2):131–147
Goel S, Ismail Y, Bayoumi M (2012) High-speed motion estimation architecture for real-time video transmission. Comput J 55(1):35–46
Hosur PI, Ma KK (1999) Motion vector field adaptive fast motion estimation. In Second International Conference on Information, Communications and Signal Processing (ICICS’99) (pp. 7–10)
Hsieh L, Chen WS, Liu CH (2011) Motion estimation using two-stage predictive search algorithms based on joint spatio-temporal correlation information. Expert Syst Appl 38(9):11608–11623
Ismail Y, McNeely JB, Shaaban M, Mahmoud H, Bayoumi MA (2012) Fast motion estimation system using dynamic models for H. 264/AVC video coding. IEEE Trans Circ Syst Video Technol 22(1):28–42
Ko YH, Kang HS, Lee SW (2011) Adaptive search range motion estimation using neighboring motion vector differences. IEEE Trans Consum Electron 57(2):726–730
Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans Circ Syst Video Technol 4(4):438–442
Liu LK, Feig E (1996) A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans Circ Sys Video Technol 6(4):419–422
Lu J, Liou ML (1997) A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans Circ Sys Video Technol 7(2):429–433
Luo J, Yang X, Liu L (2014) A fast motion estimation algorithm based on adaptive pattern and search priority. Multimed Tools Appl 1–16. DOI 10.1007/s11042-014-2280-z
Manap RA, Ranjit SSS, Basari AA Ahmad BH (2010) Performance analysis of hexagon-diamond search algorithm for motion estimation. In Computer Engineering and Technology (ICCET), 2010 2nd International Conference on (Vol. 3, pp. V3-155). IEEE.
Po LM, Ma WC (1996) A novel four-step search algorithm for fast block motion estimation. IEEE Trans Circ Syst Video Technol 6(3):313–317
Richardson IEG (2003) H.264 and MPEG-4 video compression. Wiley, New York
Tourapis HY, Tourapis AM (2003). Fast motion estimation within the H. 264 codec. In Multimedia and Expo, 2003. ICME’03. Proceedings. 2003 International Conference on (Vol. 3, pp. III-517). IEEE.
Wang X, Wan W, Zhang J, Ma Y (2010) Research on the motion estimation with a novel octagon cross diamond search algorithm. In Microelectronics and Electronics (PrimeAsia), 2010 Asia Pacific Conference on Postgraduate Research in (pp. 89–92). IEEE
YUV video repository [Online]. Available: http://media.xiph.org/video/derf/
Zhu S, Ma KK (2000) A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans Image Process 9(2):287–290
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kerfa, D., Belbachir, M.F. Star diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codec. Multimed Tools Appl 75, 3161–3175 (2016). https://doi.org/10.1007/s11042-014-2428-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2428-x