Graph Matching

图匹配是指在保持复杂关系信息的前提下，寻找两组顶点之间的对应关系。由于图结构具有强大的对象表示能力和对严重变形及异常值的鲁棒性，图匹配被广泛应用于计算机视觉领域的各种对应问题。理论上，图匹配问题可以通过穷尽整个解空间来解决，但实际中由于解空间随输入数据量呈指数级增长，这种方法不可行。因此，现有研究主要通过各种近似技术来求解图匹配问题。