• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • Eurovis: Eurographics Conference on Visualization
    • VisSym02: Joint Eurographics - IEEE TCVG Symposium on Visualization
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • Eurovis: Eurographics Conference on Visualization
    • VisSym02: Joint Eurographics - IEEE TCVG Symposium on Visualization
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Augmented Fast Marching Method for Computing Skeletons and Centerlines

    Thumbnail
    View/Open
    251-259.pdf (576.1Kb)
    Date
    2002
    Author
    Telea, Alexandru
    Wijk, Jarke J. van
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a simple and robust method for computing skeletons for arbitrary planar objects and centerlines for 3D objects. We augment the Fast Marching Method (FMM) widely used in level set applications 11 by computing the paramterized boundary location every pixel came from during the boundary evolution. The resulting parameter field is then thresholded to produce the skeleton branches created by boundary features of a given size. The presented algorithm is straightforward to implement, has low memory costs and short execution times, and is robust with respect to the used threshold and initial shape noisiness. The produced skeletons are very similar to the ones delivered by more complex algorithms. Various 2D and 3D applications are presented.
    BibTeX
    @inproceedings {10.2312:VisSym:VisSym02:251-259,
    booktitle = {Eurographics / IEEE VGTC Symposium on Visualization},
    editor = {D. Ebert and P. Brunet and I. Navazo},
    title = {{An Augmented Fast Marching Method for Computing Skeletons and Centerlines}},
    author = {Telea, Alexandru and Wijk, Jarke J. van},
    year = {2002},
    publisher = {The Eurographics Association},
    ISSN = {1727-5296},
    ISBN = {1-58113-536-X},
    DOI = {10.2312/VisSym/VisSym02/251-259}
    }
    URI
    http://dx.doi.org/10.2312/VisSym/VisSym02/251-259
    Collections
    • VisSym02: Joint Eurographics - IEEE TCVG Symposium on Visualization

    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