Core Concepts
희소 LiDAR 데이터에서 고곡률 영역의 법선을 강건하게 추정하는 방법을 제안한다.
Abstract
이 논문은 희소 LiDAR 데이터에서 법선을 강건하게 추정하는 방법을 제안한다. 기존의 방법은 고곡률 영역에서 법선 추정이 부정확한 문제가 있었다.
제안하는 방법은 다음과 같다:
LiDAR 데이터의 수직 이웃 점들을 연결하는 선분의 각도 차이를 기반으로 연결 요소를 찾는다.
연결 요소 내의 점들만을 고려하여 법선을 추정한다.
이를 통해 고곡률 영역에서도 강건한 법선 추정이 가능하다.
실험 결과, 제안 방법은 기존 방법에 비해 고곡률 영역에서 더 강건한 법선을 추정할 수 있었다. 또한 상수 시간 복잡도 증가만으로 구현이 가능하여 계산 효율성도 유지할 수 있었다.
Stats
단일 LiDAR 스캔에서 제안 방법의 법선 추정 시간은 기존 방법 대비 약 2배 소요된다.
16빔 LiDAR의 경우 제안 방법 법선 추정 시간은 평균 1.02ms ± 0.14ms이며, 기존 방법은 0.56ms ± 0.02ms이다.
32빔 LiDAR의 경우 제안 방법 법선 추정 시간은 평균 2.54ms ± 0.61ms이며, 기존 방법은 1.3ms ± 0.26ms이다.
Quotes
"기존 방법은 데이터가 희소할 경우 고곡률 영역에서 법선 추정이 부정확한 문제가 있었다."
"제안하는 방법은 연결 요소 내의 점들만을 고려하여 고곡률 영역에서도 강건한 법선 추정이 가능하다."