(A) spectral approach to shape matching using a heat kernel function = 열 커널 함수를 이용한 스펙트럴 기반 형상 대응

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 418
  • Download : 0
In this thesis, we present an efficient algorithm that automatically finds the point-to-point correspondences between two different 3D objects based on spectral analysis and a heat kernel function. The spectral matching is an efficient technique to find correspondences between two point sets by measuring the affinity between each point pair from different sets and the consistency between point pairs. Although it does not iteratively search possible correspondences, it can efficiently find the correspondences by combining intrinsic and extrinsic geometric features. The accurate and robust results are produced from the spectral analysis. To measure the affinity of potential correspondences, Heat Kernel Signature (HKS) and diffusion distance are introduced. Comparing to other conventional geometric descriptors, both of them have intrinsic and stable properties inherited from the heat diffusion process. Moreover, based on the Laplace-Beltrami operator, both can be obtained from eigenvalues and eigenfunctions of the operator. The orientation factor that cannot be obtained by the intrinsic features is added by combining local coordinates based on PCA. The efficacy of the proposed spectral-based matching method is demonstrated through experiments. We show that the matching results are comparable both in accuracy and robustness to state-of-the-art techniques using a set of benchmark shape data.
Advisors
Shin, Sung-Yongresearcher신성용researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
419097/325007  / 020084064
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 2010.2, [ vi, 30 p. ]

Keywords

heat kernel signature; heat kernel; spectral matching; shape matching; diffusion distance; 확산 거리; 열 분포 표식; 열 커널; 스펙트럴 매칭; 형상 대응

URI
http://hdl.handle.net/10203/34894
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=419097&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0