Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

3D Object Retrieval Based on Improved Ray Casting Technique

개선된 레이 캐스팅을 이용한 3차원 객체 검색 기법

  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 새로운 알고리즘을 제안한다. 제안한 형태 기반 기술자는 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링한다. 이 기법을 통해 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로서 검색 엔진에서 이용가능하고, 식별성이 향상되며 간결해진 기술자를 생성한다.

Keywords

References

  1. Philip Shilane, Michael Kazhdan, Patrick Min and Thomas Funkhouser, 'The Princeton Shape Benchmark.' Proceedings of the Shape Modeling International, pp.388-399, 2004 https://doi.org/10.1109/SMI.2004.63
  2. Paul J. Besl and Ramesh C. Jain, 'Three-dimensional object recognition', ACM Computering Surveys, vol.17, no.1, pp.75-145, 1985 https://doi.org/10.1145/4078.4081
  3. 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 https://doi.org/10.1145/588272.588279
  4. 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 https://doi.org/10.1145/636593.636595
  5. Xinguo Liu, Robin Sun, SingBing Kang Heung-Yenung Shum, 'Directional Histogram Model for Three-Dimensional Shape Similarity', Proceedings of IEEE CVPR'03, 2003
  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 https://doi.org/10.1109/ICIP.2001.958278
  7. 3D model search engine, http://shape.cs.princeton.edu
  8. 3D model retrieval system, http://3d.csie.ntu.edu.tw/-dynamic
  9. Ogden IV system, http://www.nime.ac.jp/-motofumi/Ogden
  10. 3D model similarity search engine, http://merkur01.inf.uni-konstanz.de/CCCC/
  11. Robert Osada, Thomas Funkhouser, Bernard Chazelle and David Dobkin. 'Shape Distributions.' Transactions on ACM Graphics, vol. 21, no. 4, pp. 807-832, 2002 https://doi.org/10.1145/571647.571648
  12. 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 https://doi.org/10.1007/s00453-003-1050-5
  13. 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
  14. 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 https://doi.org/10.1111/1467-8659.00669
  15. 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 https://doi.org/10.1109/ICIP.2003.1247355
  16. 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 https://doi.org/10.1109/MMSP.2001.962749
  17. 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
  18. Motofumi T, Suzuki, 'A Web-based Retrieval System for 3D Polygonal Models', Conference of NAFIPS International, pp. 2271-2276, 2001 https://doi.org/10.1109/NAFIPS.2001.944425