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 :
بازگشت