Partial shape matching using genetic algorithms

Ozcan, Ender; Mohan, Chilukuri K.

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.

Citation

Ozcan, E., & Mohan, C. K. (1997). Partial shape matching using genetic algorithms. Pattern Recognition Letters, 18(10), 987-992. https://doi.org/10.1016/S0167-8655%2897%2900123-2

• Journal Article Type: Article
• Acceptance Date: Jul 14, 1997
• Online Publication Date: May 19, 1998
• Publication Date: Oct 1, 1997
• Deposit Date: Sep 17, 2024
• Journal: Pattern Recognition Letters
• Print ISSN: 0167-8655
• Electronic ISSN: 1872-7344
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 18
• Issue: 10
• Pages: 987-992
• DOI: https://doi.org/10.1016/S0167-8655%2897%2900123-2
• Keywords: Partial shape matching, Genetic algorithms, Attributed strings, Pattern recognition
• Public URL: https://nottingham-repository.worktribe.com/output/23522914
• Publisher URL: https://www.sciencedirect.com/science/article/pii/S0167865597001232?via%3Dihub