Space-Time Domain Expansion Approach to VLSI and Its Application to Hierarchical Scene Matching

Heng Da Cheng, Wei Chung Lin, King Sun Fu

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


VLSI technology has recently received increasing attention due to its high performance and high reliability. Designing a VLSI structure systematically for a given task becomes a very important problem to many computer engineers. In this paper, we present a method to transform a recursive computation task into a VLSI structure systematically. The main advantages of this approach are its simplicity and completeness. Several examples, such as vector inner product, matrix multiplication, convolution, comparison operations in relational database and fast Fourier transformation (FFT), are given to demonstrate the transformation procedure. Finally, we apply the proposed method to hierarchical scene matching. Scene matching refers to the process of locating or matching a region of an image with a corresponding region of another view of the same image taken from a different viewing angle or at a different time. We first present a constant threshold estimation for hierarchical scene matching. The VLSI implementation of the hierarchical scene matching is then described in detail.

Original languageEnglish (US)
Pages (from-to)306-319
Number of pages14
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number3
StatePublished - May 1985


  • Geometric transformation
  • VLSI technique
  • image pyramid
  • intensity transformation
  • sequential hierarchical scene matching
  • space-time domain expansion
  • threshold estimation

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Space-Time Domain Expansion Approach to VLSI and Its Application to Hierarchical Scene Matching'. Together they form a unique fingerprint.

Cite this