A Performance Analysis of Block Based motion estimation algorithm based on Hexagonal Search Pattern

Abstract

Block matching motion estimation is the efficient method of video coding systems. This paper presents a
review of the different traditional block matching algorithms used for motion estimation in video compression. Based on
Experimental study it is justify that the HEXBS algorithm perform fastest as compared with several other popular fast
algorithms. A hexagon based search Pattern may find any motion vector in motion field with fewer search points than the
DS algorithm. Due to the larger motion vector the HEXBS gain more significant the speedup than DS. This paper present
performance analysis on different types of block matching algorithms based on hexagonal pattern search that includes
HEXBS, EHEXBS, EHIS, EHS2, HDGP, MFHS algorithm.