Robust Vessel Tree Modeling

In this paper, we present a novel method for extracting center axis representations (centerlines) of blood vessels in contrast enhanced (CE)-CTA/MRA, robustly and accurately. This graph-based optimization algorithm which employs multi-scale medialness filters extracts vessel centerlines by computing the minimum-cost paths. Specifically, first, new medialness filters are designed from the assumption of circular/elliptic vessel cross-sections. These filters produce contrast and scale independent responses even the presence of nearby structures. Second, they are incorporated to the minimum-cost path detection algorithm in a novel way for the computational efficiency and accuracy. Third, the full vessel centerline tree is constructed from this optimization technique by assigning a saliency measure for each centerline from their length and radius information. The proposed method is computationally efficient and produces results that are comparable in quality to the ones created by experts. It has been tested on more than 100 coronary artery data set where the full coronary artery trees are extracted in 21 seconds in average on a 3.2 GHz PC.

[1]  S. Pizer,et al.  Intensity ridge and widths for tubular object segmentation and description , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[2]  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.

[3]  Stanley Osher,et al.  Level Set Methods , 2003 .

[4]  Badrinath Roysam,et al.  Robust 3-D Modeling of Vasculature Imagery Using Superellipsoids , 2007, IEEE Transactions on Medical Imaging.

[5]  Mong-Li Lee,et al.  A piecewise Gaussian model for profiling and differentiating retinal vessels , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Kaleem Siddiqi,et al.  3D Flux Maximizing Flows , 2001, EMMCVPR.

[7]  Max A. Viergever,et al.  Multiscale vessel tracking , 2004, IEEE Transactions on Medical Imaging.

[8]  Anthony J. Yezzi,et al.  Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines , 2007, IEEE Transactions on Medical Imaging.

[9]  Laurent D. Cohen,et al.  Fast extraction of minimal paths in 3D images and applications to virtual endoscopy , 2001, Medical Image Anal..

[10]  Dorin Comaniciu,et al.  Vessel detection by mean shift based ray propagation , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[11]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[12]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

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

[14]  Karl Krissian,et al.  Model based multiscale detection of 3D vessels , 1998, Proceedings. Workshop on Biomedical Image Analysis (Cat. No.98EX162).

[15]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[16]  Nicholas Ayache,et al.  Model-based multiscale detection of 3D vessels , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).