Feature Points Matching with Direct and Mirror Images by GA

Abstract

A direct image and its mirror image compose a plane symmetry. In this paper, we match with feature points of their images by using genetic algorithm and the information of the apexes connections and the plane symmetry. The constraint is that the planes and the apexes of the mirror images appear as inverse order of the direct image. Supposing the order of the apexes in the direct image are fixed in advance. We present an algorithm to arrenge the apexes order of the images, where the evaluation function of matching is a summation of the correctly corresponding apexes and are searched for the matching to be maximum. We demonstrate that the images including occluded apexes or undetected segments of lines are possible to be matched.