Premium
High‐speed image matching using partial template consisting of multiple rectangular areas extracted by genetic algorithm
Author(s) -
Okada Keita,
Saitoh Fumihiko
Publication year - 2011
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.10373
Subject(s) - template matching , matching (statistics) , image (mathematics) , pattern recognition (psychology) , artificial intelligence , computer science , genetic algorithm , image matching , image processing , algorithm , computer vision , mathematics , statistics , machine learning
Abstract 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 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