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