A Graph-Based Approach to Symmetry Detection

Simple item page
dc.contributor.authorBerner, A.en_US
dc.contributor.authorBokeloh, M.en_US
dc.contributor.authorWand, M.en_US
dc.contributor.authorSchilling, A.en_US
dc.contributor.authorSeidel, H.-P.en_US
dc.contributor.editorHans-Christian Hege and David Laidlaw and Renato Pajarola and Oliver Staadten_US
dc.date.accessioned2014-01-29T17:14:31Z
dc.date.available2014-01-29T17:14:31Z
dc.date.issued2008en_US
dc.description.abstractSymmetry detection aims at discovering redundancy in the form of reoccurring structures in geometric objects. In this paper, we present a new symmetry detection algorithm for geometry represented as point clouds that is based on analyzing a graph of surface features. We combine a general feature detection scheme with a RANSAC-based randomized subgraph searching algorithm in order to reliably detect reoccurring patterns of locally unique structures. A subsequent segmentation step based on a simultaneous region growing variant of the ICP algorithm is applied to verify that the actual point cloud data supports the pattern detected in the feature graphs. We apply our algorithm to synthetic and real-world 3D scanner data sets, demonstrating robust symmetry detection results in the presence of scanning artifacts and noise. The modular and flexible nature of the graph-based detection scheme allows for easy generalizations of the algorithm, which we demonstrate by applying the same technique to other data modalities such as images or triangle meshes.en_US
dc.description.seriesinformationIEEE/ EG Symposium on Volume and Point-Based Graphicsen_US
dc.identifier.isbn978-3-905674-12-5en_US
dc.identifier.issn1727-8376en_US
dc.identifier.urihttps://doi.org/10.2312/VG/VG-PBG08/001-008en_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, I.5.3 [Pattern Recognition] Clustering, I.2.10 [Artificial Intelligence] Vision and Scene Understandingen_US
dc.titleA Graph-Based Approach to Symmetry Detectionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
001-008.pdf
Size:
605.35 KB
Format:
Adobe Portable Document Format
Download
Collections
VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics