Multi-frame motion estimation introduced in recent video standards such as H.264/AVC, helps to improve the rate-distortion performance and hence the video quality. This, however, comes at the expense of having a much higher computational complexity. In multi-frame motion estimation, there exists strong temporal correlation between the reference frames, which is not efficiently exploited in single-frame block-matching algorithms. In this paper, we propose a 3D motion search scheme which exploits the temporal correlation by using new 3D search patterns and motion vector predictors to obtain more accurate search centers. Compared to full search, our proposed algorithm results in PSNR losses of within 0.2 dB, while achieving a significantly lower motion estimation time by at least 96%. Furthermore, our results show that the proposed scheme is also significantly better than existing fast motion estimation algorithms for high-motion sequences.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Predictive 3D search algorithm for multi-frame motion estimation


    Beteiligte:
    Lim, Hong Yin (Autor:in) / Kassim, A.A. (Autor:in) / With, de, P.H.N. (Autor:in)

    Erscheinungsdatum :

    01.01.2008


    Anmerkungen:

    Lim , H Y , Kassim , A A & With, de , P H N 2008 , ' Predictive 3D search algorithm for multi-frame motion estimation ' , IEEE Transactions on Consumer Electronics , vol. 54 , no. 4 , pp. 1938-1946 . https://doi.org/10.1109/TCE.2008.4711256



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Predictive cross-hexagon search algorithm for fast block motion estimation

    Ouyang, Y.-C. / Huang, L.-J. / Chen, H.-M. | British Library Online Contents | 2009


    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


    Reliable tracking algorithm for multiple reference frame motion estimation

    Lee, T.-K. / Chan, Y.-L. / Fu, C.-H. et al. | British Library Online Contents | 2011