Gap connection of vascular branches by nonlinear least squares curve fitting algorithm

The integrity of vascular structure plays an important role in medical diagnosis. Yet segmented vascular usually contain undesirable gaps. In order to recover the topology of the real vessel network, we need to connect the gaps between the closest discontinuous branches. A new method is proposed which merges discontinuities in three-dimensional(3D) images of vascular structures. This algorithm is based on the skeletonization of the segmented network followed by projection. And a nonlinear least square curve fitting algorithm is then applied for connection disconnections in broken branches. Curve fitting is an essential tool for analyzing biological data, while a nonlinear least square curve fitting has its advantages in dealing with the connectivity and smoothness of the whole piece of curves. The fitting method permits to merge the most common kinds of discontinuities found in vascular networks. The experimental results demonstrate the method is effective for fitting gaps of vascular structure.

[1]  Snehashis Roy,et al.  Consistent segmentation using a Rician classifier , 2012, Medical Image Anal..

[2]  Konstantin Mischaikow,et al.  Coronary vessel cores from 3D imagery: a topological approach , 2005, SPIE Medical Imaging.

[3]  Han Xu-li.  Extension of Cubic Bézier Curve , 2005 .

[4]  Yun Tian,et al.  Extraction of vessel networks based on multiview projection and phase field model , 2015, Neurocomputing.

[5]  Ayman El-Baz,et al.  Precise Segmentation of 3-D Magnetic Resonance Angiography , 2012, IEEE Transactions on Biomedical Engineering.

[6]  Seah Hock Soon,et al.  G2-Continuity Blending of Ball B-Spline Curve Using Extension , 2013, 2013 International Conference on Computer-Aided Design and Computer Graphics.

[7]  Jitendra Malik,et al.  Learning Probabilistic Models for Contour Completion in Natural Images , 2008, International Journal of Computer Vision.

[8]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[9]  Xiangrong Zhou,et al.  A Fast and Fully Automatic Method for Cerebrovascular Segmentation on Time-of-Flight (TOF) MRA Image , 2010, Journal of Digital Imaging.

[10]  Atsushi Imiya,et al.  Thinning by curvature flow , 2004, J. Vis. Commun. Image Represent..

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

[12]  Guo-liang Mo,et al.  A new extension algorithm for cubic B-splines based on minimal strain energy , 2006 .

[13]  Ewout Vansteenkiste,et al.  Brain blood vessel segmentation using line-shaped profiles , 2013, Physics in medicine and biology.

[14]  Katja Bühler,et al.  Geometric Methods for Vessel Visualization and Quantification — A Survey , 2004 .

[15]  John P. Kaufhold,et al.  Vectorization of optically sectioned brain microvasculature: Learning aids completion of vascular graphs by connecting gaps and deleting open-ended segments , 2012, Medical Image Anal..

[16]  Suya You,et al.  A Vision-Based System For Automatic Detection and Extraction Of Road Networks , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[17]  Sabee Molloi,et al.  Automatic 3D vascular tree construction in CT angiography. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[18]  David Kleinfeld,et al.  Threshold Relaxation is an Effective Means to Connect Gaps in 3 D Images of Complex Microvascular Networks , 2022 .

[19]  R. Fletcher,et al.  Hybrid Methods for Nonlinear Least Squares , 1987 .

[20]  Céline Fouard,et al.  Extraction de paramètres morphométriques pour l'étude du réseau micro-vasculaire cérébral. (Morphometrical parameters extraction for the study of the micro-vascular network of the brain) , 2005 .

[21]  Fan Hui.  An Extension Algorithm for B-Splines with GC~2-Continuous , 2005 .

[22]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[23]  Yun Tian,et al.  Active contour model combining region and edge information , 2011, Machine Vision and Applications.

[24]  Horst Bischof,et al.  Multiscale Medialness for Robust Segmentation of 3 D Tubular Structures ∗ , 2005 .

[25]  Seah Hock Soon,et al.  Skeleton Based Parametric Solid Models: Ball B-Spline Surfaces , 2007, 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics.

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

[27]  Shanshan Gao,et al.  Extension of B-Spline Curves with G2 Continuity , 2008, ISVC.

[28]  Yun Tian,et al.  Multi-branched cerebrovascular segmentation based on phase-field and likelihood model , 2014, Comput. Graph..

[29]  Seah Hock Soon,et al.  Skeleton Based Parametric Solid Models: Ball B-Spline Curves , 2007, 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[30]  Sébastien Ourselin,et al.  Stability, structure and scale: improvements in multi-modal vessel extraction for SEEG trajectory planning , 2015, International Journal of Computer Assisted Radiology and Surgery.

[31]  Zhongke Wu,et al.  A novel statistical cerebrovascular segmentation algorithm with particle swarm optimization , 2015, Neurocomputing.