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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Hong, L., Kaufman, A., Wei, Y., Viswambharan, A., Wax, M., Liang, Z.: 3D Virtual Colonoscopy. Proceedings of IEEE Biomedical Visualization, 26–32 (1995)
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)
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)
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)
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)
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)
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)
He, T., Hong, L.: Reliable Navigation for Virtual Endoscopy. In: IEEE Nuclear Science Symposium, vol. 3, pp. 1339–1343 (1999)
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)
Bitter, I., Kaufman, A.E., Sato, M.: Penalized-distance Volumetric Skeleton Algorithm. IEEE Transactions on Visualization and Computer Graphics 7(3), 195–206 (2001)
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)
Wan, M., Dachille, F., Kaufman, A.: Distance-field Based Skeletons for Virtual Navigation. Proceedings of IEEE Visualization, 239–246 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)