• 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