A low-cost Gray prediction search chip for motion estimation

Author

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

Author_Institution

Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Volume

49

Issue

7

fYear

2002

fDate

7/1/2002 12:00:00 AM

Firstpage

928

Lastpage

938

Abstract

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. 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 mm² 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

Keywords

CMOS digital integrated circuits; Gray codes; VLSI; data compression; data flow computing; digital signal processing chips; discrete cosine transforms; motion estimation; transform coding; video coding; CMOS technology; DCT transform coding; Gray system theory; MPEG video; application-specific VLSI; block motion estimation; block-matching algorithm; dedicated chip; encoding complexity; fast search algorithms; four address generators; four memory banks; hardware behavioral description; image blocks; low-cost Gray prediction search chip; motion vectors; real time resolution; regular-data-flow computations; table-look-up technique; video compression standards; CMOS technology; Clocks; Costs; Frequency selective surfaces; Hardware; Image sequences; Motion estimation; Prediction algorithms; Transform coding; Very large scale integration;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/TCSI.2002.800468

Filename

1016825