Adaptive Modified Hexagon Based Search Motion Estimation algorithm

This paper proposes a fast Adaptive Modified Hexagon Based Search (AMHexBS) Motion Estimation (ME) algorithm. The proposed algorithm predicts the direction of motion by using rood shaped pattern and then Hexagonal based Search (HexBS) is applied for refinement of search process. The size of rood shaped pattern is dynamically determined for each Macro Block (MB). An early termination scheme is incorporated to speed-up the ME process, which is mainly advantageous for the video sequences having low motion activities. The simulation results show that the proposed algorithm performs better according to Speed Improvement Rate (SIR) and number of search points for low and moderate motion video sequences.