Mean Predictive Block Matching (MPBM) for fast block-matching motion estimation

In this paper, a new technique called Mean Predictive Block Matching (MPBM) is proposed. This technique is based on adaptive rood pattern search algorithm, in which the size is dynamically determined for each macroblock, based on the mean of two motion vectors of the neighboring macroblocks instead of one as is the case with adaptive rood patter search. The proposed technique attempts to decrease the computation time between the current macroblock and the macroblocks in the reference frame, by stopping the calculation of the sum absolute different between the pixels in the current and the reference frame macroblocks when the current uncompleted sum absolute value is greater than the previous calculated one. Experimental results showed that the proposed technique reduces the search time of the macroblock matching, as well as achieves better resolution for fast block motion estimation in comparison to the standard block matching algorithms.