Segmentation of 3D Tubular Structures by a PDE-Based Anisotropic Diffusion Model

Many different approaches have been proposed for segmenting vessels, or more generally tubular-like structures from 2D/3D images. In this work we propose to reconstruct the boundaries of 2D/3D tubular structures by continuously deforming an initial distance function following the Partial Differential Equation (PDE)-based diffusion model derived from a minimal volume-like variational formulation. The gradient flow for this functional leads to a non-linear curvature motion model. An anisotropic variant is provided which includes a diffusion tensor aimed to follow the tube geometry. Space discretization of the PDE model is obtained by finite volume schemes and semi-implicit approach is used in time/scale. The use of an efficient strategy to apply the linear system iterative solver allows us to reduce significantly the numerical effort by limiting the computation near the structure boundaries. We illustrate how the proposed method works to segment 2D/3D images of synthetic and medical real data representing branching tubular structures.

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

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

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

[4]  L. Antiga,et al.  Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography , 2003, IEEE Transactions on Medical Imaging.

[5]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[6]  K. Mikula,et al.  Co-Volume Level Set Method in Subjective Surface Based Medical Image Segmentation , 2005 .

[7]  Alessandro Sarti,et al.  Semi-Implicit Covolume Method in 3D Image Segmentation , 2006, SIAM J. Sci. Comput..

[8]  Phillip Colella,et al.  Vessel segmentation and blood flow simulation using Level-Sets and Embedded Boundary methods , 2004, CARS.

[9]  Qiang Ye,et al.  Breakdown-free GMRES for Singular Systems , 2005, SIAM J. Matrix Anal. Appl..

[10]  Olivier D. Faugeras,et al.  Segmentation by Adaptive Geodesic Active Contours , 2000, MICCAI.

[11]  Aly A. Farag,et al.  Cerebrovascular segmentation for MRA data using level sets , 2003, CARS.

[12]  Alessandro Sarti,et al.  Subjective Surfaces: A Geometric Model for Boundary Completion , 2000, International Journal of Computer Vision.

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

[14]  Max A. Viergever,et al.  Diffusion-enhanced visualization and quantification of vascular anomalies in three-dimensional rotational angiography: Results of an in-vitro evaluation , 2002, Medical Image Anal..

[15]  S. Loncaric,et al.  3-D Vascular Tree Segmentation Using Level-Set Deformable Model , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[16]  Serena Morigi,et al.  Composed Segmentation of Tubular Structures by an Anisotropic PDE Model , 2009, SSVM.

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

[18]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[19]  Joachim Weickert,et al.  Coherence-enhancing diffusion of colour images , 1999, Image Vis. Comput..

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

[21]  Joachim Hornegger,et al.  Semi-automatic level-set based segmentation and stenosis quantification of the internal carotid artery in 3D CTA data sets , 2007, Medical Image Anal..

[22]  J. Craggs Applied Mathematical Sciences , 1973 .

[23]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[24]  Hanno Scharr,et al.  A Scheme for Coherence-Enhancing Diffusion Filtering with Optimized Rotation Invariance , 2002, J. Vis. Commun. Image Represent..

[25]  N. Walkington Algorithms for Computing Motion by Mean Curvature , 1996 .

[26]  Fiorella Sgallari,et al.  Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution , 2003, Numerische Mathematik.

[27]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .