Classification of Blood Flow Patterns in Cerebral Aneurysms

We present a Cerebral Aneurysm Vortex Classification (CAVOCLA) that allows to classify blood flow in cerebral aneurysms. Medical studies assume a strong relation between the progression and rupture of aneurysms and flow patterns. To understand how flow patterns impact the vessel morphology, they are manually classified according to predefined classes. However, manual classifications are time-consuming and exhibit a high inter-observer variability. In contrast, our approach is more objective and faster than manual methods. The classification of integral lines, representing steady or unsteady blood flow, is based on a mapping of the aneurysm surface to a hemisphere by calculating polar-based coordinates. The lines are clustered and for each cluster a representative is calculated. Then, the polar-based coordinates are transformed to the representative as basis for the classification. Classes are based on the flow complexity. The classification results are presented by a detail-on-demand approach using a visual transition from the representative over an enclosing surface to the associated lines. Based on seven representative datasets, we conduct an informal interview with five domain experts to evaluate the system. They confirmed that CAVOCLA allows for a robust classification of intra-aneurysmal flow patterns. The detail-on-demand visualization enables an efficient exploration and interpretation of flow patterns.

[1]  Gerik Scheuermann,et al.  Streamline Predicates , 2006, IEEE Transactions on Visualization and Computer Graphics.

[2]  Alberto M. Gambaruto,et al.  Flow structures in cerebral aneurysms , 2012 .

[3]  Ale Algra,et al.  Changes in case fatality of aneurysmal subarachnoid haemorrhage over time, according to age, sex, and region: a meta-analysis , 2009, The Lancet Neurology.

[4]  Joachim Schöberl,et al.  NETGEN An advancing front 2D/3D-mesh generator based on abstract rules , 1997 .

[5]  Kai Lawonn,et al.  Occlusion-free Blood Flow Animation with Wall Thickness Visualization , 2016, IEEE Transactions on Visualization and Computer Graphics.

[6]  Mitsutoshi Nakada,et al.  Inflow hemodynamics evaluated by using four-dimensional flow magnetic resonance imaging and the size ratio of unruptured cerebral aneurysms , 2017, Neuroradiology.

[7]  Goetz Benndorf,et al.  Stability of pulsatile blood flow at the ostium of cerebral aneurysms. , 2009, Journal of biomechanics.

[8]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[9]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[10]  Bernhard Preim,et al.  Anatomy‐Guided Multi‐Level Exploration of Blood Flow in Cerebral Aneurysms , 2011, Comput. Graph. Forum.

[11]  Timo Ropinski,et al.  Coherence Maps for Blood Flow Exploration , 2016, VCBM/MedViz.

[12]  D A Steinman,et al.  The Computational Fluid Dynamics Rupture Challenge 2013—Phase I: Prediction of Rupture Status in Intracranial Aneurysms , 2015, American Journal of Neuroradiology.

[13]  Ivan Viola,et al.  Illustrative Visualization of Molecular Reactions using Omniscient Intelligence and Passive Agents , 2014, Comput. Graph. Forum.

[14]  Guido Gerig,et al.  Towards a shape model of white matter fiber bundles using diffusion tensor MRI , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[15]  H.-C. Hege,et al.  Interactive visualization of 3D-vector fields using illuminated stream lines , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[16]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[17]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[18]  Bernhard Preim,et al.  Semi-Automatic Vortex Extraction in 4D PC-MRI Cardiac Blood Flow Data using Line Predicates , 2013, IEEE Transactions on Visualization and Computer Graphics.

[19]  Victoria Interrante,et al.  Strategies for effectively visualizing 3D flow with volume LIC , 1997 .

[20]  J. Schaller,et al.  Statistical wall shear stress maps of ruptured and unruptured middle cerebral artery aneurysms , 2012, Journal of The Royal Society Interface.

[21]  Rüdiger Westermann,et al.  Streamline Variability Plots for Characterizing the Uncertainty in Vector Field Ensembles , 2016, IEEE Transactions on Visualization and Computer Graphics.

[22]  David A Steinman,et al.  The Computational Fluid Dynamics Rupture Challenge 2013--Phase II: Variability of Hemodynamic Simulations in Two Intracranial Aneurysms. , 2015, Journal of biomechanical engineering.

[23]  Irene C van der Schaaf,et al.  Risk of Rupture of Unruptured Intracranial Aneurysms in Relation to Patient and Aneurysm Characteristics: An Updated Meta-Analysis , 2007, Stroke.

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

[25]  F. Mut,et al.  Association of Hemodynamic Characteristics and Cerebral Aneurysm Rupture , 2011, American Journal of Neuroradiology.

[26]  Timo Ropinski,et al.  Continuous Levels‐of‐Detail and Visual Abstraction for Seamless Molecular Visualization , 2014, Comput. Graph. Forum.

[27]  Keenan Crane,et al.  Geodesics in heat: A new approach to computing distance based on heat flow , 2012, TOGS.

[28]  Márton József Tóth,et al.  Distribution Interpolation of the Radon Transforms for Shape Transformation of Gray-Scale Images and Volumes , 2014, VISIGRAPP.

[29]  C. Putman,et al.  Characterization of cerebral aneurysms for assessing risk of rupture by using patient-specific computational hemodynamics models. , 2005, AJNR. American journal of neuroradiology.

[30]  Ye Zhao,et al.  VesselMap: A web interface to explore multivariate vascular data , 2016, Comput. Graph..

[31]  Kai Lawonn,et al.  Management of Cerebral Aneurysm Descriptors based on an Automatic Ostium Extraction , 2018, IEEE Computer Graphics and Applications.

[32]  Kai Lawonn,et al.  Combined Visualization of Wall Thickness and Wall Shear Stress for the Evaluation of Aneurysms , 2014, IEEE Transactions on Visualization and Computer Graphics.

[33]  Kai Lawonn,et al.  Comparative Blood Flow Visualization for Cerebral Aneurysm Treatment Assessment , 2014, Comput. Graph. Forum.

[34]  Shin-ichiro Sugiyama,et al.  Classification of Blood Flow in Cerebral Aneurysm Considering the Parent Artery Curves , 2013 .

[35]  Bart M. ter Haar Romeny,et al.  Visualization of 4D Blood‐Flow Fields by Spatiotemporal Hierarchical Clustering , 2012, Comput. Graph. Forum.

[36]  Kai Lawonn,et al.  Semi‐automatic Vortex Flow Classification in 4D PC‐MRI Data of the Aorta , 2016, Comput. Graph. Forum.

[37]  Philip Chan,et al.  Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[38]  Bernhard Preim,et al.  Cluster Analysis of Vortical Flow in Simulations of Cerebral Aneurysm Hemodynamics , 2016, IEEE Transactions on Visualization and Computer Graphics.

[39]  Bernhard Preim,et al.  Adapted Surface Visualization of Cerebral Aneurysms with Embedded Blood Flow Information , 2010, VCBM.

[40]  Bernhard Preim,et al.  Automatic Detection and Visualization of Qualitative Hemodynamic Characteristics in Cerebral Aneurysms , 2012, IEEE Transactions on Visualization and Computer Graphics.

[41]  F. Nicoud,et al.  Biomechanical Assessment of the Individual Risk of Rupture of Cerebral Aneurysms: A Proof of Concept , 2012, Annals of Biomedical Engineering.

[42]  Einar Heiberg,et al.  Three-Dimensional Flow Characterization Using Vector Pattern Matching , 2003, IEEE Trans. Vis. Comput. Graph..

[43]  H. Langtangen,et al.  Direct numerical simulation of transitional flow in a patient-specific intracranial aneurysm. , 2011, Journal of biomechanics.

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

[45]  Xiaoru Yuan,et al.  Comparative visualization of vector field ensembles based on longest common subsequence , 2016, 2016 IEEE Pacific Visualization Symposium (PacificVis).

[46]  Sebastian Kozerke,et al.  Quantitative Analysis of Vortical Blood Flow in the Thoracic Aorta Using 4D Phase Contrast MRI , 2015, PloS one.

[47]  Kai Lawonn,et al.  AmniVis – A System for Qualitative Exploration of Near‐Wall Hemodynamics in Cerebral Aneurysms , 2013, Comput. Graph. Forum.

[48]  Kai Lawonn,et al.  Exploration of blood flow patterns in cerebral aneurysms during the cardiac cycle , 2018, Comput. Graph..

[49]  Tobias Isenberg,et al.  Illustrative Molecular Visualization with Continuous Abstraction , 2011, Comput. Graph. Forum.

[50]  R. Macneal The solution of partial differential equations by means of electrical networks , 1949 .

[51]  Carl-Fredrik Westin,et al.  Tract-based morphometry for white matter group analysis , 2009, NeuroImage.

[52]  Christopher Nimsky,et al.  Visualization of white matter tracts with wrapped streamlines , 2005, VIS 05. IEEE Visualization, 2005..

[53]  Kai Lawonn,et al.  Clustering of Aortic Vortex Flow in Cardiac 4D PC-MRI Data , 2016, Bildverarbeitung für die Medizin.

[54]  Silvia Born,et al.  Visual Analysis of Cardiac 4D MRI Blood Flow Using Line Predicates , 2013, IEEE Transactions on Visualization and Computer Graphics.

[55]  Pierre Alliez,et al.  Spectral Conformal Parameterization , 2008, Comput. Graph. Forum.

[56]  Gerik Scheuermann,et al.  The State of the Art in Flow Visualization: Partition-Based Techniques , 2008, SimVis.

[57]  Thomas Ertl,et al.  Progressive Direct Volume-to-Volume Transformation , 2017, IEEE Transactions on Visualization and Computer Graphics.

[58]  Andrea Fuster,et al.  Characterization of Blood-Flow Patterns from Phase-Contrast MRI Velocity Fields , 2014, EuroVis.

[59]  Kenneth I. Joy,et al.  Analysis of Time-Dependent Flow-Sensitive PC-MRI Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[60]  Alejandro F Frangi,et al.  Hemodynamics and rupture of terminal cerebral aneurysms. , 2009, Academic radiology.

[61]  Kai Lawonn,et al.  Combined Visualization of Vessel Deformation and Hemodynamics in Cerebral Aneurysms , 2017, IEEE Transactions on Visualization and Computer Graphics.

[62]  C. Putman,et al.  Quantitative Characterization of the Hemodynamic Environment in Ruptured and Unruptured Brain Aneurysms , 2010, American Journal of Neuroradiology.