검색 상세

저밀도 포인트 클라우드 대응형 보완 확장을 이용한 평면 추출

Plane Extraction using Supplementary Expansion for Low-Density Point Cloud

  • 권혁민 (Hyukmin Kwon, 대학원 전기전자공학과 제어·로봇·시스템)

초록/요약

Robust plane extraction from point cloud is important for 3D environment modeling in autonomous navigation and 3D object manipulation in robotics. Conventional plane extraction approaches using repetitive decomposing and merging process, however, suffered from low accuracy when the point cloud data density is low or varies significantly. In this paper, a fast and robust plane extraction algorithm is introduced by proposing an expansion stage after every decomposition stage unlike traditional decompose-and-merge approaches that continue to decompose until a terminal condition is reached. The proposed method uses the Mahalanobis distance from the center of the plane for plane expansion while previous works utilized the orthogonal distance in the process of plane extension. This enables the algorithm to omit points that are orthogonally close to the plane but do not actually belong on the plane. Various experimental results show that the proposed structure leads to more accurate and succinct results under the conditions where traditional decomposing and merging algorithms fall behind in performance. The number of divided planes is reduced by 59% and this shortened the elapsed time by 62%. In the end, the proposed method excelled with the error reduced to 35.1% in performance successfully where point cloud density falls low or where different planes meet to make an edge.

more

목차

1 서론 4
1.1 연구 배경 4
2 제안된 평면 추출 알고리즘 9
2.1 평면 파라미터 검출 12
2.2 확장 방법 13
2.3 제안된 평면 추출 알고리즘의 전체 설명 18
3 실험 결과 20
3.1 시스템(System) 구성 20
3.2 알고리즘의 정확도 평가 22
3.3 알고리즘의 처리 시간 평가 31
4 혼합 현실(Mixed reality) 실험 33
4.1 혼합 현실 시스템(System) 구성 34
4.2 혼합 현실 어플리케이션(Application)에서의 정확도 평가 39
5 결론 43
참고 문헌 45

more
반출 Meta View 목록