• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • VG: Eurographics/IEEE VGTC Symposium on Volume Graphics
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • VG: Eurographics/IEEE VGTC Symposium on Volume Graphics
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Graph-Based Approach to Symmetry Detection

    Thumbnail
    View/Open
    001-008.pdf (605.3Kb)
    Date
    2008
    Author
    Berner, A.
    Bokeloh, M.
    Wand, M.
    Schilling, A.
    Seidel, H.-P.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Symmetry 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.
    BibTeX
    @inproceedings {10.2312:VG:VG-PBG08:001-008,
    booktitle = {IEEE/ EG Symposium on Volume and Point-Based Graphics},
    editor = {Hans-Christian Hege and David Laidlaw and Renato Pajarola and Oliver Staadt},
    title = {{A Graph-Based Approach to Symmetry Detection}},
    author = {Berner, A. and Bokeloh, M. and Wand, M. and Schilling, A. and Seidel, H.-P.},
    year = {2008},
    publisher = {The Eurographics Association},
    ISSN = {1727-8376},
    ISBN = {978-3-905674-12-5},
    DOI = {10.2312/VG/VG-PBG08/001-008}
    }
    URI
    http://dx.doi.org/10.2312/VG/VG-PBG08/001-008
    Collections
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA