High-speed template matching with point correlation in image pyramids

Harald Penz; Ivan Bajla; Konrad Mayer; Werner Krattenthaler

doi:10.1117/12.361005

10 September 1999 High-speed template matching with point correlation in image pyramids

Harald Penz, Ivan Bajla, Konrad Mayer, Werner Krattenthaler

Proceedings Volume 3827, Diagnostic Imaging Technologies and Industrial Applications; (1999) https://doi.org/10.1117/12.361005
Event: Industrial Lasers and Inspection (EUROPTO Series), 1999, Munich, Germany

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.

Citation Download Citation

Harald Penz, Ivan Bajla, Konrad Mayer, and Werner Krattenthaler "High-speed template matching with point correlation in image pyramids", Proc. SPIE 3827, Diagnostic Imaging Technologies and Industrial Applications, (10 September 1999); https://doi.org/10.1117/12.361005

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available