Pose-oblivious shape signature

被引:125
作者
Gal, Ran [1 ]
Shamir, Ariel
Cohen-Or, Daniel
机构
[1] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
[2] Efi Arazi Sch Comp Sci, Interdisciplinary Ctr, IL-46150 Herzliyya, Israel
关键词
shape-signature; shape-matching; pose-oblivious;
D O I
10.1109/TVCG.2007.45
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A 3D shape signature is a compact representation for some essence of a shape. Shape signatures are commonly utilized as a fast indexing mechanism for shape retrieval. Effective shape signatures capture some global geometric properties which are scale, translation, and rotation invariant. In this paper, we introduce an effective shape signature which is also pose-oblivious. This means that the signature is also insensitive to transformations which change the pose of a 3D shape such as skeletal articulations. Although some topology-based matching methods can be considered pose-oblivious as well, our new signature retains the simplicity and speed of signature indexing. Moreover, contrary to topology-based methods, the new signature is also insensitive to the topology change of the shape, allowing us to match similar shapes with different genus. Our shape signature is a 2D histogram which is a combination of the distribution of two scalar functions defined on the boundary surface of the 3D shape. The first is a definition of a novel function called the local-diameter function. This function measures the diameter of the 3D shape in the neighborhood of each vertex. The histogram of this function is an informative measure of the shape which is insensitive to pose changes. The second is the centricity function that measures the average geodesic distance from one vertex to all other vertices on the mesh. We evaluate and compare a number of methods for measuring the similarity between two signatures, and demonstrate the effectiveness of our pose-oblivious shape signature within a 3D search engine application for different databases containing hundreds of models.
引用
收藏
页码:261 / 271
页数:11
相关论文
共 38 条
[1]   The power crust, unions of balls, and the medial axis transform [J].
Amenta, N ;
Choi, SH ;
Kolluri, RK .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3) :127-153
[2]  
[Anonymous], P IEEE C COMP VIS PA
[3]  
[Anonymous], P WORKSH ALG DAT STR
[4]  
[Anonymous], P 6 EUR WORKSH MULT
[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 DY, 2005, FIELD DESCRIPTORS WE
[7]   Mathematical theory of medial axis transform [J].
Choi, HI ;
Choi, SW ;
Moon, HP .
PACIFIC JOURNAL OF MATHEMATICS, 1997, 181 (01) :57-88
[8]   Point signatures: A new representation for 3D object recognition [J].
Chua, CS ;
Jarvis, R .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 25 (01) :63-85
[9]   Coarse filters for shape matching [J].
Corney, J ;
Rea, H ;
Clark, D ;
Pritchard, J ;
Breaks, M ;
MacLeod, R .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2002, 22 (03) :65-74
[10]  
CYBENKO G, 1997, SMART ENG SYSTEMS DE, V1, P1