Graph Matching

그래프 매칭은 두 개의 정점 집합 간의 대응 관계를 찾아내는 과정으로, 복잡한 관계 정보를 유지합니다. 그래프 구조의 강력한 객체 표현 능력과 심각한 변형 및 이상치에 대한 견고함 덕분에, 그래프 매칭은 컴퓨터 비전 분야에서 다양한 대응 문제에 널리 적용되었습니다. 이론적으로는 그래프 매칭 문제를 전체 해 공간을 완전히 탐색하여 해결할 수 있지만, 실제로는 입력 데이터 크기에 따라 해 공간이 지수적으로 증가하기 때문에 이 접근 방식은 실용적이지 않습니다. 따라서 기존 연구는 주로 그래프 매칭 문제를 다양한 근사 기법을 통해 해결하는 데 초점을 맞추고 있습니다.