@inproceedings{756b8791f63844efa76771aab7b99b3b,
title = "TEASAR: Tree-structure extraction algorithm for accurate and robust skeletons",
abstract = "We introduce the TEASAR algorithm which is a treestructure extraction algorithm delivering skeletons that are accurate and robust. Volumetric skeletons are needed for accurate measurements of length along branching and winding structures. Skeletons are also required in automatic virtual navigation, such as traveling through human organs (e.g., the colon) to control movement and orientation of the virtual camera. We introduce a concise but general definition of a skeleton, and provide an algorithm that finds the skeleton accurately and rapidly. Our solution is fully automatic, which frees the user from having to engage in data preprocessing. We present the accurate skeletons computed on a number of test datasets. The algorithm is efficient as demonstrated by the running times on a single 194 MHz MIPS R10000 CPU which were all below five minutes.",
keywords = "Automatic control, Cameras, Colon, Data preprocessing, Humans, Length measurement, Navigation, Robustness, Skeleton, Volume measurement",
author = "M. Sato and I. Bitter and Bender, \{M. A.\} and Kaufman, \{A. E.\} and M. Nakajima",
note = "Publisher Copyright: {\textcopyright} 2000 IEEE.; 8th Pacific Conference on Computer Graphics and Applications, PG 2000 ; Conference date: 03-10-2000 Through 05-10-2000",
year = "2000",
doi = "10.1109/PCCGA.2000.883951",
language = "English",
series = "Proceedings - Pacific Conference on Computer Graphics and Applications",
publisher = "IEEE Computer Society",
pages = "281--287 and 449",
editor = "Barsky, \{Brian A.\} and Yoshihisa Shinagawa and Wenping Wang",
booktitle = "Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000",
}