DocumentCode :
996459
Title :
Pose-Oblivious Shape Signature
Author :
Gal, Ran ; Shamir, Ariel ; Cohen-Or, Daniel
Author_Institution :
Sch. of Comput. Sci., Tel-Aviv Univ.
Volume :
13
Issue :
2
fYear :
2007
Firstpage :
261
Lastpage :
271
Abstract :
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
Keywords :
content-based retrieval; feature extraction; solid modelling; topology; 2D histogram; 3D search engine; 3D shape signature; centricity function; pose-oblivious shape signature; shape matching; shape representation; shape retrieval; signature indexing; skeletal articulation; topology-based matching; Acceleration; Databases; Helium; Histograms; Indexing; Level measurement; Radio access networks; Search engines; Shape measurement; Topology; Shape-signature; pose-oblivious.; shape-matching; Algorithms; Artificial Intelligence; Database Management Systems; Databases, Factual; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Subtraction Technique;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2007.45
Filename :
4069235
Link To Document :
بازگشت