A Visibility-Based Automatic Path Generation Method for Virtual Colonoscopy

  • Jeongjin Lee
  • Moon Koo Kang
  • Yeong Gil Shin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4035)


In virtual colonoscopy, it is crucial to generate the camera path rapidly and accurately. Most of the existing path generation methods are computationally expensive since they require a lengthy preprocessing step and the 3D positions of all path points should be generated. In this paper, we propose a visibility-based automatic path generation method by emulating the ray propagation through the conduit of the colon. The proposed method does not require any preliminary data preprocessing steps, and it also dramatically reduces the number of points needed to represent the camera path using control points. The result is a perceivable increase in computational efficiency and easier colon navigation with the same level of accuracy.


Control Point Path Generation Colon Wall Virtual Colonoscopy Virtual Endoscopy 
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.
    Dogramadzi, S., Allen, C.R., Bell, G.D.: Computer Controlled Colonoscopy. In: Proceedings of IEEE Instrumentation and Measurement Technology Conference, vol. 1, pp. 210–213 (1998)Google Scholar
  2. 2.
    Phee, S.J., Ng, W.S., Chen, I.M., Seow-Choen, F., Davies, B.L.: Automation of Colonoscopy. II. Visual control aspects. IEEE Engineering in Medicine and Biology Magazine 17(3), 81–88 (1998)CrossRefGoogle Scholar
  3. 3.
    Hong, L., Kaufman, A., Wei, Y., Viswambharan, A., Wax, M., Liang, Z.: 3D Virtual Colonoscopy. Proceedings of IEEE Biomedical Visualization, 26–32 (1995)Google Scholar
  4. 4.
    Lee, T.Y., Lin, P.H., Lin, C.H., Sun, Y.N., Lin, X.Z.: Interactive 3-D Virtual Colonoscopy System. IEEE Transactions on Information Technology in Biomedicine 3(2), 139–150 (1999)MATHCrossRefGoogle Scholar
  5. 5.
    Hong, L., Muraki, S., Kaufman, A.E., Bartz, D., He, T.: Virtual Voyage: Interactive Navigation in the Human Colon. Proceedings of ACM SIGGRAPH, 27–34 (1997)Google Scholar
  6. 6.
    Rubin, G., Beaulieu, C., Argiro, V., Ringl, H., Norbash, A., Feller, J., Dake, M., Jeffey, R., Napel, S.: Perspective Volume Rendering of CT and MR Images: Applications for Endoscopic Imaging. Radiology 199(2), 321–330 (1996)Google Scholar
  7. 7.
    Pickhardt, P.J., Choi, J.R., Hwang, I., Butler, J.A., Puckett, M.L., Hildebrandt, H.A., Wong, R.K., Nugent, P.A., Mysliwiec, P.A., Schindler, W.R.: Computed Tomographic Virtual Colonoscopy to Screen for Colorectal Neoplasia in Asymptomatic Adults. The New England Journal of Medicine 349, 2191–2200 (2003)CrossRefGoogle Scholar
  8. 8.
    Vining, D., Gelfand, D., Bechtold, R., Scharling, E., Grishaw, E., Shifrin, R.: Technical Feasibility of Colon Imaging with Helical CT and Virtual Reality. Annual Meeting of American Roentgen Ray Society, 104 (1994)Google Scholar
  9. 9.
    Paik, D.S., Beaulieu, C.F., Jeffery, R.B., Rubin, G.D., Napel, S.: Automated Flight Path Planning for Virtual Endoscopy. Medical Physics 25(5), 629–637 (1998)CrossRefGoogle Scholar
  10. 10.
    He, T., Hong, L.: Reliable Navigation for Virtual Endoscopy. In: IEEE Nuclear Science Symposium, vol. 3, pp. 1339–1343 (1999)Google Scholar
  11. 11.
    Zhou, Y., Kaufman, A.E., Toga, A.W.: Three-dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field. The Visual Computer 14, 303–314 (1998)CrossRefGoogle Scholar
  12. 12.
    Bitter, I., Kaufman, A.E., Sato, M.: Penalized-distance Volumetric Skeleton Algorithm. IEEE Transactions on Visualization and Computer Graphics 7(3), 195–206 (2001)CrossRefGoogle Scholar
  13. 13.
    Bitter, I., Sato, M., Bender, M., McDonnel, K., Kaufman, A., Wan, M.: CEASAR: A Smooth, Accurate and Robust Centerline Extraction Algorithm. Proceedings IEEE Visualization, 45–52 (2000)Google Scholar
  14. 14.
    Wan, M., Dachille, F., Kaufman, A.: Distance-field Based Skeletons for Virtual Navigation. Proceedings of IEEE Visualization, 239–246 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jeongjin Lee
    • 1
  • Moon Koo Kang
    • 1
  • Yeong Gil Shin
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceSeoul National UniversitySeoulKorea

Personalised recommendations