Strategy of high-speed template matching and its optimization by using GA.

Autor: Muramatsu, Shoji, Otsuka, Yuji, Kobayashi, Yoshiki, Shimizu, Eiji
Předmět:
Zdroj: Systems & Computers in Japan; 2/1/2003, Vol. 34 Issue 2, p81-91, 11p
Abstrakt: The template matching technique is now applied to various image processing systems, and there is an increasing demand for applications of template matching based on the normalized correlation coefficient, which is robust to variations of illumination. In order to use techniques based on the normalized correlation coefficient in practical application problems, however, high-speed calculation of the normalized correlation coefficient is required. The purpose of this paper is to increase speed by shrinking the image to be processed. However, stable template matching requires that the features of the image to be processed be retained in the shrunken image. For this purpose, the shrinkage ratio must be determined reasonably considering the properties of the template image as well as the search image. In order to set the shrinkage ratio effectively it is also necessary to preprocess the image so that the features are enhanced. In this study, the combination of the shrinkage ratio and preprocessing, which may depend on the individual image, is optimized by using a genetic algorithm. For evaluation, the proposed method is applied to a real system, and the effectiveness of the method is verified in terms of the practical processing speed and stability. © 2003 Wiley Periodicals, Inc. Syst Comp Jpn, 34(2): 81–91, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.1192 [ABSTRACT FROM AUTHOR]
Databáze: Supplemental Index