Abstract
This paper presents a new method to find minimal paths in 3D images, giving as initial data one or two endpoints. This is based on previous work [1] for extracting paths in 2D images using Fast Marching [4]. Our original contribution is to extend this technique to 3D, and give new improvements of the approach that are relevant in 2D as well as in 3D. We also introduce several methods to reduce the computation cost and the user interaction. This work finds its motivation in the particular case of 3D medical images. We show that this technique can be efficiently applied to the problem of finding a centered path in tubular anatomical structures with minimum interactivity, and we apply it to path construction for virtual endoscopy. Synthetic and real medical images are used to illustrate each contribution.
Chapter PDF
keywords
References
Cohen, L.D., Kimmel, R.: Global Minimum for Active Contour Models: A Minimal Path Approach. International Journal of Computer Vision. 24 (1997) 57–78
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision. 4 (1988) 321–331
Malladi, R., Sethian, J.A.: A Real-Time Algorithm for Medical Shape Recovery. Proceedings of International Conference on Computer Vision. (1998) 304–310
Sethian J.A.: Level set methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Sciences. Cambridge University Press (1999)
Rouy, E., Tourin, A.: A Viscosity Solution Approach to Shape-From-Shading. SIAM Journal of Numerical Analysis. 29 (1992) 867–884
Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematic. 1 (1959) 269–271
McInerney, T., Terzopoulos, D.: Deformable Models in Medical Image Analysis, A Survey. Medical Image Analysis. 2 (1996)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Proceedings of International Conference on Computer Vision. (1995) 694–699
Deschamps, T., Cohen, L.D.: Minimal path in 3D images and application to virtual endoscopy. Les Cahiers du Cérémade, Université Paris Dauphine. (2000)
Yeorong, G., Stelts, D.R., Jie, W., Vining, D.J.: Computing the centerline of a colon: a robust and efficient method based on 3D skeletons. Proceedings of IEEE Nuclear Science Symposium Conference Record. 23 (1993) 786–794
Choiu, R.C.H., Kaufman, A.E., Zhengrong, L., Lichan, H., Achniotou, M.: An interactive fly-path planning using potential fields and cell decomposition for virtual endoscopy. Proceedings of IEEE Nuclear Science Symposium Conference Record. 46 (1999) 1045–1049
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deschamps, T., Cohen, L.D. (2000). Minimal Paths in 3D Images and Application to Virtual Endoscopy. In: Vernon, D. (eds) Computer Vision — ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45053-X_35
Download citation
DOI: https://doi.org/10.1007/3-540-45053-X_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67686-7
Online ISBN: 978-3-540-45053-5
eBook Packages: Springer Book Archive