Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11a
- /
- Pages.721-723
- /
- 2005
- /
- 1598-5164(pISSN)
GA based Adaptive Sampling for Image-based Walkthrough
영상기반 항해를 위한 유전 알고리즘 기반 적응적 샘플링
- Lee, Dong-Hoon (Div. of Digital Contents, Dongseo University) ;
- Kim, Jong-Ryul (Dept. of Computer Engineering, Kyungpook Nat'l University) ;
- Jung, Soon-Ki (Dept. of Computer Engineering, Kyungpook Nat'l University)
- Published : 2005.11.01
Abstract
본 논문에서는 영상 기반 항해를 위하여 최적의 영상 샘플링을 획득하기 위한 영상 샘플링 알고리즘을 제안한다. 이를 위해 초기 과다 샘플링 된 영상열의 입력으로부터 장면 전역에 걸쳐 적절한 렌더링 품질을 보장하는 최소의 샘플링을 선택하는 감소 샘플링(decremental sampling)의 접근 방법을 기반으로 본 문제를 Set Covering 문제로 공식화한다. 각 시점으로부터 최상의 영상 품질을 보장하는 영역을 3D 와핑 알고리즘을 사용하여 포함 영역으로 표현하여, 이렇게 표현된 Set Covering 문제는 유전 알고리즘을 사용하여 최적화 문제로 설계한다. 실험 결과 본 논문에서 제안한 방법을 통해 최적 해를 구함으로서 만족할 만한 영상 기반 항해의 결과를 얻을 수 있었다.
Keywords