Document Type
Article
Date
1998
Embargo Period
1-19-2012
Keywords
partial shape matching, genetic algorithms, attributed strings, pattern recognition
Language
English
Disciplines
Computer Sciences
Description/Abstract
Shape recognition is a challenging task when images contain overlapping, noisy, occluded, partial shapes. This paper addresses the task of matching input shapes with model shapes described in terms of features such as line segments and angles. The quality of matching is gauged using a measure derived from attributed shape grammars. We apply genetic algorithms to the partial shape-matching task. Preliminary results, using model shapes with 6 to 70 features each, are extremely encouraging.
Recommended Citation
Ozcan, Ender and Mohan, Chilukuri K., "Partial Shape Matching Using Genetic Algorithms" (1998). Electrical Engineering and Computer Science. Paper 87.
http://surface.syr.edu/eecs/87