Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
Ruggeri, Mauro R.
Saupe, Dietmar
Isometry-invariant Matching of Point Set Surfaces
The Eurographics Association
Eurographics 2008 Workshop on 3D Object Retrieval
Shape deformations preserving the intrinsic properties of a surface are called isometries. An isometry deforms a surface without tearing or stretching it, and preserves geodesic distances. We present a technique for matching point set surfaces, which is invariant with respect to isometries. A set of reference points, evenly distributed on the point set surface, is sampled by farthest point sampling. The geodesic distance between reference points is normalized and stored in a geodesic distance matrix. Each row of the matrix yields a histogram of its elements. The set of histograms of the rows of a distance matrix is taken as a descriptor of the shape of the surface. The dissimilarity between two point set surfaces is computed by matching the corresponding sets of histograms with bipartite graph matching. This is an effective method for classifying and recognizing objects deformed with isometric transformations, e.g., non-rigid and articulated objects in different postures.
Categories and Subject Descriptors (according to ACM CCS): H.3.3 [Information Systems]: Information Search and Retrieval I.3.5 [Computing Methodologies]: Computational Geometry and Object Modeling
http://dx.doi.org/10.2312/3DOR/3DOR08/017-024
978-3-905674-05-7
1997-0463
2008