This paper presents a new block-based motion estimation algorithm that employs motion-vector prediction to locate an initial search point, which is called a search center, and an outward spiral search pattern with motion-vector refinement, to speed up the motion estimation process. It is found that the proposed algorithms is only slightly slower than cross search, but has a peak signal-to-noise ratio (PSNR) very close to that of full search (FS). Our research shows the motion vector of a target block can be predicted from the motion vectors of its neighboring blocks. The predicted motion vector can be used to locate a search center in the search window. This approach has two distinct merits. First, as the search center is closer to the optimum motion vector, the possibility of finding it is substantially higher. Second, it takes many less search points to achieve this. Results show that the proposed algorithm can achieve 99.7% to 100% of the average PSNR of FS, while it only requires 1.40% to 4.07% of the computation time of FS. When compared with six other fast motion estimation algorithms, it offers the best trade-off between two objective measures: average PSNR and search time. ; published_or_final_version


    Access

    Download


    Export, share and cite



    Title :

    Fast motion estimation with search-center prediction


    Contributors:
    Chung, HY (author) / Yung, NHC (author) / Cheung, PYS (author)

    Publication date :

    2001-01-01


    Remarks:

    40



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Efficient Hexagonal Inner Search for Fast Motion Estimation

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


    Efficient hexagonal inner search for fast motion estimation

    Chorng-Yann Su, / Yi-Pin Hsu, / Cheng-Tao Chang, | IEEE | 2005


    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


    Predictive cross-hexagon search algorithm for fast block motion estimation

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