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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Zhao, Hui (author) / Yu, Xin-bo (author) / Sun, Jia-hong (author) / Sun, Chang (author) / Cong, Hao-zhe (author)


    Publication date :

    2008-05-01


    Size :

    565172 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Predictive and adaptive rood pattern with large motion search for H.264 video coding

    Lim, H.Y. / Kassim, A.A. / de With, P.H.N. | British Library Online Contents | 2009


    Adaptive Multi-Pattern Fast Block-Matching Algorithm Based on Motion Classification Techniques

    González Díaz, Iván / Frutos-López, Manuel de / Sanz Rodríguez-Escalona, Sergio et al. | BASE | 2007

    Free access


    Predictive Block Matching Discrepancy Based Rhombus Pattern Search for Block Motion Estimation

    Tsai, A.-J. / Chen, H.-C. | British Library Conference Proceedings | 2005


    Efficient block-matching motion estimation algorithm

    Guo, S.-M. / Hsu, C.-Y. | British Library Online Contents | 2013