Browse > Article

3D Object Retrieval Based on Improved Ray Casting Technique  

Lee Sun-Im (LG Electronics)
Kim Jae-Hyup (Computer Science and Engineering, Hanyang University)
Moon Young-Shik (Computer Science and Engineering, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.43, no.2, 2006 , pp. 72-80 More about this Journal
Abstract
In this paper, we propose a new descriptor for 3D model retrieval based on shape information. The proposed method consists of two steps including ray casting method and spherical harmonic function, considering geometric properties of model. In the ray casting method, an adaptive sampling is performed for external shape information. By increasing shape information included in the descriptor, we improve the discriminating power of the proposed descriptor. The coefficients of spherical harmonic function are adaptively calculated, considering geometric frequency characteristics. This makes the descriptor more compact and concise without decreasing the retrieval performance. By combining two methods, we achieve more improved retrieval results.
Keywords
영상 검색;3차원 객체;레이 캐스팅;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dejan V. Vranic. 'An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres.' Proceeding of IEEE International Conference on Image Processing, vol. 3, pp. 757-760, Sept. 2003   DOI
2 Robert Osada, Thomas Funkhouser, Bernard Chazelle and David Dobkin. 'Shape Distributions.' Transactions on ACM Graphics, vol. 21, no. 4, pp. 807-832, 2002   DOI   ScienceOn
3 Michael Kazhdan, Bernard Chazelle, David Dobkin, Thomas Funkhouser and Szymon Rusinkiewicz, 'A Reflective Symmetry Descriptor for 3D Models.' Algorithmica, vol. 38, no. 2, pp 201-225, 2003   DOI
4 Michael Kazhdan, Thomas Funkhouser and Szymon Rusinkiewicz, 'Rotation invariant spherical harmonic representation of 3D shape descriptors.' Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, pp.156-164, June 2003
5 Ogden IV system, http://www.nime.ac.jp/-motofumi/Ogden
6 Cha Zhang and Tsuhan Chen, 'Efficient feature extraction for 2D/3D objects in mesh representation', Proceedings of International Conference on Image Processing, vol.3 pp.935-938, 2001   DOI
7 3D model search engine, http://shape.cs.princeton.edu
8 3D model retrieval system, http://3d.csie.ntu.edu.tw/-dynamic
9 3D model similarity search engine, http://merkur01.inf.uni-konstanz.de/CCCC/
10 Xinguo Liu, Robin Sun, SingBing Kang Heung-Yenung Shum, 'Directional Histogram Model for Three-Dimensional Shape Similarity', Proceedings of IEEE CVPR'03, 2003
11 Ding - Yun Chen, Xiao-Pei Tian, Yu-Te Shen and Ming Ouhyoung, 'On Visual Similarity Based 3D Model Retrieval.' Computer Graphics Forum (EUROGRAPHICS'03), vol. 22, no. 3, pp. 223-232, Sept. 2003   DOI   ScienceOn
12 Thomas Funkhouser, Patrick Min, Michael Kazhdan, Joyce Chen, Alex Halderman, David Dobkin and David Jacobs. 'A search engine for 3D models.' Transactions on Graphics, vol. 22, no. 1, pp.83-105, 2003   DOI   ScienceOn
13 Patrick Min, John A. Halderman, Michael Kazhdan and Thomas A. Funkhouser, 'Early experience with a 3D model search engine.' Proceeding of International Conference on 3D Web technology, pp. 7-18, March 2003   DOI
14 Philip Shilane, Michael Kazhdan, Patrick Min and Thomas Funkhouser, 'The Princeton Shape Benchmark.' Proceedings of the Shape Modeling International, pp.388-399, 2004   DOI
15 Paul J. Besl and Ramesh C. Jain, 'Three-dimensional object recognition', ACM Computering Surveys, vol.17, no.1, pp.75-145, 1985   DOI   ScienceOn
16 Motofumi T, Suzuki, 'A Web-based Retrieval System for 3D Polygonal Models', Conference of NAFIPS International, pp. 2271-2276, 2001   DOI
17 Dejan. V. Vranic, Dietrnar Saupe and J. Richter, 'Tools for 3D-object retrieval: Karhunen-Loeve-transform and spherical harmonics,' Proceeding of IEEE Workshop on Multimedia Signal Processing, pp. 293-298, 2001   DOI
18 Dietmar Saupe and Dejan V. Vranic. '3D model retrieval with spherical harmonics and moments.' Proceeding of 23rd DAGM Syposium on the pattern recognition, pp. 392-397, Sept. 2001