Object recognition using characteristic component and genetic algorithms

Abstract

Object recognition is an essential part of the computer vision system. This paper uses a genetic algorithm to select a model shape that has the best match with invariant input images. The contour shape of an image is described in term of shape features such as the straight lines, curves, and angles. In the first step of the method, the shape feature is identified by analyzing the contour, and measuring the invariant properties of the normalized features. The second step obtains coding of the shape features as attributed strings and stores this in the database of system. Finally, the procedure in the first and second step is used to obtain the input model and uses a genetic algorithm to find the best-matched model with an input model by searching the best-matched model from the database. From this method we can recognize an unknown object. The algorithm is tested with 20 objects rotated in different orientations. The results are encouraging, since we achieved 95.9% correct recognition.