LABORATORY OF MATHEMATICS IN IMAGING Algorithms for Extracting Vessel Centerlines

1 The detection of the vessels centerlines is a useful preprocessing step for 3D quantification of stenosis, topological representation of the vessel tree and registration with an atlas, virtual endoscopy, and visualization of the vascular network. We propose to compare three classes of algorithms leading to centerline representations of the vessels. The first one relies on a pre-segmentation of the vessels, given by a binary image, to compute a topological invariant skeleton. The second method extracts sub-voxel centerlines as ridges of the image intensity. It uses the gradient and the Hessian matrix to interpolate the zero-crossings of the gradient vector in the cross-sectional directions. The third method uses an integration of the gradient information along circles of different radii in the cross-sections, in order to find points located at equal distance from the contours . We present results on a Magnetic Resonance Angiography, show the advantages and the drawbacks of each method and present some perspectives. Grant support: NIH P41-RR13218 and CIMIT

[1]  Olivier D. Faugeras,et al.  Co-dimension 2 Geodesic Active Contours for MRA Segmentation , 1999, IPMI.

[2]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  David H. Eberly,et al.  Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores , 1996, Comput. Vis. Image Underst..

[4]  Guido Gerig,et al.  Multiscale detection of curvilinear structures in 2-D and 3-D image data , 1995, Proceedings of IEEE International Conference on Computer Vision.

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Alan Liu,et al.  3D/2D Registration via Skeletal Near Projective Invariance in Tubular Objects , 1998, MICCAI.

[7]  S. Pizer,et al.  Marching cores: a method for extracting cores from 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[8]  Nicholas Ayache,et al.  Topological segmentation of discrete surfaces , 2005, International Journal of Computer Vision.

[9]  David H. Eberly,et al.  Ridges for image analysis , 1994, Journal of Mathematical Imaging and Vision.

[10]  J. Thirion,et al.  The 3D marching lines algorithm and its application to crest lines extraction , 1992 .

[11]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[12]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[13]  Juan Ruiz-Alzola,et al.  Comparison of Two Restoration Techniques in the Context of 3D Medical Imaging , 2001, MICCAI.

[14]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[15]  Jürgen Weese,et al.  Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images , 1997, CVRMed.

[16]  Kaleem Siddiqi,et al.  Divergence-Based Medial Surfaces , 2000, ECCV.

[17]  Karl Krissian,et al.  Automatic and accurate measurement of a cross-sectional area of vessels in 3D x-ray angiography images , 2000, Medical Imaging: Image Processing.