A GENETIC ALGORITHM FOR ALIGNING OBJECT SHAPES

Recently, the use of dominant points for boundary alignment has been w idely adopted in a lot of object recognition techniques. The success o f these approaches is highly dependent on the availability of a set of spatially matched dominant point pairs on the scene and the reference contours. This criteria, however, is difficult to attain in practice as the distribution of dominant points are often found to change with the pose and size of the object images that are grabbed under differen t camera position. In this paper, a novel technique based on the genet ic algorithm for searching the best alignment between contours of near -planar objects is reported. The method is more efficient and robust t han the dominant point approaches, and is capable of arriving at the o ptimal solution instead of being trapped in the local minimum where on ly partial alignment of the contours is achieved. Experimental results obtained with the proposed scheme are encouraging which demonstrate t he feasibility of the approach. (C) 1997 Elsevier Science B.V.