10 September 1999 High-speed template matching with point correlation in image pyramids
Author Affiliations +
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
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.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Harald Penz, Harald Penz, Ivan Bajla, Ivan Bajla, Konrad Mayer, Konrad Mayer, Werner Krattenthaler, Werner Krattenthaler, } "High-speed template matching with point correlation in image pyramids", Proc. SPIE 3827, Diagnostic Imaging Technologies and Industrial Applications, (10 September 1999); doi: 10.1117/12.361005; https://doi.org/10.1117/12.361005


Back to Top