Graph-cut 과 주성분 분석을 이용한 Mesh 의 Edge 추출 알고리즘

Edge Extraction Algorithm for Mesh Data Based on Graph-cut Method and Principal Component Analysis

  • 발행 : 2021.06.23

초록

LiDAR 장비 및 SfM 과 MVS 방법을 이용하여 생성된 point cloud 와 mesh 에는 항상 노이즈가 포함되어 있다. 이러한 노이즈를 제거하기 위해선 노이즈와 edge 를 효과적으로 구분해낼 수 있어야 한다. 노이즈를 제거하기 위해 mesh 로부터 edge 를 먼저 구분해낸 후 edge 에 해당하는 영역과 평면에 해당하는 영역에 서로 다른 필터를 사용하는 많은 연구들이 있지만 강한 노이즈가 포함된 mesh 에서는 edge를 잘 구분해내지 못하는 문제가 존재한다. 이러한 방법들은 mesh 로부터 edge 를 구분해내는 알고리즘의 성능이 노이즈를 제거하는 전체 알고리즘의 성능에 큰 영향을 주기 때문에 강한 노이즈에서도 edge 를 잘 구분해낼 수 있는 알고리즘이 필요하다. 본 논문에서는 PCA 와 graph-cut 을 이용하여 강한 노이즈가 포함된 mesh 에서 edge 영역을 추출하는 알고리즘을 제안한다.

키워드

과제정보

This work was partly supported by the National Research Foundation of Korea (NRF) under Grant (No. 2019R1F1A1046236) and partly by Institute for Information & communications Technology Promotion (IITP) under Grant (2017-0-00486) funded by the Korea government (MSIT).