요 약

그래프를 이용한 특징점 정합은 물체 인식 및 추적, 3 차원 복원, 스테레오 정합 등 컴퓨터 비전의 다양한 분야에서 기초 기술로써 연구되어 왔다. 기존의 그래프 정합 문제들은 두 개의 그래프를 정합하는 것에 주로 초점을 맞춰왔지만, 다중 시점 영상에서의 경우와 같이 다수의 그래프를 동시에 일관적으로 정합하는 문제는 그 중요도에 비해 많은 연구가 이루어지지 않았다. 본 논문에서는 다중 시점 영상에서 추출된 특징점들을 강인하게 정합하기 위해서 다수의 그래프를 동시에 일관적으로 정합하는 프레임워크를 제안한다. 실험 결과 각 그래프 쌍을 독립적으로 정합하는 것보다 정합 성능이 향상되었으며, 특히 반복적인 패턴이나 이상 특징점이 많은 경우에 강인한 성능을 보였다.