Minimal Paths for Tubular Structure Segmentation With Coherence Penalty and Adaptive Anisotropy

The minimal path method has proven to be particularly useful and efficient in tubular structure segmentation applications. In this paper, we propose a new minimal path model associated with a dynamic Riemannian metric embedded with an appearance feature coherence penalty and an adaptive anisotropy enhancement term. The features that characterize the appearance and anisotropy properties of a tubular structure are extracted through the associated orientation score. The proposed the dynamic Riemannian metric is updated in the course of the geodesic distance computation carried out by the efficient single-pass fast marching method. Compared to the state-of-the-art minimal path models, the proposed minimal path model is able to extract the desired tubular structures from a complicated vessel tree structure. In addition, we propose an efficient prior path-based method to search for vessel radius value at each centerline position of the target. Finally, we perform the numerical experiments on both synthetic and real images. The quantitive validation is carried out on retinal vessel images. The results indicate that the proposed model indeed achieves a promising performance.

[1]  Max W. K. Law,et al.  Efficient Implementation for Spherical Flux Computation and Its Application to Vascular Segmentation , 2009, IEEE Transactions on Image Processing.

[2]  Hongen Liao,et al.  R-PLUS: A Riemannian Anisotropic Edge Detection Scheme for Vascular Segmentation , 2008, MICCAI.

[3]  Max W. K. Law,et al.  Weighted Local Variance-Based Edge Detection and Its Application to Vascular Segmentation in Magnetic Resonance Angiography , 2007, IEEE Transactions on Medical Imaging.

[4]  Karl Rohr,et al.  Progressive Minimal Path Method for Segmentation of 2D and 3D Line Structures , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Remco Duits,et al.  Tracking of Lines in Spherical Images via Sub-Riemannian Geodesics in $${\text {SO(3)}}$$SO(3) , 2017, Journal of Mathematical Imaging and Vision.

[6]  Laurent D. Cohen,et al.  3D Multi-branch Tubular Surface and Centerline Extraction with 4D Iterative Key Points , 2009, MICCAI.

[7]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[8]  Laurent D. Cohen,et al.  Geodesic Methods in Computer Vision and Graphics , 2010, Found. Trends Comput. Graph. Vis..

[9]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[10]  Laurent D. Cohen,et al.  Vessel tree extraction using radius-lifted keypoints searching scheme and anisotropic fast marching method , 2016 .

[11]  Sébastien Ourselin,et al.  VTrails: Inferring Vessels with Geodesic Connectivity Trees , 2017, IPMI.

[12]  Ghassan Hamarneh,et al.  Live-Vessel: Extending Livewire for Simultaneous Extraction of Optimal Medial and Boundary Paths in Vascular Images , 2007, MICCAI.

[13]  Elena De Momi,et al.  Blood vessel segmentation algorithms - Review of methods, datasets and evaluation metrics , 2018, Comput. Methods Programs Biomed..

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

[15]  Giovanna Citti,et al.  A Neuromathematical Model for Geometrical Optical Illusions , 2016, Journal of Mathematical Imaging and Vision.

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

[17]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[18]  Remco Duits,et al.  Optimal Paths for Variants of the 2D and 3D Reeds–Shepp Car with Applications in Image Analysis , 2016, Journal of Mathematical Imaging and Vision.

[19]  Laurent D. Cohen,et al.  Geodesic voting for the automatic extraction of tree structures. Methods and applications , 2013, Comput. Vis. Image Underst..

[20]  Laurent D. Cohen,et al.  Piecewise Geodesics for Vessel Centerline Extraction and Boundary Delineation with Application to Retina Segmentation , 2015, SSVM.

[21]  Remco Duits,et al.  Crossing-Preserving Coherence-Enhancing Diffusion on Invertible Orientation Scores , 2009, International Journal of Computer Vision.

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

[23]  L. Cohen,et al.  Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging , 2007, Computer methods in biomechanics and biomedical engineering.

[24]  Julius Hannink,et al.  Crossing-Preserving Multi-scale Vesselness , 2014, MICCAI.

[25]  Huazhong Shu,et al.  Curve-Like Structure Extraction Using Minimal Path Propagation With Backtracking , 2016, IEEE Transactions on Image Processing.

[26]  James A. Sethian,et al.  A real-time algorithm for medical shape recovery , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[27]  Anthony J. Yezzi,et al.  Detecting Curves with Unknown Endpoints and Arbitrary Topology Using Minimal Paths , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Laurent D. Cohen,et al.  Fast Asymmetric Fronts Propagation for Image Segmentation , 2017, Journal of Mathematical Imaging and Vision.

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

[30]  Ken Masamune,et al.  Effective Statistical Edge Integration Using a Flux Maximizing Scheme for Volumetric Vascular Segmentation in MRA , 2007, IPMI.

[31]  Fredrik Kahl,et al.  Shortest Paths with Higher-Order Regularization , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[33]  Laurent D. Cohen,et al.  Global Minimum for a Finsler Elastica Minimal Path Approach , 2016, International Journal of Computer Vision.

[34]  Qiao Hu,et al.  Automated Separation of Binary Overlapping Trees in Low-Contrast Color Retinal Images , 2013, MICCAI.

[35]  Y. Sachkov,et al.  Tracking of Lines in Spherical Images via Sub-Riemannian Geodesics in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ , 2016, Journal of Mathematical Imaging and Vision.

[36]  Laurent D. Cohen,et al.  Tubular Structure Segmentation Based on Minimal Path Method and Anisotropic Enhancement , 2011, International Journal of Computer Vision.

[37]  Kaleem Siddiqi,et al.  Flux Maximizing Geometric Flows , 2001, ICCV.

[38]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..

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

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

[41]  Yuxuan Wang,et al.  A Leaf Recognition Algorithm for Plant Classification Using Probabilistic Neural Network , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[42]  Remco Duits,et al.  A PDE Approach to Data-Driven Sub-Riemannian Geodesics in SE(2) , 2015, SIAM J. Imaging Sci..

[43]  Laurent D. Cohen,et al.  Grouping connected components using minimal path techniques. Application to reconstruction of vessels in 2D and 3D images , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[45]  Jean-Marie Mirebeau Fast-Marching Methods for Curvature Penalized Shortest Paths , 2017, Journal of Mathematical Imaging and Vision.

[46]  Laurent D. Cohen,et al.  Deformable tree models for 2D and 3D branching structures extraction , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[47]  Ken Masamune,et al.  A Variational Method for Geometric Regularization of Vascular Segmentation in Medical Images , 2008, IEEE Transactions on Image Processing.

[48]  Gabriel Peyré,et al.  Extraction of tubular structures over an orientation domain , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

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

[50]  Jean-Marie Mirebeau,et al.  Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction , 2012, SIAM J. Numer. Anal..

[51]  Nicolas Passat,et al.  Curvilinear Structure Analysis by Ranking the Orientation Responses of Path Operators , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[52]  Maxime Descoteaux,et al.  A geometric flow for segmenting vasculature in proton-density weighted MRI , 2008, Medical Image Anal..

[53]  Laurent D. Cohen,et al.  Interactive retinal vessel centreline extraction and boundary delineation using anisotropic fast marching and intensities consistency , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[54]  Anthony J. Yezzi,et al.  Vessel Segmentation Using a Shape Driven Flow , 2004, MICCAI.

[55]  Ron Kimmel,et al.  Fast Marching Methods , 2004 .

[56]  Laurent D. Cohen,et al.  Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images , 2009, Journal of Mathematical Imaging and Vision.

[57]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[58]  Jean-Marie Mirebeau,et al.  Efficient fast marching with Finsler metrics , 2012, Numerische Mathematik.

[59]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

[60]  Josien P. W. Pluim,et al.  Robust Retinal Vessel Segmentation via Locally Adaptive Derivative Frames in Orientation Scores , 2016, IEEE Transactions on Medical Imaging.