|
EPrints@IIT Delhi >
Faculty Research Publicatons >
Electrical Engineering >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2074/384
|
| Title: | Matching structural shape descriptions using genetic algorithms |
| Authors: | Montek Singh
Chatterjee, Amitabha
Chaudhury, Santanu |
| Keywords: | Structural descriptions
Graph isomorphism
Genetic algorithms
Parallelization |
| 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 |
Size | Format |
|---|
| singhmat97.pdf | | 441Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
