Blood Flow Clustering and Applications inVirtual Stenting of Intracranial Aneurysms

Understanding the hemodynamics of blood flow in vascular pathologies such as intracranial aneurysms is essential for both their diagnosis and treatment. Computational fluid dynamics (CFD) simulations of blood flow based on patient-individual data are performed to better understand aneurysm initiation and progression and more recently, for predicting treatment success. In virtual stenting, a flow-diverting mesh tube (stent) is modeled inside the reconstructed vasculature and integrated in the simulation. We focus on steady-state simulation and the resulting complex multiparameter data. The blood flow pattern captured therein is assumed to be related to the success of stenting. It is often visualized by a dense and cluttered set of streamlines.We present a fully automatic approach for reducing visual clutter and exposing characteristic flow structures by clustering streamlines and computing cluster representatives. While individual clustering techniques have been applied before to streamlines in 3D flow fields, we contribute a general quantitative and a domain-specific qualitative evaluation of three state-of-the-art techniques. We show that clustering based on streamline geometry as well as on domain-specific streamline attributes contributes to comparing and evaluating different virtual stenting strategies. With our work, we aim at supporting CFD engineers and interventional neuroradiologists.

[1]  M. Cugmas,et al.  On comparing partitions , 2015 .

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

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

[4]  Christian Rössl,et al.  Realistic virtual intracranial stenting and computational fluid dynamics for treatment analysis. , 2013, Journal of biomechanics.

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

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

[7]  Silvia Born,et al.  Visual 4D MRI blood flow analysis with line predicates , 2012, 2012 IEEE Pacific Visualization Symposium.

[8]  Kresimir Matkovic,et al.  A statistics-based dimension reduction of the space of path line attributes for interactive visual flow analysis , 2012, 2012 IEEE Pacific Visualization Symposium.

[9]  Marcel Breeuwer,et al.  Interactive Virtual Probing of 4D MRI Blood-Flow , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[11]  Kwan-Liu Ma,et al.  An Illustrative Visualization Framework for 3D Vector Fields , 2011, Comput. Graph. Forum.

[12]  Gábor Janiga,et al.  Impact of stents and flow diverters on hemodynamics in idealized aneurysm models. , 2011, Journal of biomechanical engineering.

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

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

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

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

[17]  V. L. Rayz,et al.  Flow Residence Time and Regions of Intraluminal Thrombus Deposition in Intracranial Aneurysms , 2010, Annals of Biomedical Engineering.

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

[19]  Laura Ferreira,et al.  A Comparison of Hierarchical Methods for Clustering Functional Data , 2009, Commun. Stat. Simul. Comput..

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

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

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

[23]  David H. Laidlaw,et al.  Identifying White-Matter Fiber Bundles in DTI Data Using an Automated Proximity-Based Fiber-Clustering Method , 2008, IEEE Transactions on Visualization and Computer Graphics.

[24]  David F Kallmes,et al.  Screening for brain aneurysm in the Familial Intracranial Aneurysm study: frequency and predictors of lesion detection. , 2008, Journal of neurosurgery.

[25]  Mario Zuccarello,et al.  Recent trends in the treatment of cerebral aneurysms: analysis of a nationwide inpatient database. , 2008, Journal of neurosurgery.

[26]  Hui Meng,et al.  Comparison of Two Stents in Modifying Cerebral Aneurysm Hemodynamics , 2008, Annals of Biomedical Engineering.

[27]  Elad I Levy,et al.  QUANTIFICATION OF HEMODYNAMIC CHANGES INDUCED BY VIRTUAL PLACEMENT OF MULTIPLE STENTS ACROSS A WIDE‐NECKED BASILAR TRUNK ANEURYSM , 2007, Neurosurgery.

[28]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[29]  Carl-Fredrik Westin,et al.  Automatic Tractography Segmentation Using a High-Dimensional White Matter Atlas , 2007, IEEE Transactions on Medical Imaging.

[30]  Heinz-Otto Peitgen,et al.  Grid-based spectral fiber clustering , 2007, SPIE Medical Imaging.

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

[32]  Anna Vilanova,et al.  Evaluation of fiber clustering methods for diffusion tensor imaging , 2005, VIS 05. IEEE Visualization, 2005..

[33]  Douglas B. Kell,et al.  Computational cluster validation in post-genomic data analysis , 2005, Bioinform..

[34]  M. Steinbach,et al.  Introduction to Data Mining , 2005, Principles of Data Mining.

[35]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

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

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

[38]  Robert S. Laramee,et al.  The State of the Art in Flow Visualisation: Feature Extraction and Tracking , 2003, Comput. Graph. Forum.

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

[40]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[41]  Christian Rössl,et al.  Streamline Embedding for 3D Vector Field Exploration , 2012, IEEE Transactions on Visualization and Computer Graphics.

[42]  Holger Theisel,et al.  On the Way Towards Topology-Based Visualization of Unsteady Flow , 2010, Eurographics.

[43]  Hans-Peter Seidel,et al.  Path Line Attributes - an Information Visualization Approach to Analyzing the Dynamic Behavior of 3D Time-Dependent Flow Fields , 2009, Topology-Based Methods in Visualization II.

[44]  Bernhard Preim,et al.  Virtual stenting using real patient data , 2009 .

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

[46]  Isabel Wanke,et al.  Comprar Intracranial Vascular Malformations and Aneurysms · From Diagnostic Work-Up to Endovascular Therapy | Forsting, M. | 9783540329190 | Springer , 2008 .

[47]  Robert S. Laramee,et al.  The State of the Art , 2015 .