A Novel Motion Estimation Approach for Video Coding: Direct Path for Block Matching (DPBM)

Abstract

The paper proposes a new approach to detect the matched Macroblock in the reference frame for motion estimation in video codec. According to the fact that the content of a MB is correlated and also the surrounding within a small area, the algorithm detects the shortest direct path to the matched Macroblock. This will be performed by tracking the gradual decrease of the differences of the compared Macroblocks. We start from the corresponding initial position at the predicted frame in the reference frame according to a novel and simple criteria. The proposed algorithm is developed and evaluated using benchmark video sequences of various types, achieving computation reduction up to 98%.