Motion estimation in video coding: A systematic review, classification and evaluation

Chia Hung Yeh*, Ming Te Wu, Bo Yin Chou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


With the rapid growth of multimedia information, video coding standards have become crucial when transmitting large amount of video data. Motion estimation promises to be the key to high performance in video coding by removing the temporal redundancy of video data for storage and transmission. Due to its fundamentality, research works on motion estimation have been conducted extensively. In this article, an overview of video compression technique is presented with emphasis on motion estimation. Then, a survey of most representative motion estimation search algorithms and the new perspectives are introduced with some patent description. An evaluation and analysis of these algorithms based on a number of experiments on several famous test video sequences is presented. Finally, an investigation of the future trend of video coding is discussed.

Original languageEnglish
Pages (from-to)178-194
Number of pages17
JournalRecent Patents on Computer Science
Issue number3
Publication statusPublished - 2009 Nov
Externally publishedYes


  • Compression ratios
  • Motion compensation
  • Motion estimation
  • Temporal redundancy
  • Video coding standard

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Motion estimation in video coding: A systematic review, classification and evaluation'. Together they form a unique fingerprint.

Cite this