Shape recognition using attributed string matching with polygon vertices as the primitives

Kaygin S., Bulut M.

PATTERN RECOGNITION LETTERS, vol.23, pp.287-294, 2002 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 23
  • Publication Date: 2002
  • Doi Number: 10.1016/s0167-8655(01)00111-8
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.287-294
  • Keywords: attributed strings, vertex primitives, polygon matching, edit distance, shape recognition, SPLIT-AND-MERGE, EDIT DISTANCE


Attributed string matching has been utilized for polygon matching in various applications, in which line segments are the primitives. Adding a merge operator avoids the segmentation inconsistencies due to the noisy images or distorted shapes, however it is computationally expensive. In this paper, the vertices of the polygons are suggested as the primitives of the attributed strings. Deletion and insertion of a vertex corresponds to merging two consecutive line segments and splitting a line segment, respectively. In this way, the benefits of split and merge operations are placed in the dynamic programming algorithm for the edit distance evaluation without an extra computation-cost. (C) 2002 Elsevier Science B.V. All rights reserved.