전자공학회논문지 IE

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

3D Model Retrieval based on Spherical Coordinate System

구면좌표계 기반에서 3차원 모델 검색

  • Song, Ju-Whan (School of Liberal Arts, Jeonju University) ;
  • Choi, Seong-Hee (Department of Early Childhood Education, Vision College of Jeonju)
  • 송주환 (전주대학교 교양학부) ;
  • 최성희 (전주비전대학 유아교육과)
  • Published : 2009.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new algorithm for 3D model retrieval based on spherical coordinate system. We obtains sample points in a polygons on 3D model. We convert a point in cartesian coordinates(x, y, z) to it in spherical coordinate. 3D shape features are achieved by adopting distribution of zenith of sample point in spherical coordinate. We used Osada's method for obtaining sample points on 3D model and the PCA method for the pose standardization 3D model. Princeton university's benchmark data was used for this research. Experimental results numerically show the precision improvement of proposed algorithm 12.6% in comparison with Vranic's depth buffer-based feature vector algorithm.

본 논문에서는 구면 좌표계 기반에서 3차원 모델을 검색하는 새로운 알고리즘을 제안한다. 3차원 모델 위의 임의의 점들의 좌표(x, y, z)를 구하고, 이 좌표들을 구면좌표계의 좌표로 변환한다. 이 샘플들의 위도(zenith)의 분포를 3차원 모델의 특징으로 정의한다. 임의의 샘플 좌표를 구하기 위해 우리는 Osada가 제안한 방법을 사용하였고, 좌표축을 정규화하기 위하여 PCA 알고리즘을 사용하였다. 데이터는 프린스턴 대학의 벤치마크 데이터를 사용하였으며 Vranic이 제안한 depth buffer-based feature vector 알고리즘과 비교하였고, 본 논문에서 제안한 방법이 정확도에서 12.6% 더 정확하게 모델을 검색하였다.

Keywords

References

  1. B. Bustos, D. A. Keim, D. Saupe, T. Schreck, and D. V. Vrani'c, 'Feature-Based Similarity Search in 3D Object Databases,' ACM Computing Surveys, Vol. 37, No. 4, pp.345-387, 2005 https://doi.org/10.1145/1118890.1118893
  2. J. D. Wolter, T. C. Woo, and R. A. Volz, 'Optimal Algorithms for Symmetry Detection in Two and Three Dimensions,' The Visual Computer, Vol. 1, No. 1, pp.37-48, 1985 https://doi.org/10.1007/BF01901268
  3. X. Y. Jiang and H. Bunke, 'Determination of the Symmetries of Polyhedra and an Application to Object Recognition,' Lecture Note in Computer Science, Vol. 553, pp.113-121, 1991
  4. C. Sun and D. Si, 'Fast Reflectional Symmetry Detection Using Orientation Histograms,' Real-Time Imaging, Vol. 5, pp.63?74, 1999 https://doi.org/10.1006/rtim.1998.0135
  5. 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 Application, pp.245-256, 2003 https://doi.org/10.1109/SMI.2003.1199624
  6. D. Chen, X. Tian, Y. Shen, and M. Ouhyoung, 'On Visual Similarity Based 3D Model Retrieval,' Computer Graphics Forum, pp.223-232, 2003.
  7. J. Song and F. Golshani, '3D Object Feature Extraction Based on Shape Similarity,' International Journal on Artifical Intelligence Tools, Vol. 12, pp.37-56, 2003 https://doi.org/10.1142/S0218213003001101
  8. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, 'Shape Distributions,' Transaction on ACM Graphics, Vol. 21, No. 4, pp.807-832, 2002 https://doi.org/10.1145/571647.571648
  9. 송주환, 최성희, 권오봉, '반사 대칭을 이용한 3차원 오브젝트 검색에 관한 연구,' 대한전자공학회논문지, 제 44권, 제 4호, 48-54쪽, 2007년
  10. 박기태, 황혜정, 문영식, '형태 인덱스와 정규 곡률을 이용한 3차원 모델 검색,' 대한전자공학회논문지, 제 44권, 제 2호, 33-41쪽, 2007년
  11. 이선임, 김재협, 문영식, '개선된 레이 캐스팅을 이용한 3차원 객체 검색 기법,' 대한전자공학회논문지, 제 43권, 제 2호, 72-80쪽, 2006년
  12. 송주환, 최성희, 권오봉, '판별분석을 이용한 효율적인 3차원 모델 검색,' 대한전자공학회논문지, 제 45권, 제 2호, 98-103쪽, 2008년
  13. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, 'The Princeton Shape Benchmark,' Shape Modeling Applications, 2004. Proceedings , pp.167-178, 2004 https://doi.org/10.1109/SMI.2004.1314504
  14. D. V. Vranic, '3D Model Retrieval,' Ph. D. Thesis, University of Leipzig, Germany, 2004