3D skeleton for virtual colonoscopy

  • Yaorong Ge
  • David R. Stelts
  • David J. Vining
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1131)


This paper describes an improved algorithm for generating 3D skeletons from binary objects and its clinical application to virtual colonoscopy. A skeleton provides an ideal central path for an auto-piloted examination of a virtual colon rendered from a spiral computed tomography scan.


virtual colonoscopy 3D skeleton thinning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. J. Vining, D. W. Gelfand, and R. E. Bechtold et al. Technical feasibility of colon imaging with helical ct and virtual reality. American Journal of Roentgenology, 162:104, 1994.Google Scholar
  2. 2.
    D. J. Vining and R. Y. Shifrin. Virtual reality imging with helical ct. American Journal of Roentgenology, 162:188, 1994.Google Scholar
  3. 3.
    H. Blum. Biological shape and visual science: Part i. Journal of Theoretical Biology, 38:205–287, 1973.CrossRefMathSciNetGoogle Scholar
  4. 4.
    Ta-Chin Lee, Rangasami L. Kashyap, and Chong-Nam Chu. Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing, 56(6):462–478, 1994.CrossRefGoogle Scholar
  5. 5.
    E. R. Davies and A. P. N. Plummer. Thinning algorithms: a critique and a new methodology. Pattern Recognition, 14(1):53–63, 1981.CrossRefMathSciNetGoogle Scholar
  6. 6.
    Carlo Arcelli and Gabriella Sanniti di Baja. Finding local maxima in a pseudo-Euclidean distance transform. Computer Vision, Graphics, and Image Processing, 43:361–367, 1988.Google Scholar
  7. 7.
    W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 21(3):163–169, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Yaorong Ge
    • 1
    • 2
  • David R. Stelts
    • 2
  • David J. Vining
    • 2
  1. 1.Department of Mathematics and Computer ScienceWake Forest UniversityWinston-Salem
  2. 2.Department of Radiology, Bowman Gray School of MedicineWake Forest University, Medical Center BlvdWinston-Salem

Personalised recommendations