In this paper a fast motion estimation method for H.264/AVC named Triplet Search Motion Estimation (TS-ME) is proposed. Similar to some of the traditional fast motion estimation methods and their improved proposals which restrict the search points only to some selected candidates to decrease the computation complexity, proposed algorithm separate the motion search process to several steps but with some new features. First, proposed algorithm try to search the real motion area using proposed triplet patterns instead of some selected search points to avoid dropping into the local minimum. Then, in the localized motion area a novel 3-step motion search algorithm is performed. Proposed search patterns are categorized into three rings on the basis of the distance from the search center. These three rings are adaptively selected by referencing the surrounding motion vectors to early terminate the motion search process. On the other hand, computation reduction for sub pixel motion search is also discussed considering the appearance probability of the sub pixel motion vector. From the simulation results, motion estimation speed improved by a factor of up to 38 when using proposed algorithm than that of the reference software of H.264/AVC with ignorable picture quality loss.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Motion Area Estimated Motion Estimation with Triplet Search Patterns for H.264/AVC


    Beteiligte:
    T. Song (Autor:in) / T. Shimamoto (Autor:in)

    Erscheinungsdatum :

    2008-11-26


    Anmerkungen:

    oai:zenodo.org:1061108



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Fast motion estimation with search-center prediction

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

    Freier Zugriff

    An alternative search motion estimation algorithm

    Huang, S. / Ahmadi, M. / Miller, W.C. | IEEE | 2003


    An Alternative Search Motion Estimation Algorithm

    Huang, S. / Ahmadi, M. / Miller, W. C. et al. | British Library Conference Proceedings | 2003


    Efficient search algorithm for block motion estimation

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


    Efficient Hexagonal Inner Search for Fast Motion Estimation

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