Partial shape matching using genetic algorithms

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.

DOI: 10.1016/S0167-8655(97)00123-2

Extracted Key Phrases

Statistics

0510'99'01'03'05'07'09'11'13'15'17
Citations per Year

52 Citations

Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{zcan1997PartialSM, title={Partial shape matching using genetic algorithms}, author={Ender {\"{O}zcan and Chilukuri K. Mohan}, journal={Pattern Recognition Letters}, year={1997}, volume={18}, pages={987-992} }