TEASAR: Tree-structure extraction algorithm for accurate and robust skeletons

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2000-January, Issue , 2000, Pages

  Sato, M ^a,b   Bitter, I ^a   Bender, M A ^a   Kaufman, A E ^a   Nakajima, M ^b  

^a Stony Brook University   (United States)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Automatic control; Cameras; Colon; Data preprocessing; Humans; Length measurement; Navigation; Robustness; Skeleton; Volume measurement

Indexed keywords

AUTOMATION; CAMERAS; COMPUTER GRAPHICS; CONTROL; EXTRACTION; FORESTRY; MUSCULOSKELETAL SYSTEM; NAVIGATION; ROBUSTNESS (CONTROL SYSTEMS); TREES (MATHEMATICS); VIRTUAL REALITY; VOLUME MEASUREMENT;

COLON; DATA PREPROCESSING; HUMANS; LENGTH MEASUREMENT; SKELETON;

ALGORITHMS;

EID: 84949501169     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2000.883951     Document Type: Conference Paper

References (13)

1. I. Bitter, M. Sato, M. A. Bender, K. T. McDonnel, A. Kaufman, and M. Wan. CEASAR: A smooth, accurate and robust centerline extraction algorithm. Visualization 2000, 2000.
2. D. Chen, B. Li, Z. Liang, M. Wan, A. Kaufman, and M. Wax. A tree-branch searching, multiresolution approach to skeletonization for virtual endoscopy. In SPIE's International Symposium on Medical Imaging 2000, San Diego, CA, Feb 2000.
3. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerishe Mathemetik, 1:269-271, 1959.
4. Y. Ge, D. R. Stelts, and D. J. Vining. 3D skeleton for virtual colonoscopy. Lecture notes in Computer Science 0302-9743, pages 449-454, 1996.
5. Y. Ge, D. R. Stelts, J. Wang, and D. J. Vining. Computing the Centerline of a Colon: A robust and efficient method based on 3D skeletons. Journal of Computer Assisted Tomography, 23(5):786-794, 1999.
6. T. He and A. Kaufman. Collision detection for volumetric models. IEEE Visualization 97, pages 27-34, Oct. 1997.
7. L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He. Virtual Voyage: Interactive navigation in the human colon. Proc. SIGGRAPH '97, pages 27-34, 1997.
8. A. Kaufman. Volume Visualization. IEEE Computer Society Process, Los Alamitos, CA, 1991.
9. D. S. Paik, C. F. Beaulieu, R. B. Jeffery, G. D. Rubin, and S. Napel. Automated flight path planning for virtual endoscopy. Medical Physics, 25(5):629-637, 1998.
10. T. Pavlidis. A thinning algorithm for discrete binary images. Computer Graphics and Image Processing, 13:142-157, 1980.
11. T. Saito and J. Toriwaki. New algorithms for Euclidian distance transformation of an n-dimensional digitized picture with applications. Pattern Recognition, 27(11):1551-1565, 1994.
12. Y. Samara, M. Fiebrich, A. Dachman, J. Kuniyoshi, K. Doi, and K. R. Hoffmann. Automated calculation of the centerline of the human colon on CT images. Acad Radiol, 6:352-359, 1999.
13. Y. Zhou and A. W. Toga. Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics, 5(3):196-209, 1999.