Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Açık Bilim Politikası
Açık Bilim Politikası
Frequently Asked Questions
Frequently Asked Questions
Browse
Browse
By Issue Date
By Issue Date
Authors
Authors
Titles
Titles
Subjects
Subjects
Communities & Collections
Communities & Collections
Shape recognition using attributed string matching with polygon vertices as the primitives
Date
2002-01-01
Author
Kaygin, S
Bulut, Mehmet Mete
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
7
views
0
downloads
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
Subject Keywords
Attributed strings
,
Vertex primitives
URI
https://hdl.handle.net/11511/52210
Journal
PATTERN RECOGNITION LETTERS
DOI
https://doi.org/10.1016/s0167-8655(01)00111-8
Collections
Department of Electrical and Electronics Engineering, Article