Microsystem Technologies

, Volume 25, Issue 12, pp 4587–4591 | Cite as

A novel diamond–hexagon search algorithm for motion estimation

  • Rahul PriyadarshiEmail author
  • Vijay Nath
Technical Paper


Motion estimation (ME) is initial way for video compression and associated to the compression efficacy by dipping temporal redundancies. ME is the most significant measure of a video encoder and half of coding intricacy or computational time depends on it. There were numerous ME algorithms suggested and realized to minimalize the computational time. H.264/AVC codec deals various coding method for realizing high compression gains as relate to other criterions. These methods affectedly rise the computational intricacy of the block based ME, which consumes up to 80% of the complete encoder’s computations. In this paper, we proposed diamond–hexagon search algorithm for block matching ME method. This proposed method delivers lessening in computational intricacy and encoding time without conceding the quality of the video sequence.



  1. Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans Evol Comput 8(3):225-229CrossRefGoogle Scholar
  2. Bergen JR, Anandan P, Hanna KJ, Hingorani R (1992) Hierarchical model-based motion estimation. In: lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics)CrossRefGoogle Scholar
  3. Cheung C-H, Po L-M (2002) A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 12(12):1168–1177. CrossRefGoogle Scholar
  4. Nie Y, Ma KK (2002) Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans Image Process 11(12):1442–1449. CrossRefGoogle Scholar
  5. Priyadarshi R, Soni SK, Nath V (2018a) Energy efficient cluster head formation in wireless sensor network. Microsyst Technol 24(12):4775–4784CrossRefGoogle Scholar
  6. Priyadarshi R, Rawat P, Nath V (2018b) Energy dependent cluster formation in heterogeneous wireless sensor network. Microsyst Technol. CrossRefGoogle Scholar
  7. Priyadarshi R, Singh L, Singh A, Thakur A (2018c) SEEN: stable energy efficient network for wireless sensor network. In: 2018 5th international conference on signal processing and integrated networks (SPIN), pp 338–342Google Scholar
  8. Priyadarshi R, Singh L, Singh A et al. (2018d) A novel HEED protocol for wireless sensor networks. In: 2018 5th international conference on signal processing and integrated networks (SPIN), pp 296–300Google Scholar
  9. Priyadarshi R, Soni SK, Bhadu R, Nath V (2018e) Performance analysis of diamond search algorithm over full search algorithm. Microsyst Technol 24(6):2529–2537CrossRefGoogle Scholar
  10. Priyadarshi R, Soni SK, Sharma P (2019) An enhanced GEAR protocol for wireless sensor networks. Springer, Singapore, pp 289–297Google Scholar
  11. Schäffter T, Rasche V, Carlsen IC (1999) Motion compensated projection reconstruction. Magn Reson Med 41(5):954–963CrossRefGoogle Scholar
  12. Tanter M, Bercoff J, Sandrin L, Fink M (2002) Ultrafast compound imaging for 2-D motion vector estimation: application to transient elastography. IEEE Trans Ultrason Ferroelectr Freq Control 49(10):1363–1374. CrossRefGoogle Scholar
  13. Zhu S, Ma K-K (2000) A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans Image Process 9(2):287–290. CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringNational Institute of TechnologyPatnaIndia
  2. 2.Department of Electronics and Communication EngineeringBirla Institute of Technology, MesraRanchiIndia

Personalised recommendations