한국컴퓨터그래픽스학회논문지 (Journal of the Korea Computer Graphics Society)
- 제11권2호
- /
- Pages.47-55
- /
- 2005
- /
- 1975-7883(pISSN)
- /
- 2383-529X(eISSN)
통계 기법을 이용한 곡면 복원
Surface Reconstruction Using Statistical Techniques
- Yoon, Min-Cheol (Pohang University of Science and Technology(POSTECH)) ;
- Lee, Yun-Jin (Pohang University of Science and Technology(POSTECH)) ;
-
Lee, Seung-Yong
(Pohang University of Science and Technology(POSTECH)) ;
- Ivrissimtzis, Ioannis (Max Plank Institut Informatik (MPI Informatik)) ;
- Seide1, Hans-Peter (Max Plank Institut Informatik (MPI Informatik))
- 발행 : 2005.06.01
초록
곡면 복원이나 곡면 복원과 질은 관련이 있는 노말 추정을 하는 대부분의 방법은 결정론적인 알고리즘을 사용한다. 결정론적 알고리즘은 속도가 빠르고, 오차가 크지 않은 입력에 대해서는 좋은 질의 곡면 복원을 할 수 있다. 그러나 결정론적 방법의 특성상 이상치나 노이즈를 가진 데이터에 대해서는 안정된 복원 결과를 얻을 수 없다. 본 논문에서는 앙상블이라고 불리는 통계적인 방법을 사용해서 곡면 복원과 노말 추정을 하는 기존의 알고리즘을 개선한다. 앙상블 기법은 먼저 입력 점 집합을 무작위로 샘플링해서 점 집합의 부분집합을 만든다. 그리고 나서 만들어진 부분 집합에 독립적으로 결정론적인 알고리즘을 적용하여 결과를 얻어낸다. 마지막으로, 각각의 서로 다른 결과를 결합하여 더 우수한 최종결과를 얻어낸다. 널리 쓰이는 노말 추정 기법[11]과 Multi-level Partitions of Unity implicit [18]를 사용해서 앙상블이 효과적으로 노이즈가 많은 데이터를 처리할 수 있는 것을 보여준다.
키워드