Motion Estimation for Video Coding Standards

Hsueh-Ming Hang*, Yung Ming Chou, Sheu Chih Cheng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


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

Original languageEnglish
Pages (from-to)113-136
Number of pages24
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Issue number2-3
StatePublished - 1 Dec 1997

Fingerprint Dive into the research topics of 'Motion Estimation for Video Coding Standards'. Together they form a unique fingerprint.

Cite this