Shape Edit Distance on Contour based Shapes.
Chunyan ZhangJin TangBin LuoPublished in: ISDA (2) (2006)
Keyphrases
- edit distance
- shock graph
- shape descriptors
- shape recognition
- string matching
- dissimilarity measure
- shape analysis
- shape representation
- distance measure
- edit operations
- shape model
- shape matching
- similarity measure
- graph matching
- shape similarity
- levenshtein distance
- string similarity
- approximate string matching
- dynamic time warping
- medial axis
- shape variations
- distance function
- approximate matching
- tree structured data
- string edit distance
- graph edit distance
- similarity join
- distance computation
- dynamic programming
- pattern recognition
- tree edit distance
- euclidean distance
- pattern matching
- finite alphabet
- subgraph isomorphism
- fourier descriptors
- d objects
- database systems