Using Strings for On-Line Handwriting Shape Matching: A New Weighted Edit Distance.
Claudio De StefanoMarco GarrutoLuis LapresaAngelo MarcelliPublished in: ICIAP (2005)
Keyphrases
- edit distance
- shape matching
- graph matching
- shape representation
- object recognition
- string matching
- approximate string matching
- similarity measure
- computer vision
- edit operations
- shape descriptors
- matching algorithm
- shape similarity
- string similarity
- dynamic time warping
- image matching
- levenshtein distance
- distance measure
- normalized edit distance
- string edit distance
- shape context
- distance function
- least squares
- finite alphabet
- tree edit distance
- dynamic programming
- shock graph
- approximate matching
- dissimilarity measure
- np hard
- pattern recognition
- character recognition
- three dimensional