通过凸松弛求解图匹配问题

本文提出了一种基于约束的图匹配方法，能够处理任意阶数、任意势函数的约束。通过交替方向乘子法将其分解为多个易于解决的子问题，设计了一个模块化可扩展的框架。实验结果表明，所提出的解决方案在广泛采用的合成和真实示例基准测试中优于现有的两两图匹配方法，并且在高阶设置中具有竞争力。