Polynomial search algorithms for motion estimation

Chung J. Kuo, Chia H. Yeh, Souheil F. Odeh

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


This paper proposes a polynomial search (PS) algorithm and architecture to solve the motion-estimation problem in video coding. Simulation results show that the proposed method is not only flexible, but also requires fewer computations to achieve the same mean absolute error results (for QCIF and sub-QCIF video) compared with the existing fast-search algorithms. Finally, a VLSI architecture is also developed to efficiently implement the PS algorithm.

Original languageEnglish
Pages (from-to)813-818
Number of pages6
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number5
Publication statusPublished - 2000 Aug
Externally publishedYes

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Polynomial search algorithms for motion estimation'. Together they form a unique fingerprint.

Cite this