Browse > Article

3D Shape Descriptor Based on Surface Distance  

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)
Publication Information
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.
Keywords
표면 거리;3차원 형태 기술자;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 E. Dijkstra, 'A note on two problem in connexion with graphs,' Numerische Mathematick 1, pp. 269-271, 1959   DOI
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   DOI
4 C. Zahn, R. Roskies, 'Fourier descriptor for plane closed curves,' Computer Graphics and Image Processing, Vol. 21, pp. 269-281, 1972
5 R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, 'Shape Distribution,' ACM TOGS, Vol. 21, No. 4, pp. 807-832, October 2002   DOI   ScienceOn