Exploration of blood flow patterns in cerebral aneurysms during the cardiac cycle

Abstract This paper presents a method for clustering time-dependent blood flow data, represented by path lines, in cerebral aneurysms using a reliable similarity measure combined with a clustering technique. Such aneurysms bear the risk of rupture, whereas their treatment also carries considerable risks for the patient. Medical researchers emphasize the importance of investigating aberrant blood flow patterns for the patient-specific rupture risk assessment and treatment analysis. Therefore, occurring flow patterns are manually extracted and classified according to predefined criteria. The manual extraction is time-consuming for larger studies and affected by visual clutter, which complicates the subsequent classification of flow patterns. In contrast, our method allows an automatic and reliable clustering of intra-aneurysmal flow patterns that facilitates their classification. We introduce a similarity measure that groups spatio-temporally adjacent flow patterns. We combine our similarity measure with a commonly used clustering technique and applied it to five representative datasets. The clustering results are presented by 2D and 3D visualizations and were qualitatively compared and evaluated by four domain experts. Moreover, we qualitatively evaluated our similarity measure.

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

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

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

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

[5]  Tobias Isenberg,et al.  Depth-Dependent Halos: Illustrative Rendering of Dense Line Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[6]  S Saalfeld,et al.  Does the DSA reconstruction kernel affect hemodynamic predictions in intracranial aneurysms? An analysis of geometry and blood flow variations , 2017, Journal of NeuroInterventional Surgery.

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

[8]  Robert S. Laramee,et al.  Similarity Measures for Enhancing Interactive Streamline Seeding , 2013, IEEE Transactions on Visualization and Computer Graphics.

[9]  Mark Pollitt,et al.  Exploration , 2006, J. Digit. Forensic Pract..

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

[11]  D. Steinman,et al.  Estimation of Inlet Flow Rates for Image-Based Aneurysm CFD Models: Where and How to Begin? , 2015, Annals of Biomedical Engineering.

[12]  Rainald Löhner,et al.  Simulation of intracranial aneurysm stenting: Techniques and challenges , 2009 .

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

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

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

[16]  Alberto Avolio,et al.  Image segmentation methods for intracranial aneurysm haemodynamic research. , 2014, Journal of biomechanics.

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

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

[19]  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).

[20]  Bernd Tomandl,et al.  Fast Analysis of Intracranial Aneurysms Based on Interactive Direct Volume Rendering and CTA , 1998, MICCAI.

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

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

[23]  Kai Lawonn,et al.  Adaptive Surface Visualization of Vessels with Animated Blood Flow , 2014, Comput. Graph. Forum.

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

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

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

[27]  Thomas Ertl,et al.  Standardized evaluation of CT angiography with remote generation of 3D video sequences for the detection of intracranial aneurysms. , 2003, Radiographics : a review publication of the Radiological Society of North America, Inc.

[28]  B. Bendok,et al.  Unruptured intracranial aneurysms and the assessment of rupture risk based on anatomical and morphological factors: sifting through the sands of data. , 2009, Neurosurgical focus.

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

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

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

[32]  J. Mocco,et al.  Hemodynamic–Morphologic Discriminants for Intracranial Aneurysm Rupture , 2011, Stroke.

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

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

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

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

[37]  Bernhard Preim,et al.  The FLOWLENS: A Focus-and-Context Visualization Approach for Exploration of Blood Flow in Cerebral Aneurysms , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[41]  Bernhard Preim,et al.  2D Plot Visualization of Aortic Vortex Flow in Cardiac 4D PC-MRI Data , 2015, Bildverarbeitung für die Medizin.

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

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

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

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