A spectral approach to shape-based retrieval of articulated 3D models

被引:115
作者
Jain, Varun [1 ]
Zhang, Hao [1 ]
机构
[1] Simon Fraser Univ, Sch Comp Sci, GrUVi Lab, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
3D shape retrieval; bending invariance; geodesic distance; graph distance; shape descriptor; spectral embedding;
D O I
10.1016/j.cad.2007.02.009
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an approach for robust shape retrieval from databases containing articulated 3D models. Each shape is represented by the eigenvectors of an appropriately defined affinity matrix, forming a spectral embedding which achieves normalization against rigid-body transformations, uniform scaling, and shape articulation (i.e., bending). Retrieval is performed in the spectral domain using global shape descriptors. On the McGill database of articulated 3D shapes, the spectral approach leads to an absolute improvement in retrieval performance for both the spherical harmonic and the light field shape descriptors. The best retrieval results are obtained using a simple and novel eigenvalue-based descriptor we propose. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:398 / 407
页数:10
相关论文
共 43 条
[1]  
Ankerst M, 1999, Proc Int Conf Intell Syst Mol Biol, P34
[2]  
[Anonymous], UUCS2006030
[3]   An eigenspace projection clustering method for inexact graph matching [J].
Caelli, T ;
Kosinov, S .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (04) :515-519
[4]   Spectral correspondence for point pattern matching [J].
Carcassoni, M ;
Hancock, ER .
PATTERN RECOGNITION, 2003, 36 (01) :193-204
[5]   On visual similarity based 3D model retrieval [J].
Chen, DY ;
Tian, XP ;
Shen, YT ;
Ming, OY .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :223-232
[6]  
CHEN JD, 1990, PROCEEDINGS OF THE SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY, P360, DOI 10.1145/98524.98601
[7]  
Cyr CM, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P254, DOI 10.1109/ICCV.2001.937526
[8]   Spectral surface quadrangulation [J].
Dong, Shen ;
Bremer, Peer-Timo ;
Garland, Michael ;
Pascucci, Valerio ;
Hart, John C. .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :1057-1066
[9]   On bending invariant signatures for surfaces [J].
Elad, A ;
Kimmel, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (10) :1285-1295
[10]   Spectral grouping using the Nystrom method [J].
Fowlkes, C ;
Belongie, S ;
Chung, F ;
Malik, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (02) :214-225