An Enhanced Adaptive Rood Pattern Search Algorithm for Fast Block-Matching Motion Estimation

Based on adaptive rood pattern search (ARPS) algorithm, a new fast and efficient motion estimation algorithm called enhanced adaptive rood pattern search (E-ARPS) is proposed in this paper. Unlike ARPS, the E-ARPS utilizes spatial correlations to predict the initial search centre, then introduces a new initial search based on motion vector(MV) centre-biased distribution , and an adaptive unequal-arm rood search follows to catch large motions. In the process of searching, early terminations are always incorporated. The experimental results show that our algorithm has yielded significant search efficiency gain while consistently ensure search accuracy.