Matching structural shape descriptions using genetic algorithms

Pattern Recognition

Volumn 30, Issue 9, 1997, Pages 1451-1462

  Singh, Monter ^a   Chatterjee, Amitabha ^a   Chaudhury, Santanu ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Genetic algorithms; Graph isomorphism; Parallelization; Structural descriptions

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; GRAPH THEORY; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

COLOR CROSSOVER; STRUCTURAL SHAPE MATCHING;

OBJECT RECOGNITION;

EID: 0031232782     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00181-1     Document Type: Article

References (13)

1. L. G. Shapiro and R. M. Haralick, Organisation of relational models for scene analysis, IEEE Trans. Pattern Analysis Mach, Intell. PAMI-4(6), 595-602 (1982).
2. C. A. Rothwell, Recognition using projective invariance, D.Phil. Thesis, Department of Engineering Science, University of Oxford, Oxford (1993).
3. R. T. Chin and C. R. Dyer, Model based recognition in robot vision, ACM Comput. Surveys 18, 69-108 (1986).
4. K. L. Boyer, A. J. Voyda and A. C. Kak, Robotic manipulation experiments using structural stereopsis for 3d vision, IEEE Expert 2, 73-94 (1986).
5. B. J. Kuipers and T. S. Levitt, Navigation and mapping in large scale space, Al Magazine 9(2) (1988).
6. Y. C. Tang and C. S. George Lee, A geometric feature relation graph formulation for consistent sensor fusion, IEEE Trans. System Man Cybernet. 22(1), 115-129 (1992).
7. A. Sanfeliu and K. S. Fu, A distance measure between attributed relational graphs for pattern recognition, IEEE Trans. Systems Man Cybernet. SMC-13 (1983).
8. L. Davis, ed., Handbook of Genetic Algorithm. Van Nostrand Reinhold, New York (1991).
9. J. A. Miller, W. D. Potter, R. V. Gandham and C. N. Lapena, An evaluation of local improvement operators for genetic algorithms, IEEE Trans. System Man Cybernet. 23(5), 1340-1352 (1993).
10. G. E. Leipins, M. R. Hilliard, M. Palmer and M. Marrow, Genetic algorithm applications to set covering and travelling sales problems, OR/AI:Integration of Problem Solving Strategies (1990).
11. Alan Varsek, Tanja Urbancic and Bodgman Filipic, Genetic algorithms for controller design and tuning, IEEE Trans. Systems Man Cybernet. 23(5), 1320-1339 (1993).
12. P. Majumdar and K. Shahookar, A genetic approach to standard cell placement using meta-genetic parameter optimisation, IEEE Trans. CAD 9 (1990).
13. J. C. Potts, T. D. Giddens and S. B. Yadav, The development and evaluation of an improved genetic algorithm based upon migration and artificial selection, IEEE Trans. Systems Man Cybernet. 24(1), (1994).