Motion estimation for gray level videos using different block matching algorithms

Abstract EN

Motion Estimation (ME) is a very important operation in video coding.

Inorder to reduce complexity of computations involved in ME and toincrease quality of this process, many Block Matching Motion Estimation(BMME) Algorithms are proposed.

The aim of this paper is to comparebetween these algorithms and find the best one.

Seven BMME algorithmsare used in this paper.

The performance of each algorithm is evaluated fordifferent types of motion to determine the best one of these algorithms.

Theevaluation is based on search points, and Peak Signal to Noise Ratio(PSNR).

The simulation shows that Hexagonal Search is faster than allother Block Matching (BM) algorithms used in this paper regardless thetype of video because it requires less number of search points to evaluatemotion vectors for the video sequence.

It requires 11.2424 average searchpoint (SP) for small motions and 13.9708 for fast motions.

It also gives agood quality that is close enough to the quality given by Full Search