Skip to main content

A Visibility-Based Automatic Path Generation Method for Virtual Colonoscopy

  • Conference paper
Advances in Computer Graphics (CGI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4035))

Included in the following conference series:

  • 1687 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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)

    Article  Google Scholar 

  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. 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)

    Article  MATH  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  10. He, T., Hong, L.: Reliable Navigation for Virtual Endoscopy. In: IEEE Nuclear Science Symposium, vol. 3, pp. 1339–1343 (1999)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Wan, M., Dachille, F., Kaufman, A.: Distance-field Based Skeletons for Virtual Navigation. Proceedings of IEEE Visualization, 239–246 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J., Kang, M.K., Shin, Y.G. (2006). A Visibility-Based Automatic Path Generation Method for Virtual Colonoscopy. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_39

Download citation

  • DOI: https://doi.org/10.1007/11784203_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35638-7

  • Online ISBN: 978-3-540-35639-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics