Shape matching using edit-distance: an implementation.
Philip N. KleinThomas B. SebastianBenjamin B. KimiaPublished in: SODA (2001)
Keyphrases
- shape matching
- edit distance
- object recognition
- graph matching
- shape representation
- computer vision
- similarity measure
- shape retrieval
- shape context
- string similarity
- graph edit distance
- shock graph
- string edit distance
- shape similarity
- shape descriptors
- distance function
- matching algorithm
- dynamic time warping
- distance measure
- approximate matching
- edit operations
- levenshtein distance
- image matching
- least squares
- string matching
- dynamic programming
- viewpoint
- training data
- face recognition
- shape analysis