Computer Graphics and Visualization • Publications

In Proceedings of VisSym

A Robust Level-Set Algorithm for Centerline Extraction

A.C. Telea and Anna Vilanova

3D skeletons (b,d,f ) and centerlines (a,c,e) of the same object, different views

We present a robust method for extracting 3D centerlines from volumetric datasets. We start from a 2D skeletonization method to locate voxels centered with respect to three orthogonal slicing directions. Next, we introduce a new detection criterion to extract the centerline voxels from the above skeletons, followed by a thinning, reconnection, and a ranking step. Overall, the proposed method produces centerlines that are object-centered, connected, one voxel thick, robust with respect to object noisiness, handles arbitrary object topologies, comes with a simple pruning threshold, and is fast to compute. We compare our results with two other methods on a variety of real-world datasets.

More Information

Publisher Paper preprint

Citation

A.C. Telea and Anna Vilanova, A Robust Level-Set Algorithm for Centerline Extraction, In Proceedings of VisSym, pp. 185–194, 2003.

BibTex

@inproceedings{bib:telea:2003,
    author       = { Telea, A.C. and Vilanova, Anna },    
    title        = { A Robust Level-Set Algorithm for Centerline Extraction },
    booktitle    = { In Proceedings of VisSym },
    year         = { 2003 },
    pages        = { 185--194 },
    doi          = { 10.2312/VisSym/VisSym03/185-194 },
    dblp         = { conf/vissym/TeleaV03 },
    url          = { https://publications.graphics.tudelft.nl/papers/501 },
}