Motion Estimation for Gray Level Videos Using Different Block Matching Algorithms

Authors

  • Tareq Z. Hammood technology university
  • Matheel E. Abdulmunim

DOI:

https://doi.org/10.30684/etj.v39i1B.1684

Abstract

Motion Estimation (ME) is a very important operation in video coding. In order to reduce complexity of computations involved in ME and to increase quality of this process, many Block Matching Motion Estimation (BMME) Algorithms are proposed. The aim of this paper is to compare between these algorithms and find the best one. Seven BMME algorithms are used in this paper. The performance of each algorithm is evaluated for different types of motion to determine the best one of these algorithms. The evaluation is based on search points, and Peak Signal to Noise Ratio (PSNR). The simulation shows that Hexagonal Search is faster than all other Block Matching (BM) algorithms used in this paper regardless the type of video because it requires less number of search points to evaluate motion vectors for the video sequence. It requires 11.2424 average search point (SP) for small motions and 13.9708 for fast motions. It also gives a good quality that is close enough to the quality given by Full Search

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Published

2021-03-25

How to Cite

Hammood, T. Z., & Abdulmunim , M. E. . (2021). Motion Estimation for Gray Level Videos Using Different Block Matching Algorithms. Engineering and Technology Journal, 39(1B), 53-66. https://doi.org/10.30684/etj.v39i1B.1684