Shape recognition, Attributed shape grammars, Genetic algorithms, Pattern matching, String matching
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.
Ozcan, Ender and Mohan, Chilukuri K., "Shape Recognition Using Genetic Algorithms" (1996). L.C. Smith College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 46.