Computing the centerline of a colon: A robust and efficient method based on 3D skeletons

Journal of Computer Assisted Tomography

Volumn 23, Issue 5, 1999, Pages 786-794

  Ge, Yaorong ^a,c   Stelts, David R ^a   Wang, Jie ^b   Vining, David J ^a  

^a WAKE FOREST SCHOOL OF MEDICINE   (United States)

^b UNIVERSITY OF NORTH CAROLINA AT GREENSBORO   (United States)

^c WAKE FOREST UNIVERSITY   (United States)

Author keywords

Colon; Computed tomography, techniques; Endoscopy, virtual; Gastrointestinal tract

Indexed keywords

COMPUTERIZED TOMOGRAPHY; MUSCULOSKELETAL SYSTEM; THREE DIMENSIONAL COMPUTER GRAPHICS;

3D SKELETON; CENTERLINES; COLON; COMPUTED TOMOGRAPHY, TECHNIQUE; COMPUTER GENERATED; CT IMAGE; ENDOSCOPY, VIRTUAL; GASTROINTESTINAL TRACT; HELICAL CT; IMAGE DATA;

IMAGE SEGMENTATION;

ARTICLE; COLON; COMPUTER ASSISTED TOMOGRAPHY; DIAGNOSTIC IMAGING; HUMAN; IMAGE ANALYSIS; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

EID: 0032853145     PISSN: 03638715     EISSN: None     Source Type: Journal    
DOI: 10.1097/00004728-199909000-00029     Document Type: Article

References (24)

1. Geiger B, Kikinis R. Simulation of endoscopy. In: Ayache N, ed. Computer vision, virtual reality and robotics in medicine. Berlin. Springer-Verlag, 1995:277-81.
2. Hara AK, Johnson CD, Reed JE, Ehman RL, Ilstrup DM. Colorectal polyp detection with CT colography: two- versus three-dimensional techniques. Radiology 1996;200:49-54.
3. Vining DJ, Gelfand DW, Bechtold RE, Scharling ES, Grishaw EK, Schifrin RY. Technical feasibility of colon imaging with helical CT and virtual reality [Abstract]. AJR 1994;162:104.
4. Vining DJ, Shifrin RY. Virtual reality imaging with helical CT [Abstract]. AJR 1994;162:188.
5. Blum H. Biological shape and visual science: part I. J Theor Biol 1973;38:205-87.
6. Kong TY, Rosenfeld A. Digital topology: introduction and survey. Comput Vis Graph Image Proc 1989;48:357-93.
7. Lee TC, Kashyap RL, Chu CN. Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graph Models Image Proc 1994;56:462-78.
8. Shahidi B, Argiro V, Napel S, et al. Assessment of several virtual endoscopy techniques using computed tomography and perspective volume rendering. In: Hohne KH, Kikinis R, eds. Visualization in biomedical computing. Berlin: Springer-Verlag, 1996: 521-8. (Lecture notes in computer science; no. 1131).
9. Lorensen WE, Jolesz FL, Kikinis R, inventors. Virtual internal cavity inspection system. U.S. Patent 5,611,025. 1997.
10. Hong L, Kaufman A, Wei YC. 3D virtual colonoscopy. Proc. 1995 IEEE Biomedical Visualization Symposium, 1995:26-32.
11. Hong L, Muraki S, Kaufman A, Bartz D, He T. Virtual voyage: interactive navigation in the human colon. Proc. SIGGRAPH 97, Computer Graphics, 1997:27-34.
12. Paik DS, Beaulieu CF, Jeffrey RB, Rubin GD, Napel S. Automated flight path planning for virtual endoscopy. Med Phys 1998;25:629-37.
13. Samara Y, Fiebich M, Dachman AH, Doi K, Hoffmann KR. Automated centerline tracking of the human colon. Proc. SPIE Medical Imaging 1998: image processing, 1998;3338:740-6.
14. Bullitt E, Liu A, Aylward S, Soltys M, Rosenman J, Pizer S. Methods for displaying intracerebral vascular anatomy. AJNR 1997;18:417-20.
15. Mori K, Urano A, Hasegawa J, Toriwaki I, Anno H, Katada K. Virtualized endoscope system - an application of virtual reality technology to diagnostic aid. IEICE Trans InfSyst 1996;E79:809-19.
16. Szekely G, Koller TH, Kikinis R, Gerig G. Structural desription and combined 3-D display for superior analysis of cerebral vascularity from MRA. VBC 94. Proc. 3rd Conference on Visualization in Biomedical Computing, 1994;2359:272-81.
17. Ballard DH, Brown CM. Computer vision. Englewood Cliffs: Prentice-Hall, 1982.
18. Haralick RM, Shapiro LG. Computer and robot vision. Reading, MA: Addison-Wesley, 1992.
19. Ge Y, Stelts DR, Wang J, Zha X, Vining DJ. Computing the central path of a colon from CT images. Proc. SPIE Medical Imaging 1998: image processing, 1998;3338:702-13.
20. Vining DJ, Stelts DR, Ahn DK, et al. Freeflight: a virtual endoscopy system. In: Troccaz J, Grimson E, Mosges R, eds. First Joint Conference on Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery, 1997, Grenoble, France. Berlin: Springer-Verlag, 1997:413-6. (Lecture notes in computer science; no. 1205).
21. Borgefors G. Distance transformations in digital images. Comput Vis Graph Image Proc 1986;34:344-71.
22. Aho AV, Hopcroft JE, Ullman JD. Data structures and algorithms. Reading, MA: Addison-Wesley, 1983.
23. Bartels R, Beatty J, Barsky B. An introduction to splines for use in computer graphics and geometric modelling. San Diego: Academic Press/Morgan Kaufmann, 1987.
24. Vining DJ, Stelts DS, Hunt GW, Ahn DK, Ge Y, Hemler PF. Technical improvements in virtual colonscopy [Abstract]. Radiology 1996;201:524.