High-speed image matching using partial template consisting of plural rectangular areas extracted by Genetic algorithm

In normalized correlation matching, a template image is set by manual operation before the matching process. Namely, the contents and the size of a template image are determined by the human sense. This paper proposes a method to perform a high-speed normalized correlation matching by extracting plural partial areas automatically that is effective in the image matching. These extracted plural partial areas become the new template image. The proposed method extracts plural partial areas suitable for matching by genetic algorithm. The experimental results show that the plural partial areas including an image pattern that was useful for the matching was extracted by the proposed method and processing time for image matching was reduced to 50%. The proposed method has a higher reliability in comparison with the conventional methods. © 2010 The Institute of Electrical Engineers of Japan.