Motion Estimation for Gray Level Videos Using Different Block Matching Algorithms

Z. Hammood, Tareq; E. Abdulmunim, Matheel

doi:10.30684/etj.v39i1B.1684

	Motion Estimation for Gray Level Videos Using Different Block Matching Algorithms
Engineering and Technology Journal
Article 6, Volume 39, 1B, 2021, Pages 53-66 PDF (770.32 K)
DOI: 10.30684/etj.v39i1B.1684
Authors
Tareq Z. Hammood^* ¹; Matheel E. Abdulmunim²
¹Unit of Remote Sensing, College of Science, University of Baghdad, Baghdad, Iraq, [email protected].
²Department of Computer Science, University of Technology, Baghdad, Iraq, [email protected].
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.
Keywords
Block matching; diamond search; hexagonal search; motion estimation

Statistics Article View: 723 PDF Download: 349