Motion estimation plays a key role in a motion-compensated block-based hybrid DCT coding scheme. To speed up the computation of motion estimation, many fast search algorithms have been proposed. A recent one, called enhanced hexagon-based search (EHEXBS), focused on reducing the number of search points in a fine-resolution inner search after a low-resolution hexagonal search. In this paper, we propose a novel inner search algorithm, named efficient hexagonal inner search (EHIS), to further reduce the number of search points. In EHIS, we use the central minimal distortion information and exploit the distortion information of the points located on the hexagonal pattern. Experimental results show that EHIS performs better than the EHEXBS in terms of the number of search points or the mean squared error. In addition, EHIS omits the overhead of six additions in each EHEXBS.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient hexagonal inner search for fast motion estimation


    Contributors:


    Publication date :

    2005-01-01


    Size :

    201769 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Efficient Hexagonal Inner Search for Fast Motion Estimation

    Su, C.-Y. / Hsu, Y.-P. / Chang, C.-T. | British Library Conference Proceedings | 2005


    Fast motion estimation with search-center prediction

    Chung, HY / Yung, NHC / Cheung, PYS | BASE | 2001

    Free access

    Efficient search algorithm for block motion estimation

    Kim, J.-Y. / Yang, S.-B. | British Library Online Contents | 2002


    New Fast Motion Estimation Algorithm Based on Line Search

    Guiguang, D. / Baolong, G. | British Library Online Contents | 2004


    A fast motion estimation algorithm using adaptive search technique

    Li, B. / Tu, Y.-m. | British Library Online Contents | 2001