Computation reduction for motion search in low rate video coders

Jar Ferr Yang, Shih Cheng Chang, Chin Yun Chen

Research output: Contribution to journalArticlepeer-review

71 Citations (Scopus)


In this paper, computation reduction algorithms of motion estimation are developed for low rate video coders. By jointly considering motion estimation, discrete cosine transform, and quantization, the all-zero and zero-motion detection algorithms are suggested to reduce the computation of motion estimation. Simulation results show that many unnecessary computations in motion estimation are greatly reduced. For the Akiyo sequence, the proposed algorithms reduce the average numbers of search points from 28.90 and 4.99 to 2.89 and 1.40 for three-step search and diamond-search algorithms, respectively.

Original languageEnglish
Pages (from-to)948-951
Number of pages4
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number10
Publication statusPublished - 2002 Oct

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Computation reduction for motion search in low rate video coders'. Together they form a unique fingerprint.

Cite this