Multiscale Centerline Detection by Learning a Scale-Space Distance Transform

We propose a robust and accurate method to extract the centerlines and scale of tubular structures in 2D images and 3D volumes. Existing techniques rely either on filters designed to respond to ideal cylindrical structures, which lose accuracy when the linear structures become very irregular, or on classification, which is inaccurate because locations on centerlines and locations immediately next to them are extremely difficult to distinguish. We solve this problem by reformulating centerline detection in terms of a regression problem. We first train regressors to return the distances to the closest centerline in scale-space, and we apply them to the input images or volumes. The centerlines and the corresponding scale then correspond to the regressors local maxima, which can be easily identified. We show that our method outperforms state-of-the-art techniques for various 2D and 3D datasets.

[1]  Charles V. Stewart,et al.  Retinal Vessel Centerline Extraction Using Multiscale Matched Filters, Confidence and Edge Measures , 2006, IEEE Transactions on Medical Imaging.

[2]  Vincent Lepetit,et al.  Accurate and Efficient Linear Structure Segmentation by Leveraging Ad Hoc Features with Learned Filters , 2012, MICCAI.

[3]  Gady Agam,et al.  Probabilistic modeling based vessel enhancement in thoracic CT scans , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  I. Kakadiaris,et al.  Towards Segmentation of Irregular Tubular Structures in 3 D Confocal Microscope Images , 2006 .

[6]  Xin Huang,et al.  Road centreline extraction from high‐resolution imagery based on multiscale structural features and support vector machines , 2009 .

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

[8]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[9]  Yoshinobu Sato,et al.  A Hessian-based filter for vascular segmentation of noisy hepatic CT scans , 2012, International Journal of Computer Assisted Radiology and Surgery.

[10]  Gabriel Peyré,et al.  Extraction of tubular structures over an orientation domain , 2009, CVPR.

[11]  Chao Lu,et al.  A learning based deformable template matching method for automatic rib centerline extraction and labeling in CT images , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Mathews Jacob,et al.  Design of steerable filters for feature detection using canny-like criteria , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Jan Dirk Wegner,et al.  A Higher-Order CRF Model for Road Network Extraction , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Max W. K. Law,et al.  An Oriented Flux Symmetry Based Active Contour Model for Three Dimensional Vessel Segmentation , 2010, ECCV.

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

[17]  Vincent Lepetit,et al.  Learning Separable Filters , 2013, CVPR.

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

[19]  Shaohua Kevin Zhou,et al.  Hierarchical Discriminative Framework for Detecting Tubular Structures in 3D Images , 2013, IPMI.

[20]  Pascal Fua,et al.  Detecting Irregular Curvilinear Structures in Gray Scale and Color Imagery Using Multi-directional Oriented Flux , 2013, 2013 IEEE International Conference on Computer Vision.

[21]  Vincent Lepetit,et al.  Supervised Feature Learning for Curvilinear Structure Segmentation , 2013, MICCAI.

[22]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[23]  Hongkai Xiong,et al.  3D tubular structure extraction using kernel-based superellipsoid model with Gaussian process regression , 2012, 2012 Visual Communications and Image Processing.

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

[25]  Pascal Fua,et al.  Steerable Features for Statistical 3D Dendrite Detection , 2009, MICCAI.

[26]  Dorin Comaniciu,et al.  Machine learning based vesselness measurement for coronary artery segmentation in cardiac CT volumes , 2011, Medical Imaging.

[27]  Yaonan Wang,et al.  Multiscale Bi-Gaussian Filter for Adjacent Curvilinear Structures Detection With Application to Vasculature Images , 2013, IEEE Transactions on Image Processing.

[28]  Geoffrey E. Hinton,et al.  Learning to Label Aerial Images from Noisy Data , 2012, ICML.

[29]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Yuanzhong Li,et al.  A machine learning approach to extract spinal column centerline from three-dimensional CT data , 2009, Medical Imaging.

[31]  E Meijering,et al.  Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.