Spectral Methods For Isometric Shape Matching And Symmetry Detection
Download Spectral Methods For Isometric Shape Matching And Symmetry Detection PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Spectral Methods For Isometric Shape Matching And Symmetry Detection book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Spectral Methods for Isometric Shape Matching and Symmetry Detection
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.
Spectral Methods for Isometric Shape Matching and Symmetry Detection
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.
Graphics Interface 2014
This book is the proceedings of the 40th annual Graphics Interface conference—the oldest continuously scheduled conference in the field. The book includes high-quality papers on recent advances in interactive systems, human computer interaction, and graphics from around the world. It covers the following topics: shading and rendering, geometric modeling and meshing, image-based rendering, image synthesis and realism, computer animation, real-time rendering, non-photorealistic rendering, interaction techniques, human interface devices, augmented reality, data and information visualization, mobile computing, haptic and tangible interfaces, and perception.