EPrints@IIT Delhi >
Faculty Research Publicatons  >
Electrical Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/384

Title: Matching structural shape descriptions using genetic algorithms
Authors: Montek Singh
Chatterjee, Amitabha
Chaudhury, Santanu
Keywords: Structural descriptions
Graph isomorphism
Genetic algorithms
Issue Date: 1997
Citation: Pattern Recognition, 30(9), 1451-1462
Abstract: This paper presents a genetic algorithm for solving the problem of structural shape matching. Both sequential and parallel versions of the algorithm have been presented. The genetic operators-- reproduction,crossover and mutation--have been constructed for this specific problem. A new variation of the crossover operator, called the color crossover, is presented. This operator has resulted in significant improvement in runtime and algorithm efficiency. Parallelization has been achieved using an "island" model, with several subpopulations and occasional migration. A complete framework for an object recognition system using this genetic algorithm has been presented. Encouraging experimental results have been obtained.
URI: http://eprint.iitd.ac.in/dspace/handle/2074/384
Appears in Collections:Electrical Engineering

Files in This Item:

File Description SizeFormat
singhmat97.pdf441.48 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback