3D Active Vessel Tracking Using an Elliptical Prior

In this paper, we propose a novel vessel tracking method, called active vessel tracking (AVT). The proposed method retains the major advantages that most 2D segmentation methods have demonstrated for 3D tracking while overcoming the drawbacks of previous 3D vessel tracking methods. Under the assumption that the vessel is cylindrical, thereby making its cross-section elliptical, the AVT finds a plane perpendicular to the vessel axis while tracking the vessel along its length. Also, We propose a method for vessel branch detection to automatically track complete vascular networks from a single starting point, whereas the previously proposed solutions have usually been limited in handling vessel bifurcations precisely on 3D or have required considerable user interaction. Our results show that the method is robust and accurate in both synthetic and clinical cases. In an experiment on synthetic data sets, the proposed method achieved a tracking accuracy of 96.1±0.5, detecting 99.1% of the branches. In an experiment on abdominal CTA data sets, it achieved a tracking accuracy of 98.4±0.5 for six target vessels, detecting 98.3% of the branches. These results show that the proposed method can outperform previous methods for vessel tracking.

[1]  Lei Zhang,et al.  Deep Convolutional Neural Models for Picture-Quality Prediction: Challenges and Solutions to Data-Driven Image Quality Assessment , 2017, IEEE Signal Processing Magazine.

[2]  Shiqian Wu,et al.  Weighted Guided Image Filtering , 2016, IEEE Transactions on Image Processing.

[3]  Wieslaw Lucjan Nowinski,et al.  A 3D Model of Human Cerebrovasculature Derived from 3T Magnetic Resonance Angiography , 2008, Neuroinformatics.

[4]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[5]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[6]  Theo van Walsum,et al.  Segmentation of the Outer Vessel Wall of the Common Carotid Artery in CTA , 2010, IEEE Transactions on Medical Imaging.

[7]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[8]  Gregory G. Slabaugh,et al.  Graph cuts segmentation using an elliptical shape prior , 2005, IEEE International Conference on Image Processing 2005.

[9]  Ghassan Hamarneh,et al.  VascuSynth: Simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis , 2010, Comput. Medical Imaging Graph..

[10]  Laurent Risser,et al.  Gap Filling of 3-D Microvascular Networks by Tensor Voting , 2008, IEEE Transactions on Medical Imaging.

[11]  Michael Scholz,et al.  New methods for the computer-assisted 3-D reconstruction of neurons from confocal image stacks , 2004, NeuroImage.

[12]  Jack Lee,et al.  Automatic segmentation of 3D micro-CT coronary vascular images , 2007, Medical Image Anal..

[13]  Bodo Rosenhahn,et al.  Automatic tracking of vessel-like structures from a single starting point , 2016, Comput. Medical Imaging Graph..

[14]  Isabelle Bloch,et al.  Bayesian Maximal Paths for Coronary Artery Segmentation from 3D CT Angiograms , 2009, MICCAI.

[15]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[16]  Stephen T. C. Wong,et al.  VOLES: Vascularity-Oriented LEvel Set algorithm for pulmonary vessel segmentation in image guided intervention therapy , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[17]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[18]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[19]  Justin Dauwels,et al.  Automated tracking and quantification of angiogenic vessel formation in 3D microfluidic devices , 2017, PloS one.

[20]  Sanghoon Lee,et al.  Deep Learning of Human Visual Sensitivity in Image Quality Assessment Framework , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[21]  Petia Radeva,et al.  Vesselness enhancement diffusion , 2003, Pattern Recognit. Lett..

[22]  S Y Emelianov,et al.  Skeletonization algorithm-based blood vessel quantification using in vivo 3D photoacoustic imaging , 2016, Physics in medicine and biology.

[23]  Sanghoon Lee,et al.  Enhanced particle-filtering framework for vessel segmentation and tracking , 2017, Comput. Methods Programs Biomed..

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

[25]  Max A. Viergever,et al.  Vessel Axis Tracking Using Topology Constrained Surface Evolution , 2007, IEEE Transactions on Medical Imaging.

[26]  Guido Gerig,et al.  3D Multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1997, CVRMed.

[27]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  K. Castleman,et al.  Flux-based anisotropic diffusion applied to enhancement of 3-D angiogram , 2002 .

[29]  H P Meinzer,et al.  Statistical tracking of tree-like tubular structures with efficient branching detection in 3D medical image data , 2012, Physics in medicine and biology.

[30]  Sanghoon Lee,et al.  Ensemble Deep Learning for Skeleton-Based Action Recognition Using Temporal Sliding LSTM Networks , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[31]  Ganesh Sundaramoorthi,et al.  Tubular Surface Segmentation for Extracting Anatomical Structures From Medical Imagery , 2010, IEEE Transactions on Medical Imaging.

[32]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[33]  P. Choyke,et al.  Gray-scale skeletonization of small vessels in magnetic resonance angiography , 2000, IEEE Transactions on Medical Imaging.

[34]  Daniel Rueckert,et al.  A Multi-resolution Multi-model Method for Coronary Centerline Extraction Based on Minimal Path , 2016, MIAR.

[35]  Maciej Orkisz,et al.  Efficient computation of Hessian-based enhancement filters for tubular structures in 3D images , 2009 .

[36]  Haizhou Li,et al.  Automated detection of kinks from blood vessels for optic cup segmentation in retinal images , 2009, Medical Imaging.

[37]  Sanghoon Lee,et al.  Adaptive Kalman snake for semi-autonomous 3D vessel tracking , 2015, Comput. Methods Programs Biomed..

[38]  Klaus H. Maier-Hein,et al.  The Medical Imaging Interaction Toolkit: challenges and advances , 2013, International Journal of Computer Assisted Radiology and Surgery.

[39]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[40]  Max W. K. Law,et al.  Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux , 2008, ECCV.

[41]  Heeseok Oh,et al.  Visually weighted reconstruction of compressive sensing MRI. , 2014, Magnetic resonance imaging.

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

[43]  J. R. Smith,et al.  Coordinate systems and map projections , 1973 .

[44]  Ahmad Reza Naghsh-Nilchi,et al.  Integrating adaptive neuro-fuzzy inference system and local binary pattern operator for robust retinal blood vessels segmentation , 2012, Neural Computing and Applications.

[45]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Amir Akramin Shafie,et al.  Vascular intersection detection in retina fundus images using a new hybrid approach , 2010, Comput. Biol. Medicine.

[47]  Stephane Cotin,et al.  Segmentation and reconstruction of vascular structures for 3D real-time simulation , 2011, Medical Image Anal..

[48]  Anthony J. Yezzi,et al.  Vessel Tractography Using an Intensity Based Tensor Model With Branch Detection , 2013, IEEE Transactions on Medical Imaging.

[49]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[50]  Ahmad Reza Naghsh-Nilchi,et al.  Automatic vessel network features quantification using local vessel pattern operator , 2013, Comput. Biol. Medicine.