Reconfigurable Shape-Adaptive Template Matching Architectures

This paper presents three reconfigurable computing approaches for a Shape-Adaptive Template Matching (SA-TM) method to retrieve arbitrarily shaped objects within images or video frames. SA-TM is an example of a truly object-oriented type of multimedia video processing algorithm. A generic systolic array architecture is proposed as the basis for comparing three designs: a static design where the configuration does not change after compilation, a partially-dynamic design where a static circuit can be reconfigured to use different on-chip data, and a dynamic design which completely adapts to a particular computation. While the logic resources required to implement the static and partiallydynamic designs are constant and depend only on the size of the search frame, the dynamic design is adapted to the size of the template object, and hence requires much less area. The execution time of the matching process greatly depends on the number of frames the same object is matched at. For a small ...

• Type: Conference
• Year: 2002
• Where: FCCM
• Authors: Jörn Gause, Peter Y. K. Cheung, Wayne Luk
• Keywords: Dynamic Designs, FCCM 2002, Matching Process, Reconfigurable Computing Approaches, VLSI