PnP*: 원근-점-점 문제를 위한 인증 가능한 해결사

arXiv:2610.31797v1 발표 유형: 신규 초록: 3D-2D 대응점으로 카메라 자세를 추정하는 문제, 즉 퍼스펙티브-n-포인트(PnP)는 컴퓨터 비전 분야에서 가장 근본적인 문제 중 하나입니다. 기존 방법들은 대부분 최소 문제를 해결하거나 목적함수를 보다 간단한 형태로 대체해 왔습니다. 놀랍게도, 실제 최대우도추정(MLE)을 효율적으로 해결하고 인증 가능한 전역 최적해를 제공하는 확장성 있는 솔루션은 아직 존재하지 않습니다. 우리는 효율적인 계산을 보장하며 인증 가능한 전역 최적해를 반환하는 최초의 실용적 솔루션인 PnP*를 제안합니다. 또한, 본 연구에서는 중간 정도의 노이즈 하에서도 기본적인 볼록 완화가 정확하다는 것을 증명하였으며, 이는 현재까지 알려진 바에 따르면 PnP의 MLE에 대한 어떠한 완화 방식에 대해서도 적용된 최초의 안정성 보장입니다. 더 나아가, 우리는 화순(Chordal) 스파arsity 패턴과 몫환 축소 기법을 활용하여 해당 완화를 더욱 단순화하였습니다.