Visualaization. Tree-structure Extraction Algorithm for Accurate and Robust Skeletons

Autor: Mie Sato, Michael A. Bender, Masayuki Nakajima, Arie E. Kaufman, Ingmar Bitter
Rok vydání: 2000
Předmět:
Zdroj: The Journal of the Institute of Image Information and Television Engineers. 54:1756-1761
ISSN: 1881-6908
1342-6907
DOI: 10.3169/itej.54.1756
Popis: 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.
Databáze: OpenAIRE