Abstract
Anatomical structures contain various types of curvilinear or tube-like structures such as blood vessels and bronchial trees. In medical imaging, the extraction and representation of such structures are of clinical importance. Complex curvilinear structures can be best represented by their center lines (or skeletons) along their elongated direction. In this paper, a gradient-based method for ridge point extraction on tubular objects is presented. Using the gradients of distance maps or intensity profiles usually generates skeleton surfaces for 3D objects, which is not desirable for representing tubular objects. To extract only the points on the centerline, we first employ the gradient vector flow (GVF) technique and then apply eigenanalysis of the Hessian matrix to remove false positive points. We present various results of the method using CLSM (Confocal Laser Scanning Microscopy) images of blood fibrins and CT images of a skull and lungs. Our method is efficient and allows for completely automatic extraction of points along the centerline of a tubular object in its elongated direction.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aylward, S., Bullitt, E., Pizer, S., Eberly, D.: Intensity Ridge and Widths for Tubular Object Segmentation and Description. In: MMBIA, pp. 131–138 (1996)
Aylward, S.R., Bullitt, E.: Initialization, Noise, Singularities, and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction. IEEE Trans. Medical Imaging 21(2), 61–75 (2002)
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Wathen- Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)
Eberly, D., Gardner, R., Morse, B., Pizer, S., Scharlach, C.: Ridges for Image Analysis. Journal of Mathematical Imaging and Vision 4, 353–373 (1994)
Fischler, M.A.: The Perception of Linear Structure: A Generic Linker. In: Image Understanding Workshop, pp. 1565–1579 (1994)
Gauch, J.M., Pizer, S.M.: The Intensity Axis of Symmetry and Its Application to Image Segmentation. PAMI 15(8), 753–770 (1993)
Hancock, E.R., Kittler, J.: Relaxation Refinement of Intensity Ridges. ICPR 3, 459–463 (1992)
Haralick, R.M.: Ridges and Valleys on Digital Images. CVGIP 22, 28–38 (1983)
Ho, S.B., Dyer, C.R.: Shape Smoothing Using Medial Axis Properies. PAMI 8(4), 512–520 (1986)
López, A.M., Serrat, J.: Tracing Crease Curves by Solving a System of Differential Equations. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 241–250. Springer, Heidelberg (1996)
López, A.M., Lumbreras, F., Serrat, J.: Creaseness from Level Set Extrinsic Curvature. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 156–169. Springer, Heidelberg (1998)
Maintz, J.B., van den Elsen, P.A., Viergever, M.A.: Evaluation of Ridge Seeking Operators for Multimodality Image Matching. PAMI 18(4), 353–365 (1996)
Sato, Y., Nakajima, S., Shiraga, N., Atsumi, H., Yoshida, S., Koller, T., Gerig, G., Kikinis, R.: Three-Dimensional Multi-scale Line for Segmentation and Visualization of Curvilinear Structures in Medical Images. Medical Image Analysis 2(2), 143–168 (1998)
Seemuller, W.W.: The Extraction of Ordered Vector Dranage Networks from Elevation Data. CVGIP 47, 45–58 (1989)
Shih, F.Y., Pu, C.C.: A Skeletonization Algorithm by Maxima Tracking on Euclidean Distance Transform. Pattern Recognition 28(3), 331–341 (1995)
Steger, C.: An Unbiased Detector of Curvilinear Structures. PAMI 20(2), 113–125 (1998)
Xu, C., Prince, J.L.: Snakes, Shapes, and Gradient Vector Flow. IEEE Trans. Image Processing 7(3), 359–369 (1998)
Yim, P.J., Choyke, P.L., Summers, R.M.: Gray-Scale Skeletonization of Small Vessels in Magnetic Resonance Angiography. IEEE Trans. Medical Imaging 19(6), 568–576 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, S., Metaxas, D.N., Axel, L. (2003). Scan-Conversion Algorithm for Ridge Point Detection on Tubular Objects. In: Ellis, R.E., Peters, T.M. (eds) Medical Image Computing and Computer-Assisted Intervention - MICCAI 2003. MICCAI 2003. Lecture Notes in Computer Science, vol 2879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39903-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-39903-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20464-0
Online ISBN: 978-3-540-39903-2
eBook Packages: Springer Book Archive