본 논문에서는 3차원 객체의 표면에서 이루어지는 최단 경로(Shortest Path)를 이용하여 3차원 객체의 전체적인 형태의 특성을 측정하는 3차원 형태 기술자를 제안한다. 제안하는 3차원 형태 기술자는 기존 방법에서 문제가 된 부분적 자세 변화에 대한 민감성 부분을 해결한다. 제안하는 방법은 새로운 형태 함수를 통해 3차원 객체의 전체적인 형태의 특성을 측정하여 형태 분포를 생성한다. 새로운 형태 함수는 표면에서 이루어지는 최단 경로를 기반으로 하는 최단 경로 형태 함수다. 3차원 객체 표면의 임의의 두 점을 선정한 후 그 두 점의 거리를 최단 경로 형태 함수를 통해 측정하며 이와 같은 형태 함수의 적용을 통하여 3차원 객체의 부분적 자세 변화에 강건하도록 한다. 기존의 형태 분포와 비교하여 성능을 평가한 결과, 관절 객체에 대해서는 약 23%, 일반 객체에 대해서는 약 12%의 성능 향상을 보였다.
In this thesis, we propose a new 3D shape descriptor. The proposed descriptor measures geometric characteristics by using the shortest path on surfaces. The descriptor is robust against a change of local posture. We measure the geometric characteristics of 3D object through a new shape function to construct the shape distribution. The proposed shape function is the shortest path shape function. The shape function measures the distance between two points on the surface of a 3D object. We evaluate the performance of the proposed method, compared with the previous method. The precision of retrievals improved by 23% in the case of articulated objects and is improved by 12% in the case of general objects.
