An Edit Distance Between Graph Correspondences.
Carlos Francisco Moreno-GarcíaFrancesc SerratosaXiaoyi JiangPublished in: GbRPR (2017)
Keyphrases
- edit distance
- graph matching
- graph edit distance
- subgraph isomorphism
- adjacency matrix
- edit operations
- pairwise
- string matching
- similarity measure
- graph kernels
- string edit distance
- distance measure
- feature matching
- approximate string matching
- levenshtein distance
- tree structured data
- distance function
- string similarity
- point correspondences
- tree edit distance
- graph structure
- graph representation
- graph model
- pattern recognition
- approximate matching
- dynamic programming
- object recognition
- weighted graph
- random walk
- directed graph
- image features
- computer vision
- distance computation
- point sets
- image matching
- structured data