Ieee Transactions on Visualization and Computer Graphics 1 Blood Flow Clustering and Applications in Virtual 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]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

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

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

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

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

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

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

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

[9]  Ching-Kuang Shene,et al.  Hierarchical Streamline Bundles , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[13]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[28]  Joachim Sch NETGEN An advancing front 2D/3D-mesh generator based on abstract rules , 1997 .

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

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

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

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

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

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

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

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

[37]  Michael Forsting,et al.  Intracranial Vascular Malformations and Aneurysms: From Diagnostic Work-Up to Endovascular Therapy, 2nd ed , 2005, American Journal of Neuroradiology.

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

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

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

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

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

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

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

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

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

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

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

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

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