Share Email Print

Proceedings Paper

High-speed template matching with point correlation in image pyramids
Author(s): Harald Penz; Ivan Bajla; Konrad Mayer; Werner Krattenthaler
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Matching of a reference template with an image is a computationally expensive job. Particularly in fast real-time applications, large images and search ranges led to serious implementation problems. Therefore a reduction of the template size achieved by the selection of an appropriate subtemplate which is used for point correlation (subtemplate matching) may significantly decrease computational cost. In this paper a modified algorithm of the subtemplate point selection is proposed and explored. With the additional use of image pyramids, we can reduce the computational costs even further. The algorithm starts with a coarse search grid in the top level of the image pyramid generated for the full intended resolution. The procedure continues until the lowest level of the pyramid, the original image, is reached. The computational costs of this algorithm part satisfy the requirement for on- line processing. The preparation of the subtemplate for the point correlation is carried out in off-line mode, i.e., there is no rigorous limit of computational costs. The technique that applies the point correlation to image template matching within the image pyramid concept is proposed and the results obtained are discussed. It is especially useful for fast real- time system implementation when a large number of template matchings are needed in the same image.

Paper Details

Date Published: 10 September 1999
PDF: 10 pages
Proc. SPIE 3827, Diagnostic Imaging Technologies and Industrial Applications, (10 September 1999); doi: 10.1117/12.361005
Show Author Affiliations
Harald Penz, Austrian Research Ctrs. Seibersdorf (Austria)
Ivan Bajla, Austrian Research Ctrs. Seibersdorf (Austria)
Konrad Mayer, Austrian Research Ctrs. Seibersdorf (Austria)
Werner Krattenthaler, Austrian Research Ctrs. Seibersdorf (Austria)

Published in SPIE Proceedings Vol. 3827:
Diagnostic Imaging Technologies and Industrial Applications
Jorma Lammasniemi; Herbert Wiggenhauser; Gerhard Busse; Bruce G. Batchelor; Wolfgang Poelzleitner; Gerd Dobmann, Editor(s)

© SPIE. Terms of Use
Back to Top