Document Type
Conference Document
Date
1996
Keywords
Shape recognition, Attributed shape grammars, Genetic algorithms, Pattern matching, String matching
Language
English
Disciplines
Computer Sciences
Description/Abstract
Shape recognition is a challenging task when shapes overlap, forming noisy, occluded, partial shapes. This paper uses a genetic algorithm for matching input shapes with model shapes described in terms of features such as line segments and angles (extracted using traditional algorithms). The quality of matching is gauged using a measure derived from attributed shape grammars [12, 13]. Preliminary results, using shapes with about 30 features each, are extremely encouraging.
Recommended Citation
Ozcan, Ender and Mohan, Chilukuri K., "Shape Recognition Using Genetic Algorithms" (1996). College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. 46.
https://surface.syr.edu/lcsmith_other/46
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.
