Open Access10.5555/769922.769943
A robust level-set algorithm for centerline extraction
Alexandru Telea,Anna Vilanova +1 more
- 26 May 2003
- pp 185-194
TL;DR: In this article, a 2D skeletonization method is used to locate voxels centered with respect to three orthogonal slicing directions, followed by a thinning, reconnection, and a ranking step.
read more
Abstract: 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
3D skeletons: a state-of-the-art report
TL;DR: A taxonomy of 3D skeletons is proposed which allows us to further analyze and compare them with respect to their properties, and describes several applications of3D skeletons, which illustrate their added value for different shape analysis and processing tasks.
Structuring laser-scanned trees using 3d mathematical morphology
Ben Gorte
- 01 Jan 2012
TL;DR: To identify the structure of a tree in terms of stem and branches, an algorithm has been designed in 3D voxel space, based on a selection of basic and advanced 2D raster (image) processing algorithms, transferred into the 3D domain.
Skeleton-based 3D reconstruction of as-built pipelines from laser-scan data
TL;DR: In this paper, the authors proposed an automated approach to the generation of as-built 3D pipeline models of entire pipelines composed of straight pipes, elbows, and tee pipes from laser-scan data.
130
Variational Curve Skeletons Using Gradient Vector Flow
M.S. Hassouna,Aly A. Farag +1 more
TL;DR: A fast, automatic, and robust variational framework for computing continuous, subvoxel accurate curve skeletons from volumetric objects that avoids locating and classifying skeletal junction nodes, employs a new energy that does not form medial surfaces, and finally extracts curve skeletons that correspond to the most prominent parts of the shape and hence are less sensitive to noise.
113
Automated and Efficient Method for Extraction of Tunnel Cross Sections Using Terrestrial Laser Scanned Data
TL;DR: In this paper, a 3D point cloud acquired from the terrestrial laser scanner (TLS) is projected onto a horizon plane, converted to a two-dimensional (2D) planar image, and skeletonized to estimate the tunnel centerline.
90
References
An augmented Fast Marching Method for computing skeletons and centerlines
Alexandru Telea,Jarke J. van Wijk +1 more
- 27 May 2002
TL;DR: 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.
Skeletonization via distance maps and level sets
TL;DR: In this paper a new approach for determining the skeleton of an object is presented and a framework is proposed for numerical approximation of distance maps that is consistent with the continuous case and hence does not suffer from digitization bias due to metrication errors of the implementation on the grid.
180
A continuous skeletonization method based on level sets
Martin Rumpf,Alexandru Telea +1 more
- 27 May 2002
TL;DR: A robust and efficient method in 2D and 3D for the calculation of skeletons for arbitrary objects is presented, combined with a new indicator to identify the skeleton, which coincides with the singularity set of the distance map.
CEASAR: a smooth, accurate and robust centerline extraction algorithm
Ingmar Bitter,Mie Sato,Michael A. Bender,Kevin T. McDonnell,Arie E. Kaufman,Ming Wan +5 more
- 01 Oct 2000
TL;DR: A concise but general definition of a centerline is introduced, and an algorithm that finds the centerline accurately and rapidly is provided, which is provably correct for general geometries.
73
Related Papers (5)
Ming Wan,Frank Dachille,Arie E. Kaufman +2 more
- 21 Oct 2001
Alexandru Telea,Anna Vilanova +1 more
- 01 Jan 2003