• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 38 (2019)
    • 38-Issue 6
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 38 (2019)
    • 38-Issue 6
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    LSMAT Least Squares Medial Axis Transform

    Thumbnail
    View/Open
    v38i6pp005-018.pdf (6.808Mb)
    Date
    2019
    Author
    Rebain, Daniel
    Angles, Baptiste
    Valentin, Julien
    Vining, Nicholas
    Peethambaran, Jiju ORCID
    Izadi, Shahram
    Tagliasacchi, Andrea
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    The medial axis transform has applications in numerous fields including visualization, computer graphics, and computer vision. Unfortunately, traditional medial axis transformations are usually brittle in the presence of outliers, perturbations and/or noise along the boundary of objects. To overcome this limitation, we introduce a new formulation of the medial axis transform which is naturally robust in the presence of these artefacts. Unlike previous work which has approached the medial axis from a computational geometry angle, we consider it from a numerical optimization perspective. In this work, we follow the definition of the medial axis transform as ‘the set of maximally inscribed spheres’. We show how this definition can be formulated as a least squares relaxation where the transform is obtained by minimizing a continuous optimization problem. The proposed approach is inherently parallelizable by performing independent optimization of each sphere using Gauss–Newton, and its least‐squares form allows it to be significantly more robust compared to traditional computational geometry approaches. Extensive experiments on 2D and 3D objects demonstrate that our method provides superior results to the state of the art on both synthetic and real‐data.The medial axis transform has applications in numerous fields including visualization, computer graphics, and computer vision. Unfortunately, traditional medial axis transformations are usually brittle in the presence of outliers, perturbations and/or noise along the boundary of objects. To overcome this limitation, we introduce a new formulation of the medial axis transform which is naturally robust in the presence of these artefacts. Unlike previous work which has approached the medial axis from a computational geometry angle, we consider it from a numerical optimization perspective. In this work, we follow the definition of the medial axis transform as ‘the set of maximally inscribed spheres’.
    BibTeX
    @article {10.1111:cgf.13599,
    journal = {Computer Graphics Forum},
    title = {{LSMAT Least Squares Medial Axis Transform}},
    author = {Rebain, Daniel and Angles, Baptiste and Valentin, Julien and Vining, Nicholas and Peethambaran, Jiju and Izadi, Shahram and Tagliasacchi, Andrea},
    year = {2019},
    publisher = {© 2019 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.13599}
    }
    URI
    https://doi.org/10.1111/cgf.13599
    https://diglib.eg.org:443/handle/10.1111/cgf13599
    Collections
    • 38-Issue 6

    Eurographics Association copyright © 2013 - 2022 
    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

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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