Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

21 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)282-289
Journal / PublicationApplied Soft Computing Journal
Issue number1
Publication statusPublished - Jan 2009


Genetic algorithm has served as a viable means for object shape matching. However, the success rate of correctly matching a pair of contours is generally low and inconsistent. In this paper a novel scheme based on the integration of two techniques: the migrant principle and multi-parent orthogonal recombination, are introduced to alleviate the problem. The proposed algorithm has been evaluated with object contours that are captured under good lighting condition, as well as images that have been contaminated with noise. In both cases experimental results revealed that the proposed method exhibited superior performance over its peers in terms of stability, speed, and success rate. © 2008 Elsevier B.V. All rights reserved.

Research Area(s)

  • Affine invariant shape matching, Genetic algorithm, Latin square, Migrant principle, Multi-parent crossover

Citation Format(s)