DocumentCode
1521944
Title
Penalized-distance volumetric skeleton algorithm
Author
Bitter, Ingmar ; Kaufman, Arie E. ; Sato, Mie
Author_Institution
Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
Volume
7
Issue
3
fYear
2001
Firstpage
195
Lastpage
206
Abstract
Introduces a refined general definition of a skeleton that is based on a penalized distance function and that cannot create any of the degenerate cases of the earlier CEASAR (Center-line Extraction Algorithm-Smooth, Accurate and Robust) and TEASAR (Tree-structure Extraction Algorithm for Skeletons-Accurate and Robust) algorithms. Additionally, we provide an algorithm that finds the skeleton accurately and rapidly. Our solution is fully automatic, which frees the user from having to engage in manual data pre-processing. We present the accurate skeletons computed on a number of test data sets. The algorithm is very efficient, as demonstrated by the running times, which were all below seven minutes
Keywords
functions; image thinning; 7 min; CEASAR algorithm; TEASAR algorithm; algorithm efficiency; algorithm running times; automatic pre-processing; centre-line extraction algorithm; degenerate cases; medial axis; modelling; penalized distance function; tree-structure extraction algorithm; volumetric skeleton algorithm; Colon; Data preprocessing; Geometry; Helium; Humans; Navigation; Shape; Skeleton; Solid modeling; Testing;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/2945.942688
Filename
942688
Link To Document