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 İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 23
  • Basım Tarihi: 2002
  • Doi Numarası: 10.1016/s0167-8655(01)00111-8
  • Dergi Adı: PATTERN RECOGNITION LETTERS
  • Sayfa Sayıları: ss.287-294

Ö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.