A Fast Successive Elimination Algorithm for Multiple Reference Images

  • Hyun-Soo Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3311)


This paper presents a fast full search algorithm for motion estimation. The proposed method is a successive elimination algorithm (SEA) for multiple reference frame applications. We will show that motion estimation for the reference images temporally preceding the first reference image is less intensive in computation compared with that for the first reference image. Simulation results explain that our method reduces computation complexity although it has the same quality as the full search algorithm (FSA).


Motion Vector Reference Image Motion Estimation Search Point Full Search Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dufaux, F., Moscheni, F.: Motion estimation techniques for digital TV: A review and a new contribution. Proc. IEEE 83, 858–879 (1995)CrossRefGoogle Scholar
  2. 2.
    Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6, 313–317 (1996)CrossRefGoogle Scholar
  3. 3.
    Liu, L.K., Feig, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6, 419–423 (1996)CrossRefGoogle Scholar
  4. 4.
    Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block matching motion estimation. In: Proc. Int. Conf. Inform., Comm., Signal Processing, Singapore, September 9-12, pp. 292–296 (1997)Google Scholar
  5. 5.
    Zhang, J., He, Y., Yang, S., Zhong, Y.: Fast motion estimation method for MPEG-4 AVC, ISO/IEC JTC1/SC29/WG11, MPEG02/M8985, Shanghai (October 2002)Google Scholar
  6. 6.
    Chen, Z., Zhou, P., He, Y.: Fast motion estimation for JVT. In: JVT-G016.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, Pattaya II, March 7-14 (2003)Google Scholar
  7. 7.
    Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. on Image Processing 4(1), 105–107 (1995)CrossRefGoogle Scholar
  8. 8.
    Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. on Image Processing 9(3), 501–504 (2000)CrossRefGoogle Scholar
  9. 9.
    Lu, J.Y., Wu, K.S., Lin, J.C.: Fast full search in motion estimation by hierarchical use of Minkowski’s inequality. Pattern Recognition 31(7), 945–952 (1998)CrossRefGoogle Scholar
  10. 10.
    ITU-T recommendation H.264 — ISO/IEC 14496-10 AVC, Draft text of final draft standard for advanced video coding (March 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hyun-Soo Kang
    • 1
  1. 1.Graduate School of AIMChung-Ang UniversitySeoulKorea

Personalised recommendations