다대다 그래프 매칭 연속 완화 접근법

그래프는 다양한 컴퓨터 비전 응용 분야에서 객체를 효율적으로 표현하는 도구를 제공한다. 그래프 기반 표현이 구축된 후, 중요한 질문은 두 그래프를 어떻게 비교할 것인가이다. 이 문제는 일반적으로 두 그래프의 정점 사이에 매핑을 찾아 그 구조를 최적으로 정렬하는 그래프 매칭 문제로 공식화된다. 전통적인 그래프 매칭의 공식화에서는 정점 간 일대일 대응만을 고려한다. 그러나 많은 응용에서 그래프를 완벽하게 매칭할 수 없으며, 한 그래프의 정점 군집을 다른 그래프의 정점 군집에 매핑하는 다대다 대응을 고려하는 것이 더 흥미롭다. 본 논문에서는 다대다 그래프 매칭 문제를 이산 최적화 문제로 공식화하고, 조합론적 문제의 연속 완화를 기반으로 한 근사 알고리즘을 제안한다. 제안 방법을 여러 벤치마크 컴퓨터 비전 데이터셋에서 기존 방법들과 비교한다.