Spectral methods for isometric shape matching and symmetry detection
Abstract/Contents
- Abstract
- Shape matching and symmetry detection are among the most basic operations in digital geometry processing with applications ranging from medical imaging to industrial design and inspection. While the majority of prior work has concentrated on rigid or extrinsic matching and symmetry detection, many real objects are non-rigid and can exhibit a variety of poses and deformations. In this thesis, we present several methods for analyzing and matching such deformable shapes. In particular, we restrict our attention to shapes undergoing changes that can be well approximated by intrinsic isometries, i.e. deformations that preserve geodesic distances between all pairs of points. This class of deformations is much richer than rigid motions (extrinsic isometries) and can approximate, for example, articulated motions of humans. At the same time, as we show in this thesis, there exists a rich set of spectral quantities based on the Laplace-Beltrami operator that are invariant to intrinsic isometries, and can be used for both shape matching and symmetry detection. One of the principal observations of this thesis is that in many cases spectral invariants are \emph{complete}, and characterize a given shape up to isometry. This allows us to devise efficient methods for intrinsic symmetry detection, multiscale point similarity and isometric shape matching. Our methods are robust and all come with strong and often surprising theoretical guarantees.
Description
| Type of resource | text |
|---|---|
| Form | electronic; electronic resource; remote |
| Extent | 1 online resource. |
| Publication date | 2011 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Associated with | Ovsjanikovs, Maksims |
|---|---|
| Associated with | Stanford University, Institute for Computational and Mathematical Engineering. |
| Primary advisor | Guibas, Leonidas J |
| Thesis advisor | Guibas, Leonidas J |
| Thesis advisor | Carlsson, G. (Gunnar), 1952- |
| Thesis advisor | Chazal, Frédéric, 1971- |
| Advisor | Carlsson, G. (Gunnar), 1952- |
| Advisor | Chazal, Frédéric, 1971- |
Subjects
| Genre | Theses |
|---|
Bibliographic information
| Statement of responsibility | Maksims Ovsjanikovs. |
|---|---|
| Note | Submitted to the Institute for Computational and Mathematical Engineering. |
| Thesis | Ph.D. Stanford University 2011 |
| Location | electronic resource |
Access conditions
- Copyright
- © 2011 by Maksims Ovsjanikovs
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...