DOI QR코드

DOI QR Code

An Analysis of 3-D Object Characteristics Using Locally Linear Embedding

시점별 형상의 지역적 선형 사상을 통한 3차원 물체의 특성 분석

  • Lee, Soo-Chahn (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Yun, Il-Dong (School of Digital Information Engineering, Hankuk University of Foreign Studies)
  • 이수찬 (서울대학교 전기.컴퓨터공학부) ;
  • 윤일동 (한국외국어대학교 용인캠퍼스 디지털정보공학과)
  • Published : 2009.01.30

Abstract

This paper explores the possibility of describing objects from the change in the shape according to the change in viewpoint. Specifically, we sample the shapes from various viewpoints of a 3-D model, and apply dimension reduction by locally linear embedding. A low dimensional distribution of points are constructed, and characteristics of the object are described from this distribution. Also, we propose two 3-D retrieval methods by applying the iterative closest point algorithm, and by applying Fourier transform and measuring similarity by modified Housdorff distance, and present experimental results. The proposed method shows that the change of shape according to the change in viewpoint can describe the characteristics of an object.

본 논문은 시점에 따른 형상의 변화를 이용하여 물체의 특성을 나타내는 기법을 제안한다. 구체적으로, 3차원 물체의 여러 시점별 형상을 추출한 후, 이를 지역적 선형 사상을 통해 차원 축소하여 저차원 분포를 생성하고, 이를 이용하여 물체의 특성을 나타낸다. 또한, 생성된 점집합들에 반복적 최근접점 기법 및 푸리에 변환을 적용하여 유사한 모델을 검색하는 기법과 그 결과를 제시한다. 제안하는 기법은 다양한 시점에서의 형상 자체만이 아니라 시점에 따른 형상의 변화도 물체의 특성을 표현한다는 것을 보여주며, 검색 등 물체 특성을 표현하는데 적용될 것으로 기대된다.

Keywords

References

  1. S. Roweis, L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, v.290, no. 550, pp. 2323-2326, Dec., 2000 https://doi.org/10.1126/science.290.5500.2323
  2. D. Weinshall, M. Merman, "On View Likelihood and Stability," IEEE Transactions on Pattern Recognition and Machine Intelligence, v. 19, no.2, pp. 97-108, Feb., 1997 https://doi.org/10.1109/34.574783
  3. C. Cyr, B. Kimia, "A Similarity-Based Aspect-Graph Approach to 3D Object Recognition," International Journal of Computer Vision, v. 57, no. 1, pp 5-22, Jan., 2004 https://doi.org/10.1023/B:VISI.0000013088.59081.4c
  4. S. Lee, S. Yoon, I.D. Yun, D.H. Kim, K.M. Lee, S.U. Lee, "A New 3-D Model Retrieval System Based on Aspect-Transition Descriptor," In Proceedings of European Conference on Computer Vision, vol. 4, pp 543-554, 2006
  5. A. Fitzgibbon, "Robust Registration of 2D and 3D Points Sets," In Proceedings of British Machine Vision Conference, vol. 2, 2001
  6. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. "The princeton shape benchmark." In Shape Modeling International, June 200
  7. http://en.wikipedia.org/wiki/Nonlinear_dimensionality_reduction