8진트리 모델을 사용한 3D 물체 모델링과 특징점

3D Object Modeling and Feature Points using Octree Model

8진트리 모델은 3차원 물체를 계층적으로 모델링할 수 있는 기법으로 임의의 시각 방향에서 투영영상을 생성할 수 있으므로 3차원 물체인식 등 다양한 분야에서 효율적인 데이터 베이스로 사용될 수 있다. 본 논문에서는 8진트리 모델을 사용해 투영 영상을 만들어 보고 Multi level boundary search 알고리즘을 사용해 표면 영상을 생성해 본다. 또한 2D 영상과 3D 영상의 특징점을 구하는 방법과 2D 특징점, 3D 특징점의 기하학적 변환을 통하여 유사 특징점을 찾는 방법에 대하여 언급한다. 이 방법들은 3D 물체 모델링을 위한 효율적인 데이터 베이스 구축과 물체 특징점 응용을 위한 기본 자료로 활용될 수 있다.

The octree model, a hierarchical volume description of 3D objects, nay be utilized to generate projected images from arbitrary viewing directions, thereby providing an efficient means of the data base for 3D object recognition and other applications. We present 2D projected image and made pseudo gray image of object using octree model and multi level boundary search algorithm. We present algorithm for finding feature points of 2D and 3D image and finding matched points using geometric transformation. The algorithm is made of data base, it will be widely applied to 3D object modeling and efficient feature points application for basic 3D object research.