3D Object Extraction Algorithm Based on Hierarchical Approach Using Reduced Windowed Fourier Phase

간소화된 윈도우 푸리에 위상을 이용한 계층적 접근기반의 3차원 객체 추출 기법

This paper presents a phase-based stereo matching algorithm in order to efficiently extract 3-dimensional objects from two 2D images. Conventional phase-based methods, especially using windowed Fourier phases, inherit good properties in the case of hierarchical approaches, because they basically use a multi-resolution phase map. On the contrary, their computational costs are very heavy. Therefore, a fast hierarchical approach, using multi-resolution phase-based strategy and reducing the redundancy of phase calculations, is proposed in this pare. In addition, a structural matching algorithm on the phase domain is adopted to improve the matching quality. In experimental results, it is shown that the computation loads are considerably reduced about 8 times and stable outputs are obtained.

본 논문에서는 두 개의 2차원 영상에서 3차원 객체를 효율적으로 추출하기 위해서 위상 기반의 스테레오 정합 알고리즘을 제시한다. 특히, 윈도우 푸리에 위상을 이용하는 기존의 위상 기반 방법들은 기본적으로 다중-해상도 위상 맵을 사용하기 때문에 계층적인 접근 관점에서 좋은 특성을 가지고 있는 반면 높은 계산량을 요구한다. 그러므로 본 논문에서는 다중-해상도 위상 기반전략과 더불어 위상 계산의 중복성을 제거하는 빠른 계층적 접근기반의 3차원 객체 추출 기법을 제안한다. 또한, 정합 성능을 개선시키기 위해 위상 영역에서 형태학적인 정합 알고리즘을 제시한다. 제안된 알고리즘을 실험한 결과 계산량이 대략 8배 정도로 크게 감소되었으며 안정된 결과 값을 획득할 수 있었다.