Graph Matching

Graph Matching bezieht sich auf den Prozess, Übereinstimmungen zwischen zwei Mengen von Knoten zu finden, während komplexe relationale Informationen erhalten bleiben. Aufgrund der starken Objektrepräsentationsfähigkeit von Graphstrukturen und ihrer Robustheit gegenüber schwerwiegenden Deformationen und Ausreißern wird Graph Matching in verschiedenen Korrespondenzproblemen im Bereich der Computer Vision weit verbreitet eingesetzt. Theoretisch könnte das Graph-Matching-Problem durch eine erschöpfende Suche im gesamten Lösungsraum gelöst werden, aber in der Praxis ist dieser Ansatz aufgrund des exponentiellen Wachstums des Lösungsraums mit der Eingabedatengröße nicht machbar. Daher konzentriert sich die bestehende Forschung hauptsächlich auf die Lösung des Graph-Matching-Problems durch verschiedene Approximationstechniken.