Share Email Print

Proceedings Paper

High-speed template matching algorithm using contour information
Author(s): Manabu Hashimoto; Kazuhiko Sumi; Shinjiro Kawato
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We propose a new high speed template matching algorithm named edge point template matching (EPTM), which can match one gray image to another closely similar image and detect small differences between them. This method uses location, strength, and direction of contours in the template image. They are stored in a one-dimensional array. This reduced template makes the computational cost lower than previous methods which have a two- dimensional template. Generally, this kind of template reduction causes a mismatch when the image is disturbed. Contour dilation of the target image improves this situation. By applying the coarse-fine algorithm and the sequential similarity detection algorithm, our method is approximately 300 times faster than the well known cross-correlation technique. A simple hardware architecture is enough to implement the algorithm, and it is possible to execute matching a 400 X 400 template on a 512 X 512 target image within 200 msec.

Paper Details

Date Published: 19 May 1992
PDF: 12 pages
Proc. SPIE 1657, Image Processing Algorithms and Techniques III, (19 May 1992); doi: 10.1117/12.58343
Show Author Affiliations
Manabu Hashimoto, Mitsubishi Electric Corp. (Japan)
Kazuhiko Sumi, Mitsubishi Electric Corp. (Japan)
Shinjiro Kawato, Mitsubishi Electric Corp. (Japan)

Published in SPIE Proceedings Vol. 1657:
Image Processing Algorithms and Techniques III
James R. Sullivan; Benjamin M. Dawson; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?