Isometry-invariant Matching of Point Set Surfaces

Abstract
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.
Description

        
@inproceedings{
:10.2312/3DOR/3DOR08/017-024
, booktitle = {
Eurographics 2008 Workshop on 3D Object Retrieval
}, editor = {
Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
}, title = {{
Isometry-invariant Matching of Point Set Surfaces
}}, author = {
Ruggeri, Mauro R.
and
Saupe, Dietmar
}, year = {
2008
}, publisher = {
The Eurographics Association
}, ISSN = {
1997-0463
}, ISBN = {
978-3-905674-05-7
}, DOI = {
/10.2312/3DOR/3DOR08/017-024
} }
Citation
Collections