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: |
business.industry
Orientation (computer vision) Computer science ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Extraction algorithm Skeleton (category theory) Measure (mathematics) Computer Science Applications Tree structure Media Technology Preprocessor Computer vision Artificial intelligence Electrical and Electronic Engineering Virtual camera business ComputingMethodologies_COMPUTERGRAPHICS |
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 |
Externí odkaz: |