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

Kaygin S., Bulut M.

PATTERN RECOGNITION LETTERS, cilt.23, ss.287-294, 2002 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23
  • Basım Tarihi: 2002
  • Doi Numarası: 10.1016/s0167-8655(01)00111-8
  • Dergi Adı: PATTERN RECOGNITION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.287-294
  • Anahtar Kelimeler: attributed strings, vertex primitives, polygon matching, edit distance, shape recognition, SPLIT-AND-MERGE, EDIT DISTANCE
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.