[논문 리뷰] Critical configurations for three projective views

Martin Bråtelund|arXiv (Cornell University)|2021. 12. 10.

Medical Imaging Techniques and ApplicationsMedicine인용 수 1

한 줄 요약

이 논문은 카메라 중심의 블로업을 통한 다중시점 다양체의 교차 분석을 통해 3개의 프로젝션 뷰에서의 구조 복원에서 임계 구성의 새로운 대수적 접근법을 제시한다. 임계 구성은 8개 이상의 점이 특정 곡선 또는 표면(예: 비틀린 입체곡선, 유리 곡선, 원추곡선과 직선의 합집합 등)의 엄밀한 변환상에 있을 때 정확히 발생하며, 7점 구성은 세 개의 정면 곡면과 그 허용 가능한 직선을 포함하는 정확한 호환 조건이 성립할 때 임계가 된다.

ABSTRACT

The problem of structure from motion is concerned with recovering the 3-dimensional structure of an object from a set of 2-dimensional images taken by unknown cameras. Generally, all information can be uniquely recovered if enough images and point correspondences are provided, yet there are certain cases where unique recovery is impossible; these are called critical configurations. We use an algebraic approach to study the critical configurations for three projective cameras. We show that all critical configurations lie on the intersection of quadric surfaces, and classify exactly which intersections constitute a critical configuration.

연구 동기 및 목표

• 대수기하학을 사용하여 세 개의 프로젝션 카메라에 대한 임계 구성의 완전한 분류를 제공하는 것.
• 이전에 간과되었던 경우—비틀린 입체곡선이 두 카메라 중심을 연결하는 일직선을 포함할 수 있는 경우—가 임계일 수 있음을 해결하는 것.
• 다중시점 다양체와 블로업을 사용하여 특수 사례 외의 일반 기준을 수립하는 것.
• 임계 구성 근처에서의 구조 복원 알고리즘의 불안정성에 대한 이론적 이해를 확장하는 것.
• 미래 연구에서 더 복잡한 카메라 구성에 적용 가능한 프레임워크를 제공하는 것.

제안 방법

• 카메라 중심에서 P³의 블로업을 사용하여 카메라 투영의 부정확성을 해결하고, 준동형사상의 구축을 가능하게 하는 것.
• P³ ⇢ (P²)ⁿ 형태의 유리 사상 ϕP를 정의하고, BlP(P³)에서의 블로업으로 확장된 준동형사상으로 구성으로 다중시점 다양체를 매핑하는 것.
• 두 개 이상의 다른 카메라-점 구성이 확장된 준동형사상에 의해 동일한 점 (P²)ⁿ에 매핑될 때, 그 구성이 임계임을 특징짓는 것.
• 특히 세 개의 정면 곡면의 교차를 연구함으로써 다중시점 다양체의 교차를 분석하여 임계 구성의 분류를 수행하는 것.
• 선형선다발과 분할 클래스(예: 2H − Ei − Ej)를 사용한 대수기하학적 기법을 적용하여 곡면 표면의 제약 조건을 설정하는 것.
• 세 곡면과 그에 관련된 허용 가능한 직선 간의 호환 조건을 사용하여 7점 구성의 임계성을 결정하는 것.

실험 결과

연구 질문

• RQ1 세 개의 프로젝션 카메라와 3차원 공간의 점들이 유일한 3차원 구조 복원이 불가능한 임계 구성이 되는 경우는 어떤 것인가?
• RQ2 다중시점 다양체의 교차는 임계 구성의 존재와 어떻게 관련이 있는가?
• RQ3 세 개의 카메라가 있는 7점 구성이 임계가 되는 정확한 조건은 무엇인가?
• RQ4 이전에 간과되었던 경우—비틀린 입체곡선이 한 카메라 중심을 지나고, 나머지 두 카메라 중심을 연결하는 직선이 비틀린 입체곡선의 할선인 경우—가 임계임을 입증할 수 있는가?
• RQ5 퇴화된 구성(예: 원추곡선과 직선의 합집합 등)은 임계 구성에 어떻게 기여하는가?

주요 결과

• 세 개의 프로젝션 카메라에 대한 모든 임계 구성은 세 개의 정면 곡면의 교차로 이루어진 곡선 또는 표면의 엄밀한 변환상에 존재한다.
• 정확히 한 카메라 중심을 지나는 비틀린 입체곡선 위에 점들이 위치한 구성은, 나머지 두 카메라 중심을 연결하는 직선이 비틀린 입체곡선의 할선이면 임계이다—이를 통해 이전 문헌의 오류를 수정한다.
• 8개 이상의 점에 대해선, 점들이 그림 1에 나타난 다양체들(예: 유리 곡선, 비틀린 입체곡선, 원추곡선과 직선의 합집합 등)의 엄밀한 변환상에 있을 때이고, 그 다양체의 부분집합을 이룰 때에만 임계 구성이 된다.
• 6개 이하의 점에 대해선 모든 구성이 임계이지만, 최대가 아니며, 최소 7개 이상의 점을 포함하는 더 큰 임계 구성에 포함된다.
• 7점 구성은 오직 그 카메라 중심과 점들을 포함하는 호환 가능한 세 곡면이 존재하고, 그 허용 가능한 직선이 정의하는 세 평면이 7개의 점 중 어느 하나와도 교차하지 않을 때에만 임계이다.
• 세 곡면 간의 호환성과 그 평면의 기하학적 조건이 7점 구성의 임계성을 완전히 결정하며, 이는 정리 6.19에 의해 형식화되어 있다.