Accession Number:

ADA170735

Title:

Template Matching on Parallel Architectures,

Descriptive Note:

Corporate Author:

ROCHESTER UNIV NY DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-07-01

Pagination or Media Count:

30.0

Abstract:

Many important problems in computer vision can be characterized as template matching problems on edge images. Some examples are circle detection and line detection. Two techniques for template matching are the Hough transform and correlation. There are two algorithms for correlation a shift and add based technique and a Fourier transform based technique. The most efficient algorithm of these three varies depending on the size of the template and the structure of the image. On different parallel architectures the choice of algorithms for a specific problem is different. This paper describes two parallel architectures the WARP and the Butterfly and describes why and how the criterion for making the choice of algorithms differs between the two machines. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE