A Study on 3D Object Retrieval using Reflective Symmetry

반사 대칭을 이용한 3차원 오브젝트 검색에 관한 연구

  • Song, Ju-Whan (School of Liberal Arts, Jeonju University) ;
  • Choi, Seong-Hee (Department of Early Childhood Education, Vision College of Jeonju) ;
  • Gwun, Ou-Bong (Division of Electronics & Information Engineering, Chonbuk National University)
  • 송주환 (전주대학교 교양학부) ;
  • 최성희 (전주비전대학 유아교육과) ;
  • 권오봉 (전북대학교 전자정보공학부)
  • Published : 2007.12.25

Abstract

Due to the diverse utilization of multimedia, interests are increasing towards processing (saving, editing, searching, etc) three dimensional object data. This paper proposes and realizes a retrieval system for three dimensional objects using reflective symmetry. For the retrieval method, a reflective symmetric axis with a projector is used. The symmetric plane is calculated by the reflection symmetry, and the depth buffer is calculated for the symmetric plane. Then, by applying the Fourier Transform to the depth buffer, the feature vector for the object is generated and retrieved. For the sample of inquiry, the model of similar symmetry was extracted using the benchmark data from Konstantz University. Considering that most of the objects have symmetrical characteristics, the proposed method of retrieving three dimensional objects using a reflective symmetric surface is an outstanding retrieval system.

멀티미디어 활용이 다양해지면서 3차원 오브젝트 데이터 처리(저장, 편집, 검색 등)에 대한 관심이 높아지고 있다. 본 논문은 대칭면을 활용한 3차원 오브젝트의 검색 시스템을 제안 구현하였다. 검색기법으로는 투영선을 이용한 반사대칭축을 이용하였다. 반사대칭에 의해 대칭면을 구하고, 대칭면에 대한 깊이버퍼를 구하였으며, 깊이버퍼에 푸리에 변환을 적용하여 오브젝트에 대한 특징벡터를 생성하여 검색하였다. 질의에 의한 샘플은 콘스탄츠 대학(Konstantz University)의 벤치마크 데이터를 이용하여 유사 대칭성의 모델을 추출하였다. 대부분의 물체들이 대칭의 특성을 갖는 오브젝트임을 고려해 볼 때 본 논문이 제안한 반사대칭면을 이용한 3차원 오브젝트 검색에 의한 방법은 우수한 검색 시스템임을 알 수 있었다.

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, December 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 J. Sherrah, '3D Symmetry Detection Using the Extended Gaussian Image', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, no. 2, pp. 164-168, 1997 https://doi.org/10.1109/34.574800
  5. C. Sun and D. Si, 'Fast Reflectional Symmetry Detection Using Orientation Histograms,' Real-Time Imaging, Vol. 5, pp. 63–74, 1999
  6. P. Minovic, S. Ishikawa, S., and K. Kato, 'Symmetry Identification of a 3-D Object Represented by Octree,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, no. 5, pp.507-514, 1993 https://doi.org/10.1109/34.211472
  7. M. Kazhdan, B. Chazelle, D. Dobkin, A. Finkelstein, and T. Funkhouser, 'A Reflective Symmetry Descriptor,' Algorithmica, Vol. 38, no. 1, pp. 201-225, 2003 https://doi.org/10.1007/s00453-003-1050-5
  8. J. Song and O. Gwun, 'Reflective Symmetry Detection Based on Parallel Projeciton,' Lecture Note in Computer Science, Vol. 4432, pp. 590-598, 2007
  9. D. Zhang and G. Lu, 'A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval,' Journal of Visual Communications and Image Representation, Vol. 14, no. 1, pp. 41-60, 2003
  10. D. V. Vranic, '3D Model Retrieval,' Ph. D. Thesis, University of Leipzig, Germany, 2004