Abstract
In virtual endoscopy, fast and accurate path generation and navigation is the most important feature. Previous methods made a center line of organcavity by connecting consecutive points maximally distant from organ wall. However they have some problems to demand a lot of computation and extra storage for spatial data structures. We propose an efficient path computation algorithm. It determines camera direction for the next frame identifying a ray that has maximum depth in current frame. Camera position is determined by using the center of gravity of organ’s cross-section. Entire camera path can be constructed by applying the operation in every frame. It doesn’t require preprocessing and extra storage since it depends only on image-space information generated in rendering time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
You, S., Hong, L., Wan, M., Junyaprasert, K., Kaufman, A., Muraki, S., Zhou, Y., Wax, M., Liang, Z.: Interactive volume rendering for virtual colonoscopy. In: IEEE Visualization Proceedings of the 8th conference on Visualization (1997)
Levoy, M.: Display of surfaces from volume data. IEEE Computer Graphics and Applications 8(3), 29–37 (1988)
Gibson, S.: Beyond volume rendering: visualization, haptic exploration, and physical modeling of voxel-based objects. In: 6th Eurographics Workshop on Visualization in Scientific Computing (1995)
De Assis Zampirolli, F., De Alencar Lotufo, R.: Classification of the distance transformation algorithms under the mathematical morphology approach. In: Proceedings XIII Brazilian Symposium on Computer Graphics and Image Processing, pp. 292–299 (2000)
Gleicher, M., Witkin, A.: Through the lens camera control. In: ACM SIGGRAPH, pp. 331–340 (1992)
Hong, L., Kaufman, A., Wei, Y., Viswambharan, A., Wax, M., Liang, Z.: 3D virtual colonoscopy. In: IEEE Symposium on Biomedical Visualization, pp. 26–32 (1995)
Hong, L., Muraki, S., Kaufman, A., Bartz, D., He, T.: Virtual voyage: Interactive navigation in the human colon. In: ACM SIGGRAPH, pp. 27–34 (1997)
Wan, M., Tang, Q., Kaufman, A., Liang, Z., Wax, M.: Volume rendering based interactive navigation within the human colon. IEEE Visualization (1999)
Datta, A., Soundaralakshmi, S.: Fast parallel algorithm for distance transforms. In: The 15th International Symposium on Parallel and Distributed Processing, pp. 1130–1134 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwon, KJ., Shin, BS. (2004). An Efficient Camera Path Computation Using Image-Space Information in Virtual Endoscopy. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive