Graph Matching

グラフマッチングは、2つの頂点集合間で対応関係を見つけるプロセスであり、複雑な関係情報を保ちます。グラフ構造の強力なオブジェクト表現能力と、大きな変形や外れ値に対する頑健性により、グラフマッチングはコンピュータビジョン分野でのさまざまな対応問題に広く応用されています。理論的には、グラフマッチング問題は解空間全体を網羅的に探索することで解決できますが、実際には、入力データサイズに伴う解空間の指数関数的な増大により、このアプローチは非現実的です。したがって、既存の研究では、主にさまざまな近似技術を用いてグラフマッチング問題を解決することに焦点を当てています。