Abstract
The central path of the colon is an important tool in computer-assisted diagnosis: it is an aid to navigation during a virtual colonoscopy and allows an easier follow-up of the patient pathologies. However the computation of this central path remains a difficult task: on both MR and CT medical images, the wall of the colon is too thin with respect to the resolution of the acquisition and thus does not appear on images. Hence, when two sections of the colon are in contact, a loop is created in the image, and causes a wrong central path. In this paper, we propose an algorithm to remove those loops, based on the tracking of the colon skeleton in a scale-space. An evaluation of our algorithm on 20 patients showed that every loop was successfully removed, yielding a centered, anatomically and topologically correct central path.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ge, Y., Stelts, D.R., Wang, J., Vining, D.J.: Computing the centerline of a colon: a robust and efficient method based on 3D skeletons. Journal of Computer Assisted Tomography 23, 786–794 (1999)
Sadleir, R.J., Whelan, P.F.: Fast colon centreline calculation using optimized 3D topological thinning. Computerized Medical Imaging and Graphics 29, 251–258 (2005)
Bitter, I., Kaufman, A.E., Sato, M.: Penalized-distance volumetric skeleton algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 195–206 (2001)
Chaudhuri, P., Khandekar, R., Sethi, D., Kalra, P.: An efficient central path algorithm for virtual navigation. In: Proceedings of the Computer Graphics International (CGI 2004), pp. 188–195. IEEE, Los Alamitos (2004)
Zhou, Y., Toga, A.W.: Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics 5, 196–209 (1999)
Cuisenaire, O.: Distance transformations: fast algorithms and applications to medical image processing. PhD thesis, Universit catholique de Louvain, UCL (1999)
Deschamps, T., Cohen, L.D.: Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Medical Image Analysis 5, 281–299 (2001)
Robert, L., Malandain, G.: Fast binary image processing using binary decision diagrams. Technical Report 3001, INRIA (1996)
Pudney, C.: Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Computer Vision and Image Understanding 72, 404–413 (1998)
Wyatt, C.L., Ge, Y., Vining, D.J.: Automatic segmentation of the colon for virtual colonoscopy. Computerized Medical Imaging and Graphics 24, 1–9 (2000)
Bertrand, G., Malandain, G.: A new characterization of three-dimensional simple points. Pattern Recognition Letters 15, 169–175 (1994)
Ma, C.M.: On topology preservation in 3D thinning. Computer Vision, Graphics, and Image Processing: Image Understanding 59, 328–339 (1994)
Aktouf, Z., Bertrand, G., Perroton, L.: A three-dimensional holes closing algorithm. Pattern Recognition Letters 23, 523–531 (2002)
Malandain, G., Bertrand, G., Ayache, N.: Topological segmentation of discrete surfaces. International Journal of Computer Vision 10, 183–197 (1993)
Farin, G.: Curves and Surfaces for CAGD: a Practical Guide, 5th edn. Academic Press, London (2002)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Lindeberg, T.: Scale-space for discrete signals. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 234–254 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lamy, J., Ronse, C., Soler, L. (2005). Loop Removal from Colon Central Path Through Skeleton Scale-Space Tracking. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_9
Download citation
DOI: https://doi.org/10.1007/11595755_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30750-1
Online ISBN: 978-3-540-32284-9
eBook Packages: Computer ScienceComputer Science (R0)