Probabilistic Fingerprints for Shapes

Simple item page
dc.contributor.authorMitra, Niloy J.en_US
dc.contributor.authorGuibas, Leonidasen_US
dc.contributor.authorGiesen, Joachimen_US
dc.contributor.authorPauly, Marken_US
dc.contributor.editorAlla Sheffer and Konrad Polthieren_US
dc.date.accessioned2014-01-29T08:14:03Z
dc.date.available2014-01-29T08:14:03Z
dc.date.issued2006en_US
dc.description.abstractWe propose a new probabilistic framework for the efficient estimation of similarity between 3D shapes. Our framework is based on local shape signatures and is designed to allow for quick pruning of dissimilar shapes, while guaranteeing not to miss any shape with significant similarities to the query model in shape database retrieval applications. Since directly evaluating 3D similarity for large collections of signatures on shapes is expensive and impractical, we propose a suitable but compact approximation based on probabilistic fingerprints which are computed from the shape signatures using Rabin s hashing scheme and a small set of random permutations. We provide a probabilistic analysis that shows that while the preprocessing time depends on the complexity of the model, the fingerprint size and hence the query time depends only on the desired confidence in our estimated similarity. Our method is robust to noise, invariant to rigid transforms, handles articulated deformations, and effectively detects partial matches. In addition, it provides important hints about correspondences across shapes which can then significantly benefit other algorithms that explicitly align the models. We demonstrate the utility of our method on a wide variety of geometry processing applications.en_US
dc.description.seriesinformationSymposium on Geometry Processingen_US
dc.identifier.isbn3-905673-24-Xen_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP06/121-130en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling.en_US
dc.titleProbabilistic Fingerprints for Shapesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
121-130.pdf
Size:
6.65 MB
Format:
Adobe Portable Document Format
Download
Collections
SGP06: Eurographics Symposium on Geometry Processing