Segmentation of branching vascular structures using adaptive subdivision surface fitting

This paper describes a novel method for segmentation and modeling of branching vessel structures in medical images using adaptive subdivision surfaces fitting. The method starts with a rough initial skeleton model of the vessel structure. A coarse triangular control mesh consisting of hexagonal rings and dedicated bifurcation elements is constructed from this skeleton. Special attention is paid to ensure a topological sound control mesh is created around the bifurcation areas. Then, a smooth tubular surface is obtained from this coarse mesh using a standard subdivision scheme. This subdivision surface is iteratively fitted to the image. During the fitting, the target update locations of the subdivision surface are obtained using a scanline search along the surface normals, finding the maximum gradient magnitude (of the imaging data). In addition to this surface fitting framework, we propose an adaptive mesh refinement scheme. In this step the coarse control mesh topology is updated based on the current segmentation result, enabling adaptation to varying vessel lumen diameters. This enhances the robustness and flexibility of the method and reduces the amount of prior knowledge needed to create the initial skeletal model. The method was applied to publicly available CTA data from the Carotid Bifurcation Algorithm Evaluation Framework resulting in an average dice index of 89.2% with the ground truth. Application of the method to the complex vascular structure of a coronary artery tree in CTA and to MRI images were performed to show the versatility and flexibility of the proposed framework.

[1]  Scott E Kasner,et al.  Carotid Artery Diameter in Men and Women and the Relation to Body and Neck Size , 2006, Stroke.

[2]  Peter MacMurphy,et al.  The Use of Subdivision Surfaces in the Modeling of Plants , 2004 .

[3]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[4]  J. Reiber,et al.  A novel approach for the detection of pathlines in X-Ray angiograms: the wavefront propagation algorithm , 2002, The International Journal of Cardiovascular Imaging.

[5]  Fredrik Orderud,et al.  Real-time 3D segmentation of the left ventricle using deformable subdivision surfaces , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Nicholas Ayache,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007, 10th International Conference, Brisbane, Australia, October 29 - November 2, 2007, Proceedings, Part I , 2007, MICCAI.

[7]  David A. Steinman,et al.  Robust and objective decomposition and mapping of bifurcating vessels , 2004, IEEE Transactions on Medical Imaging.

[8]  Hüseyin Tek,et al.  Robust Vessel Tree Modeling , 2008, MICCAI.

[9]  Frédéric Precioso,et al.  Standardized evaluation framework for evaluating coronary artery stenosis detection, stenosis quantification and lumen segmentation algorithms in computed tomography angiography , 2013, Medical Image Anal..

[10]  Michiel Schaap,et al.  Robust CTA lumen segmentation of the atherosclerotic carotid artery bifurcation in a large patient population , 2010, Medical Image Anal..

[11]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[13]  Leo Joskowicz,et al.  Evaluation framework for carotid bifurcation lumen segmentation and stenosis grading , 2011, Medical Image Anal..

[14]  Daniel Rueckert,et al.  Nonrigid Image Registration with Subdivision Lattices: Application to Cardiac MR Image Analysis , 2007, MICCAI.