Browse > Article

3D Model Retrieval Using Geometric Information  

Lee Kee-Ho (중앙대학교 첨단영상대학원 영상공학과)
Kim Nac-Woo (중앙대학교 첨단영상대학원 영상공학과)
Kim Tae-Yong (중앙대학교 첨단영상대학원 영상공학과)
Choi Jong-Soo (중앙대학교 첨단영상대학원 영상공학과)
Abstract
This paper presents a feature extraction method for shape based retrieval of 3D models. Since the feature descriptor of 3D model should be invariant to translation, rotation and scaling, it is necessary to preprocess the 3D models to represent them in a canonical coordinate system. We use the PCA(Principal Component Analysis) method to preprocess the 3D models. Also, we apply that to make a MBR(Minimum Boundary Rectangle) and a circumsphere. The proposed algorithm is as follows. We generate a circumsphere around 3D models, where radius equals 1(r=1) and locate each model in the center of the circumsphere. We produce the concentric spheres with a different radius($r_i=i/n,\;i=1,2,{\ldots},n$). After looking for meshes intersected with the concentric spheres, we compute the curvature of the meshes. We use these curvatures as the model descriptor. Experimental results numerically show the performance improvement of proposed algorithm from min. 0.1 to max. 0.6 in comparison with conventional methods by ANMRR, although our method uses .relatively small bins. This paper uses $R{^*}-tree$ as the indexing.
Keywords
3D retrieval; 3D model; curvature; circumsphere;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'Overview of MPEG-7 Standard', ISO/IEC JTCI/SC29/WG11/N4031, Singapore, March 2001
2 Wei-Ying Ma and B. S. Manjunath. 'Netra: A toolbox for navigating large image databases', Multimedia Systems, 7(3): pp. 184-198, 1999   DOI   ScienceOn
3 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
4 A. Guttman, 'R-strees: a dynamic index structure for spatial searching', Proc. ACM SIGMOD, pp. 47-57, June 1984
5 Eric Lengyel, 'Mathematics for 3D Game Programming Computer Graphics', CHARLES RIVER MEDIA, INC., pp. 222-229, 2002
6 Ding-Yun Chen, Xiao-Pei Tian, Yu-Te Shen, Ming Ouhyoung, 'On Visual Similarity Based 3D Model Retrieval'; Proceedings of EUROGRAPHICS 2003, Vol. 22, Sept. 2003
7 http://www.3dcafe.com/
8 N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, 'The R*-tree: An Efficient and Robust Access Method for Points and Rectangles', Proc. ACM SIGMOD, pp. 322-331, May 1990
9 J. K. Koenderink and A. J. van Doorn. 'Surface shape and curvature scales', Image and Vision Computing, 10(8): pp.557-565, October 1992   DOI   ScienceOn
10 표용수, 김향숙, '미분기하학 개론', 京文社, pp. 130-139, 2003
11 R. Osada, T. Funkhouser, B. Chazells, and D. Dobkin. 'Matching 3D models with shape distributions', In Shape Modeling International, May 2001
12 'MPEG-7 Visual part of eXerimentation Model Version10.0', ISO/IEC/JTC1/SC29/WG11/N4063, Singapore, March 2001
13 C. Zhang and T. Chen. 'Efficient feature extraction dor 2D/3D objects in mesh representation', In International Conference on Image Processing ICIP'01, vol. 3, pp. 935-938, 2001
14 ISO/IEC 15939-3: 'Visual Working Draft 2.0', ISO/IEC JTC1/SC29/WGl1 MPEG 00/N3322, Noordwijkerhout, Mar. 2000
15 J. R. Smith and S.-F. Chang. 'Querying by color regions using the VisualSEEk content- based visual query system', In M. T. Maybury, editor, Intelligent Multimedia Information Retrieval. AAAI Press, 1997
16 W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin. 'The qbic project: Quering images by content using color, texture, and shape', In Poceedings of the SPIE Conference on Storage and Retrieval for Image and Video Databases, 2-3 February '93, San Jose, CA, pages 173-187, 1993
17 S. Biasotti, S. Marini, M. Mortara, and G. Patane, 'An overview of properties and efficacy of topological skeletons in shape modeling', In SMI 2003, pp. 245-254, 2003