Graph Matching

Le couplage de graphes fait référence au processus de recherche de correspondances entre deux ensembles de sommets tout en préservant des informations relationnelles complexes. Grâce à la forte capacité de représentation d'objets des structures de graphe et à leur robustesse face aux déformations sévères et aux valeurs aberrantes, le couplage de graphes a été largement appliqué à divers problèmes de correspondance dans le domaine de la vision par ordinateur. Théoriquement, le problème de couplage de graphes pourrait être résolu en recherchant exhaustivement l'ensemble de l'espace de solutions, mais en pratique, cette approche est irréaliste en raison de la croissance exponentielle de l'espace de solutions avec la taille des données d'entrée. Par conséquent, les recherches actuelles se concentrent principalement sur la résolution du problème de couplage de graphes à travers diverses techniques d'approximation.