Generation Method of the Most Suitable Template Shape in the Template Matching: Study Using Genetic Algorithm that Takes Diversity into Consideration

DOI Web Site
  • Nihei Toshihiko
    Department of Mechanical Engineering, Graduate School of Engineering, Iwate University
  • Yimit Adiljan
    Organization of Revitalization Sanriku-Region, Iwate University
  • Hagihara Yukari
    Technical division, Faculty of Engineering, Iwate University
  • Miyoshi Tasuku
    Department of Mechanical Engineering, Faculty of Engineering, Iwate University
  • Hagihara Yoshihiro
    Department of Mechanical Engineering, Faculty of Engineering, Iwate University

Bibliographic Information

Other Title
  • テンプレートマッチングにおける最適なテンプレート形状の生成方法—多様性を考慮した遺伝的アルゴリズムによる検討—
  • テンプレートマッチングにおける最適なテンプレート形状の生成方法 : 多様性を考慮した遺伝的アルゴリズムによる検討
  • テンプレートマッチング ニ オケル サイテキ ナ テンプレート ケイジョウ ノ セイセイ ホウホウ : タヨウセイ オ コウリョ シタ イデンテキ アルゴリズム ニ ヨル ケントウ

Search this article

Description

Template matching is an effective method for calculating the similarity of the corresponding positions between images. However, a mismatch may occur due to occlusions, shadows, or distortions. This paper shows that there is an optimal template shape based on the residual probability distribution function obtained from the searched image and proposes a method for automatically creating the optimal template shape. Moreover, this paper also presents the results of a study on the techniques used to maintain the diversity of each individual body when applying a genetic algorithm on a template. In order to evaluate the effectiveness of the proposed method, 5 different types of images are used for comparison with other three methods. In the experiments, the proposed method gave the best results compared to the other 3 methods, showing its high level of usefulness.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top