hide
Free keywords:
-
Abstract:
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.