Motion Estimation for Video Coding Standards

  • Authors:

  • Hsueh-Ming Hang;Yung-Ming Chou;Sheu-Chih Cheng

  • Affiliations:

  • Department of Electronics Engineering and Microelectronics and Information Systems Research Center, National Chiao Tung University, 1001 Ta-Hsueh Road Hsinchu 300, Taiwan, R.O.C.;Department of Electronics Engineering and Microelectronics and Information Systems Research Center, National Chiao Tung University, 1001 Ta-Hsueh Road Hsinchu 300, Taiwan, R.O.C.;Department of Electronics Engineering and Microelectronics and Information Systems Research Center, National Chiao Tung University, 1001 Ta-Hsueh Road Hsinchu 300, Taiwan, R.O.C.

  • Venue:
  • Journal of VLSI Signal Processing Systems - Special issue on recent development in video: algorithms, implementation and applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Motion-compensated estimation is an effective means in reducing theinterframe correlation for image sequence coding. Therefore, it isadopted by the international video coding standards, ITU H.261,H.263, ISO MPEG-1 and MPEG-2. This paper provides a comprehensivesurvey of the motion estimation techniques that are pertinent tovideo coding standards.There are three popular groups of motion estimation methods: i) blockmatching methods, ii) differential (gradient) methods, and iii)Fourier methods. However, not all of them are suitable for theblock-based motion compensation structure specified by theaforementioned standards. Our focus in this paper is to review thosetechniques that would fit into the standards. In addition to thebasic operations of these techniques, issues discussed are theirextensions, their performance limit, their relationships with eachother, and the other advantages or disadvantages of these methods. Atthe end, an example of evaluating block matching algorithms from asystem-level VLSI design viewpoint is provided.