Genetic algorithm for object recognition

Abstract

In this paper an object recognition method based on genetic algorithm was presented. One of the most difficult problems in object recognition is to correctly decide whether two dissimilar images are originated from different items, or belong to the same object but viewed from different camera positions. Invariant-object recognition is to identiy an object independently of its position (translated or rotated) and size (larger or smaller). It was found that images of objects observed from two different viewpoints can be approximately related by affine transformation if the camera is placed sufficiently far away. This paper proposes an affine and projective invariant ship object recognition approach and employs genetic algorithm (GA) to find the appropriate affine transformation parameters to implement the matching process between the reference object and the scene object. Experiment results show good performances of the proposed method.