Accurate geometry modeling of vasculatures using implicit fitting with 2D radial basis functions

Abstract Accurate vascular geometry modeling is an essential task in computer assisted vascular surgery and therapy. This paper presents a vessel cross-section based implicit vascular modeling technique, which represents a vascular surface as a set of locally fitted implicit surfaces. In the proposed method, a cross-section based technique is employed to extract from each cross-section of the vascular surface a set of points, which are then fitted with an implicit curve represented as 2D radial basis functions. All these implicitly represented cross-section curves are then being considered as 3D cylindrical objects and combined together using a certain partial shape-preserving spline to build a complete vessel branch; different vessel branches are then blended using a extended smooth maximum function to construct the complete vascular tree. Experimental results show that the proposed method can correctly represent the morphology and topology of vascular structures with high level of smoothness. Both qualitative comparison with other methods and quantitative validations to the proposed method have been performed to verify the accuracy and smoothness of the generated vascular geometric models.

[1]  Marie-Paule Cani,et al.  Implicit Surfaces for Semi-automatic Medical Organ Reconstruction , 1995, Computer Graphics.

[2]  Jie Tian,et al.  Implicit Reconstruction of Vasculatures Using Bivariate Piecewise Algebraic Splines , 2012, IEEE Transactions on Medical Imaging.

[3]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[4]  John G. Griffiths,et al.  Constructive implicit fitting , 2006, Comput. Aided Geom. Des..

[5]  Ken Masamune,et al.  Region-Growing Based Feature Extraction Algorithm for Tree-Like Objects , 1996, VBC.

[6]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[7]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Katja Bühler,et al.  Surface models of tube trees , 2004, Proceedings Computer Graphics International, 2004..

[9]  Dirk Bartz,et al.  Virtual Endoscopy in Research and Clinical Practice , 2005, Comput. Graph. Forum.

[10]  Jie Tian,et al.  2D piecewise algebraic splines for implicit modeling , 2009, TOGS.

[11]  Bernhard Preim,et al.  3D Visualization of Vasculature: An Overview , 2008, Visualization in Medicine and Life Sciences.

[12]  Andreas Pommert,et al.  A Realistic Model of the Inner Organs from the Visible Human Data , 2000, MICCAI.

[13]  Bernhard Preim,et al.  Visualization and interaction techniques for the exploration of vascular structures , 2001, Proceedings Visualization, 2001. VIS '01..

[14]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[15]  Bernhard Preim,et al.  Interactive Patient-Specific Vascular Modeling with Sweep Surfaces , 2013, IEEE Transactions on Visualization and Computer Graphics.

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

[17]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[18]  Bernhard Preim,et al.  Model-free Surface Visualization of Vascular Trees , 2007, EuroVis.

[19]  Zhongke Wu,et al.  Repairing the cerebral vascular through blending Ball B-Spline curves with G2 continuity , 2016, Neurocomputing.

[20]  Jérémie Dequidt,et al.  Blood vessel modeling for interactive simulation of interventional neuroradiology procedures , 2017, Medical Image Anal..

[21]  董辰世,et al.  Curvatures estimation on triangular mesh , 2005 .

[22]  David B. Cooper,et al.  Describing Complicated Objects by Implicit Polynomials , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Roger Phillips,et al.  Implicit Fitting Using Radial Basis Functions with Ellipsoid Constraint , 2004, Comput. Graph. Forum.

[24]  Alexander Bornik,et al.  Reconstruction and Representation of Tubular Structures using Simplex Meshes , 2005, WSCG.

[25]  Marie-Paule Cani,et al.  Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces , 1995, Comput. Graph. Forum.

[26]  Q. Li Smooth Piecewise Polynomial Blending Operations for Implicit Shapes , 2007, Comput. Graph. Forum.

[27]  Yan Li,et al.  An implicit skeleton-based method for the geometry reconstruction of vasculatures , 2015, The Visual Computer.

[28]  Qingqi Hong,et al.  A skeleton-based technique for modelling implicit surfaces , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[29]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[30]  Bernhard Preim,et al.  Implicit vessel surface reconstruction for visualization and CFD simulation , 2008, International Journal of Computer Assisted Radiology and Surgery.

[31]  Jie Tian,et al.  Partial shape-preserving splines , 2011, Comput. Aided Des..