A fuzzy search block-matching chip for motion estimation

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Fuzzy logic has been successfully applied to control vague, incomplete, complex, and ill-defined systems. With the help of fuzzy inference, an efficient inter-block/inter-frame fuzzy search (IIFS) algorithm for block motion estimation is proposed. By using the inter-block and inter-frame correlations, IIFS can determine the motion vectors of image blocks quickly and correctly. However, the IIFS algorithm is not suitable for hardware implementation due to very irregular data flow. Hence, in this paper we propose a modified inter-block/inter-frame fuzzy search (MIIFS) algorithm that can be easily realized with VLSI technology. With 0.6 μm CMOS technology, the MIIFS chip has a die size of 4.1 × 4.1 mm2 and 108 K transistors. It can work with a clock rate of 67 MHz, and yield a running speed that can support the MPEG video resolution (720 pixels × 480 lines, 30 frames/s) in real time.

Original languageEnglish
Pages (from-to)133-147
Number of pages15
JournalIntegration, the VLSI Journal
Issue number1-2
Publication statusPublished - 2002 Nov

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'A fuzzy search block-matching chip for motion estimation'. Together they form a unique fingerprint.

Cite this