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.
An Enhanced Adaptive Rood Pattern Search Algorithm for Fast Block-Matching Motion Estimation
2008 Congress on Image and Signal Processing ; 1 ; 416-420
2008-05-01
565172 byte
Conference paper
Electronic Resource
English
Predictive and adaptive rood pattern with large motion search for H.264 video coding
British Library Online Contents | 2009
|Adaptive Multi-Pattern Fast Block-Matching Algorithm Based on Motion Classification Techniques
BASE | 2007
|Predictive Block Matching Discrepancy Based Rhombus Pattern Search for Block Motion Estimation
British Library Conference Proceedings | 2005
|Efficient block-matching motion estimation algorithm
British Library Online Contents | 2013
|