Tree-structure Extraction Algorithm for Accurate and Robust Skeletons

An algorithm is described for extracting tree-structure skeletons that are accurate and robust. Volumetric skeletons are needed to accurately measure the length along branching and winding structures. Skeletons are also needed for automatic virtual navigation, such as traveling through human organs...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of The Institute of Image Information and Television Engineers Vol. 54; no. 12; pp. 1756 - 1761
Main Authors Sato, Mie, Nakajima, Masayuki, Bender, Michael A., Kaufman, Arie E., Bitter, Ingmar
Format Journal Article
LanguageJapanese
Published The Institute of Image Information and Television Engineers 20.12.2000
Online AccessGet full text
ISSN1342-6907
1881-6908
DOI10.3169/itej.54.1756

Cover

More Information
Summary:An algorithm is described for extracting tree-structure skeletons that are accurate and robust. Volumetric skeletons are needed to accurately measure the length along branching and winding structures. Skeletons are also needed for automatic virtual navigation, such as traveling through human organs to control the movement and orientation of a virtual camera. The proposed algorithm finds the skeleton accurately and rapidly. The solution is automatically obtained, freeing the user from having to engage in preprocessing the data. Accurate skeletons were computed on a number of test datasets, and t he algorithm was demonstrated to be efficient with running times of below five minutes.
ISSN:1342-6907
1881-6908
DOI:10.3169/itej.54.1756