A Review on Segmentation and Modeling of Cerebral Vasculature for Surgical Planning

Visualization of cerebral blood vessels is vital for stroke diagnosis and surgical planning. A suitable modality for the visualization of blood vessels is very important for the analysis of abnormalities of the cerebrovascular system, as it is the most complex blood circulation system in the human body and vulnerable to bleeding, infection, blood clot, stenosis, and many other forms of damage. Images produced by current imaging modalities are not promising because of noise, artifacts, and the complex structure of cerebral blood vessels. Therefore, there is a requirement for the accurate reconstruction of blood vessels to assist the clinician in making an accurate diagnosis and surgical planning. This paper presents an overall review of modeling techniques that can be classified into the three categories, i.e., image-based modeling, mathematical modeling, and hybrid modeling. Image-based modeling deals directly with medical images and which involves preprocessing, segmentation, feature extraction, and classification. Mathematical modeling exploits existing mathematical laws and equations, an example being an arterial bifurcation, which is assumed to follow a fractal and cube law, and a system of ordinary differential equations are solved to obtain pressure and velocity estimates in a branching network. Whereas, Hybrid modeling incorporates both image-based and mathematical modeling to attempt to produce a more detailed and realistic arterial structure. From the literature review and the analysis of the results, it can be summarized that hybrid models provide a faster and more robust technique, which can significantly help in diagnosis and surgical planning, such as for finding the shortest path for a stenting procedure.

[1]  Nils Daniel Forkert,et al.  3D cerebrovascular segmentation combining fuzzy vessel enhancement and level-sets with anisotropic energy weights. , 2013, Magnetic resonance imaging.

[2]  Sylvie Lorthois,et al.  Fractal analysis of vascular networks: insights from morphogenesis. , 2010, Journal of theoretical biology.

[3]  Nicolas Flasque,et al.  Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images , 2001, Medical Image Anal..

[4]  M. Zamir Arterial Branching within the Confines of Fractal L-System Formalism , 2001, The Journal of general physiology.

[5]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[6]  G. R. Sinha,et al.  Medical Image Denoising Using Bilateral Filter , 2012 .

[7]  Andreas A. Linninger,et al.  Medical Image Processing for Fully Integrated Subject Specific Whole Brain Mesh Generation , 2015 .

[8]  Jing Xue,et al.  “Dynamic spot sign” on CT perfusion source images predicts haematoma expansion in acute intracerebral haemorrhage , 2013, European Radiology.

[9]  Ruola Ning,et al.  Dynamic cone beam CT angiography of carotid and cerebral arteries using canine model. , 2012, Medical physics.

[10]  S Abinaya,et al.  Detection of Blood Vessels and Measurement of Vessel width for Diabetic Retinopathy , 2014 .

[11]  David Sacks,et al.  Intracranial angioplasty & stenting for cerebral atherosclerosis: a position statement of the American Society of Interventional and Therapeutic Neuroradiology, Society of Interventional Radiology, and the American Society of Neuroradiology. , 2005, Journal of vascular and interventional radiology : JVIR.

[12]  Martin Neumann,et al.  Staged Growth of Optimized Arterial Model Trees , 2000, Annals of Biomedical Engineering.

[13]  W Schreiner,et al.  Structural quantification and bifurcation symmetry in arterial tree models generated by constrained constructive optimization. , 1996, Journal of theoretical biology.

[14]  S. Sherwin,et al.  Modelling the circle of Willis to assess the effects of anatomical variations and occlusions on cerebral flows. , 2007, Journal of biomechanics.

[15]  C. Putman,et al.  Aneurysm Rupture Following Treatment with Flow-Diverting Stents: Computational Hemodynamics Analysis of Treatment , 2010, American Journal of Neuroradiology.

[16]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Peter Schmitt,et al.  Non‐contrast‐enhanced four‐dimensional (4D) intracranial MR angiography: A feasibility study , 2010, Magnetic resonance in medicine.

[19]  Ernst Klotz,et al.  Time-resolved assessment of collateral flow using 4D CT angiography in large-vessel occlusion stroke , 2014, European Radiology.

[20]  Hugues Talbot,et al.  Filtering and segmentation of 3D angiographic data: Advances based on mathematical morphology , 2013, Medical Image Anal..

[21]  Rémy Prost,et al.  Fractal geometry of arterial coronary bifurcations: a quantitative coronary angiography and intravascular ultrasound analysis. , 2008, EuroIntervention : journal of EuroPCR in collaboration with the Working Group on Interventional Cardiology of the European Society of Cardiology.

[22]  Alejandro F Frangi,et al.  Intra-Aneurysmal Pressure and Flow Changes Induced by Flow Diverters: Relation to Aneurysm Size and Shape , 2013, American Journal of Neuroradiology.

[23]  Maysa M. G. Macedo,et al.  Three-dimensional synthetic blood vessel generation using stochastic L-systems , 2013, Medical Imaging.

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

[25]  Woei-Chyn Chu,et al.  Rician noise removal in MR images using an adaptive trilateral filter , 2011, 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI).

[26]  George E Karniadakis,et al.  Modeling of blood flow in arterial trees , 2010, Wiley interdisciplinary reviews. Systems biology and medicine.

[27]  S Aharinejad,et al.  The influence of optimization target selection on the structure of arterial tree models generated by constrained constructive optimization , 1995, The Journal of general physiology.

[28]  J. Sahambi,et al.  MRI denoising using bilateral filter in redundant wavelet domain , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[29]  Thomas M Grist,et al.  Magnetic resonance angiography: current status and future directions , 2011, Journal of cardiovascular magnetic resonance : official journal of the Society for Cardiovascular Magnetic Resonance.

[30]  Do-Yeon Kim,et al.  3D volume extraction of cerebrovascular structure on brain magnetic resonance angiography data sets , 2012 .

[31]  Hsiao-Ying Wey,et al.  A review of current imaging methods used in stroke research , 2013, Neurological research.

[32]  Martin Neumann,et al.  Computer simulation of coronary arterial trees , 1997 .

[33]  B. Weber,et al.  Topology and hemodynamics of the cortical cerebrovascular system , 2012, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[34]  Richard Manasseh,et al.  Development of optimized vascular fractal tree models using level set distance function. , 2010, Medical engineering & physics.

[35]  W Schreiner,et al.  Computer generation of complex arterial tree models. , 1993, Journal of biomedical engineering.

[36]  I. Marshall,et al.  MRI and CFD studies of pulsatile flow in healthy and stenosed carotid bifurcation models. , 2004, Journal of biomechanics.

[37]  F. Cassot,et al.  Hemodynamic role of the circle of Willis in stenoses of internal carotid arteries. An analytical solution of a linear model. , 2000, Journal of biomechanics.

[38]  Petia Radeva,et al.  Vesselness enhancement diffusion , 2003, Pattern Recognit. Lett..

[39]  Suhuai Luo,et al.  Extraction of Brain Vessels from Magnetic Resonance Angiographic Images: Concise Literature Review, Challenges, and Proposals , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[40]  George Em Karniadakis,et al.  Simulation of the human intracranial arterial tree. , 2009, Philosophical transactions. Series A, Mathematical, physical, and engineering sciences.

[41]  Bernhard Preim,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Blood Flow Clustering and Applications in Virtual Stenting of Intracranial Aneurysms , 2022 .

[42]  Chao Li,et al.  Threshold segmentation algorithm for automatic extraction of cerebral vessels from brain magnetic resonance angiography images , 2015, Journal of Neuroscience Methods.

[43]  Anna Puig Puig Cerebral blood vessels modeling , 1998 .

[44]  Jerry Westerweel,et al.  Quantification of Blood Flow and Topology in Developing Vascular Networks , 2014, PloS one.

[45]  T. Mima,et al.  Short-term arteriographic and clinical outcome after cerebral angioplasty and stenting for intracranial vertebrobasilar and carotid atherosclerotic occlusive disease. , 2000, AJNR. American journal of neuroradiology.

[46]  Richard Manasseh,et al.  Dynamics of pulsatile flow in fractal models of vascular branching networks , 2009, Medical & Biological Engineering & Computing.

[47]  Ghassan Hamarneh,et al.  VascuSynth: Simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis , 2010, Comput. Medical Imaging Graph..

[48]  Jungwon Yoon,et al.  A hybrid approach for vessel enhancement and fast level set segmenatation based 3d blood vessel extraction using MR brain image , 2013, The 7th IEEE International Conference on Nano/Molecular Medicine and Engineering.

[49]  M. Prokop,et al.  4D-CTA in Neurovascular Disease: A Review , 2015, American Journal of Neuroradiology.

[50]  J. Alison Noble,et al.  Segmentation of Cerebral Vessels and Aneurysms from MR Angiography Data , 1997, IPMI.

[51]  Jürgen Weese,et al.  Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images , 1997, CVRMed.

[52]  Pamela W. Schaefer,et al.  Conventional MRI and MR Angiography of Stroke , 2011 .

[53]  Geoff Dougherty,et al.  Medical Image Processing: Techniques and Applications , 2011 .

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

[55]  R. Amutha,et al.  Edge detection of angiogram images using the classical image processing techniques , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[56]  Jan Sijbers,et al.  Iterative bilateral filter for Rician noise reduction in MR images , 2015, Signal Image Video Process..

[57]  Ghassan Hamarneh,et al.  VascuSynth: Vascular Tree Synthesis Software , 2011 .

[58]  Jean-Paul Armspach,et al.  Region‐growing segmentation of brain vessels: An atlas‐based automatic approach , 2005, Journal of magnetic resonance imaging : JMRI.

[59]  Stephen R. Aylward,et al.  Analyzing attributes of vessel populations , 2005, Medical Image Anal..

[60]  Marius Erdt,et al.  Automatic Hepatic Vessel Segmentation Using Graphics Hardware , 2008, MIAR.

[61]  Stephen R. Aylward,et al.  Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparison with X-ray angiograms , 2001, Medical Image Anal..

[62]  Lin Sun,et al.  A flexible 3D cerebrovascular extraction from TOF-MRA images , 2013, Neurocomputing.

[63]  W Schreiner,et al.  Anatomical variability and functional ability of vascular trees modeled by constrained constructive optimization. , 1997, Journal of theoretical biology.

[64]  Zhen Chen,et al.  Morphological Multiscale Enhancement, Fuzzy Filter and Watershed for Vascular Tree Extraction in Angiogram , 2011, Journal of Medical Systems.

[65]  G E Karniadakis,et al.  LARGE‐SCALE SIMULATION OF THE HUMAN ARTERIAL TREE , 2009, Clinical and experimental pharmacology & physiology.

[66]  W Schreiner,et al.  A three-dimensional model for arterial tree representation, generated by constrained constructive optimization , 1999, Comput. Biol. Medicine.

[67]  Xin Yang,et al.  Geodesic Active Contours with Adaptive Configuration for Cerebral Vessel and Aneurysm Segmentation , 2014, 2014 22nd International Conference on Pattern Recognition.

[68]  Tae-Seong Kim,et al.  Vessel enhancement filter using directional filter bank , 2009, Comput. Vis. Image Underst..

[69]  Heinz Handels,et al.  4D blood flow visualization fusing 3D and 4D MRA image sequences , 2012, Journal of magnetic resonance imaging : JMRI.

[70]  D. Malathi,et al.  Discovering Shortest Path between Points in Cerebrovascular System , 2014, I-CARE 2014.

[71]  Kunal N. Chaudhury,et al.  Image denoising using optimally weighted bilateral filters: A sure and fast approach , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[72]  Peter B. Noël,et al.  Planning image-guided endovascular interventions: guidewire simulation using shortest path algorithms , 2007, SPIE Medical Imaging.

[73]  Richard Manasseh,et al.  Multiscale modeling of cerebral blood flow , 2009 .

[74]  P J Blanco,et al.  A computational approach to generate concurrent arterial networks in vascular territories , 2013, International journal for numerical methods in biomedical engineering.

[75]  Robert Falk,et al.  3D volume segmentation of MRA data sets using level sets: image processing and display. , 2004, Academic radiology.

[76]  Martin Neumann,et al.  Voronoi Polyhedra Analysis of Optimized Arterial Tree Models , 2003, Annals of Biomedical Engineering.

[77]  M. Urschler,et al.  Quantification of Tortuosity and Fractal Dimension of the Lung Vessels in Pulmonary Hypertension Patients , 2014, PloS one.

[78]  Sukmoon Chang,et al.  3D-3D tubular organs registration based on bifurcations for the CT images , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[80]  Rainald Löhner,et al.  Blood-flow models of the circle of Willis from magnetic resonance data , 2003 .

[81]  Alejandro F. Frangi,et al.  Quantitative analysis of vascular morphology from 3D MR angiograms: In vitro and in vivo results , 2001, Magnetic resonance in medicine.

[82]  Albert C. S. Chung Image Segmentation Methods for Detecting Blood Vessels in Angiography , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[83]  Charles A. Taylor,et al.  Patient-specific modeling of cardiovascular mechanics. , 2009, Annual review of biomedical engineering.

[84]  K. Takayama,et al.  Computational replicas: anatomic reconstructions of cerebral vessels as volume numerical grids at three-dimensional angiography. , 2004, AJNR. American journal of neuroradiology.

[85]  S. Pizer,et al.  Measuring tortuosity of the intracerebral vasculature from MRA images , 2003, IEEE Transactions on Medical Imaging.

[86]  R.W. Dutton,et al.  Improving geometric model construction for blood flow modeling , 1999, IEEE Engineering in Medicine and Biology Magazine.

[87]  Toshio Kobayashi,et al.  Fluid-structure interaction modeling of blood flow and cerebral aneurysm: Significance of artery and aneurysm shapes , 2009 .

[88]  Alejandro F. Frangi,et al.  Computational Hemodynamics in Cerebral Aneurysms: The Effects of Modeled Versus Measured Boundary Conditions , 2010, Annals of Biomedical Engineering.

[89]  W Shesharao.M.,et al.  Adaptive Bilateral Filter For Sharpness Enhancement And Noise Removal , 2013 .

[90]  Andrzej Materka,et al.  Mathematical morphology analysis of 3D MRA images of human brain for estimation of blood vessels parameters , 2012, 2012 Joint Conference New Trends In Audio & Video And Signal Processing: Algorithms, Architectures, Arrangements And Applications (NTAV/SPA).

[91]  Max A. Viergever,et al.  Fast delineation and visualization of vessels in 3-D angiographic images , 2000, IEEE Transactions on Medical Imaging.

[92]  H Handels,et al.  Automatic Correction of Gaps in Cerebrovascular Segmentations Extracted from 3D Time-of-Flight MRA Datasets , 2012, Methods of Information in Medicine.

[93]  Jian Chen,et al.  Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models , 2004, IEEE Transactions on Medical Imaging.

[94]  Guido Gerig,et al.  Symbolic Description of 3-D Structures Applied to Cerebral Vessel Tree Obtained from MR Angiography Volume Data , 1993, IPMI.

[95]  Guillermo Sapiro,et al.  Crease Enhancement Diffusion , 2001, Comput. Vis. Image Underst..

[96]  M. M. Almi'ani,et al.  Automatic segmentation algorithm for brain MRA images , 2012, 2012 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

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

[98]  Wenwei Kang,et al.  Segmentation method of degree-based transition region extraction for coronary angiograms , 2010, 2010 2nd International Conference on Advanced Computer Control.

[99]  W Schreiner,et al.  Shear stress distribution in arterial tree models, generated by constrained constructive optimization. , 1999, Journal of theoretical biology.

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

[101]  Fugen Zhou,et al.  Hessian-based vessel enhancement combined with directional filter banks and vessel similarity , 2013, 2013 ICME International Conference on Complex Medical Engineering.

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

[103]  David A. Steinman,et al.  Image-Based Modeling of Blood Flow and Vessel Wall Dynamics: Applications, Methods and Future Directions , 2010, Annals of Biomedical Engineering.

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

[105]  E Klotz,et al.  4D CT Angiography More Closely Defines Intracranial Thrombus Burden Than Single-Phase CT Angiography , 2013, American Journal of Neuroradiology.

[106]  Aly A. Farag,et al.  Cerebrovascular segmentation from TOF using stochastic models , 2006, Medical Image Anal..

[107]  Tae-Seong Kim,et al.  A New Approach to Vessel Enhancement in Angiography Images , 2007, 2007 IEEE/ICME International Conference on Complex Medical Engineering.

[108]  Kecheng Liu,et al.  A review on MR vascular image processing: skeleton versus nonskeleton approaches: part II , 2002, IEEE Transactions on Information Technology in Biomedicine.

[109]  Thomas J. R. Hughes,et al.  Computational investigations in vascular disease , 1996 .

[110]  Ewout Vansteenkiste,et al.  Segmentation of brain blood vessels using projections in 3-D CT angiography images , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[111]  Geoff Dougherty,et al.  Medical Image Processing , 2011 .

[112]  Wieslaw Lucjan Nowinski,et al.  A 3D Model of Human Cerebrovasculature Derived from 3T Magnetic Resonance Angiography , 2008, Neuroinformatics.

[113]  M. Zamir On fractal properties of arterial trees. , 1999, Journal of theoretical biology.

[114]  Charles A Mistretta,et al.  Noise reduction in MR angiography with nonlinear anisotropic filtering , 2004, Journal of magnetic resonance imaging : JMRI.

[115]  Tatsuhisa Takahashi,et al.  Quantitative assessments of morphological and functional properties of biological trees based on their fractal nature. , 2007, Journal of applied physiology.

[116]  David Sacks,et al.  Intracranial angioplasty and stenting for cerebral atherosclerosis: a position statement of the American Society of Interventional and Therapeutic Neuroradiology, Society of Interventional Radiology, and the American Society of Neuroradiology. , 2005, Journal of vascular and interventional radiology : JVIR.

[117]  Marcel Breeuwer,et al.  Evaluation of Hessian-based filters to enhance the axis of coronary arteries in CT images , 2003, CARS.