Abstract
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.
Similar content being viewed by others
References
Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans Evol Comput 8(3):225-229
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)
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. https://doi.org/10.1109/TCSVT.2002.806815
Nie Y, Ma KK (2002) Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans Image Process 11(12):1442–1449. https://doi.org/10.1109/TIP.2002.806251
Priyadarshi R, Soni SK, Nath V (2018a) Energy efficient cluster head formation in wireless sensor network. Microsyst Technol 24(12):4775–4784
Priyadarshi R, Rawat P, Nath V (2018b) Energy dependent cluster formation in heterogeneous wireless sensor network. Microsyst Technol. https://doi.org/10.1007/s00542-018-4116-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–342
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–300
Priyadarshi R, Soni SK, Bhadu R, Nath V (2018e) Performance analysis of diamond search algorithm over full search algorithm. Microsyst Technol 24(6):2529–2537
Priyadarshi R, Soni SK, Sharma P (2019) An enhanced GEAR protocol for wireless sensor networks. Springer, Singapore, pp 289–297
Schäffter T, Rasche V, Carlsen IC (1999) Motion compensated projection reconstruction. Magn Reson Med 41(5):954–963
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. https://doi.org/10.1109/TUFFC.2002.1041078
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. https://doi.org/10.1109/83.821744
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Priyadarshi, R., Nath, V. A novel diamond–hexagon search algorithm for motion estimation. Microsyst Technol 25, 4587–4591 (2019). https://doi.org/10.1007/s00542-019-04376-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00542-019-04376-5