Edit Distance Computed by Fast Bipartite Graph Matching.
Francesc SerratosaXavier CortésPublished in: S+SSPR (2014)
Keyphrases
- bipartite graph matching
- edit distance
- graph matching
- edit operations
- string matching
- pairwise
- bipartite graph
- pattern recognition
- string edit distance
- string similarity
- object recognition
- dynamic time warping
- point sets
- normalized edit distance
- approximate matching
- matching algorithm
- pattern matching
- dissimilarity measure
- similarity measure
- image processing
- neural network
- vector space
- image matching
- shape context
- maximum weight
- distance measure
- image features
- lower bound
- reinforcement learning