3D Shape Descriptor Based on Surface Distance

표면 거리 기반 3차원 형태 기술자

  • Park Hyun (Computer Science and Engineering, Hanyang University) ;
  • Kim Jea-Hyup (Computer Science and Engineering, Hanyamg University) ;
  • Moon Young-Shik (Computer Science and Engineering, Hanyang University)
  • 박현 (한양대학교 컴퓨터공학과) ;
  • 김재협 (한양대학교 컴퓨터공학과) ;
  • 문영식 (한양대학교 컴퓨터공학과)
  • Published : 2006.05.01

Abstract

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.

본 논문에서는 3차원 객체의 표면에서 이루어지는 최단 경로(Shortest Path)를 이용하여 3차원 객체의 전체적인 형태의 특성을 측정하는 3차원 형태 기술자를 제안한다. 제안하는 3차원 형태 기술자는 기존 방법에서 문제가 된 부분적 자세 변화에 대한 민감성 부분을 해결한다. 제안하는 방법은 새로운 형태 함수를 통해 3차원 객체의 전체적인 형태의 특성을 측정하여 형태 분포를 생성한다. 새로운 형태 함수는 표면에서 이루어지는 최단 경로를 기반으로 하는 최단 경로 형태 함수다. 3차원 객체 표면의 임의의 두 점을 선정한 후 그 두 점의 거리를 최단 경로 형태 함수를 통해 측정하며 이와 같은 형태 함수의 적용을 통하여 3차원 객체의 부분적 자세 변화에 강건하도록 한다. 기존의 형태 분포와 비교하여 성능을 평가한 결과, 관절 객체에 대해서는 약 23%, 일반 객체에 대해서는 약 12%의 성능 향상을 보였다.

Keywords

References

  1. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, 'Shape Distribution,' ACM TOGS, Vol. 21, No. 4, pp. 807-832, October 2002 https://doi.org/10.1145/571647.571648
  2. C. Zahn, R. Roskies, 'Fourier descriptor for plane closed curves,' Computer Graphics and Image Processing, Vol. 21, pp. 269-281, 1972
  3. M. Hilaaga, Y. Shinagawa, T. Kohmura and T. Kunii, 'Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes,' Proc. ACM SIGGRAPH, pp. 203-212, Aug 2001 https://doi.org/10.1145/383259.383282
  4. R. Kasturi, Varadarajan, K. Pankaj and Agarwal, 'Approximating Shortest Paths On A Nonconvex polyhedron,' Society for Industrial and Applied Mathematics, Vol30 No 4, pp. 1321-1340, 2000 https://doi.org/10.1137/S0097539799352759
  5. E. Dijkstra, 'A note on two problem in connexion with graphs,' Numerische Mathematick 1, pp. 269-271, 1959 https://doi.org/10.1007/BF01386390