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

Pattern Recognition Letters

Volumn 23, Issue 1-3, 2002, Pages 287-294

  Kaygin, Serkan ^a,b   Bulut, M Mete ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b NONE   (Turkey)

Author keywords

Attributed strings; Edit distance; Polygon matching; Shape recognition; Vertex primitives

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DYNAMIC PROGRAMMING; IMAGE SEGMENTATION; MATHEMATICAL OPERATORS; PATTERN MATCHING;

POLYGON MATCHING; SHAPE RECOGNITION;

OBJECT RECOGNITION;

PATTERN RECOGNITION; POLYGON; SHAPE ANALYSIS;

EID: 0036132411     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(01)00111-8     Document Type: Article

References (15)

1. Applications of approximate string matching to 2D shape recognition
2. Extended attributed string matching for shape recognition
3. Trademark shapes description by string-matching techniques
4. Finding rotational symmetries by cyclic string matching
5. On a cyclic string-to-string correction problem
6. Polygonal shape recognition using string matching techniques
7. Bayesian graph edit distance
8. A new split-and-merge technique for polygonal approximation of chain coded curves
9. An efficient algorithm for the optimum polygonal approximation of digitized curves
10. Generalizing edit distance to incorporate domain information: Handwritten text recognition as a case study
11. Attributed string matching with merging for shape recognition
12. Attributed string matching by split-and-merge for on-line chinese character recognition
13. The string-to-string correction problem
14. Two-dimensional object recognition through twostage string matching