High‐speed image matching using partial template consisting of multiple rectangular areas extracted by genetic algorithm

Abstract

AbstractIn 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 of performing high‐speed normalized correlation matching by extracting multiple partial areas automatically, which is effective in image matching. These extracted multiple partial areas become the new template image. The proposed method extracts multiple partial areas suitable for matching by genetic algorithm. The experimental results show that multiple partial areas including an image pattern that was useful for matching were extracted by the proposed method and that the processing time for image matching was reduced to 50%. The proposed method has higher reliability than conventional methods. © 2011 Wiley Periodicals, Inc. Electron Comm Jpn, 94(10): 1–9, 2011; Published online in Wiley Online Library (wileyonlinelibrary.com). DOI 10.1002/ecj.10373