Motion Estimation for Gray Level Videos Using Different Block Matching Algorithms | ||
Engineering and Technology Journal | ||
Article 6, Volume 39, 1B, March 2021, Pages 53-66 PDF (770.32 K) | ||
DOI: 10.30684/etj.v39i1B.1684 | ||
Authors | ||
Tareq Z. Hammood* 1; Matheel E. Abdulmunim2 | ||
1Unit of Remote Sensing, College of Science, University of Baghdad, Baghdad, Iraq, tarik_z29@yahoo.com. | ||
2Department of Computer Science, University of Technology, Baghdad, Iraq, Dr.MatheelDargazli@uotechnology.edu.iq. | ||
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: 213 PDF Download: 187 |