A low-cost gray prediction search chip for motion estimation

Jer Min Jou, Yeu Horng Shiau, Pei Yin Chen, Shiann Rong Kuang

Research output: Contribution to journalArticle

9 Citations (Scopus)


Taking advantage of the prediction ability provided by gray system theory, the gray prediction search (GrPS) algorithm can determine the motion vectors of image blocks correctly and quickly [6]. A dedicated GrPS chip, which is with low cost and has the properties of regular-data-flow computations, is proposed in this paper to support the MPEG video resolution in real time. With 0.6-μm CMOS technology, the proposed chip needs a die size of 2.8 × 2.9 mm2 with about 54-K transistors, and can work with a clock rate of 66 MHz. Since GrPS performs better than other fast search algorithms, such as TSS, CS, PHODS, FSS, and SES, this low-cost GrPS chip is a good candidate for real-time motion estimation.

Original languageEnglish
Pages (from-to)928-938
Number of pages11
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Issue number7
Publication statusPublished - 2002 Jul 1

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A low-cost gray prediction search chip for motion estimation'. Together they form a unique fingerprint.

  • Cite this