PARTIAL SHAPE-MATCHING USING GENETIC ALGORITHMS

Shape recognition is a challenging task when images contain overlappin g, noisy, occluded, partial shapes. This paper addresses the task of m atching input shapes with model shapes described in terms of features such as line segments and angles. The quality of matching is gauged us ing a measure derived from attributed shape grammars. We apply genetic algorithms to the partial shape-matching task. Preliminary results, u sing model shapes with 6 to 70 features each, are extremely encouragin g. (C) 1997 Elsevier Science B.V.