3D Model Retrieval using Distribution of Interpolated Normal Vectors on Simplified Mesh

간략화된 메쉬에서 보간된 법선 벡터의 분포를 이용한 3차원 모델 검색

  • 김아미 (전북대학교 컴퓨터공학과) ;
  • 송주환 (전주대학교 교양학부) ;
  • 권오봉 (전북대학교 컴퓨터공학과)
  • Published : 2009.11.30

Abstract

This paper proposes the direction distribution of surface normal vectors as a feature descriptor of three-dimensional models. Proposed the feature descriptor handles rotation invariance using a principal component analysis(PCA) method, and performs mesh simplification to make it robust and nonsensitive against noise addition. Our method picks samples for the distribution of normal vectors to be proportional to the area of each polygon, applies weight to the normal vectors, and applies interpolation to enhance discrimination so that the information on the surface with less area may be less reflected on composing a feature descriptor. This research measures similarity between models with a L1-norm in the probability density histogram where the distances of feature descriptors are normalized. Experimental results have shown that the proposed method has improved the retrieval performance described in an average normalized modified retrieval rank(ANMRR) by about 17.2% and the retrieval performance described in a quantitative discrimination scale by 9.6%~17.5% as compared to the existing method.

본 논문에서는 메쉬 법선 벡터들의 방향 분포를 3차원 모델의 특징 기술자로 제안한다. 특징 기술자로써 요구되는 회전 불변을 주성분 분석법(PCA)으로 처리하고 잡음첨가에 강건하도록 메쉬 간략화를 수행한다. 표면적이 작은 면에 대한 정보가 특징 기술자를 구성하는데 더 적게 반영되도록 법선 벡터의 분포를 각 다각형의 면적에 비례하게 표본을 뽑아 법선 벡터에 가중치를 적용하고 보간하여 변별력을 높인다. 모델간의 유사도는 특징 기술자의 거리를 정규화한 확률 밀도 히스토그램의 L1-norm으로 측정한다. 제안한 방법이 기존 방법에 비해 검색 순위 평균(ANMRR)으로 나타낸 검색 성능이 약 17.2%, 정량적 변별 척도로 나타낸 검색 성능이 최소 9.6%에서 최대 17.5%까지 향상되었음을 알 수 있었다.

Keywords

References

  1. R. Ohbuchi, T. Minamitani and T. Takei, "Shape-Similarity Search of 3D Models by using Enhanced Shape Functions," IJCAT, Vol.23, No.2/3/4, pp. 70-85, 2005. https://doi.org/10.1504/IJCAT.2005.006466
  2. R. Osada, T. Funkhouser, B. Chazelle and D. Dobkin, "Shape Distributions," Transactions on ACM Graphics, Vol.21, pp. 807-832, 2002. https://doi.org/10.1145/571647.571648
  3. E. Paquet, M. Rioux, A. Murching, T. Naveen and A. Tabatabai, "Description of Shape Information for 2-D and 3D Objects," Signal Processing: Image Communication, Vol.16, pp. 103-122, 2000.
  4. B.K. Horn, "Extended Gaussian Image," Proceeding of the IEEE, Vol.12, No.72, pp. 1671-1686, 1983.
  5. D.P. Luebke, "A Developer's Survey of Polygonal Simplification Algorithms," IEEE Computer Graphics & Applications, pp. 24-36, 2001.
  6. E. Lengyel, Mathematics for 3D Game Programming and Computer Graphics Second Edition, Charles River Media, Florence, 2004.
  7. 조윤선, 기하 복원 모델로서의 다면체와 등위집합의 비교, 서강대학교, 서울. 2003.
  8. 조우석, OpenGL로 배우는 컴퓨터 그래픽스,한빛미디어(주), 서울, 2006.
  9. B. Bustos, "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
  10. D.Y. Chen, X.P. Tian, Y.T. Shen and M.O. Ouhyoung, "On Visual Similarity Based 3D Model Retrieval," Proceedings of EUROGRAPHICS, Vol.22, 2003.
  11. P. Shilane, M. Kazhdan, P. Min and T. Funkhouser, "The Princeton Shape Benchmark," Proceedings of the Shape Modeling International, pp. 388-399, 2004.
  12. ISO/IEC 15939-3: "Visual Working Draft 2.0," ISO/IEC JTCl/SC29/WG11 MPEG 00/N3322 Noordwijkerhout, 2000.