Unfolding of Virtual Endoscopy Using Ray-Template

  • Hye-Jin Lee
  • Sukhyun Lim
  • Byeong-Seok Shin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3745)


Unfolding, one of virtual endoscopy techniques, gives us a flatten image of the inner surface of an organ. It is more suitable for a diagnosis and polyp detection. Most common unfolding methods use radial ray casting along with pre-computed central path. However, it may produce false images deformed and lost some information because adjacent ray planes cross when the organ’s curvature is relatively high. To solve it, several methods have been presented. However, these have severe computational overhead. We propose an efficient crossing-free ray casting for unfolding. It computes ray-cones according to curvature of the path. Then in order to avoid intersection between ray-cones, it adjusts direction of ray-cones detected while testing intersection. Lastly, it determines direction of all rays fired from sample points between control points by simple linear interpolation. Experimental results show that it produces accurate images of a virtually dissected colon and takes not much time.


Control Point Central Path Virtual Endoscopy Polyp Detection Electrical Field Line 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, G., Vannier, M.W.: GI tract unraveling by spiral CT. In: Proceedings SPIE, vol. 2434, pp. 307–315 (1995)Google Scholar
  2. 2.
    Grőller, E.: Nonlinear Ray Tracing: Visualizing strange worlds. The Visual Computer 11, 263–274 (1995)CrossRefGoogle Scholar
  3. 3.
    McFarland, E.G., Brink, J.A., Balfe, D.M., Heiken, J.P., Vannier, M.W.: Central axis determination and digital unraveling of the colon for spiral CT colography. Academic Radiology 4, 367–373 (1997)CrossRefGoogle Scholar
  4. 4.
    Wang, G., McFarland, E.G., Brown, B.P., Vannier, M.W.: GI tract unraveling with curved cross-sections. IEEE Transactions on Medical Imaging 17(2), 318–322 (1998)CrossRefGoogle Scholar
  5. 5.
    Wang, G., Dave, S.B., Brown, B.P., Zhang, Z., McFarland, E.G., Haller, J.W., Vannier, M.W.: Colon unraveling based on electrical field: Recent progress and further work. In: Proceedings SPIE, vol. 3660, pp. 125–132 (1999)Google Scholar
  6. 6.
    Vilanova, A., Grőller, E., Kőnig, A.: Cylindrial approximation of tubular organs for virtual endoscopy. In: Proceedings of Computer Graphics and Imaging, pp. 283–289 (2000)Google Scholar
  7. 7.
    Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R.: Nondistorting Flattening Maps and the 3-D Visualization of Colon CT Images. IEEE Transactions on Bio-medical Engineering 19(7), 665–671 (2000)Google Scholar
  8. 8.
    Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R.: Nondistorting Flattening for Virtual Colonoscopy. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, Springer, Heidelberg (2000)Google Scholar
  9. 9.
    Vilanova, A., Wegenkittl, R., Kőnig, A., Grőller, E., Sorantin, E.: Virtual colon flattening. In: VisSym 2001 Joint Eurographics – IEEE TCVG Symposium on Visualization (2001)Google Scholar
  10. 10.
    Vilanova, A., Wegenkittl, R., Kőnig, A., Grőller, E.: Nonlinear Virtual Colon Unfolding. IEEE Visualization (VIS), 411–579 (2001)Google Scholar
  11. 11.
    Zhang, Z.: Methods to Visualize Interiors of Human Colons in Volumetric Datasets. Medinfo (2004) 1931 Google Scholar
  12. 12.
    Zhu, L., Haker, S., Tannenbaum, A.: Flattening Maps for the Visualization of Multibranched Vessels. IEEE Transactions on Medical Imaging 24(2), 191–206 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hye-Jin Lee
    • 1
  • Sukhyun Lim
    • 1
  • Byeong-Seok Shin
    • 1
  1. 1.Dept. of Computer Science and Information EngineeringInha UniversityInchonRep. of Korea

Personalised recommendations