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

    An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes

    Thumbnail
    View/Open
    v30i5pp1593-1602.pdf (2.831Mb)
    Date
    2011
    Author
    Goes, Fernando de
    Cohen-Steiner, David
    Alliez, Pierre
    Desbrun, Mathieu
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We propose a robust 2D shape reconstruction and simplification algorithm which takes as input a defect-laden point set with noise and outliers. We introduce an optimal-transport driven approach where the input point set, considered as a sum of Dirac measures, is approximated by a simplicial complex considered as a sum of uniform measures on 0- and 1-simplices. A fine-to-coarse scheme is devised to construct the resulting simplicial complex through greedy decimation of a Delaunay triangulation of the input point set. Our method performs well on a variety of examples ranging from line drawings to grayscale images, with or without noise, features, and boundaries.
    BibTeX
    @article {10.1111:j.1467-8659.2011.02033.x,
    journal = {Computer Graphics Forum},
    title = {{An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes}},
    author = {Goes, Fernando de and Cohen-Steiner, David and Alliez, Pierre and Desbrun, Mathieu},
    year = {2011},
    publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/j.1467-8659.2011.02033.x}
    }
    URI
    http://dx.doi.org/10.1111/j.1467-8659.2011.02033.x
    Collections
    • 30-Issue 5
    • SGP11: Eurographics Symposium on Geometry Processing

    Eurographics Association copyright © 2013 - 2019 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  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 - 2019 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  TUGFhA