Gray-based block-matching algorithm and its VLSI architecture

Yeu Horng Shiau, Pei-Yin Chen, Jer-Min Jou

Research output: Contribution to journalArticlepeer-review


In this paper, we propose an efficient gray-based block-matching algorithm (GBMA) and its VLSI architecture. Based on the gray system theory, the GBMA can determine the better motion vectors of image blocks quickly. The experimental results show that the proposed algorithm performs better than other search algorithms, such as TSS, CS, PHODS, FSS, and SES, in terms of four different measures: 1) average MSE per pixel, 2) average PSNR, 3) average prediction errors per pixel, and 4) average search points per frame. The VLSI architecture of the algorithm has been designed and implemented, and it can yield a search rate of 680 K blocks/sec with a clock rate of 66 MHz.

Original languageEnglish
Pages (from-to)54-63
Number of pages10
JournalIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
Publication statusPublished - 1999

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Gray-based block-matching algorithm and its VLSI architecture'. Together they form a unique fingerprint.

Cite this