Browse > Article

3D Models Retrieval Using Shape Index and Curvedness  

Park, Ki-Tae (Dept. of Computer Science and Engineering, Hanyang University)
Hwang, Hae-Jung (Dept. of Mobile Communications, LG Electronics)
Moon, Young-Shik (Dept. of Computer Science and Engineering, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.44, no.3, 2007 , pp. 33-41 More about this Journal
Abstract
Owing to the development of multimedia and communication technologies, multimedia data become a common feature of the information systems and are on the increase. This has led to the need of 3D shape retrieval systems that, given a query object, retrieve similar 3D objects. Therefore, shape descriptor required to describe a 3D object effectively and efficiently. In this paper, a new descriptor for 3D model retrieval based on shape information is proposed. The proposed descriptor utilizes the curvedness together with the shape index that provides local geometry information. The existing 3D Shape Spectrum Descriptor (3D SSD), which is defined as the histogram of shape index values, represents the characteristics of local shapes of the 3D surface. However, it does not properly represent the local shape characteristics, because many points with different curvedness may have the same shape index value. Therefore, we add a new feature that represents the degree of curvedness, thereby improving the discriminating power of the shape descriptor. We evaluate the performance of the proposed method, compared with the previous method. The experimental results have shown that the performance of retrieval has been improved by 23.6%.
Keywords
3D shape descriptor; 3D model retrieval; shape index; curvedness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Philip Shilane, Michael Kazhdan , Patrick Min and Thomas Funkhouser, 'The Princeton Shpae Benchmark', Proceedings of Shape Modeling International, pp.399-399, 2004   DOI
2 ISO/IEC JTC1/SC29/WG1 'Core Experiment on MPEG-7 Color and Texture Descriptor,' Doc. N2819, MPEG Vancouber Meeting, July 1999
3 T. Zaharia and F. Preteux, '3D Shape-based Retrieval within The MPEG-7 Framework', Proc. SPIE Conf. on Nonlinear Image. Processing and Pattern Analysis XII, vol.4304, pp.133-145, Jan. 2001   DOI
4 M. Do Carmo, 'Differential geometry of curves and surfaces,' Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1976
5 M. Spivak, 'A comprehensive introduction to differential geometry,' 2nd edition, Houston: Publish or Perish, 1979
6 Information Technology - Multimedia Content Description Interface - Part 8: Extraction and Use of MPEG-7 Descriptions, ISO/IEC TR 15938-8:2002, Dec. 2002
7 T. Zaharia and F. Preteux, 'Results of 3D Shape Core Experiment,' ISO/IEC JTC1/SC29/WG11 M6315, July 2000
8 T. Zaharia and F. Preteux, '3D Shape Core Experiment: Semantic Versus Geometric Categorization of 3D Mesh Models,' ISO/IEC JTC1/SC29/WG11 M6104, June 2000
9 Michael Kazhdan, Thomas Funkhouser and Szymon Rusinkiewicz, 'Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors,' ACM SIGGRAPH symposium on Geometry processing, pp.156-164, June 2003
10 D. Kim, I. Yun, I. Park, and J. Kim, 'Perceptual Description for 3D Object Indexing and Retrieval,' ISO/IEC JTC1/SC29/WG11 M8980, Shanhai, China, October 2002
11 I. Park, D. Kim, and I. Yun, 'Perceptual 3D Shape Descriptor: Result of Core Experiment,' ISO/IEC JTC1/SC29/WG11 M10093, Brisbane, Australia, July 2003
12 S. Biasotti, S. Marini, M. Mortara, and G. Patan´e, 'An Overview of Properties and Efficacy of Topological Skeletons in Shape Modeling,' International Conference on Shape Modeling and Applications , pp. 245-256, 2003
13 Ding-Yun Chen, Xiao-Pei Tian, Yu-Te Shen, Ming Ouhyoung, 'On Visual Similarity Based 3D Model Retrieval,' Computer Graphics Forum, pp. 223-232, 2003   DOI   ScienceOn
14 Jeong-Jun Song, Forouzan Golshani, '3D Object Feature Extraction Based on Shape Similarity,' International Journal on Artificial Intelligence Tools, vol. 12, pp. 37-56, Jan. 2003   DOI   ScienceOn
15 Robert Osada, Thomas Funkhouser, Bernard Chazelle and David Dobkin, 'Shape Distributions,' Transactions on ACM Graphics, vol. 21, pp. 807-832, 2002   DOI   ScienceOn