[논문 리뷰] Robust Single Rotation Averaging

Seong Hun Lee, Javier Civera|arXiv (Cornell University)|2020. 04. 01.

Robotics and Sensor-Based Localization참고 문헌 12인용 수 7

한 줄 요약

이 논문은 Weiszfeld 알고리즘을 사용하여 더 빠르고 더 강건한 단일 로테이션 평균화 방법을 제안한다. 주요 기여는 세 가지이다: 로테이션 행렬의 원소별 중앙값을 통한 강건한 초기화, 최적화 중 암시적 이상치 제거, 그리고 현격한 $L_1$-평균의 근사. 이 방법은 최신 기술 대비 2–4배 빠르면서도 정확도를 유지하거나 향상시키며, 특히 높은 이상치 비율 상황에서 뛰어난 성능을 보인다.

ABSTRACT

We propose a novel method for single rotation averaging using the Weiszfeld algorithm. Our contribution is threefold: First, we propose a robust initialization based on the elementwise median of the input rotation matrices. Our initial solution is more accurate and robust than the commonly used chordal $L_2$-mean. Second, we propose an outlier rejection scheme that can be incorporated in the Weiszfeld algorithm to improve the robustness of $L_1$ rotation averaging. Third, we propose a method for approximating the chordal $L_1$-mean using the Weiszfeld algorithm. An extensive evaluation shows that both our method and the state of the art perform equally well with the proposed outlier rejection scheme, but ours is $2-4$ times faster.

연구 동기 및 목표

• 이상치 존재 조건에서 단일 로테이션 평균화의 강건성과 효율성을 향상시키기.
• 기존의 현격한 $L_2$-평균 초기화가 이상치에 민감한 문제를 해결하기.
• Weiszfeld 알고리즘 기반의 최신 기술인 지오데식 $L_1$-평균 방법에 비해 더 빠른 대안을 개발하기.
• 사전 처리 없이 Weiszfeld 반복 과정 내에서 암시적 이상치 제거를 가능하게 하기.
• 계산 효율성을 향상시키기 위해 $SO(3)$ 상에서 현격한 $L_1$-평균을 Weiszfeld 알고리즘을 사용해 근사하기.

제안 방법

• 입력 로테이션 행렬의 원소별 중앙값을 사용한 초기화를 제안하며, 이는 이상치에 강건하고 $O(N)$ 시간에 계산된다.
• 각 Weiszfeld 반복 과정에서 거리 임계값을 기반으로 떨어진 로테이션을 가중치를 낮추는 암시적 이상치 제거 기법을 도입한다.
• Weiszfeld 알고리즘을 사용해 $SO(3)$ 상에서 현격한 $L_1$-평균을 반복적으로 최소화하며, 로테이션 벡터 갱신을 통해 진정한 중앙값을 근사한다.
• 중간 행렬을 SVD 기반 투영을 통해 $SO(3)$에 투영하여 직교성과 행렬식 제약 조건을 유지한다.
• 로테이션 벡터 공간에서 가중 평균 단계를 사용: $\mathbf{s}_{\text{cm}} \leftarrow \frac{\sum w_i \mathbf{v}_i / d_i}{\sum w_i / d_i}$, 가중치는 기하적 거리의 역수 비례.
• 수렴 조건을 $\|\mathbf{s}_{\text{cm}} - \mathbf{s}_{\text{cm,prev}}\| < 0.001$ 기반으로 적용해 반복를 종료한다.

실험 결과

연구 질문

• RQ1 로테이션 행렬의 원소별 중앙값 초기화가 기존의 $L_2$-평균 초기화보다 강건성과 정확도를 향상시키는가?
• RQ2 Weiszfeld 반복 과정에서 암시적 이상치 제거가 높은 이상치 비율에 대해 강건성을 향상시키는가?
• RQ3 Weiszfeld 알고리즘을 사용해 $SO(3)$ 상에서 현격한 $L_1$-평균을 효과적으로 근사할 수 있는가? 기하적 $L_1$-평균과 유사한 정확도를 달성할 수 있는가?
• RQ4 제안된 방법은 Hartley 등 [7]의 최신 기술 대비 속도와 정확도에서 어떻게 비교되는가?
• RQ5 [7]의 프레임워크에 제안된 이상치 제거를 통합하면 유사한 성능를 달성할 수 있지만, 계산 비용은 2–4배 높아지는가?

주요 결과

• 제안된 원소별 중앙값 초기화 방법은 기존의 현격한 $L_2$-평균 대비 평균 회전 오차를 최대 50% 감소시키며, 낮거나 중간 수준의 이상치 비율에서 특히 효과적이다.
• 이상치 제거 기법을 적용한 결과, 95% 이상치 비율 조건에서도 최신 기술인 지오데식 $L_1$-평균과 거의 동일한 정확도를 달성한다.
• [7] 대비 2–4배 빠르며, 95% 이상치 비율일 경우 3.5배, 15° 노이즈 수준에서 95% 이상치 비율일 경우 3.7배의 속도 향상을 기록한다.
• 이상치 제거 기법 없이 적용할 경우, 이상치 비율이 50%를 초과할 경우에만 [7]보다 정확도가 낮지만 여전히 빠른 속도를 확보한다.
• 제안된 이상치 제거 기법을 [7]에 적용하면 유사한 정확도를 달성하지만, 제안된 방법 대비 2–4배 느린 속도를 보인다.
• 수백 개의 로테이션을 1ms 이내로 처리할 수 있어, 다른 SfM 또는 캘리브레이션 단계에 비해 로테이션 평균화의 계산 비용은 무시할 수준이 된다.