Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Generalized intrinsic symmetry detection

Berner, Alexander and Bokeloh, Martin and Wand, Michael and Schilling, Andreas and Seidel, Hans-Peter

MPI-I-2009-4-005. August 2009, 33 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
In this paper, we address the problem of detecting partial symmetries in
3D objects. In contrast to previous work, our algorithm is able to match
deformed symmetric parts: We first develop an algorithm for the case of
approximately isometric deformations, based on matching graphs of
surface feature lines that are annotated with intrinsic geometric
properties. The sensitivity to non-isometry is controlled by tolerance
parameters for each such annotation. Using large tolerance values for
some of these annotations and a robust matching of the graph topology
yields a more general symmetry detection algorithm that can detect
similarities in structures that have undergone strong deformations. This
approach for the first time allows for detecting partial intrinsic as
well as more general, non-isometric symmetries. We evaluate the
recognition performance of our technique for a number synthetic and
real-world scanner data sets.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2009-4-005.pdf5957 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  AUTHOR = {Berner, Alexander and Bokeloh, Martin and Wand, Michael and Schilling, Andreas and Seidel, Hans-Peter},
  TITLE = {Generalized intrinsic symmetry detection},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2009-4-005},
  MONTH = {August},
  YEAR = {2009},
  ISSN = {0946-011X},